Start-time fair queueing: a scheduling algorithm for integrated services packet switching networks

No abstract is available for this paper.

• Publication year

  1996

• Venue

  Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication

• Publication date

  1996-10-01

• Fields of study

  Computer Science

• Identifiers
  DOI 10.1145/248156.248171
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Start-time fair queueing: a scheduling algorithm for integrated services packet switching networks

  1997influential reference
• Generalized guaranteed rate scheduling algorithms: a framework

  1997cited by this paper
• WF 2 Q : Worst-case Fair Weighted Fair

  1996cited by this paper
• Network algorithms and protocol for multimedia servers

  1996cited by this paper
• A hierarchial CPU scheduler for multimedia operating systems

  1996cited by this paper
• Efficient network QoS provisioning based on per node traffic shaping

  1996cited by this paper
• A Reliable, Adaptive Network Protocol for Video Transport

  1996cited by this paper
• Eecient Network Qos Provisioning Based on per Node Traac Shaping

  1996cited by this paper
• Design and analysis of frame-based fair queueing: a new traffic scheduling algorithm for packet-switched networks

  1996cited by this paper
• A hierarchial CPU scheduler for multimedia operating systems

  1996cited by this paper
• Traffic scheduling in packet-switched networks: analysis, design, and implementation

  1996cited by this paper
• Hierarchical packet fair queueing algorithms

  1996influential reference
• Ecient F Air Queuing Using Decit round Robin

  1995cited by this paper
• Link-sharing and resource management models for packet networks

  1995cited by this paper
• Leave-in-Time: a new service discipline for real-time communications in a packet-switching network

  1995cited by this paper
• Efficient fair queueing using deficit round robin

  1995cited by this paper
• Determining end-to-end delay bounds in heterogeneous networks

  1995cited by this paper
• Performance bounds in communication networks with variable-rate links

  1995influential reference
• Burst scheduling: architecture and algorithm for switching packet video

  1995cited by this paper
• Eecient Fair Queuing Using Deecit round Robin

  1995cited by this paper
• RCBR: a simple and efficient service for multiple time-scale traffic

  1995cited by this paper
• RCBR : A Simple and E cient Service for MultipleTime-Scale Tra

  1995cited by this paper
• On the ability of establishing real-time channels in point-to-point packet-switched networks

  1994cited by this paper
• A self-clocked fair queueing scheme for broadband applications

  1994cited by this paper
• Making greed work in networks: a game-theoretic analysis of switch service disciplines

  1994cited by this paper
• Performance and stability of communication networks via robust exponential bounds

  1993cited by this paper
• A generalized processor sharing approach to flow control in integrated services networks

  1992cited by this paper
• Supporting real-time applications in an Integrated Services Packet Network: architecture and mechanism

  1992cited by this paper
• Service Burstiness and Dynamic Burstiness Measures: A Framework

  1992cited by this paper
• How fair is fair queuing

  1992cited by this paper
• A generalized processor sharing approach to flow control in integrated services networks-the single node case

  1992cited by this paper
• Comparison of rate-based service disciplines

  1991cited by this paper
• VirtualClock

  1991cited by this paper
• A control-theoretic approach to flow control

  1991cited by this paper
• On-line scheduling in the presence of overload

  1991cited by this paper
• A simulation study of fair queueing and policy enforcement

  1990cited by this paper
• A Scheme for Real-Time Channel Establishment in Wide-Area Networks

  1990cited by this paper
• Virtual clock: a new traffic control algorithm for packet switching networks

  1990cited by this paper
• Analysis and simulation of a fair queueing algorithm

  1989cited by this paper
• IEEE/ACM Transactions on Networking

  year unknowncited by this paper

• Delta Fair Sharing: Performance Isolation for Multi-Tenant Storage Systems

  2026cites this paper
• INT-Assisted Adaptive Packet Scheduling in PDP Switches for End-to-End Latency Control

  2025cites this paper
• CT-PIFO: A Congruity Tree Based Packet Scheduler to Improve Flow Completion Time

  2025cites this paper
• AdapTBF: Decentralized Bandwidth Control via Adaptive Token Borrowing for HPC Storage

  2025cites this paper
• Trustworthiness in the Air: Age of Incorrect Information Oriented 6G Low-Altitude Networks

  2025cites this paper
• Exp-PIFO: Scalable and Efficient Programmable Packet Scheduling

  2025cites this paper
• MQFQ-Sticky: Fair Queueing For Serverless GPU Functions

  2025cites this paper
• Fair Transaction Processing For Multi-Tenant Databases

  2025cites this paper
