هزینه پایداری برای طراحی شبکه با اختصاص منصفانه هزینه

پایان نامه
چکیده

طراحی شبکه از مهارت¬هایی است که کاربران باید قبل از حل مسائل گوناگون از آن مطلع باشند تا بتوانند با استفاده از اتصال ترمینال¬های مربوط به مسئله، شبکه¬ای را ایجاد کنند. عوامل خودمحور می خواهند به راه حل پایداری (تعادل نش) برسند که ممکن است نزدیک به راه حل بهینه یا کاملا متفاوت از آن باشد. این پژوهش مروری است بر کیفیت بهترین تعادل نش که در آن نسبت هزینه بهترین تعادل نش به هزینه راه حل بهینه به عنوان هزینه پایداری در نظر گرفته می شود به طوری که هرچه هزینه پایداری کمتر باشد – یعنی تعادل نش نزدیک به راه حل بهینه باشد - راه حل حاصل شده قابل قبول¬تر می¬باشد. در این پایان نامه با توجه به یکی از پروتکل¬های تخصیص هزینه در شبکه – مکانیسم اشتراک هزینه شپلی – هزینه پایداری را بدست می¬آوریم که مکانیسم ذکر شده به این شرح است¬: هزینه هر یال به طور مساوی بین همه کاربرانی که از آن یال استفاده می¬کنند تقسیم می¬شود. با توجه به این تخصیص منصفانه هزینه، نشان داده شده که هزینه پایداری برای شبکه¬های جهت دار می¬باشد ( تعداد کاربران است) در صورتی که کران پایین هزینه پایداری برای شبکه¬های غیر جهت دار در حالت بازیکن برابر می باشد. تعادل نش خوب را می توان با توجه به بهترین پاسخ پویا بدست آورد به طوری که همه کاربران پس از شروع از یک راه حل با توجه به بهترین پاسخ پویا اگر راه حل بهتری وجود داشته باشد راه حل خود را تغییر می¬دهند و این کار را تا زمانی که راه حل جایگزین دیگری وجود نداشته باشد ادامه می دهند تا به بهترین پاسخ برسند. با توجه مطالبی که ذکر شد پروتکل تخصیص منصفانه هزینه می¬تواند مکانیسم خوبی برای ایجاد رفتار استراتژیک به صورت تعادل نزدیک به راه حل بهینه باشد. در این پایان نامه شبکه را به حالت¬هایی که علاوه بر هزینه ساخت، تاخیر هم مطرح باشد وحالتی که تنها هزینه تاخیر داشته باشیم و نه هزینه ساخت بسط می¬دهیم سپس هزینه پایداری را برای این حالت¬ها بدست می آوریم. در انتها هم پیچیدگی زمانی همگرایی بهترین پاسخ پویا را محاسبه می کنیم.

منابع مشابه

طراحی مدل‌‌ریاضی برای بهینه‌سازی فرآیند شبکه توزیع در زنجیره تامین معکوس در چارچوب رویکرد مدیریت هزینه

توجه روزافزون بر روی مفهوم زنجیره تامین معکوس و بازیافت به دلیل دغدغه­های زیست محیطی، قوانین و مقرارت­ و شناخت­کسب وکارهای در حال توسعه سهم بسزایی در تمرکز شرکتهای ­تولیدی بر روی محصولات ومواد قابل استفاده مجدد در مدیریت زیست محیطی ­داشته ­است. در این پژوهش، توزیع به عنوان یکی از عوامل موثر در فرآیند زنجیره تامین معکوس در جریان برگشت محصول مورد بررسی قرار گرفته و از آنجائی که مقدار اقلام قابل ب...

متن کامل

اطلاعات نامتقارن، هزینه سرمایه و کیفیت افشای منصفانه

اطلاعات نامتقارن زمانی به وقوع می‌پیوندد که منافع گروهی بر گروه دیگر برتری یابد. معمولاٌ سرمایه‌گذاران به دنبال سرمایه‌گذاری در شرکت‌هایی هستند که عدم تقارن اطلاعاتی در حداقل‌ترین سطح ممکن خود باشد. تغییرات هزینه سرمایه شرکت‌ها بیشتر نشات گرفته از تصمیمات تامین مالی بلندمدت شرکت‌ها بوده و افشا داوطلبانه اطلاعات زمانی به وقوع می‌پیوندد که اطلاعات در دست سهامداران نهادی و سایر سهامداران تفاوت زیاد...

متن کامل

کمترین نسبت هزینه – سود برای داده‌های بازه‌ای

در این مقاله مسائل محاسبه حداکثر و حداقل سهم افراد یا سازمان‌ها جهت محاسبه سود و هزینه‌ی تخصیص یافته به بازیکنان با معیارهای متعدد بررسی و مورد بحث قرار می‌گیرد.با این فرض که بازیکنان خودخواه باشند و نمره‌ی هر معیار برای هر بازیکن یک بازه فرض شده است. هر بازیکن سعی می‌کند بهترین وضعیت را برای خود فراهم کند. در این مقاله طرحی جدید برای محاسبه‌ی کمترین نسبت هزینه – سود برای داده‌های بازه‌ای پیشنه...

متن کامل

طراحی همزمان اجزاء سیستم اندازه گیری فراگیر در شبکه های قدرت مدرن با هدف کمینه سازی هزینه کل

افزایش روزافزون مصرف انرژی الکتریکی و مطرح‌شدن پدیده تجدید ساختار در شبکه­های قدرت و مشکلات حاصل از آن‌ها، باعث افزایش تمایل بهره­برداران شبکه­های قدرت به استفاده از WAMS (Wide Area Measurement System) به جای SCADA (Supervisory Control And Data Acquisition) شده است. یکی از مباحث مهم در WAMS کاهش هزینة جایابی بهینه PMU (Phasor Measurement Unit) و هزینه ساختار ارتباطی مربوط به آن‌ها است. در این م...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده فنی

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023