File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: Lookahead scheduling algorithm for input-buffered packet switches

TitleLookahead scheduling algorithm for input-buffered packet switches
Authors
KeywordsCommunications
Issue Date1999
PublisherIEEE. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000308
Citation
Conference Record / Ieee Global Telecommunications Conference, 1999, v. 2, p. 1216-1221 How to Cite?
AbstractAn analytical model for evaluating the performance of a packet scheduling algorithm, called lookahead scheduling, is proposed in this paper. Using lookahead scheduling, each input port of a switch has B packet buffers. A packet arrives at an input port is scheduled for conflict-free transmission for up to B time slots in advance. If it cannot be scheduled for transmission in the next B slots, the packet is immediately discarded for having more room for the packets arrived later on. Based on a set of recursive equations for obtaining buffer occupancy and probability that a packet cannot be placed into a buffer, analytical expressions for switch throughput, packet loss probability and mean packet delay are derived. Analytical results are then compared with the simulation results and good agreement is found.
Persistent Identifierhttp://hdl.handle.net/10722/46199
ISSN

 

DC FieldValueLanguage
dc.contributor.authorYeung, Kwan Len_HK
dc.contributor.authorLiu, NHen_HK
dc.contributor.authorShi, Haien_HK
dc.date.accessioned2007-10-30T06:44:38Z-
dc.date.available2007-10-30T06:44:38Z-
dc.date.issued1999en_HK
dc.identifier.citationConference Record / Ieee Global Telecommunications Conference, 1999, v. 2, p. 1216-1221en_HK
dc.identifier.issn1054-5921en_HK
dc.identifier.urihttp://hdl.handle.net/10722/46199-
dc.description.abstractAn analytical model for evaluating the performance of a packet scheduling algorithm, called lookahead scheduling, is proposed in this paper. Using lookahead scheduling, each input port of a switch has B packet buffers. A packet arrives at an input port is scheduled for conflict-free transmission for up to B time slots in advance. If it cannot be scheduled for transmission in the next B slots, the packet is immediately discarded for having more room for the packets arrived later on. Based on a set of recursive equations for obtaining buffer occupancy and probability that a packet cannot be placed into a buffer, analytical expressions for switch throughput, packet loss probability and mean packet delay are derived. Analytical results are then compared with the simulation results and good agreement is found.en_HK
dc.format.extent530964 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=1000308en_HK
dc.relation.ispartofConference Record / IEEE Global Telecommunications Conferenceen_HK
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.rights©1999 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.subjectCommunicationsen_HK
dc.titleLookahead scheduling algorithm for input-buffered packet switchesen_HK
dc.typeConference_Paperen_HK
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=1054-5921&volume=2&spage=1216&epage=1221&date=1999&atitle=Lookahead+scheduling+algorithm+for+input-buffered+packet+switchesen_HK
dc.identifier.emailYeung, Kwan L:kyeung@eee.hku.hken_HK
dc.identifier.authorityYeung, Kwan L=rp00204en_HK
dc.description.naturepublished_or_final_versionen_HK
dc.identifier.doi10.1109/GLOCOM.1999.829964en_HK
dc.identifier.scopuseid_2-s2.0-0033296511en_HK
dc.identifier.hkuros53696-
dc.identifier.volume2en_HK
dc.identifier.spage1216en_HK
dc.identifier.epage1221en_HK
dc.identifier.scopusauthoridYeung, Kwan L=7202424908en_HK
dc.identifier.scopusauthoridLiu, NH=7402430988en_HK
dc.identifier.scopusauthoridShi, Hai=35436164100en_HK

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats