پژوهش
روش FPTR می‌کوشد تخصیص منابع شبکهٔ بی‌سیم را پیش از مهلت، بدون قربانی‌کردن پاسخ معتبر بهبود دهد
این روش در آزمایش‌های مصنوعی، ترافیک بیشتری از چند روش مبنا عبور داد و در همهٔ ۷۵۰ اجرای گزارش‌شده، تخصیصی معتبر را در کمتر از ۱۰۰ میلی‌ثانیه بازگرداند.
در زمان‌بندهای بی‌سیمی که باید در بازه‌های کوتاه برای کاربران پرتو و منابع تخصیص دهند، پاسخ دیرهنگام یا نامعتبر در چرخهٔ کنترل جاری فایده‌ای ندارد. پژوهشگران در پیش‌چاپی در arXiv روشی به نام «پالایش تراکنشیِ حافظ امکان‌پذیری» (FPTR) معرفی کرده‌اند که یک تخصیص معتبر را همواره به‌عنوان پاسخ فعلی نگه می‌دارد و فقط در صورت تکمیل، تأیید اعتبار پیش از مهلت مرحله و بهبود تابع هدف، آن را با پاسخ تازه جایگزین می‌کند. در غیر این صورت، گزینهٔ تازه کنار گذاشته می‌شود.
FPTR چهار مرحلهٔ پالایش دارد: انتخاب منابع با توجه به بافر، اشتراک‌گذاری کاربران در گروه‌های سازگار، بازسازی ماسک پرتو بر اساس تقاضای باقی‌مانده و تخصیص مجدد هم‌زمان دو منبع. در ۱۵۰ نمونهٔ مصنوعی ثابت، نسخهٔ کامل روش به‌طور میانگین ترافیک را ۳٫۸۳ درصد نسبت به یک روش مرجع سبکِ پرتو‌محور و ۱٫۷۹ درصد نسبت به سازندهٔ پایه افزایش داد.
در مجموعه‌آزمایشی جداگانه با ورودی‌های همسان، نسخهٔ کامل ۶٫۶۸ تا ۸٫۳۵ درصد از شش روش جست‌وجوی مستقل بهتر بود: ALNS، جست‌وجوی ممنوعه، الگوریتم ژنتیک، تبرید شبیه‌سازی‌شده، جست‌وجوی محلی تکرارشونده و GRASP. در این ارزیابی، خروجی‌های دیرتر از ۱۰۰ میلی‌ثانیه هیچ امتیازی نمی‌گرفتند؛ هر ۷۵۰ اجرای داخلی FPTR تخصیصی معتبر برگرداند و هیچ‌کدام از ۱۰۰ میلی‌ثانیه فراتر نرفتند. مقاله می‌گوید پیاده‌سازی متن‌باز است و امکان بازتولید مستقل آزمایش‌ها را فراهم می‌کند.
این گزارش به کمک هوش مصنوعی تهیه شده است. مطالب براساس منابع درج‌شده تنظیم شده‌اند؛ صحت مستقل همه ادعاها تضمین نمی‌شود.
منبع: arXiv · AI (پیش‌چاپ) — مشاهده منبع اصلی ↗
پیش‌چاپ پژوهشی در arXiv؛ انتشار در این مخزن به معنی داوری همتا نیست
رد این داستان در رادار
خبرهای مرتبط از آرشیو منتشرشده