iREX: Efficient automation architecture for the deployment of inter-domain QoS policy

IEEE Transactions on Network and Service Management

Volumn 5, Issue 1, 2008, Pages 50-64

  Yahaya, Arfifn Datuk ^a   Harks, Tobias ^b   Suda, Tatsuya ^a  

^a 5226 Donald Bren Hall   (United States)

^b TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Economics; Inter domain; Network control by pricing; Online optimization; QoS policy; Resource allocation and management

Indexed keywords

CONTROL THEORY; INFORMATION SERVICES; INTERNET; INTERNET SERVICE PROVIDERS; NUMERICAL ANALYSIS;

ANALYTICAL MODELLING; COMPETITIVE ANALYSIS; ECONOMIC MARKETS; ECONOMICS; EFFICIENCY LOSS; END TO END; INTER-DOMAIN; INTER-DOMAIN QOS; INTER-DOMAIN RESOURCE EXCHANGE; LOWER BOUNDS; MULTI-COMMODITY FLOWS; NETWORK CONGESTIONS; NETWORK CONTROL BY PRICING; NETWORK LOADS; NUMERICA L RESULTS; NUMERICAL STUDIES; ON-LINE ALGORITHMS; ONLINE OPTIMIZATION; OPTIMAL SOLUTIONS; PRICE FUNCTIONS; QOS POLICY; RESOURCE ALLOCATION AND MANAGEMENT; SPLITTABLE; TRAFFIC LOADS; UPPER BOUNDS;

QUALITY OF SERVICE;

EID: 49049100981     PISSN: 19324537     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNSM.2008.080105     Document Type: Article

References (49)

