AIRCC's International Journal of Computer Science and Information Technology

Suman Paul ¹, A. K. Jana ¹, M. K. Pandit ¹

Affiliations
1 Electronics and Communication Engg. Dept., Haldia Institute of Technology (HIT) C/o ICARE (Indian Centre for Advancement of Research and Education), Haldia -721657 WB, IN

Abstract

Development of schedulers for real-time embedded systems is an emerging area of research as it addresses timely scheduling issues like co-operative scheduling, pre-emptive scheduling, micro-kernel based scheduling, etc. Use of statistical schedulers over deterministic schedulers offers the advantage of improved bandwidth utilization, better delay and resource management, higher throughput and thus higher system QoS (quality of service). We report here for the first time a novel stochastic scheduling method based on optimized Markov chains where the pre-scheduled Markov transition probabilities are subsequently dynamically tuned by the central scheduler to give the best system QoS.

Keywords

QoS, Schedulers, Embedded system, Markov proces, Probability of Error.

Full Text