Load balancing for parallel forwarding

IEEE/ACM Transactions on Networking

Volumn 13, Issue 4, 2005, Pages 790-801

  Shi, Weiguang ^a   MacGregor, M H ^a   Gburzynski, Pawel ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Load balancing; Parallel IP forwarding; Zipf like distribution

Indexed keywords

COMPUTER SIMULATION; NETWORK PROTOCOLS; PACKET NETWORKS; PROBABILITY DISTRIBUTIONS; RESOURCE ALLOCATION; SCHEDULING; TELECOMMUNICATION TRAFFIC;

LOAD BALANCING; PARALLEL FORWARDING; ZIPF-LIKE DISTRIBUTION;

INTERNET;

EID: 24644504021     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2005.852881     Document Type: Article

References (24)

1. J. Bennett, C. Partridge, and N. Shectman, "Packet reordering is not pathological network behavior," IEEE/ACM Trans. Netw., vol. 7, no. 6, pp. 789-798, Dec. 1999.
2. E. Blanton and M. Allman, "On making TCP more robust to packet re-ordering," ACM Comput. Commun. Rev., vol. 32, no. 1, pp. 20-30, Jan. 2002.
3. W. Shi, M. H. MacGregor, and P. Gburzynski, "Effects of a hash-based scheduler on cache performance in a parallel forwarding system," in Proc. Communication Networks and Distributed Systems Modeling and Simulation Conf. (CNDS'2003), Orlando, FL, Jan. 2003, pp. 130-138.
4. R. Jain, "A comparison of hashing schemes for address lookup in computer networks," IEEE Trans. Commun., vol. 40, no. 3, pp. 1570-1573, Oct. 1992.
5. D. G. Thaler and C. V. Ravishankar, "Using name-based mappings to increase hit rates," IEEE/ACM Trans. Netw., vol. 6, no. 1, pp. 1-14, Feb. 1998.
6. Z. Cao, Z. Wang, and E. Zegura, "Performance of hashing-based schemes for Internet load balancing," in Proc. IEEE INFOCOM, Tel-Aviv, Israel, Mar. 2000, pp. 332-341.
7. G. Dittmann and A. Herkersdorf, "Network processor load balancing for high-speed links," in Proc. Int. Symp. Performance Evaluation of Computer and Telecommunication Systems (SPECTS'2002), San Diego, CA, Jul. 2002, pp. 727-735.
8. L. Kencl and J. L. Boudec, "Adaptive load sharing for network processors," in Proc. IEEE INFOCOM, New York, Jun. 2002, pp. 545-554.
9. L. Kencl, "Load Sharing for Multiprocessor Network Nodes," Ph.D. dissertation, Swiss Federal Institute of Technology (EPFL), Jan. 2003.
10. L. Guo and I. Matta, "The war between mice and elephants," in Proc. 9th IEEE Int. Conf. Network Protocols (ICNP), Riverside, CA, 2001, pp. 180-188.
11. N. Brownlee and K. Claffy, "Understanding Internet traffic streams: Dragonflies and tortoises," IEEE Commun., vol. 40, no. 10, pp. 110-117, Oct. 2002.
12. S. Sarvotham, R. Riedi, and R. Baraniuk, "Connection-level analysis and modeling of network traffic," in Proc. ACM SIGCOMM Internet Measurement Workshop, San Francisco, CA, Nov. 2001, pp. 99-103.
13. W. Shi, M. H. MacGregor, and P. Gburzynski, "Synthetic trace generation for the Internet: An integrated model," in Proc. SPECTS'04, San Jose, CA, Jul. 2004, pp. 471-477.
14. G. K. Zipf, Human Behavior and the Principle of Least-Effort. Cambridge, MA: Addison-Wesley, 1949.
15. S. Nilsson and G. Karlsson, "IP-address lookup using LC-tries," IEEE J. Sel. Areas Commun., vol. 17, no. 6, pp. 1083-1092, Jun. 1997.
16. Packet Header Traces. NLANR (National Laboratory for Applied Network Research) Measurement and Operations Analysis Team (MOAT). Online. Available: http://moat.nlanr.net
17. P. Newman, G. Minshall, and L. Huston, "IP switching and gigabit routers," IEEE Commun. Mag., vol. 35, no. 1, pp. 64-68, Jan. 1997.
18. Y. Rekhter, B. Davie, E. Rosen, G. Swallow, D. Farinacci, and D. Datz, "Tag switching architecture overview," Proc. IEEE, vol. 85, no. 12, pp. 1973-1983, Dec. 1997.
19. A. Feldmann, J. Rexford, and R. Cáceres, "Efficient policies for carrying web traffic over flow-switched networks," IEEE/ACM Trans. Netw., vol. 6, no. 6, pp. 673-685, Dec. 1998.
20. A. Shaikh, J. Rexford, and K. G. Shin, "Load-sensitive routing of long-lived IP flows," in ACM SIGCOMM Comput. Commun. Rev., vol. 29, Oct. 1999, pp. 215-226.
21. M. Colajanni, P. S. Yu, and D. M. Dias, "Analysis of task assignment policies in scalable distributed Web-server systems," IEEE Trans. Parallel Distrib. Syst., vol. 9, no. 6, pp. 585-600, Jun. 1998.
22. K. W. Ross, "Hash routing for collections of shared web caches," IEEE Network, vol. 11, no. 7, pp. 37-44, Nov.-Dec. 1997.
23. D. E. Knuth, The Art of Computer Programming: Sorting and Searching, 1st ed. Reading, MA: Addison-Wesley, 1969, vol. 3.
24. R. Jain and S. Routhier, "Packet trains: Measurements and a new model for computer network traffic," IEEE J. Sel. Areas Commun., vol. SAC-4, no. 6, pp. 986-995, Sep. 1986.