Size-based adaptive bandwidth allocation: optimizing the average QoS for elastic flows
Proceedings - IEEE INFOCOM - Tập 2 - Trang 657-666 vol.2
Tóm tắt
With a view on improving user perceived performance on networks supporting elastic flows, e.g., multimedia/data file transfers, we identify the key properties that an online dynamic bandwidth allocation policy should have. We then propose a family of bandwidth allocation criteria which depends on the residual work of on-going transfers. Analysis and simulations show that allocating bandwidth in this fashion can improve the user perceived average bit transmission delay (BTD), i.e., delay/flow size, by up to 70% at 80% traffic load over traditional approaches. A simple implementation based upon TCP Reno, exemplifies how one might approach practically realizing such gains. Further studies on simple network topologies show that as the penetration of the proposed transport mechanism increases, users will have the proper incentives to upgrade from TCP Reno, and that the overall performance is better for all users once the penetration exceeds 20%.
Từ khóa
#Channel allocation #Delay #Bandwidth #Throughput #Load flow analysis #Analytical models #Telecommunication traffic #Network topology #Stability #Particle measurementsTài liệu tham khảo
shreedhar, 0, Efficient fair queuing using deficit round robin, Proc ACM SIGCOMM 1995
yang, 0, Bandwidth sharing: The role of user impatience, Proc IEEE GLOBECOM 2001
10.1145/293927.293930
0, Network simulator (NS-2)
10.1287/opre.16.3.687
perera, 1993, The variance of delay time in queueing system M/G/l with optimal strategy SRPT, AEU— Archiv Fuer Elektronik and Uebertragungstechnik, 47, 110
10.1145/378420.378792
yang, 0, Dynamic resource allocation on networks supporting elastic users
10.1145/301250.301300
10.1109/SFFCS.1999.814615
10.1145/378420.378845
10.1109/90.811451
harchol-balter, 2001, Implementation of SRPT scheduling in web servers, Proc 7th Annual Workshop on Job Scheduling Strateties for Parallel Processing, 11, 10.1007/3-540-45540-X_2
10.1109/INFCOM.1999.752159
10.1038/sj.jors.2600523
crovella, 1998, Heavy-tailed probability distributions in the world wide web, A Practical Guide to Heavy Tails Chapman & Hall New York, 3
10.1145/384268.378786
10.1109/INFCOM.2001.916259
10.1145/384268.378438
10.1109/90.879343
roberts, 0, Bandwidth sharing and admission control for elastic traffic, Proc 1998 IITC
de veciana, 2000, Stability and performance analysis of networks supporting rate-adaptive services, IEEE/ACM Trans Networking, 2