|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
| ASCII Text | x | ||
| Sanjay Kamat, Wei Zhao, "An Efficient Optimal Reconfiguration Algorithm for FDDI-Based Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 7, no. 4, pp. 411-424, April, 1996. | |||
| BibTex | x | ||
| @article{ 10.1109/71.494635, author = {Sanjay Kamat and Wei Zhao}, title = {An Efficient Optimal Reconfiguration Algorithm for FDDI-Based Networks}, journal ={IEEE Transactions on Parallel and Distributed Systems}, volume = {7}, number = {4}, issn = {1045-9219}, year = {1996}, pages = {411-424}, doi = {http://doi.ieeecomputersociety.org/10.1109/71.494635}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Parallel and Distributed Systems TI - An Efficient Optimal Reconfiguration Algorithm for FDDI-Based Networks IS - 4 SN - 1045-9219 SP411 EP424 EPD - 411-424 A1 - Sanjay Kamat, A1 - Wei Zhao, PY - 1996 KW - FDDI KW - fault-tolerance KW - network architectures KW - network management KW - reconfigurable networks KW - survivability. VL - 7 JA - IEEE Transactions on Parallel and Distributed Systems ER - | |||
Abstract—We study a new network architecture based on standard FDDI networks. This network, called FDDI-based reconfigurable network (FBRN), is constructed using multiple FDDI token rings and has the ability to reconfigure itself in the event of extensive damage to the network. Thus, an FBRN has the potential to provide high available bandwidth even in the presence of numerous faults. Realization of this potential depends crucially on a reconfiguration algorithm that guides the reconfiguration process. We design and analyze a reconfiguration algorithm for FBRNs. Our algorithm is optimal in the sense that it always produces a configuration that results in the maximum available bandwidth for a given fault pattern. This algorithm has a polynomial time complexity. We also show that the available bandwidth of an FBRN is dramatically improved with our reconfiguration algorithm.
[1] G. Agrawal, S. Kamat, and W. Zhao, "Architectural Support for FDDI-Based Reconfigurable Networks," Proc. Workshop Architectures for Real-Time Applications (WARTA), 1994.
[2] FDDI Media Access Control (MAC), ANSI Standard X3T9.5/88-139, Rev 4.0, Oct29, 1990.
[3] FDDI Station Management Protocol (SMT), ANSI Standard X3T9. 5/84-89, X3T9/92-067, Aug.6, 1992.
[4] M.D. Cohn, "A Network Architecture for Advanced Aircraft," Proc. IEEE LCN, 1989.
[5] D.T. Green and D.T. Marlow, "SAFENET - A LAN for Navy Mission Critical Systems," Proc. IEEE LCN, 1989.
[6] W. Hiles and D. Marlow, "Approaches for Survivability in FDDI Networks," Proc. IEEE LCN, 1992.
[7] W. Hiles and D. Marlow, "Experimentation on the Concentrator Tree with Loopback," Proc. IEEE LCN, 1993.
[8] R. Jain, "Error Characteristics of Fiber Distributed Data Interface (FDDI)," IEEE Trans. Comm. pp. 1,244-1,252, Aug. 1990.
[9] M.J. Johnson, "Reliability Mechanisms of the FDDI High Bandwidth Token Ring Protocol," Computer Networks and ISDN Systems, vol. 2, no. 2, pp. 121-131, 1986.
[10] S. Kamat, G. Agrawal, and W. Zhao, "On Available Bandwidth in FDDI-Based Reconfigurable Networks," Proc. INFOCOM '92, IEEE CS Press, Los Alamitos, Calif., 1992, pp. 20-25.
[11] S. Kamat, "An Efficient Optimal Reconfiguration Algorithm for FBRNs," Proc. IEEE ICDCS, 1995.
[12] Y.C. Ho and C. McDevitt, "Determination of Optimal Resource Allocation for Software Development—An Application of Software Equation," Information&Management, vol. 18, no. 2, pp. 79-85, 1990.
[13] D. Logothetis and K. Trivedi,“Reliability analysis of various station attachment schemes in a FDDI tokenring,” IEEE Proc. INFOCOM 93,San Francisco, Mar. 1993.
[14] P. Martini and T. Meuser, "Service Integration in FDDI," Proc. IEEE LCN, 1990.
[15] Survivable Adaptable Fiber Optic Embedded Network, U.S. Department of Defense. MIL-STD-2204, Sept. 1992.
[16] R. Mitchel, T. Reed, and A. White, "Transfer Facilities Report for HPN," Working paper, The MITRE Corporation, 1993.
[17] G. Nguyen, "Reliability Analysis for FDDI Dual Homing Networks," Proc. IEEE LCN, 1993.
[18] K.B. Ocheltree and R.M. Montalvo, "FDDI Ring Management," Proc. IEEE LCN, 1989.
[19] K.B. Ocheltree, "Using Redundancy in FDDI Networks," Proc. IEEE LCN, 1990.
[20] J.L. Paige, "SAFENET-A Navy Approach to Computer Networking," Proc. IEEE LCN, 1990.
[21] S. Ralph et al., "Alternate Path FDDI Topology," Proc. 17th Conf. Local Computer Networks, IEEE CS Press, Los Alamitos, Calif., 1992.
[22] F.E. Ross, "An Overview of FDDI: The Fiber Distributed Data Interface," IEEE J. Selected Areas in Comm., vol. 7, no. 7, pp. 1,043-1,051, Sept. 1989.
[23] Survivable Adaptable Fiber Optic Embedded Network, U.S. Department of Defense. MIL-STD-2,204, Sept. 1992.
[24] Linear Token-passing Multiple Data Bus, SAE, Aerospace Systems Division, Committee AS-2, AS4074.1, Version 4.0, 1988.
[25] High Speed Ring Bus (HSRB), SAE, Aerospace Systems Division, Committee AS-2, AS4074.2, Jan.27, 1988.
[26] K.C. Sevcik and M.J. Johnson,“Cycle time properties of the FDDI token ring protocol,” IEEE Trans. Software Engineering, pp. 376-385, 1987.
[27] J.F. Torgerson, "FDDI MAC Services Design Considerations," Proc. IEEE LCN, 1989.
[28] R.W. Uhlhorn, "The Fiber-Optic High-Speed Data Bus for a New Generation of Military Aircraft," IEEE LCS, vol. 2, no. 1, Feb. 1991.
[29] R. Wilkov, "Analysis and Design of Reliable Computer Networks," IEEE Trans. Comm., vol. COM-20, pp. 660-678, June 1972.
[30] M. Willebeek-LeMair and P. Shahabuddin, "Approximating Dependability Measures of FDDI Networks," Proc. IEEE INFOCOM, 1994.
[31] Y.Y. Yang and R. Sankar, "Automatic Failure Isolation and Reconfiguration in FDDI Networks," IEEE Network, Sept. 1993, pp. 44-53.
[32] J. Yin and C.B. Silo, Jr., "Reliability of FDDI's Dual Homing Architecture," Proc. IEEE INFOCOM, pp. 1,382-1,389, June. 1994.