File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: Meta-QoS performance of earliest-deadline-first and rate-monotonic scheduling of smoothed video data in a client-server environment

TitleMeta-QoS performance of earliest-deadline-first and rate-monotonic scheduling of smoothed video data in a client-server environment
Authors
KeywordsComputers
Computer systems
Issue Date1999
PublisherIEEE.
Citation
Proceedings Of The International Symposium On Parallel Architectures, Algorithms And Networks, I-Span, 1999, p. 256-261 How to Cite?
AbstractIn this paper we present an extensive performance study of two modified EDF and RM scheduling algorithms which are enhanced to provide quality of service (QoS) guarantees for smoothed video data. With a probabilistic definition of QoS, we incorporate admission control conditions into the two algorithms. Furthermore, we also include a counter-based scheduling module as the core scheduling mechanism which adaptively adjusts the actual QoS levels assigned to requests. Our theoretical analysis of the two enhanced algorithms, called QEDF and QRM, shows that the QRM algorithm is more robust than the QEDF algorithm for different workload and utilization conditions. We also propose to use a new metric called meta-QoS to quantify the overall performance of a packet scheduler given a set of simultaneous requests. In our experiments, we find that the QRM algorithm can sustain a rather stable level of meta-QoS even when the workload and utilization levels are increased. On the other hand, the QEDF algorithm is found to be less desirable for a high level of utilization and a large number of requests.
Persistent Identifierhttp://hdl.handle.net/10722/46103
ISSN

 

DC FieldValueLanguage
dc.contributor.authorTsoi, Kelvin YiuLunen_HK
dc.contributor.authorKwok, YuKwongen_HK
dc.date.accessioned2007-10-30T06:42:37Z-
dc.date.available2007-10-30T06:42:37Z-
dc.date.issued1999en_HK
dc.identifier.citationProceedings Of The International Symposium On Parallel Architectures, Algorithms And Networks, I-Span, 1999, p. 256-261en_HK
dc.identifier.issn1087-4089en_HK
dc.identifier.urihttp://hdl.handle.net/10722/46103-
dc.description.abstractIn this paper we present an extensive performance study of two modified EDF and RM scheduling algorithms which are enhanced to provide quality of service (QoS) guarantees for smoothed video data. With a probabilistic definition of QoS, we incorporate admission control conditions into the two algorithms. Furthermore, we also include a counter-based scheduling module as the core scheduling mechanism which adaptively adjusts the actual QoS levels assigned to requests. Our theoretical analysis of the two enhanced algorithms, called QEDF and QRM, shows that the QRM algorithm is more robust than the QEDF algorithm for different workload and utilization conditions. We also propose to use a new metric called meta-QoS to quantify the overall performance of a packet scheduler given a set of simultaneous requests. In our experiments, we find that the QRM algorithm can sustain a rather stable level of meta-QoS even when the workload and utilization levels are increased. On the other hand, the QEDF algorithm is found to be less desirable for a high level of utilization and a large number of requests.en_HK
dc.format.extent63137 bytes-
dc.format.extent10776 bytes-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypetext/plain-
dc.languageengen_HK
dc.publisherIEEE.en_HK
dc.relation.ispartofProceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPANen_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.en_HK
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.subjectComputersen_HK
dc.subjectComputer systemsen_HK
dc.titleMeta-QoS performance of earliest-deadline-first and rate-monotonic scheduling of smoothed video data in a client-server environmenten_HK
dc.typeConference_Paperen_HK
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=1087-4089&volume=&spage=256&epage=261&date=1999&atitle=Meta-QoS+performance+of+earliest-deadline-first+and+rate-monotonic+scheduling+of+smoothed+video+data+in+a+client-server+environmenten_HK
dc.identifier.emailKwok, YuKwong:ykwok@eee.hku.hken_HK
dc.identifier.authorityKwok, YuKwong=rp00128en_HK
dc.description.naturepublished_or_final_versionen_HK
dc.identifier.doi10.1109/ISPAN.1999.778948en_HK
dc.identifier.scopuseid_2-s2.0-0033360803en_HK
dc.identifier.hkuros44719-
dc.identifier.spage256en_HK
dc.identifier.epage261en_HK
dc.publisher.placeUnited Statesen_HK
dc.identifier.scopusauthoridTsoi, Kelvin YiuLun=6701730234en_HK
dc.identifier.scopusauthoridKwok, YuKwong=7101857718en_HK

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats