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

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

کلیدواژه ها:

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