Distributing periodic workload uniformly across time to achieve better service quality
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. 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.
Unable to display preview. Download preview PDF.
- 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
- 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