Abstract
In recent years, router buffer sizing becomes one of hot research topics. There were a variety of different views of buffer sizing presented in the literature. However, all the previous studies ignored whether buffer unit was structured in terms of packet or byte. In this paper, we find that the loss performance of routers with very small buffers is impacted by the buffer unit structure. When buffer unit is structured in terms of byte, the UDP packet loss rate is lower than the TCP packet loss rate. However, when buffer unit is structured in terms of packet, the UDP packet loss rate is higher than the TCP packet loss rate. We draw the conclusion that the different buffer units would create an unfair impact on UDP traffic. We further analyze this unexpected unfairness for UDP traffic, and present two models to explain the unfairness created by different buffer units in routers. The simulation results reveal that a smaller proportion of UDP traffic ensures low packet loss rate for TCP traffic when buffer unit is byte. When buffer unit is packet, a smaller proportion of UDP traffic ensures low packet loss rate for both TCP traffic and UDP traffic.
Similar content being viewed by others
References
Appenzeller G, Keslassy I, McKeown N (2004) Sizing router buffers. ACM SIGCOMM Comput Commun Rev 34(4):281–292
Auge J, Roberts J (2006) Buffer sizing for elastic traffic. In: Proceeding of the 2nd conference on next generation internet design and engineering, Valencia, Spain, pp 33–40
Beheshti N, Ganjali Y, Rajaduray R (2006) Buffer sizing in all-optical packet switches. In: Proceeding of OFC/NFOEC, Anaheim, USA, pp 1367–1369
Beheshti N, Ganjali Y, Ghobadi M (2008) Experimental study of router buffer sizing. In: Proceeding of the 8th ACM SIGCOMM conference on internet measurement, New York, USA, pp 197–210
Bo Z, Jinyao Y, Zheng C (2014) Theoretical models study and analysis of the impact of buffer unit in routers for future internet. In: Proceeding of the 6th international conference on ubiquitous and future networks, Shanghai, China, pp 413–418
Botao B, Jinyao Y (2013) Impact of buffer structure for mixed UDP and TCP traffic in routers with very small buffers. J Converg Inf Technol 8(3):512–519
Changfeng W, Chang F, Walpole J (2005) A traffic characterization of popular on-line games. IEEE/ACM Trans Netw 13(3):488–500
Cisco System (2007) Cisco 2600 series router architecture. https://www.cisco.com/c/en/us/products/collateral/routers/2600-series-multiservice-platforms/product_data_sheet0900aecd800fa5be.html
Davide Z, Jose F (2016) Buffer management and router design for traffic mixing in VNET-Based NoCs. IEEE Trans Parallel Distrib Syst 27(6):1603–1615
Dhamdhere A, Dovrolis C (2006) Open issues in router buffer sizing. ACM SIGCOMM Comput Commun Rev 36(1):87–92
Dhamdhere A, Jiang H, Dovrolis C (2005) Buffer sizing for congested internet links. In: Proceeding of 24th annual joint conference of the IEEE computer and communications societies, Miami, Florida, USA, pp 1072–1083
Diro AA, Reda HT, Chilamkurti N (2018) Differential flow space allocation scheme in SDN based fog computing for IoT applications. J Ambient Intell Human Comput 13(5):1–11
Enachescu M, Ganjali Y, Goel A, McKeown N, Roughgarden T (2006) Routers with very small buffers. In: IEEE Infocom, pp 1–11
Francis C, Changfeng W, Chifeng W, Walpole J (2002) Provisioning on-line games: a traffic analysis of a busy counter-strike server. Technical report, Oregon Graduate Institute of Science & Technology
Ganjali Y (2007) Buffer sizing in internet routers. Ph.D. thesis, Stanford University
Gharakheili HH, Vishwanath A, Sivaraman V (2015) Comparing edge and host traffic pacing in small buffer networks. Comput Netw 77:103–116
Gorinsky S, Kantawala A, Turner J (2005) Link buffer sizing: a new look at the old problem. In: Proceeding of IEEE SCC, La Manga del Mar Menor, Cartagena, Spain, pp 507–514
Hasegawa G, Tomioka T, Tada K, Murata M (2008) Simulation studies on router buffer sizing for short-lived and pacing TCP flows. Comput Commun 31(16):3789–3798
Jinyao Y, Kostas K, Martin M, Bernhard P (2006) Media- and TCP-friendly congestion control for scalable video streams. IEEE Trans Multimed 8(2):196–206
Lakshmikantha A, Beck C, Srikant R (2011) Impact of file arrivals and departures on buffer sizing in core routers. IEEE/ACM Trans Netw 19(2):347–358
Maimuna K, Ghassan S (2015) Congestion control approach based on effective random early detection and fuzzy logic. MAGNT Res Rep 3(8):180–193
Mondal A, Sudip M, Ilora M (2018) Buffer size evaluation of OpenFlow systems in software-defined networks. IEEE Syst J 99:1–8
Park H, Burmeister EF, Bjorlin S, Bowers JE (2004) 40-gb/s optical buffer design and simulation. In: Proceeding of the 4th international conference on numerical simulation of optoelectronic devices, Santa Barbara, USA, pp 19–20
Prasad RS, Dovrolis C (2008) Beyond the model of persistent TCP flows: open-loop vs closed-loop arrivals of non-persistent flows. In: Proceeding of the 41st annual simulation symposium, Ottawa, Ont, Canada, pp 121–130
Prasad RS, Dovrolis C, Thottan M (2007) Router buffer sizing revisited: the role of the output/input capacity ratio. In: Proceeding of ACM CoNEXT conference, New York, USA, pp 1–12
Priyadarsini S, Sharmila S, SivaSankari B (2013) Analysis of buffer sizing in core routers and investigating its impact on flow of files. Int J Comput Sci Mobile Comput 2(4):227–231
Raina G, Towsley D, Wischik D (2005) Control theory for buffer sizing. ACM SIGCOMM Comput Commun Rev 35(3):79–82
Sivaraman V, ElGindy H, Moreland D (2009) Packet pacing in short buffer optical packet switched networks. IEEE/ACM Trans Netw 17(4):1066–1079
Stanojevic R, Shorten R (2007) How expensive is link utilization? Netw Control Optim Lect Notes Comput Sci 4465:54–64
Villamizar C, Song C (1994) High performance TCP in ANSNET. ACM SIGCOMM Comput Commun Rev 24(5):45–60
Vishwanath A, Sivaraman V (2007) Performance of high-speed TCP applications in networks with very small buffers. In: Proceeding of the 1st international symposium on advanced networks and telecommunication systems, Mumbai, India, pp 1–2
Vishwanath A, Sivaraman V (2008) Routers with very small buffers: anomalous loss performance for mixed real-time and TCP traffic. In: Proceeding of the 16th international workshop on quality of service, Enschede, Holland, pp 80–89
Vishwanath A, Sivaraman V, Rouskas GN (2009) Considerations for sizing buffers in optical packet switched networks. In: IEEE INFOCOM, Rio de Janeiro, Brazil, pp 1323–1331
Wei N, Zhang JA, Fang Z (2018) Analysis of finite buffer in two-way relay: a queueing theoretic point of view. IEEE Trans Veh Technol 67(4):3690–3694
Wischik D, McKeown N (2005) Buffer sizes for core routers. ACM SIGCOMM. Comput Commun Rev 35(3):75–78
Yfoulis C, Xanthopoulos C (2010) A robust dynamic solution of the router buffer sizing problem. In: Proceeding of the 14th panhellenic conference on informatics, Tpipoli, Libya, pp 188–193
Zhen L, Ruoyu W, Ming T (2016) SmoteAdaNL: a learning method for network traffic classification. J Ambient Intell Human Comput 7(1):121–130
Zihao Y, Lu I-T (2017) Two-dimensional distributed coordination function model with finite buffer sizes. IET Commun 11(2):168–176
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Zhang, B., Li, Q. & Yan, J. The unfairness of UDP traffic in routers with different buffer units. J Ambient Intell Human Comput 11, 4307–4319 (2020). https://doi.org/10.1007/s12652-018-1024-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-018-1024-8