中文
相关论文

相关论文: The effective bandwidth problem revisited

200 篇论文

We consider a token bucket mechanism serving a heterogeneous flow with a focus on backlog, delay and packet loss properties. Previous models have considered the case for fixed size packets, i.e. "one token per packet" with and M/D/1 view on…

网络与互联网体系结构 · 计算机科学 2020-09-24 Henrik Schioler , John Leth , Shibarchi Majumder

It is often said that one of the biggest limitations on computer performance is memory bandwidth (i.e."the memory wall problem"). In this position paper, I argue that if historical trends in computing evolution (where growth in available…

操作系统 · 计算机科学 2011-05-11 Niall Douglas

In this paper we consider the problem of maximum throughput for tandem queueing system. We modeled this system as a Quasi-Birth-Death process. In order to do this we named level the number of customers waiting in the first buffer (including…

性能 · 计算机科学 2015-12-21 Daniel Marian Merezeanu , Daniela Andone

In this study, we consider multi-class multi-server asymmetric queueing systems consisting of $N$ queues on one side and $K$ servers on the other side, where jobs randomly arrive in queues at each time. The service rate of each job-server…

机器学习 · 统计学 2025-05-07 Jung-hun Kim , Min-hwan Oh

Motivated by health care systems with repeated services that have both personnel (nurse and physician) and space (beds) constraints, we study a restricted version of the Erlang-R model. The space restriction policies we consider are…

This work studies queues in a Euclidean space. Consider $N$ servers that are distributed uniformly in $[0,1]^d$. Customers arrive at the servers according to independent stationary processes. Upon arrival, they probabilistically decide…

概率论 · 数学 2024-09-05 B. R. Vinay Kumar , Lasse Leskelä

We consider the problem of designing a packet-level congestion control and scheduling policy for datacenter networks. Current datacenter networks primarily inherit the principles that went into the design of Internet, where congestion…

网络与互联网体系结构 · 计算机科学 2017-10-10 Devavrat Shah , Qiaomin Xie

We model information traffic on scale-free networks by introducing the bandwidth as the delivering ability of links. We focus on the effects of bandwidth on the packet delivering ability of the traffic system to better understand traffic…

物理与社会 · 物理学 2009-11-13 Mao-Bin Hu , Wen-Xu Wang , Rui Jiang , Qing-Song Wu , Yong-Hong Wu

To deploy machine learning-based algorithms for real-time applications with strict latency constraints, we consider an edge-computing setting where a subset of inputs are offloaded to the edge for processing by an accurate but…

机器学习 · 计算机科学 2020-11-09 Ayan Chakrabarti , Roch Guérin , Chenyang Lu , Jiangnan Liu

We study a many-server queuing system with general service time distribution and state dependent service rates. The dynamics of the system are modeled using measure valued processes which keep track of the residual service times. Under…

概率论 · 数学 2013-04-09 Anup Biswas

In this paper, two-hop communication between a source and a destination with the aid of an intermediate relay node is considered. Both the source and intermediate relay node are assumed to operate under statistical quality of service (QoS)…

信息论 · 计算机科学 2010-10-01 Deli Qiao , Mustafa Cenk Gursoy , Senem Velipasalar

Admission control can be employed to avoid congestion in queueing networks subject to overload. In distributed networks the admission decisions are often based on imperfect measurements on the network state. This paper studies how the lack…

概率论 · 数学 2007-08-22 Lasse Leskelä

This paper studies a diffusion model that arises as the limit of a queueing system scheduling problem in the asymptotic heavy traffic regime of Halfin and Whitt. The queueing system consists of several customer classes and many servers…

概率论 · 数学 2007-05-23 Rami Atar

This paper considers the problem of obtaining bounded time-average expected queue sizes in a single-queue system with a partial-feedback structure. Time is slotted; in slot $t$ the transmitter chooses a rate $V(t)$ from a continuous…

系统与控制 · 电气工程与系统科学 2026-02-06 Mevan Wijewardena , Kamiar Asgari , Michael J. Neely

The purpose of this paper is to analyze the so-called back-off technique of the IEEE 802.11 protocol in broadcast mode with waiting queues. In contrast to existing models, packets arriving when a station (or node) is in back-off state are…

性能 · 计算机科学 2018-12-05 Guy Fayolle , Paul Muhlethaler

In this paper, we focus on buffer management of multi-queue QoS switches in which packets of different values are segregated in different queues. Our model consists of $m$ queues and $m$ packet values $0 < v_{1} < v_{2} < ... < v_{m}$.…

数据结构与算法 · 计算机科学 2016-03-09 Toshiya Itoh , Seiji Yoshimoto

We consider the design of wireless queueing network control policies with particular focus on combining stability with additional application-dependent requirements. Thereby, we consequently pursue a cost function based approach that…

信息论 · 计算机科学 2017-07-19 Martin Kasparick , Gerhard Wunder

In this paper we consider the design of wireless queueing network control policies with special focus on application-dependent service constraints. In particular we consider streaming traffic induced requirements such as avoiding buffer…

系统与控制 · 计算机科学 2015-03-20 Martin Kasparick , Gerhard Wunder

This paper demonstrates the occurrence of the feature called BRAVO (Balancing Reduces Asymptotic Variance of Output) for the departure process of a finite-buffer Markovian many-server system in the QED (Quality and Efficiency-Driven)…

概率论 · 数学 2013-08-06 Daryl J. Daley , Johan S. H. van Leeuwaarden , Yoni Nazarathy

The models studied in the steady state involve two queues which are served either by a single server whose speed depends on the number of jobs present, or by several parallel servers whose number may be controlled dynamically. Job service…

性能 · 计算机科学 2021-12-03 Andrea Marin , Isi Mitrani