Directed FCFS infinite bipartite matching
Author
Abstract
Suggested Citation
DOI: 10.1007/s11134-020-09676-6
Download full text from publisher
As the access to this document is restricted, you may want to search for a different version of it.
References listed on IDEAS
- Adan, Ivo J.B.F. & Boon, Marko A.A. & Weiss, Gideon, 2019. "Design heuristic for parallel many server systems," European Journal of Operational Research, Elsevier, vol. 273(1), pages 259-277.
- Kristen Gardner & Samuel Zbarsky & Sherwin Doroudi & Mor Harchol-Balter & Esa Hyytiä & Alan Scheller-Wolf, 2016. "Queueing with redundant requests: exact analysis," Queueing Systems: Theory and Applications, Springer, vol. 83(3), pages 227-259, August.
- Ivo Adan & Gideon Weiss, 2012. "Exact FCFS Matching Rates for Two Infinite Multitype Sequences," Operations Research, INFORMS, vol. 60(2), pages 475-489, April.
- James M. Dobbie, 1961. "Letter to the Editor---A Doubled-Ended Queuing Problem of Kendall," Operations Research, INFORMS, vol. 9(5), pages 755-757, October.
- Terrence Hendershott & Haim Mendelson, 2000. "Crossing Networks and Dealer Markets: Competition and Performance," Journal of Finance, American Finance Association, vol. 55(5), pages 2071-2115, October.
- David Perry & Wolfgang Stadje, 1999. "Perishable inventory systems with impatient demands," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 50(1), pages 77-90, August.
- Francisco Castro & Hamid Nazerzadeh & Chiwei Yan, 2020. "Matching queues with reneging: a product form solution," Queueing Systems: Theory and Applications, Springer, vol. 96(3), pages 359-385, December.
- Kristen Gardner & Rhonda Righter, 2020. "Product forms for FCFS queueing models with arbitrary server-job compatibilities: an overview," Queueing Systems: Theory and Applications, Springer, vol. 96(1), pages 3-51, October.
- Ronald W. Wolff, 1982. "Poisson Arrivals See Time Averages," Operations Research, INFORMS, vol. 30(2), pages 223-231, April.
- Philipp Afèche & Adam Diamant & Joseph Milner, 2014. "Double-Sided Batch Queues with Abandonment: Modeling Crossing Networks," Operations Research, INFORMS, vol. 62(5), pages 1179-1201, October.
Citations
Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
Cited by:
- Heng-Li Liu & Quan-Lin Li, 2023. "Matched Queues with Flexible and Impatient Customers," Methodology and Computing in Applied Probability, Springer, vol. 25(1), pages 1-26, March.
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.- Francisco Castro & Hamid Nazerzadeh & Chiwei Yan, 2020. "Matching queues with reneging: a product form solution," Queueing Systems: Theory and Applications, Springer, vol. 96(3), pages 359-385, December.
- Xin Liu, 2019. "Diffusion approximations for double-ended queues with reneging in heavy traffic," Queueing Systems: Theory and Applications, Springer, vol. 91(1), pages 49-87, February.
- Kristen Gardner & Rhonda Righter, 2020. "Product forms for FCFS queueing models with arbitrary server-job compatibilities: an overview," Queueing Systems: Theory and Applications, Springer, vol. 96(1), pages 3-51, October.
- Gideon Weiss, 2022. "Parallel multi-type many server conjecture," Queueing Systems: Theory and Applications, Springer, vol. 100(3), pages 269-271, April.
- Jocelyn Begeot & Irène Marcovici & Pascal Moyal, 2023. "Stability regions of systems with compatibilities and ubiquitous measures on graphs," Queueing Systems: Theory and Applications, Springer, vol. 103(3), pages 275-312, April.
- Yiwei Chen & Ming Hu, 2020. "Pricing and Matching with Forward-Looking Buyers and Sellers," Manufacturing & Service Operations Management, INFORMS, vol. 22(4), pages 717-734, July.
- Kristen Gardner & Rhonda Righter, 2022. "The cost of collaboration," Queueing Systems: Theory and Applications, Springer, vol. 100(1), pages 7-40, February.
- Yang, Qiaoli & Yang, Bo & Qiao, Zheng & Tang, Min-an & Gao, Fengyang, 2021. "Impact of possible random factors on queue behaviors of passengers and taxis at taxi stand of transport hubs," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 580(C).
- Philipp Afèche & Adam Diamant & Joseph Milner, 2014. "Double-Sided Batch Queues with Abandonment: Modeling Crossing Networks," Operations Research, INFORMS, vol. 62(5), pages 1179-1201, October.
- Céline Comte & Jan-Pieter Dorsman, 2021. "Pass-and-swap queues," Queueing Systems: Theory and Applications, Springer, vol. 98(3), pages 275-331, August.
- Xuefeng Gao & Xiang Zhou & Lingjiong Zhu, 2017. "Transform Analysis for Hawkes Processes with Applications in Dark Pool Trading," Papers 1710.01452, arXiv.org.
- Yang, Qiaoli & Qiao, Zheng & Yang, Bo & Shi, Zhongke, 2021. "Modeling and uncovering the passenger–taxi dynamic queues at taxi station with multiple boarding points using a Markovian environment," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 572(C).
- Jinsheng Chen & Jing Dong & Pengyi Shi, 2020. "A survey on skill-based routing with applications to service operations management," Queueing Systems: Theory and Applications, Springer, vol. 96(1), pages 53-82, October.
- Tetsuji Hirayama, 2003. "Mean sojourn times in multiclass feedback queues with gated disciplines," Naval Research Logistics (NRL), John Wiley & Sons, vol. 50(7), pages 719-741, October.
- Babus, Ana & Parlatore, Cecilia, 2022.
"Strategic fragmented markets,"
Journal of Financial Economics, Elsevier, vol. 145(3), pages 876-908.
- Babus, Ana & Parlatore Siritto, Cecilia, 2016. "Strategic Fragmented Markets," CEPR Discussion Papers 11591, C.E.P.R. Discussion Papers.
- Cecilia Parlatore & Ana Babus, 2016. "Strategic Fragmented Markets," 2016 Meeting Papers 1582, Society for Economic Dynamics.
- Ana Babus & Cecilia Parlatore, 2021. "Strategic Fragmented Markets," NBER Working Papers 28729, National Bureau of Economic Research, Inc.
- Petrescu, Monica & Wedow, Michael, 2017. "Dark pools in European equity markets: emergence, competition and implications," Occasional Paper Series 193, European Central Bank.
- Ananth V. Iyer & Apurva Jain, 2003. "The Logistics Impact of a Mixture of Order-Streams in a Manufacturer-Retailer System," Management Science, INFORMS, vol. 49(7), pages 890-906, July.
- Jose H. Blanchet & Martin I. Reiman & Viragh Shah & Lawrence M. Wein & Linjia Wu, 2020. "Asymptotically Optimal Control of a Centralized Dynamic Matching Market with General Utilities," Papers 2002.03205, arXiv.org, revised Jun 2021.
- Yanting Chen & Jingui Xie & Taozeng Zhu, 2023. "Overflow in systems with two servers: the negative consequences," Flexible Services and Manufacturing Journal, Springer, vol. 35(3), pages 838-863, September.
- Neil Walton, 2022. "Queueing: a perennial theory," Queueing Systems: Theory and Applications, Springer, vol. 100(3), pages 557-559, April.
More about this item
Keywords
Dynamic online matching; FCFS matching; Matching rates; Matching delays; Two-sided queues; Parallel service systems;All these keywords.
Statistics
Access and download statisticsCorrections
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:spr:queues:v:96:y:2020:i:3:d:10.1007_s11134-020-09676-6. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.