A New Approach for Performance Analysis of EDF Scheduling Policy
Publish place: 9th Annual Conference of Computer Society of Iran
Publish Year: 1382
Type: Conference paper
Language: English
View: 2,603
This Paper With 9 Page And PDF Format Ready To Download
- Certificate
- I'm the author of the paper
Export:
Document National Code:
ACCSI09_093
Index date: 24 January 2008
A New Approach for Performance Analysis of EDF Scheduling Policy abstract
در این مقاله، به مطالعه چگونگی تحلیل سیاست زمان بندی بی درنگ EDF که یک سیاست بهینه است می پردازیم . در این راستا سیستمی با یک صف و یک پردازنده در نظر گرفته شده است . به
دلیل ساختار پیچیده ای که برای تحلیل قطعی چنین سیستمی وجود دارد، تا به حال چنین تحلیلی انجام نشده است و فقط یک روش تقریبی و برخی اثبات های حدودی و بسیار پیچیده در شرایط خاص مسأله برای آن وجود دارند . در این مقاله با استفاده از پارامتری به نام γ(n) که نرخ از دست رفتن موعد را در شرایط مسأله نشان می دهد، با استفاده از مدل مارکوف به ارائه یک راه حل ساده و در عین حال با دقت بسیار خوب می پردازیم که سیستم را در شرایط M/M/1/EDF+M حل می کند . مقایسه نتایج حاصل از تحلیل و شبیه سازی حاکی از موفقیت روش ارائه شده است
A New Approach for Performance Analysis of EDF Scheduling Policy Keywords:
تحلیل (analysis) , موعد ) deadline) , زمان بندی ) Scheduling) , زودترین موعد اول(EDF) , فرآیند پواسون (Poisson process) , ظرفیت نامحدود (Infinite capacity)
A New Approach for Performance Analysis of EDF Scheduling Policy authors
مهدی کارگهی
دانشگاه صنعتی شریف، دانشکده مهندسی کامپیوتر مرکز تحقیقات فیزیک نظری
علی موقررحیم آبادی
دانشگاه صنعتی شریف، دانشکده مهندسی کامپیوتر مرکز تحقیقات فیزیک نظری