بهبود عملکرد جایگذاری ریز سرویس در معماری پردازش لبه ای سیار با رویکرد کوتاه ترین مسیر
سال انتشار: 1399
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 592
فایل این مقاله در 10 صفحه با فرمت PDF قابل دریافت می باشد
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
CECCONF10_032
تاریخ نمایه سازی: 6 شهریور 1399
چکیده مقاله:
در اینترنت اشیاء یک برنامه کاربردی به صورت مجموعه ای از ریز سرویس ها مدل شده است که شامل اجزا ی پردازش داده هستند. داده های تولیدشده توسط ریز سرویس قبلی می تواند به عنوان ورود ی ری ز سرو یس بعد ی استفاده شود . مسئله جایگذاری ریز سرویس های یک برنامه کاربری در مجموعه ای از گره های لبه ای یک مسئله ی ان پ ی-کامل است . درنتیجه راه حل مسئله جایگذاری ریز سرویس های برنامه کاربردی در گره های لبه ای را نمی توان در زمان چند جمله به دست آورد . از طرفی برنامه های کاربردی حساس به تاخیر نیازمند جایگذاری ری ز سرو یس در زمان معقول هستند ، بنابرا ین از راه حل هیوریستیک برای حل این مسئله استفاده می شود. با استفاده از فرآیند پیش پردازش، می توان با انجام ی ک عملیات ساده ، فضای حل مسئله را کاهش داد، تا به وسیله آن گره های لبه ای ای که منابع کافی برای پیاده سازی ریز سرویس را ندارند، هرس شوند. سپس با استفاده رویکرد کوتاه ترین مسیر، الگوریتمی ارائه شده است که با استفاده از آن گره های پردازش کننده برای تمامی ریز سرویس های یک برنامه کاربردی مشخص می شود. پس از ارزیابی الگوریتم ارائه شده مشاهده می شود نرخ پذیرش درخواست های جایگذاری برنامه های کاربردی بر روی گره های پردازشی تا 20 درصد بهبود داشته است.
کلیدواژه ها:
نویسندگان
محمدحسین افشاری کلانی
دانشگاه صنعتی امیرکبیر(پلی تکنیک تهران)