skip to main content
10.1145/1185373.1185411acmconferencesArticle/Chapter ViewAbstractPublication PagesqshineConference Proceedingsconference-collections
Article

Engineering pricing incentives for efficient bandwidth utilization in LambdaGrids

Published: 07 August 2006 Publication History

Abstract

The ability to reserve network bandwidth is a critical factor for the success of high-performance grid applications. Reservation of lightpaths in dynamically switched optical networks facilitates guaranteed bandwidth. However, reservation of bandwidth can often lead to bandwidth fragmentation which significantly reduces system utilization and increases the blocking probability of requests. An interesting approach to mitigating this problem is to induce quasi-flexibility in the user requests. A smart scheduling strategy can then exploit this quasi-flexibility and optimize bandwidth utilization. However, there has to be an incentive for flexibility from the user's perspective as well. In this paper, we explore how the Network Service Provider (NSP) can influence user flexibility by dynamically engineering pricing incentives. Ultimately, user flexibility will lead to efficient network utilization, reduce the price for the users, and increase the revenue for the NSP.

References

[1]
N. Taesombut and A. A. Chien, "Distributed Virtual Computers (DVC): Simplifying the Development of High Performance Grid Applications," in GAN'04/CCGrid, April 2004.
[2]
"Optical Network Infrastructure for Grid (Working Draft)," in GHPN Research Group, GGF (D. Simeonidou and R. Nejabati, editors), no. 2, March 2004. Available: http://forge.gridforum.org/projects/ghpn-rg/.
[3]
R. Boutaba et al., "Grid-Controlled Lightpaths for High Performance Grid Applications," Journal of Grid Computing, vol. 1, no. 4, pp. 387--394, 2003.
[4]
M. D. Brown, "Blueprint for the future of high-performance networking: Introduction," in Communications of the ACM, vol. 46, pp. 30--33, 2003.
[5]
S. Naiksatam and S. Figueira, "Compendium of Results from Simulations on Elastic Reservations," 2006. SCU COEN TR COEN-2006-03-01A.
[6]
The TeraGrid: A Primer, 2002. Available: http://www.teragrid.org/about/TeraGrid-Primer-Sept-02.pdf.
[7]
"Grid Working Draft on Network Services Usecases," in GHPN Research Group, GGF (T. Ferrari, editor), no. 1.1, June 2004. Available: http://forge,gridforum.org/projects/ghpn-wg/.
[8]
J. W. Roberts, Self-similar Network Traffic and Performance Evaluation. Wiley-Interscience, 2000.
[9]
S. Naiksatam and S. Figueira, "Elastic Reservations for Efficient Bandwidth Utilization in LambdaGrids," FGCS The International Journal of Grid Computing. (in press).
[10]
S. Shenker, "Fundamental Design Issues for the Future Internet," IEEE JSAC, vol. 13, September 1995.
[11]
S. Shenker et al., "Pricing in Computer Networks: Reshaping the Research Agenda," ACM Computer Communication Review, vol. 26, pp. 19--43, April 1996.
[12]
X.-R. Cao et al., "Internet pricing with a game theoretical approach: concepts and examples," IEEE/ACM Trans. Netw., vol. 10, no. 2, pp. 208--216, 2002.
[13]
C. Courcoubetis, V. A. Siris, and G. D. Stamoulis, "Integration of Pricing and Flow Control for Available Bit Rate Services in ATM Networks," in Proceedings IEEE Globecom '96, pp. 644--648, 1996.
[14]
E. Altman and L. Wynter, "Equilibrium, games, and pricing in transportation and telecommunications networks," Networks and Spatial Economics, vol. 4, pp. 7--21, 2004.
[15]
F. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: shadow prices, proportional fairness and stability," in Journal of the Operational Research Society, vol. 49, 1998.
[16]
A. Andrieux et al., "Web Services Agreement Specification (WS-Agreement) Draft," in Grid Resource Allocation and Agreement Protocol WG, GGF, vol. 1.1, May 2004.
[17]
S. Naiksatam et al., "Analyzing the Advance Reservation of Lightpaths in Lambda-Grids," in CCGrid'05, May 2005.

Cited By

View all
  • (2012)Dynamic Time Scheduling in Advance Bandwidth ReservationProceedings of the 2012 26th International Conference on Advanced Information Networking and Applications Workshops10.1109/WAINA.2012.26(885-890)Online publication date: 26-Mar-2012

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
QShine '06: Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks
August 2006
499 pages
ISBN:1595935371
DOI:10.1145/1185373
  • General Chair:
  • Jon Mark
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

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2012)Dynamic Time Scheduling in Advance Bandwidth ReservationProceedings of the 2012 26th International Conference on Advanced Information Networking and Applications Workshops10.1109/WAINA.2012.26(885-890)Online publication date: 26-Mar-2012

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media