A novel fault-tolerant scheduling of real-time tasks on multiprocessor system by genetic algorithm

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

فایل این مقاله در 12 صفحه با فرمت PDF قابل دریافت می باشد

این مقاله در بخشهای موضوعی زیر دسته بندی شده است:

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

RSTCONF01_627

تاریخ نمایه سازی: 30 آبان 1394

چکیده مقاله:

Finding optimal schedule for a set of real-time task (RT) in a multiprocessor environment is a permutation based optimization problem.The primary-backup (PB) approach is often used as a fault-tolerant scheduling technique to guarantee real-time tasks to meet their deadline despite the presence of faults. In this paper, a novel scheduling algorithm using for fault-tolerant scheduling of real-time tasks by genetic algorithm (GA) is presented. This has significantly affected the implementation of the PBFTS by simplifying the design of the genetic operators as well as the overall algorithm by adopting simple chromosomal representation.

نویسندگان

Fatemeh Arvaneh

Department of Computer Engineering, Islamic Azad University, South Tehran Branch, Tehran, Iran

Razieh Farazkish

Department of Computer Engineering, Islamic Azad University, South Tehran Branch, Tehran, Iran

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Sridharan B (2010). Modifications in genetic algorithm using additional parameters ...
  • Abraham A and Grosan C. (2007). Hybrid evolutionary algorithms, methodology, ...
  • Cheng H. and Yang S. (2011). Genetic algorithms with elitism-based ...
  • Etzkor B. (2012). Data Normalization and S tandardization [cited 2012 ...
  • Farazkish R. and Navi K. (2012). New Efficient Five-Input Majority ...
  • Farazkish R. , Sayedsalehi S. and Navi K. (2012). Novel ...
  • Farazkish R (2014). A new quantum-dot cellular automata fault-tolerant five-input ...
  • Farazkish R. (2015). A new quantum-dot cellular automata fault-tolerant full-adder. ...
  • Liu J. W. S., Yu H., Jin S., Lin K. ...
  • Manimara , and Murrthy S. R. (1998). A fault tolerant ...
  • Ramamrit hamand K. _ Stankovic J. A. (1994). Schedulin g ...
  • Ramanathan P (1997) .Graceful degradation in real-time control applications using ...
  • Shin K. G. and Ramanathan P (1994). Real-tim e computing ...
  • Wu A. S. and Yu H. (2004). An incremental genetic ...
  • نمایش کامل مراجع