Packet Scheduling Mechanism to Improve Quality of Short Flows and Low-Rate Flows

Kenji YOKOTA  Takuya ASAKA  Tatsuro TAKAHASHI  

Publication
IEICE TRANSACTIONS on Communications   Vol.E93-B   No.7   pp.1890-1896
Publication Date: 2010/07/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E93.B.1890
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Internet
Keyword: 
QoS,  packet-scheduling,  elephant flow,  VoIP,  

Full Text: PDF(1.6MB)>>
Buy this Article




Summary: 
In recent years elephant flows are increasing by expansion of peer-to-peer (P2P) applications on the Internet. As a result, bandwidth is occupied by specific users triggering unfair resource allocation. The main packet-scheduling mechanism currently employed is first-in first-out (FIFO) where the available bandwidth of short flows is limited by elephant flows. Least attained service (LAS), which decides transfer priority of packets by the total amount of transferred data in all flows, was proposed to solve this problem. However, routers with LAS limit flows with large amount of transferred data even if they are low-rate. Therefore, it is necessary to improve the quality of low-rate flows with long holding times such as voice over Internet protocol (VoIP) applications. This paper proposes rate-based priority control (RBPC), which calculates the flow rate and control the priority by using it. Our proposed method can transfer short flows and low-rate flows in advance. Moreover, its fair performance is shown through simulations.