پارتیشن بندی برنامه های موبایل تحت محاسبات ابری با استفاده از الگوریتم برنامه ریزی خطی در گراف
- سال انتشار: 1396
- محل انتشار: پنجمین کنفرانس بین المللی تحقیقات دانش بنیان در مهندسی کامپیوتر و فناوری اطلاعات
- کد COI اختصاصی: COMCO04_116
- زبان مقاله: فارسی
- تعداد مشاهده: 506
نویسندگان
گروه کامپیوتر، واحد کاشان، دانشگاه آزاد اسلامی، کاشان، ایران
گروه مکاترونیک، واحد کاشان، دانشگاه آزاد اسلامی، کاشان، ایران
گروه مکاترونیک، واحد کاشان، دانشگاه آزاد اسلامی، کاشان، ایران
چکیده
در زمینه محاسبات ابری عدم ظرفیت برابر دستگاه ها و همچنین مشخص نبودن تعداد دستگاه های مورد استفاده موجب شده ک نتوان از الگوریتم ها به اسانی استفاده کرد بنابراین استفاده از الگورییتم های بهینه، زمانی معنی پیدا میکند که هیچ دستگاهی نتواند از حد اکثر ظرفیت خود تجاوز کند. همچنین در این مقاله به مساله پایداری پارتیشن بندی پرداخته شده در واقع باید زیرگرافی از لحاظ اتصال انتخاب شود که اگر تعدادی لینک قطع شود پایداری آن از بین نرود و برنامه به درستی اجرا شود. در این مقاله روشی برای پارتیشن بندی گراف یک برنامه کاربردی ارایه شد که به دلیل NP-Hard بودن مساله پارتیشن بندی گراف های بزرگ، از الگوریتم ژنتیک به عنوان یک ساختار انتخابگر استفاده شده که در این الگوریتم سه معیار هزینه، زمان پاسخگویی و انرژی به عنوان یک هدف ترکیبی مورد استفاده قرار گرفته که استفاده از برنامه ریزی خطی به طور موثر بر روی عملکرد بهینه این الگوریتم تاثیر بسزایی دارد. نتایج روش پیشنهادی کاهش مصرف انرژی در حد 0.5 درصد و کاهش زمان پاسخگویی در حد 3 درصد را نشان می دهد.کلیدواژه ها
الگوریتم ژنتیک، برنامه ریزی خطی، پارتیشن بندی گراف، پردازش ابریمقالات مرتبط جدید
اطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.