Distributing periodic workload uniformly across time to achieve better service quality

  • Jaeyong Koh
  • Kihan Kim
  • Hoenshik Shin
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1586)

Abstract

A multimedia system consists of substantial amount of continuous media workload scheduled periodically at deterministic time points. Phased scheduling is achieved by shifting phase or the lag between the invocation times of independent periodic tasks. A proper phase configuration distributes workload uniformly over time and reduces task interference that may otherwise result in jitter, deadline miss, and long response time. In our previous work, an algorithm is proposed that identifies optimal phase values for given periodic task set scheduled earliest deadline first[1]. We now present another phase identification algorithm and evaluate its effectiveness. The algorithm in this paper is less accurate but faster than the previous algorithm. In addition, the new approach is applicable to wider set of problems.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    J. Koh and H. Shin. Phased scheduling of continuous media tasks to improve quality of service. In IEEE International Conference on Multimedia Computing and Systems, pages 108–117, 1998.Google Scholar
  2. 2.
    R. Steinmetz, Analyzing the multimedia operating system. IEEE Multimedia, 2(1):68–84, Spring 1995.CrossRefGoogle Scholar
  3. 3.
    C. L. Liu and J. W. Layland. Scheduling algorithms for multiprogramming in a hard-real environment. Journal of the Association for Computing Machinery, 20(1):46–61, 1973.MATHMathSciNetGoogle Scholar
  4. 4.
    J. Koh and H. Shin. Distributing periodic workload uniformly across time to achieve better service quality. Technical Report http://cselab.snu.ac.kr/member /alcohol/rts.ps, Computer Engineering Dept., Seoul National University, 1998.Google Scholar
  5. 5.
    Karsten Schwan and Hongyi Zhou. Dynamic scheduling of hard real-time tasks and real-time threads. IEEE Trans. on Software Engineering, 18(8):736–748, Aug. 1992.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag 1999

Authors and Affiliations

  • Jaeyong Koh
    • 1
  • Kihan Kim
    • 1
  • Hoenshik Shin
    • 1
  1. 1.Dept. of Computer EngineeringSeoul National UniversitySeoulKorea

Personalised recommendations