👈فول فایل فور یو ff4u.ir 👉

طراحی الگوريتم های تخصيص نرخ بهينه بر مبنای تابع سودمندی در شبکه های داده word

ارتباط با ما

دانلود


طراحی الگوريتم های تخصيص نرخ بهينه بر مبنای تابع سودمندی در  شبکه های داده word
فهرست مطالب
 عنوان صفحه
فهرست مطالب...... هشت
چکيده.......1
 فصل اول : مقدمه
1-1 مقدمه .......2
1-3 تبيين موضوع.........5
1-2 ترتيب ارائه مطالب......6
 فصل دوم : بررسی مفهوم کيفيت سرويس در شبکه های داده
2-1 مقدمه..............7
2-2 مکانيسم های موجود در شبکه برای ايجاد QoS .............8
2-3 روش هاي صف بندي با كار مداوم........9
2-3-1 روش صف بندي FIFO.........10
2-3-2 روش صف بندي با اولويت مطلق.........10
2-3-3 روش GPS.......11
2-3-4 روش صف بندیRound Robin ........12
2-3-5روشBitwise Round Robin ...............................................................................................................13
2-3-6روش عمليصفبنديعادلانه Bitwise Round Robin........................................................................13
2-3-7روشWRR ................................................................................................................................................13
2-3-8روشDeficit Round Robin(DRR) .................................................................................................14
2-3-9روشبهبوديافتهDRR(DRR+) ...............................................................................................................15
2-3-10 روش صف بندي عادلانه وزن دهي شده (WFQ) .......................................................................................15
2-3-11 روش WF2Q ............................................................................................................................................15
2-3-12 روشهاي Delay-EDD و Jitter-EDD ..............................................................................................16
2-4 روش هاي صف بندي با كار غير مداوم .....................................................................................................................17
2-4-1 روش Leaky Bucket ...............................................................................................................................18
2-4-2 روش Token Bucket ................................................................................................................................18
2-5روشهاي استفاده شده براي حذف كردن بسته ها .........................................................................................................18
2-5-1 Tail Dropping ........................................................................................................................................19
2-5-2 Random Early Detection(RED) ..................................................................................................19
2-5-3 Weighted Random Early Detection(WRED) ........................................................................19
2-6انواع کلاسهای سرويس در شبکه های داده ...............................................................................................................20
2-7 سرويس هاي مجتمع .................................................................................................................................................21
2-8RSVP.....................................................................................................................................................................23
2-9 سرويس هاي تفكيك شده ........................................................................................................................................24
2-10نتيجه گيری ............................................................................................................................................................25
 
فصل سوم:كنترل نرخ و مفهوم عدالت در شبكه هاي داده
3-1 مقدمه.........................................................................................................................................................................26
3-2مفهوم کنترل نرخ و اهداف آن....................... ...........................................................................................................27
3-2-1 روشهاي بر اساس پنجره ................................................................................................................................27
3-2-2 روشهاي بر اساس نرخ ....................................................................................................................................28
3-3تقسيم بندی ترافيک های موجود در سطح شبكه .......................................................................................................29
3-4 مفهوم عدالت در تخصيص نرخ در شبكه هاي داده ...................................................................................................31
3-4-1 مدل شبكه .....................................................................................................................................................32
3-4-2 معيار عدالت حداكثر-حداقل.........................................................................................................................33
3-4-3 معيار عدالت تناسبي .......................................................................................................................................34
3-4-4 معيار عدالت حداقل تأخير بالقوه .....................................................................................................................36
3-4-5 تخصيص پهناي باند وزن دهي شده ................................................................................................................36
3-4-6 معيار عدالت تناسبي(W,a) ...........................................................................................................................37
3-5نتيجه گيری ..............................................................................................................................................................38
 فصل چهارم: بررسی روشهای تخصيص نرخ بهينه به کاربرهای سطح شبکه براساس ديدگاه جريان سيال
4-1 مقدمه.........................................................................................................................................................................39
4-2 طرح مسئله کنترل نرخ بصورت يک مسئله بهينه سازی عمومی.....................................................................................42
4-2-1 الگوريتم گسترده و تکرری برای پاسخ............................................................................................................45
4-3 كنترل نرخ در شبكه هاي كامپيوتري با استفاده ازمفهوم هزينه .....................................................................................46
4-3-1 الگوريتم Kelly براي حل مسئله شبكه..........................................................................................................49
4-3-2 الگوريتم Kelly براي حل مسئله كاربر .........................................................................................................50
4-3-3 بررسي پايداري سراسري الگوريتم ها ............................................................................................................50
4-3-4 سرعت همگرائي ...........................................................................................................................................51
4-3-5 تأخيرهاي زماني ............................................................................................................................................52
4-3-6 تطبيق كاربرها ...............................................................................................................................................54
4-3-7 بهينه سازي همزمان مسير و نرخ كاربرها .........................................................................................................55
4-3-8 بررسي مسئله ورود و خروج كاربرها در سيستم ..............................................................................................57
4-4 نتيجه گيری................................................................................................................................................................60
 فصل پنجم : روشهائي براي حل مسائل بهينه سازي محدب مقيد
