بهبود عملکرد جایگذاری ریز سرویس در معماری پردازش لبه ای سیار با رویکرد کوتاه ترین مسیر

چکیده مقاله

در اینترنت اشیاء یک برنامه کاربردی به صورت مجموعه ای از ریز سرویس ها مدل شده است که شامل اجزا ی پردازش داده هستند داده های تولیدشده توسط ریز سرویس قبلی می تواند به عنوان ورود ی ری ز سرو یس بعد ی استفاده شود مسئله جایگذاری ریز سرویس های یک برنامه کاربری در مجموعه ای از گره های لبه ای یک مسئله ی ان پ ی کامل است درنتیجه راه حل مسئله جایگذاری ریز سرویس های برنامه کاربردی در گره های لبه ای را نمی توان در زمان چند جمله به دست آورد از طرفی برنامه های کاربردی حساس به تاخیر نیازمند جایگذاری ری ز سرو یس در زمان معقول هستند ، بنابرا ین از راه حل هیوریستیک برای حل این مسئله استفاده می شود با استفاده از فرآیند پیش پردازش، می توان با انجام ی ک عملیات ساده ، فضای حل مسئله را کاهش داد، تا به وسیله آن گره های لبه ای ای که منابع کافی برای پیاده سازی ریز سرویس را ندارند، هرس شوند سپس با استفاده رویکرد کوتاه ترین مسیر، الگوریتمی ارائه شده است که با استفاده از آن گره های پردازش کننده برای تمامی ریز سرویس های یک برنامه کاربردی مشخص می شود پس از ارزیابی الگوریتم ارائه شده مشاهده می شود نرخ پذیرش درخواست های جایگذاری برنامه های کاربردی بر روی گره های پردازشی تا 20 درصد بهبود داشته است

کلیدواژه‌ها

نویسندگان

محمدحسین افشاری کلانی

دانشگاه صنعتی امیرکبیر پلی تکنیک تهران

�فشاری کلانی، محمدحسین،1399،بهبود عملکرد جایگذاری ریز سرویس در معماری پردازش لبه ای سیار با رویکرد کوتاه ترین مسیر،دهمین کنفرانس ملی علوم و مهندسی کامپیوتر و فناوری اطلاعات،بابل

ارائه‌شده در

مجموعه مقالات دهمین کنفرانس ملی علوم و مهندسی کامپیوتر و فناوری اطلاعات30 مرداد 1399 · بابل