Trends in communication systems suggest gradual adjustments in the infrastructural landscape and application ecosystem. The dynamics arising from these changes, plus the expected service level requirements, present more challenges with regard to packet transmission, task offloading and impatient queueing. Generally, there are two types of common impatient queuing behavior that have been well studied, namely balking and reneging. 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. The problem is that there exists a plethora of literature that theoretically models for such impatience and all studies are diverse in the methodologies used. This raises questions about the practicality of some concepts from impatient queueing in dynamic environments. This survey chronicles those findings whose use case coverage includes information and communication systems, especially Multi-Access Edge Computing. We comparatively summarize the reviewed literature regarding the methodologies, invoked models and use cases. Furthermore, we discuss recently emerging paradigms and opens issues that are worth deeper study. This discussion is guided by the argument that the expected architectural transformations in these systems bring into question the applicability of existing impatience modeling schemes.
翻译:通信系统的发展趋势表明,基础设施格局与应用生态系统正在经历渐进式调整。这些变化产生的动态特性,加上预期的服务水平要求,在数据包传输、任务卸载和排队不耐性方面带来了更多挑战。通常,已得到充分研究的常见排队不耐行为可分为两类:止步与弃队。本综述关注第三类不耐行为:换队——即不耐等待的顾客在不同队列间切换的现象。问题在于,现有大量文献从理论上对此类不耐行为进行建模,且所有研究采用的方法论各不相同。这引发了对动态环境中某些排队不耐性概念实用性的质疑。本综述系统梳理了那些涵盖信息与通信系统(特别是多接入边缘计算)应用场景的研究成果,从方法论、调用模型和应用案例三个维度对现有文献进行比较性总结。此外,我们讨论了新兴研究范式和尚待深入探索的开放性问题。这些讨论基于以下论点:预期中的系统架构变革使得现有不耐性建模方案的适用性面临挑战。