کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4951935 1441994 2017 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Mechanism design for aggregating energy consumption and quality of service in speed scaling scheduling
ترجمه فارسی عنوان
طراحی مکانیسم برای جمع آوری مصرف انرژی و کیفیت خدمات در برنامه ریزی مقیاس سرعت
ترجمه چکیده
ما یک بازی استراتژیک را در نظر می گیریم، جایی که بازیکنان شغل را به دستگاهی می دهند که تمام کارها را به نحوی انجام می دهد که انرژی را با توجه به مهلت داده شده به حداقل برساند. پس از آن انرژی مصرفی به بازیکنان پرداخت می شود. هر بازیکن می خواهد کل مبلغ آن و حد مجاز شغلی خود را با وزن اولویت ضرب کند. دو طرح شارژ مورد مطالعه قرار گرفته است، سهم هزینه های متناسب که همیشه تعادل خالص نها را به دست نمی دهد و سهم هزینه های حاشیه ای، که همیشه تعادل خالص نها را اعمال می کند، به قیمت بیش از حد با یک عامل ثابت است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We consider a strategic game, where players submit jobs to a machine that executes all jobs in a way that minimizes energy while respecting the given deadlines. The energy consumption is then charged to the players in some way. Each player wants to minimize the sum of that charge and of their job's deadline multiplied by a priority weight. Two charging schemes are studied, the proportional cost share which does not always admit pure Nash equilibria, and the marginal cost share, which does always admit pure Nash equilibria, at the price of overcharging by a constant factor.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 695, 26 September 2017, Pages 28-41
نویسندگان
, , ,