عنوان مقاله انگلیسی رایگان Minimum Message Waiting Time Scheduling in Distributed Systems
عنوان فارسی ترجمه مقاله زمانبندی کمترین زمان انتظار پیام در سیستم های توزیع شده
این مقاله ترجمه شده مهندسی فناوری اطلاعات در زمینه کلمات کلیدی زیر است:
مقاله درباره زمانبندی بسته
مقاله درباره کمترین زمان انتظار بسته
مقاله درباره NP کامل
مقاله درباره توابع مکاشفه ای
packet scheduling
minimum message waiting time
NPcompleteness
heuristics
جزئیات بیشتر و دانلود مقاله ترجمه شده
چکیده
در این مقاله مساله زمانبندی بسته در سیستم های چندکاناله تک-گامی با هدف کمینه کردن متوسط زمان انتظار بسته مورد بررسی قرار می گیرد.
چنین تابع هدفی میزان تاخیری که کاربران قبل از دریافت داده مورد نظر متحمل می شود را نشان می دهد.
در این مقاله نشان می دهیم که مساله پیدا کردن زمانبندی با کمترین زمان انتظار پیام یک مساله NP-complete می باشد، که این کار با استفاده از کاهش زمان چند جمله ای مساله طراحی جدول زمانی انجام می شود.
ما همچنین چندین توابع مکاشفه ای را ارائه می دهیم که نتایج خروجی آنها بسیار نزدیک به نتایج بهینه است. این توابع مکاشفه ای با استفاده از شبیه سازی های فراوان مورد مقایسه قرار می گیرند.