دانلود مقاله ISI انگلیسی شماره 137132
ترجمه فارسی عنوان مقاله

طراحی مکانیسم برای جمع آوری مصرف انرژی و کیفیت خدمات در برنامه ریزی مقیاس سرعت

عنوان انگلیسی
Mechanism design for aggregating energy consumption and quality of service in speed scaling scheduling
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
137132 2017 14 صفحه PDF
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Theoretical Computer Science, Volume 695, 26 September 2017, Pages 28-41

ترجمه کلمات کلیدی
برنامه ریزی، مدیریت انرژی، کیفیت خدمات، بهینه سازی، طراحی مکانیسم،
کلمات کلیدی انگلیسی
Scheduling; Energy management; Quality of service; Optimization; Mechanism design;
ترجمه چکیده
ما یک بازی استراتژیک را در نظر می گیریم، جایی که بازیکنان شغل را به دستگاهی می دهند که تمام کارها را به نحوی انجام می دهد که انرژی را با توجه به مهلت داده شده به حداقل برساند. پس از آن انرژی مصرفی به بازیکنان پرداخت می شود. هر بازیکن می خواهد مجموع وظایف و مهلت شغلی خود را با وزن اولویتی ضرب کند. دو طرح شارژ مورد مطالعه قرار گرفته است، سهم هزینه های متناسب که همیشه تعادل خالص نها را به دست نمی دهد و سهم هزینه های حاشیه ای، که همیشه تعادل خالص نها را اعمال می کند، به قیمت بیش از حد با یک عامل ثابت است.
پیش نمایش مقاله
پیش نمایش مقاله  طراحی مکانیسم برای جمع آوری مصرف انرژی و کیفیت خدمات در برنامه ریزی مقیاس سرعت

چکیده انگلیسی

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.