An Ultra-Low-Latency Guaranteed-Rate Internet for Cloud Services

IEEE/ACM Transactions on Networking

Volumn 24, Issue 1, 2016, Pages 123-136

  Szymanski, Ted H ^a  

^a MCMASTER UNIVERSITY   (Canada)

Author keywords

Buffer sizes; cloud; cloud computing; data centers; DiffServ; energy efficiency; Future Internet; low latency; quality of service (QoS); routing; scheduling

Indexed keywords

DISTRIBUTED DATABASE SYSTEMS; ENERGY EFFICIENCY; GAS EMISSIONS; GREENHOUSE GASES; INTEGER PROGRAMMING; INTERNET; JITTER; OPERATING COSTS; PACKET NETWORKS; PHOTONICS; POLYNOMIAL APPROXIMATION; QUALITY OF SERVICE; SCHEDULING; SWITCHING CIRCUITS;

ALL-OPTICAL PACKET SWITCHES; APPROXIMATE SOLUTION; CAPITAL AND OPERATING COSTS; END TO END DELAY; LINK UTILIZATION; QUALITY OF SERVICE (QOS) GUARANTEES; QUEUEING DELAYS; ROUTER SCHEDULING;

WEB SERVICES;

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

References (43)

1. R. Bolla, R. Bruschi, F. Davoli, and F. Cucchietti, "Energy efficiency in the future internet: A survey of existing approaches and trends in energy-aware fixed network infrastructures," IEEE Commun. Surveys Tuts., vol. 13, no. 2, pp. 223-244, 2nd Quart., 2011.
2. V. Jospeh and B. Chapman, Deploying QoS for Cisco IP and Next-Generation Networks: The Definitive Guide. Amsterdam, The Netherlands: Elsevier/Morgan-Kaufman, 2009.
3. X. Xiao and L. M. Ni, "Internet QoS: A big picture," IEEE Netw., vol. 13, no. 2, pp. 8-18, Mar.-Apr. 1999.
4. P. Gevros, J. Crowcroft, P. Kerstein, and S. Bhatti, "Congestion control mechanisms and the best-effort service model," IEEE Netw., vol. 15, no. 3, pp. 16-26, May-Jun. 2001.
5. A. Meddeb, "Internet QoS: Pieces of the puzzle," IEEE Comm. Mag., vol. 48, no. 1, pp. 86-94, Jan. 2010.
6. L. Georgiadis, R. Guerin, V. Peris, and K. N. Sivarajan, "Efficient network QoS provisioning based on per node traffic shaping," IEEE/ACM Trans. Netw., vol. 4, no. 4, pp. 482-501, Aug. 1996.
7. S. Shenker, "Fundamental design issues for the future Internet," IEEE J. Sel. Areas Commun., vol. 13, no. 7, pp. 1176-1188, Sep. 1995.
8. N. Shetty, G. Schwartz, and J. Walrand, "Internet QoS and regulations," IEEE/ACM Trans. Netw., vol. 18, no. 6, pp. 1725-1737, Dec. 2010.
9. V. Firoiu, J. Y. Le Boudec, D. Towsley, and Z. L. Zhang, "Theories and models for Internet quality of service," Proc. IEEE, vol. 90, no. 9, pp. 1565-1591, Sep. 2002.
10. Ciena Networks, Hanover, MD, USA, "Ultra-low-latency networking: Milliseconds can mean millions," 2013 [Online]. Available: http://www.ciena.com
11. K. Yelik, S. Coghlan, B. Draney, and R. S. Canon, "Mallegan report on cloud computing for science," US Dept. Energy, Office of Science, Washington, DC, USA, Dec. 2011.
12. IETF, "Specification of guaranteed quality of service," IETF RFC 2212, Sep. 1997.
13. IETF, "A differentiated services code point (DSCP) for capacity-admitted traffic," IETF RFC 5865, May 2010.
14. IETF, "NSIS signaling layer protocol (NSLP) for quality-of-service signaling," IETF RFC 5974, Oct. 2010.
15. IETF, "RMD-QOSM: The next steps in signalling (NSIS) quality-ofservice model for resource management in diffserv," IETF RFC 5977, Oct. 2010 [Online]. Available: http://www.ietf.org
16. H. Kim and N. Feamster, "Improving network management with software defined networking," IEEE Commun. Mag., vol. 5, no. 2, pp. 114-119, Feb. 2013.
17. N. McKeown et al., "OpenFlow: Enabling innovation in campus networks," Comput. Commun. Rev., vol. 38, no. 2, pp. 69-74, 2008.
18. A. K. Parekh and R. G. Gallager, "A generalized processor sharing approach to flow control in integrated service networks: The multiple node case," IEEE/ACM Trans. Netw., vol. 2, no. 2, pp. 137-150, Apr. 1994.
19. T. H. Szymanski, "Bounds on the end-to-end delay and jitter in inputbuffered and internally buffered IP networks," in Proc. IEEE Sarnoff Symp., Princeton, NJ, USA, Mar.-Apr. 2009, pp. 1-7.
20. T. H. Szymanski, "Memory requirements in future internet routers with essentially-perfect QoS guarantees," in IEEE GLOBECOM Workshop CCNet, Miami, FL, USA, Dec. 2010, pp. 442-447.
21. V. Anantharam, N. McKeown, A. Mekittikul, and J. Walrand, "Achieving 100% throughput in an input queued switch," IEEE Trans. Commun., vol. 47, no. 8, pp. 1260-1267, Aug. 1999.
22. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Trans. Autom. Control, vol. 27, no. 12, pp. 1936-1948, Dec. 1992.
23. P. Giaccone, E. Leonardi, and D. Shah, "Throughput region of finitebuffered networks," IEEE Trans. Parallel Distrib. Syst., vol. 18, no. 2, pp. 251-263, Feb. 2007.
24. I. Keslassy, M. Kodialam, T. V. Lakshamn, and D. Stiliadis, "On guaranteed smooth scheduling for input-queued switches," IEEE/ACM Trans. Netw., vol. 13, no. 6, pp. 1364-1375, Dec. 2005.
25. W. J. Chen, C.-S. Chang, and H.-Y. Huang, "Birkhoff-von Neumann input buffered crossbar switches for guaranteed-rate services," IEEE Trans. Commun., vol. 49, no. 7, pp. 1145-1147, Jul. 2001.
26. C. E. Koksal, R. G. Gallager, and C. E. Rohrs, "Rate quantization and service quality over single crossbar switches," in Proc. IEEE INFOCOM, 2004, vol. 3, pp. 1962-1973.
27. S. R. Mohanty and L. N. Bhuyan, "Guaranteed smooth switch scheduling with low complexity," in Proc. IEEE GLOBECOM, 2005, pp. 626-630.
28. N. McKeown, "The iSLIP scheduling algorithm for input queued switches," IEEE/ACM Trans. Netw., vol. 7, no. 2, pp. 188-201, Apr. 1999.
29. T. H. Szymanski, "A low-jitter guaranteed rate scheduling algorithm for packet-switched IP routers," IEEE Trans. Commun., vol. 57, no. 11, pp. 3446-3459, Nov. 2009.
30. T. H. Szymanski and D. Gilbert, "Provisioning mission-critical telerobotic control systems over internet backbone networks with essentially-perfect QoS," IEEE J. Sel. Areas Commun., vol. 28, no. 5, pp. 630-643, Jun. 2010.
31. T. H. Szymanski, "Max-flow min-cost routing in a future internet with improved QoS guarantees," IEEE Trans. Commun., vol. 61, no. 4, pp. 1485-1497, Apr. 2013.
32. T. H. Szymanski, "Maximum flow minimum energy routing in exascale cloud computing systems," in Proc. IEEE PacRim Conf., Aug. 2013, pp. 89-95.
33. G. Van der Auwera and M. Reisslein, "Implications of smoothing on statistical multiplexing of H.264/AVC and SVC video streams," IEEE Trans., Broadcast., vol. 55, no. 3, pp. 541-558, Sep. 2009.
34. T. H. Szymanski and D. Gilbert, "Internet multicasting of IPTV with essentially-zero delay jitter," IEEE Trans. Broadcast., vol. 55, no. 1, pp. 20-30, Mar. 2009.
35. R. S. Prasas, C. Dovrolis, and M. Thottan, "Router buffer sizing for TCP traffic and the role of the output/input capacity ratio," IEEE/ACM Trans. Netw., vol. 17, no. 5, pp. 1645-1658, Oct. 2009.
36. S. Iyer, R. R. Kompella, and N. Mckeown, "Designing packet buffers for router linecards," IEEE/ACM Trans. Netw., vol. 16, no. 3, pp. 705-717, Jun. 2008.
37. Y. Ganjali and N. McKeown, "Update on buffer sizing in Internet routers," Comput. Commun. Rev., vol. 36, no. 5, pp. 67-70, Oct. 2006.
38. B. Raghavan and J. Ma, "The energy and emergy of the Internet," in Proc. HotNets, 2011.
39. J. G. Koomey, "Worldwide electricity used in data-centers," Environ. Res. Lett., vol. 3, no. 3, p. 034008, 2008.
40. E. Masanet, R. E. Brown, A. Shehabi, J. G. Koomey, and B. Nordman, "Estimating the energy use and efficiency potential of U.S. data-centers," Proc. IEEE, vol. 99, no. 8, pp. 1440-1453, Aug. 2011.
41. A. Afanasyev, N. Tilly, P. Reiher, and L. Kleinrock, "Host-to-host congestion control for TCP," IEEE Commun. Surveys Tuts., vol. 12, no. 3, pp. 304-342, 3rd Quart., 2010.
42. Y. T. Li, D. Leith, and R. N. Shorten, "Experimental evaluation of TCP protocols for high speed networks," IEEE/ACM Trans. Netw., vol. 15, no. 5, pp. 1109-1122, Oct. 2007.
43. Y. A. Vlasov, "Silicon-CMOS integrated nano-photonics for computer and data-communications beyond 100G," IEEE Commun. Mag., vol. 50, no. 2, pp. s67-s72, Feb. 2012.