인터넷 혼잡 제어기의 버퍼링 동역학 및 안정성
Source
Evernote/Inbox/Buffering Dynamics and Stability of Internet Congestion Controllers.md
Summary
기존 TCP 유체 흐름 모델은 링크에서의 흐름 속도가 원본 소스 속도와 동일하다고 가정하지만, 실제 큐잉 과정은 이를 변경한다. 본 논문은 출력 흐름에 대한 버퍼링 효과를 고려한 더 정확한 모델을 제시하고, FIFO 및 GWFQ와 같은 서비스 규약에 적용한다. 이를 통해 듀얼 및 프imal-듀얼 알고리즘이 일반적인 가격 메커니즘 하에서 불안정해질 수 있음을 보여주고, 안정성을 보장하기 위한 충분 조건을 제시한다. 마지막으로 이러한 혼잡 제어 알고리즘이 모두 안정적이 되도록 하는 새로운 가격 메커니즘을 제안한다.
Key Points
- 기존 유체 흐름 모델의 단순화 가정(링크 흐름 속도 = 원본 소스 속도)의 한계 지적
- 출력 흐름에 대한 버퍼링 효과를 반영한 정밀한 네트워크 모델 도출
- FIFO, GWFQ 등 주요 서비스 규약에 대한 모델 적용 가능성 확인
- 일반적인 가격 메커니즘 하에서 듀얼/프imal-듀얼 알고리즘의 불안정성 분석
- 알고리즘 안정성 보장을 위한 충분 조건 제시 및 새로운 가격 메커니즘 제안
Related
-
Scheduling in a Random Environment: Stability and Asymptotic Optimality
-
Adaptive Speculative Processing of Out-of-Order Event Streams
-
A systematic approach to classify design-time global scheduling techniques
-
A Model-Based Approach for Crawling Rich Internet Applications
-
지연 기반 네트워크 유틸리티 최대화 (Delay-Based Network Utility Maximization)
-
Multi-Armed Recommendation Bandits for Selecting State Machine Policies for Robotic Systems
-
Developing Parallel Control and Management for Urban Traffic Systems
-
Beyond 1Mbps Global Overlay Live Streaming: The Case of Proxy Helpers
-
Is the Price of Anarchy the Right Measure for Load-Balancing Games
-
Two-Hop Wireless Communication Systems의 Effective Capacity 분석
-
Online Graph Edge-Coloring in the Random-Order Arrival Model
-
Context-Aware Nanoscale Modeling of Multicast Multihop Cellular Networks
-
Multicarrier Beamforming With Limited Feedback: A Rate Distortion Approach
-
인터넷 경제 생태계의 진화 (Evolution of the Internet Economic Ecosystem)
-
Optimal multiuser spectrum management for digital subscriber lines
-
A Model for Context in the Design of Open Production Communities
-
Joint consideration of energy-efficiency and coverage-preservation in microsensor networks
-
A Prediction-Based User Selection Framework for Heterogeneous Mobile CrowdSensing
-
Pipelined Workflow Scheduling: Models and Algorithms (Survey)