More Like this

1. Zero Queueing for Multi-Server Jobs

   https://doi.org/10.1145/3410220.3453924  

   Wang, Weina; Xie, Qiaomin; Harchol-Balter, Mor (May 2021, ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems)

   null (Ed.)

   Cloud computing today is dominated by multi-server jobs. These are jobs that request multiple servers simultaneously and hold onto all of these servers for the duration of the job. Multi-server jobs add a lot of complexity to the traditional one-server-per-job model: an arrival might not "fit" into the available servers and might have to queue, blocking later arrivals and leaving servers idle. From a queueing perspective, almost nothing is understood about multi-server job queueing systems; even understanding the exact stability region is a very hard problem. In this paper, we investigate a multi-server job queueing model under scaling regimes where the number of servers in the system grows. Specifically, we consider a system with multiple classes of jobs, where jobs from different classes can request different numbers of servers and have different service time distributions, and jobs are served in first-come-first-served order. The multi-server job model opens up new scaling regimes where both the number of servers that a job needs and the system load scale with the total number of servers. Within these scaling regimes, we derive the first results on stability, queueing probability, and the transient analysis of the number of jobs in the system for each class. In particular we derive sufficient conditions for zero queueing. Our analysis introduces a novel way of extracting information from the Lyapunov drift, which can be applicable to a broader scope of problems in queueing systems. 

   more » « less
2. Optimal pricing in multi server systems

   https://doi.org/10.1016/j.peva.2021.102282  

   K.S., Ashok Krishnan; Singh, Chandramani; Maguluri, Siva Theja; Parag, Parimal (April 2022, Performance Evaluation)
3. Zero Queueing for Multi-Server Jobs

   https://doi.org/10.1145/3447385  

   Wang, Weina; Xie, Qiaomin; Harchol-Balter, Mor (February 2021, Proceedings of the ACM on Measurement and Analysis of Computing Systems)

   Cloud computing today is dominated by multi-server jobs. These are jobs that request multiple servers simultaneously and hold onto all of these servers for the duration of the job. Multi-server jobs add a lot of complexity to the traditional one-server-per-job model: an arrival might not fit'' into the available servers and might have to queue, blocking later arrivals and leaving servers idle. From a queueing perspective, almost nothing is understood about multi-server job queueing systems; even understanding the exact stability region is a very hard problem. In this paper, we investigate a multi-server job queueing model under scaling regimes where the number of servers in the system grows. Specifically, we consider a system with multiple classes of jobs, where jobs from different classes can request different numbers of servers and have different service time distributions, and jobs are served in first-come-first-served order. The multi-server job model opens up new scaling regimes where both the number of servers that a job needs and the system load scale with the total number of servers. Within these scaling regimes, we derive the first results on stability, queueing probability, and the transient analysis of the number of jobs in the system for each class. In particular we derive sufficient conditions for zero queueing. Our analysis introduces a novel way of extracting information from the Lyapunov drift, which can be applicable to a broader scope of problems in queueing systems. 

   more » « less
4. Multi-Server Private Linear Transformation with Joint Privacy

   https://doi.org/10.1109/REDUNDANCY52534.2021.9606470  

   Kazemi, Fatemeh; Sprintson, Alex (October 2021, 2021 XVII International Symposium "Problems of Redundancy in Information and Control Systems" (REDUNDANCY))
5. Risk-Aware Data Offloading in Multi-Server Multi-Access Edge Computing Environment

   https://doi.org/10.1109/TNET.2020.2983119  

   Apostolopoulos, Pavlos Athanasios; Tsiropoulou, Eirini Eleni; Papavassiliou, Symeon (June 2020, IEEE/ACM Transactions on Networking)

   null (Ed.)