{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T03:01:58Z","timestamp":1782961318384,"version":"3.54.5"},"reference-count":30,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2023,8,11]],"date-time":"2023-08-11T00:00:00Z","timestamp":1691712000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"CNI"},{"name":"Aircel TCoE"},{"DOI":"10.13039\/100007780","name":"Indian Institute of Science, Bengaluru","doi-asserted-by":"crossref","id":[{"id":"10.13039\/100007780","id-type":"DOI","asserted-by":"crossref"}]},{"name":"NSF","award":["EPCN-2144316 and CMMI-2140534"],"award-info":[{"award-number":["EPCN-2144316 and CMMI-2140534"]}]},{"name":"Qualcomm 6G University Relations India"},{"name":"Qualcomm Inc."},{"name":"IBM India Research Lab"},{"name":"Centre for Networked Intelligence"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Perform. Eval. Comput. Syst."],"published-print":{"date-parts":[[2023,12,31]]},"abstract":"<jats:p>We study optimal pricing in a single server queue when the customers valuation of service depends on their waiting time. In particular, we consider a very general model, where the customer valuations are random and are sampled from a distribution that depends on the queue length. The goal of the service provider is to set dynamic state dependent prices in order to maximize its revenue, while also managing congestion. We model the problem as a Markov decision process and present structural results on the optimal policy. We also present an algorithm to find an approximate optimal policy. We further present a myopic policy that is easy to evaluate and present bounds on its performance. We finally illustrate the quality of our approximate solution and the myopic solution using numerical simulations.<\/jats:p>","DOI":"10.1145\/3607252","type":"journal-article","created":{"date-parts":[[2023,7,5]],"date-time":"2023-07-05T12:20:32Z","timestamp":1688559632000},"page":"1-32","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Optimal Pricing in a Single Server System"],"prefix":"10.1145","volume":"8","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9907-7320","authenticated-orcid":false,"given":"Ashok","family":"Krishnan K. S.","sequence":"first","affiliation":[{"name":"Indian Institute of Science, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0348-0188","authenticated-orcid":false,"given":"Chandramani","family":"Singh","sequence":"additional","affiliation":[{"name":"Indian Institute of Science, India"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5797-1639","authenticated-orcid":false,"given":"Siva Theja","family":"Maguluri","sequence":"additional","affiliation":[{"name":"Georgia Institute of Technology, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3757-904X","authenticated-orcid":false,"given":"Parimal","family":"Parag","sequence":"additional","affiliation":[{"name":"Indian Institute of Science, India"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2023,8,11]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11134-012-9288-8"},{"key":"e_1_3_2_3_2","series-title":"Springer Texts in Statistics","volume-title":"Measure Theory and Probability Theory (1st ed.)","author":"Athreya Krishna B.","year":"2006","unstructured":"Krishna B. Athreya and Soumendra N. Lahiri. 2006. Measure Theory and Probability Theory (1st ed.). Springer Texts in Statistics, Vol. 19. Springer, New York, NY."},{"key":"e_1_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.5555\/1396348"},{"key":"e_1_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2020.2054"},{"key":"e_1_3_2_6_2","doi-asserted-by":"publisher","DOI":"10.1017\/S0269964813000351"},{"key":"e_1_3_2_7_2","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.1070.0836"},{"key":"e_1_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1080\/07408170108936878"},{"key":"e_1_3_2_9_2","doi-asserted-by":"publisher","DOI":"10.1145\/2940716.2940798"},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.23919\/WIOPT.2017.7959890"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11134-015-9457-7"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.5555\/767778.769026"},{"key":"e_1_3_2_13_2","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780198572237.001.0001","volume-title":"Probability and Random Processes (3rd ed.)","author":"Grimmett Geoffrey","year":"2001","unstructured":"Geoffrey Grimmett and David Stirzaker. 2001. Probability and Random Processes (3rd ed.). Oxford University Press, Oxford, New York, NY."},{"key":"e_1_3_2_14_2","volume-title":"Rational Queueing (1st ed.)","author":"Hassin Refael","year":"2016","unstructured":"Refael Hassin. 2016. Rational Queueing (1st ed.). CRC Press, New York, NY."},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-0359-0"},{"key":"e_1_3_2_16_2","first-page":"45","volume-title":"Internet Publishing and Beyond: The Economics of Digital Information and Intellectual Property","author":"Hoffman Donna L.","year":"2000","unstructured":"Donna L. Hoffman and Thomas P. Novak. 2000. Advertising pricing models for the world wide web. In Internet Publishing and Beyond: The Economics of Digital Information and Intellectual Property. Brian Kahin and Hal R. Varian (Eds.), MIT Press, Cambridge, MA, Chapter 2, 45\u201361."},{"key":"e_1_3_2_17_2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.2017.1668"},{"key":"e_1_3_2_18_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2021.102282"},{"key":"e_1_3_2_19_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.trc.2019.01.020"},{"key":"e_1_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2019.10.002"},{"key":"e_1_3_2_21_2","doi-asserted-by":"publisher","DOI":"10.1287\/opre.22.3.545"},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1239\/aap\/1198177232"},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.2307\/1909200"},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1109\/90.842140"},{"key":"e_1_3_2_25_2","volume-title":"Principles of Mathematical Analysis (3rd ed.)","author":"Rudin Walter","year":"1976","unstructured":"Walter Rudin. 1976. Principles of Mathematical Analysis (3rd ed.). McGraw-Hill, New York, NY."},{"key":"e_1_3_2_26_2","first-page":"1","volume-title":"Proceedings of the 2020 18th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks","author":"S. Ashok Krishnan K.","year":"2020","unstructured":"Ashok Krishnan K. S., Chandramani Singh, Siva Theja Maguluri, and Parimal Parag. 2020. Optimal pricing in finite server systems. In Proceedings of the 2020 18th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks. IEEE, Volos, 1\u20138."},{"key":"e_1_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-89332-5"},{"key":"e_1_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11134-019-09618-x"},{"key":"e_1_3_2_29_2","doi-asserted-by":"publisher","DOI":"10.1145\/3342103"},{"key":"e_1_3_2_30_2","doi-asserted-by":"publisher","DOI":"10.1109\/tcc.2013.15"},{"key":"e_1_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.orl.2005.04.001"}],"container-title":["ACM Transactions on Modeling and Performance Evaluation of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3607252","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3607252","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:37:35Z","timestamp":1750178255000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3607252"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,8,11]]},"references-count":30,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,12,31]]}},"alternative-id":["10.1145\/3607252"],"URL":"https:\/\/doi.org\/10.1145\/3607252","relation":{},"ISSN":["2376-3639","2376-3647"],"issn-type":[{"value":"2376-3639","type":"print"},{"value":"2376-3647","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,8,11]]},"assertion":[{"value":"2022-11-16","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-06-16","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-08-11","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}