Interconnecting LANs and a FDDI Backbone Using Transparent Bridges: A Model and Solution Algorithms

References

• Ersoy C. , Panwar S. S. Topological Design of Interconnected LAN/MAN Networks. IEEE Journal on Selected Areas in Communications (1993) 11 1172 1182 Crossref, Google Scholar
• Fetterolf P. C. , Anandalingam G. Optimizing Interconnection of Local Area Networks: An Approach Using Simulated Annealing. ORSA Journal on Computing (1991) 3 275 287 Link, Google Scholar
• Fetterolf P. C. , Anandalingam G. A Lagrangian Relaxation Technique for Optimizing Interconnection of Local Area Networks. Operations Research (1992) 40 678 688 Link, Google Scholar
• Glover F. A User's Guide to Tabu Search. Annals of Operations Research (1993) 41 3 28 Crossref, Google Scholar
• Glover F. , Lee M. , Ryan J. Least-Cost Network Topology Design for a New Service: An Application of Tabu Search. Annals of Operations Research (1991) 33 351 362 Crossref, Google Scholar
• Goemans M. X. , Bertsimas D. J. Survivable Networks, Linear Programming Relaxations and the Parsimonious Property. Mathematical Programming (1993) 60 145 166 Crossref, Google Scholar
• Gondran M. , Minoux M. Graphs and Algorithms (1988) (Wiley, New York) Google Scholar
• Gupta S. , Ross K. W. Performance Modeling and Optimization of Networks of Bridged LANs. Queueing Systems (1991) 9 113 132 Crossref, Google Scholar
• Held M. , Karp R. The Traveling Salesman Problem and Minimum Spanning Trees: Part II. Mathematical Programming (1971) 1 6 25 Crossref, Google Scholar
• The Institute of Electrical and Electronic Engineers IEEE Standards for Local and Metropolitan Area Networks: Media Access Control Bridges (1991) (New York) . (IEEE Std. 802.1D) Google Scholar
• Kaefer F. Algorithms for Designing Survivable LAN-Interconnection Networks Using Transparent Bridges. (1995) . Ph.D. thesis, Management Sciences Dept., University of Iowa Google Scholar
• Kaefer F. , Park J. S. Algorithm for Computing the Active Topology of Bridged LANs. (1995) . Working paper, Management Sciences Dept., University of Iowa Google Scholar
• Khanna R. , Mirchandani S. , Khanna R. Migrating to FDDI. FDDI Technology and Applications (1993) (Wiley, New York) 323 339 Google Scholar
• Laguna M. Clustering for the Design of SONET Rings in Interoffice Telecommunications. Management Science (1994) 40 1533 1541 Link, Google Scholar
• LeBlanc L. J. , Park J. S. , Sridhar V. , Kalvenes J. Optimal Topology Design and Bridge-Capacity Assignment for Interconnecting Token Ring LANs: A Simulated Annealing Approach. Telecommunication Systems (1994) 6 21 44 Crossref, Google Scholar
• Lee F. C. Y. , Anandalingam G. , Clarke L. W. Design of Survivable LAN–LAN Internetworks with a Hierarchical Topology. (1995) . Working paper, Systems Engineering Dept., University of Pennsylvania Google Scholar
• Mirchandani S. , Mirchandani S. , Khanna R. Introduction. FDDI Technology and Applications (1993) (Wiley, New York) 1 21 . Chap. 1 Google Scholar
• Mirchandani S. , Clark C. , Mirchandani S. , Khanna R. Cabling and Plant Layout. FDDI Technology and Applications (1993) (Wiley, New York) 167 204 . Chap. 8 Google Scholar
• Michelson C. , Mirchandani S. , Khanna R. Interconnecting LANs Using FDDI. FDDI Technology and Applications (1993) (Wiley, New York) 309 322 . Chap. 14 Google Scholar
• Monma C. L. , Shallcross D. F. Methods for Designing Communications Networks with Certain Two-Connected Survivability Constraints. Operations Research (1989) 37 531 541 Link, Google Scholar
• Nishida T. , Murata M. , Miyahara H. , Takashima K. , Pickholtz R. L. Congestion Control in Interconnected Local Area Networks. Local Area and Multiple Access Networks (1986) (Computer Science Press, Rockville, MD) 107 136 . Chap. 6 Google Scholar
• Park J. S. , Bartozynski R. , Rosenkrantz W. Stability of p-Persistent CSMA/CD. ORSA Journal on Computing (1995) 7 149 159 Link, Google Scholar
• Park J. S. , Kang K. Delay Analysis of Multidimensional Queuing Process in CSMA/CD Local Area Networks. Telecommunication Systems (1993) 1 217 242 Crossref, Google Scholar
• Park J. S. , Pirkul H. Optimal Configuration of Distributed Information Systems on Value-Added Networks. (1994) . Working paper, Management Sciences Dept., University of Iowa Google Scholar
• Perlman R. Interconnections: Bridges and Routers (1992) (Addison-Wesley, Reading, MA) Google Scholar
• Research Consortium, Inc. High Performance Networking—1991 User Survey. (1991) Google Scholar
• Sridhar V. Optimal Design of Interconnected Local Area Networks. (1994) . Ph.D. thesis, Management Sciences Dept., University of Iowa Google Scholar
• Sridhar V. , Gavish B. , Park J. S. Optimal Design of Survivable Local Internets Using Source Routing Bridges. Proceedings of the 2nd International Conference on Telecommunication Systems (1994) 3 Feb. 28–Mar. Nashville, Tennessee 165 180 Google Scholar