Computing nodes and links appearances on geodesics in networks topologies using graph theory

Other Title(s)

حساب عدد مرات ظهور العقد و الوصلات في المسارات الأقصر ضمن طوبولوجيات الشبكات باعتماد نظرية حالة الأشكال

Joint Authors

Yusuf, Sadiq Amin
Suud, Layth Jasim

Source

Iraqi Journal of Computer, Communications and Control Engineering

Issue

Vol. 12, Issue 1 (30 Jun. 2012), pp.96-103, 8 p.

Publisher

University of Technology

Publication Date

2012-06-30

Country of Publication

Iraq

No. of Pages

8

Main Subjects

Media and Communication

Abstract AR

یقترح ھذا البحث نموذجین ریاضیین مهمین یخصان طوبولوجیة الشبكة.

یساعد هذین النموذجین في حساب بعض عوامل الكفاءة و الاعتمادیة لشبكات الاتصال، كما یخدمان بعض أهداف التصمیم في الشبكات.

إن كل من هذین النموذجین یمثل خاصیة من خصائص الطوبولوجیة.

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

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

Abstract EN

This paper proposes two important mathematical models related to network topology which helps in computing some of the efficiency or reliability factors of communication network as well as design purposes.

Each of these models represents a topology property.

The first (second) of these models is used to compute the number of appearances of any link (node) in the geodesics between nodes in a given network topology, and so can be used to help in uniformly distributing the data flow through links (nodes), as well as helping in measuring the degree of survivability of the network in case of failure of some of its links (nodes).

The two models have been developed using “Graph Theory”, and so, giving the advantage of using the very wide range of ideas, tools, and theorems of this field in case of developing other network topology formulas based on the two models proposed in this paper.

American Psychological Association (APA)

Yusuf, Sadiq Amin& Suud, Layth Jasim. 2012. Computing nodes and links appearances on geodesics in networks topologies using graph theory. Iraqi Journal of Computer, Communications and Control Engineering،Vol. 12, no. 1, pp.96-103.
https://search.emarefa.net/detail/BIM-320373

Modern Language Association (MLA)

Yusuf, Sadiq Amin& Suud, Layth Jasim. Computing nodes and links appearances on geodesics in networks topologies using graph theory. Iraqi Journal of Computer, Communications and Control Engineering Vol. 12, no. 1 (2012), pp.96-103.
https://search.emarefa.net/detail/BIM-320373

American Medical Association (AMA)

Yusuf, Sadiq Amin& Suud, Layth Jasim. Computing nodes and links appearances on geodesics in networks topologies using graph theory. Iraqi Journal of Computer, Communications and Control Engineering. 2012. Vol. 12, no. 1, pp.96-103.
https://search.emarefa.net/detail/BIM-320373

Data Type

Journal Articles

Language

English

Notes

Includes appendices : p. 102-103

Record ID

BIM-320373