article

Free access

Congestion-dependent pricing of network services

Editor: Mostafa H. Ammar Authors:

Ioannis Ch. Paschalidis,

John N. TsitsiklisAuthors Info & Claims

IEEE/ACM Transactions on Networking (TON), Volume 8, Issue 2

Pages 171 - 184

https://doi.org/10.1109/90.842140

Published: 01 April 2000 Publication History

PDF eReader

References

[1]

B.C. Smith, J. E Leimkuhler, and R. M. Darrow, "Yield management at American Airlines," Interfaces, vol. 22, no. 1, pp. 8-31, 1992.

Google Scholar

[2]

J.K. MacKie-Mason and H. R. Varian, "Pricing the Internet," in Public Access to the lnternet, B. Kahin and J. Keller, Eds. Englewood Cliffs, N J: Prentice-Hall, 1994.

Crossref

Google Scholar

[3]

E E Kelly, "Charging and rate control for elastic traffic," Eur. Trans. TeleCommun., vol. 8, pp. 33-37, 1997.

Google Scholar

[4]

E E Kelly, A. K. Maulloo, and D. K. H. Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, pp. 237-252, 1998.

Google Scholar

[5]

R. J. Gibbens and E E Kelly, "Resource pricing and the evolution of congestion control," Automatica, vol. 35, no. 12, pp. 1969-1985, 1999.

Crossref

Google Scholar

[6]

D.D. Clark, "An Internet model for cost allocation and pricing," in Internet Economics, L. McKnight and J. Bailey, Eds. Cambridge, MA: MIT Press, 1997.

Crossref

Google Scholar

[7]

E E Kelly, "Notes on effective bandwidths," in Stochastic Networks: Theory and Applications, S. Zachary, I. B. Ziedins, and E E Kelly, Eds. London, U.K.: Oxford Univ. Press, 1996, vol. 9, pp. 141-I68.

Google Scholar

[8]

D. Bertsimas, I. Ch. Paschalidis, and J. N. Tsitsiklis, "On the large deviations behavior of acyclic networks of G/G/1 queues," Ann. Appl. Prob., vol. 8, no. 4, pp. 1027-1069, 1998.

Google Scholar

[9]

--, "Asymptotic buffer overflow probabilities in multiclass multiplexers: An optimal control approach," IEEE Trans. Automat. Contr., vol. 43, pp. 315-335, March 1998.

Google Scholar

[10]

I. Ch. Paschalidis, "Class-specific quality of service guarantees in multimedia communication networks," Automatica, vol. 35, no. 12, pp. 1951-1968, 1999.

Crossref

Google Scholar

[11]

E E Kelly, "On tariffs, policing and admission control for multiservice networks," Oper. Res. Lett., vol. 15, pp. 1-9, 1994.

Google Scholar

[12]

C. Courcoubetis, E E Kelly, and R. Weber, Measurement-based charging in communications networks, preprint.

Google Scholar

[13]

S. A. Lippman and S. Stidham, "individual versus social optimization in exponential congestion systems," Oper. Res., vol. 25, pp. 233-247, 1977.

Google Scholar

[14]

J. Subramanian, S. Stidham, and C. J. Lautenbacher, "Airline yield management with overbooking, cancellations, and no-shows,", 1997. preprint.

Google Scholar

[15]

G. Gallego and G. van Ryzin, "A multiproduct dynamic pricing problem and its applications to network yield management," Oper. Res., vol. 45, no. 1, pp. 24-41, 1997.

Google Scholar

[16]

E B. Key, "Optimal control and trunk reservation in loss networks," Prob. Eng. Inform. Sci., vol. 4, pp. 203-242, 1990.

Google Scholar

[17]

T. J. Ott and K. R. Krishnan, "Separable routing: A scheme for statedependent routing of circuit switched telephone networks," Ann. Oper. Res., vol. 35, pp. 43-68, 1992.

Crossref

Google Scholar

[18]

K.W. Ross, Muttiservice Loss Models for Broadband Telecommunication Networks. New York: Springer-Verlag, 1995.

Crossref

Google Scholar

[19]

S. H. Low and E P. Varaiya, "A new approach to service provisioning in ATM networks," IEEE/ACM Trans. Networking, vol. 1, pp. 547-553, Oct. 1993.

