Comparison of rate-based service disciplines
SIGCOMM '91 Proceedings of the conference on Communications architecture & protocols
IEEE/ACM Transactions on Networking (TON)
High-speed switch scheduling for local-area networks
ACM Transactions on Computer Systems (TOCS)
Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Scheduling nonuniform traffic in a packet-switching system with small propagation delay
IEEE/ACM Transactions on Networking (TON)
Providing deterministic delay guarantees in ATM networks
IEEE/ACM Transactions on Networking (TON)
The Least Choice First Scheduling Method for High-Speed Network Switche
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
ATM Input-Buffered Switches with the Guaranteed-Rate Property
ISCC '98 Proceedings of the Third IEEE Symposium on Computers & Communications
End-to-End Scheduling in Real-Time Packet-Switched Networks
ICNP '96 Proceedings of the 1996 International Conference on Network Protocols (ICNP '96)
PromisQoS: An Architecture for Delivering QoS to High-Performance Applications on Myrinet Clusters
LCN '03 Proceedings of the 28th Annual IEEE International Conference on Local Computer Networks
IEEE Transactions on Parallel and Distributed Systems
SRR: an O(1) time-complexity packet scheduler for flows in multiservice packet networks
IEEE/ACM Transactions on Networking (TON)
Scheduling and switching architecture for virtual synchronous frame (vsf)
Scheduling and switching architecture for virtual synchronous frame (vsf)
Frame-counter scheduler: A novel QoS scheduler for real-time traffic
Computer Communications
Weighted deficit earliest departure first scheduling
Computer Communications
Labeled optical burst switching for IP-over-WDM integration
IEEE Communications Magazine
Saturn: a terabit packet switch using dual round robin
IEEE Communications Magazine
Matching output queueing with a combined input/output-queued switch
IEEE Journal on Selected Areas in Communications
On the speedup required for work-conserving crossbar switches
IEEE Journal on Selected Areas in Communications
Design of packet-fair queuing schedulers using a RAM-based searching engine
IEEE Journal on Selected Areas in Communications
A scheme for real-time channel establishment in wide-area networks
IEEE Journal on Selected Areas in Communications
Scalable electronic packet switches
IEEE Journal on Selected Areas in Communications
Hi-index | 0.24 |
Quality of Service (QoS) support in a scalable and low-complexity fashion is important in high-speed networks carrying real-time traffic. There are service disciplines that can provide end-to-end bandwidth and delay guarantees. However, they are designed to operate with expensive output queuing switches or with combined input-output queuing (CIOQ) switches that require very complicated fabric schedulers. We propose a novel service discipline, the Framed-deadline Scheduler (FDS), for connection oriented networks. FDS can work with a CIOQ packet switch to provide the same end-to-end QoS guarantees as service disciplines that only work with output queuing switches. The fabric scheduler of the CIOQ switch is simple and the implementation of FDS has O(1) complexity. Hence, FDS is a scalable service discipline that can provide end-to-end QoS guarantees for real-time traffic in high-speed networks.