Task Scheduling Strategy for Open Store Management System
Bo Pan · Electronics Optics & Control · 2011
In open Store Management Systems(SMS),scheduling is very difficult due to the coexistence of hard,soft and non-real-time tasks,the dynamic joining or exiting of tasks,and the uncertainty of task execution time.Thus an improved task scheduling strategy based on server was proposed.The system scheduler consisted of three modules of task acceptance control,scheduling server and adaptive control.The task acceptance control could support tasks to join or exit dynamically without making detailed global schedulability analysis.The scheduling server could support the concurrence of multi-constraint tasks.And the adaptive control could solve the problem resulted from the uncertain task execution time.At last,Constant Bandwidth Server(CBS) algorithm was improved by adding the mechanism of delay task control and spare bandwidth utilization.Simulation showed that the improved algorithm could effectively decrease the deadline missing rate and shorten response time of soft real-time tasks.