SOAP: One clean analysis of all age-based scheduling policies

Z Scully, M Harchol-Balter, A Scheller-Wolf - Proceedings of the ACM on …, 2018 - dl.acm.org
We consider an extremely broad class of M/G/1 scheduling policies called SOAP: Schedule
Ordered by Age-based Priority. The SOAP policies include almost all scheduling policies in …

A new toolbox for scheduling theory

Z Scully - ACM SIGMETRICS Performance Evaluation Review, 2023 - dl.acm.org
Queueing delays are ubiquitous in many domains, including computer systems, service
systems, communication networks, supply chains, and transportation. Queueing and …

Beyond processor sharing

S Aalto, U Ayesta, S Borst, V Misra… - ACM SIGMETRICS …, 2007 - dl.acm.org
While the (Egalitarian) Processor-Sharing (PS) discipline offers crucial insights in the
performance of fair resource allocation mechanisms, it is inherently limited in analyzing and …

Size-based scheduling for TCP flows: Implementation and performance evaluation

A Marin, S Rossi, C Zen - Computer Networks, 2020 - Elsevier
In many theoretical works, the benefits of size-based scheduling disciplines have been
proved. The Foreground–Background discipline (or Least Attained Service (LAS)) and the …

A “Big-Spine” Abstraction: Flow Prioritization With Spatial Diversity in The Data Center Network

A Cornacchia, A Bianco, P Giaccone… - 2024 IEEE 25th …, 2024 - ieeexplore.ieee.org
Data center networks undergo the coexistence of latency-sensitive mice flows and
bandwidth-intensive elephant flows. Jointly optimizing the performance of both traffic classes …

Stability of networks with age-based scheduling

P Brown - IEEE INFOCOM 2007-26th IEEE International …, 2007 - ieeexplore.ieee.org
Aged based scheduling policies, as proposed for network routers or links, give priority to
packets belonging to connections having sent a smaller volume of data. Examples of such …

Theoretical and experimental evaluation of the two-level processor sharing discipline for TCP flows

A Marin, S Rossi, M Sottana… - 2019 IEEE 27th …, 2019 - ieeexplore.ieee.org
Size-based scheduling policies have been widely studied in the literature, and their interest
in networking applications has been huge in the last decade. These policies consist in …

Low-complexity flow scheduling for commodity switches in data center networks

G Sviridov, A Bianco, P Giaccone - 2019 IEEE Global …, 2019 - ieeexplore.ieee.org
Recently proposed approaches to minimize the Flow Completion Time (FCT) in data centers
do not require any a-priory information about the flow size, thus appear to be both practical …

Batch processor sharing with hyper-exponential service time

N Osipova - Operations research letters, 2008 - Elsevier
We study the Processor Sharing queueing model with a hyper-exponential service time
distribution and Poisson batch arrival process. In the case of the hyper-exponential service …

When To take what: QoE-aware resource redistribution among web browsing users and the potential of prioritizing QoE sensitive content

G Szabó, S Rácz, S Malomsoky… - 2016 IEEE International …, 2016 - ieeexplore.ieee.org
In this paper we propose evaluation models and calculate range of potential gains for
enhancing the average web-browsing QoE of all the users in a mobile network with given …