摘要
An adaptive real-time divisible load scheduling algorithm including parameter estimation of network and allocation of divisible load is presented for unknown network system. Firstly, the scheduling model for real-time divisible load is built, which can satisfy the restriction of task deadline with the minimal network resources. And then the method that estimates network parameter values using a small fraction of the total load is given. Furthermore, optimal processor sequence and processor number is analyzed based on divisible load theory. Lastly the adaptive load allocation method is proposed for real-time tasks with bus network architecture. The validity of the proposed algorithm is proved by both theoretical analysis and simulation results.