Chronicles of jockeying in queuing systems (2402.11061v4)

Abstract: 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.