ارزیابی الگوریتم استخراج توپولوژی شبکه با هدف کاهش دادن فاصله­ ی جستجو برای رویکرد مسیریابی مبتنی بر GA

ارزیابی الگوریتم استخراج توپولوژی شبکه با هدف کاهش دادن فاصله­ ی جستجو برای رویکرد مسیریابی مبتنی بر GA

نام سمینار:

26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW’06)

عنوان مقاله:

Evaluation of a Network Extraction Topology Algorithm for Reducing Search Space of a GA-based Routing Approach

Abstract
In order to support multimedia communication it is necessary to develop
routing algorithms which use for routing more than one QoS parameters.
This is because new services such as video on demand and remote
meeting systems require better QoS. Also for admission control of multimedia
applications different QoS parameters should be considered. In our
previous work we proposed an intelligent routing and CAC strategy using
cooperative agents. The proposed routing algorithm is a combination
of source and distributed routing. However in the previous research we
only considered the time delay for the routing. Also QoS and congestion
control parameters were considered just as indicators of QoS satisfication
and congestion. In this work we extend our previous work by proposing
and implementing new algorithms based on fuzzy logic and genetic algorithm
which use for admission control and routing many QoS parameters.
Also we evaluate by simulations the performance of the network extraction
topology algorithm which reduces the search space of the proposed
GA-based routing approach. Thus the GA can find a feasible route very
fast

ارزیابی الگوریتم استخراج توپولوژی شبکه با هدف کاهش دادن فاصله­ ی جستجو برای رویکرد مسیریابی مبتنی بر GA

چکیده

به منظور پشتیبانی ارتباطات چند رسانه­ای، لازم است تا الگوریتم­های مسیریابی را که برای مسیریابی از بیش از یک پارامتر QoS استفاده می­کنند را توسعه داد. این بدان دلیل است که خدمات جدید مانند ویدئو در تقاضا و سیستم­های جلسه از راه دور نیاز به QoS بهتری دارند. همچنین، برای کنترل پذیرش چند رسانه­ای برنامه­های کاربردی، پارامترهای مختلفی از QoS باید در نظر گرفته شود. در کار قبلیمان، مسیریابی هوشمند و استراتژی CAC که از همکاری عامل­ها استفاده می­کنند را پیشنهاد دادیم. الگوریتم مسیریابی پیشنهادی، ترکیبی از منبع و مسیریابی توزیعی است. با این حال، در کار قبلی، ما تنها تاخیر زمانی را برای مسیریابی در نظر گرفتیم. همچنین، QoS و پارامترهای کنترل تراکم[1] فقط به عنوان شاخص­هایی از تراکم و رضایتمندی QoS در نظر گرفته شد. در این مقاله، ما کار قبلی را با پیشنهاد و پیاده­سازی الگوریتم­های جدید مبتنی بر منطق فازی و الگوریتم ژنتیک گسترش می دهیم که برای کنترل پذیرش و مسیریابی بسیاری از پارامترهای QoS استفاده می شود. همچنین، عملکرد الگوریتم استخراج توپولوژی شبکه را با استفاده از شبیه­سازی مورد ارزیابی قرار می دهیم که فضای جستجوی رویکرد مسیریابی مبتنی بر GA پیشنهادی را کاهش می دهد. بنابراین، GA می تواند یک مسیر ممکن را بسیار سریع پیدا نماید.