Crossref

Google Scholar

[20]

R. Edell and R Varaiya, "Demand for quality-differentiated network services," in Proc. 36th IEEE Conf. on Decision and Control, San Diego, CA, Dec. 1997, pp. 1443-1448.

Google Scholar

[21]

C.A. Courcoubetis and M. I. Reiman, "Pricing in a Large Single Link Loss System," in Teletraffic Engineering in a Competitive WorM, E Key and D. Smith, Eds. Amsterdam, The Netherlands: Elsevier, 1999, pp. 737-746.

Google Scholar

[22]

E J. Schweitzer, "A Brouwer fixed-point mapping approach to communicating Markov decision processes," J. Math. Anal. Applicat., vol. 123, pp. 117-130, 1987.

Google Scholar

[23]

D. E Bertsekas, Dynamic Programming and Optimal Control. Belmont, MA: Athena Scientific, 1995, vol. I and II.

Crossref

Google Scholar

[24]

K.W. Ross and D. Tsang, "Optimal circuit access policies in an ISDN environment," IEEE Trans. Commun., vol. 37, pp. 934-940, 1989.

Google Scholar

[25]

J. S. Kaufman, "Blocking in a shared resource environment," IEEE Trans. Commun., vol. COM-29, pp. 1474-1481, 1981.

Google Scholar

[26]

D. Mitra, j. A. Morrison, and K. G. Ramakrishnan, "ATM network design and optimization: A multirate loss network framework," IEEE/ACM Trans. Networking, vol. 4, pp. 531-543, Aug. 1996.

Crossref

Google Scholar

[27]

E Marbach and J. N. Tsitsiklis, "Simulation-based optimization of Markov reward processes,", Cambridge, MA, Tech. Rep. LIDS-P-2411, LIDS, MIT, Feb. 1998.

Google Scholar

[28]

D. E Bertsekas and J. N. Tsitsiklis, Neuro-Dynamic Programming. Belmont, MA: Athena Scientific, 1996.

Crossref

Google Scholar

[29]

R. Sutton and A. Barto, Reinforcement Learning. Cambridge, MA: MIT Press, 1998.

Crossref

Google Scholar

[30]

E Marbach, O. Mihatsch, and J. N. Tsitsiklis, "Call admission control and routing in integrated service networks using reinforcement learning," presented at the 37th Conf. on Decision and Control, Tampa, FL, Dec. 1998.

Google Scholar

[31]

E J. Schweitzer and A. Seidman, "Generalized polynomial approximations in Markovian decision processes," J. Math. Anal, Applicat., vol. 110, pp. 568-582, 1985.

Google Scholar

[32]

E E Kelly, "The Clifford Paterson lecture, 1995: Modeling communication networks, present and future," Phil Trans. R. Soc. London A, vol. 354, pp. 437-463, 1996.

Google Scholar

Cited By

View all

Varma SBumpensanti PMaguluri SWang H(2023)Dynamic Pricing and Matching for Two-Sided QueuesOperations Research10.1287/opre.2021.223371:1(83-100)Online publication date: 1-Jan-2023
https://dl.acm.org/doi/10.1287/opre.2021.2233
Lin CShang KSun P(2023)Wait Time–Based Pricing for Queues with Customer-Chosen Service TimesManagement Science10.1287/mnsc.2022.447469:4(2127-2146)Online publication date: 1-Apr-2023
https://dl.acm.org/doi/10.1287/mnsc.2022.4474
Krishnan K. S. ASingh CMaguluri SParag P(2023)Optimal Pricing in a Single Server SystemACM Transactions on Modeling and Performance Evaluation of Computing Systems10.1145/36072528:4(1-32)Online publication date: 11-Aug-2023
https://dl.acm.org/doi/10.1145/3607252
Show More Cited By

Index Terms

Congestion-dependent pricing of network services
1. General and reference
  1. Cross-computing tools and techniques
    1. Performance
2. Networks
  1. Network architectures

Recommendations

Pricing in multiservice loss networks: static pricing, asymptotic optimality, and demand substitution effects

We consider a communication network with fixed routing that can accommodate multiple service classes, differing in bandwidth requirements, demand pattern, call duration, and routing. The network charges a fee per call which can depend on the current ...
Optimal Dynamic Auctions for Revenue Management

