Load-Balancing Multipath Switching System with Flow Slice

International Journal of Computer Trends and Technology (IJCTT)          
© - November Issue 2013 by IJCTT Journal
Volume-5 Issue-4                           
Year of Publication : 2013
Authors :P.Poojitha , G.Suhasini


P.Poojitha , G.Suhasini"Load-Balancing Multipath Switching System with Flow Slice"International Journal of Computer Trends and Technology (IJCTT),V5(4):195-199 November Issue 2013 .ISSN 2231-2803.www.ijcttjournal.org. Published by Seventh Sense Research Group.

Abstract:- Load balancing plays a pivotal role in core routers as they need to handle multiple requests at a time. To achieve load balancing Multipath Switching Systems (MPS) are widely used. One of the challenging issues in building MPS is to ensure load balancing across multiple paths besides keeping the order of intraflow packets intact. The existing solutions are packet – based and they have drawbacks as they cannot scale and cause delay. Hashing algorithms that are based on flow-size also could not perform well due to improper distribution of flows. Recently Shi et al. presented a scheme “Flow Slice” to overcome this problem. According to this scheme each flow is cut into multiple slices based on a given threshold. In this paper we built a prototype application which is a custom simulator that demonstrates the usefulness of FS scheme in terms of load balancing efficiency. The experimental results revealed that the FS scheme is effective in load balancing.


[1] C.S. Chang, D.S. Lee, and Y.S. Jou, “Load Balanced Birkhoff-von Neumann Switch, Part II: Multi-Stage Buffering,” Computer Comm., vol. 25, pp. 623-634, 2002.
[2] C.S. Chang, D.S. Lee, and Y.S. Jou, “Load Balanced Birkhoff-von Neumann Switches, Part I: One-Stage Buffering,” Computer Comm., vol. 25, pp. 611-622, 2002.
[3] Vitesse Intelligent Switch Fabrics, http://www.vitesse.com, 2011.
[4] J.S. Turner, “Resilient Cell Resequencing in Terabit Routers,” Technical Report WUCS-03-48, June 2003.
[5] J.S. Turner, “Resequencing Cells in an ATM Switch,” Technical Report WUCS-91-21, Feb. 1991.
[6] M. Henrion, “Resequencing System for a Switching Node,” US Patent, 5,127,000, June 1992.
[7] D.A. Khotimsky and S. Krishnan, “Evaluation of Open-Loop Sequence Control Schemes for Multi-Path Switches,” Proc. IEEE Int’l Conf. Comm. (ICC), pp. 2116-2120, 2002.
[8] D.A. Khotimsky, “A Packet Resequencing Protocol for Fault- Tolerant Multipath Transmission with Non-Uniform Traffic Splitting,” Proc. IEEE Conf. Global Comm. (GLOBECOM), pp. 1283-1289, 1999.
[9] F.M. Chiussi, D.A. Khotimsky, and S. Krishnan, “Generalized Inverse Multiplexing of Switched ATM Connections,” Proc. IEEE Conf. Global Comm. (GLOBECOM), pp. 3134-3140, 1998.
[10] D.G. Thaler and C.V. Ravishankar, “Using Name-Based Mappings to Increase Hit Rates,” IEEE/ACM Trans. Networking, vol. 6, no. 1, pp. 1-14, Feb. 1998.
[11] W. Shi and M.H. MacGregor, “Load Balancing for Parallel Forwarding,” IEEE/ACM Trans. Networking, vol. 13, no. 4, pp. 790-801, Aug. 2005.
[12] L. Kencl and J.-Y.L. Boudec, “Adaptive Load Sharing for Network Processors,” Proc. IEEE INFOCOM, pp. 545-554, 2002.
[13] G. Dittmann and A. Herkersdorf, “Network Processor Load Balancing for High-Speed Links,” Proc. Int’l Symp. Performance Evaluation of Computer and Telecomm. Systems (SPECTS), 2002.
[14] Lei Shi, Bin Liu, Changhua Sun, Zhengyu Yin, Laxmi N. Bhuyan, “Load-Balancing Multipath Switching System with Flow Slice”, IEEE, March 2012, p1-16.
[15] I. Keslassy and N. Mckeown, “Maintaining Packet Order in Two- Stage Switches,” Proc. IEEE INFOCOM, pp. 1032-1041, 2002.
[16] S. Iyer and N. McKeown, “Analysis of the Parallel Packet Switch Architecture,” IEEE/ACM Trans. Networking, vol. 11, no. 2, pp. 314-324, Apr. 2003.
[17] A. Aslam and K. Christensen, “Parallel Packet Switching Using Multiplexors with Virtual Input Queues,” Proc. Ann. IEEE Conf. Local Computer Networks (LCN), pp. 270-277, 2002.
[18] C.S. Chang, D.S. Lee, and C.Y. Yue, “Providing Guaranteed Rate Services in the Load Balanced Birkhoff-von Neumann Switches,” IEEE/ACM Trans. Networking, vol. 14, no. 3, pp. 644-656, June 2006.
[19] Z. Cao, Z. Wang, and E. Zegura, “Performance of Hashing-Based Schemes for Internet Load Balancing,” Proc. IEEE INFOCOM, pp. 332-341, 2000.
[20] S. Sinha, S. Kandula, and D. Katabi, “Harnessing TCP’s Burstiness with Flowlet Switching,” Proc. ACM SIGCOMM Workshop Hot Topics in Networks (HotNets), 2004.
[21] W. Shi and L. Kencl, “Sequence-Preserving Adaptive Load Balancers,” Proc. ACM/IEEE Symp. Architecture for Networking and Comm. Systems (ANCS), 2006. .

Keywords :— Load balancing, flow slice, multipath switching systems