Conflict-free channel assignment for an optical cluster-based shuffle network configuration
Pages 201 - 210
Abstract
A passive optical realization of large expandable shuffle networks is considered, where the general (p, k) shuffle function interconnects star-coupled clusters of time and/or wavelength multiplexed nodes. This configuration enables network partitioning into independent subnetworks that can emulate various indirect cube topologies on a virtual point-to-point basis. Node transmitters are assigned fixed channels and reconfiguring the partition and/or the individual sub-network topologies is achieved by monitoring the appropriate channels. The considered network configuration can function as a general-purpose optical interconnect for a variety of heterogeneous traffic sources, such as multicomputers and ATM network interface units, communicating independently within logically defined subnetworks. The paper derives a conflict-free channel partition and assignment map for a general (p, k) cluster shuffle using a minimal number of channel sets.
References
[1]
H. S. Stone, "Parallel processing with the perfect shuffle,'' IEEE Transactions on Computers, vol. C-20, pp. 153-161, Feb. 1971.]]
[2]
K. E. Batcher, "Decomposition of perfect shuffle networks," in Proc. International Conference on Parallel Processing, pp. 1.255-I.261, August 1991.]]
[3]
E T. Leighton, Introduction to Parallel Algorithms and Architectures. San Mateo, California: Morgan Kaufinann Publishers, 1992.]]
[4]
C.-L. Wu and T.-Y. Feng, "On a class of multistage interconnection networks," iEEE Transactions on Computers, vol. C-29, pp. 694-702, Aug. 1980.]]
[5]
C.-L. Wu and T.-Y. Feng, "The universality of the shuffle-exchange network," IEEE Transactions on Computers, vol. C-30, pp. 324-332, May 1981.]]
[6]
A.S. Acampora, "A multichannel multihop local lightwave network," in Proc. GLOBECOM'87, (Tokyo, Japan), pp. 37.5.1-37.5.9, Nov. 1987.]]
[7]
M.G. Hluchyj and M. J. Karol, "ShuffieNet: An application of generalized perfect shuffles to multihop lightwave networks," iEEE Journal on Lightwave Technology, vol. 9, pp. 1386-1397, Oct. 1991.]]
[8]
A. Ganz and B. Li, "Broadcast-wavelength architectures for a WDM passive star-based local area network," in Proc. ICC'92, (Chicago), June 1992.]]
[9]
A. Ganz, B. Li, and L. Zenou, "Reconfigurability of multi-star based lightwave LAN's," in Proc. GLOBE- COM'92, Dec. 1992.]]
[10]
K. A. Aly and P. W. Dowd, "Reconfigurable parallel computer architecture based on wavelength-division multiplexed optical interconnection network," Parallel Processing Letters, vol. 2, pp. 117-128, Sept. 1992.]]
[11]
K. A. Aly and P. W. Dowd, "WDM cluster ring: A low-complexity partitionable reconfi gurable processor interconn~on structure," in Proc. 23~a international Conference on Parallel Processing, pp. 1150- 1153, August 1993.]]
[12]
M. Karol, "Exploiting the attenuation of fiber-optic passive taps to create large high-capacity LAN's and MAN's," iEEE Journal on Lightwave Technology, vol. 9, pp. 400-408, Mar. 1991.]]
[13]
P.W. Dowd, K. Bogin~, K. A. Aly, and J. Perreault, "Hierarchical scalable photonic architectur~ for high. performance processor interconnecfion," IEEE Transactions on Computers, vol. 42, pp. 1105-1120, Sept. 1993.]]
[14]
K.A. Aly and P. W. Dowd, "A class of scalable optical interconnection networks through discrete broadcastselect multi-domain WDM," in Proc. IEEE INFO- COM'94, (Toronto, Canada), June 1994.]]
[15]
H.J. Siegel, lnterconnection Networks for Large-Scale Parallel Processing: Theory and Case Studies. New York, NY: McGraw Hill, second ed., 1990.]]
[16]
C. Dhas, V. Konangi, and M. Sreetharan, eds., Broadband Switching: Architectures, Protocols, Design, and Analysis. IEEE Computer Society Press, 1991.]]
[17]
K. Boginen/,K. M. Sivalingam, andP. W. Dowd,"Low complexity multiple ~s protocols for wavelengthdivision multiplexed photonic networks," IEEE Journal on Selected Areas of Communications, vol. 11, pp. 590-604, May 1993.]]
[18]
C. Qiao and R. Melhem, "Txme-division optical communications in multiprcr, e~sor arrays," iEEE Transactions on Computers, vol. 42, pp. 577-590, May 1993.]]
[19]
P. Kirkby, "Multichannel wavelength-switched transmitters and receivers- new component concepts for broadband networks and distributed switching systems,'' IEEE Journal on Lightwave Technology, vol. 8, pp. 202-211, Feb. 1990.]]
[20]
H. Bodlaender, "The Classification of Coverings of Proc~sor Networks," Journal of Parallel and Distributed Computing, vot. 6, pp. 166-182, 1989.]]
[21]
K. Sivarajan and R. Ramaswami, "Multihop lightwave networks based on De-Bmijn graphs," in Proc. IEEE INFOCOM'91, pp. 1001-1011,Mar. 1991.]]
[22]
M. Karol andR./Gitlin,"I-IighPerformanceOpticallx~ cal and MetrolSolitan Area Networks: F_ahencements of FDDI and IEEE 802.6 I~DB," IEEE Journal on Selected Areas of Communications, pp. 1439-1448, Oct. 1990.]]
Index Terms
- Conflict-free channel assignment for an optical cluster-based shuffle network configuration
Recommendations
Conflict-free channel assignment for an optical cluster-based shuffle network configuration
SIGCOMM '94: Proceedings of the conference on Communications architectures, protocols and applicationsA passive optical realization of large expandable shuffle networks is considered, where the general (p, k) shuffle function interconnects star-coupled clusters of time and/or wavelength multiplexed nodes. This configuration enables network partitioning ...
Optical switch configuration and lightpath assignment in wavelength routing multihop lightwave networks
INFOCOM '95: Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 3)-Volume - Volume 3A wide-area transparent optical network can be constructed by using wavelength routers and switches, each dealing with only a small number of wavelengths. In this work we consider the problem of configuring the wavelength routers based on the observed ...
Uniform waveband assignment in optical mesh networks
The cost of an optical network in wavelength division multiplexing (WDM) networks can be reduced using optical reconfigurable optical add/drop multiplexers (ROADMs), which allow traffic to pass through without the need for an expensive optical-electro-...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Copyright © 1994 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 01 October 1994
Published in SIGCOMM-CCR Volume 24, Issue 4
Check for updates
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 405Total Downloads
- Downloads (Last 12 months)50
- Downloads (Last 6 weeks)17
Reflects downloads up to 02 Feb 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in