کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7543918 1489583 2018 11 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Bottleneck routing with elastic demands
ترجمه فارسی عنوان
مسدود کردن مسیریابی با خواص الاستیک
کلمات کلیدی
مسابقه مسیریابی تنگنا، خواسته های انعطاف پذیر، تعادل ناز خالص،
ترجمه چکیده
بازی های باریک مسیریابی یک مدل به خوبی مطالعه شده برای بررسی تاثیر رفتار خودخواهانه در شبکه های ارتباطی است. در این مدل، هر کاربر مسیری را در یک شبکه برای مسیریابی تقاضای ثابت خود انتخاب می کند. عدم تمایل یک کاربر فقط به لینک بارگذاری شده بیشتر بازدید شده بستگی دارد. ما این مدل را با اجازه دادن به کاربران به طور مداوم نرخ تقاضا که در آن داده ها در طول مسیر انتخاب شده است، تغییر می دهند. همانطور که در نتیجه اصلی ما شرایط سخت برای وجود استراتژی خالص تعادل نها را ایجاد می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Bottleneck routing games are a well-studied model to investigate the impact of selfish behavior in communication networks. In this model, each user selects a path in a network for routing her fixed demand. The disutility of a user only depends on the most congested link visited. We extend this model by allowing users to continuously vary the demand rate at which data is sent along the chosen path. As our main result we establish tight conditions for the existence of pure strategy Nash equilibria.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 46, Issue 1, January 2018, Pages 93-98
نویسندگان
, , ,