Two scheduling algorithms for input-queued switches guaranteeing voice QoS

To support the exponentially increasing demand with quality of service (QoS) requirements, input queued switches show great promise. Scheduling algorithms for input-queued switches must provide high throughput, individual flow QoS guarantee; and high network utilization. Most existing algorithms can...

Full description

Saved in:
Bibliographic Details
Published in2001 IEEE Global Telecommunications Conference - Globecom Vol. 1; pp. 92 - 96 vol.1
Main Authors Min Song, Alam, M.
Format Conference Proceeding
LanguageEnglish
Published IEEE 2001
Subjects
Bandwidth
Delay
Jitter
Quality of service
Scheduling algorithm
Switches
Telecommunication traffic
Throughput
Traffic control
Web and internet services
Online AccessGet full text
ISBN0780372069
9780780372061
DOI10.1109/GLOCOM.2001.965086

Cover

Abstract To support the exponentially increasing demand with quality of service (QoS) requirements, input queued switches show great promise. Scheduling algorithms for input-queued switches must provide high throughput, individual flow QoS guarantee; and high network utilization. Most existing algorithms cannot satisfy the above three tasks. Based on a well-known scheduler, longest port first (LPF), this paper presents two algorithms, (i) worst-case LPF (WLPF), and (ii) prioritized LPF (PLPF), that support voice traffic QoS under the bursty and hot-spot traffic stream. Simulation results are presented that show that both of them improve the voice traffic QoS.
AbstractList To support the exponentially increasing demand with quality of service (QoS) requirements, input queued switches show great promise. Scheduling algorithms for input-queued switches must provide high throughput, individual flow QoS guarantee; and high network utilization. Most existing algorithms cannot satisfy the above three tasks. Based on a well-known scheduler, longest port first (LPF), this paper presents two algorithms, (i) worst-case LPF (WLPF), and (ii) prioritized LPF (PLPF), that support voice traffic QoS under the bursty and hot-spot traffic stream. Simulation results are presented that show that both of them improve the voice traffic QoS.
Author Min Song
Alam, M.
Author_xml – sequence: 1
  surname: Min Song
  fullname: Min Song
  organization: Dept. of Comput. Sci., Eastern Kentucky Univ., Richmond, KY, USA
– sequence: 2
  givenname: M.
  surname: Alam
  fullname: Alam, M.
BookMark eNotj0FOwzAURC0BErT0Al35AgnfcRLbSxRBARVFiLKuHPs7NUrjEidU3J6iMpvZvHnSzMhlH3okZMkgZQzU3WpdV_VrmgGwVJUFyPKCzEBI4CKDUl2TRYyfcEpe5HmhbsjL5hhoNDu0U-f7luquDYMfd_tIXRio7w_TmHxNOKGl8ejHExlpO-lB9yPi3-I7eIP0Lbzfkiunu4iL_56Tj8eHTfWUrOvVc3W_TjyDfExQ6gyVNczIzDUGFTjDZWmERu6ME1yLBsvCCqfR5gKKRktrUGjHG2GE4XOyPHs9Im4Pg9_r4Wd7fst_ATxiUDA
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1109/GLOCOM.2001.965086
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan (POP) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP) 1998-present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
EndPage 96 vol.1
ExternalDocumentID 965086
GroupedDBID 6IE
6IH
6IK
6IL
AAJGR
AAVQY
AAWTH
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
OCL
RIE
RIL
RIO
ID FETCH-LOGICAL-i104t-e8a2e9dc1c82fbce90fc386c7ae3fcf73a7be65d7faed4705ba8dce7af3b7c7c3
IEDL.DBID RIE
ISBN 0780372069
9780780372061
IngestDate Tue Aug 26 16:48:53 EDT 2025
IsPeerReviewed false
IsScholarly false
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i104t-e8a2e9dc1c82fbce90fc386c7ae3fcf73a7be65d7faed4705ba8dce7af3b7c7c3
ParticipantIDs ieee_primary_965086
PublicationCentury 2000
PublicationDate 20010000
PublicationDateYYYYMMDD 2001-01-01
PublicationDate_xml – year: 2001
  text: 20010000
