English
Related papers

Related papers: Dynamic Scheduling of a Multiclass Queue in the Ha…

200 papers

Consider the problem of a multiple access channel in a time dependent environment with a large number of users. In such a system, mostly due to practical constraints (e.g., decoding complexity), not all users can be scheduled together, and…

Information Theory · Computer Science 2018-11-07 Ori Shmuel , Asaf Cohen , Omer Gurewitz

Use-case-specific network slicing in decentralized multi-tenancy cloud environments is a promising approach to bridge the gap between the demand and supply of resources in next-generation communication networks. Our findings associate…

Networking and Internet Architecture · Computer Science 2024-05-20 Anthony Kiggundu , Bin Han , Dennis Krummacker , Hans D. Schotten

Problem Definition: Allocating sufficient capacity to cloud services is a challenging task, especially when demand is time-varying, heterogeneous, contains batches, and requires multiple types of resources for processing. In this setting,…

Applications · Statistics 2022-09-21 Eugene Furman , Arik Senderovich , Shane Bergsma , J. Christopher Beck

We study a multiclass M/M/1 queueing control problem with finite buffers under heavy-traffic where the decision maker is uncertain about the rates of arrivals and service of the system and by scheduling and admission/rejection decisions…

Probability · Mathematics 2019-03-19 Asaf Cohen

In this study, a cluster-computing environment is employed as a computational platform. In order to increase the efficiency of the system, a dynamic task scheduling algorithm is proposed, which balances the load among the nodes of the…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-02-22 I. K. Savvas , M. Tahar Kechadi

This study presents a multi-zone queuing network model for steady-state ride-pooling operations that serve heterogeneous demand, and then builds upon this model to optimize the design of ride-pooling services. Spatial heterogeneity is…

Optimization and Control · Mathematics 2023-06-29 Yining Liu , Yanfeng Ouyang

Recent work in decentralized, schedule-driven traffic control has demonstrated the ability to significantly improve traffic flow efficiency in complex urban road networks. However, in situations where vehicle volumes increase to the point…

Artificial Intelligence · Computer Science 2019-03-12 Hsu-Chieh Hu , Stephen F. Smith

It is always a challenging task to service sudden events in non-convex and uncertain environments, and multi-agent coverage control provides a powerful theoretical framework to investigate the deployment problem of mobile robotic networks…

Optimization and Control · Mathematics 2022-09-07 Chao Zhai , Pengyang Fan

We study infinite-horizon asymptotic average optimality for parallel server network with multiple classes of jobs and multiple server pools in the Halfin-Whitt regime. Three control formulations are considered: 1) minimizing the queueing…

Optimization and Control · Mathematics 2019-03-20 Ari Arapostathis , Guodong Pang

The dynamic vehicle dispatching problem corresponds to deciding which vehicles to assign to requests that arise stochastically over time and space. It emerges in diverse areas, such as in the assignment of trucks to loads to be transported;…

Artificial Intelligence · Computer Science 2023-07-17 Edyvalberty Alenquer Cordeiro , Anselmo Ramalho Pitombeira-Neto

We consider an automatic overload control for two large service systems modeled as multi-server queues, such as call centers. We assume that the two systems are designed to operate independently, but want to help each other respond to…

Probability · Mathematics 2014-07-30 Ohad Perry , Ward Whitt

Closed queuing networks with finite capacity buffers and skip-over policies are fundamental models in the performance evaluation of computer and communication systems. This technical report presents the details of computational algorithms…

Performance · Computer Science 2024-09-13 Gianfranco Balbo , Andrea Marin , Diletta Olliaro , Matteo Sereno

We consider a distributed cloud service deployed at a set of distinct server pools. Arriving jobs are classified into heterogeneous types, in accordance with their setup times which are differentiated at each of the pools. A dispatcher for…

Systems and Control · Electrical Eng. & Systems 2025-08-14 Fernando Paganini , Diego Goldsztajn

We consider a distribution logistics scenario where a shipping operator, managing a limited amount of resources, receives a stream of collection requests, issued by a set of customers along a booking time-horizon, that are referred to a…

Optimization and Control · Mathematics 2023-07-04 Giovanni Giallombardo , Francesca Guerriero , Giovanna Miglionico

This paper proposes using communication pipelining to enhance the wireless spectrum utilization efficiency and convergence speed of federated learning in mobile edge computing applications. Due to limited wireless sub-channels, a subset of…

Machine Learning · Computer Science 2022-06-16 Cihat Keçeci , Mohammad Shaqfeh , Fawaz Al-Qahtani , Muhammad Ismail , Erchin Serpedin

This paper studies a class of load balancing algorithms for many-server ($N$ servers) systems assuming finite buffer with size $b-1$ (i.e. a server can have at most one job in service and $b-1$ jobs in queue). We focus on steady-state…

Probability · Mathematics 2018-04-10 Xin Liu , Lei Ying

Integrating time-frequency resource conversion (TFRC), a new network resource allocation strategy, with call admission control can not only increase the cell capacity but also reduce network congestion effectively. However, the optimal…

Networking and Internet Architecture · Computer Science 2016-05-24 Hangguan Shan , Yani Zhang , Weihua Zhuang , Aiping Huang , Zhaoyang Zhang

This paper considers a multiclass processor-sharing queue with feedback. Jobs arrive according to renewal processes, and service times follow general distributions. Upon service completion, jobs may either depart the system or re-enter as a…

Probability · Mathematics 2025-04-30 Mohamed Ghazali , Abdelghani Ben Tahar , Amal Ezzidani

This paper proposes a novel approach to address the challenges of deploying complex robotic software in large-scale systems, i.e., Centralized Nonlinear Model Predictive Controllers (CNMPCs) for multi-agent systems. The proposed approach is…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-05-13 Achilleas Santi Seisa , Sumeet Gajanan Satpute , George Nikolakopoulos

We study the problem of user-scheduling and resource allocation in distributed multi-user, multiple-input multiple-output (MIMO) networks implementing user-centric clustering and non-coherent transmission. We formulate a weighted sum-rate…

Information Theory · Computer Science 2021-02-08 Hussein A. Ammar , Raviraj Adve , Shahram Shahbazpanahi , Gary Boudreau , Kothapalli Srinivas