short-paper

Fixed-point approximations of bandwidth sharing networks with rate constraints

Authors:

Maria Frolkova,

Bert ZwartAuthors Info & Claims

ACM SIGMETRICS Performance Evaluation Review, Volume 39, Issue 2

Pages 47 - 49

https://doi.org/10.1145/2034832.2034844

Published: 15 September 2011 Publication History

Abstract

Bandwidth sharing networks are important flow level models of communication networks. We focus on the fact that it takes a significant number of users to saturate a link, necessitating the inclusion of individual rate constraints. In particular we extend work of Reed & Zwart on fluid models of bandwidth sharing with rate constraints under Markovian assumptions: we consider a bandwidth sharing network with rate constraints, where job sizes and deadlines have a general joint distribution. We introduce a fluid model and investigate several of its properties. In particular we show that its invariant point approximates the invariant distribution of the bandwidth sharing network if capacities are large.

References

[1]

Ayesta, U., Mandjes, M. Bandwidth-sharing networks under a diffusion scaling. Ann. Oper. Res. 170, 41--58, 2009.

[2]

Bonald, T., Massoulié, L. Impact of fairness on Internet performance. In: Proc. ACM Sigmetrics & Performance 2001 Conf., Boston MA, USA, 82--91.

Digital Library

[3]

Borst, S.C., Egorova, R., Zwart, B. Fluid limits of bandwidth-sharing networks in overload. Submitted, 2009.

[4]

Egorova, R., Borst, S.C., Zwart, B. Bandwidth-sharing networks in overload. Perform. Evaluation 64, 978--993, 2007.

Digital Library

[5]

Gromoll, H.C., Robert, Ph., Zwart, B. Fluid limits for processor sharing queues with impatience. Math. Oper. Res. 33, 375--402, 2008.

Digital Library

[6]

Gromoll, H.C., Williams, R.J. Fluid limits for networks with bandwidth sharing and general document size distributions. Ann. Appl. Probab. 19, 243--280, 2009.

[7]

Kang, W.N., Kelly, F.P., Lee, N.H., Williams, R.J. State space collapse and diffusion approximation for a network operating under a fair bandwidth-sharing policy. Ann. Appl. Probab. 19, 1719--1780, 2009.

[8]

Kelly, F.P., Williams, R.J. Fluid model for a network operating under a fair bandwidth-sharing policy. Ann. Appl. Probab. 14, 1055--1083, 2004.

[9]

Massoulié, L. Structural properties of proportional fairness: stability and insensitivity. Ann. Appl. Probab. 17, 809--839, 2007.

[10]

Massoulié, L., Roberts, J.W. Bandwidth sharing: objectives & algorithms. In: Proc. IEEE Infocom '99, New York NY, USA, 1395--1403.

[11]

Mo, J., Walrand, J. Fair end-to-end window-based congestion control. IEEE/ACM Trans. Netw. 8, 556--567, 2000.

Digital Library

[12]

Reed, J., Zwart, B. Limit theorems for bandwidth sharing networks with rate constraints. Submitted, 2010.

[13]

Roberts, J.W. A survey on statistical bandwidth sharing. Comput, Netw. 45, 319--332, 2004.

Digital Library

[14]

Roberts, J.W., Massoulié, L. Bandwidth sharing and admission control for elastic traffic. In: Proc. ITC Specialist Seminar, Yokohama, Japan, 1998.

[15]

De Veciana, G., Lee, T.-L., Konstantopoulos, T. Stability and performance analysis of networks supporting elastic services. IEEE/ACM Trans. Netw. 9, 2--14, 2001.

Digital Library

[16]

Ye, H., Yao, D.D. Heavy-traffic optimality of a stochastic network under utility-maximizing resource control. Oper. Res. 56, 453--470, 2008.

Digital Library

Cited By

Biro JBérczes TKő̈rösi AHeszberger ZSztrik J(2013)Discriminatory Processor Sharing from Optimization Point of ViewAnalytical and Stochastic Modeling Techniques and Applications10.1007/978-3-642-39408-9_6(67-80)Online publication date: 2013
https://doi.org/10.1007/978-3-642-39408-9_6

Index Terms

Fixed-point approximations of bandwidth sharing networks with rate constraints

Recommendations

Fluid Limits for Bandwidth-Sharing Networks with Rate Constraints

Bandwidth-sharing networks as introduced by Roberts and Massoulié [Roberts JW, Massoulié L (1998) Bandwidth sharing and admission control for elastic traffic. Proc. ITC Specialist Seminar, Yokohama, Japan], Massoulié and Roberts [Massoulié L, Roberts JW (...
Fluid limits of many-server retrial queues with nonpersistent customers

This work considers a many-server retrial queueing system in which nonpersistent (impatient) customers with i.i.d., generally distributed service times and independent sequences of i.i.d., generally distributed inter-attempt times. A newly arrived ...
QoS-aware hierarchical token bucket (QHTB) queuing disciplines for QoS-guaranteed Diffserv provisioning with optimized bandwidth utilization and priority-based preemption
ICOIN '13: Proceedings of the 2013 International Conference on Information Networking (ICOIN)

In most commercial IP routers, the traffic engineering is not fully supporting the optimized bandwidth sharing for QoS-guaranteed DiffServ provisioning with optimized bandwidth sharing that dynamically redistributes any unused bandwidth to backlogged ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGMETRICS Performance Evaluation Review

ACM SIGMETRICS Performance Evaluation Review Volume 39, Issue 2

Special Issue on IFIP PERFORMANCE 2011- 29th International Symposium on Computer Performance, Modeling, Measurement and Evaluation

September 2011

75 pages

ISSN:0163-5999

DOI:10.1145/2034832

Issue’s Table of Contents

Copyright © 2011 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 September 2011

Published in SIGMETRICS Volume 39, Issue 2

Check for updates

Author Tags

Qualifiers

Short-paper

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1
Total Citations
View Citations
62
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)1

Reflects downloads up to 27 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Biro JBérczes TKő̈rösi AHeszberger ZSztrik J(2013)Discriminatory Processor Sharing from Optimization Point of ViewAnalytical and Stochastic Modeling Techniques and Applications10.1007/978-3-642-39408-9_6(67-80)Online publication date: 2013
https://doi.org/10.1007/978-3-642-39408-9_6

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents