Steven Shelford
ABSTRACT
We have previously proposed the use of dynamically priced network services to provide QoS guarantees within a network. End-to-end QoS can be achieved by concatenating several of these services, perhaps from different ISPs. In this paper we consider the problem of a single ISP determining the bandwidth to allocate to each service, and on which path, in order to maximize revenue while guaranteeing end-to-end QoS. No knowledge of demand functions is assumed. Optimal allocation of bandwidth to services is first considered, where services are assumed to be routed on predetermined paths. We define the Iterative Allocation Adjustment heuristic, based on the concepts of tatonnement, which, through simulation, is shown to achieve over 95% of the optimal revenue for an ISP. We also examine how to value the links in the network to identify rerouting possibilities, or possible routes for new services, in order to improve the revenue of an ISP.
- S. Shelford, E. G. Manning, and G. C. Shoja, "Achieving quality of service with overlay Internet service providers," Technical Report DCS-300-IR, University of Victoria, July 2005.]]Google Scholar
- S. Shelford, E. G. Manning, and G. C. Shoja, "A framework for quality of service control through pricing mechanisms," in Proceeding of IEEE/IFIP NOMS 2006, Vancouver, B.C., April 3-7 2006.]]Google Scholar
- J. K. MacKie-Mason and H. Varian, "Some economics of the Internet," Technical Report, University of Michigan, February 1994.]]Google Scholar
- A. M. Odlyzko, "A modest proposal for preventing Internet congestion," DIMACS Technical Report 97-68, AT&T Labs, October 1997.]] Google ScholarDigital Library
- F. P. Kelly, "Notes on effective bandwidth," In Stochastic Networks: Theory and Applications (Editors F. P. Kelly, S. Zachary and I. B. Ziedins), Royal Statistical Society Lecture Notes Series, vol. 4, Oxford University Press, 1996, pages 141--168.]]Google Scholar
- M. Falkner, M. Devetsikiotis, and I. Lambadaris, "An overview of pricing concepts for broadband IP networks," IEEE Communications Surveys, vol. 3, no. 2, 2000.]]Google Scholar
- C. Courcoubetis and R. Weber, Pricing Communication Networks: Economics, Technology, and Modelling, England: John Wiley & Sons Ltd, 2003, pp. 21.]] Google ScholarDigital Library
- S. Shenker, D. Clark, D. Estrin, and S. Horzog, "Pricing in computer networks: Reshaping the research agenda," ACM Computer Communication Review, vol. 26, no. 2, April 1996, pp. 19--43.]] Google ScholarDigital Library
- P. Ferreira, "A model for interconnection of IP networks," Qualifier Paper, Carnegie Mellon University, January 6, 2003.]]Google Scholar
- C. Metz, "Interconnecting ISP networks," IEEE Internet Computing, vol. 5, no. 2, March/April 2001, pp. 74--80.]] Google ScholarDigital Library
- W. B. Norton, "Internet service providers and peering," in Proceedings of NANOG 19, Albuquerque, New Mexico, June 2000,]]Google Scholar
- P. Pan, "Scalable resource reservation signaling in the Internet," Ph.D. Dissertation, Graduate School of Arts and Sciences, Columbia University, 2002.]] Google ScholarDigital Library
- A. Akella, S. Seshan, and A. Shaikh, "An empirical evaluation of wide-area Internet bottlenecks," in Proceedings of the 2003 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems, San Diego, CA, USA, 2003, pp. 316--317.]] Google ScholarDigital Library
- "Internet dedicated, global transit service level agreement," MCI, October 2004.]]Google Scholar
- "Service level agreement," infinity internet, online, May 13, 2005.]]Google Scholar
- "Merkato overview: a platform for real-time market-based network resource allocation," Technical Paper, InvisibleHand Networks, Inc., Revision 2, 2002.]]Google Scholar
- "StreamingHand: an in-depth look," Technical Paper, InvisibleHand Networks, Inc., Revision 2, May 23, 2002.]]Google Scholar
- S. Shelford, G. C. Shoja, E. G. Manning, "Optimal routing of dynamically priced network services," Technical Report DCS-309-IR, University of Victoria, February 2006.]]Google Scholar
Index Terms
- Achieving optimal revenues in dynamically priced network services with QoS guarantees
Recommendations
Achieving optimal revenues in dynamically priced network services with QoS guarantees
We have previously proposed the use of dynamically priced network services to provide QoS guarantees within a network. End-to-end QoS can be achieved by concatenating several of these services, perhaps from different ISPs. In this paper we consider the ...
Toward statistical QoS guarantees in a differentiated services network
In this paper, we propose and analyze a methodology for providing statistical guarantees within the diffserv model in a network, which uses static-priority schedulers. We extend the previous work on statistical delay analysis and develop a method that ...
Comments