Dual scheduling algorithm in a generalized switch: asymptotic optimality and throughput optimality
- Creators
- Chen, Lijun
-
Low, Steven H.
-
Doyle, John C.
- Others:
- Elhanany, Itamar
- Hamdi, Mounir
Abstract
In this article, we consider the dual scheduling algorithm for a generalized switch. For a saturated system, we prove the asymptotic optimality of the dual scheduling algorithm and thus establish its fairness properties. For a system with exogenous arrivals, we propose a modified dual scheduling algorithm, which is throughput-optimal while providing some weighted fairness among the users at the level of flows. The dual scheduling algorithm motivates a new architecture for scheduling, in which an additional queue is introduced to interface the user data queue and the time-varying server and to modulate the scheduling process, so as to achieve different performance objectives. Further research stemming out of this article includes scheduling with Quality of Service guarantees with the dual scheduler, and its application and implementation in various versions of the generalized switch model.
Additional Information
© 2007 Springer-Verlag London Limited. This work is part of the Caltech FAST Project supported by NSF, Caltech Lee Center for Advanced Networking, ARO, AFOSR, DARPA, and Cisco.Additional details
- Eprint ID
- 80086
- Resolver ID
- CaltechAUTHORS:20170810-103710158
- NSF
- Caltech Lee Center for Advanced Networking
- Army Research Office (ARO)
- Air Force Office of Scientific Research (AFOSR)
- Defense Advanced Research Projects Agency (DARPA)
- Cisco
- Created
-
2017-08-14Created from EPrint's datestamp field
- Updated
-
2021-11-15Created from EPrint's last_modified field