A lightweight media access protocol for a WDM-based distributed shared memory system

This paper presents a media access protocol designed for LIGHTING, a WDM testbed currently under construction which has been designed for high-performance supercomputer interconnection. The architecture is based on a dynamically reconfigurable hierarchical WDM network that is being constructed to interconnect a large number of supercomputers and create a distributed shared memory (DSM) environment. This paper describes the network media access protocol based on a single tunable transmitter and single tunable receiver (TT-TR) per node. The protocol exploits the bimodal traffic characteristics of a DSM system. The primary objectives of the protocol design are reduced average latency per packet, support of broadcast/multicast, and support of collisionless communication. The proposed approach is compared to an earlier protocol based on one tunable transmitter and one fixed receiver (TT-FR) per node. The performance of the protocol in terms of average latency and channel utilization is analyzed for varying system characteristics such as number of nodes and channels.

[1]  Patrick W. Dowd,et al.  LIGHTNING: a scalable dynamically reconfigurable hierarchical WDM network for high-performance clustering , 1995, Proceedings of the Fourth IEEE International Symposium on High Performance Distributed Computing.

[2]  Leonard Kleinrock,et al.  Queueing Systems: Volume I-Theory , 1975 .

[3]  Biswanath Mukherjee,et al.  Efficient Scheduling of Nonuniform Packet Traffic in a WDM/TDM Local Lightwave Network with Arbitrary Transceiver Tuning Latencies , 1996, IEEE J. Sel. Areas Commun..

[4]  Dharma P. Agrawal,et al.  Generalized Hypercube and Hyperbus Structures for a Computer Network , 1984, IEEE Transactions on Computers.

[5]  Jeffrey C. Mogul.  Observing TCP dynamics in real networks , 1992, SIGCOMM 1992.

[6]  Charles A. Brackett,et al.  Dense Wavelength Division Multiplexing Networks: Principles and Applications , 1990, IEEE J. Sel. Areas Commun..

[7]  Krishna M. Sivalingam,et al.  A multilevel WDM access protocol for an optically interconnected multiprocessor system , 1995 .

[8]  Biswanath Mukherjee,et al.  Efficient scheduling of nonuniform packet traffic in a WDM/TDM local lightwave network with arbitrary transceiver tuning latencies , 1995, Proceedings of INFOCOM'95.

[9]  Anant Agarwal,et al.  Directory-based cache coherence in large-scale multiprocessors , 1990, Computer.

[10]  Averill M. Law,et al.  Simulation Modeling and Analysis , 1982 .

[11]  R. Binder,et al.  General purpose packet satellite networks , 1978, Proceedings of the IEEE.

[12]  Krishna M. Sivalingam,et al.  Media access protocols for WDM networks with on-line scheduling , 1996 .

[13]  Ian F. Akyildiz,et al.  PROTON: a media access control protocol for optical networks with star topology , 1995, TNET.

[14]  Leonard Kleinrock,et al.  Theory, Volume 1, Queueing Systems , 1975 .

[15]  Wojciech Rytter,et al.  Analysis of algorithms and data structures , 1991, International computer science series.

[16]  Luigi Fratta,et al.  Topological design of the wavelength-division optical network , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[17]  George C. Polyzos,et al.  Traffic characteristics of the T1 NSFNET backbone , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[18]  B. Mukherjee,et al.  WDM-based local lightwave networks. I. Single-hop systems , 1992, IEEE Network.

[19]  Charles E. Leiserson,et al.  Fat-trees: Universal networks for hardware-efficient supercomputing , 1985, IEEE Transactions on Computers.

[20]  Aura Ganz,et al.  Efficient algorithms for SS/TDMA scheduling , 1992, IEEE Trans. Commun..

[21]  Ronald Minnich,et al.  Reducing host load, network load, and latency in a distributed shared memory , 1990, Proceedings.,10th International Conference on Distributed Computing Systems.

[22]  Anoop Gupta,et al.  SPLASH: Stanford parallel applications for shared-memory , 1992, CARN.

[23]  Kalyani Bogineni,et al.  Hierarchical Scalable Photonic Architectures for High-Performance Processor Interconnection , 1993, IEEE Trans. Computers.