中文
相关论文

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

200 篇论文

We propose a modeling framework for growing multiplexes where a node can belong to different networks. We define new measures for multiplexes and we identify a number of relevant ingredients for modeling their evolution such as the coupling…

物理与社会 · 物理学 2013-08-01 Vincenzo Nicosia , Ginestra Bianconi , Vito Latora , Marc Barthelemy

In this paper, we deal with a two-queue polling system attended by a single server. The server visits the queues according to a Markovian routing mechnism. There are two-class customers in the first queue. Customers of each queue are served…

概率论 · 数学 2014-11-04 Yuqing Chu , Zaiming Liu , Jinbiao Wu

Motivated by the operational problems in click and collect systems, such as curbside pickup programs, we study a joint admission control and capacity allocation problem. We consider a system where arriving customers have preferred service…

最优化与控制 · 数学 2022-03-04 Melis Boran , Bahar Cavdar , Tugce Isik

This paper presents a queueing network approach to the analysis and control of mobility-on-demand (MoD) systems for urban personal transportation. A MoD system consists of a fleet of vehicles providing one-way car sharing service and a team…

性能 · 计算机科学 2014-09-30 Rick Zhang , Marco Pavone

In this paper, we present a condition to obtain instability for a class of queueing networks where the arrival rates in each server are constant and the departure rate in each server is a decreasing function of the queue lengths of other…

概率论 · 数学 2023-08-01 Pierre Popineau , Seva Shneer

We study an open discrete-time queueing network that models the collection of data in a multi-hop sensor network. We assume data is generated at the sensor nodes as a discrete-time Bernoulli process. All nodes in the network maintain a…

网络与互联网体系结构 · 计算机科学 2019-07-26 Iqra Altaf Gillani , Amitabha Bagchi , Pooja Vyavahare

Denial-of-service (DOS) attacks increasingly gained reputation over the past few years. As the Internet becomes more ubiquitous, the threat of the denial-of-service attacks becomes more realistic and important for individuals, businesses,…

网络与互联网体系结构 · 计算机科学 2010-06-15 Neetu Singh , S. P. Ghrera , Pranay Chaudhuri

The infinite-server queueing models with homogeneous and non-homogeneous arrivals of customers and catastrophes are considered. The probability generating functions of joint distributions of numbers of busy servers and served customers, as…

最优化与控制 · 数学 2018-07-24 Khanik Kerobyan

Meeting the diverse delay requirements of emerging wireless applications is one of the most critical goals for the design of ultradense networks. Though the delay of point-to-point communications has been well investigated using classical…

信息论 · 计算机科学 2018-04-20 Yi Zhong , Martin Haenggi , Fu-Chun Zheng , Wenyi Zhang , Tony Q. S. Quek , Weili Nie

After a short report of results on infinite servers queues systems, focusing on its busy period, using networks of queues with infinite servers nodes a model is constructed to study a two echelons repair system. These repair systems may be…

概率论 · 数学 2021-10-06 Manuel Alberto M. Ferreira

We address the problem of inferring the topology of a wireless network using limited observational data. Specifically, we assume that we can detect when a node is transmitting, but no further information regarding the transmission is…

网络与互联网体系结构 · 计算机科学 2025-07-03 James Martin , Tristan Pryer , Luca Zanetti

This paper considers a parallel system of queues fed by independent arrival streams, where the service rate of each queue depends on the number of customers in all of the queues. Necessary and sufficient conditions for the stability of the…

概率论 · 数学 2010-01-12 Sem Borst , Matthieu Jonckheere , Lasse Leskelä

This paper presents a heavy traffic analysis of the behavior of multi-class acyclic queueing networks in which the customers have deadlines. We assume the queueing system consists of J stations, and there are K different customer classes.…

概率论 · 数学 2016-09-07 Lukasz Kruk , John Lehoczky , Steven Shreve , Shu-Ngai Yeung

In this paper, we investigate the number of customers that overlap or coincide with a virtual customer in an Erlang-A queue. Our study provides a novel approach that exploits fluid and diffusion limits for the queue to approximate the mean…

概率论 · 数学 2025-07-02 Young Myoung Ko , Jamol Pender , Jin Xu

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.…

概率论 · 数学 2007-05-23 Rami Atar , Avi Mandelbaum , Martin I. Reiman

Modern networks run "middleboxes" that offer services ranging from network address translation and server load balancing to firewalls, encryption, and compression. In an industry trend known as Network Functions Virtualization (NFV), these…

数据结构与算法 · 计算机科学 2018-02-27 Moses Charikar , Yonatan Naamad , Jennifer Rexford , X. Kelvin Zou

In this paper we prove the Poisson Hypothesis for the limiting behavior of the large queueing systems in some simple ("mean-field") cases. We show in particular that the corresponding dynamical systems, defined by the non-linear Markov…

数学物理 · 物理学 2007-05-23 Alexander Rybko , Senya Shlosman

We consider the problem of selfish agents in discrete-time queuing systems, where competitive queues try to get their packets served. In this model, a queue gets to send a packet each step to one of the servers, which will attempt to serve…

计算机科学与博弈论 · 计算机科学 2020-11-23 Jason Gaitonde , Eva Tardos

A class of queueing networks which may have an arbitrary topology, and consist of single-server fork-join nodes with both infinite and finite buffers is examined to derive a representation of the network dynamics in terms of max-plus…

最优化与控制 · 数学 2012-12-05 Nikolai K. Krivulin

The paper studies a multiserver retrial queueing system with $m$ servers. Arrival process is a point process with strictly stationary and ergodic increments. A customer arriving to the system occupies one of the free servers. If upon…

概率论 · 数学 2021-07-01 Vyacheslav M. Abramov