Queues with Redundancy: Is Waiting in Multiple Lines Fair?

References

• Adan IJBF, Wessels J, Zijm W (1991) Analysis of the asymmetric shortest queue problem. Queueing Systems 8(1):1–58.Crossref, Google Scholar
• Akgun OT, Righter R, Wolff R (2011) Multiple-server system with flexible arrivals. Adv. Appl. Probab. 43(4):985–1004.Crossref, Google Scholar
• Akgun OT, Righter R, Wolff R (2012) Understanding the marginal impact of customer flexibility. Queueing Systems 71(1):5–23.Crossref, Google Scholar
• Ardekani MS, Orlowski JM (2010) Multiple listing in kidney transplantation. Amer. J. Kidney Diseases 55(4):717–725.Crossref, Google Scholar
• Armony M, Plambeck EL (2005) The impact of duplicate orders on demand estimation and capacity investment. Management Sci. 51(10):1505–1518.Link, Google Scholar
• Ata B, Friedewald J, Randa AC (2020) Structural estimation of kidney transplant candidates’ quality of life scores: Improving national kidney allocation policy under endogenous patient choice and geographical sharing. Working paper, University of Chicago, Chicago.Google Scholar
• Ata B, Skaro A, Tayur S (2016) OrganJet: overcoming geographical disparities in access to deceased donor kidneys in the United States. Management Sci. 63(9):2776–2794.Link, Google Scholar
• Avi-Itzhak B, Levy H (2004) On measuring fairness in queues. Adv. Appl. Probab. 36(3):919–936.Crossref, Google Scholar
• Blumstein JF (1989) Organ Transplantation Policy: Issues and Prospects (Duke University Press, Durham, NC).Google Scholar
• Croome KP, Lee DD, Burns JM, Perry DK, Keaveny AP, Taner CB (2015) Patterns and outcomes associated with patient migration for liver transplantation in the United States. PLoS One 10(10):e0140295.Crossref, Google Scholar
• Cui S, Su X, Veeraraghavan S (2019) A model of rational retrials in queues. Oper. Res. 67(6):1699–1718.Link, Google Scholar
• Davis A, Mehrotra S, Friedewald J, Ladner D (2013) Characteristics of a simulation model of the national kidney transplantation system. Proc. 2013 Winter Simulation Conf. Simulation Making Decisions Complex World (IEEE Press, Piscataway, NJ), 2320–2329.Google Scholar
• Delana K, Savva N, Tezcan T (2021) Proactive customer service: Operational benefits and economic frictions. Manufacturing Service Oper. Management 23(1):70–87.Link, Google Scholar
• Flatto L, Hahn S (1984) Two parallel queues created by arrivals with two demands I. SIAM J. Appl. Math. 44(5):1041–1053.Crossref, Google Scholar
• Foss S (1989) Comparison of service disciplines in G/GI/m queues. Technical Report RR-1097, INRIA, Rocquencourt, France.Google Scholar
• Gardner K, Zbarsky S, Doroudi S, Harchol-Balter M, Hyytiä E, Scheller-Wolf A (2016) Queueing with redundant requests: Exact analysis. Queueing Systems 83(3-4):227–259.Crossref, Google Scholar
• Givens RC, Dardas T, Clerkin KJ, Restaino S, Schulze PC, Mancini DM (2015) Outcomes of multiple listing for adult heart transplantation in the United States: Analysis of OPTN data from 2000 to 2013. JACC Heart Failure 3(12):933–941.Crossref, Google Scholar
• Guo P, Hassin R (2016) Why do customers place duplicate orders in queues and why do firms allow such behavior? Working paper, Hong Kong Polytechnic University, Hong Kong.Google Scholar
• Hu B, Benjaafar S (2009) Partitioning of servers in queueing systems during rush hour. Manufacturing Service Oper. Management 11(3):416–428.Link, Google Scholar
• Jefferson University Hospitals (2020) Deceased donor kidney transplant. Accessed May 8, 2021, https://hospitals.jefferson.edu/departments-and-services/kidney-transplant-program/deceased-donor.html.Google Scholar
• Joshi G, Soljanin E, Wornell G (2015) Efficient replication of queued tasks for latency reduction in cloud systems. 2015 53rd Annu. Allerton Conf. Comm., Control Comput. (IEEE, Piscataway, NJ), 107–114.Google Scholar
• Keskinocak P, Savva N (2020) A review of the healthcare-management (modeling) literature published in Manufacturing & Service Operations Management. Manufacturing Service Oper. Management 22(1):59–72.Link, Google Scholar
• Koole G, Righter R (2008) Resource allocation in grid computing. J. Scheduling 11(3):163–173.Crossref, Google Scholar
• Kushner T (2013) Crossing state lines for an organ transplant. ABC News (October 12), https://abcnews.go.com/Health/crossing-state-lines-organ-transplant/story?id=20386966.Google Scholar
• Li L (1992) The role of inventory in delivery-time competition. Management Sci. 38(2):182–197.Link, Google Scholar
• Liang G, Kozat UC (2014) Fast cloud: Pushing the envelope on delay performance of cloud storage with coding. IEEE/ACM Trans. Networking 22(6):2012–2025.Crossref, Google Scholar
• Liu Z, Nain P, Towsley D (1995) Sample path methods in the control of queues. Queueing Systems 21(3-4):293–335.Crossref, Google Scholar
• Marchione M (2015) Wealth may mean health: Study sees advantage for multiple listing, getting an organ transplant. Journal Star (November 9), https://www.pjstar.com/article/20151109/NEWS/151109377.Google Scholar
• McDonald D, Turner S (2000) Comparing load balancing algorithms for distributed queueing networks. McDonald DR, Turner SRE, eds. Analysis of Communication Networks: Call Centres, Traffic, and Performance, The Fields Institute Communications, vol. 28 (American Mathematical Society, Providence, RI), 109–133.Crossref, Google Scholar
• Merion RM, Guidinger MK, Newmann JM, Ellison MD, Port FK, Wolfe RA (2004) Prevalence and outcomes of multiple-listing for cadaveric kidney and liver transplantation. Amer. J. Transplantation 4(1):94–100.Crossref, Google Scholar
• Miller TE (1992) Multiple listing for organ transplantation: Autonomy unbounded. Kennedy Inst. Ethics J. 2(1):43–59.Crossref, Google Scholar
• Mohan S, Chiles MC, Patzer RE, Pastan SO, Husain SA, Carpenter DJ, Dube GK, Crew RJ, Ratner LE, Cohen DJ (2018) Factors leading to the discard of deceased donor kidneys in the United States. Kidney Internat. 94(1):187–198.Crossref, Google Scholar
• National Kidney Foundation (2017) Multiple listing for kidney transplant. Accessed May 6, 2021, https://www.kidney.org/atoz/content/multiple-listing.Google Scholar
• Neuts MF (1981) Matrix-Geometric Solutions in Stochastic Models: An Algorithmic Approach (Courier Corporation, North Chelmsford, MA).Google Scholar
• Ogden LE (2021) Being patient: The delicate timing of organ transplantation. Accessed August 23, 2021, https://www.cedars-sinai.org/discoveries/organ-transplantation.html.Google Scholar
• Organ Procurement and Transplantation Network (2020) Waiting list candidates as of today. Accessed July 2, 2020, https://optn.transplant.hrsa.gov/data/.Google Scholar
• Ousterhout K, Wendell P, Zaharia M, Stoica I (2013) Sparrow: Distributed, low latency scheduling. SOSP’13 Proc. Twenty-Fourth ACM Sympos. Operating Systems Principles (Association for Computing Machinery, New York), 69–84.Google Scholar
• Resende L, Guerra J, Santana A, Mil-Homens C, Abreu F, da Costa A (2009) Influence of dialysis duration and modality on kidney transplant outcomes. Transplantation Proc. 41(3):837–839 (Elsevier).Crossref, Google Scholar
• Shah NB, Lee K, Ramchandran K (2016) When do redundant requests reduce latency? IEEE Trans. Commun. 64(2):715–722.Crossref, Google Scholar
• Smith JM (2017) The gross inequality of organ transplants in America. The New Republic (November 8), https://newrepublic.com/article/145682/gross-inequality-organ-transplants-america.Google Scholar
• Song H, Tucker AL, Murrell KL (2015) The diseconomies of queue pooling: An empirical investigation of emergency department length of stay. Management Sci. 61(12):3032–3053.Link, Google Scholar
• Sparaggis PD, Towsley D (1994) Optimal routing and scheduling of customers with deadlines. Probab. Engrg. Inform. Sci. 8(1):33–49.Crossref, Google Scholar
• Storrs C (2015) Organ transplant program may favor wealthy over most needy, reports finds. CNN (November 10), https://www.cnn.com/2015/11/10/health/organ-transplants-rich-versus-needy/index.html.Google Scholar
• Su X, Zenios S (2004) Patient choice in kidney allocation: The role of the queueing discipline. Manufacturing Service Oper. Management 6(4):280–301.Link, Google Scholar
• Sun Y, Zheng Z, Koksal CE, Kim KH, Shroff NB (2015) Provably delay efficient data retrieving in storage clouds. 2015 IEEE Conf. Comput. Comm. INFOCOM (IEEE, Piscataway, NJ), 585–593.Google Scholar
• Ulku S, Hydock C, Cui S (2019) Social queues (cues): Impact of others’ waiting in line on one’s service time. Georgetown McDonough School of Business Research Paper 3428687, Georgetown University, Washington, DC.Google Scholar
• United Network for Organ Sharing (2017) Frequently asked questions about multiple listing and waiting time transfer. Technical report, United Network for Organ Sharing, Richmond, VA.Google Scholar
• United Network for Organ Sharing (2019) What every patient needs to know. Technical report, United Network for Organ Sharing, Richmond, VA.Google Scholar
• United Network for Organ Sharing (2021) UNOS transplant living: Frequently asked questions. Accessed May 8, 2021, https://transplantliving.org/before-the-transplant/frequently-asked-questions/.Google Scholar
• University of California San Francisco (2019) The kidney project. Accessed August 23, 2021, https://pharm.ucsf.edu/kidney/need/statistics.Google Scholar
• U.S. Renal Data System (2018) 2018 ADR reference tables. Technical report, National Institute of Diabetes and Digestive and Kidney Diseases, National Institutes of Health, Bethesda, MD.Google Scholar
• Vagefi PA, Feng S, Dodge JL, Markmann JF, Roberts JP (2014) Multiple listings as a reflection of geographic disparity in liver transplantation. J. Amer. College Surgeons 219(3):496–504.Crossref, Google Scholar
• van Houtum GJ, Adan I, Wessels J, Zijm WH (2001) Performance analysis of parallel identical machines with a generalized shortest queue arrival mechanism. OR Spectrum 23(3):411–427.Crossref, Google Scholar
• Veleta K (2021) Startup aims to make more kidneys available for transplant. Accessed August 23, 2021, https://www.insideindianabusiness.com/story/43786071/startup-aims-to-make-more-kidneys-available-for-transplant.Google Scholar
• Visschers J, Adan I, Weiss G (2012) A product form solution to a system with multi-type jobs and multi-type servers. Queueing Systems 70(3):269–298.Crossref, Google Scholar
• Wang J, Cui S, Wang Z (2019) Equilibrium strategies in M/M/1 priority queues with balking. Production Oper. Management 28(1):43–62.Crossref, Google Scholar
• Washburn K, Pomfret E, Roberts J (2011) Liver allocation and distribution: Possible next steps. Liver Transplantation 17(9):1005–1012.Google Scholar
• White A, Ozminkowski RJ, Hassol A, Dennis JM, Murphy M (1997) The relationship between multiple listing and cadaveric kidney transplantation and the effects of a multiple listing ban. Transplantation Rev. 11(2):76–83.Crossref, Google Scholar
• Wierman A (2011) Fairness and scheduling in single server queues. Surveys Oper. Res. Management Sci. 16(1):39–48.Crossref, Google Scholar
• Yeung RY, Leung GM, McGhee SM, Johnston JM (2004) Waiting time and doctor shopping in a mixed medical economy. Health Econom. 13(11):1137–1144.Crossref, Google Scholar
• Young J, Barth T (2017) Akamai online retail performance report: Milliseconds are critical. Accessed August 19, 2021, https://www.akamai.com/uk/en/about/news/press/2017-press/akamai-releases-spring-2017-state-of-online-retail-performance-report.jsp.Google Scholar