Packet-Based Load Balancing in Data Center Networks

Authors

  • Yagiz Kaymak Networking Research Laboratory, Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ 07102
  • Roberto Rojas-Cessa Networking Research Laboratory, Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ 07102

DOI:

https://doi.org/10.13052/2245-1439.511

Keywords:

data center network, load balancing, multipath forwarding, flow completion time, TCP

Abstract

In this paper, we evaluate the performance of packet-based load balancing in data center networks (DCNs). Throughput and flow completion time are some of the main the metrics considered to evaluate the performance of the transport of flows over the presence of long flows in a DCN. Load balancing in a DCN may improve those metrics but it may also generate out-of-order packet forwarding. Therefore, we investigate the impact of outof- order packet delivery on the throughput and flow completion time of long and short flows, respectively, in aDCN.We focus on per-packet load balancing. Our simulations show the presence of out-of-order packet delivery in a DCN using this load balancing approach. Simulation results also reveal that packetbased load balancing may yield smaller average flow completion time for short flows and larger average throughput for long flows than the single-path transport model used byTransmission Control Protocol (TCP), which prevents the presence of out-of-order packet delivery. Queueing diversity in the multipath structure of DCNs promotes susceptibility of out-of-order delivery. As the delay difference between alternative paths decreases, the occurrence of out-of-order packet delivery in packet-based load balancing also decreases. Therefore, under the studied scenarios, the benefits of the packet-based load balancing seem to outweigh the out-of-order problem.

 

Downloads

Download data is not yet available.

Author Biographies

Yagiz Kaymak, Networking Research Laboratory, Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ 07102

Y. Kaymak received his B.S. degree in Mathematics from Celal Bayar University, Turkey, in 2003 and his M.S. degree in Computer Science from Ege University, Turkey, in 2011. He is currently working toward the Ph.D. degree in Computer Engineering at New Jersey Institute of Technology (NJIT), Newark, NJ, USA. He is a teaching assistant and a member of Networking Research Laboratory in the Department of Electrical and Computer Engineering, NJIT. His research interests include data center networking, peer-to-peer video streaming and distributed systems.

Roberto Rojas-Cessa, Networking Research Laboratory, Department of Electrical and Computer Engineering, New Jersey Institute of Technology, Newark, NJ 07102

R. Rojas-Cessa received the Ph.D. degree in Electrical Engineering from Polytechnic Institute of New York University, Brooklyn, NY. Currently, he is an Associate Professor in the Department of Electrical and Computer Engineering, New Jersey Institute of Technology. He has been involved in design and implementation of application-specific integrated circuits (ASIC) for biomedical applications and high-speed computer communications, and in the development of high-performance and scalable packet switches and reliable switches. He was part of a team designing a 40 Tb/s core router in Coree, Inc, in Tinton Falls, NJ. His research interests include data center networks, high-speed switching and routing, fault tolerance, quality-of-service networks, network measurements, and distributed systems. He was an Invited Fellow of the Japanese Society for the Advancement of Science in 2009. He visited the University of Electro-Communications, Japan. He was a Visiting Professor in Thammasat University, Thailand. He is a co-author of the book Advanced Internet Protocols, Services, and Applications, Wiley and Sons, 2012. His research has been funded by U.S. National Science Foundation and private companies. He has served in technical committees for numerous IEEE conferences, as a reviewer for several IEEE journals, and as a reviewer and panelist for U.S. National Science Foundation and U.S. Department of Energy. He is the recipient of the Excellence in Teaching Award 2013 from the Newark College of Engineering. He is a recipient of New Jersey Inventors Hall of Fame – Innovators Award in 2013. He is a Senior Member of IEEE.

References

The ns-3 network simulator. http://www.nsnam.org/.

Al-Fares, M., Loukissas, A., and Vahdat, A. (2008). A scalable, commodity data center network architecture. ACM SIGCOMM Comput. Commun. Rev., 38, 63–74.

Al-Fares, M., Radhakrishnan, S., Raghavan, B., Huang, N., and Vahdat, A. (2010). “Hedera: dynamic flow scheduling for data center networks.” In NSDI.

Alizadeh, M., Edsall, T., Dharmapurikar, S., Vaidyanathan, R., Chu, K., Fingerhut, A., et al. (2014). “CONGA: distributed congestion-aware load balancing for data centers,” in SIGCOMM’14 Proceedings of the 2014 ACM conference on SIGCOMM (New York, NY: ACM).

