Nothing Special   »   [go: up one dir, main page]

skip to main content
article

Asymptotic optimality of threshold control in a stochastic network based on a fixed-point approximation

Published: 01 December 2006 Publication History

Abstract

In Li and Yao [5], a stochastic network with simultaneous resource occupancy is studied, and a threshold control policy is proposed based on a fixed-point approximation. Here, we establish the asymptotic optimality of this control policy under fluid and diffusion scaling.

References

[1]
Bu, T. and D. Towsley, Fixed Point Approximations for TCP Behavior in an AQM Network. Proceedings of ACM SIGMETRICS, 2001.
[2]
Chen, H. and D. D. Yao, Fundamentals of Queueing Networks: Performance, Asymptotics, and Optimization. Springer-Verlag, New York, 2001.
[3]
Gallego, G. and G. J. van Ryzin, A Multiple Product Dynamic Pricing Problem with Applications to Network Yield Management. Operations Research, 45 (1997), 24--41.
[4]
Gibbens, R. J., S. K. Sargood, C. Van Eijl, F. P. Kelly, H. Azmoodeh, R. N. Macfadyen, N. W. Macfadyen, Fixed-Point Models for the End-to-End Performance Analysis of IP Networks. 13th ITC Specialist Seminar, IP Traffic Measurement, Modeling and Management, Sept. 2000, Monterey, California.
[5]
Li, X. and D. D. Yao, Control and Pricing in Stochastic Networks with Concurrent Resource Occupancy, ACM SIGMETRICS Performance Evaluation Review, 32(2) (September 2004), 50--52.
[6]
Talluri, K. and G. van Ryzin, An Analysis of Bid-Price Controls for Network Revenue Management, Management Science, 44 (1998), 1577--1593.
[7]
Talluri, K. and G. van Ryzin, The Theory and Practice of Revenue Management, Kluwer, Novell, MA, 2004.
[8]
Williamson, E. L., Airline Network Seat Control, PhD Thesis, MIT, Cambridge, MA, 1992.
[9]
Ye, H. Q. and D. D. Yao, Heavy-Traffic Optimality of a Stochastic Network under Utility-Maximizing Resource Control. Preprint, 2006.

Cited By

View all
  • (2009)Asymptotic optimality of freight booking control problem for the rail container carrier2009 16th International Conference on Industrial Engineering and Engineering Management10.1109/ICIEEM.2009.5344559(415-419)Online publication date: Oct-2009

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGMETRICS Performance Evaluation Review
ACM SIGMETRICS Performance Evaluation Review  Volume 34, Issue 3
December 2006
62 pages
ISSN:0163-5999
DOI:10.1145/1215956
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 December 2006
Published in SIGMETRICS Volume 34, Issue 3

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 12 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2009)Asymptotic optimality of freight booking control problem for the rail container carrier2009 16th International Conference on Industrial Engineering and Engineering Management10.1109/ICIEEM.2009.5344559(415-419)Online publication date: Oct-2009

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media