A QoS aware multicore hash scheduler for network applications

Proceedings - IEEE INFOCOM

Volumn , Issue , 2011, Pages 1089-1097

  Guo, Danhua ^a,b   Bhuyan, Laxmi N ^b  

^a CISCO SYSTEMS   (United States)

^b University of California Riverside   (United States)

Author keywords

Cache Locality; DPI; Load Balancing; Multicore; Multimedia; QoS; Scheduling

Indexed keywords

CACHE LOCALITY; DPI; LOAD-BALANCING; MULTI CORE; MULTIMEDIA;

CLOUD COMPUTING; COMPUTER SIMULATION; OPTIMIZATION; PACKET NETWORKS; PARALLEL ARCHITECTURES; SCHEDULING; SOFTWARE ARCHITECTURE; TOPOLOGY; USER INTERFACES;

QUALITY OF SERVICE;

EID: 79960855096     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2011.5934884     Document Type: Conference Paper

References (23)

1. J. C. R. Bennett and H. Zhang. WF2Q: Worst-case Fair Weighted Fair Queuing. In Proceedings of the IEEE INFOCOM, San Francisco, March 1996.
2. J. Blanquer and B. Ozden, Fair queuing for aggregated multiple links, SIGCOMM 2001.
3. A. Chandra, and P. Shenoy, Hierarchical Scheduling for Symmetric Multiprocessors, IEEE Transaction on Parallel and Distributed Systems, Vol. 19, No. 3, March 2008.
4. Ho-Lin Chen, et al., On the impact of heterogeneity and back-end scheduling in load balance designs, INFOCOM, 2009.
5. Cisco SCE 2000 Series Service Control Engine, http://www.cisco.com/en/US/ products/ps6151/.
6. Cisco Unified Computing System, http://www.cisco.com/en/US/netsol/ns976/ index.html.
7. A. Demers, S. Keshav, and S. Shenkar, Analysis and simulation of a fair queuing algorithm, Internet. Res. and Exper., vol. 1, 1990.
8. FFmpeg, http://ffmpeg.org/.
9. D. Guo, G. Liao, L. Bhuyan, B. Liu and J. Ding, A scalable multithreaded L7-filter design for multicore servers, ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), 2008.
10. D. Guo, G. Liao, L. Bhuyan and B. Liu, An adaptive hash-based multilayer scheduler for L7-filter on a highly threaded hierarchical multicore server, ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS), 2009.
11. D. Guo and Laxmi Bhuyan, Multithreaded L7-filter for Linux and Multicore Schedulers, http://www.cs.ucr.edu/~dguo/l7.htm.
12. J. Guo and L. Bhuyan, Load balancing in a cluster-based web server for multimedia applications, IEEE Transactions on Parallel and Distributed Systems, No. 11, Nov. 2006.
13. N. Hua, H. Song and T. Lakshman, Variable-stride multi-pattern matching for scalable deep packet inspection, IEEE INFOCOM, 2009.
14. Lukas Kencl, Jean-Yves Le Boudec, Adaptive load sharing for network processors, IEEE Transactions on Networking, No. 2, April 2008.
15. L. Kleinrock, Queueing SystemVol. 2: Computer applications, New York: Wiley, 1976.
16. S. Kumar, et al., Algorithms to accelerate multiple regular expressions matching for deep packet inspection, SIGCOMM, 2006.
17. A. K. Parekh and R. G. Gallager, A generalized processor sharing approach to flow control in integrated services networks: the single-node case, IEEE/ACM Transaction on Networking, Vol. 1, No. 3, June 1993.
18. A. K. Parekh and R. G. Gallager, A generalized processor sharing approach to flow control- the multiple node case, Tech. Rep. 2076, Lab. for Inform. and Decision Syst., M.I.T., 1991.
19. Performance Application Programming Interface (PAPI), http://icl.cs.utk.edu/papi/.
20. Receive Side Scaling (RSS), http://www.microsoft.com/whdc/device/network/ NDIS-RSS.mspx/.
21. K. W. Ross, Hash routing for collections of shared web caches, IEEE Network, Vol. 11, No. 6, November-December 1997.
22. E. Amir, S. McCanne, and R. Katz, An active service framework and its application to real-time multimedia transcoding, in Proc. of ACM SIGCOMM, Sept. 1998.
23. S. Chandra, C. S. Ellis, and A. Vahdat, Differentiated multimedia web services using quality aware transcoding, in Proc. of IEEE INFOCOM, Mar. 2000.