KFUPM ePrints

QoS-driven multicast routing algorithms

Tahir, Muhammad Atif (2001) QoS-driven multicast routing algorithms. Masters thesis, King Fahd University of Petroleum and Minerals.

[img]PDF
3466Kb

Arabic Abstract

إنصبت جهود العاملين في مجال البحث والصناعة في الآونة الأخيرة لجعل شبكة المعلومات العالمية قادرة على دعم مصادر المعلومات في حالتي البث الأحادي والانتقائي بنوعية الخدمة (QoS) المطلوبة . عناصر نوعية الخدمة المنشودة هي ضمان مقدار معين من : المُخرج ، زمن التأخير الكلي ، والتغير في زمن التأخير . شجرة البث الانتقائي لمصدر معين هي شجرة أصلها هو المصدر وكل فروعها أعضاء في شجرة البث الانتقائي . تقاس كلفة شجرة البث بالمستخدم من موصلاتها . كما أن كلفة الشجرة ذات ارتباط وثيق بعقد الشبكة التي ليست جزء من شجرة البث الانتقائي . في هذه الرسالة تم اقتراح خوارزمية بحث ممرحل (Tabu Searh) بهدف معالجة ثلاث مشاكل مختلفة في اختيار ا لمسارات في شبكات البث الانتقائي ذات صلة بعناصر نوعية الخدمة المذكورة آنفا" . ومن ثم تم مقارنة هذه الخوارزميات بالخوارزميات الأخرى المقترحة باستخدام عدد من الشبكات . في كل الاختبارات كانت خوارزمياتنا ذات البحث الممرحل قادرة على إيجاد شجرة بث إنتقائي أفضل من تلك التي تم إيجادها في البحوث المنشورة . كذلك تم اقتراح خوارزمي أحادي الحل لمعالجة مشكلة إختيار المسارات في شبكات البث الانتقائي ذات العضوية المتغيرة .

English Abstract

The research and industrial communities have recently been striving to make the Internet capable of supporting unicast and multicast traffic sources with Quality of Service (QoS) guarantees. QoS parameters targeted are guaranteed throughput, end-to-end delay, and delay variation. A multicast tree for a given multicast source is a tree rooted at the source and all its leaves being members in the multicast group. Tree cost is measured by the utilization of tree links. Also tree cost is highly correlated with the number of Steiner tree nodes, i.e., nodes which are not members of the multicast group. In this thesis, a tabu search algorithm is proposed for three different multicast routing problems involving the above QoS parameters. Our proposed algorithms are then compared with other proposed techniques on numerous sample networks. On all tests, the proposed tabu search algorithms were able to find better multicast trees than those reported in the literature. Also, a greedy algorithm is proposed for multicast routing problem with dynamic membership.



Item Type:Thesis (Masters)
Date:July 2001
Date Type:Completion
Subjects:Computer
Divisions:College Of Computer Sciences and Engineering > Computer Engineering Dept
Creators:Tahir, Muhammad Atif
Committee Advisor:Youssef, Habib
Committee Members:Almulhem, Abdulaziz S. and Sait, Sadiq M.
ID Code:10410
Deposited By:KFUPM ePrints Admin
Deposited On:22 Jun 2008 17:04
Last Modified:30 Apr 2011 15:31

Repository Staff Only: item control page