Presentation 2005-12-16
PUNSI : A queueing algorithm controlling unresponsive flows without state information
Tetsuji YAMAGUCHI, Yutaka TAKAHASHI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) This paper proposes a queue management algorithm which prevents unresponsive flows from dominating available bandwidth and allocates fair share of bandwidth to all flows traversing a common router. This algorithm aims to penalize unresponsive flows without state information such as flow state and buffer state. We consider that in the early stage of network congestion most packets generated by unresponsive flows can be found in the buffer among packets having joined recently. The algorithm has small complexity and high scalability because the information the algorithm requires is only queue size upon packet arrivals. Simulation experiments show that the algorithm restricts unresponsive flows and achieves a pretty good fair share.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) queue management algorithm / RED / CHOKe / congestion
Paper # NS2005-148
Date of Issue

Conference Information
Committee NS
Conference Date 2005/12/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) PUNSI : A queueing algorithm controlling unresponsive flows without state information
Sub Title (in English)
Keyword(1) queue management algorithm
Keyword(2) RED
Keyword(3) CHOKe
Keyword(4) congestion
1st Author's Name Tetsuji YAMAGUCHI
1st Author's Affiliation Kyoto University()
2nd Author's Name Yutaka TAKAHASHI
2nd Author's Affiliation Kyoto University
Date 2005-12-16
Paper # NS2005-148
Volume (vol) vol.105
Number (no) 470
Page pp.pp.-
#Pages 4
Date of Issue