File Download
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1109/GLOCOM.1999.829964
- Scopus: eid_2-s2.0-0033296511
- Find via
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Conference Paper: Lookahead scheduling algorithm for input-buffered packet switches
Title | Lookahead scheduling algorithm for input-buffered packet switches |
---|---|
Authors | |
Keywords | Communications |
Issue Date | 1999 |
Publisher | IEEE. 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? |
Abstract | An 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 Identifier | http://hdl.handle.net/10722/46199 |
ISSN |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Yeung, Kwan L | en_HK |
dc.contributor.author | Liu, NH | en_HK |
dc.contributor.author | Shi, Hai | en_HK |
dc.date.accessioned | 2007-10-30T06:44:38Z | - |
dc.date.available | 2007-10-30T06:44:38Z | - |
dc.date.issued | 1999 | en_HK |
dc.identifier.citation | Conference Record / Ieee Global Telecommunications Conference, 1999, v. 2, p. 1216-1221 | en_HK |
dc.identifier.issn | 1054-5921 | en_HK |
dc.identifier.uri | http://hdl.handle.net/10722/46199 | - |
dc.description.abstract | An 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.extent | 530964 bytes | - |
dc.format.extent | 8014 bytes | - |
dc.format.mimetype | application/pdf | - |
dc.format.mimetype | text/plain | - |
dc.language | eng | en_HK |
dc.publisher | IEEE. The Journal's web site is located at http://ieeexplore.ieee.org/xpl/conhome.jsp?punumber=1000308 | en_HK |
dc.relation.ispartof | Conference Record / IEEE Global Telecommunications Conference | en_HK |
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. | - |
dc.subject | Communications | en_HK |
dc.title | Lookahead scheduling algorithm for input-buffered packet switches | en_HK |
dc.type | Conference_Paper | en_HK |
dc.identifier.openurl | http://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+switches | en_HK |
dc.identifier.email | Yeung, Kwan L:kyeung@eee.hku.hk | en_HK |
dc.identifier.authority | Yeung, Kwan L=rp00204 | en_HK |
dc.description.nature | published_or_final_version | en_HK |
dc.identifier.doi | 10.1109/GLOCOM.1999.829964 | en_HK |
dc.identifier.scopus | eid_2-s2.0-0033296511 | en_HK |
dc.identifier.hkuros | 53696 | - |
dc.identifier.volume | 2 | en_HK |
dc.identifier.spage | 1216 | en_HK |
dc.identifier.epage | 1221 | en_HK |
dc.identifier.scopusauthorid | Yeung, Kwan L=7202424908 | en_HK |
dc.identifier.scopusauthorid | Liu, NH=7402430988 | en_HK |
dc.identifier.scopusauthorid | Shi, Hai=35436164100 | en_HK |
dc.identifier.issnl | 1054-5921 | - |