中文
相关论文

相关论文: On the joint distribution of an infinite-buffer di…

200 篇论文

Queueing systems with a single server in which customers wait to be served at a finite number of distinct locations (buffers/queues) are called discrete polling systems. Polling systems in which arrivals of users occur anywhere in a…

性能 · 计算机科学 2013-09-09 Veeraruna Kavitha , Richard Combes

We analyze opportunistic schemes for transmission scheduling from one of $n$ homogeneous queues whose channel states fluctuate independently. Considered schemes consist of the LCQ policy, which transmits from a longest connected queue in…

性能 · 计算机科学 2008-10-02 Murat Alanyali , Maxim Dashouk

The quality of service (QoS) requirements are usually different from user to user in a multiaccess system, and it is necessary to take the different requirements into account when allocating the shared resources of the system. In this…

信息论 · 计算机科学 2013-11-20 Chuang Zhang , Pingyi Fan , Ke Xiong , Yunquan Dong

A special customer must complete service from two servers in series, in either order, each with an M/M/1 queueing system. It is assumed that the two queueing system lengths are independent with initial numbers of customers a and b at the…

概率论 · 数学 2011-08-05 Samantha Molinaro , Myron Hlynka , Shan Xu

We introduce a queueing system that alternates between two modes, so-called {\it working mode} and {\it vacation mode}. During the working mode the system runs as an $M^{X}/G/1$ queue. Once the number of customers in the working mode drops…

概率论 · 数学 2021-10-12 Igor Kleiner , Esther Frostig , David Perry

We consider a load balancing system consisting of $n$ single-server queues working in parallel, with heterogeneous service rates. Jobs arrive to a central dispatcher, which has to dispatch them to one of the queues immediately upon arrival.…

性能 · 计算机科学 2025-10-17 Yishun Luo , Martin Zubeldia

Max-algebra models of tandem single-server queueing systems with both finite and infinite buffers are developed. The dynamics of each system is described by a linear vector state equation similar to those in the conventional linear systems…

数值分析 · 数学 2012-11-27 N. K. Krivulin

We study in this paper an $M/M/1$ queue whose server rate depends upon the state of an independent Ornstein-Uhlenbeck diffusion process $(X(t))$ so that its value at time $t$ is $\mu \phi(X(t))$, where $\phi(x)$ is some bounded function and…

网络与互联网体系结构 · 计算机科学 2008-12-16 Christine Fricker , Fabrice Guillemin , Philippe Robert

In this short communication we study a fluid queue with a finite buffer. The performance measure we are interested in is the occupation time over a finite time period, i.e., the fraction of time the workload process is below some fixed…

概率论 · 数学 2017-10-23 N. J. Starreveld , R. Bekker , M. Mandjes

This work investigates the effect of finite buffer sizes on the throughput capacity and packet delay of line networks with packet erasure links that have perfect feedback. These performance measures are shown to be linked to the stationary…

信息论 · 计算机科学 2016-11-15 Badri N. Vellambi , Nima Torabkhani , Faramarz Fekri

We consider the so-called GI/GI/N queue, in which a stream of jobs with independent and identically distributed service times arrive as a renewal process to a common queue that is served by $N$ identical parallel servers in a…

概率论 · 数学 2017-12-06 Reza Aghajani , Kavita Ramanan

We establish mean-field limits for large-scale random-access networks with buffer dynamics and arbitrary interference graphs. While saturated-buffer scenarios have been widely investigated and yield useful throughput estimates for…

In the context of load balancing, Lu et al. introduced the distributed Join-Idle-Queue algorithm, where a group of dispatchers distribute jobs to a cluster of parallel servers. Each dispatcher maintains a queue of idle servers; when a job…

分布式、并行与集群计算 · 计算机科学 2016-06-07 Michael Mitzenmacher

This paper addresses web object size which is one of important performance measures and affects to service time in multiple access environment. Since packets arrive according to Poission distribution and web service time has arbitrary…

网络与互联网体系结构 · 计算机科学 2014-08-15 Y. -J. Lee

Recently, Atar and Miyazawa [2] introduced a multi-level GI/G/1 queue with a finite number of levels, where both the arrival and service rates depend on the level corresponding to the current queue length. For this model, they proved that…

概率论 · 数学 2026-01-07 Masahiro Kobayashi , Masakiyo Miyazawa , Yutaka Sakuma

We consider the following distributed service model: jobs with unit mean, exponentially distributed, and independent processing times arrive as a Poisson process of rate $\lambda n$, with $0<\lambda<1$, and are immediately dispatched by a…

概率论 · 数学 2017-09-14 David Gamarnik , John N. Tsitsiklis , Martin Zubeldia

A Markovian single-server queue is studied in an interactive random environment. The arrival and service rates of the queue depend on the environment, while the transition dynamics of the random environment depends on the queue length. We…

概率论 · 数学 2020-01-10 Yana Belopolskaya , Guodong Pang , Andrey Sarantsev , Yurii Suhov

Modeling the locations of nodes as a uniform binomial point process (BPP), we present a generic mathematical framework to characterize the performance of an arbitrarily-located reference receiver in a finite wireless network. Different from…

信息论 · 计算机科学 2016-06-22 Mehrnaz Afshang , Harpreet S. Dhillon

Exact explicit results are derived for the distribution of the partial busy period of the M/M/c multi-server queue for a general number of servers. A rudimentary spectral method leads to a representation that is amenable to efficient…

概率论 · 数学 2023-09-06 Josef Zuk , David Kirszenblat

The growth of Machine-Type Communication (MTC) increases the relevance of queuing scenarios with deterministic service times. In this letter, we present a model for queues without waiting lines and with degenerate service time distributions…

网络与互联网体系结构 · 计算机科学 2020-09-10 René Brandborg Sørensen , Jimmy Jessen Nielsen , Petar Popovski