دانلود مقاله ISI انگلیسی شماره 78460
ترجمه فارسی عنوان مقاله

الگوریتم زمان بندی متعادل کننده بار زمان واقعی برای مدل های شبیه سازی دوره ای

عنوان انگلیسی
Real-time load balancing scheduling algorithm for periodic simulation models
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
78460 2015 12 صفحه PDF
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Simulation Modelling Practice and Theory, Volume 52, March 2015, Pages 123–134

ترجمه کلمات کلیدی
سیستم زمان واقعی - برنامه ریزی؛ شبیه سازی زمان به گام - عصبانی شدن
کلمات کلیدی انگلیسی
Real-time system; Scheduling; Time-stepped simulation; Jitter
پیش نمایش مقاله
پیش نمایش مقاله  الگوریتم زمان بندی متعادل کننده بار زمان واقعی برای مدل های شبیه سازی دوره ای

چکیده انگلیسی

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.