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

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

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

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

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

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

ITCC01_042

تاریخ نمایه سازی: 9 فروردین 1395

چکیده مقاله:

با توجه به حجم بالای وظایف و محدودیت منابع، مدیریت منابع از چالش های مهم در محاسبات ابری محسوب می-شود. دلایل متعددی از جمله ناهمگون بودن و پویایی خصوصیات منابع و درخواست ها در محیط محاسبات ابری موجبشده است که این موضوع بعنوان یک مسئله ی NP- کامل نمود پیدا کند. همچنین، تخصیص وظایف به منابع محاسباتی ابر به صورت دستی، بسیار دشوار میباشد. در نتیجه، نیاز به یک روش مناسب برای تخصیص منابع ابر به وظایفدرخواست شده با هدف بالا بردن بهره بری منابع ابر می باشد. تا کنون از روشها و الگوریتم های فرااکتشافی بسیاریهمچون GA, Max-min, Roud Robin و PSO به عنوان راهکار برای این مسئله استفاده شده است. در اکثرروشهای ارائه شده فقط کاهش زمان یا کاهش هزینه مطرح است. اما، در این مقاله هدف الگوریتم زمانبند این است کهکارهای کاربران در حداقل زمان ممکن و هزینه کمتر پردازش و اجرا شود. همچنین، حداکثر بهره بری از منابع به طوریکه تمام کارها به طور یکنواخت بین منابع در دسترس توزیع شود تا باعث کاهش زمان اتمام کل کارها و افزایش راندمانمنابع گردد نیز مدنظر است. برای بهبود مدیریت منابع در محیط ابر از الگوریتم کلونی مورچگان استفاده شده است.همچنین، به منظور جلوگیری از همگرایی سریع الگوریتم به بهینه محلی و افزایش قابلیت پویش آن، از الگوریتم نیرویگرانشی با جستجوی محلی بهره برده شده است. شبیهسازی و مقایسه نتایج راهکار پیشنهادی با نتایج الگوریتم ژنتیک والگوریتم کلونی مورچگان، نشاندهنده این است که رویکرد پیشنهادی توانسته است سبب جلب رضایت کاربران واستفاده بهتر از منابع گردد.

کلیدواژه ها:

نویسندگان

پونه جان محمدی

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

مرتضی بابازاده شاره

گروه کامپیوتر، واحد بابل، دانشگاه آزاد اسلامی بابل، ایران (نویسنده مسئول)

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • رایانش ابر: ساختار، مزایا و چالش ها [مقاله کنفرانسی]
  • استراتژیهای جدید زمان بندی کارها براساس کیفیت خدمات رسانی به کاربران درمحیط محاسبات ابری [مقاله کنفرانسی]
  • ساجدی، هدیه و عبداللهی، سید جواد(1392)؛ «زمانبندی وظایف در محیط ...
  • غفاری، امیررضا(1389)؛ «سیستم‌های محاسبات این: نمونه‌ها؛ کاربردها؛ چالش‌ها»، دانشگاه شهید ...
  • _ _ CConference om _ Technoloov f.ommnter &. _ 28 ...
  • _ _ CConference om _ Technoloov f.ommnter &. _ 28 ...
  • A. Weiss, "Computing in the Clouds", netWorker _ Cloud computing: ...
  • Blum, Christian, Roli, Andrea, ، Metaheuristice in Combinatoril Optimization: Overview ...
  • Chenn-Jung Huang, Chih-Tai Guan, Heng-Ming Chen, Yu-Wu Wang, Shun-Chih _ ...
  • ", Engineering Applications of Artificial Intelligence, Volume 26, Issue 1, ...
  • Chenhong Zhao, Shanshan Zhang, Qingfeng Liu(2009), "Independent Tasks Scheduling Based ...
  • C. Lin, G. Wu, F. Xia, M. Li, L. Yao, ...
  • D. Kusic, J. Kephart, J. Hanson, N. Kandasamy, G. Jiang(2009), ...
  • Ehsan Arianyan, Davood maleki, Alireza Yari" Efficient Resource Allocation in ...
  • F. Chang, J. Ren, and R. Viswanathan(2 _ 09), "Optimal ...
  • Gutierrez- Garcia, J.O. and Kwang Mong Sim(2011), _ Family of ...
  • Hai Zhong, Kun Tao, Xuejie Zhang(2010), "An Approach to Optimized ...
  • M. Dorigo, L. Gambardella, Ant colony system: A cooperative learning ...
  • M. Dorigo, M. Birattari, T. Stutzel, "Ant colony optimization", in ...
  • Medhat A.Tawfeek, Aslhraf EL-Sisi, Arabi E.Keshk, Fawzy A.Torkey(20 13), "Cloud ...
  • M. Randles, D. Lamb, E. Odat, A. Taleb -Bendiab(2 _ ...
  • T. Dillon, Chen Wu, Elizabeth Chang(2010), «Cloud Computing: Issues and ...
  • V. Maniezzo, A. Colorni, The ant system applied to the ...
  • Xiaotang Wen, Minghe Huang, Jianhua Shi(2012), "Study O1 resourcf Scheduling ...
  • Yongqiang Gao, Haibing Guan, Zhengwei Qi, Yang Hou, Liang Liu, ...
  • Zhifeng Yu and Weisong Shi(2008), _ P lanner-Guided Scheduling Strategy ...
  • نمایش کامل مراجع