کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6885571 696140 2015 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Periodic resource integration
ترجمه فارسی عنوان
ادغام منابع دوره ای
کلمات کلیدی
برنامه ریزی زمان واقعی، برنامه ریزی چند منابع منابع دوره ای،
ترجمه چکیده
زمان بندی وظایف زمانبندی دوره ای در چندین منابع دوره ای یک مسئله تحقیق در حال توسعه در جامعه برنامه ریزی زمان واقعی است و در طول چند سال گذشته توجه بیشتری را به خود جلب کرده است. در این مقاله مقوله زیربندی مسئله برنامه ریزی را بررسی می کنیم که تمرکز بر برنامه ریزی یک کار متناوب در منابع چندگانه دوره ای است که هیچ کدام از این منابع ظرفیت کافی برای حمایت از این کار ندارند. به جای تقسیم کار به زیر وظایف، که همیشه در سیستم های واقعی عملی نیست، ما منابع را با هم ادغام می کنیم تا به طور مشترک از این کار پشتیبانی کنیم. اولا، ما یک روش برای ادغام دو منبع منظم اما دلخواه الگوریتم را به یک منبع دوره ای معادل یکپارچه می رسانیم. دوم، برای دو منبع دوره ای با الگوهای رخنه ناشناخته اما ثابت، ما مرزهای پایین و بالایی از زمان در دسترس را فراهم می کنیم که توسط یک منبع مجتمع دوره ای در یک دوره ارائه می شود. سوم، ما تجزیه و تحلیل تئوری و تجربی را در مورد برنامه ریزی یک وظیفه دوره ای غیر قابل تقسیم بر روی دو منبع دوره ای و منابع دوره ای یکپارچه آنها ارائه می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر شبکه های کامپیوتری و ارتباطات
پیش نمایش مقاله
ادغام منابع دوره ای
چکیده انگلیسی
Scheduling periodic real-time tasks on multiple periodic resources is an emerging research issue in the real-time scheduling community and has drawn increased attention over the last few years. This paper studies a sub-category of the scheduling problem which focuses on scheduling a periodic task on multiple periodic resources where none of these resources have sufficient capacity to support the task. Instead of splitting the task into sub-tasks, which is not always practical in real systems, we integrate resources together to jointly support the task. First, we develop a method to integrate two fixed but arbitrary pattern periodic resources into an equivalent periodic resource. Second, for two periodic resources with unknown but fixed resource occurrence patterns, we give the lower and upper bounds of the available time provided by an integrated periodic resource within a period. Third, we present theoretical and empirical analysis on the schedulability of a non-splittable periodic task on two periodic resources and their integrated periodic resource.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Systems and Software - Volume 110, December 2015, Pages 193-204
نویسندگان
, , , , ,