Analysis and simulation of a fair queueing algorithm
SIGCOMM '89 Symposium proceedings on Communications architectures & protocols
Virtual clock: a new traffic control algorithm for packet switching networks
SIGCOMM '90 Proceedings of the ACM symposium on Communications architectures & protocols
A control-theoretic approach to flow control
SIGCOMM '91 Proceedings of the conference on Communications architecture & protocols
Comparison of rate-based service disciplines
SIGCOMM '91 Proceedings of the conference on Communications architecture & protocols
On-line scheduling in the presence of overload
SFCS '91 Proceedings of the 32nd annual symposium on Foundations of computer science
SIGCOMM '92 Conference proceedings on Communications architectures & protocols
Journal of the ACM (JACM)
Making greed work in networks: a game-theoretic analysis of switch service disciplines
SIGCOMM '94 Proceedings of the conference on Communications architectures, protocols and applications
Performance bounds in communication networks with variable-rate links
SIGCOMM '95 Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
RCBR: a simple and efficient service for multiple time-scale traffic
SIGCOMM '95 Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Efficient fair queueing using deficit round robin
SIGCOMM '95 Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Link-sharing and resource management models for packet networks
IEEE/ACM Transactions on Networking (TON)
Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Determining end-to-end delay bounds in heterogeneous networks
Multimedia Systems - Special issue on the fifth workshop on network and operating system support for digital audio and video 1995 (NOSSDAV)
A simulation study of fair queueing and policy enforcement
ACM SIGCOMM Computer Communication Review
Burst scheduling: architecture and algorithm for switching packet video
INFOCOM '95 Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 3)-Volume - Volume 3
Generalized Guaranteed Rate Scheduling Algorithms: A Framework
Generalized Guaranteed Rate Scheduling Algorithms: A Framework
Start-Time Fair Queuing: A Scheduling Algorithm for Integrated ServicesPacket Switching Networks
Start-Time Fair Queuing: A Scheduling Algorithm for Integrated ServicesPacket Switching Networks
A reliable, adaptive network protocol for video transport
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 3
Network algorithms and protocol for multimedia servers
INFOCOM'96 Proceedings of the Fifteenth annual joint conference of the IEEE computer and communications societies conference on The conference on computer communications - Volume 3
Fair scheduling in wireless packet networks
SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
A hierarchical fair service curve algorithm for link-sharing, real-time and priority services
SIGCOMM '97 Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication
Move-to-rear list scheduling: a new scheduling algorithm for providing QoS guarantees
MULTIMEDIA '97 Proceedings of the fifth ACM international conference on Multimedia
Hierarchical packet fair queueing algorithms
IEEE/ACM Transactions on Networking (TON)
Start-time fair queueing: a scheduling algorithm for integrated services packet switching networks
IEEE/ACM Transactions on Networking (TON)
Rate-proportional servers: a design methodology for fair queueing algorithms
IEEE/ACM Transactions on Networking (TON)
Efficient fair queueing algorithms for packet-switched networks
IEEE/ACM Transactions on Networking (TON)
Real-time block transfer under a link-sharing hierarchy
IEEE/ACM Transactions on Networking (TON)
A wireless fair service algorithm for packet cellular networks
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Understanding and improving TCP performance over networks with minimum rate guarantees
IEEE/ACM Transactions on Networking (TON)
Scheduling real-time traffic with deadlines over a wireless channel
WOWMOM '99 Proceedings of the 2nd ACM international workshop on Wireless mobile multimedia
Multiclass priority fair queuing for hybrid wired/wireless quality of service support
WOWMOM '99 Proceedings of the 2nd ACM international workshop on Wireless mobile multimedia
A unified architecture for the design and evaluation of wireless fair queueing algorithms
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Fair scheduling in wireless packet networks
IEEE/ACM Transactions on Networking (TON)
A new model for packet scheduling in multihop wireless networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Application performance in the QLinux multimedia operating system
MULTIMEDIA '00 Proceedings of the eighth ACM international conference on Multimedia
Resource management for scalable disconnected access to Web services
Proceedings of the 10th international conference on World Wide Web
Providing soft real-time QoS guarantees for Java threads
Proceedings of the 2001 joint ACM-ISCOPE conference on Java Grande
Scheduling computations on a software-based router
Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Fair queuing for aggregated multiple links
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Approximate sorting of packet-scheduling in high-speed networks
Journal of Computer Science and Technology
IEEE/ACM Transactions on Networking (TON)
A unified architecture for the design and evaluation of wireless fair queueing algorithms
Wireless Networks - Selected Papers from Mobicom'99
Scheduling real-time traffic with deadlines over a wireless channel
Wireless Networks
Cello: A Disk Scheduling Framework for Next Generation Operating Systems*
Real-Time Systems - Flexible Scheduling on Real-Time Systems
Real-Time Systems - Flexible Scheduling on Real-Time Systems
Fair scheduling in wireless packet data networks
Handbook of wireless networks and mobile computing
E2WFQ: an energy efficient fair scheduling policy for wireless systems
Proceedings of the 2002 international symposium on Low power electronics and design
Fair Scheduling in Internet Routers
IEEE Transactions on Computers
Supporting diverse mobile applications with client profiles
WOWMOM '02 Proceedings of the 5th ACM international workshop on Wireless mobile multimedia
Fair Scheduling for Input Buffered Switches
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
MMNS '02 Proceedings of the 5th IFIP/IEEE International Conference on Management of Multimedia Networks and Services: Management of Multimedia on the Internet
Enhanced Weighted Round Robin Schedulers for Bandwidth Guarantees in Packet Networks
QoS-IP '01 Proceedings of the International Workshop on Quality of Service in Multiservice IP Networks
Predictive scheduling of network processors
Computer Networks: The International Journal of Computer and Telecommunications Networking - Network processors
Bandwidth constrained smoothing for multimedia streaming with scheduling support
Journal of Systems Architecture: the EUROMICRO Journal
Real-Time Block Transfer Under a Link Sharing Hierarchy
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Making gnutella-like P2P systems scalable
Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
A Synchronous Co-Allocation Mechanism for Grid Computing Systems
Cluster Computing
Sharc: Managing CPU and Network Bandwidth in Shared Clusters
IEEE Transactions on Parallel and Distributed Systems
On Maximum Rate Control of Weighted Fair Scheduling for Transactional Systems
RTSS '03 Proceedings of the 24th IEEE International Real-Time Systems Symposium
Scattercast: an adaptable broadcast distribution framework
Multimedia Systems
Energy efficient wireless packet scheduling and fair queuing
ACM Transactions on Embedded Computing Systems (TECS)
Dynamic Window-Constrained Scheduling of Real-Time Streams in Media Servers
IEEE Transactions on Computers
A packet scheduling approach to QoS support in multihop wireless networks
Mobile Networks and Applications
Mobile Networks and Applications
Exact GPS simulation with logarithmic complexity, and its application to an optimally fair scheduler
Proceedings of the 2004 conference on Applications, technologies, architectures, and protocols for computer communications
Task Reweighting on Multiprocessors: Efficiency versus Accuracy
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 2 - Volume 03
On Supporting Power-Efficient Streaming Applications in Wireless Environments
IEEE Transactions on Mobile Computing
OpenDHT: a public DHT service and its uses
Proceedings of the 2005 conference on Applications, technologies, architectures, and protocols for computer communications
Bandwidth allocation algorithms for weighted maximum rate constrained link sharing policy
Information Processing Letters
Comparison and analysis of the revenue-based adaptive queuing models
Computer Networks: The International Journal of Computer and Telecommunications Networking - Selected papers from the 3rd international workshop on QoS in multiservice IP networks (QoS-IP 2005)
End-to-end QoS guarantees for a network based on Latency-Rate Max-Min service curve
Computer Communications
WF2Q-M: Worst-case fair weighted fair queueing with maximum rate control
Computer Networks: The International Journal of Computer and Telecommunications Networking
Virtual I/O scheduler: a scheduler of schedulers for performance virtualization
Proceedings of the 3rd international conference on Virtual execution environments
Retrofitting quality of service into a time-sharing operating system
ATEC '99 Proceedings of the annual conference on USENIX Annual Technical Conference
Efficient guaranteed disk request scheduling with fahrrad
Proceedings of the 3rd ACM SIGOPS/EuroSys European Conference on Computer Systems 2008
Exact GPS simulation and optimal fair scheduling with logarithmic complexity
IEEE/ACM Transactions on Networking (TON)
Rd network services: differentiation through performance incentives
Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Vertical dimensioning: A novel DRR implementation for efficient fair queueing
Computer Communications
Resource overbooking and application profiling in a shared Internet hosting platform
ACM Transactions on Internet Technology (TOIT)
Trading off resources between overlapping overlays
Proceedings of the ACM/IFIP/USENIX 2006 International Conference on Middleware
A light-weight fairness mechanism for chip multiprocessor memory systems
Proceedings of the 6th ACM conference on Computing frontiers
A fair scheduling algorithm with traffic classification for wireless networks
Computer Communications
Comparison and analysis of the revenue-based adaptive queuing models
Computer Networks: The International Journal of Computer and Telecommunications Networking - Selected papers from the 3rd international workshop on QoS in multiservice IP networks (QoS-IP 2005)
Bandwidth allocation algorithms for weighted maximum rate constrained link sharing policy
Information Processing Letters
Empirical evaluation of latency-sensitive application performance in the cloud
MMSys '10 Proceedings of the first annual ACM SIGMM conference on Multimedia systems
Supporting soft real-time tasks in the xen hypervisor
Proceedings of the 6th ACM SIGPLAN/SIGOPS international conference on Virtual execution environments
Dynamic resource allocation for shared data centers using online measurements
IWQoS'03 Proceedings of the 11th international conference on Quality of service
Providing deterministic end-to-end fairness guarantees in core-stateless networks
IWQoS'03 Proceedings of the 11th international conference on Quality of service
Analysis of a window-constrained scheduler for real-time and best-effort packet streams
RTSS'10 Proceedings of the 21st IEEE conference on Real-time systems symposium
MultiSense: fine-grained multiplexing for steerable camera sensor networks
MMSys '11 Proceedings of the second annual ACM conference on Multimedia systems
Distributed WFQ scheduling converging to weighted max-min fairness
Computer Networks: The International Journal of Computer and Telecommunications Networking
IO performance prediction in consolidated virtualized environments
Proceedings of the 2nd ACM/SPEC International Conference on Performance engineering
Approximate fairness through limited flow list
Proceedings of the 23rd International Teletraffic Congress
Trading off resources between overlapping overlays
Middleware'06 Proceedings of the 7th ACM/IFIP/USENIX international conference on Middleware
ICNC'06 Proceedings of the Second international conference on Advances in Natural Computation - Volume Part II
QoS-Aware fair scheduling in wireless ad hoc networks with link errors
APNOMS'06 Proceedings of the 9th Asia-Pacific international conference on Network Operations and Management: management of Convergence Networks and Services
Distributed coordination and qos-aware fair queueing in wireless ad hoc networks
ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part II
Weighted flow contention graph and its applications in wireless ad hoc networks
ICN'05 Proceedings of the 4th international conference on Networking - Volume Part II
A soft real-time guaranteed java m: n thread mapping method
KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part I
An adaptive power-conserving service discipline for bluetooth (APCB) wireless networks
Computer Communications
Wireless packet scheduling in an integrated CDMA system using channel status information
Computer Communications
Operating system support for multimedia systems
Computer Communications
Reward Scheduling for QoS in Cloud Applications
CCGRID '12 Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012)
Fuzzy adaptive control for heterogeneous tasks in high-performance storage systems
Proceedings of the 6th International Systems and Storage Conference
Non-monetary fair scheduling: a cooperative game theory approach
Proceedings of the twenty-fifth annual ACM symposium on Parallelism in algorithms and architectures
Multimedia systems research: The first twenty years and lessons for the next twenty
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP) - Special Sections on the 20th Anniversary of ACM International Conference on Multimedia, Best Papers of ACM Multimedia 2012
Performance models of storage contention in cloud environments
Software and Systems Modeling (SoSyM)
Hi-index | 0.01 |
We present Start-time Fair Queuing (SFQ) algorithm that is computationally efficient, achieves fairness regardless of variation in a server capacity, and has the smallest fairness measure among all known fair scheduling algorithms. We analyze its throughput, single server delay, and end-to-end delay guarantee for variable rate Fluctuation Constrained (FC) and Exponentially Bounded Fluctuation (EBF) servers. We show that SFQ is better suited than Weighted Fair Queuing for integrated services networks and it is strictly better than Self Clocked Fair Queuing. To support heterogeneous services and multiple protocol families in integrated services networks, we present a hierarchical SFQ scheduler and derive its performance bounds. Our analysis demonstrates that SFQ is suitable for integrated services networks since it: (1) achieves low average as well as maximum delay for low-throughput applications (e.g., interactive audio, telnet, etc.); (2) provides fairness which is desirable for VBR video; (3) provides fairness, regardless of variation in a server capacity, for throughput-intensive, flow-controlled data applications; (4) enables hierarchical link sharing which is desirable for managing heterogeneity; and (5) is computationally efficient.