IDEAS home Printed from https://ideas.repec.org/a/inm/orited/v25y2024i1p1-22.html
   My bibliography  Save this article

Spreadsheet Simulation of Priority Queues

Author

Listed:
  • Thin-Yin Leong

    (School of Business, Singapore University of Social Sciences, Singapore 599494, Singapore)

  • Nang-Laik Ma

    (School of Business, Singapore University of Social Sciences, Singapore 599494, Singapore)

Abstract

This paper develops a spreadsheet simulation methodology for teaching simulation and performance analysis of priority queues with multiple servers, without resorting to macros, add-ins, or array formula. The approach is made possible by a “single overtaking” simplifying assumption under which any lower-priority customer may be passed in line by at most one higher-priority customer. By increasing the number of overtaking customers, one at a time, the simulation model is extended to the “multiovertaking” case. These simplifying assumptions make such spreadsheet simulations (of more complex queuing networks) accessible to students, and so the paper includes teaching and learning strategies for the classroom. Performance analysis of single-overtaking versus multiovertaking polices is included.

Suggested Citation

  • Thin-Yin Leong & Nang-Laik Ma, 2024. "Spreadsheet Simulation of Priority Queues," INFORMS Transactions on Education, INFORMS, vol. 25(1), pages 1-22, September.
    • Handle: RePEc:inm:orited:v:25:y:2024:i:1:p:1-22
    DOI: 10.1287/ited.2022.0037
    as

    Download full text from publisher

    File URL: http://dx.doi.org/10.1287/ited.2022.0037
    Download Restriction: no
    File URL: https://libkey.io/10.1287/ited.2022.0037?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Thomas A. Grossman, 1999. "Teachers' Forum: Spreadsheet Modeling and Simulation Improves Understanding of Queues," Interfaces, INFORMS, vol. 29(3), pages 88-103, June.
    2. Thin-Yin Leong & Michelle L. F. Cheong, 2008. "Teaching Business Modeling Using Spreadsheets," INFORMS Transactions on Education, INFORMS, vol. 9(1), pages 20-34, September.
    3. Armann Ingolfsson & Thomas A. Grossman, 2002. "Graphical Spreadsheet Simulation of Queues," INFORMS Transactions on Education, INFORMS, vol. 2(2), pages 27-39, January.
    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. Coleen Wilder & Sailu Li, 2019. "Case Article—You Can’t Take It with You," INFORMS Transactions on Education, INFORMS, vol. 20(1), pages 33-36, September.
    2. Aleksandra Bartosiewicz & Adam Kucharski, 2024. "The reloading of a ship in a maritime container terminal as a queuing problem of interacting processes," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 34(1), pages 17-33.
    3. Thomas A. Grossman, 2002. "Student Consulting Projects Benefit Faculty and Industry," Interfaces, INFORMS, vol. 32(2), pages 42-48, April.
    4. Christophe Oggier & Emmanuel Fragnière & Jeremy Stuby, 2005. "Nestlé Improves Its Financial Reporting with Management Science," Interfaces, INFORMS, vol. 35(4), pages 271-280, August.
    5. Mark W. Isken, 2014. "Translating a Lab Based Spreadsheet Modeling Course to an Online Format: Experience from a Natural Experiment," INFORMS Transactions on Education, INFORMS, vol. 14(3), pages 120-128, May.
    6. Charalampos Kyriakidis, 2021. "An Evaluation of Urban Open Spaces in Larisa, Greece," European Journal of Formal Sciences and Engineering Articles, Revistia Research and Publishing, vol. 4, January -.
    7. Larry J. LeBlanc & Michael R. Galbreth, 2007. "Implementing Large-Scale Optimization Models in Excel Using VBA," Interfaces, INFORMS, vol. 37(4), pages 370-382, August.
    8. Kiygi-Calli, Meltem & Weverbergh, Marcel & Franses, Philip Hans, 2021. "Forecasting time-varying arrivals: Impact of direct response advertising on call center performance," Journal of Business Research, Elsevier, vol. 131(C), pages 227-240.
    9. Leong Thin-Yin & Leong Yonghui Jonathan, 2020. "Simpler Machine Learning Using Spreadsheets: Neural Network Predict," European Journal of Engineering and Formal Sciences Articles, European Center for Science Education and Research, vol. 4, January -.
    10. LeBlanc, Larry J. & Grossman, Thomas A. & Bartolacci, Michael R., 2019. "Ensuring scalability and reusability of spreadsheet linear programming models," Omega, Elsevier, vol. 84(C), pages 55-69.
    11. John Miltenburg, 2019. "Online Teaching in a Large, Required, Undergraduate Management Science Course," INFORMS Transactions on Education, INFORMS, vol. 19(2), pages 89-104, January.
    12. Thomas A. Grossman & Vijay Mehrotra & Mouwafac Sidaoui, 2016. "A Student-Centered Approach to the Business School Management Science Course," INFORMS Transactions on Education, INFORMS, vol. 16(2), pages 42-53, January.
    13. Jeffrey W. Herrmann, 2008. "Disseminating Emergency Preparedness Planning Models as Automatically Generated Custom Spreadsheets," Interfaces, INFORMS, vol. 38(4), pages 263-270, August.
    14. Kiygi Calli, M. & Weverbergh, M. & Franses, Ph.H.B.F., 2017. "Call center performance with direct response advertising," Econometric Institute Research Papers EI2017-04, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    15. Vinay Ramani & Jyotirmoy Dalal & Swami Dayakarananda, 2023. "Case Article—GAP: A Humanitarian Initiative of Ramakrishna Mission for Underprivileged Children," INFORMS Transactions on Education, INFORMS, vol. 24(1), pages 70-75, September.

    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:inm:orited:v:25:y:2024:i:1:p:1-22. 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: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    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.