English
Related papers

Related papers: Stochastic Service Curve and Delay Bound Analysis:…

200 papers

In this paper, we present a queueing model for quantum communication networks, a rapidly growing field of research inspired by its technological promise and recent experimental successes. The model consists of a primary queue and a service…

Probability · Mathematics 2024-12-23 Karim S. Elsayed , Olga Izyumtseva , Wasiur R. KhudaBukhsh , Amr Rizk

This paper proposes a spatiotemporal graph neural network-based performance prediction algorithm to address the challenge of forecasting performance fluctuations in distributed backend systems with multi-level service call structures. The…

Machine Learning · Computer Science 2025-08-12 Zhihao Xue , Yun Zi , Nia Qi , Ming Gong , Yujun Zou

Space complexity is a critical factor in various computational models, including streaming, parallel/distributed computing, and communication complexity. We study the space complexity of the minimum-cost flow problem, a generalization of…

Data Structures and Algorithms · Computer Science 2026-05-12 Jan van den Brand , Zhao Song , Albert Weng

The tandem fluid queueing model is a useful tool for performance analysis and control design for a variety of transportation systems. In this article, we study the joint impact of stochastic capacity and spillback on the long-time…

Optimization and Control · Mathematics 2019-05-07 Li Jin , Saurabh Amin

The fluid model has proven to be one of the most effective tools for the analysis of stochastic queueing networks, specifically for the analysis of stability. It is known that stability of a fluid model implies positive (Harris) recurrence…

Probability · Mathematics 2007-05-23 David Gamarnik , John Hasenbein

The seek for the best quality of service has led Cloud infrastructure clients to disseminate their services, contents and data over multiple cloud data-centers often involving several Cloud Service Providers (CSPs). The consequence of this…

Networking and Internet Architecture · Computer Science 2017-09-01 Jose Luis Garcia-Dorado

Cognitive radio nodes have been proposed as means to improve the spectrum utilization. It reuses the spectrum of a primary service provider under the condition that the primary service provider services are not harmfully interrupted. A…

Networking and Internet Architecture · Computer Science 2012-06-15 R. Kaniezhil , C. Chandrasekar , S. NithyaRekha

Robustness of routing policies for networks is a central problem which is gaining increased attention with a growing awareness to safeguard critical infrastructure networks against natural and man-induced disruptions. Routing under limited…

Systems and Control · Computer Science 2012-05-02 Giacomo Como , Ketan Savla , Daron Acemoglu , Munther A. Dahleh , Emilio Frazzoli

We consider an overloaded multiclass nonidling first-in-first-out single-server queue with abandonment. The interarrival times, service times, and deadline times are sequences of independent and identically, but generally distributed random…

Probability · Mathematics 2013-11-18 Otis B. Jennings , Amber L. Puha

How to determine the vector of power supplies of a stochastic power system for the next short horizon, such that the probability is less than a prespecified value that any phase-angle difference of a power line of the power network exits…

Systems and Control · Electrical Eng. & Systems 2024-07-16 Zhen Wang , Kaihua Xi , Aijie Cheng , Hai Xiang Lin , Jan H. van Schuppen

We consider single-hop topologies with saturated transmitting nodes, using IEEE~802.11 DCF for medium access. However, unlike the conventional WiFi, we study systems where one or more of the protocol parameters are different from the…

Networking and Internet Architecture · Computer Science 2016-07-26 Abhijit Bhattacharya , Anurag Kumar

Effective capacity, which provides the maximum constant arrival rate that a given service process can support while satisfying statistical delay constraints, is analyzed in a multiuser scenario. In particular, the effective capacity region…

Information Theory · Computer Science 2010-09-17 Deli Qiao , Mustafa Cenk Gursoy , Senem Velipasalar

The time-varying feature of wireless channels usually makes the hard delay bound for data transmissions unrealistic to guarantee. In contrast, the statistically-bounded delay with a small violation probability has been widely used for delay…

Information Theory · Computer Science 2011-05-03 Qinghe Du , Yi Huang , Pinyi Ren , Chao Zhang

In this paper, flow models of networks without congestion control are considered. Users generate data transfers according to some Poisson processes and transmit corresponding packet at a fixed rate equal to their access rate until the…

Probability · Mathematics 2012-01-17 Mathieu Feuillet

In this letter, we propose a new routing strategy with a single free parameter $\alpha$ only based on local information of network topology. In order to maximize the packets handling capacity of underlying structure that can be measured by…

Physics and Society · Physics 2016-09-08 Chuan-Yang Yin , Bing-Hong Wang , Wen-Xu Wang , Tao Zhou , Hui-Jie Yang

In this paper, a blood supply chain network, where the occurrence of disruption might interrupt the flow of Red Blood Cells, is dealt with. In principle, the probability of disruption is not the only property confiding the network, but…

Systems and Control · Electrical Eng. & Systems 2021-11-05 Mohammad Arani , Mohsen Momenitabar , Zhila Dehdari Ebrahimi , Xian Liu

Queue length monitoring is a commonly arising problem in numerous applications such as queue management systems, scheduling, and traffic monitoring. Motivated by such applications, we formulate a queue monitoring problem, where there is a…

Data Structures and Algorithms · Computer Science 2025-04-28 Aditya Bhaskara , Sreenivas Gollapudi , Sungjin Im , Kostas Kollias , Kamesh Munagala

Consider a device that is connected to an edge processor via a communication channel. The device holds local data that is to be offloaded to the edge processor so as to train a machine learning model, e.g., for regression or classification.…

Machine Learning · Computer Science 2019-06-13 Nicolas Skatchkovsky , Osvaldo Simeone

In the standard stochastic block model for networks, the probability of a connection between two nodes, often referred to as the edge probability, depends on the unobserved communities each of these nodes belongs to. We consider a flexible…

Econometrics · Economics 2024-02-27 Yuichi Kitamura , Louise Laage

Delivering hard delay guarantees over packet networks is increasingly important to applications ranging from automotive systems, avionics, industrial control, etc. Traffic control and schedulers play an essential role in enforcing such…

Networking and Internet Architecture · Computer Science 2026-04-29 Jiaming Qiu , Roch Guerin
‹ Prev 1 8 9 10 Next ›