File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: Scheduling algorithms for input-queued switches with virtual output queueing

TitleScheduling algorithms for input-queued switches with virtual output queueing
Authors
KeywordsCommunications
Issue Date2001
PublisherIEEE. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000104
Citation
Ieee International Conference On Communications, 2001, v. 7, p. 2038-2042 How to Cite?
AbstractA set of packet scheduling algorithms are proposed for improving the performance of Iterative Longest Port First (iLPF) algorithm in [1] for Virtual Output Queueing Switch. In our proposed algorithms, scheduling priority is given according to different criteria that include input port occupancy, output port occupancy and critical port in VOQ. One of our proposed algorithm, called Longest Input Port First with Throughput Maximization (LIPF with TM), gives significant performance improvement in mean packet delay and throughput when compared with iLPF. We found that for a 16 × 16 switch with input load p = 0.85, the mean packet delay is 7.08 slots for iLPF and 3.21 slots for LIPF with TM. This represents a 55% cut in mean packet delay.
Persistent Identifierhttp://hdl.handle.net/10722/46275
ISSN
References

 

DC FieldValueLanguage
dc.contributor.authorLiu, NHen_HK
dc.contributor.authorYeung, KLen_HK
dc.contributor.authorPao, DCWen_HK
dc.date.accessioned2007-10-30T06:46:18Z-
dc.date.available2007-10-30T06:46:18Z-
dc.date.issued2001en_HK
dc.identifier.citationIeee International Conference On Communications, 2001, v. 7, p. 2038-2042en_HK
dc.identifier.issn0536-1486en_HK
dc.identifier.urihttp://hdl.handle.net/10722/46275-
dc.description.abstractA set of packet scheduling algorithms are proposed for improving the performance of Iterative Longest Port First (iLPF) algorithm in [1] for Virtual Output Queueing Switch. In our proposed algorithms, scheduling priority is given according to different criteria that include input port occupancy, output port occupancy and critical port in VOQ. One of our proposed algorithm, called Longest Input Port First with Throughput Maximization (LIPF with TM), gives significant performance improvement in mean packet delay and throughput when compared with iLPF. We found that for a 16 × 16 switch with input load p = 0.85, the mean packet delay is 7.08 slots for iLPF and 3.21 slots for LIPF with TM. This represents a 55% cut in mean packet delay.en_HK
dc.format.extent482677 bytes-
dc.format.extent8014 bytes-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypetext/plain-
dc.languageengen_HK
dc.publisherIEEE. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000104en_HK
dc.relation.ispartofIEEE International Conference on Communicationsen_HK
dc.rights©2001 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.en_HK
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.subjectCommunicationsen_HK
dc.titleScheduling algorithms for input-queued switches with virtual output queueingen_HK
dc.typeConference_Paperen_HK
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=1044-4556&volume=7&spage=2038&epage=2042&date=2001&atitle=Scheduling+algorithms+for+input-queued+switches+with+virtual+output+queueingen_HK
dc.identifier.emailYeung, KL:kyeung@eee.hku.hken_HK
dc.identifier.authorityYeung, KL=rp00204en_HK
dc.description.naturepublished_or_final_versionen_HK
dc.identifier.doi10.1109/ICC.2001.936947en_HK
dc.identifier.scopuseid_2-s2.0-0034850520en_HK
dc.identifier.hkuros61750-
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-0034850520&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.volume7en_HK
dc.identifier.spage2038en_HK
dc.identifier.epage2042en_HK
dc.identifier.scopusauthoridLiu, NH=7402430988en_HK
dc.identifier.scopusauthoridYeung, KL=7202424908en_HK
dc.identifier.scopusauthoridPao, DCW=7003659464en_HK

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats