English
Related papers

Related papers: Utility Optimization in Congested Queueing Network…

200 papers

We consider a heterogeneous queueing system consisting of one large pool of $O(r)$ identical servers, where $r\to\infty$ is the scaling parameter. The arriving customers belong to one of several classes which determines the service times in…

Probability · Mathematics 2011-05-04 David Gamarnik , Alexander Stolyar

Designing an operational architecture for the Quantum Internet is challenging in light of both fundamental limits imposed by physics laws and technological constraints. Here, we propose a method to abstract away most of the quantum-specific…

Service systems often face task-server assignment-constraints due to skill-based routing or geographical conditions. Redundancy scheduling responds to this limited flexibility by replicating tasks to specific servers in agreement with these…

Probability · Mathematics 2022-08-17 Ellen Cardinaels , Sem Borst , Johan S. H. van Leeuwaarden

Queuing network control determines the allocation of scarce resources to manage congestion, a fundamental problem in manufacturing, communications, and healthcare. Compared to standard RL problems, queueing problems are distinguished by…

Machine Learning · Computer Science 2024-10-10 Haozhe Chen , Ang Li , Ethan Che , Tianyi Peng , Jing Dong , Hongseok Namkoong

We consider a service system model primarily motivated by the problem of efficient assignment of virtual machines to physical host machines in a network cloud, so that the number of occupied hosts is minimized. There are multiple input…

Optimization and Control · Mathematics 2012-06-05 Alexander Stolyar

Maximizing robustness and minimizing cost are common objectives in the design of infrastructure networks. However, most infrastructure networks evolve and operate in a highly decentralized fashion, which may significantly impact the…

Physics and Society · Physics 2008-05-29 Dong-Hee Kim , Adilson E. Motter

All the existing real world networks are evolving, hence, study of traffic dynamics in these enlarged networks is a challenging task. The critical issue is to optimize the network structure to improve network capacity and avoid traffic…

Networking and Internet Architecture · Computer Science 2018-11-19 Suchi Kumari , Anurag Singh

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

Queueing networks are notoriously difficult to analyze sans both Markovian and stationarity assumptions. Much of the theoretical contribution towards performance analysis of time-inhomogeneous single class queueing networks has focused on…

Probability · Mathematics 2017-08-22 Harsha Honnappa , Rahul Jain

Congestion in transport networks is a topic of theoretical interest and practical importance. In this paper we study the flow of vehicles in urban street networks. In particular, we use a cellular automata model to simulate the motion of…

Physics and Society · Physics 2010-12-16 Salvatore Scellato , Luigi Fortuna , Mattia Frasca , Jesús Gómez-Gardeñes , Vito Latora

Queueing networks are gaining attraction for the performance analysis of parallel computer systems. A Jackson network is a set of interconnected servers, where the completion of a job at server i may result in the creation of a new job for…

Performance · Computer Science 2011-12-06 Tomáš Brázdil , Stefan Kiefer

Collaborative edge computing (CEC) is an emerging paradigm where heterogeneous edge devices collaborate to fulfill computation tasks, such as model training or video processing, by sharing communication and computation resources.…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-05-27 Jinkun Zhang , Yuezhou Liu , Edmund Yeh

Despite technological advancements, the significance of interdisciplinary subjects like complex networks has grown. Exploring communication within these networks is crucial, with traffic becoming a key concern due to the expanding…

Networking and Internet Architecture · Computer Science 2024-01-02 Seyed Hassan Yajadda , Farshad Safaei

In this paper, we consider an $N$-queue overloaded polling network attended by a single cyclically roving server. Upon the completion of his service, a customer is either routed to another queue or leaves the system. All the switches are…

Probability · Mathematics 2017-01-17 Zaiming Liu , Yuejiao Wang , Yuqing Chu , Yingqiu Li

Wireless information-centric networks consider storage as one of the network primitives, and propose to cache data within the network in order to improve latency and reduce bandwidth consumption. We study the throughput capacity and latency…

Networking and Internet Architecture · Computer Science 2016-11-17 Bita Azimdoost , Cedric Westphal , Hamid R. Sadjadpour

We combine the power flow model with the proportionally fair optimization criterion to study the control of congestion within a distribution electric grid network. The form of the mathematical optimization problem is a convex second order…

Optimization and Control · Mathematics 2018-10-04 Miroslav Gardlo , Ľuboš Buzna , Rui Carvalho , Richard Gibbens , Frank Kelly

This note introduces a piecewise-deterministic queueing (PDQ) model to study the stability of traffic queues in parallel-link transportation systems facing stochastic capacity fluctuations. The saturation rate (capacity) of the PDQ model…

Optimization and Control · Mathematics 2018-02-19 Li Jin , Saurabh Amin

Motivated by the Quality-of-Service (QoS) buffer management problem, we consider online scheduling of packets with hard deadlines in a finite capacity queue. At any time, a queue can store at most $b \in \mathbb Z^+$ packets. Packets arrive…

Data Structures and Algorithms · Computer Science 2009-02-09 Fei Li

As the speed and the dynamic range of computer networks evolve, the issue of efficient traffic management becomes increasingly important. This work describes an approach to traffic management using explicit rate information provided to the…

Networking and Internet Architecture · Computer Science 2007-05-23 A. Charny , D. Clark , R. Jain

Most existing routing strategies to improve transport efficiency have little attention what order should the packets be delivered, just simply used first-in-first-out queue discipline. However, it is far from optimal. In this paper we apply…

Networking and Internet Architecture · Computer Science 2018-01-11 Ganhua Wu , Huijie Yang