کاهش تاخیر در اینترنت اشیا از طریق تبادل وظایف در مه های خوشه بندی شده

نوع: Type: پایان نامه

مقطع: Segment: کارشناسی ارشد

عنوان: Title: کاهش تاخیر در اینترنت اشیا از طریق تبادل وظایف در مه های خوشه بندی شده

ارائه دهنده: Provider: هانیه ملکی

اساتید راهنما: Supervisors: دکتر مرتضی یوسف صنعتی

اساتید مشاور: Advisory Professors: دکتر رضا محمدی

اساتید ممتحن یا داور: Examining professors or referees: دکتر مهدی سخائی نیا و دکتر میرحسین دزفولیان

زمان و تاریخ ارائه: Time and date of presentation: دوشنبه 16/12/1400 ساعت 12:40

مکان ارائه: Place of presentation: مجازی

چکیده: Abstract: ظهور مفاهیم رایانش¬مه و لبه در اینترنت¬اشیا باعث کاهش فاصله¬ی میان حسگرها و منابع پردازشی شده که نتیجه¬ی آن کاهش تاخیر پاسخگویی و استفاده¬ی مفید از پهنای¬باند شبکه است. به کمک مفاهیم رایانش¬مه می توان بسیاری از پردازش¬ها را نزدیک به گره¬های پایانی انجام داد و از ارسال حجم زیاد درخواست¬های ارسالی از محیط اینترنت اشیا به سمت محیط ابری جلوگیری کرد. یکی از چالش های اصلی در این حوزه، نحوه¬ی مدیریت منابع گره¬های مه است. در این پژوهش برای کاهش تاخیر، به دنبال ارائه¬ی روشی مبتنی بر عملیات خوشه¬بندی جهت توزیع درخواست¬ها در محیط مه هستیم. در یکی از الگوریتم¬های بهینه¬ی موجود، در صورتی که گره¬مه مقصد درخواست، دارای منابع لازم برای پردازش نباشد، با برقراری ارتباط با دیگر گره¬های مه موجود در سیستم، گره¬هایی که توانایی پردازش درخواست مورد نظر را دارند شناسایی کرده و درخواست برای پاسخ¬دهی به گره¬مه دارای کمترین میزان تاخیر فرستاده می¬شود. پس از انجام محاسبات لازم برای درخواست مورد نظر، پاسخ از طریق گره¬مه مقصد به سمت محیط اینترنت اشیا ارسال می¬شود. در این حالت در صورت گستردگی شبکه، مستلزم صرف زمان برای استعلام از تک تک گره¬های موجود و محاسبه¬ی گزینه¬ی بهینه هستیم. در این پایان¬نامه برای پوشش برخی از معایب و محدودیت¬های راهکارهای ارائه¬شده برای بهبود روش ارتباطی مه¬با¬مه، سازوکاری با هدف کاهش تأخیر پاسخ¬گویی به درخواست¬ها با استفاده از خوشه¬بندی¬مه¬های موجود در سیستم ارائه¬شده¬است. در این روش با خوشه¬بندی گره¬ها و انتخاب گره-مه دارای بیشترین منابع ذخیره¬سازی و محاسباتی به عنوان سرخوشه، به دنبال کاهش این سربار زمانی هستیم. به این صورت که اگر گره¬مه مقصد درخواست، دارای منابع لازم برای پردازش نباشد، با دیگر گره¬های سرخوشه¬ی موجود در سیستم که توانایی پردازش درخواست مورد نظر را دارند، ارتباط برقرار می¬کند. پس از استعلام و محاسبه¬ی زمان مورد نیاز برای پردازش و انتقال نتیجه، درخواست برای پاسخ¬دهی به گره¬سرخوشه با کمترین میزان تاخیر فرستاده می¬شود و پاسخ حاصل از پردازش درخواست، از طریق گره¬مه مقصد درخواست به سمت محیط اینترنت¬اشیا ارسال می¬شود. آزمایشات نشان می‌دهد که روش ارائه¬شده نتایج بهتری نسبت به روش پایه از نظر تاخیر پاسخگویی دارد و مدل پیشنهادی منجر به کاهش 5 درصدی این تاخیر در محیط اینترنت¬اشیا می‌شود.

فایل: ّFile: دانلود فایل