1. A. Terzis, L. Wang, J. Ogawa, and L. Zhang, "A two-tier resource management model for the internet," in Proceedings of Global Internet 99, Rio de Janeireo, Brazil, Dec 1999.
2. V. Sander, W. Adamson, I. Foster, and A. Roy, "End-to-end provision of policy information for network qos," in IEEE Symposium on High Performance Distributed Computing, San Francisco, CA, USA, August 2001.
3. H. Mantar, J. Hwang, I. Okumus, and S. Chapin, "A scalable model for interbandwidth broker resource reservation and provisioning," IEEE Journal on Selected Areas in Communications, vol. 22, no. 10, pp. 2019-2034, Dec 2004.
4. H. Mantar, J. Hwang, I. Okumus, and S. Chapin, "A bandwidth-broker based inter-domain sla negotiation," Lecture Notes in Computer Science, vol. 4267/2006, pp. 134-140, 2006.
5. M. Howarth, P. Flegkas, G. Pavlou, N. Wang, P. Trimintzios, D. Griffin, J. Griem, M. Boucadair, P. Morand, H. Asgari, and P. Georgatsos, "Provisioning for inter-domain quality of service: The MESCAL approach," IEEE Communications Magazine, vol. 43, no. 6, pp. 129-137, June 2005.
6. O. Dugeon and A. Diaconescu, "From SLA to SLS up to QoS control: The CADENUS framework," XIII World Telecommunications Congress, September 2002.
7. "IST-1999-11017 Service Scenarios," CADENUS White Paper, 2003.
8. Frame Relay Forum, "FRF.13 service level definitions implementation agreement," August 1998.
9. TeleManagement Forum, "GB917 Eva.Ver.1.5 SLA management handbook," June 2001.
10. A. Yahaya and T. Suda, "iREX: Inter-domain QoS Automation using Economics," in Proceedings of IEEE CCNC, Las Vegas, Nevada, USA, January 2006.
11. A. Yahaya and T. Suda, "iREX: Inter-domain Resource Exchange Architecture," in Proceedings of IEEE INFOCOM, Barcelona, Spain, April 2006.
12. A. Yahaya, T. Harks, and T. Suda, "iREX: Efficient inter-domain QoS policy architecture," in Proceedings of IEEE Globecom, San Francisco, California, USA, November 2006.
13. K. Abbink and J. Brandts, "Price competition under cost uncertainty: A laboratory analysis," UFAE and IAE Working Papers 550.02, 2002.
14. R. Braden, Ed., L. Zhang, S. Berson, S. Herzog, and S. Jamin, "Resource ReSerVation Protocol (RSVP) - version 1 functional specification," RFC 2205, Sep. 1997, status: PROPOSED STANDARD.
15. W. Fang and L. Peterson, "Inter-AS traffic patterns and their implications," Proceedings of IEEE Global Internet Symposium, vol. 5, pp. 68-75, December 1999.
16. R. Yavatkar, D. Pendarakis, and R. Guerin, "A framework for Policy-based Admission Control," IETF, RFC 2753, Jan 2000.
17. Y. Rekhter and T. Li, "A border gateway protocol 4 (BGP-4)," IETF, RFC 1771, March 1995.
18. N. Brownlee, C. Mills, and G. Ruth, "Traffic Flow Measurement: Architecture," IETF, RFC 2722, Oct 1999.
19. S. Roch, G. Savard, and P. Marcotte, "An approximation algorithm for Stackelberg network pricing," NETWORKS, vol. 46, no. 1, pp. 57-67, 2005.
20. A. Borodin and R. El-Yaniv, Online Computation and Competitive Analysis. Cambridge University Press, 1998.
21. T. Harks, S. Heinz, and M. E. Pfetsch, "Online multicommodity routing problem," in Proceedings of the Fourth Workshop on Approximation and Online Algorithms, Zurich, Switzerland, September 2006.
22. M. Grötschel, L. Lovász, and A. Schrijver, Geometric Algorithms and Combinatorial Optimization, 2nd ed., ser. Algorithms and Combinatorics. Heidelberg: Springer-Verlag, 1993, vol. 2.
23. A. Fiat and G. J. Woeginger, Eds., Online Algorithms: The State of the Art, ser. Lecture Notes in Computer Science. Springer, 1998, vol. 1442.
24. M. Patriksson, The Traffic Assignment Problem - Models and Methods Topics in Transportation, VSP, 1994.
25. B. Fortz and M. Thorup, "Internet traffic engineering by optimizing OSPF weights," in Proceedings of IEEE INFOCOM, Tel-Aviv, Israel, March 2000, pp. 519-528.
26. p norm," in Proceedings of 36th Annual IEEE Symposium on Foundations of Computer Science (FOCS , Milwaukee, Wisconsin, USA, 1995, pp. 383-391.
27. J. M. Kleinberg, "Single-source unsplittable flow," in Proceedings of 37th IEEE Conference on Foundations of Computer Science, Burlington, VT, USA, October 1996.
28. T. Harks, S. Heinz, M. E. Pfetsch, and T. Vredeveld, "Online multicommodity routing with time windows," ZIB, Tech. Rep. 07-22, 2007.
29. iREX WEB, "http://netresearch.ics.uci.edu/irex/."
30. T. Koch, "Rapid mathematical programming," Ph.D. dissertation, Technische Universitẗ Berlin, 2004, zIB-Report 04-58.
31. J. MacKie-Mason and H. Varian, "Some economics of the internet," 10th Michigan Public Utility Conference, March 1993.
32. J. MacKie-Mason and H. Varian, "Pricing the internet," in Public Access to the Internet, Prentice-Hall, 1995.
33. X. Yang, "Nira: A new internet routing architecture," in Proceedings of ACM SIGCOMM FDNA 2003 Workshop, Karlsruhe, Germany, August 2003.
34. S. Shenker, D. Clark, D. Estrin, and S. Herzog, "Pricing in computer networks: Reshaping the research agenda," ACM Computer Communication Review, vol. 26, no. 2, pp. 19-43, April 1996.
35. G. Fankhauser, D. Schweikert, and B. Plattner., "Service level agreement trading for the differentiated services architecture," Swiss Federal Institute of Technology, Computer Engineering and Networks Lab, Technical Report No. 59, November 1999.
36. J. Koistinen and A. Seetharaman, "Worth-based multi-category quality-of-service negotiation in distributed object infrastructures," Hewlett Packard Software Technology Laboratory Technical Report HPL-98-51 (R. 1), July 1998.
37. X. Wang and H. Schulzrinne, "RNAP: A resource negotiation and pricing protocol," Basking Ridge, NJ, USA, June 1999.
38. R. Mortier and I. Pratt, "Incentive based inter-domain routing," Proceedings of Internet Charging and QoS Technology Workshop (ICQT'03) Sep 2003.
39. L. He and J. Walrand, "Pricing and revenue sharing strategies for internet service providers," IEEE Journal on Selected Areas in Communications, May 2006.
40. T. Ebata, M. Takihiro, S. Miyake, M. Koizumi, F. Hartanto, and G. Carle, "Interdomain QoS provisioning and accounting," Internet-Draft draftebata-interdomain-qos-acct-00.txt, November 1999.
41. INTERNAP, "http://www.internap.com."
42. AVAYA, "http://www.avaya.com."
43. Tradingcom Europe, "http://www.tradingcomeurope.com."
44. Enron Broadband, "http://www.enron.com/corp/products/ broadband/."
45. J. R. Correa, A. S. Schulz, and N. E. Stier-Moses, "Selfish routing in capacitated networks," Mathematics of Operations Research, vol. 29, pp. 961-976, 2004.
46. T. Roughgarden, Selfish Routing and the Price of Anarchy. The MIT Press, 2005.
47. T. Roughgarden and E. Tardos, "How bad is selfish routing?" Journal of the ACM, vol. 49, no. 2, pp. 236-259, 2002.
48. A. Yahaya and T. Suda, "iREX MPO: A multi-path option for the iREX inter-domain QoS policy architecture," in Proceedings of IEEE ICC Beijing, China, May 2008.
49. D. Acemoglu and A. Ozdaglar, "Competition in parallel-serial networks," IEEE Journal on Selected Areas in Communications, Special Issue on Non-Cooperative Behavior in Networking, vol. 25, no. 6, pp. 1180-1192, August 2007.