یک الگوریتم حریصانه برای نگاشت پویای سرویسهای هوشمند در لبه شبکه خودرویی
نویسندگان
1 دانشگاه صنعتی شریف دانشکده کامپیوتر
2 دانشگاه صنعتی شریف دانشکده مهندسی
doi
چکیده
در رایانش لبه شبکه خودرویی ، پردازش بیدرنگ درخواستها در عین جابجایی خودروها بین سلولها، نیازمند تخصیص پویای درخواستها به سرورهاست تا بتوان تعداد پاسخهای بهنگام به درخواستهای خدمت را بیشینه کرد. بهترین روشهای پیشین همچنان زمان اجرای بالایی دارند و درنتیجه در ابعاد بزرگ، فاصلهی زیادی از بهترین تخصیص پیدا میکنند چون نمیتوان آنها را در بازههای زمانی کوتاه اجرا کرد. ما یک الگوریتم حریصانه ارایه میدهیم که در عین سرعت اجرای بالا، میتواند به پاسخ بهینه نزدیک شود. نتایج ارزیابی الگوریتم، با استفاده ازشبیه-سازی انجام شده، نشان میدهد که نسبت به بهترین روش رقیب، روش ما 49٪ پاسخهای بهنگام بیشتری به درخواستهای خودروها ارایه میکند و فاصلهی آن با بهترین تخصیص ممکن که با MILP به دست آمده، تنها 6.8٪ است. در رایانش لبه شبکه خودرویی ، پردازش بیدرنگ درخواستها در عین جابجایی خودروها بین سلولها، نیازمند تخصیص پویای درخواستها به سرورهاست تا بتوان تعداد پاسخهای بهنگام به درخواستهای خدمت را بیشینه کرد.