Discrete-Time Informal Queue with an Infinite Number of Groups for Resource Management of a Data Center

Veena Goswami,G. B. Mund

DOI: https://doi.org/10.1007/s11009-024-10128-4

2024-12-01

Methodology And Computing In Applied Probability

Abstract:We consider the resource management of a data center by using a discrete-time single-server queue with an unlimited-size batch service, where the next queue to be served is the one with the most senior waiting client (the so-called 'Informal Queue'). Large jobs or tasks are submitted for processing by users from different applications or organizations in a cloud data center setting. There is an endless number of groups in the queue, a very dynamic and diverse workload, and an endless stream of tasks or jobs arriving every day. We analyze the Geo / Geo /1 informal queue with an early arrival system and a late arrival system with delayed access policies. Various key performance measures, such as steady-state distribution of the number of groups in the system, sojourn times and waiting times of a group leader, sojourn times and waiting times of an arbitrary client, and number of sidestep groups, are obtained. Explicit-form expressions are found for both policies. We illustrate several numerical results and present an application of the discussed model in data centers. Finally, it is demonstrated that in the limiting case, the outcomes found in this article tend to the continuous-time counterpart.

statistics & probability