Scalability of Wavelength Division Multiplexed Optical Passive Star Networks with Range Limited Tunable Transceivers
Tóm tắt
The number of stations attached to a single optical passive star is limited by current state of the art in optical technology. Also, the wavelength range of tunable optical transceivers is limited by current technology. Many high performance computing applications require the use of large size regular topologies for communication between computing nodes. Scalability of passive star networks built with these two limitations becomes an important issue for building larger networks. This is the subject of our study in this paper. In a previous related work we explored the design issues for networks built on a single passive star employing transceivers of a limited tuning range. Here we extend that study by considering the problem of connecting several optical passive stars, each embedded with a given virtual topology, to create larger aggregate networks. The design issues are analyzed and a number of design rules are proposed for building such aggregate networks. We study the scalability of embedded optical passive stars by considering the most commonly employed virtual topologies—complete graph, mesh and hypercube.
Từ khóa
Tài liệu tham khảo
E. Arthurs, et al., Multiwavelength Optical Crossconnect for Parallel-Processing Computers, Electronics Letters, vol. 24, no.2 (1988), pp. 119–120.
E. Arthurs, et al., HYPASS: An Optoelectronic Hybrid Packet-Switching System, IEEE Journal on Selected Areas in Communications, vol. 6, no.9, (December 1988), pp. 1500–1510.
S. Bhattacharya et al., A Network Architecture for Distributed High Performance Hetrogeneous Computing, Proc. of the IPPS '94 Workshop on Hetrogeneous Computing, (La Jolla, CA, April 1994), pp. 110–115.
C. A. Brackett, Dense Wavelength Division Multiplexing Networks: Principles and Applications, IEEE Journal on Selected Areas in Communications, vol. 8, no.6, (1990), pp. 948–964.
C. A. Brackett, On the Capacity of Multiwavelength Optical-Star Packet Switches, IEEE Lightwave Transmission Systems, (May 1991), pp. 33–37.
F. Cao, A. Borchers, Optimal Transmission Schedules for Embeddings of the De-Bruijn Graphs in an Optical Passive Star Network, Proc. of ICCCN'96, Maryland, USA, (October 1996).
F. Cao et al., Topological Embedding into WDM Optical Passive Star Networks with Tunable Transmitters of Limited Tuning Range, IEEE Transactions on Computers, vol. 47, no.12, (December 1998), pp. 1404–1413.
F. Cao et al., Design of Optical Passive Star Networks with Tunable Transceivers of Limited Tuning Range, Technical Report, Dept. of Computer Science (TR96–071), University of Minnesota, Minneapolis, MN, 1996.
M. Chen et al., A Media-Access Protocol for Packet Switched Wavelength Division Multiaccess Metropolitan Area Networks, IEEE Journal on Selected Areas in Communications, vol. 8, no.6, (August 1990), pp. 1048–1057.
P. W. Dowd, Random Access Protocols for High-Speed Interprocessor Communication Based on an Optical Passive Star Topology, Journal of Lightwave Technology, vol. 9, no.6, (June 1991), pp. 799–808.
C. Dragone, Efficient N x N Star Coupler Based on Fourier Optics, Electronics Letters, vol. 24, no.15, (July 1988), pp. 942–944.
P. E. Green, Fiber Optic Networks, Prentice Hall, 1993.
P. E. Green, An All-Optical Computer Network: Lessons Learned, IEEE Network, vol. 6, no.2, (March 1992), pp. 56–60.
P. S. Henry, Introduction to Lightwave Transmission, IEEE Communications, vol. 23, no.5, (May 1985), pp. 12–16.
S. K. Lee et al., Transmission Schedules for Hypercube Interconnection in TWDM Optical Passive Star Networks, Technical Report, Dept. of Electrical Engineering and Computer Science, George Washington University (GWUIIST–95–07), 1995.
S. K. Lee et al., Optimal Transmission Schedules in TWDM Optical Passive Star Networks, Technical Report, Dept. of Electrical Engineering and Computer Science, George Washington University (GWU-IIST–95–03), 1995.
T. Li, Advances in Optical Fiber Communications: An Historical Perspective, IEEE Journal on Selected Areas in Communications, vol. SAC-1, no.3, (April 1983), pp. 356–372.
R. A. Linke, Frequency Division Multiplexed Optical Networks Using Heterodyne Detection, IEEE Network, vol. 3, no.2, (March 1989), pp. 13–20.
B. Mukherjee, WDM-Based Local Lightwave Networks. Part I: Single Hop Systems, IEEE Network, vol. 6, no.3, (May 1992), pp. 12–27.
B. Mukherjee, WDM-Based Local Lightwave Networks. Part II: Multihop Systems, IEEE Network, vol. 6, no.4, (July 1992), pp. 20–32.
A. Pavan et al., Reverse Channel Augmented Multihop Lightwave Networks, Proc. of IEEE INFOCOM, '93 (San Francisco, CA, March, 1993).
A. Pavan et al., A New Multihop Lightwave Network Based on the Generalized De-Bruijn Graph, Proc. of IEEE LCN '96, (Minneapolis, MN, October 1996). pp. 498–507.
K. N. Sivarajan and R. Ramaswami, Lightwave Networks Based on De-Bruijn Graphs, IEEE Transactions on Networking, vol. 2, no.1, (1994), pp. 70–79.
G. N. M. Sudhakar et al., Slotted Aloha and Reservation Aloha Protocols for Very High Speed Optical Fiber Local Area Networks Using Passive Star Topology, Journal of Lightwave Technology, vol. 9, no.10, (October 1991), pp. 1411–1422.
S. R. Tong, Efficient Designs for High Speed Network Architectures, Ph.D. Thesis, University of Minnesota, Minneapolis, MN, February 1994.
R. Vetter, D. H. C. Du, Distributed Computing in an Environment Based On High Speed Optical Networks, IEEE Computer, vol. 26, no.2, (February 1993), pp. 8–18.
K. A. Williams, D. H. C. Du, Efficient Embedding of a Hypercube in an Irregular WDM Network, Technical Report, Dept. of Computer Science (TR91–16), University of Minnesota, Minneapolis, MN, 1991.
K. A. Williams, D. H. C. Du, Time and Wavelength Division Multiplexed Architectures for Optical Passive Star Networks, Technical Report, Department of Computer Science (TR91–16), University of Minnesota, Minneapolis, 1991.