有向FCFS无限二分匹配
概率论
2019-12-03 v1
摘要
我们考虑一个由若干类智能体与若干类物品组成的无限序列,智能体类与物品类之间存在二分兼容图。物品使用FCFS匹配与序列中较早出现的智能体匹配(若可用),否则丢失。该模型可用于双边排队应用,如网约车、网络购物、器官移植,以及完成弃置冗余并行服务队列。对于该模型,我们计算了匹配率与延迟。这些可用于获取等待时间,并有助于相关服务系统的设计问题。我们探讨了该模型与其他FCFS随机匹配模型的一些关系。
引用
@article{arxiv.1912.00489,
title = {Directed FCFS Infinite Bipartite Matching},
author = {Gideon Weiss},
journal= {arXiv preprint arXiv:1912.00489},
year = {2019}
}