English
Related papers

Related papers: Heavy-Traffic Optimality of a Stochastic Network u…

200 papers

Efficient and truthful mechanisms to price resources on remote servers/machines has been the subject of much work in recent years due to the importance of the cloud market. This paper considers revenue maximization in the online stochastic…

Computer Science and Game Theory · Computer Science 2024-02-20 Shant Boodaghians , Federico Fusco , Stefano Leonardi , Yishay Mansour , Ruta Mehta

Stochastic network calculus is a theory for stochastic service guarantee analysis of computer communication networks. In the current stochastic network calculus literature, its traffic and server models are typically based on the cumulative…

Networking and Internet Architecture · Computer Science 2009-06-11 J. Xie , Y. Jiang

Network control refers to a very large and diverse set of problems including controllability of linear time-invariant dynamical systems, where the objective is to select an appropriate input to steer the network to a desired state. There…

Data Structures and Algorithms · Computer Science 2016-03-25 Mohamad Kazem Shirani Faradonbeh , Ambuj Tewari , George Michailidis

Distributed computing networks, tasked with both packet transmission and processing, require the joint optimization of communication and computation resources. We develop a dynamic control policy that determines both routes and processing…

Networking and Internet Architecture · Computer Science 2019-06-26 Jianan Zhang , Abhishek Sinha , Jaime Llorca , Antonia Tulino , Eytan Modiano

For many power-limited networks, such as wireless sensor networks and mobile ad hoc networks, maximizing the network lifetime is the first concern in the related designing and maintaining activities. We study the network lifetime from the…

Networking and Internet Architecture · Computer Science 2016-06-24 Xianxia Yang , Cunlai Pu , Meichen Yan , Rajput Ramiz Sharafat , Jian Yang

This paper presents resource management techniques for allocating communication and computational resources in a distributed stream processing platform. The platform is designed to exploit the synergy of two classes of network connections…

Distributed, Parallel, and Cluster Computing · Computer Science 2009-03-25 Shah Asaduzzaman , Muthucumaru Maheswaran

The effective use of limited resources for controlling spreading processes on networks is of prime significance in diverse contexts, ranging from the identification of "influential spreaders" for maximizing information dissemination and…

Social and Information Networks · Computer Science 2022-06-01 Andrey Y. Lokhov , David Saad

Modern data centers serve workloads which are capable of exploiting parallelism. When a job parallelizes across multiple servers it will complete more quickly, but jobs receive diminishing returns from being allocated additional servers.…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-11-20 Benjamin Berg , Rein Vesilo , Mor Harchol-Balter

In this paper, we study the problem of traffic management in highways facing stochastic perturbations. To model the macroscopic traffic flow under perturbations, we use cell-transmission model with Markovian capacities. The decision…

Systems and Control · Computer Science 2019-07-04 Li Jin , Alexander A. Kurzhanskiy , Saurabh Amin

We consider a discrete time stochastic queueing system where a controller makes a 2-stage decision every slot. The decision at the first stage reveals a hidden source of randomness with a control-dependent (but unknown) probability…

Optimization and Control · Mathematics 2009-02-05 Michael J. Neely

In transportation systems (e.g. highways, railways, airports), traffic flows with distinct origin-destination pairs usually share common facilities and interact extensively. Such interaction is typically stochastic due to natural…

Optimization and Control · Mathematics 2019-08-06 Li Jin , Yining Wen

Traffic dynamics is universally crucial in analyzing and designing almost any network. This article introduces a novel theoretical approach to analyzing network traffic dynamics. This theory's machinery is based on the notion of traffic…

Multiagent Systems · Computer Science 2024-04-05 Matin Macktoobian , Zhan Shu , Qing Zhao

We consider load balancing in large-scale heterogeneous server systems in the presence of data locality that imposes constraints on which tasks can be assigned to which servers. The constraints are naturally captured by a bipartite graph…

Probability · Mathematics 2022-12-01 Zhisheng Zhao , Debankur Mukherjee , Ruoyu Wu

Consider a species whose population density solves the steady diffusive logistic equation in a heterogeneous environment modeled with the help of a spatially non constant coefficient standing for a resources distribution in a given box. We…

Analysis of PDEs · Mathematics 2018-07-25 Idriss Mazari , Grégoire Nadin , Yannick Privat

We introduce a spatial economic growth model where space is described as a network of interconnected geographic locations and we study a corresponding finite-dimensional optimal control problem on a graph with state constraints. Economic…

This paper analyzes stochastic networks consisting of a set of finite capacity sites where different classes of individuals move according to some routing policy. The associated Markov jump processes are analyzed under a thermodynamic limit…

Probability · Mathematics 2009-09-29 Nelson Antunes , Christine Fricker , Philippe Robert , Danielle Tibi

We consider the problem of scheduling a queueing system in which many statistically identical servers cater to several classes of impatient customers. Service times and impatience clocks are exponential while arrival processes are renewal.…

Probability · Mathematics 2007-05-23 Rami Atar , Avi Mandelbaum , Martin I. Reiman

This thesis is concerned with distributed control and coordination of networks consisting of multiple, potentially mobile, agents. This is motivated mainly by the emergence of large scale networks characterized by the lack of centralized…

Optimization and Control · Mathematics 2010-10-01 Alex Olshevsky

Stochastic reaction networks is a powerful class of models for the representation a wide variety of population models including biochemistry. The control of such networks has been recently considered due to their important implications for…

Optimization and Control · Mathematics 2024-09-23 Corentin Briat , Mustafa Khammash

Multilayer networks describe well many real interconnected communication and transportation systems, ranging from computer networks to multimodal mobility infrastructures. Here, we introduce a model in which the nodes have a limited…

Physics and Society · Physics 2018-02-22 Sabato Manfredi , Edmondo Di Tucci , Vito Latora