
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
A.A. Abonamah, F.N. Sibai, N.K. Sharma, "Conflict Resolution and FaultFree Path Selection in MulticastConnected CubeBased Networks," IEEE Transactions on Computers, vol. 43, no. 3, pp. 374380, March, 1994.  
BibTex  x  
@article{ 10.1109/12.272439, author = {A.A. Abonamah and F.N. Sibai and N.K. Sharma}, title = {Conflict Resolution and FaultFree Path Selection in MulticastConnected CubeBased Networks}, journal ={IEEE Transactions on Computers}, volume = {43}, number = {3}, issn = {00189340}, year = {1994}, pages = {374380}, doi = {http://doi.ieeecomputersociety.org/10.1109/12.272439}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  Conflict Resolution and FaultFree Path Selection in MulticastConnected CubeBased Networks IS  3 SN  00189340 SP374 EP380 EPD  374380 A1  A.A. Abonamah, A1  F.N. Sibai, A1  N.K. Sharma, PY  1994 KW  multiprocessor interconnection networks; fault tolerant computing; conflict resolution; multicastconnected; cubebased; MINs; faultfree path selection; performance improvement; simulation results; probability of failure; multicast connections; reconfiguration algorithm; network performance; faults; conflicts. VL  43 JA  IEEE Transactions on Computers ER   
Presents an algorithm that solves the conflict resolution problem in faulttolerant multicastconnected MINs. Without loss of generality, the authors apply the algorithm to reconfigure a fourpath cubebased network. An intensive simulation study is conducted to reveal the performance improvement gained by the conflict resolution and faultfree path selection algorithm on the network under study. The simulation results indicate that the probability of failure to provide multicast connections using two paths is comparable to that of using three and four paths under various fault scenarios. The results also indicate that an effective reconfiguration algorithm based on two alternate paths has a great impact on the network performance in the presence of faults and conflicts.
[1] C.L. Wu, and T.Y. Feng, "On a class of multistage interconnection networks,"IEEE Trans. Comput., vol. C29, pp. 694702, Aug. 1980.
[2] G. B. Adams, D. P. Agrawal, and H. J. Siegel, "A survey and comparison of faulttolerant multistage interconnection networks,"IEEE Comput. Mag., vol. 20, pp. 1427, June 1987.
[3] H. J. Siegel,Interconnection Networks for LargeScale Parallel Processing: Theory and Case Studies. Lexington, MA: Lexington Books, 1985.
[4] F. N. Sibai, and A. Abonamah, "C2SC: A fourpath faulttolerant interconnection network," inProc. 20th Conf. Parallel Processing, St. Charles, Illinois, Aug. 1991, vol. 1, pp. 698699.
[5] T.D. Han, D. A. Carlson, and S. P. Levitan, "A faulttolerant design of the generalized cube network," inProc. ISMM Int'l Conf. on Parllel and Distrib. Computing and Syst., NY, Oct. 1990, pp. 160165.
[6] V.P. Kumar and S. M. Reddy, "Faulttolerant multistage interconnection networks for multiprocessor systems," inConcurrent Computations: Algorithms, Architecture, and Technology. S. Tewksbury, B. Dickleson, and S. Schwartz, Eds. New York: Plenum Press, 1988, pp. 495523.
[7] A. Abonamah, F.N. Sibai, and N. K. Sharma, "Conflict resolution in the C2SC multistage interconnection networks," inProc. 6th Int. Conf. on Parallel Distrib. Computing Syst., Louisville, KY, 1993, pp. 3137.
[8] N.K. Sharma, F.N. Sibai, and A. Abonamah, "A simulation analysis of faults and conflicts in a multicastconnected fourpath cubebased network," inProc. IEEE 12th Int. Conf. Distrib. Computing Syst., Yokohoma, Japan, June 1992, pp. 226233.
[9] N.K. Sharma, F.N. Sibai, and A. Abonamah, "An efficient reconfiguration algorithm for onetoone connection of the C2SC network," inProc. 4th ISMM Int. Conf. Parallel&Distributed Computing, and Systems, Washington, DC, Oct. 1991, pp. 15.
[10] F.N. Sibai, N. K. Sharma, and A. Abonamah, "Comparison of reconfiguration schemes for the C2SC MIN operating in the broadcast mode," to be published inIEEE Trans. Comput.
[11] F.N. Sibai and A. A. Abonamah, "Parallel path assignment of multicast connections in multipath networks," to be published.