!!Projects per year
ملخص
We consider an unreliable computer communication network, where the links are subject to random failures with known probabilities. In this case, the failure of one or more links may cause some of the sites to be disconnected from the rest of the network. The all-terminal reliability problem is computing the probability that the sites can communicate with each other, i.e. there exists an operational path between every pair of sites in the network. In this paper, we exploit the parallelism of the all-terminal problem and present two parallel algorithms for computing all-terminal reliability. The first computes the all-terminal reliability for arbitrary networks using the factoring theorem and graph reductions, and requires time bounded by a polynomial in the number of spanning trees in the network. The second parallel algorithm computes the all-terminal reliability for series-parallel networks. This algorithm requires O(log2n+m) time with O(n+m) processors, where n is the number of sites, and m is the number of links in the network.
| اللغة الأصلية | English |
|---|---|
| الصفحات (من إلى) | 151-162 |
| عدد الصفحات | 12 |
| دورية | Kuwait Journal of Science and Engineering |
| مستوى الصوت | 23 |
| رقم الإصدار | SUPPL. 2 |
| حالة النشر | Published - 1996 |
بصمة
أدرس بدقة موضوعات البحث “Parallel algorithms for the network all-terminal reliability problem'. فهما يشكلان معًا بصمة فريدة.المشاريع
- 1 منتهي
-
COMPUTER ALGORITHMS FOR RELIABILITY ANALYSIS OF MULTICOMPUTER SYSTEMS AND COMPUTER NETWORKS.
Aboelfotoh, H. M. F. (PI)
15/01/95 → 19/10/96
المشروع: RESEARCH PROJECT
قم بذكر هذا
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver