This Article 
 Bibliographic References 
 Add to: 
ILBO: Balance Inbound Traffic Dynamically in Multihomed Stub Networks
November 2010 (vol. 21 no. 11)
pp. 1561-1572
Xiaomei Liu, Texas Commission on Environmental Quality, Austin
Li Xiao, Michigan State University, East Lansing
Multihoming load balancing improves network performance and makes better use of network resource by leveraging the traffic among the access links in a multihomed network. Currently, no effective load balancing system is available to handle the inbound traffic in a multihomed stub network, where the traffic volume is unknown to the network and the route of the traffic is hard to control. In this paper, we propose ILBO, an inbound traffic load balancing mechanism to effectively balance the inbound traffic in a multihomed stub network. ILBO predicts and schedules the inbound traffic based on outbound traffic. It adopts a two-step traffic predictor to increase the prediction accuracy and also provides an inbound traffic control scheme that can guarantee the successful execution of the traffic scheduling. We have evaluated the effectiveness of ILBO in a trace driven simulation with real world traffic traces collected from multihomed stub networks.

[1] J. Abley, Y. Rekhter, K. Lindqvist, E. Davies, B. Black, and J. Gill, "RFC 4116: IPv4 Multihoming Practices and Limitations," 2005.
[2] F. Guo, J. Chen, W. Li, and T.-C. Chiueh, "Experiences in Building a Multihoming Load Balancing System," Proc. IEEE INFOCOM, vol. 2, pp. 1241-1251, 2004.
[3] A. Akella, S. Seshan, and A. Shaikh, "Multihoming Performance Benefits: An Experimental Evaluation of Practical Enterprise Strategies," Proc. USENIX Ann. Technical Conf., pp. 113-126, 2004.
[4] A. Dhamdhere and C. Dovrolis, "ISP and Egress Path Selection for Multihomed Networks," Proc. IEEE INFOCOM, pp. 1-12, 2006.
[5] D.K. Goldenberg, L. Qiu, H. Xie, Y. Richard, and Y.Y. Zhang, "Optimizing Cost and Performance for Multihoming," Proc. ACM SIGCOMM, pp. 79-92, 2004.
[6] R.K.C. Chang and M. Lo, "Inbound Traffic Engineering for Multihomed ASs Using AS Path Prepending," IEEE Network, vol. 19, no. 2, pp. 18-25, Mar./Apr. 2005.
[7] B. Quoitin, S. Uhlig, and O. Bonaventure, "Using Redistribution Communities for Interdomain Traffic Engineering," Lecture Notes in Computer Science, vol. 2511, pp. 125-134, Springer, 2002.
[8] L. Subramanian, S. Agarwal, J. Rexford, and R. Katz, "Characterizing the Internet Hierarchy from Multiple Vantage Points," Proc. IEEE INFOCOM, vol. 2, pp. 618-627, 2002.
[9] A. Akella, J. Pang, B. Maggs, S. Seshan, and A. Shaikh, "A Comparison of Overlay Routing and Multihoming Route Control," Proc. ACM SIGCOMM, pp. 93-106, 2004.
[10] A. Akella and A.R. Sitaraman, "A Measurement-Based Analysis of Multihoming," Proc. ACM SIGCOMM, pp. 353-364, 2003.
[11] Cisco, "Sample Configurations for Load Sharing with BGP in Single and Multi-Homed Environments," com/wrarp/public/45940.html , 2010.
[12] "RouteScience," http:/, 2010.
[13] "netVmg," http:/, 2010.
[14] "Rether Networks," http:/, 2010.
[15] H. Wang, L. Qiu, A. Silberschatz, and Y. Yang, "Optimal ISP Subscription for Internet Multihoming: Algorithm Design and Implication Analysis," Proc. IEEE INFOCOM, vol. 4, pp. 2360-2371, 2005.
[16] N. Thompson, G. He, and H. Luo, "Flow Scheduling for End-Host Multihoming," Proc. IEEE INFOCOM, pp. 1-12, 2006.
[17] B. Quoitin and O. Bonaventure, "A Cooperative Approach to Interdomain Traffic Engineering," Proc. European Next Generation Internet Networks (EuroNGI) Conf., pp. 405-457, 2005.
[18] X. Liu and L. Xiao, "A Survey of Multihoming Technology in Stub Networks: Current Research and Open Issues," IEEE Network, vol. 21, no. 3, pp. 32-40, May/June 2007.
[19] J. Abley, B. Black, and V. Gill, "RFC 3582: Goals for IPv6 Site-Multihoming Architectures," 2003.
[20] B. Ford, P. Srisuresh, and D. Kegel, "Peer-to-Peer Communication across Network Address Translators," Proc. USENIX Ann. Technical Conf., pp. 179-192, 2003.
[21] M. Holdrege and P. Srisuresh, "RFC3027: Protocol Complications with the IP Network Address Translator," 2001.
[22] "Abilene Trace," http:/, 2010.
[23] T. Mitchell, Machine Learning. McGraw Hill, 1997.
[24] V. Cherkassky and F. Mulier, Learning from Data: Concepts, Theory, and Methods. John Wiley and Sons, 1998.
[25] B. Scholkopf, J. Burges, and A. Smola, Advances in Kernel Methods: Support Vector Machine. MIT Press, 1999.
[26] D. Mattera and Haykin, Advances in Kernel Methods: Support Vector Machine. MIT Press, 1999.
[27] V. Vapnik, Statistical Learning Theory. Wiley, 1998.
[28] "SVM-Light Support Vector Machine," http:/www.svmlight., 2010.
[29] "LIBSVM—A Library for Support Vector Machines,", 2009.
[30] A. Bordes and L. Bottou, "The Huller: A Simple and Efficient Online SVM," Lecture Notes in Computer Science, Springer, 2005.
[31] M.-S. Kim, Y.J. Won, and J.W. Hong, "Characteristic Analysis of Internet Traffic from the Perspective of Flows," Computer Comm., vol. 29, pp. 1639-1652, 2005.
[32] A. Conta and S. Deering, "RFC2473: Generic Packet Tunneling in IPv6 Specification," 1998.
[33] T. Bates and Y. Rekhter, "RFC2260: Scalable Support for Multi-Homed Multi-Provider Connectivity," 1998.
[34] D. Andersen, H. Balakrishnan, F. Kaashoek, and R. Morris, "Resilient Overlay Networks," Proc. ACM Symp. Operating Systems Principles (SOSP), vol. 35, pp. 131-145, 2001.
[35] J. Han and F. Jahanian, "Impact of Path Diversity on Multi-Homed and Overlay Networks," Proc. Int'l Conf. Dependable Systems and Networks (DSN), 2004.
[36] C. Tang and P.K. Mckinley, "Improving Multipath Reliability in Topology-Aware Overlay Networks," Proc. IEEE Int'l Conf. Distributed Computing Systems Workshops, pp. 82-88, 2005.
[37] "CAIDA AS Taxonomy and Attributes," http:/, 2010.

Index Terms:
Multihomed stub networks, inbound traffic, load balance, two-step traffic predictor, encapsulation.
Xiaomei Liu, Li Xiao, "ILBO: Balance Inbound Traffic Dynamically in Multihomed Stub Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 21, no. 11, pp. 1561-1572, Nov. 2010, doi:10.1109/TPDS.2010.38
Usage of this product signifies your acceptance of the Terms of Use.