research centers


Search results: Found 1

Listing 1 - 1 of 1
Sort by

Article
COMPUTING NODES AND LINKS APPEARANCES ON GEODESICS IN NETWORKS TOPOLOGIES USING GRAPH THEORY
حساب عدد مرات ظھور العقد و الوصلات في المسارات الاقصر ضمن طوبولوجیات الشبكات باعتماد نظریة حالة الاشكال

Authors: Dr. Siddeeq Ameen Yousif * --- Dr. Laith Jasim Saud**
Journal: IRAQI JOURNAL OF COMPUTERS,COMMUNICATION AND CONTROL & SYSTEMS ENGINEERING المجلة العراقية لهندسة الحاسبات والاتصالات والسيطرة والنظم ISSN: 18119212 Year: 2012 Volume: 12 Issue: 1 Pages: 96-103
Publisher: University of Technology الجامعة التكنولوجية

Loading...
Loading...
Abstract

This paper proposes two important mathematical models related to network topologywhich helps in computing some of the efficiency or reliability factors of communicationnetwork as well as design purposes. Each of these models represents a topologyproperty. The first (second) of these models is used to compute the number ofappearances of any link (node) in the geodesics between nodes in a given networktopology, and so can be used to help in uniformly distributing the data flow throughlinks (nodes), as well as helping in measuring the degree of survivability of the networkin case of failure of some of its links (nodes). The two models have been developedusing “Graph Theory”, and so, giving the advantage of using the very wide range ofideas, tools, and theorems of this field in case of developing other network topologyformulas based on the two models proposed in this paper.

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

Listing 1 - 1 of 1
Sort by
Narrow your search

Resource type

article (1)


Language

English (1)


Year
From To Submit

2012 (1)