7836

الگوريتم تخليه پردازش چندكاربره براي كمينه كردن تاخير در دستگاه‌هاي اينترنت اشيا

كارشناسي

مهندسي كامپيوتر

1401

رضا انتظاري ملكي

1401/04/20

مهندسي كامپيوتر

A multi-user computation offloading policy to minimize average latency for IoT devices

رايانش لبه اي الگويي از محاسبات توزيع شده است كه با نزديك كردن منابع پردازشي به لبه ي شبكه، سعي دارد تا مزايايي مانند زمان پاسخگويي كمتر، مصرف باتري پايين تر و تحرك پذيري را براي كاربران به ارمغان بياورد. از زمان معرفي رايانش لبه اي، يكي از چالش هاي مهم اين حوزه، طراحي استراتژي هاي كارآمد براي بارسپاري وظايف بوده است. علاوه بر اين با رشد روزافزون صنعت اينترنت اشياء، تعداد زيادي كاربرد نرم افزاري جديد در سطح شبكه به وجود آمده است كه هر كدام داراي نيازمندي هاي محاسباتي و شبكه اي خاص خود مي باشند. بنابراين يك ويژگي مهم در طراحياستراتژي هاي بارسپاري وظيفه در رايانش لبه اي، در نظر گرفتن ناهمگوني كاربردها از نظر ميزان منابع مورد نياز است. در پروژه ي فعلي روشي براي بدست آوردن استراتژي بارسپاري وظيفه ي تاخير-كمينه تحت محدوديت توان مصرفي ارائه مي دهيم. روش پيشنهادي شامل دو قسمت مي باشد. در قسمت اول، سيستم بارسپاري وظايف را با كمك زنجيره ي ماركوف گسسته-زمان مدل سازي مي كنيم و در قسمت دوم، با استفاده از الگوريتمي مبتني بر برنامه ريزي خطي، استراتژي بارسپاري بهينه را براي مدل ساخته شده محاسبه مي كنيم. علاوه بر تشريح و حل مسئله به صورت تئوري، چارچوب نرم افزاري جديدي در زبان كاتلين ارائه مي شود كه مي توان با استفاده از آن، استراتژي بارسپاري بهينه را براي سيستم مورد نظر بدست آورد و عملكرد آن استراتژي را با كمك شبيه سازي بررسي كرد.

بارسپاري وظيفه , رايانش لبه , زنجيره‌ي ماركوف , برنامه‌ريزي خطي , رايانش ابري