742

پ ك12

محمدبيگي دهقي، زهرا

كارشناسي ارشد

كامپيوتر

دانشگاه صنعتي قم

دانشكده برق و كامپيوتر

1399

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

رسولي كناري، عبدالرضا

شمسي، محبوبه

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