The conditional fault-diameter of the K-ary n-cube
Other Title(s)
القطر المختل المشروط لشبكات k-ary n-cube
Joint Authors
Day, Khalid
Tuzan, Abd al-Razzaq
Source
Sultan Qaboos University Journal for Science
Issue
Vol. 2005, Issue 10 (31 Dec. 2005), pp.63-75, 13 p.
Publisher
Sultan Qaboos University College of Science
Publication Date
2005-12-31
Country of Publication
Oman
No. of Pages
13
Main Subjects
Information Technology and Computer Science
Abstract AR
نحصل في هذا على قطر شبكات k-ary n-Cube المختلة مع افتراض توزيعات مشروطة لنقاط الخلل حيث أننا نفرض أن لكل نقطة سليمة في الشبكة ما لا يقل عن نقطة مجاورة سليمة من الخلل.
نبرهن أن شبكة k-ary n-Cube التي تساوي مقدار الربط التي تساوي مقدار الربط 2n, و تحت الشرط المذكور لتوزيع نقاط الخلل, يمكن أن تتحمل 4n-3 نقطة خلل بدون قطع الاتصال بينها.
كما نستنتج أن القطر المختل المشروط لشبكات k-ary n-Cube يساوي القطر في غياب أي خلل زائدا وحدتان.
نستخلص من هذه النتيجة أنه إذا وجد ما لا يزيد عن 4n-3 نقطة خلل في شبكة ال k-ary n-Cube و غذا كان لكل نقطة سليمة ما لا يقل عن نقطة مجاورة سليمة, فلابد أن يكون هنالك طرق موصل خال من الأعطال في الشبكة بين كل نقطتين سليمتين.
تبين في هذا البحث كيفية بناء هذا الطريق الموصل الخالي من الأعطال.
بهذه النتيجة تنضم شبكة k-ary n-Cube إلى مجموعة شبكات التوصيل (التي تحتوي على شبكات hypercbe و شبكات star-graph) و التي تساوي القطر المختل المشروط فيها القطر زائدا وحدتان.
Abstract EN
We obtain the conditional fault diameter of the k-ary n-cube Interconnection network.
It has been previously shown that under the condition of Forbidden faulty sets (i.e.
assuming each non-faulty node has at least one non-faulty Neighbor), the k-ary n-cube, whose connectivity is 2n, can tolerate up to 4n-3 faulty nodes without becoming disconnected.
We extend this result by showing that the conditional Fault-diameter of the k-ary n-cube is equal to the fault-free diameter plus two.
This means that if there are at most 4n-3 faulty nodes in the k-ary n-cube and if every non-faulty node has at least one non-faulty neighbor, then there exists a fault-free path of length at most the diameter plus two between any two non-faulty nodes.
We also show how to construct these fault-free paths.
With this result the k-ary n-cube joins a group of interconnection Networks (including the hypercube and the star-graph) whose conditional fault diameter has been shown to be only two units over the fault-free diameter.
American Psychological Association (APA)
Day, Khalid& Tuzan, Abd al-Razzaq. 2005. The conditional fault-diameter of the K-ary n-cube. Sultan Qaboos University Journal for Science،Vol. 2005, no. 10, pp.63-75.
https://search.emarefa.net/detail/BIM-26283
Modern Language Association (MLA)
Day, Khalid& Tuzan, Abd al-Razzaq. The conditional fault-diameter of the K-ary n-cube. Sultan Qaboos University Journal for Science No. 10 (2005), pp.63-75.
https://search.emarefa.net/detail/BIM-26283
American Medical Association (AMA)
Day, Khalid& Tuzan, Abd al-Razzaq. The conditional fault-diameter of the K-ary n-cube. Sultan Qaboos University Journal for Science. 2005. Vol. 2005, no. 10, pp.63-75.
https://search.emarefa.net/detail/BIM-26283
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 75
Record ID
BIM-26283