Alizadeh, M., Greenberg, A., Maltz, D. A., Padhye, J., Patel, P., Prabhakar, B., et al. (2011). DCTCP. ACM SIGCOMM comput. Commun. Rev., 41, 63–74.

Cao, J., Xia, R., Yang, P., Guo, C., Lu, G., Yuan, L., et al. (2013). “Per-packet load-balanced, low-latency routing for close-based data center networks,” in Proceedings of the ninth ACM conference on Emerging networking experiments and technologies (New york, NY:ACM), 49–60.

Cerf, V. G., and Icahn, R. E. (2005). A protocol for packet network intercommunication. ACM SIGCOMM Comput. Commun. Rev., 35, 71–82.

Ding C., and Rojas-Cessa, R. (2014). “Daq: deadline-aware queue scheme for scheduling service flows in data centers,” in Proceedings of the 2014 IEEE International Conference on Communications (ICC), 2989–2994.

Dixit, A., Prakash, P., Hu, Y. C., and Kompella, R. R. (2013). “On the impact of packet spraying in data center networks,” in Proceedings of the IEEEINFOCOM, 2013, 2130–2138.

Dukkipati, N., and McKeown, N. (2006). Why flow-completion time is the right metric for congestion control. ACM SIGCOMM Comput. Commun. Rev. 36, 59–62.

Farrington, N., and Andreyev, A. (2013). “Facebook’s data center network architecture,” in 2013 IEEE Proceedings of the Optical Interconnects Conference, 49–50.

Ghemawat, S., Gobioff, H., and Leung S.-T. (2003). “The google file system,” in ACM SIGOPS operating systems review, Vol. 37 (New York, NY: ACM), 29–43.

Greenberg, A., Hamilton, J. R., Jain, N., Kandula, S., Kim, C., Lahiri, P., Maltz, D.A., Patel, P., and Sengupta, S. (2009). “VL2: a scalable and flexible data center network,” in ACM SIGCOMM computer communication review (New York, NY: ACM), Vol. 39, 51–62.

He, K. Rozner, E., Agarwal, K., Felter, W., Carter, J., and Akella. A. (2015). “Presto: edge-based load balancing for fast datacenter networks,” in Proceedings of the 2015 ACM Conference on Special Interest Group on Data Communication (New york, NY: ACM), 465–478.

Kaymak, Y., and Rojas-Cessa, R. (2015). “Per-packet load balancing in data center networks,” in Proceedings of 2015 36th IEEE Sarnoff Symposium, 140–144.

Prakash P. (2013). Impact of network protocols on data center applications. PhD thesis.

Raiciu, C., Barre, S., Pluntke, C., Greenhalgh, A., Wischik, D., and Handley, M. (2011) Improving data center performance and robustness with multipath TCP. In ACM SIGCOMM Computer Communication Review, Vol. 41 (New york, NY: ACM), 266–277.

Rajahalme, J., Amante, S., Jiang, S., and Carpenter B. (2011). Ipv6 flow label specification.

Rojas-Cessa, R., Kaymak, Y., and Dong, Z. (2015). Schemes for fast transmission of flows in data center networks. IEEE Commun. Surv. Tutor. 17, 1391–1422. doi: 10.1109/COMST.2015.2427199

Shvachko, K., Kuang, H., Radia, S., and Chansler, R. (2010). “The Hadoop distributed file system,” in IEEE 26th Symposium on Mass Storage Systems and Technologies (MSST), 2010, 1–10.

Wu, H., Feng, Z., Guo, C., and Zhang, Y. (2013). ICTCP: incast congestion control for TCP in data center networks. IEEE/ACM Trans. Netw., 21, 345–358.

Zats, D., Das, T., Mohan, P., Borthakur, D., and Katz, R. (2012). Detail: reducing the flow completion time tail in datacenter networks. ACM SIGCOMM Comput Commun. Rev., 42, 139–150.

Downloads

Published

2016-05-10

How to Cite

1.
Kaymak Y, Rojas-Cessa R. Packet-Based Load Balancing in Data Center Networks. JCSANDM [Internet]. 2016 May 10 [cited 2024 Nov. 24];5(1):1-18. Available from: https://journals.riverpublishers.com/index.php/JCSANDM/article/view/5199

Issue

2016: Vol 5 Iss 1

Section

Articles