Skip to main content
Erschienen in: Queueing Systems 3-4/2022

05.05.2022

New frontiers for stochastic matching

verfasst von: Jean Mairesse, Pascal Moyal

Erschienen in: Queueing Systems | Ausgabe 3-4/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Excerpt

In the modern peer-to-peer and collaborative economy, many applications offer their users an interface to interact and collaborate. To name a few, let us mention ride-sharing, online dating, carpooling, or job search apps. In all these applications, the arrivals of requests are random, and their time in the system is finalized to finding a match, identified as such according to fixed compatibility rules. Such matching mechanisms also appear in many physical systems subject to compatibility constraints, among which: blood transfusions, organ transplants, public housing allocations and assemble-to-order systems. …

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Adan, I., Bušić, A., Mairesse, J., Weiss, G.: Reversibility and further properties of FCFS infinite bipartite matching. Math. Oper. Res. 43(2), 598–621 (2018)CrossRef Adan, I., Bušić, A., Mairesse, J., Weiss, G.: Reversibility and further properties of FCFS infinite bipartite matching. Math. Oper. Res. 43(2), 598–621 (2018)CrossRef
2.
Zurück zum Zitat Adan, I., Kleiner, I., Righter, R., Weiss, G.: FCFS parallel service systems and matching models. Perform. Eval. 127, 253–272 (2018)CrossRef Adan, I., Kleiner, I., Righter, R., Weiss, G.: FCFS parallel service systems and matching models. Perform. Eval. 127, 253–272 (2018)CrossRef
3.
Zurück zum Zitat Adan, I., Weiss, G.: Exact FCFS matching rates for two infinite multitype sequences. Oper. Res. 60, 475–489 (2012)CrossRef Adan, I., Weiss, G.: Exact FCFS matching rates for two infinite multitype sequences. Oper. Res. 60, 475–489 (2012)CrossRef
4.
5.
Zurück zum Zitat Begeot, J., Marcovici, I., Moyal, P.: Stability regions of systems with compatibilities, and ubiquitous measures on graphs. (2021) arXiv:2111.13231 Begeot, J., Marcovici, I., Moyal, P.: Stability regions of systems with compatibilities, and ubiquitous measures on graphs. (2021) arXiv:​2111.​13231
6.
Zurück zum Zitat Bušić, A., Gupta, V., Mairesse, J.: Stability of the bipartite matching model. Adv. Appl. Probab. 45(2), 351–378 (2013)CrossRef Bušić, A., Gupta, V., Mairesse, J.: Stability of the bipartite matching model. Adv. Appl. Probab. 45(2), 351–378 (2013)CrossRef
7.
Zurück zum Zitat Caldentey, R., Kaplan, E., Weiss, G.: FCFS infinite bipartite matching of servers and customers. Adv. Appl. Probab. 41(3), 695–730 (2009)CrossRef Caldentey, R., Kaplan, E., Weiss, G.: FCFS infinite bipartite matching of servers and customers. Adv. Appl. Probab. 41(3), 695–730 (2009)CrossRef
8.
Zurück zum Zitat Comte, C.: Stochastic non-bipartite matching models and order-independent loss queues. Stoch. Models. 38(1), 1–36 (2022) Comte, C.: Stochastic non-bipartite matching models and order-independent loss queues. Stoch. Models. 38(1), 1–36 (2022)
9.
Zurück zum Zitat Comte, C., Mathieu, F., Bušić, A.: Stochastic dynamic matching: A mixed graph-theory and linear-algebra approach. (2021) arXiv:2112.14457 Comte, C., Mathieu, F., Bušić, A.: Stochastic dynamic matching: A mixed graph-theory and linear-algebra approach. (2021) arXiv:​2112.​14457
10.
Zurück zum Zitat Gurvich, I., Ward, A.: On the dynamic control of matching queues. Stoch. Syst. 4(2), 479–523 (2014)CrossRef Gurvich, I., Ward, A.: On the dynamic control of matching queues. Stoch. Syst. 4(2), 479–523 (2014)CrossRef
11.
Zurück zum Zitat Mairesse, J., Moyal, P.: Stability of the stochastic matching model. J. Appl. Probab. 53(4), 1064–1077 (2016) Mairesse, J., Moyal, P.: Stability of the stochastic matching model. J. Appl. Probab. 53(4), 1064–1077 (2016)
12.
Zurück zum Zitat Moyal, P., Bušić, A., Mairesse, J.: A product form for the general stochastic matching model. J. Appl. Probab. 58(2), 449–468 (2021) Moyal, P., Bušić, A., Mairesse, J.: A product form for the general stochastic matching model. J. Appl. Probab. 58(2), 449–468 (2021)
13.
Zurück zum Zitat Nazari, M., Stolyar, A.L.: Reward maximization in general dynamic matching systems. Queueing Syst. 91(1), 143–170 (2019)CrossRef Nazari, M., Stolyar, A.L.: Reward maximization in general dynamic matching systems. Queueing Syst. 91(1), 143–170 (2019)CrossRef
14.
Zurück zum Zitat Rahme, Y., Moyal, P.: A stochastic matching model on hypergraphs. Adv. Appl. Probab. 53(4), 951–980 (2021)CrossRef Rahme, Y., Moyal, P.: A stochastic matching model on hypergraphs. Adv. Appl. Probab. 53(4), 951–980 (2021)CrossRef
Metadaten
Titel
New frontiers for stochastic matching
verfasst von
Jean Mairesse
Pascal Moyal
Publikationsdatum
05.05.2022
Verlag
Springer US
Erschienen in
Queueing Systems / Ausgabe 3-4/2022
Print ISSN: 0257-0130
Elektronische ISSN: 1572-9443
DOI
https://doi.org/10.1007/s11134-022-09832-0

Weitere Artikel der Ausgabe 3-4/2022

Queueing Systems 3-4/2022 Zur Ausgabe

Premium Partner