• Equinox: Holistic Fair Scheduling in Serving Large Language Models

  2025cites this paper
• Metis: A Non-Clairvoyant, Workflow-Aware OS Scheduler for Serverless Applications

  2025cites this paper
• A Scalable and Overflow-Tolerant Mechanism for Minimum Virtual Time Tracking

  2025cites this paper
• Vulcan: Instance-Optimal Systems Heuristics Through LLM-Driven Search

  2025cites this paper
• ZNSFQ: An Efficient and High-Performance Fair Queue Scheduling Scheme for ZNS SSDs

  2025influential citation
• End System Scheduling Impact in Heterogeneous TSN/TAS Networks

  2025cites this paper
• BFQ, Multiqueue-Deadline, or Kyber? Performance Characterization of Linux Storage Schedulers in the NVMe Era

  2024cites this paper
• Sifter: An Inversion-Free and Large-Capacity Programmable Packet Scheduler

  2024influential citation
• SuperNIC: An FPGA-Based, Cloud-Oriented SmartNIC

  2024cites this paper
• D-PIFO: A Dynamic Priority Scheduling Algorithm for Performance-Critical Packets Based on the Programmable Data Plane

  2024cites this paper
• A Systematic Configuration Space Exploration of the Linux Kyber I/O Scheduler

  2024cites this paper
• Enhancing Fairness for Approximate Weighted Fair Queueing With a Single Queue

  2024cites this paper
• Optimal Resource Efficiency with Fairness in Heterogeneous GPU Clusters

  2024cites this paper
• Date of publication xxxx 00, 0000, date of current version xxxx 00, 0000

  2023cites this paper
• RIFO: Pushing the Efficiency of Programmable Packet Schedulers

  2023cites this paper
• Energy Time Fairness: Balancing Fair Allocation of Energy and Time for GPU Workloads

  2023cites this paper
• To Work-Conserving Packet Scheduling by Load Balance for VOQ Switches

  2023cites this paper
• BMW Tree: Large-scale, High-throughput and Modular PIFO Implementation using Balanced Multi-Way Sorting Tree

  2023cites this paper
• CaT: A Solver-Aided Compiler for Packet-Processing Pipelines

  2023cites this paper
• Everything Matters in Programmable Packet Scheduling

  2023cites this paper
• Wimax Network Optimization Using Frame Period with Channel Allocation Techniques

  2023cites this paper
• Fairness in Serving Large Language Models

  2023cites this paper
• QVISOR: Virtualizing Packet Scheduling Policies

  2023influential citation
• Aequitas: admission control for performance-critical RPCs in datacenters

  2022cites this paper
• Hierarchical Multiresource Fair Queueing for Packet Processing

  2022cites this paper
• High-Level Synthesis for Packet-Processing Pipelines

  2022cites this paper
• WA-OPShare: Workload-Adaptive Over-Provisioning Space Allocation for Multi-Tenant SSDs

  2022cites this paper
• Optimizing Hardware-Based Network Computation DAGs for Multiple Tenants with SuperNIC

  2022cites this paper
• Programmable packet scheduling with a single queue

  2021cites this paper
• Design of a Two-Stage Scheduling Scheme for DVB-S2/S2X Satellite Architecture

  2021cites this paper
• Privacy Budget Scheduling

  2021cites this paper
• Gimbal: enabling multi-tenant storage disaggregation on SmartNIC JBOFs

  2021cites this paper
• Distributed Fair Scheduling for Information Exchange in Multi-Agent Systems

  2021cites this paper
• HLS: A Packet Scheduler for Hierarchical Fairness

  2021cites this paper
• D2FQ: Device-Direct Fair Queueing for NVMe SSDs

  2021influential citation
• SuperNIC: A Hardware-Based, Programmable, and Multi-Tenant SmartNIC

  2021cites this paper
• Some Properties of Length Rate Quotient Shapers

  2021cites this paper
• An Energy-Efficient Hybrid Scheduling Algorithm for Task Scheduling in the Cloud Computing Environments

  2021cites this paper
• Differentiated Service Support in Wireless Networks With Multibeam Antennas

  2021cites this paper
• PIPO: Efficient Programmable Scheduling for Time Sensitive Networking

  2021cites this paper
• A Round-Robin Packet Scheduler for Hierarchical Max-Min Fairness

  2021cites this paper
• SP-PIFO: Approximating Push-In First-Out Behaviors using Strict-Priority Queues

  2020cites this paper
• Switch Code Generation Using Program Synthesis

  2020cites this paper
• Programmable Calendar Queues for High-speed Packet Scheduling

  2020cites this paper
