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

Content Provider	IEEE Xplore Digital Library
Author	Tsoi, K.Y.-L. Yu-Kwong Kwok
Copyright Year	1999
Description	Author affiliation: Dept. of Electr. & Electron. Eng., Hong Kong Univ., Hong Kong (Tsoi, K.Y.-L.)
Abstract	In 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.
Starting Page	256
Ending Page	261
File Size	63137
Page Count	6
File Format	PDF
ISBN	0769502318
ISSN	10874089
DOI	10.1109/ISPAN.1999.778948
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	1999-06-23
Publisher Place	Australia
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Streaming media Admission control Scheduling algorithm Algorithm design and analysis Smoothing methods Degradation Testing Kelvin Data engineering Performance analysis
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Meta-QoS Performance of Earliest-Deadline-First and Rate-Monotonic Scheduling of Smoothed Video Data in a Client-Server Environment

Practical algorithms for scheduling video data in a local area network environment

Approximation algorithms for power minimization of earliest deadline first and rate monotonic schedules

A monotonic-decreasing rate scheduler for variable-bit-rate video streaming

VBR video delivery using monotonic-decreasing rate scheduling

An algorithm to reduce the time complexity of earliest deadline first scheduling algorithm in.

On comparing the number of preemptions under earliest deadline and rate monotonic scheduling algorithms.

Approximation algorithms for power minimization of earliest deadline first and rate monotonic schedules

A priority based packet scheduler with deadline considerations

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

Similar Documents

Meta-QoS Performance of Earliest-Deadline-First and Rate-Monotonic Scheduling of Smoothed Video Data in a Client-Server Environment

Practical algorithms for scheduling video data in a local area network environment

Approximation algorithms for power minimization of earliest deadline first and rate monotonic schedules

A monotonic-decreasing rate scheduler for variable-bit-rate video streaming

VBR video delivery using monotonic-decreasing rate scheduling

An algorithm to reduce the time complexity of earliest deadline first scheduling algorithm in.

On comparing the number of preemptions under earliest deadline and rate monotonic scheduling algorithms.

Approximation algorithms for power minimization of earliest deadline first and rate monotonic schedules

A priority based packet scheduler with deadline considerations

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