English
Related papers

Related papers: Product-form solutions for integrated services pac…

200 papers

Modern cloud computing workloads are composed of multiresource jobs that require a variety of computational resources in order to run, such as CPU cores, memory, disk space, or hardware accelerators. A single cloud server can typically run…

Performance · Computer Science 2025-05-05 Zhongrui Chen , Isaac Grosof , Benjamin Berg

Modern cloud computing workloads are composed of multiresource jobs that require a variety of computational resources in order to run, such as CPU cores, memory, disk space, or hardware accelerators. A single cloud server can typically run…

Performance · Computer Science 2025-04-18 Zhongrui Chen , Isaac Grosof , Benjamin Berg

Computing the stationary distributions of a continuous-time Markov chain (CTMC) involves solving a set of linear equations. In most cases of interest, the number of equations is infinite or too large, and the equations cannot be solved…

Probability · Mathematics 2020-08-25 Juan Kuntz , Philipp Thomas , Guy-Bart Stan , Mauricio Barahona

We consider multiclass feedforward queueing networks with first in first out and priority service disciplines at the nodes, and class dependent deterministic routing between nodes. The random behavior of the network is constructed from…

Probability · Mathematics 2007-05-23 Kurt Majewski

In this paper the infinite server queue model in semi-Markov random environment with k Markov arrival streams, random resources of customers, and catastrophes is considered. After catastrophes occur, all customers in the model are flashed…

Performance · Computer Science 2018-05-25 Khanik Kerobyan , Ruben Kerobyan , Koffi Enakoutsa

We study a stochastic program where the probability distribution of the uncertain problem parameters is unknown and only indirectly observed via finitely many correlated samples generated by an unknown Markov chain with $d$ states. We…

Optimization and Control · Mathematics 2021-06-15 Mengmeng Li , Tobias Sutter , Daniel Kuhn

The problem of appropriately matching items subject to compatibility constraints arises in a number of important applications. While most of the literature on matching theory focuses on a static setting with a fixed number of items, several…

Probability · Mathematics 2022-01-04 Céline Comte

This paper proposes a mathematical model for the design of a two-echelon supply chain where a set of suppliers serve a set of terminal facilities that receive uncertain customer demands. This model integrates a number of system decisions in…

Optimization and Control · Mathematics 2015-11-26 Jianxun Cui , Meng Zhao , Xiaopeng Li , Mohsen Parsafard , Shi An

We study the convergence of an $N$-particle Markovian controlled system to the solution of a family of stochastic McKean-Vlasov control problems, either with a finite horizon or Schr\"odinger type cost functional. Specifically, under…

Probability · Mathematics 2024-05-22 Francesco C. De Vecchi , Chiara Rigoni

We study many-server queues with abandonment in which customers have general service and patience time distributions. The dynamics of the system are modeled using measure- valued processes, to keep track of the residual service and patience…

Probability · Mathematics 2013-08-27 Jiheng Zhang

Cloud computing technology provides the means to share physical resources among multiple users and data center tenants by exposing them as virtual resources. There is a strong industrial drive to use similar technology and concepts to…

Networking and Internet Architecture · Computer Science 2016-10-17 Victor Millnert , Enrico Bini , Johan Eker

We develop two models for Bayesian estimation and selection in high-order, discrete-state Markov chains. Both are based on the mixture transition distribution, which constructs a transition probability tensor with additive mixing of…

Methodology · Statistics 2021-09-17 Matthew Heiner , Athanasios Kottas

We propose a method to approximate continuous-time, continuous-state stochastic processes by a discrete-time Markov chain defined on a nonuniform grid. Our method provides exact moment matching for processes whose first and second moments…

Probability · Mathematics 2025-11-27 Do Hyun Kim , Ahmet Cetinkaya

We introduce Markov Decision Processing Networks (MDPNs) as a multiclass queueing network model where service is a controlled, finite-state Markov process. The model exhibits a decision-dependent service process where actions taken…

Optimization and Control · Mathematics 2025-09-30 Sanidhay Bhambay , Thirupathaiah Vasantam , Neil Walton

We study systems of Brownian particles on the real line, which interact by splitting the local times of collisions among themselves in an asymmetric manner. We prove the strong existence and uniqueness of such processes and identify them…

Probability · Mathematics 2012-10-02 Ioannis Karatzas , Soumik Pal , Mykhaylo Shkolnikov

In this paper, we analyze a retrial queueing system with Batch Markovian Arrival Processes and two types of customers. The rate of individual repeated attempts from the orbit is modulated according to a Markov Modulated Poisson Process.…

Probability · Mathematics 2015-04-07 Jinbiao Wu , Yi Peng , Zaiming Liu

Opportunistic computing is a paradigm for completely self-organised pervasive networks. Instead of relying only on fixed infrastructures as the cloud, users' devices act as service providers for each other. They use pairwise contacts to…

Networking and Internet Architecture · Computer Science 2022-05-30 Davide Mascitti , Marco Conti , Andrea Passarella , Laura Ricci , Sajal K. Das

Current-day data centers and high-volume cloud services employ a broad set of heterogeneous servers. In such settings, client requests typically arrive at multiple entry points, and dispatching them to servers is an urgent distributed…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-07-27 Guy Goren , Shay Vargaftik , Yoram Moses

We study three classes of continuous time Markov processes (inclusion process, exclusion process, independent walkers) and a family of interacting diffusions (Brownian energy process). For each model we define a boundary driven process…

Mathematical Physics · Physics 2015-06-12 Gioia Carinci , Cristian Giardina' , Claudio Giberti , Frank Redig

In this paper, we consider a $G_t/G_t/\infty$ infinite server queueing model in a random environment. More specifically, the arrival rate in our server is modeled as a highly fluctuating stochastic process, which arguably takes into account…

Probability · Mathematics 2020-04-13 Harsha Honnappa , Yiran Liu , Samy Tindel , Aaron Yip