Skip Navigation Linksلیست مقالات ترجمه شده / مقالات ترجمه شده مهندسی كامپيوتر /

عنوان ترجمه شده مقاله: زمانبندی کمترین زمان انتظار پیام در سیستم های توزیع شده

در این مقاله مساله زمانبندی بسته در سیستم های چندکاناله تک-گامی با هدف کمینه کردن متوسط زمان انتظار بسته مورد بررسی قرار می گیرد
Abstract

In this paper, we examine the problem of packet scheduling in a single-hop multichannel system, with the goal of minimizing the average message waiting time. Such an objective function represents the delay incurred by the users before receiving the desired data. We show that the problem of finding a schedule with minimum message waiting time is NP-complete, by means of polynomial time reduction of the time table design problem to our problem. We present also several heuristics that result in outcomes very close to the optimal ones. We compare these heuristics by means of extensive simulations

چکیده

در این مقاله مساله زمانبندی بسته در سیستم های چندکاناله تک-گامی با هدف کمینه کردن متوسط زمان انتظار بسته مورد بررسی قرار می گیرد. چنین تابع هدفی میزان تاخیری که کاربران قبل از دریافت داده مورد نظر متحمل می شود را نشان می دهد. در این مقاله نشان می دهیم که مساله پیدا کردن زمانبندی با کمترین زمان انتظار پیام یک مساله NP-complete می باشد، که این کار با استفاده از کاهش زمان چند جمله ای مساله طراحی جدول زمانی انجام می شود. ما همچنین چندین توابع مکاشفه ای را ارائه می دهیم که نتایج خروجی آنها بسیار نزدیک به نتایج بهینه است. این توابع مکاشفه ای با استفاده از شبیه سازی های فراوان مورد مقایسه قرار می گیرند.

1-مقدمه

مساله تخصیص منابع محدود ارتباطی بین موجودیت هایی که با یکدیگر رقابت می کنند در حال تبدیل شدن به مساله مرتبط با افزایش بهره وری سیستم های موازی و توزیع شده هم از نظر ارتباطات و هم محاسبات است ]1[. بخش ارتباطی بسیاری از سیستم های موازی و توزیع شده همانند شبکه های ارتباطی، به شکل سیستم های چندکاناله تک-گامی می باشند...


موسسه ترجمه البرز اقدام به ترجمه مقاله " مهندسی فناوری اطلاعات " با موضوع " زمانبندی کمترین زمان انتظار پیام در سیستم های توزیع شده " نموده است که شما کاربر عزیز می توانید پس از دانلود رایگان مقاله انگلیسی و مطالعه ترجمه چکیده و بخشی از مقدمه مقاله، ترجمه کامل مقاله را خریداری نمایید.
عنوان ترجمه فارسی
زمانبندی کمترین زمان انتظار پیام در سیستم های توزیع شده
نویسنده/ناشر/نام مجله :
IEEE Transactions on Parallel and Distributed Systems
سال انتشار
2013
کد محصول
1010068
تعداد صفحات انگليسی
11
تعداد صفحات فارسی
22
قیمت بر حسب ریال
730,000
نوع فایل های ضمیمه
Pdf+Word
حجم فایل
727 کیلو بایت
تصویر پیش فرض


این مقاله ترجمه شده را با دوستان خود به اشتراک بگذارید
سایر مقالات ترجمه شده مهندسی فناوری اطلاعات , مهندسی كامپيوتر را مشاهده کنید.
کاربر عزیز، بلافاصله پس از خرید مقاله ترجمه شده مقاله ترجمه شده و با یک کلیک می توانید مقاله ترجمه شده خود را دانلود نمایید. مقاله ترجمه شده خوداقدام نمایید.
جهت خرید لینک دانلود ترجمه فارسی کلیک کنید
جستجوی پیشرفته مقالات ترجمه شده
برای کسب اطلاعات بیشتر، راهنمای فرایند خرید و دانلود محتوا را ببینید
هزینه این مقاله ترجمه شده 730000 ریال بوده که در مقایسه با هزینه ترجمه مجدد آن بسیار ناچیز است.
اگر امکان دانلود از لینک دانلود مستقیم به هر دلیل برای شما میسر نبود، کد دانلودی که از طریق ایمیل و پیامک برای شما ارسال می شود را در کادر زیر وارد نمایید


این مقاله ترجمه شده مهندسی فناوری اطلاعات در زمینه کلمات کلیدی زیر است:





packet scheduling
minimum message waiting time
NPcompleteness
heuristics

تاریخ انتشار در سایت: 2017-02-27
جستجوی پیشرفته مقالات ترجمه شده
نظرتان در مورد این مقاله ترجمه شده چیست؟

ثبت سفارش جدید