Sciweavers

ICCCN
2007
IEEE

Fair Efficiency, or Low Average Delay without Starvation

13 years 7 months ago
Fair Efficiency, or Low Average Delay without Starvation
Abstract-- Elastic applications are primarily interested in minimal delay achievable for their messages under current network load. In this paper, we investigate how to transmit such messages over a bottleneck link efficiently and fairly. While SRPT (Shortest Remaining Processing Time) is an optimally efficient algorithm that minimizes average delay of messages, large messages might starve under SRPT in heavy load conditions. PS (Processor Sharing) and ViFi (Virtual Finish Time First) are fair but yield higher average delays than under SRPT. We explore the class of fair algorithms further and prove that no online algorithm in this class is optimally efficient. Then, we derive a fair algorithm SFS (Shortest Fair Sojourn) and report extensive experimental evidence that SFS is consistently more efficient than PS and ViFi during either temporal overload or steady-state operation, with the largest benefits when average load is around the bottleneck link capacity. Furthermore, average delay ...
Sergey Gorinsky, Christoph Jechlitschek
Added 16 Aug 2010
Updated 16 Aug 2010
Type Conference
Year 2007
Where ICCCN
Authors Sergey Gorinsky, Christoph Jechlitschek
Comments (0)