IDEAS home Printed from https://ideas.repec.org/p/arx/papers/2601.14538.html

An $\Omega(\log(N)/N)$ Lookahead is Sufficient to Bound Costs in the Overloaded Loss Network

Author

Listed:
  • Robert L. Bray

Abstract

I study the simplest model of revenue management with reusable resources: admission control of two customer classes into a loss queue. This model's long-run average collected reward has two natural upper bounds: the deterministic relaxation and the full-information offline problem. With these bounds, we can decompose the costs faced by the online decision maker into (i) the \emph{cost of variability}, given by the difference between the deterministic value and the offline value, and (ii) the \emph{cost of uncertainty}, given by the difference between the offline value and the online value. \cite{Xie2025} established that the sum of these two costs is $\Theta(\log N)$, as the number of servers, $N$, goes to infinity. I show that we can entirely attribute this $\Theta(\log N)$ rate to the cost of uncertainty, as the cost of variability remains $O(1)$ as $N \rightarrow \infty$. In other words, I show that anticipating future fluctuations is sufficient to bound operating costs -- smoothing out these fluctuations is unnecessary. In fact, I show that an $\Omega(\log(N)/N)$ lookahead window is sufficient to bound operating costs.

Suggested Citation

  • Robert L. Bray, 2026. "An $\Omega(\log(N)/N)$ Lookahead is Sufficient to Bound Costs in the Overloaded Loss Network," Papers 2601.14538, arXiv.org, revised Jan 2026.
  • Handle: RePEc:arx:papers:2601.14538
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/2601.14538
    File Function: Latest version
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Kuang Xu, 2015. "Necessity of Future Information in Admission Control," Operations Research, INFORMS, vol. 63(5), pages 1213-1226, October.
    2. Kraig Delana & Nicos Savva & Tolga Tezcan, 2021. "Proactive Customer Service: Operational Benefits and Economic Frictions," Manufacturing & Service Operations Management, INFORMS, vol. 23(1), pages 70-87, 1-2.
    3. Alberto Vera & Siddhartha Banerjee, 2021. "The Bayesian Prophet: A Low-Regret Framework for Online Decision Making," Management Science, INFORMS, vol. 67(3), pages 1368-1391, March.
    4. Kuang Xu & Carri W. Chan, 2016. "Using Future Information to Reduce Waiting Times in the Emergency Department via Diversion," Manufacturing & Service Operations Management, INFORMS, vol. 18(3), pages 314-331, July.
    5. Yiwei Chen & Retsef Levi & Cong Shi, 2017. "Revenue Management of Reusable Resources with Advanced Reservations," Production and Operations Management, Production and Operations Management Society, vol. 26(5), pages 836-859, May.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Kraig Delana & Nicos Savva & Tolga Tezcan, 2021. "Proactive Customer Service: Operational Benefits and Economic Frictions," Manufacturing & Service Operations Management, INFORMS, vol. 23(1), pages 70-87, 1-2.
    2. Yue Hu & Carri W. Chan & Jing Dong, 2022. "Optimal Scheduling of Proactive Service with Customer Deterioration and Improvement," Management Science, INFORMS, vol. 68(4), pages 2533-2578, April.
    3. Pak, Anton & Gannon, Brenda & Staib, Andrew, 2020. "Forecasting Waiting Time to Treatment for Emergency Department Patients," OSF Preprints d25se, Center for Open Science.
    4. Abhishek, & Legros, Benjamin & Fransoo, Jan C., 2021. "Performance evaluation of stochastic systems with dedicated delivery bays and general on-street parking," Other publications TiSEM 09ed9572-d59c-4f28-a9c4-b, Tilburg University, School of Economics and Management.
    5. Kuang Xu & Yuan Zhong, 2020. "Information and Memory in Dynamic Resource Allocation," Operations Research, INFORMS, vol. 68(6), pages 1698-1715, November.
    6. Diwas KC & Tongil Kim, 2022. "Impact of universal healthcare on patient choice and quality of care," Production and Operations Management, Production and Operations Management Society, vol. 31(5), pages 2167-2184, May.
    7. Legros, Benjamin, 2021. "Routing analyses for call centers with human and automated services," International Journal of Production Economics, Elsevier, vol. 240(C).
    8. repec:osf:osfxxx:d25se_v1 is not listed on IDEAS
    9. Abhishek Abhishek & Benjamin Legros & Jan Fransoo, 2021. "Performance Evaluation of Stochastic Systems with Dedicated Delivery Bays and General On-Street Parking," Post-Print hal-03605434, HAL.
    10. Wenqi Hu & Carri W. Chan & José R. Zubizarreta & Gabriel J. Escobar, 2018. "An Examination of Early Transfers to the ICU Based on a Physiologic Risk Score," Manufacturing & Service Operations Management, INFORMS, vol. 20(3), pages 531-549, July.
    11. Yue Dai & Tianjun Feng & Christopher S. Tang & Xiaole Wu & Fuqiang Zhang, 2020. "Twenty Years in the Making: The Evolution of the Journal of Manufacturing & Service Operations Management," Manufacturing & Service Operations Management, INFORMS, vol. 22(1), pages 1-10, January.
    12. Paat Rusmevichientong & Mika Sumida & Huseyin Topaloglu, 2020. "Dynamic Assortment Optimization for Reusable Products with Random Usage Durations," Management Science, INFORMS, vol. 66(7), pages 2820-2844, July.
    13. Han, Yilong & Li, Yinbo & Li, Yongkui & Yang, Bin & Cao, Lingyan, 2023. "Digital twinning for smart hospital operations: Framework and proof of concept," Technology in Society, Elsevier, vol. 74(C).
    14. Yanzhe (Murray) Lei & Stefanus Jasin, 2020. "Real-Time Dynamic Pricing for Revenue Management with Reusable Resources, Advance Reservation, and Deterministic Service Time Requirements," Operations Research, INFORMS, vol. 68(3), pages 676-685, May.
    15. Banerjee, Dipayan, 2026. "Dynamic delivery request acceptance with strict geographic fairness: a classical yield management approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 205(C).
    16. Michael F. Kamali & Tolga Tezcan & Ozlem Yildiz, 2019. "When to Use Provider Triage in Emergency Departments," Management Science, INFORMS, vol. 65(3), pages 1003-1019, March.
    17. Jaelynn Oh & Xuanming Su, 2022. "Optimal Pricing and Overbooking of Reservations," Production and Operations Management, Production and Operations Management Society, vol. 31(3), pages 928-940, March.
    18. Rostami-Tabar, Bahman & Ziel, Florian, 2022. "Anticipating special events in Emergency Department forecasting," International Journal of Forecasting, Elsevier, vol. 38(3), pages 1197-1213.
    19. Najiya Fatma & Varun Ramamohan, 2023. "Patient diversion using real-time delay predictions across healthcare facility networks," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 45(2), pages 437-476, June.
    20. Araz, Ozgur M. & Olson, David & Ramirez-Nafarrate, Adrian, 2019. "Predictive analytics for hospital admissions from the emergency department using triage information," International Journal of Production Economics, Elsevier, vol. 208(C), pages 199-207.
    21. Yiwei Chen & Cong Shi, 2023. "Network revenue management with online inverse batch gradient descent method," Production and Operations Management, Production and Operations Management Society, vol. 32(7), pages 2123-2137, July.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:arx:papers:2601.14538. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.