5-2 بهينه سازي محدب مقيد .............................................................................................................................................62
5-2-1 روش تصوير گراديان ...................................................................................................................................63
5-2-2 الگوريتمهاي تصوير گراديان وزن دهي شده و نيوتن ......................................................................................65
5-2-3 بررسي همگرائي با استفاده از روش شيب .......................................................................................................66
5-2-5 مفهوم سرعت همگرائي و مقايسة سرعت همگرائي الگوريتم ها ......................................................................68
5-2-6 روش لاگرانژ ................................................................................................................................................70
5-2-7 روش تابع جريمه ...........................................................................................................................................71
5-2-8 روش تابع سد ................................................................................................................................................71
5-3 نتيجه گيری................................................................................................................................................................72
 فصل ششم : طراحی و پيشنهاد الگوريتمهاي تخصيص نرخ بهينه بهبود يافته
6-1 مقدمه .......................................................................................................................................................................73
6-2 معيار عدالت تناسبي(W,a) .......................................................................................................................................74
6-3 الگوريتمهاي پيشنهادي ..............................................................................................................................................76
6-3-1 الگوريتم I ...................................................................................................................................................82
6-3-2 الگوريتم II .................................................................................................................................................84
6-3-3 الگوريتم III ................................................................................................................................................96
6-3-4 الگوريتم IV .............................................................................................................................................100
6-4 پايداري الگوريتم های با عدالت تناسبی در حضور تأخير زماني ...............................................................................102
6-5 نتيجه گيری..............................................................................................................................................................118
 فصل هفتم : شبيه سازي كامپيوتري
7-1 مقدمه ......................................................................................................................................................................119
7-2 مقايسة الگوريتم هاي I الي IV با الگوريتمهای متعارف ...........................................................................................119
7-2-1 مثال اول .....................................................................................................................................................120
7-2-2 مثال دوم .....................................................................................................................................................129
7-2-3 مثال سوم ....................................................................................................................................................140
7-2-4 مثال چهارم .................................................................................................................................................151
7-2-5 مثال پنجم(بررسی اثر متقابل گلوگاه ها)......................................................................................................158
7-3شبيه سازی ورود و خروج كاربرها ..........................................................................................................................161
7-4 شبيه سازی معيارهای عدالت ديگر در الگوريتم فازی ...............................................................................................165
7-5 شبيه سازی واقعه گسسته...........................................................................................................................................166
7-5-1 بخش اول......................................................................................................................................................168
7-5-2 بخش دوم......................................................................................................................................................177
7-5-3 شبيه سازی الگوريتم سلسله مراتبی II در حضور ترافيک زمينه .......................................................................178
7-5-4 مقايسه الگوريتم فازی با Kelly.....................................................................................................................179
7-6 نتيجه گيری..............................................................................................................................................................179
 فصل هشتم : نتيجه گيري و پيشنهادات
8-1 نتيجه گيري ............................................................................................................................................................181
8-2 پيشنهادات ..............................................................................................................................................................184
 فهرست علائم اختصاري ............................................................................................................................................186
مراجع ..........................................................................................................................................................................188
الف-ن) شكلهاي تكميلي مربوط به شبيه سازی كامپيوتري.............................................................. ................... CD ضميمه
س) برخی برنامه های كامپيوتري مورد استفاده در شبيه سازی............................................................................... CD ضميمه
  چکيده:
