نام سمینار:
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 می تواند یک مسیر ممکن را بسیار سریع پیدا نماید.