We analyze a dynamic auction, in which a seller withC units to sell faces a sequence of buyers separated intoT time periods. Each group of buyers has independent, private values for a single unit. Buyers compete directly against each other within a ...
Pricing Time-Sensitive Services Based on Realized Performance

Services such as FedEx charge up-front fees but reimburse customers for delays. However, lead-time pricing studies ignore such delay refunds. This paper contributes to filling this gap. It studies revenue-maximizing tariffs that depend on realized lead ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 8, Issue 2

April 2000

145 pages

ISSN:1063-6692

Editor:
Mostafa H. Ammar
Georgia Institute of Technology, Atlanta

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 April 2000

Published in TON Volume 8, Issue 2

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

67
Total Citations
View Citations
962
Total Downloads

Downloads (Last 12 months)46
Downloads (Last 6 weeks)7

Reflects downloads up to 09 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Varma SBumpensanti PMaguluri SWang H(2023)Dynamic Pricing and Matching for Two-Sided QueuesOperations Research10.1287/opre.2021.223371:1(83-100)Online publication date: 1-Jan-2023
https://dl.acm.org/doi/10.1287/opre.2021.2233
Lin CShang KSun P(2023)Wait Time–Based Pricing for Queues with Customer-Chosen Service TimesManagement Science10.1287/mnsc.2022.447469:4(2127-2146)Online publication date: 1-Apr-2023
https://dl.acm.org/doi/10.1287/mnsc.2022.4474
Krishnan K. S. ASingh CMaguluri SParag P(2023)Optimal Pricing in a Single Server SystemACM Transactions on Modeling and Performance Evaluation of Computing Systems10.1145/36072528:4(1-32)Online publication date: 11-Aug-2023
https://dl.acm.org/doi/10.1145/3607252
Besbes OElmachtoub ASun Y(2022)Technical Note—Static PricingOperations Research10.1287/opre.2020.205470:2(1143-1152)Online publication date: 1-Mar-2022
https://dl.acm.org/doi/10.1287/opre.2020.2054
Lobel I(2021)Revenue Management and the Rise of the Algorithmic EconomyManagement Science10.1287/mnsc.2020.371267:9(5389-5398)Online publication date: 1-Sep-2021
https://dl.acm.org/doi/10.1287/mnsc.2020.3712
Saha RSingha SKumar S(2021)Does Congestion Always Hurt? Managing Discount Under Congestion in a Game-Theoretic SettingInformation Systems Research10.1287/isre.2021.104032:4(1347-1367)Online publication date: 1-Dec-2021
https://dl.acm.org/doi/10.1287/isre.2021.1040
Johnson MJang EO'Rourke FYe RHeimerl K(2021)Network Capacity as Common Pool ResourceProceedings of the ACM on Human-Computer Interaction10.1145/34491355:CSCW1(1-25)Online publication date: 22-Apr-2021
https://dl.acm.org/doi/10.1145/3449135
Li WWang SXu YLu S(2020)Charging on the Route: An Online Pricing Gateway Congestion Control for ICNsIEEE Transactions on Network and Service Management10.1109/TNSM.2019.293979017:1(239-250)Online publication date: 1-Mar-2020
https://dl.acm.org/doi/10.1109/TNSM.2019.2939790
Caporuscio MD’Angelo MGrassi VMirandola R(2020)Decentralized Architecture for Energy-Aware Service AssemblySoftware Architecture10.1007/978-3-030-58923-3_4(57-72)Online publication date: 14-Sep-2020
https://dl.acm.org/doi/10.1007/978-3-030-58923-3_4
Batur DRyan JZhao ZVuran M(2019)Dynamic Pricing of Wireless Internet Based on Usage and Stochastically Changing CapacityManufacturing & Service Operations Management10.1287/msom.2018.072721:4(833-852)Online publication date: 1-Oct-2019
https://dl.acm.org/doi/10.1287/msom.2018.0727
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

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

References

Cited By

Index Terms

Recommendations

Pricing in multiservice loss networks: static pricing, asymptotic optimality, and demand substitution effects

Optimal Dynamic Auctions for Revenue Management

Pricing Time-Sensitive Services Based on Realized Performance

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations