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.
翻译:排队论在社会系统中的研究价值已推动其被应用于其他主流技术领域,特别是在分布式与通信系统中的应用已成为一个深入的研究方向。关于将不耐烦排队现象应用于分布式计算以实现最优资源共享与分配来提升性能的研究已取得显著进展。通常,两种常见的非耐心排队行为已被深入研究,即弃队与离队。本综述重点关注第三种非耐心行为:队列切换——即不耐烦的顾客在队列之间转移的现象。本文系统梳理了排队系统中队列切换行为建模与利用的经典及最新研究成果,特别聚焦于信息与通信系统相关领域,尤其是多接入边缘计算场景。我们通过方法论、调用模型及应用场景三个维度对现有文献进行了比较性总结。