Is the Price of Anarchy the Right Measure for Load-Balancing Games
Source
Evernote/Inbox/Is the Price of Anarchy the Right Measure for Load-Balancing Games.md
Summary
이 논문은 비협력적 로드 밸런싱 게임에서 ‘무정부의 가격(Price of Anarchy, PoA)‘이 비효율성을 측정하는 데 지나치게 비관적이며 대부분의 실제 사례를 반영하지 못한다고 주장한다. 특히 두 가지 클래스의 서버와 유한/무한 디스패처가 있는 환경에서, 일반적인 믿음과 달리 최악의 비효율성은 중부하(heavy traffic) 상황에서 발생하지 않음을 명시적으로 규명했다.
Key Points
- 무정부의 가격(PoA)은 비협력적 분산 아키텍처의 비효율성을 측정하는 최악의 경우(worst-case) 지표로 자주 사용된다.
- 두 클래스의 서버와 유한/무한 디스패처가 있는 비협력적 로드 밸런싱 게임에서 PoA는 실제 성능을 과소평가하는 지나치게 비관적인 지표임이 입증됨.
- 비협력적 로드 밸런싱의 효율성에 대한 최악의 트래픽 조건을 명시적으로 특성화함.
- 일반적인 믿음과 달리, 최악의 비효율성은 중부하(heavy traffic) 상황에서 발생하지 않음.
Related
-
Multi-Armed Recommendation Bandits for Selecting State Machine Policies for Robotic Systems
-
상호의존적 정보 보안 게임 이론 조사 (A Survey of Interdependent Information Security Games)
-
Adaptive Speculative Processing of Out-of-Order Event Streams
-
Developing Parallel Control and Management for Urban Traffic Systems
-
Scheduling in a Random Environment: Stability and Asymptotic Optimality
-
Beyond 1Mbps Global Overlay Live Streaming: The Case of Proxy Helpers
-
A systematic approach to classify design-time global scheduling techniques
-
Context-Aware Nanoscale Modeling of Multicast Multihop Cellular Networks
-
Two-Hop Wireless Communication Systems의 Effective Capacity 분석
-
Multicarrier Beamforming With Limited Feedback: A Rate Distortion Approach
-
지연 기반 네트워크 유틸리티 최대화 (Delay-Based Network Utility Maximization)
-
Joint consideration of energy-efficiency and coverage-preservation in microsensor networks
-
Optimal multiuser spectrum management for digital subscriber lines
-
확산 기반 분자 통신 시스템의 용량 분석 (Channel Memory 및 Molecular Noise 고려)