28763

يك تكنيك جديد كنترل پيشرفته مديريت منابع در سيستم‌هاي بي‌درنگ كنترل شبكه

كارشناسي ارشد

مهندسي كامپيوتر- شبكه‌هاي كامپيوتري

1399

1402/6/19

حاكم بيت اللهي

مهندسي كامپيوتر

امروزه از سيستم‌هاي بي درنگ به طور گسترده در سيستم‌هاي حياتي ايمني استفاده مي‌شوند. در روند اين سيستمها با دو تضاد مواجه است. اول اين كه الزامات ايمني به طور فزاينده‌اي مورد تأكيد قرار مي‌گيرند، يعني برخي از وظايف بي درنگ هرگز نبايد بدون توجه به شرايط شكست بخورند. دوم اين كه از آنجايي كه امروزه اكثر عملكردها بر روي پلتفرم يكپارچه پياده‌سازي مي‌شوند، بنابراين هر دو وظايف حياتي و غير حياتي بايد به اشتراك گذاشته شوند و براي منابع رقابت كنند. سيستم‌هاي بي درنگ سنتي كه از تكنيك‌هاي موجود استفاده مي‌كنند، نمي‌توانند تعادل بين اين دو نياز را فراهم كنند. بنابراين، در اين پژوهش الگوريتمي را ارائه شده كه بر اساس آن زمان‌بندي EDF-VD پياده‌سازي شده است. EDF-VD يك الگوريتم زمان‌بندي است كه مي‌تواند با معرفي مهلت‌هاي مجازي، احتمال زمان‌بندي وظايف حياتي HI را نسبت به وظايف حياتي LO افزايش دهد. با اين حال، EDF-VD زمان اجراي بسيار بدبينانه‌اي را براي وظايفي ارائه مي‌دهد كه داراي اهميت HI هستند و بنابراين داراي رزرو غير ضروري بيش از حد منابع هستند. در اينجا يك راه حل براي پارتيشن‌بندي وظايف كه پيشنهاد شده است، ارائه پارتيشن‌بندي وظايف همراه با كوتاه كردن مهلت است. وظايف حياتي HI را ابتدا به هسته‌هايي با كمترين چگالي حالت LO اختصاص داده شود. سپس با استفاده از بدترين استراتژي، وظايف حياتي LO را به هسته‌ها اختصاص داده شود. راه حل پيشنهادي به دليل آزادي آن در انتخاب عوامل كوتاه‌كننده مهلت فردي در هر كار، حداكثر زمان‌بندي را ممكن مي‌سازد.

1402/07/09

A Novel Resource Management with Advance Control Technique in Real-Time Control Network Systems

9/9/2024 12:00:00 AM

Nowadays, real-time embedded systems are extensively utilized in safety critical systems. However, the development of these systems is facing two conflicting trends. Firstly, there is an increasing emphasis on safety requirements, which means that certain real-time tasks must never fail under any circumstances. Secondly, as most functions are now implemented on a unified platform, both critical and non-critical tasks need to share and compete for resources. Traditional real-time systems using existing techniques struggle to strike a balance between these two requirements.To address this issue, this research introduces an algorithm that implements EDF-VD scheduling. EDF-VD is a scheduling algorithm that enhances the scheduling probability of highly critical tasks compared to less critical ones by introducing virtual deadlines. However, EDF-VD tends to provide overly pessimistic execution times for highly important tasks, resulting in unnecessary resource over-reservation.One proposed solution for task partitioning is to employ deadline shortening. This involves allocating critical highly important tasks first to cores with the lowest density of less important tasks. Then, critical less important tasks are allocated to cores using a worst-case strategy. This approach allows for maximum scheduling flexibility as it enables the selection of individual deadline shortening factors for each task.

EDF-VD , سيستم‌هاي بي درنگ , پارتيشن‌بندي وظايف

EDF-VD , Real-time Systems , Tasks Partitioning

Ali Abdeali

Dr. Hakem Beitollahi