PublicationDecade 2000
PublicationTitle 2001 IEEE Global Telecommunications Conference - Globecom
PublicationTitleAbbrev GLOCOM
PublicationYear 2001
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0000454459
Score 1.3054775
Snippet To support the exponentially increasing demand with quality of service (QoS) requirements, input queued switches show great promise. Scheduling algorithms for...
SourceID ieee
SourceType Publisher
StartPage 92
SubjectTerms Bandwidth
Delay
Jitter
Quality of service
Scheduling algorithm
Switches
Telecommunication traffic
Throughput
Traffic control
Web and internet services
Title Two scheduling algorithms for input-queued switches guaranteeing voice QoS
URI https://ieeexplore.ieee.org/document/965086
Volume 1
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3PT8IwFG6Ek15UxPg7PXjdGOu2tmciEiKiERJupGtfkagbYZsk_vW2G-CPeDDZYVuyZelr-r2ve9_3ELrmoR8ajhY4Akz6FijwHSGJcBRjgXVDYSyy4uTBfdQbB_1JOFn7bJdaGAAoi8_Ataflv3yVysJulbW4TSeiGqpRFlVSre12inWSC0JeEnPm2dYrEV_762yu2xvNjMdbt3fDznBg6WHbrd76o7tKCS7d_Uq1nZWehLam5MUt8tiVH78cG__53Qeo-aXiww9bfDpEO5A00N43A8Ij1B-tUmz4rcEbK0vH4nWWLuf581uGTTKL58miyB2DHAUonK3mNsIZnplZZeMB9on31Kw0-DF9aqJx92bU6Tnr7grO3FCw3AEmfOBKtiXzdSyBe1oSExkqgGipKRE0hihUVAtQAfXCWDAlgQpNYiqpJMeonqQJnCAsIu0RoNRaAwWSci60ZNQnEfG5jrV_ihp2UKaLykBjWo3H2Z93z9FuVeZljwtUz5cFXBrcz-OrMuKfU9msLQ
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV3NT8IwFG8UD-pFRYzf9uB1MNZubc9ERORDIyTcSNe9IlEZgU0S_3rbDfAjHkx26Ja0afqavvfr3u_3ELoWvucbjEYdCSZ8oxF4jlREOhHn1KqhcB5YcnK7EzT6tDnwB0ud7YwLAwBZ8hmUbTP7lx_FKrVXZRVhw4lgE235lFI_J2utL1Sslhz1RQbNuWuLrwRiqbCzeq-uWDOuqNy2urVu2wLEajkf90d9lcy91Pdy3vY8UyW0WSUv5TQJy-rjl2bjP2e-j0pfPD78sPZQB2gDJkW0-02C8BA1e4sYG4RrPI4lpmP5Oopn4-T5bY5NOIvHk2maOMZ3pBDh-WJsbTzHI7OvrEXA9niPzVmDH-OnEurXb3q1hrOsr-CMDQhLHODSAxGpquKeDhUIVytibMMkEK00I5KFEPgR0xIiylw_lDxSwKQmIVNMkSNUmMQTOEZYBtolwJgVB6KKCSG14swjAfGEDrV3gop2UYbTXEJjmK_H6Z9fr9B2o9duDVt3nfsztJMnfdnnHBWSWQoXJgpIwsvM-p-If696
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=2001+IEEE+Global+Telecommunications+Conference+-+Globecom&rft.atitle=Two+scheduling+algorithms+for+input-queued+switches+guaranteeing+voice+QoS&rft.au=Min+Song&rft.au=Alam%2C+M.&rft.date=2001-01-01&rft.pub=IEEE&rft.isbn=9780780372061&rft.volume=1&rft.spage=92&rft.epage=96+vol.1&rft_id=info:doi/10.1109%2FGLOCOM.2001.965086&rft.externalDocID=965086
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780780372061/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780780372061/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9780780372061/sc.gif&client=summon&freeimage=true