Presentation 2008/5/8
Novel Packet Scheduling Considering Diverse Flow Sizes
Kenji YOKOTA, Takuya ASAKA, Tatsuro TAKAHASHI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) In recent years elephant flow is increasing by appearance of P2P (Peer-to-Peer) applications in the In- ternet. Therefore unfairness in resources allocation among users occurs because of such elephant flow. The available bandwidth of short flow is limited by elephant flow in FIFO (First-In First-Out) packet scheduling mechanism. LAS (Least Attained Service) which decides transfer priority of packets by total amount of transfered data of each flow was proposed to solve this problem. However, routers with LAS must manage information of all flow, so there is the issue of router load increase. This paper proposes SLAS with FA (Sampling LAS with Flow Aggregation) which improves LAS by aggregating flow information. The proposed method can transfer short flow in advance and reduce the load of routers. Moreover its performance is shown through simulation.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) QoS / packet scheduling / elephant flow / LAS
Paper # NA2008-3
Date of Issue

Conference Information
Committee NS
Conference Date 2008/5/8(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Network Systems(NS)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Novel Packet Scheduling Considering Diverse Flow Sizes
Sub Title (in English)
Keyword(1) QoS
Keyword(2) packet scheduling
Keyword(3) elephant flow
Keyword(4) LAS
1st Author's Name Kenji YOKOTA
1st Author's Affiliation Graduate School of Informatics, Kyoto University()
2nd Author's Name Takuya ASAKA
2nd Author's Affiliation Graduate School of Informatics, Kyoto University
3rd Author's Name Tatsuro TAKAHASHI
3rd Author's Affiliation Graduate School of Informatics, Kyoto University
Date 2008/5/8
Paper # NA2008-3
Volume (vol) vol.108
Number (no) 31
Page pp.pp.-
#Pages 6
Date of Issue