Precio exacto de la anarquía para un juego de programación de dos máquinas uniformes bajo procesamiento paralelo
Abstract
Este estudio analiza el precio de la anarquía (PoA) para un juego de programación en dos máquinas uniformes jerárquicas bajo la política de procesamiento paralelo, un mecanismo de coordinación que combina las políticas de ShortestFirst y Makespan bien estudiadas. Este juego de programación corresponde al mecanismo de programación por turnos ampliamente adoptado en los sistemas operativos de tiempo compartido y procesadores de paquetes de red. Este estudio se centra en la minimización del makespan. Derivamos el PoA como una función de la relación de las velocidades de las dos máquinas. Demostramos que todos los límites derivados son precisos para cualquier relación, caracterizando así la ineficiencia de los equilibrios de Nash en juegos de programación en dos máquinas uniformes bajo procesamiento paralelo.
Keywords
Juego de programación; Jerarquía; Procesamiento paralelo; Precio de la anarquía (PoA); Equilibrio de Nash
以上内容由讯飞翻译自动生成，翻译内容仅供参考。对于因使用本网站翻译内容产生的相关后果，本网站不承担任何商业和法律责任。
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