• Journal of Internet Computing and Services
    ISSN 2287 - 1136 (Online) / ISSN 1598 - 0170 (Print)
    https://jics.or.kr/

A Modified Proportional Scheduler and Evaluation Method


, , Journal of Internet Computing and Services, Vol. 3, No. 2, pp. 15-26, Apr. 2002
Full Text:

Abstract

Since multimedia data such as video and audio data are displayed within a certain time constraint, their computation and manipulation should be handled under limited condition. Traditional real-time scheduling algorithms could net be directly applicable, because they are not suitable for multimedia scheduling applications which support many clients at the same time. Rate Regulating Proportional Share Scheduling Algorithm is a scheduling algorithm considered the time constraint of the multimedia data. This scheduling algorithm uses a rate regulator which prevents tasks from receiving more resource than its share in a given period. But this algorithm loses fairness, and does not show graceful degradation of performance under overloaded situation, This paper proposes a new modified algorithm. namely Modified Proportional Share Scheduling Algorithm considering the characteristics of multimedia data such as its continuity and time dependency, Proposed scheduling algorithm shows graceful degradation of performance in overloaded situation and the reduction in the number of context switching, Furthermore, a new evaluation method is proposed which can evaluate the flexibility of scheduling algorithm.


Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from November 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[APA Style]
김현철 & 박정석 (2002). A Modified Proportional Scheduler and Evaluation Method. Journal of Internet Computing and Services, 3(2), 15-26.

[IEEE Style]
김현철 and 박정석, "A Modified Proportional Scheduler and Evaluation Method," Journal of Internet Computing and Services, vol. 3, no. 2, pp. 15-26, 2002.

[ACM Style]
김현철 and 박정석. 2002. A Modified Proportional Scheduler and Evaluation Method. Journal of Internet Computing and Services, 3, 2, (2002), 15-26.