Abstract
تُحلل هذه الدراسة سعر الفوضى (PoA) للعبة جدولة على جهازين موحدين هرميين تحت سياسة معالجة متوازية، وهي آلية تنسيق تجمع بين سياسات ShortestFirst المدروسة جيدًا وسياسات makespan. تتوافق لعبة الجدولة هذه مع آلية الجدولة المستديرة المعتمدة على نطاق واسع في أنظمة التشغيل المشترك ومعالجات شبكة الحزم. تركز هذه الدراسة على تقليل المدة الزمنية القصوى. نستخلص PoA كدالة لنسبة سرعات الجهازين. نثبت أن جميع الحدود المستخرجة مشددة لأي نسبة، مما يميز عدم كفاءة توازنات ناش في ألعاب الجدولة على جهازين موحدين تحت معالجة متوازية.
Keywords
لعبة الجدولة؛ التسلسل الهرمي؛ المعالجة المتوازية؛ سعر الفوضى (PoA)؛ توازن ناش
以上内容由讯飞翻译自动生成，翻译内容仅供参考。对于因使用本网站翻译内容产生的相关后果，本网站不承担任何商业和法律责任。
The above content is generated by Large Model Translation. The translated content is for reference only. We do not assume any commercial or legal responsibilty for any consequences arising from the use of our website