• Blockage Aware Fair Scheduling with Differentiated Service Support in mmWave WPANs/WLANs

  2020cites this paper
• Incremental Throughput Allocation of Heterogeneous Storage With No Disruptions in Dynamic Setting

  2020cites this paper
• Congestion Control in Flow-Aware Networks

  2020cites this paper
• Hierarchical Multi-resource Fair Queueing for Network Function Virtualization

  2019cites this paper
• Distributed Bottleneck-Aware Coflow Scheduling in Data Centers

  2019cites this paper
• Coflow Scheduling in the Multi-Resource Environment

  2019cites this paper
• TACD: A throughput allocation method based on variant of Cobb-Douglas for hybrid storage system

  2019cites this paper
• Harnessing Data Movement in Virtual Clusters for In-Situ Execution

  2019cites this paper
• Sandpaper: mitigating performance interference in CDN edge proxies

  2019cites this paper
• Can I/O Variability Be Reduced on QoS-Less HPC Storage Systems?

  2019cites this paper
• Dynamic Throughput Allocation among Multiple Servers for Heterogeneous Storage System

  2019cites this paper
• An optimal bandwidth allocation algorithm for improving QoS in WiMAX

  2019influential citation
• Preemptive Multi-Queue Fair Queuing

  2019influential citation
• Towards Learning for System Behavior

  2019cites this paper
• vPFS+: Managing I/O Performance for Diverse HPC Applications

  2019cites this paper
• Storage Sharing Optimization Under Constraints of SLO Compliance and Performance Variability

  2019cites this paper
• Multi-Queue Fair Queuing

  2019influential citation
• Towards Practical Serverless Analytics

  2019cites this paper
• Dynamic Scheduling with Service Curve for QoS Guarantee of Large-Scale Cloud Storage

  2018cites this paper
• Memory and Performance Isolation for a Multi-tenant Function-based Dataplane

  2018cites this paper
• Joint Evaluation of Architecture and Behavior for Network Processing Systems

  2018influential citation
• Weighted Fair Caching

  2018cites this paper
• Controlling software router resource sharing by fair packet dropping

  2018influential citation
• Bidirectional LiFi Attocell Access Point Slicing Scheme

  2018cites this paper
• Differentiated service policy in smart warehouse automation

  2018cites this paper
• Eiffel: Efficient and Flexible Software Packet Scheduling

  2018cites this paper
• Reconfigurable Bandwidth Scheduler for multimedia Traffic in DiffServ Router

  2017cites this paper
• A Fair Scheduling Algorithm for Multiprocessor Systems Using a Task Satisfaction Index

  2017cites this paper
• CHOKeD: A Fair Active Queue Management System

  2017cites this paper
• NFVnice: Dynamic Backpressure and Scheduling for NFV Service Chains

  2017cites this paper
• Optically-Enabled Bloom Filter Label Forwarding Using a Silicon Photonic Switching Matrix

  2017cites this paper
• Customizable SLO and Its Near-Precise Enforcement for Storage Bandwidth

  2017cites this paper
• Convergence to multi-resource fairness under end-to-end window control

  2017cites this paper
• Analysis and Evaluation of Scheduling Policies for Consolidated I/O Operations

  2017influential citation
• Market Driven Queueing

  2017cites this paper
• Providing fair-share scheduling on multicore computing systems via progress balancing

  2017cites this paper
• Optimizing Resource Utilization of a Data Center

  2016cites this paper
• Number : WUCSE-2004-82 2004-1204 Link Buffer Sizing : a New Look at the Old Problem

  2016cites this paper
• A Deficit-Round-Robin-Based Variable-Length Packets Scheduling Scheme for Satellite Onboard Switches

  2016cites this paper
• Introduction to Cyber-Physical Systems

  2016cites this paper
• Programmable Packet Scheduling at Line Rate

  2016influential citation
• PSLO: enforcing the Xth percentile latency and throughput SLOs for consolidated VM storage

  2016cites this paper
• NUMFabric: Fast and Flexible Bandwidth Allocation in Datacenters

  2016influential citation
• Constrained Multi-user Multi-server Max-Min Fair Queuing

  2016influential citation
• A Delay Reduced Scheduling Approach for Fast Spectrum Access in Cognitive Radio

  2016cites this paper
• Programmable Packet Scheduling

  2016cites this paper
• Constrained max-min fair scheduling of variable-length packet-flows to multiple servers

  2016cites this paper
• VMCD: A Virtual Multi-Channel Disk I/O Scheduling Method for Virtual Machines

  2016cites this paper