Achieving optimal revenues in dynamically priced network services with QoS guarantees
Pages 30 - es
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.
References
[1]
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.]]
[2]
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.]]
[3]
J. K. MacKie-Mason and H. Varian, "Some economics of the Internet," Technical Report, University of Michigan, February 1994.]]
[4]
A. M. Odlyzko, "A modest proposal for preventing Internet congestion," DIMACS Technical Report 97-68, AT&T Labs, October 1997.]]
[5]
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.]]
[6]
M. Falkner, M. Devetsikiotis, and I. Lambadaris, "An overview of pricing concepts for broadband IP networks," IEEE Communications Surveys, vol. 3, no. 2, 2000.]]
[7]
C. Courcoubetis and R. Weber, Pricing Communication Networks: Economics, Technology, and Modelling, England: John Wiley & Sons Ltd, 2003, pp. 21.]]
[8]
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.]]
[9]
P. Ferreira, "A model for interconnection of IP networks," Qualifier Paper, Carnegie Mellon University, January 6, 2003.]]
[10]
C. Metz, "Interconnecting ISP networks," IEEE Internet Computing, vol. 5, no. 2, March/April 2001, pp. 74--80.]]
[11]
W. B. Norton, "Internet service providers and peering," in Proceedings of NANOG 19, Albuquerque, New Mexico, June 2000,]]
[12]
P. Pan, "Scalable resource reservation signaling in the Internet," Ph.D. Dissertation, Graduate School of Arts and Sciences, Columbia University, 2002.]]
[13]
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.]]
[14]
"Internet dedicated, global transit service level agreement," MCI, October 2004.]]
[15]
"Service level agreement," infinity internet, online, May 13, 2005.]]
[16]
"Merkato overview: a platform for real-time market-based network resource allocation," Technical Paper, InvisibleHand Networks, Inc., Revision 2, 2002.]]
[17]
"StreamingHand: an in-depth look," Technical Paper, InvisibleHand Networks, Inc., Revision 2, May 23, 2002.]]
[18]
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.]]
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
Information & Contributors
Information
Published In
Copyright © 2006 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 07 August 2006
Check for updates
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 423Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 05 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in