هدف از انجام اين رساله، ايجاد بهبود در نحوة عملکرد الگوريتم های تخصيص نرخبهينه بر مبنای تابع سودمندی در شبکه های داده می باشد. الگوريتم تخصيص نرخ بهينه بر مبنای تابع سودمندی در ابتدا توسط دکتر گلستانی مطرح گرديد. سپس Kelly نشان داد که ميتوان مسئله تخصيص نرخبهينه را به دو زير مسئله ساده تر تبديل کرد که يکی توسط شبکه و ديگری توسط کاربرها حل ميشود و نشان داد که مسئله شبکه در حقيقت، مسئله تخصيص نرخ با معيار عدالت تناسبی مي باشد و دارای مزايای بسياری از جمله شباهت با الگوريتم کنترل ازدحام در TCP/IP (روش AIMD ) مي باشد و همچنين پايداری و همگرائی الگوريتم را بفرم رياضی نشان داد. ولی در عين حال الگوريتم Kelly دارای برخی محدوديتها نيز می باشد که از آن جمله می توان به مشکل گسترش پذيری(Scalability) و سرعت همگرائی کم و سربارهای محاسباتی زياد اشاره کرد. در اين رساله، به معرفی دو الگوريتم سلسله مراتبی، يک الگوريتم فازی و يک الگوريتم ترکيبی فازی- سلسله مراتبی با هدف برطرف کردن نقائص فوق الذکر ميپردازيم تا ضمن برقراری عدالت تناسبی (W,a) به روشهای تخصيص نرخ با سرعت های همگرائی بالاتر دست يابند. ضمناً بررسی رياضی پايداری الگوريتمهای مطرح شده، بررسی رفتار الگوريتمهای سلسله مراتبی در حضور ترافيک زمينه با نرخ متغير، و بررسی پديدة ورود و خروج کاربرها به سيستم از ديگر مواردی می باشندکه در اين رساله مورد بررسی قرار خواهند گرفت.
 1-1 مقدمه
 بطور کلی، کيفيت سرويس1 عبارتست از قابليتی که شبکه در تميز گذاری بين انواع سرويسها و کلاسهای ترافيکی دارا می باشد بنحوی که کاربرانی که در يک کلاس ترافيکی قرار گرفته اند، بسته به نوع نياز خود، عملکرد متفاوتی از شبکه را نسبت به انواع ديگر مشاهده کنند. از جمله راههای حمايت از کيفيت سرويس می توان به انواع روشهای کنترل نرخ و کنترل ازدحام2 اشاره نمود.
روشهای کنترل نرخ و کنترل ازدحام در شبکه های کامپيوتری بمنظور کنترل ترافيک در شبکه ها و تقسيم پهنای باند با در نظر گرفتن معيار عدالت3 مفروض به کار می روند.
كنترل نرخ عبارتست از مجموعه اي از روش هاي مورد استفاده شبكه براي كنترل نرخ ورودي به شبكه در حالی که كنترل ازدحام عبارتست از اعمال پاره اي از كنترل ها بر روي ورودي هائي كه باعث پر شدن بافرهاي شبكه شده اند.
در يك تقسيم بندي عمومي، كنترل ازدحام در شبكه هاي مخابراتي داده به دو روش صورت مي گيرد. روشهاي براساس پنجره كه در آنها تعداد بسته هاي موجود در شبكه با كنترل هوشمندانه يك پنجره به نام پنجره ازدحام4، در حدي معين تنظيم مي گردد [6,5,4,3,2,1] و روشهاي بر اساس نرخ كه در آنها به
ترافيك موجود در شبكه بصورت جريان مايع نگاه كرده مي شود و با الگوريتم هاي مشخص سعي در تخصيص نرخ به كاربرهاي شبكه مي گردد بنحوي كه عدالت در تخصيص نرخ به كاربرها رعايت گردد[11,10,9,8,7].
معيارهاي متعددي براي پياده سازي اين عدالت معرفي شده اند كه از شاخص ترين آنها مي توان معيارهاي عدالت حداکثر-حداقل1، تناسبي2 و حداقل تأخير بالقوه3 را نام برد[14,13,12].

👇 تصادفی👇

کاراموزی درمورد شرکت تولید اجاق گازبررسی تطبیقی موضوع محیط زیست در کتابهای علوم تجربی و علوم اجتماعی پایه ششم دبستان در کشور های ایران و عراقگزارش کارآموزی حسابداريSleipnir 6.1.8.4000 مرورگر سریع صفحات وبگزارش کارآموزی مدیریت نظارت و اجرای نقشه های ساختمانیاهميت نسبي ابعاد كيفيت مواجهه خدمت و كيفيت خدمت در رضايت مشتريان بانك ملت شهرستان ....MEDICAL TOURISM: AN ASSESSMENT ON TURKEYدانلود کتاب کلید طلایی ارتباطاتچگونه می توانید دکترا بگیرید(206 صفحه)نمونه سوالات مهندسی نرم افزار 2 همراه با جواب ✅فایل های دیگر✅

#️⃣ برچسب های فایل طراحی الگوريتم های تخصيص نرخ بهينه بر مبنای تابع سودمندی در شبکه های داده word

طراحی الگوريتم های تخصيص نرخ بهينه بر مبنای تابع سودمندی در شبکه های داده word

دانلود طراحی الگوريتم های تخصيص نرخ بهينه بر مبنای تابع سودمندی در شبکه های داده word

خرید اینترنتی طراحی الگوريتم های تخصيص نرخ بهينه بر مبنای تابع سودمندی در شبکه های داده word

👇🏞 تصاویر 🏞