کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
492456 721576 2015 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Real-time load balancing scheduling algorithm for periodic simulation models
ترجمه فارسی عنوان
الگوریتم زمانبندی بارگیری بار در زمان واقعی برای مدلهای شبیه سازی دوره ای
کلمات کلیدی
سیستم زمان واقعی برنامه ریزی، شبیه سازی زمان گام جورج
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
چکیده انگلیسی

A scheduling algorithm is crucial for real-time simulations because it guarantees that each model meets its deadline. Traditional online real-time scheduling algorithms such as Earliest Deadline First (EDF) introduce a high overhead when scheduling a large number of models. In this paper, a new algorithm called time-stepped load balancing (TLS) is proposed to address the real-time execution of a model set in a time-stepped simulation. A load balancing schedule table is generated before a simulation and rebalanced at runtime to dynamically schedule the changed model set. This table is organized by the execution periods of the models and balanced according to the load of each time step. Moreover, the slack time is distributed evenly among the steps to improve the real-time reliability. An extension to the algorithm for a multi-core environment is further studied to address those models with long execution times. Experimental results show that our scheduling algorithm outperforms the classical EDF approach. The highest performance improvement of TLS over EDF reaches 3–4% in terms of saving processor resources, and the jitter is about 4 times less when 90 entities are employed in a typical tank combat simulation scenario.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Simulation Modelling Practice and Theory - Volume 52, March 2015, Pages 123–134
نویسندگان
, , ,