مدل سازی ترافیک مبتنی بر زنجیره مارکوف در شبکه های سیار موردی

مدل سازی ترافیک مبتنی بر زنجیره مارکوف markov chain عنوان موضوعی است که در این پست به آن پرداخته می‌شود. مدل سازی زنجیره مارکوف یک سیستم ریاضی است که در آن انتقال از یک حالت به حالت دیگر صورت می‌گیرد که البته تعداد این حالات قابل شمارش است. زنجیره مارکوف یک فرآیند تصادفی بدون حافظه‌است بدین معنی که توزیع احتمال شرطی حالت بعد تنها به حالت فعلی بستگی دارد و به وقایع قبل از آن وابسته نیست. این نوع بدون حافظه بودن خاصیت مارکوف نام دارد. زنجیره مارکوف در مدل سازی دنیای واقعی کاربردهای زیادی دارد. مقاله اصلی به صورت PDF در این لینک (+) قابل دانلود است.

در این بخش ترجمه مقال‌ ای با عنوان فارسی “مدل سازی ترافیک مبتنی بر زنجیره مارکوف در شبکه های سیار موردی” و به انگلیسی “Markovian-based traffic modeling for mobile ad hoc networks” گذاشته شده است. این مقاله از انتشارات الزویور می‌باشد و در سایت آن موجود است. این ترجمه راهنمای بسیار خوبی برای پژوهش گران در حوزه مدل سازی زنجیره مارکوف است. در ادامه قسمت‌هایی از ترجمه چکیده و مقدمه مقاله مدل سازی ترافیک مبتنی بر زنجیره مارکوف گذاشته شده است.

چکیده ترجمه مقاله مدل سازی ترافیک مبتنی بر زنجیره مارکوف

در شبکه های سیار موردی (MANET) با توجه به وجود انبوهی از بسته‌های بسیار بزرگ بسته، تفاوت بسیار مهمی در رابطه با سایر شبکه‌های کامپیوتری دارند. توسعه پروتکل‌های شبکه‌های ad hoc، به خصوص پروتکل‌های چند رسانه‌ای، نیاز به ارزیابی گسترده از طریق شبیه سازی و یا ازطریق آزمون در دنیای واقعی دارد . بنابراین باید با مقدار زیادی از منابع از لحاظ اندازه فایل و همراه با ردیابی زمان، تست گردد.

بنابراین باید برنامه کارآمدی را با استفاده از کاهش مقدار داده‌های ذخیره شده و پردازش شده پیدا کنیم که برای سرعت بخشیدن به ارزیابی برنامه‌های کاربردی صوتی / تصویری مختلف مفید باشد.  علاوه بر این، اگر ما قادر به مدل سازی الگویی باشیم باعث کسب تجربه و شتاب در روند ارزیابی می‌شود.

در این کار ما دو مدل بر اساس مدل سازی زنجیره مارکوف پنهان پیشنهاد می‌کنیم که ما را قادر به درک از دست رفتن بسته‌ها و الگوها در شبکه‌های منت می‌سازد. یک مدل با دو حالت ساده پیشنهاد می‌شود که استفاده از زبان‌های مدل هنگامی که از پروتکل مسیریابی فعال استفاده می‌شود، می‌باشد. در حالی که مدل سه مرحله‌ای برای واکنش پروتکل‌های مسیریابی ارائه شده پیچیده‌تر می‌باشد .

نتایج تجربی نشان می‌دهد که مدل پیشنهادی می‌تواند به اندازه کافی با درجه بالایی از دقت و صحت به شدت تکثیر شود و برای الگوهای از دست دادن بسته، نمونه‌ای خوبی در محیط‌های MANET باشد. به‌طور کلی، در می‌یابیم که مدل‌های پیشنهادی می‌توانند به میزان قابل توجهی هم زمان شبیه سازی وهم اندازه فایل‌های ردیابی مورد نیاز را کاهش دهد .

مقدمه ترجمه مقاله مدل سازی ترافیک مبتنی بر زنجیره مارکوف

در شبکه‌های (MANET) گره‌های بی سیم گره‌ها می‌توانند به‌عنوان نقطه اتصال باعث تبادل داده شوند و همچنین زمانی که دو انتهای مسیر به‌طور مستقیم در محدوده رادیویی هم نیستند به‌عنوان مسیر یاب عمل کنند. چنین شبکه هایی یک راه حل خوب برای گسترش اتصال به اینترنت در مناطق دور افتاده‌ای که در آن هیچ زیرساخت‌های پشتیبانی در دسترس نیست می‌توانند باشند .

فن آوری به‌طور گسترده برای پیاده سازی این نوع از شبکه‌های ۸۰۲.۱۱ استاندارد است. شبکه‌های ad hoc بی سیم از تغییرات مکرر و پشتیبانی‌های QOS ضعیف توپولوژی رنج می‌برند با این حال، حمایت از ارتباط‌های real-time در شبکه‌های بی سیم به دلیل افزایش تقاضا برای برنامه‌های چند رسانه‌ای در حال بیشتر شدن و با اهمیت شدن است.
مسئله تنوع توپولوژی از طریق مکانیسم‌های کارآمد مسیریابی می‌تواند به کار گرفته شود. چند سال پیش نزدیک به ۶۰ طرح از پروتکل‌های مسیریابی مورد بررسی قرار گرفت.

چکیده انگلیسی

Mobile ad hoc networks (MANETs) show very significant difference with respect to other computer networks due to the presence of extremely large packet loss bursts. The development of protocols for mobile ad hoc networks, especially multimedia protocols, require extensive evaluation either through simulation or real-life tests. Such testing consumes a great amount of resources both in terms of time and trace file sizes. Therefore, finding efficient means of reducing the amount of data that is stored and processed is quite important to accelerate the evaluation of different audio/video streaming applications. If, moreover, we are able to model the loss pattern experienced, we can further accelerate the evaluation process.

In this work we propose two models based on hidden Markov chains that are able to grasp both packet arrivals and packet loss patterns in MANETs. A simpler two-state model is proposed to model losses when proactive routing protocols are used, while a more complex three-state model is proposed for reactive routing protocols. We also introduce a new set for packet loss pattern measurements that can be of interest for the evaluation of audio/ video streaming applications.

Experimental results show that the proposed models can adequately reproduce extremely long packet loss patterns, typical of MANET environments, with a high degree of accuracy. Overall, we find that the proposed models are able to significantly reduce both the simulation time and the trace file sizes required.

درباره ترجمه مقاله مدل سازی ترافیک مبتنی بر زنجیره مارکوف

این اثر ترجمه مقاله‌ای با عنوان فارسی “مدل سازی ترافیک مبتنی بر زنجیره مارکوف در شبکه های سیار موردی” و به انگلیسی “Markovian-based traffic modeling for mobile ad hoc networks” است که به تحلیل مدل سازی زنجیره مارکوف می‌پردازد. این ترجمه در ۱۹ صفحه در قالب Word به‌صورت روان بیان شده است. کیفیت فایل توسط کارشناسان پی استور بررسی و تایید شده است و دارای نشان تضمین کیفیت پی استور می‌باشد.

برای دانلود ترجمه مقاله آن را خریداری کنید. به محض خرید لینک دانلود ترجمه در دسترس خواهد بود. مجموعه آموزشی پی استور علاوه بر داکیومنت‌ها و سورس کدها دارای فایل‌های آماده با موضوعات مختلف نیز می‌باشد که در صورت نیاز می‌توانید این فایل‌ها را مشاهده کرده و مورد استفاده قرار دهید.