On the Benefits of Traffic “Reprofiling” the Multiple Hops Case—Part I

J Qiu, J Song, R Guérin… - IEEE/ACM Transactions …, 2024 - ieeexplore.ieee.org
This paper considers networks where user traffic is regulated through deterministic traffic
profiles, eg token buckets, and requirescleanguaranteed hard delay bounds. The network's …

On the Benefits of Traffic “Reprofiling” the Single Hop Case

J Song, J Qiu, R Guérin… - IEEE/ACM Transactions …, 2024 - ieeexplore.ieee.org
The need to guarantee hard delay bounds to traffic flows with deterministic traffic profiles, eg
token buckets, arises in several network settings. It is of interest to offer such guarantees …

Generalized guaranteed rate scheduling algorithms: A framework

P Goyal, HM Vin - IEEE/ACM transactions on networking, 1997 - ieeexplore.ieee.org
In this paper, we define a class of generalized guaranteed rate (GR) scheduling algorithms
that includes algorithms which allocate a variable rate to the packets of a flow. We define …

Efficient network QoS provisioning based on per node traffic shaping

L Georgiadis, R Guérin, V Peris… - IEEE/ACM transactions …, 1996 - ieeexplore.ieee.org
This paper addresses the problem of providing per-connection end-to-end delay guarantees
in a high-speed network. We consider a network comprised of store-and-forward packet …

Efficient Policy-Rich Rate Enforcement with Phantom Queues

A Tahir, P Goyal, I Marinos, M Evans… - Proceedings of the ACM …, 2024 - dl.acm.org
ISPs routinely rate-limit user traffic. In addition to correctly enforcing the desired rates, rate-
limiting mechanisms must be able to support rich rate-sharing policies within each traffic …

A min,+ system theory for constrained traffic regulation and dynamic service guarantees

CS Chang, RL Cruz, JY Le Boudec… - IEEE/ACM Transactions …, 2002 - ieeexplore.ieee.org
By extending the system theory under the (min,+) algebra to the time-varying setting, we
solve the problem of constrained traffic regulation and develop a calculus for dynamic …

Token Bucket-based Throughput Constraining in Cross-layer Schedulers

JVD Eynde, C Blondia - arXiv preprint arXiv:1911.12079, 2019 - arxiv.org
In this paper we consider upper and lower constraining users' service rates in a slotted,
cross-layer scheduler context. Such schedulers often cannot guarantee these bounds …

Push forward link-level scheduling for network-wide performance

L Tassiulas - IEEE/ACM transactions on networking, 1996 - ieeexplore.ieee.org
A virtual circuit network with arbitrary topology is considered. The traffic streams follow
prespecified routes, different in general for each stream, to reach their destination. A fluid …

Path selection and multipath congestion control

P Key, L Massoulié, D Towsley - Communications of the ACM, 2011 - dl.acm.org
In this paper, we investigate the benefits that accrue from the use of multiple paths by a
session coupled with rate control over those paths. In particular, we study data transfers …

Traffic shaping at a network node: theory, optimum design, admission control

A Elwalid, D Mitra - Proceedings of INFOCOM'97, 1997 - ieeexplore.ieee.org
This paper develops a framework of traffic shaping which has the goal of increasing the
nodal connection-carrying capacity. The shaping filters are designed to interwork with …