دسته بندی | مقالات ترجمه شده isi |
بازدید ها | 37 |
فرمت فایل | doc |
حجم فایل | 886 کیلو بایت |
تعداد صفحات فایل | 32 |
Expert Systems with Applications 37 (2010) 1391–1399
MOEAQ: A QoS-Aware Multicast Routing algorithm for MANET
a b s t r a c t
Multicast routing is regarded as a critical component in networks especially the real-time applications
become increasingly popular in recent years. This paper proposes a novel fast multi-objective evolutionary
algorithm called MOEAQ for solving multicast routing problem (MRP) in MANET. The strengths and
limitations of the well-known multicast model are analyzed firstly in this work. Specifically, the ‘‘Greedy”
and ‘‘family competition” approach are integrated into MOEAQ to speed up the convergence and to maintain
the diversity of population. The theoretical validations for the proposed method are presented to
show its efficiency. After that, a CBT-based improved protocol is then proposed to simplify the MRP,
and finally, the performance of MANET scaled from 20 to 200 nodes with different types of service is evaluated
by OPNET, experimental results show that the proposed method is capable of achieving faster convergence
and more preferable for multicast routing in MANET compared with other GA-based protocol
well-known in the literature.
MOEAQ : الگوریتم مسیریابی چند پخشی آگاه از QoS برای MANET
چکیده
مسیریابی چندپخشی بعنوان یک مولفه اساسی در شبکه در نظر گرفته می شود بخصوص که کاربردهای بلادرنگ در سال های اخیر بطور فزاینده ای مورد توجه قرار گرفته است. این مقاله یک الگوریتم تکاملی چند هدفه جدید و سریعی را پیشنهاد می کند که MOEAQ نامیده می شود که از این الگوریتم برای حل مساله مسیریابی چندپخشی (MRP) در MANET استفاده می شود. نقاط قوت و محدودیت های شناخته شده مدل چند پخشی برای اولین بار در این مقاله بررسی می شود. بطور خاص، روش "گریدی" و "رقابت داخلی" در MOEAQ ادغام شده اند تا سرعت همگرایی را بالا برده و تنوع جمعیت را حفظ نمایند. اثبات تئوری روش پیشنهادی برای نشان دادن کارایی آن ارائه می شود. سپس، یک پروتکل بهبود یافته مبتنی بر CBT برای ساده سازی MRP پیشنهاد شده، و در نهایت عملکرد MANET از 20 تا 200 گره با سرویس های مختلف درجه بندی شده است با استفاده از OPNET ارزیابی می گردد. نتایج آزمایشگاهی (عملی) نشان می دهد که روش پیشنهادی قادر است تا همگرایی سریع تر و متمایز در مسیریابی چندپخشی در MANET و در مقایسه با دیگر پروتکل های مبتی بر الگوریتم ژنتیک شناخته شده در مقالات را ارائه دهد.
دسته بندی | مقالات ترجمه شده isi |
بازدید ها | 61 |
فرمت فایل | doc |
حجم فایل | 558 کیلو بایت |
تعداد صفحات فایل | 9 |
چکیده
آرایههای دانه درشتِ پیکربندی مجدد (CGRA ها) معماری نویدبخشی هستند که انعطافپذیری و بازدهرا به همراه یکدیگر دارند. به دلیلِ اجرای موازی و توپولوژی پراکندهیاتصال داخلی در این معماریها، ابداع روششناسیِ کارآمد برای نگاشت اپلیکیشنها بر رویCGRA ها کاری دشوار است. در این مقاله، چارچوب زمانبندی را پیشنهاد میکنیم که قادر به نگاشت موثرِ عملیات بر رویمعماریهایCGRA است. این چارچوب تأخیرهای متفاوتِ عملیات گوناگون را کهیک معماری باپیکربندی مجددقادر است تا همیشه در زمان اجرا مشخص کند برای مسیریابی دادهها به صورت کارآمد در نظر میگیرد. این قابلیت را «اسلک آگاه» میخوانیم. شواهد تجربی مزایای زمانبندی اسلک آگاه را در آرایههای دانه درشتی پیکربندی مجدد نشان میدهد. زمانبندی اسلک آگاه در قیاس با پیشرفتهترین روشهای زمانبندی، اپلیکیشنهای پیچیدهتری را برای اندازۀ مش معین نگاشت میکند و به زمانبندیهای موثرتری دست مییابد.
Slack-aware Scheduling on Coarse Grained Reconfigurable Arrays
Abstract—Coarse Grained Reconfigurable Arrays (CGRAs) are a promising class of architectures conjugating flexibility and efficiency. Devising effective methodologies to map applications onto CGRAs is a challenging task, due to their parallel execution paradigm and sparse interconnection topology. In this paper we present a scheduling framework that is able to efficiently map operations on CGRA architectures. It leverages differences in delays of various operations, which a reconfigurable architecture always exhibits at run-time, to effectively route data. We call this ability “slack-awareness”. Experimental evidence showcases the benefit of slack-aware scheduling in a coarse-grained reconfigurable environment, as more complex applications can be mapped for a given mesh size and more efficient schedules can be achieved, compared to the state of the art methods.
I. INTRODUCTION
نگاشت اپلیکیشن بر رویCGRA ها کاری پیچیده است، و راهبردهای بسیاری برای این کار پیشنهاد شده است. با این حال، تمام مطالعات پیشین زمان را گسسته در نظر میگیرند، و فرض میکنند که هر عملیاتی که در کاشی CGRA انجام میشود سیکل ساعت کاملی میبرد. دستاورد تحقیقمان برای این حوزۀ تحقیقاتی آن است کهبجای استفاده از اسلک، اختلاف بین دورۀ زمانی ساعت و مسیر حیاتی اجرای عملیاترا برای محاسبۀ زنجیره و مسیریابی به صورت همزمان استفاده میکنیم.
تحقیقات پیشین استفاده از اسلک را در سنتز سطح بالا مطالعه کردهاند، که معمولاً در جایگذاری و مسیریابی FPGA استفاده میشود، اما زمانبندهایCGRA پیشرفته از کاربرد اسلک غفلت کردهاند.