中文
相关论文

相关论文: Queuing Networks with Varying Topology -- A Mean-F…

200 篇论文

In this paper, we use a machine learning approach to predict the stationary distributions of the number of customers in a single-staiton multi server system. We consider two systems, the first is $c$ homogeneous servers, namely the…

性能 · 计算机科学 2025-04-03 Eliran Sherzer

Diffusion processes have been widely used for approximations in the queueing theory. There are different types of diffusion approximations. Among them, we are interested in those obtained through limits of a sequence of models which…

概率论 · 数学 2015-01-20 Masakiyo Miyazawa

Markov decision processes (MDPs) in queues and networks have been an interesting topic in many practical areas since the 1960s. This paper provides a detailed overview on this topic and tracks the evolution of many basic results. Also, this…

最优化与控制 · 数学 2019-08-26 Quan-Lin Li , Jing-Yu Ma , Rui-Na Fan , Li Xia

We consider a service system with an infinite number of exponential servers sharing a finite service capacity. The servers are ordered according to their speed, and arriving customers join the fastest idle server. A capacity allocation is…

概率论 · 数学 2018-08-23 Refael Hassin , Liron Ravner

In this paper, we will develop a tool to analyze polling systems with the autonomous-server, the time-limited, and the k-limited service discipline. It is known that these disciplines do not satisfy the well-known branching property in…

This paper investigates a partially observable queueing system with $N$ nodes in which each node has a dedicated arrival stream. There is an extra arrival stream to balance the load of the system by routing its customers to the shortest…

概率论 · 数学 2021-01-01 Qihui Bu , Liwei Liu , Jiashan Tang , Yiqiang Q. Zhao

We consider a two-node tandem queueing network in which the upstream queue is M/G/1 and each job reuses its upstream service requirement when moving to the downstream queue. Both servers employ the first-in-first-out policy. We investigate…

概率论 · 数学 2017-02-08 H. Christian Gromoll , Bryce Terwilliger , Bert Zwart

We develop randomized modifications of Markov chains and apply these modifications to the routing chains of customers in Jacksonian stochastic networks. The aim of our investigations is to find new rerouting schemes for non standard Jackson…

概率论 · 数学 2014-08-01 Ruslan Krenzler , Hans Daduna , Sonja Otten

We have developed a steady state theory of complex transport networks used to model the flow of commodity, information, viruses, opinions, or traffic. Our approach is based on the use of the Markov chains defined on the graph…

物理与社会 · 物理学 2009-11-13 D. Volchenkov , Ph. Blanchard

Nowadays distributed computing approach has become very popular due to several advantages over the centralized computing approach as it also offers high performance computing at a very low cost. Each router implements some queuing mechanism…

网络与互联网体系结构 · 计算机科学 2019-10-10 Taskeen Zaidi , Nitya Nand Dwivedi

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…

性能 · 计算机科学 2011-12-06 Tomáš Brázdil , Stefan Kiefer

Multi-server queueing systems describe situations in which users require service from multiple parallel servers. Examples include check-in lines at airports, waiting rooms in hospitals, queues in contact centers, data buffers in wireless…

概率论 · 数学 2019-07-30 Johan S. H. van Leeuwaarden , Britt W. J. Mathijsen , Bert Zwart

This paper analyzes stochastic networks consisting of finite capacity nodes with different classes of requests which move according to some routing policy. The Markov processes describing these networks do not, in general, have…

网络与互联网体系结构 · 计算机科学 2007-08-13 Nelson Antunes , Christine Fricker , Philippe Robert , Danielle Tibi

We consider an extension of the classical machine-repair model, where we assume that the machines, apart from receiving service from the repairman, also serve queues of products. The extended model can be viewed as a layered queueing…

概率论 · 数学 2014-12-24 J. L. Dorsman , O. J. Boxma , M. Vlasiou

We establish a heavy-traffic limit theorem on convergence in distribution for the number of customers in a many-server queue when the number of servers tends to infinity. No critical loading condition is assumed. Generally, the limit…

概率论 · 数学 2010-01-14 Anatolii A. Puhalskii , Josh E. Reed

In this paper one presents method for the computation of convergence bounds for four classes of multiserver queueing systems, described by inhomogeneous Markov chains. Specifically one considers inhomogeneous $M/M/S$ queueing system with…

Future mobile networks supporting Internet of Things are expected to provide both high throughput and low latency to user-specific services. One way to overcome this challenge is to adopt Network Function Virtualization (NFV) and…

网络与互联网体系结构 · 计算机科学 2019-06-26 Emmanouil Fountoulakis , Qi Liao , Nikolaos Pappas

We consider a model for a queue in which only a fixed number $N$ of customers can join. Each customer joins the queue independently at an exponentially distributed time. Assuming further that the service times are independent and follow an…

概率论 · 数学 2020-02-11 Gianmarco Bet , Jori Selen , Alessandro Zocca

We consider a multi-class single server queueing network as a model of a packet switching network. The rates packets are sent into this network are controlled by queues which act as congestion windows. By considering a sequence of…

最优化与控制 · 数学 2010-11-25 Neil Stuart Walton

Future mobile networks supporting Internet of Things are expected to provide both high throughput and low latency to user-specific services. One way to overcome this challenge is to adopt network function virtualization and Multi-access…

网络与互联网体系结构 · 计算机科学 2019-07-04 Emmanouil Fountoulakis , Qi Liao , Manuel Stein , Nikolaos Pappas