توضیحات
عنوان فارسی: آنالیز عملکرد الگوریتم های تقریب مبتنی بر کمی سازی برای پیش محاسبه QOS پشتیبانی شده
عنوان انگلیسی:
Performance analysis of quantization-based approximation algorithms for precomputing the supported QoS
چکیده:
پیش محاسبه QOS پشتیبانی شده برای مسیریابی اینترنتی بسیار مهم است. با ساخت جدول قبل از دریافت یک درخواست ، میتوان یک پاکت را با یک جدول جستجوی ساده به جلو فرستاد.هنگامیکه اطلاعات QOS آماده باشد ، گره میتواند بفهمد که آیا یک درخواست خاص میتواند بدون استفاده از فرآیند مسیریابی پشتیبانی شود یا نه.بدبختانه ، بدختانه مساله یافتن مسیری که دو شرط افزایشی را برقرار میسازد یک NP کامل است و QOS پشتیبانی شده فقط میتواند با یک مکانیسم زمان چند جمله ای تقریب زده شود.یک شماتیک تقریب میتواند خطا را در تقریب QOS پشتیبانی شده واقعی کاهش دهد.با این حال ، دستاوردهای موجودی که این خطا را تشخیص میدهند ممکن است عملکرد کنترل ورود را به درستی منعکس نکنند که به این معنی است که آیا یک درخواست میتواند به درستی به عنوان ممکن یا غیر ممکن دسته بندی شود.در این مقاله ، ما با استفاده از یک مقیاس جدید که ناحیه اعوجاج نامیده میشود را برای ارزیابی عملکرد پیش محاسبه QOS پشتیبانی شده پیشنهاد داده ایم.سپس عملکرد کلاسی از الگوریتم ها را آنالیز کرده ایم که QOS پشتیبانی شده را از طریق گسسته سازی معیارهای لینک تقریب میزند.و نمایش دادیم که چطور عملکرد این شماتیک میتواند بدون افزایش پیچیدگی افزایش یابد.نتایج ما به عنوان یک راهنما برای توسعه الگوریتم های تقریب مبتنی بر گسسته سازی به کار میرود.
مقدمه
چون تقاضا برای استفاده از کاربردهای مولتی مدیا و زمان واقعی در اینترنت افزایش یافته است ،ایجاد سرویس های کیفی گارانتی شده QOS برای این کاربردها اهمیت بسیار زیادی پیدا کرده است.در حالت کلی ، درخواست QOS به دو دسته تقسیم میشود: مقیاس bottleneck و مقیاس افزایشی. مقیاس افزایشی یک مسیر مجموع مقیاس های لینک ها در طول مسیر است در حالیکه مقیاس bottleneck یک مسیر ، حداقل مقدار مقیاس های لینک ها در طول مسیر است.برای مثال پهنای باند یک مقیاس QOS bottleneck است در حالیکه تاخیر و جیتر تاخیر یک مقیاس QOS افزایشی است. در این مقاله ما درخواست های اتصالی را در نظر میگیریم که دو نیاز QOS افزایشی و یاشرط ، تاخیر و هزینه را دارند.برای سادگی بحث فرض میکنیم که تاخیر و هزینه 2 مقیاس افزایش هستند.اگر چه این روش میتواند به هر مقیاس افزایشی اعمال شود.
بسیاری از کارهای موجود بر روی چگونگی تشخیص یک مسیر ممکن برای یک درخواست با دو شرط افزایشی کار میکنند که یک مساله NP کامل است.معمولا این کارها فرض میکنند که هم هزینه و هم تاخیر معلوم است. در حالیکه مکانسیم های مسیریابی راکتیو که مسیر را بعد از دانستن نیاز ،پیدا میکنند نمیتوانند اطلاعات کافی برای پشتیبانی کنترل ورود موثر ایجاد کنند. بعد از دریافت یک درخواست ، گره نمیتواند فورا بگوید که آیا یک مسیر ممکن وجود دارد مگر اینکه یک فرآیند مسیریابی بر اساس تاخیر/هزینه انجام شود.به عبارت دیگر ، یک منبع با محاسبه دوباره اطلاعات QOS پشتیبانی شده میتواند فورا تشخیص دهد که آیا درخواست های اتصال میتوانند توسط شبکه پشتیبانی شوند یا نه ؟ علاوه بر آن ، قبول یک اتصال جدید نباید اثر بدی بر روی ضمانت سرویس برای ترافیک موجود داشته باشد و باید مسیریابی انتقال ، نیازهای QOS اتصال جدید را برقرار سازند.
توجه:
- برای دانلود فایل word کامل ترجمه لطفا اقدام به خرید فرمایید.
- پس از خرید بلافاصله لینک دانلود فایل برای شما ایمیل خواهد شد.
دیدگاهها
هیچ دیدگاهی برای این محصول نوشته نشده است.