1. Introduction
In most embedded systems, tasks arrive periodically. Input interval length is defined as the distance between arrival times of successive tasks. In recent evolving information society, processors are required to execute wide variety of jobs with different input interval and execution time as shown in Fig. 1(a). Each job consists of periodic tasks.