Leveraging the rate-delay trade-off for service differentiation in multi-provider networks

IEEE Journal on Selected Areas in Communications

Volumn 29, Issue 5, 2011, Pages 997-1008

  Podlesny, Maxim ^a   Gorinsky, Sergey ^b  

^a UNIVERSITY OF CALGARY   (Canada)

^b IMDEA NETWORKS INSTITUTE   (Spain)

Author keywords

Delay; Incentive; Incremental deployment; Rate; Service differentiation; Trade off

Indexed keywords

DELAY; INCENTIVE; INCREMENTAL DEPLOYMENT; RATE; SERVICE DIFFERENTIATION; TRADE-OFF;

ELECTRIC NETWORK TOPOLOGY; INTERNET PROTOCOLS; INTERNET SERVICE PROVIDERS; INTERNET TELEPHONY; NETWORK ARCHITECTURE; NETWORK PROTOCOLS; NETWORK SECURITY; VOICE/DATA COMMUNICATION SYSTEMS;

WEB SERVICES;

EID: 84055211995     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2011.110510     Document Type: Article

References (39)

1. R. Braden, D. Clark, and S. Shenker, "Integrated Services in the Internet Architecture: an Overview," IETF RFC 1633, June 1994.
2. S. Gorinsky, S. Baruah, T. Marlowe, and A. Stoyenko, "Exact and Efficient Analysis of Schedulability in Fixed-Packet Networks: A Generic Approach," in Proc. IEEE INFOCOM 1997, April 1997.
3. A. Demers, S. Keshav, and S. Shenker, "Analysis and Simulation of a Fair Queuing Algorithm," in Proc. ACM SIGCOMM 1989, September 1989.
4. J. Bennett and H. Zhang, "WF2Q: Worse-case Fair Weighted Fair Queuing," in Proc. IEEE INFOCOM 1996, March 1996.
5. S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, "An Architecture for Differentiated Services," IETF RFC 2475, December 1998.
6. D. Clark, J. Wroclawski, K. Sollins, and R. Braden, "Tussle in Cyberspace: Defining Tomorrow's Internet," in Proc. ACM SIGCOMM 2002, August 2002.
7. K. K. Ramakrishnan and R. Jain, "A Binary Feedback Scheme for Congestion Avoidance in Computer Networks with a Connectionless Network Layer," in Proc. ACM SIGCOMM 1988, August 1988.
8. L. Deng and A. Kuzmanovic, "Monitoring Persistently Congested Internet Links," in Proc. IEEE ICNP 2008, October 2008.
9. D. Ghita, H. Nguyen, M. Kurant, K. Argyraki, and P. Thiran, "Netscope: Practical Network Loss Tomography," in Proc. IEEE INFOCOM 2010, March 2010.
10. M. Podlesny and S. Gorinsky, "RD Network Services: Differentiation through Performance Incentives," in Proc. ACM SIGCOMM 2008, August 2008.
11. "Stateless RD Network Services," in Proc. IFIP Networking 2010, May 2010.
12. J. Postel, "Internet Protocol DARPA Internet Program Protocol Specification," IETF RFC 791, September 1981.
13. V. Jacobson, "Congestion Avoidance and Control," in Proc. ACM SIGCOMM 1988, August 1988.
14. J. Postel, "User Datagram Protocol," IETF RFC 768, August 1980.
15. C. Villamizar and C. Song, "High performance TCP in ANSNET," ACM SIGCOMM Computer Communication Review, vol. 24, no. 5, pp. 45-60, October 1994.
16. H.-A. Kim and D. O'Hallaron, "Counting Network Flows in Real Time," in Proc. IEEE GLOBECOM 2003, December 2003.
17. C. Estan, G. Varghese, and M. Fisk, "Bitmap Algorithms for Counting Active Flows on High Speed Links," IEEE/ACM Trans. Netw., vol. 14, no. 5, pp. 925-937, October 2006. (Pubitemid 44615105)
18. S. McCanne and S. Floyd, ns Network Simulator. http://www.isi.edu/nsnam/ ns/.
19. S. Floyd and T. Henderson, "The NewReno Modification to TCP's Fast Recovery Algorithm," IETF RFC 2582, April 1999.
20. ITU-T, "Methods for Subjective Determination of Transmission Quality," Recommendation P.800, August 1996.
21. J. Bergstra and C. Middelburg, "The E-model, a Computational Model for Use in Transmission Planning," ITU-T Recommendation G.107, June 2006.
22. A. Bacioccola, C. Cicconetti, and G. Stea, "User-level Performance Evaluation of VoIP Using ns-2," in Proc. NSTools 2007, October 2007.
23. J. Sjoberg, M. Westerlund, A. Lakaniemi, and Q. Xie, "Real-Time Transport Protocol (RTP) Payload Format and File Storage Format for the Adaptive Multi-Rate (AMR) and Adaptive Multi-Rate Wideband (AMR-WB) Audio Codecs," IETF RFC 3267, June 2002.
24. J. Liebeherr, D. Wrege, and D. Ferrari, "Exact Admission Control for Networks with a Bounded Delay Service," IEEE/ACM Trans. Netw., vol. 4, no. 6, pp. 885-901, December 1996. (Pubitemid 126780532)
25. I. Stoica, S. Shenker, and H. Zhang, "Core-Stateless Fair Queueing: Achieving Approximately Fair Bandwidth Allocations in High Speed Networks," in Proc. ACM SIGCOMM 1998, September 1998.
26. I. Stoica and H. Zhang, "Providing Guaranteed Services Without Per Flow Management," in Proc. ACM SIGCOMM 1999, September 1999.
27. S. Floyd and V. Jacobson, "Link Sharing and Resource Management Models for Packet Networks," ACM Trans. Database Systems, vol. 3, no. 4, pp. 365-386, August 1995.
28. V. Jacobson, K. Nichols, and K. Poduri, "An Expedited Forwarding PHB," IETF RFC 2598, June 1999.
29. J. Heinanen, F. Baker, W. Weiss, and J. Wroclawski, "Assured Forwarding PHB Group," IETF RFC 2597, June 1999.
30. P. Hurley, J.-Y. L. Boudec, P. Thiran, and M. Kara, "ABE: Providing a Low-Delay Service within Best Effort," IEEE Network, vol. 15, no. 3, pp. 60-69, May/June 2001. (Pubitemid 32536194)
31. V. Firoiu, X. Zhang, and Y. Guo, "Best Effort Differentiated Services: Tradeoff Service Differentiation for Elastic Applications," in Proc. IEEE ICT 2001, June 2001.
32. R. Ahlswede, N. Cai, S.-Y. Li, and R. Yeung, "Network Information Flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, July 2000.
33. R. Koetter and M. Medard, "An Algebraic Approach to Network Coding," IEEE/ACM Trans. Netw., vol. 11, no. 5, pp. 782-795, October 2003.
34. D. Lun, M. Medard, and M. Effros, "On Coding for Reliable Communication over Packet Networks," in Proc. 42nd Annual Allerton Conference on Communication, Control, and Computing, September 2004.
35. J. Walsh and S. Weber, "A Concatenated Network Coding Scheme for Multimedia Transmission," in Proc. Fourth Workshop on Network Coding, Theory, and Applications (NetCod 2008), January 2008.
36. A. Eryilmaz, A. Ozdaglar, M. Medard, and E. Ahmed, "On the Delay and Throughput Gains of Coding in Unreliable Networks," IEEE Trans. Inf. Theory, vol. 54, no. 12, December 2008.
37. J. Walsh, S. Weber, and C. wa Maina, "Optimal Rate Delay Tradeoffs and Delay Mitigating Codes for Multipath Routed and Network Coded Networks," IEEE Trans. Inf. Theory, vol. 55, no. 12, pp. 5491-5510, July 2009.
38. K. Jagannathan, E. Modiano, and L. Zheng, "On the Trade-Off Between Control Rate and Congestion in Single Server Systems," in Proc. IEEE INFOCOM 2009, April 2009.
39. Z. Zhao, S. Weber, and J. de Oliveira, "Preemption Rates for a Parallel Link Loss Network," Performance Evaluation, vol. 66, no. 1, pp. 21-46, January 2009.