Multi-resource round robin: A low complexity packet scheduler with dominant resource fairness

Proceedings - International Conference on Network Protocols, ICNP

Volumn , Issue , 2013, Pages

  Wang, Wei ^a   Li, Baochun ^a   Liang, Ben ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SYSTEM FIREWALLS; NETWORK PROTOCOLS; PACKET NETWORKS; QUEUEING NETWORKS;

APPLICATION LEVEL; ELASTIC ROUND ROBINS; ENTERPRISE NETWORKS; HARDWARE RESOURCES; INTRUSION DETECTION SYSTEMS; NETWORK FUNCTIONS; PACKET PROCESSING; QUEUEING SCHEMES;

COMPLEX NETWORKS;

EID: 84896783288     PISSN: 10921648     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNP.2013.6733610     Document Type: Conference Paper

References (23)

1. V. Sekar, N. Egi, S. Ratnasamy, M. Reiter, and G. Shi, "Design and implementation of a consolidated middlebox architecture," in Proc. USENIX NSDI, 2012.
2. J. Sherry, S. Hasan, C. Scott, A. Krishnamurthy, S. Ratnasamy, and V. Sekar, "Making middleboxes someone else's problem: Network processing as a cloud service," in Proc. ACM SIGCOMM, 2012.
3. M. Honda, Y. Nishida, C. Raiciu, A. Greenhalgh, M. Handley, and H. Tokuda, "Is it still possible to extend TCP?" in Proc. ACM IMC, 2011.
4. A. Demers, S. Keshav, and S. Shenker, "Analysis and simulation of a fair queueing algorithm," in Proc. ACM SIGCOMM, 1989.
5. A. Parekh and R. Gallager, "A generalized processor sharing approach to flow control in integrated services networks: The single-node case," IEEE/ACM Trans. Netw., vol. 1, no. 3, pp. 344-357, 1993.
6. S. Golestani, "A self-clocked fair queueing scheme for broadband applications," in Proc. IEEE INFOCOM, 1994.
7. 2Q: Worst-case fair weighted fair queueing," in Proc. IEEE INFOCOM, 1996.
8. N. Egi, A. Greenhalgh, M. Handley, M. Hoerdt, F. Huici, and L. Mathy, "Towards high performance virtual routers on commodity hardware," in Proc. ACM CoNEXT, 2008.
9. Z. Wang, Z. Qian, Q. Xu, Z. Mao, and M. Zhang, "An untold story of middleboxes in cellular networks," in Proc. SIGCOMM, 2011.
10. M. Shreedhar and G. Varghese, "Efficient fair queuing using deficit round-robin," IEEE/ACM Trans. Netw., vol. 4, no. 3, pp. 375-385, 1996.
11. P. Goyal, H. Vin, and H. Cheng, "Start-time fair queueing: A scheduling algorithm for integrated services packet switching networks," IEEE/ACM Trans. Netw., vol. 5, no. 5, pp. 690-704, 1997.
12. A. Ghodsi, V. Sekar, M. Zaharia, and I. Stoica, "Multi-resource fair queueing for packet processing," in Proc. ACM SIGCOMM, 2012.
13. A. Ghodsi, M. Zaharia, B. Hindman, A. Konwinski, S. Shenker, and I. Stoica, "Dominant resource fairness: Fair allocation of multiple resource types," in Proc. USENIX NSDI, 2011.
14. A. Gember, P. Prabhu, Z. Ghadiyali, and A. Akella, "Toward softwaredefined middlebox networking," in Proc. ACM Hotnets, 2012.
15. J. Anderson, R. Braud, R. Kapoor, G. Porter, and A. Vahdat, "xOMB: Extensible open middleboxes with commodity servers," in Proc. ACM/IEEE ANCS, 2012.
16. S. Floyd and V. Jacobson, "Link-sharing and resource management models for packet networks," IEEE/ACM Trans. Netw., vol. 3, no. 4, pp. 365-386, 1995.
17. S. Kanhere, H. Sethu, and A. Parekh, "Fair and efficient packet scheduling using elastic round robin," IEEE Trans. Parallel Distrib. Syst., vol. 13, no. 3, pp. 324-336, 2002.
18. H. Dreger, A. Feldmann, V. Paxson, and R. Sommer, "Predicting the resource consumption of network intrusion detection systems," in Recent Advances in Intrusion Detection (RAID), vol. 5230. Springer, 2008, pp. 135-154.
19. H. Zhang, "Service disciplines for guaranteed performance service in packet-switching networks," Proc. IEEE, vol. 83, no. 10, pp. 1374-1396, 1995.
20. W. Wang, B. Liang, and B. Li, "Multi-resource generalized processor sharing for packet processing," in Proc. ACM/IEEE IWQoS, 2013.
21. "Cisco GSR," http://www.cisco.com/.
22. W. Wang, B. Li, and B. Liang, "Multi-resource round robin: A low complexity packet scheduler with dominant resource fairness," University of Toronto, Tech. Rep., 2013. [Online]. Available: http://iqua.ece.toronto.edu/ ~bli/papers/mr3.pdf
23. S. Ramabhadran and J. Pasquale, "Stratified round robin: A low complexity packet scheduler with bandwidth fairness and bounded delay," in Proc. ACM SIGCOMM, 2003.