The relevance of studies in queuing theory in social systems has inspired its adoption in other mainstream technologies with its application in distributed and communication systems becoming an intense research domain. Considerable work has been done regarding the application of the impatient queuing phenomenon in distributed computing to achieve optimal resource sharing and allocation for performance improvement. Generally, there are two types of common impatient queuing behaviour that have been well studied, namely balking and reneging, respectively. In this survey, we are interested in the third type of impatience: jockeying, a phenomenon that draws origins from impatient customers switching from one queue to another. This survey chronicles classical and latest efforts that labor to model and exploit the jockeying behaviour in queuing systems, with a special focus on those related to information and communication systems, especially in the context of Multi-Access Edge Computing. We comparatively summarize the reviewed literature regarding their methodologies, invoked models, and use cases.
翻译:排队理论在社会系统中的研究相关性激发了其在其他主流技术中的采用,其在分布式和通信系统中的应用已成为一个密集的研究领域。关于分布式计算中不耐烦排队现象的应用已开展了大量工作,旨在实现最优资源共享与分配以提升性能。通常,已有两种常见的不耐烦排队行为得到深入研究,即止步与放弃。本综述关注第三种不耐烦类型:换队,这一现象源于不耐烦顾客在不同队列间切换的行为。本综述系统梳理了为建模和利用排队系统中换队行为所付出的经典与最新努力,特别聚焦于信息和通信系统相关研究,尤其是在多接入边缘计算背景下的应用。我们通过方法论、调用模型和用例三个维度对文献进行了比较性总结。