بهکام فلاح - گروه علوم کامپیوتر، دانشکده ریاضی،آمار و علوم کامپیوتر، دانشگاه تبریز
جواد حاجی پور - گروه علوم کامپیوتر، دانشکده ریاضی،آمار و علوم کامپیوتر، دانشگاه تبریز

در این مقاله یک سیستم رایانش لب های سیا ر با استفاده از رله های بافردار با قابلیت محاسباتی را مطالعه می کنیم . در این سیستم چندین ایستگاه مبدا (کاربر موبایل یا دستگاه اینترنت اشیا)، چند رله بافردار با قابلیت محاسباتی در لبه و یک ایستگاه محاسباتی که در سطح بالاتر سلسله مراتب شبکه است، وجود دارند . هر ایستگاه مبدا، وظیفه های محاسباتی خود را به رله ای که با آن پیوند دارد ، ارسال می کند و رله بطور تصادفی تصمیم می گیرد که وظیفه را به ایستگاه رده بالا بفرستد یا توسط پردازنده خودش پردازش کند .منابع محاسباتی ایستگاه سطح بالا نیز بصورت چند ماشین مجازی پیاده سازی شده اند تا وظایف تخلیه شده توسط رله ها را محاسبه کنند. در این مطالعه، براساس نظریه صف بندی، رابطه ریاضی متوسط زمان پاسخ سیستم به یک وظیفه ART را به دست آورده و مسئله کم کردن ART را با تعیین مناسب پیوند دستگاه های مبدا به رله ها و تخصیص منابع محاسباتی رله ها و ایستگاه سطح بالا ART بررسی می کنیم، و یک الگوریتم تخصیص خلاقانه HRA برای حل آن ارائه می دهیم . شبیه سازی های کامپیوتری نشان می دهند که الگوریتم HRA عملکرد بهتری نسبت به یک الگوریتم مرجع دار د و دید مفیدی در مورد اثر فاکتورهای مهم ارائه می دهند

رایانش لبه ای سیار، نظریه صف بندی، پیوند دستگاه ها، تخصیص منابع، متوسط زمان پاسخ