KFUPM ePrints

Adapting Tabu Search to Accommodate Online demand variations in a Data Network

Farooqi, Mohammed Moinuddin Rizwa (2010) Adapting Tabu Search to Accommodate Online demand variations in a Data Network. Masters thesis, King Fahd University of Petroleum and Minerals.

[img]PDF (MS Thesis COE)
Restricted to Registered users only until 03 March 2011.

859Kb

Arabic Abstract

مع نمو شبكة الإنترنت ، وزيادة حركة المرور على الإنترنت ، وإثقال كاهل شبكة الموارد المتاحة ، ومزودي خدمات الإنترنت) التي تحافظ علىالشبكات في محاولة لتخفيف العبء على الموارد عن طريق تنفيذ التكنولوجيات الجديدة ، من خلال الاستخدام الفعال للموارد المتاحة ، أو على حد سواء. مقدمي خدمات الإنترنت وضمان التوجيه السليم من الحزم مما يؤدي إلى الاستخدام الفعال وتحميل انخفاض على مواردها. فتح أقصر مسار أولا (سبف) هو الأكثر شعبية والأكثر استخداما على نطاق واسع لتوجيه بروتوكول في مجال الشبكات البينية. سبف تحديد مسار الحزمة على أساس الوزن للروابط. في وزن مشكلة إعداد سبف (OSPFWS) هو العثور على مجموعة من الأوزان التي عند تطبيقها على وصلات ، ونظرا لطلب حركة المرور ، وتوفير شبكة تحسين الأداء. OSPFWS هو الثابت مشكلة الحزب الوطني. مدخلا لاستخدام OSPFWS طريقة البحث المحظور (تي اس) موجود بالفعل. ومع ذلك ، فإن نهج اتس هو أكثر تركيزا على توليد الحلول الأمثل تستند فقط على حركة الطلب طوبولوجيا شبكة ، ،وربط القدرات. وهكذا ولدت الحلول تأخذ الكثير من الوقت للحصول على وتطبق حاليا. ولذلك ، لOSPFWS يقترح نهجا والتي يمكن استخدامهاعلى الانترنت. والهدف من رسالتي هي للتحقيق في مختلف تميز الكلية على شبكة الإنترنت ، محاكاةتيم النهج وتنفيذ وتجهيز محاكاة على الانترنت باستخدام تابوالبحث. لدراسة الآثار المترتبة على تعيين الأوزان حل لمطالب مختلفة إلىنظرا للطلب في متناول اليد ، وتحسين الأوزان التي تتناسب مع هذا الطلب يساهم أيضا في سبيل العمل أطروحة. لوضع نهج القطعية أن يحسن القائمة الأولية الأوزان حل لتتناسب مع الطلب في متناول اليد هو أيضا جزء منهذه أطروحة العمل.

English Abstract

With the growth of the Internet, the Internet traffic increases, burdening the available network resources. The Internet service providers (ISPs) that maintain the networks try to lessen the load on the resources by implementing new technologies, by efficient utilization of the available resources, or both. The ISPs ensure proper routing of the packets resulting in effective utilization and a reduced load on their resources. Open Shortest Path First (OSPF) is the most popular and most widely used protocol for routing in the intra domain networks. OSPF selects the path of the packet based on the weight of the links. The OSPF Weight Setting problem (OSPFWS) is to find a set of weights that when applied to the links, given a traffic demand, provide a better network performance. OSPFWS is an NP-hard problem. An approach to the OSPFWS using Tabu Search (TS) already exists. However, the TS approach is more focused on generating optimized solutions based only on the traffic demand, network topology, and link capacity. The solutions thus generated take a lot of time to obtain and are applied offline. Therefore, an approach to OSPFWS is proposed which can be used online. The objective of my thesis is to investigate different online simulation system approaches and implementation of the online simulation processing using Tabu Search. To study the effects of assigning solution weights of different demands to a given demand at hand and to improve the weights to suit this demand also contributes towards the thesis work. To formulate a deterministic approach that improves the existing initial solution weights to suit the demand at hand is also part of this thesis work.



Item Type:Thesis (Masters)
Date:29 May 2010
Date Type:Completion
Subjects:Research > Information Technology
Engineering
Computer
Electrical
Divisions:College Of Computer Sciences and Engineering > Computer Engineering Dept
Creators:Farooqi, Mohammed Moinuddin Rizwa
Email:mohammedfaooqi@gmail.com
Committee Advisor:Sqalli, Dr. Mohammed H. Sqalli
Committee Members:Sait, Dr. Sadiq M. Sait and Marwan, Dr. Marwan Abu Amara
ID Code:136395
Deposited By:MOHAMMED MOINUDDIN
Deposited On:31 Jan 2011 14:46
Last Modified:30 Apr 2011 17:11

Repository Staff Only: item control page