File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: Improving scheduling efficiency for high-speed routers with optical switch fabrics

TitleImproving scheduling efficiency for high-speed routers with optical switch fabrics
Authors
KeywordsPerformance guaranteed switching
Reconfiguration overhead
Scheduling Residue First (SRF)
Speedup
Issue Date2006
Citation
Proceedings of the Global Telecommunications Conference, 2006 (GLOBECOM 2006), San Francisco, CA, USA, 27 November - 1 December 2006 How to Cite?
AbstractAiming at providing 100% throughput with bounded packet delay, we consider traffic scheduling in high-speed routers with optical switch fabrics. Because of the switch reconfiguration overhead, a speedup in the switch fabric is essential. For a given packet delay bound, our objective is to minimize the overall speedup S=S reconfigure×S schedule so as to lower the implementation cost. Leveraging on the existing ADAPTIVE and DOUBLE algorithms, we show the speedup can be reduced by improving scheduling efficiency. Specifically, following the traffic matrix decomposition in ADAPTIVE and DOUBLE, we shift some packets from the residue matrix R to the quotient matrix Q, while keeping the number of configurations required to cover each matrix the same. We reduce the number of time slots required to send the diminished residue matrix. In case of DOUBLE, this translates into a 12.5% cut in S schedule (from 2 to 1.75). We call the resulting algorithm Scheduling Residue First (SRF). © 2006 IEEE.
Persistent Identifierhttp://hdl.handle.net/10722/99262
References

 

DC FieldValueLanguage
dc.contributor.authorWu, Ben_HK
dc.contributor.authorYeung, KLen_HK
dc.contributor.authorWang, Xen_HK
dc.date.accessioned2010-09-25T18:22:27Z-
dc.date.available2010-09-25T18:22:27Z-
dc.date.issued2006en_HK
dc.identifier.citationProceedings of the Global Telecommunications Conference, 2006 (GLOBECOM 2006), San Francisco, CA, USA, 27 November - 1 December 2006en_HK
dc.identifier.urihttp://hdl.handle.net/10722/99262-
dc.description.abstractAiming at providing 100% throughput with bounded packet delay, we consider traffic scheduling in high-speed routers with optical switch fabrics. Because of the switch reconfiguration overhead, a speedup in the switch fabric is essential. For a given packet delay bound, our objective is to minimize the overall speedup S=S reconfigure×S schedule so as to lower the implementation cost. Leveraging on the existing ADAPTIVE and DOUBLE algorithms, we show the speedup can be reduced by improving scheduling efficiency. Specifically, following the traffic matrix decomposition in ADAPTIVE and DOUBLE, we shift some packets from the residue matrix R to the quotient matrix Q, while keeping the number of configurations required to cover each matrix the same. We reduce the number of time slots required to send the diminished residue matrix. In case of DOUBLE, this translates into a 12.5% cut in S schedule (from 2 to 1.75). We call the resulting algorithm Scheduling Residue First (SRF). © 2006 IEEE.en_HK
dc.languageengen_HK
dc.relation.ispartofGlobecom. IEEE Conference and Exhibitionen_HK
dc.rights©2006 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.-
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.subjectPerformance guaranteed switchingen_HK
dc.subjectReconfiguration overheaden_HK
dc.subjectScheduling Residue First (SRF)en_HK
dc.subjectSpeedupen_HK
dc.titleImproving scheduling efficiency for high-speed routers with optical switch fabricsen_HK
dc.typeConference_Paperen_HK
dc.identifier.emailYeung, KL:kyeung@eee.hku.hken_HK
dc.identifier.authorityYeung, KL=rp00204en_HK
dc.description.naturelink_to_subscribed_fulltext-
dc.identifier.doi10.1109/GLOCOM.2006.350en_HK
dc.identifier.scopuseid_2-s2.0-50949094561en_HK
dc.identifier.hkuros134479en_HK
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-50949094561&selection=ref&src=s&origin=recordpageen_HK
dc.description.otherProceedings of the Global Telecommunications Conference, 2006 (GLOBECOM 2006), San Francisco, CA, USA, 27 November - 1 December 2006-
dc.identifier.scopusauthoridWu, B=24605804500en_HK
dc.identifier.scopusauthoridYeung, KL=7202424908en_HK
dc.identifier.scopusauthoridWang, X=9246057600en_HK

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats