A scalable load balancer for forwarding internet traffic: Exploiting flow-level burstiness

2005 Symposium on Architectures for Networking and Communications Systems, ANCS 2005

Volumn , Issue , 2005, Pages 145-152

  Shi, Weiguang ^a   MacGregor, Mike H ^b   Gburzynski, Pawel ^b  

^a Random Knowledge Inc   (Canada)

^b UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Bursty traffic; Hashing; Load balancing; Parallel forwarding; TCP

Indexed keywords

BURSTY TRAFFIC; HASHING; LOAD BALANCING; PARALLEL FORWARDING; TCP;

INTERNET; PACKET NETWORKS; SCHEDULING; TRANSMISSION CONTROL PROTOCOL;

BALANCING;

EID: 34547650924     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ANCS.2005.4675274     Document Type: Conference Paper

References (22)

1. L. Adamic and B. Huberman. Zipf's law and the internet. Glottometrics 3, pages 143-150, 2002.
2. J. Aikat, J. Kaur, F. D. Smith, and K. Jeffay. Variability in tcp round-trip times. In IMC '03, pages 279-284, Miami Beach, FL, USA, 2003. ACM Press.
3. J. C. R. Bennett, C. Partridge, and N. Shectman. Packet reordering is not pathological network behavior. IEEE/ACM Trans. Netw., 7(6):789-798, 1999. (Pubitemid 30553377)
4. E. Blanton and M. Allman. On the impact of bursting on tcp performance. In PAM '05, Boston, MA, USA, March 2005.
5. J. Duffy. Someone's having core router problems, but who is it?, November 2000. http://www.nwfusion.com/edge/news/2000/-1109routerprob.html.
6. R. Fonseca, V. Almeida, and M. Crovella. Locality in a web of streams. Commun. ACM, 48(1):82-88, 2005. (Pubitemid 40493430)
7. R. Jain and S. Routhier. Packet trains: Measurements and a new model for computer network traffic. IEEE Journal of Selected Areas in Communications, SAC-4(6):986-995, September 1986. (Pubitemid 17468789)
8. H. Jiang and C. Dovrolis. Source-level ip packet bursts: causes and effects. In IMC '03, Miami, FL, USA, October 2003.
9. H. Jiang and C. Dovrolis. The effect of flow capacities on the burstiness of aggregated traffic. In PAM '04, Antibes Juan-les-Pins, France, April 2004.
10. S. Jin and A. Bestavros. Sources and characteristics of web temporal locality. In MASCOTS '00, pages 28-35, San Fransisco, CA, USA, August 2000. (Pubitemid 30960774)
11. J.-Y. Jo, Y. Kim, H. J. Chao, and F. Merat. Internet traffic load balancing using dynamic hashing with flow volumes. In Internet Performance and Control of Network Systems III at SPIE ITCOM 2002, pages 154-165, Boston, MA, USA, July 2002. (Pubitemid 35314164)
12. M. Laor and L. Gendel. The effect of packet reordering in a backbone link on application throughput. IEEE Network, 16(5):28-36, 2002. (Pubitemid 35242748)
13. K. Papagiannaki, R. Cruz, and C. Diot. Network performance monitoring at small time scales. In IMC '03, pages 295-300, Miami Beach, FL, USA, 2003. ACM Press.
14. C. Partridge, et al. A 50-gb/s ip router. IEEE/ACM Trans. Netw., 6(3):237-248, 1998. (Pubitemid 128750043)
15. S. Shakkottai, N. Brownlee, and K. Klaffy. A study of burstiness in tcp flows. In PAM '05, Boston, MA, USA, March 2005.
16. W. Shi, M. H. MacGregor, and P. Gburzynski. Traffic locality charateristics in a parallel forwarding system. International Journal of Communication Systems, 16(9):823-839, November 2003.
17. W. Shi, M. H. MacGregor, and P. Gburzynski. A novel load balancer for multiprocessor routers. In SPECTS '04, pages 671-679, San Jose, CA, USA, July 2004.
18. W. Shi, M. H. MacGregor, and P. Gburzynski. Synthetic trace generation for the internet: An integrated model. In SPECTS '04, pages 471-477, San Jose, CA, USA, July 2004.
19. W. Shi, M. H. MacGregor, and P. Gburzynski. Load balancing for parallel forwarding. IEEE/ACM Transactions on Networking, 13(4), 2005.
20. W. Shi, M. H. MacGregor, and P. Gburzynski. A Load-balancing Scheme for Parallel Internet Forwarding Systems. Unpublished manuscript, 2004.
21. S. Sinha, S. Kandula, and D. Katabi. Harnessing tcps burstiness using flowlet switching. In 3rd ACM SIGCOMM Workshop on Hot Topics in Networks (HotNets), San Diego, CA, November 2004.
22. G. K. Zipf. Human Behavior and the Principle of Least-Effort. Addison-Wesley, Cambridge, MA, 1949.