ارائه یک زمان بند ترکیبی جهت تخصیص ایستای وظایف در محیط های محاسباتی توزیع شده

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

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

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

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

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

COMCONF01_086

تاریخ نمایه سازی: 8 آذر 1394

چکیده مقاله:

سیستم های محاسباتی توزیع شده به عنوان یک رویکرد جدید برای حل مسائل در مقیاس بزرگ در زمینه های علمی، مهندسی و تجاری بوجود آمده اند .جهت رسیدن به این هدف، یک سیستم زمان بندی کارآمد به عنوان یک بخش حیاتی لازم است .طبیعت پویا و ناهمگن منابع توزیع شده و همچنین نیازهای مختلف برنامه های کاربردی ، باعث پیچیدگی زمان بندی سیستم های توزیع شده می شود .صاحبان و کاربران منابع دارای اهداف، استراتژی ها و الگوهای عرضه و تقاضای متفاوتی هستند .برای مدیریت چنین سیستم پیچیده ای، نمی توان از رویکردهای متداول برای مدیریت منابع که سعی می کنند کارایی را در کل سیستم بهینه کنند، استفاده کرد .در این مقاله، به بررسی سیستم های توزیع شده و تعداد زیادی از الگوریتم های اکتشافی و فرا اکتشافی برای زمان بندی وظایف در محیط توزیع شده می پردازیم. هدف ما از این مقاله علاوه بر مقایسه روش های موجود، ارائه و اعمال یک الگوریتم جدید) پرندگان وژنتیک(برای مساله زمانبندی سیستم های توزیع شده است .در طول این گزارش استراتژی های مختلف را از جهات و جنبه های مختلف با هم مقایسه می کنیم و در انتها با شبیه سازی همه روش های موجود و الگوریتم پیشنهادی، بهبودهای این روش جدید را مشاهده خواهیم کرد

کلیدواژه ها:

نویسندگان

فاطمه آهوجوش

گروه مهندسی کامپیوتر پردیس علوم و تحقیقات سیرجان دانشگاه آزاد اسلامی سیرجان ایران

عمید خطیبی بردسیری

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

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • JinglianWang1 , 2, Bin Gong2, Hong Liu3 and Shaohui Li, ...
  • Li Neetesh Kumar _ Deo Prakash Vidyarthi 16 January 2015, ...
  • Miss. Kalpan، A. Manudhane _ Comparative Study of Static Task ...
  • Nirmeen A. Bahnasawy, Fatma Omara, Magdy A. Koutb, Mervat Mosa ...
  • S, P. Kumar, K. Singh, " Dealing With Heterogeneity Through ...
  • Jing Mei 0Kenli 0Keqin Li, Energy-aware task scheduling in heterogeneous ...
  • Mohammad l Daoud, Nawwaf Kharma, Ahigh performance algorithm for static ...
  • M.C. Bhuvaneswar and G. Subashini, Scheduling in Heterogeneous Distributed Systems, ...
  • F. Xhafa and A Abraham, ،، Computational Models and Heuristic ...
  • F. Xhafa and A. Abraham, ، 0Meta-heuristc S for Grid ...
  • Freund R. F., Gherrity M., Ambrosius S., Campbell M., Halderman ...
  • Armstrong R., Hensgen D., T. Kidd, "The Relative Performan ce ...
  • Braun T.D., Siegel H. J., Beck N., "A comparison of ...
  • R. Braun, H.J. Siegel, N. Beck, L. Boloni, M. Maheswaran, ...
  • R.F. Freund and H.J. Siegel, ، FHetero geneous Processing", IEEE ...
  • R.F. Freund and M. Gherrity, "Scheduling Resources in Multi-user Heterogeneous ...
  • M. Coli and P. Palazzari, "Real Time Pipelined System Design ...
  • H. Izakian, A. Abraham and V. Snasel, "Comparison of Heuristics ...
  • A. Abraham, R. Buyya and B. Nath, 0Nature's Heuristics for ...
  • M. Macheswaran, S. Ali, H.J. Siegel, D. Hensgen and R.F. ...
  • Bala A., Chana I., "A Survey of Various Workflow Scheduling ...
  • Gruninger, "Multimodal Optimization Using Genetic Algorithms", Master's Thesis, Stuttgart University, ...
  • A.J. Page and Th.J. Naughton, "Dynamic Task Scheduling Using Genetic ...
  • R. Braun, H.J. Siegel, N. Beck, L. Boloni, M. Maheswaran, ...
  • Y.Kwok and I.Ahmed, Benchmarking the Task Graph Scheduling Algorithms, Proc ...
  • J.Liou, and M.Palis, A Comparison of General Approach Multiproces SOr ...
  • A.Khan, C. McCreary, and M. Jones, A Comparison of Multiproces ...
  • A.Gerasoulis, and T.Yang, A Comparison of C lu steringHeuris tics ...
  • M. Eduard Frincu, "Adaptive Scheduling for Distributed Systems" _ Faculty ...
  • Netjinda.N, S irinaovakul.B, AchalakulT , "Cost optimal scheduling in IaaS ...
  • Muhammad K.Dhodhi, Imtiaz Ahmad, Anwar Yatama _ Ishfaq Ahmad, " ...
  • D. Fernandez-B aca, Allocating modules to processors in a distributed ...
  • program segments to dedicated machines in a heterogeneous computing environment, ...
  • Yun Wen, Hua Xu, Jiadong Yang; A heuristic-based hybrid genetic ...
  • J. Ullman, NP-complete scheduling problems, Journal of Computer and System ...
  • Mohammad I Daoud, Nawwaf Kharma, " Ahigh performance algorithm for ...
  • Nirmeen A. Bahnasawy, Magdy A. Koutb, Mervat Mosa and Fatma ...
  • T. Casavant and J. Kuhl, "A Taxonomy of Scheduling in ...
  • O. M. Elzeki, M. Z. Rashad, M. A. Elsoud Overview ...
  • Z. Pooranian, A. Harounabadi, M. Shojafar and N. Hedayat , ...
  • Yang, Y.Zhou, Z.Sun, H. Cruickshank _ "Heuristic Scheduling Algorithms for ...
  • Abdelzaher T and Shin K (1999) Combined task and message ...
  • Cheng S and Huang Y (2004) Dynamic real-time scheduling for ...
  • the 28th annual international conference On computer software and applications, ...
  • Liu C and Layland J (1973) Scheduling algorithms for multipro ...
  • Stankovic J, Spuri M, Ramamritham K and Buttazzo G (1998) ...
  • scheduling for real-time S ystems--EDF and related algorithms The Springer ...
  • Ramamritham K and Stankovic J (1984) Dynamic task scheduling in ...
  • Kafil, M., & Ahmed, I. (1998). Optimal task assignment in ...
  • Wu, A. S., & Jin, S. Y. (2004). An incremental ...
  • Kaur, K., Chhabra, A., & Singh, G. (2010). Heuristics based ...
  • Ahmed, I., & Kwok, Y. (1998). On exploiting task duplication ...
  • Bajaj, R., & Agrawal, D. P. (2004). Improving scheduling of ...
  • Luo, P., Lii, K., Shi, Z.: A revisit of fast ...
  • Kwok, Y.-K., Ahmad, I.: Dynamic critical-path scheduling: _ effective technique ...
  • Topcuoglu, H., Hariri, S., Wu, M.-Y.: Performance effective and low ...
  • Liou, J.C., Palis, M.A.: An efficient task clustering heuristic for ...
  • Fu, F., Bai, Y., Hu, X., Wang, J., Yu, M., ...
  • S. Parsa, R. Entez ari-Maleki, RASA: A new task scheduling ...
  • K. Kaur, A. Chhabra, G. Singh, Heuristics based genetic algorithm ...
  • J. Kolodziej, F. Xhafa, Enhancing the genetic-based scheduling in computational ...
  • Armstrong, R., Hensgen, D., and Kidd, T., "The relative performance ...
  • Ali, S., Braun, T. D., Siegel, H. J., and Maciejewski, ...
  • Naharai, B., Youssef, A., and Choi, H. A., "Matching and ...
  • Shenassa, M. H., Mahmoodi, M., "A novel intelligent method for ...
  • Davidovic T., Crainic T.G. , B en chmark -Problem Instances ...
  • Lee, Y.H., Chen, C, "A Modified Genetic Algorithm for Task ...
  • Dhodhi, M. K., Ahmad, I., Yatama, A. and Ahmad, I., ...
  • نمایش کامل مراجع