article

Free access

On scheduling all-to-all personalized connections and cost-effective designs in WDM rings

Editor: Simon S. Lam Authors:

Xijun Zhang,

Chunming QiaoAuthors Info & Claims

IEEE/ACM Transactions on Networking (TON), Volume 7, Issue 3

Pages 435 - 445

https://doi.org/10.1109/90.779215

Published: 01 June 1999 Publication History

PDF eReader

References

[1]

J.-C. Bermond et al., "Efficient collective communication in optical networks," in Proc. ICALP, 1996, pp. 574-585.

Crossref

Google Scholar

[2]

S. H. Bokhari, "Multiphase complete exchange: A theoretical analysis," IEEE Trans. Comput., vol. 45, pp. 220-229, Feb. 1996.

Crossref

Google Scholar

[3]

M. S. Borella and B. Mukherjee, "Efficient scheduling of nonuniform packet traffic in a WDM/TDM local lightwave network with arbitrary transceiver tuning latencies," in Proc. IEEEINFOCOM'95, pp. 129-137.

Crossref

Google Scholar

[4]

J. Bruck, L. De Coster, N. Dewulf, C.-T. Ho, and R. Lauwereins, "On the design and implementation of broadcast and global combine operations using the postal model," IEEE Trans. Parallel Distrib. Syst., vol. 7, pp. 256-265, Mar. 1996.

Crossref

Google Scholar

[5]

M. J. Chawki et al., "Wavelength reuse scheme in a WDM unidirectional ring network using a proper fiber grating add/drop multiplexer," Electron. Lett., vol. 31, pp. 476-477, Jun. 1995.

Google Scholar

[6]

D. ChiaruUi et al., "Multiple interconnection networks using partitioned optical passive star (POPS) topologies and distributed control," in Proc. Int. Conf. Massively Parallel Processing Using Optical lnterconnections (MPPOI), Apr. 1994, pp. 70-80.

Google Scholar

[7]

H.S. Choi, H.-A. Choi, and M. Azizoglu, "Optimum transmission scheduling in optical broadcast networks," in Proc. Int. Conf. Communication, 1995, pp. 266-270.

Google Scholar

[8]

A. Elrefaie, "Multiwavelength survivable ring network architectures," in Proc. Int. Conf. Communication, 1993, pp. 1245-1251.

Google Scholar

[9]

G. Gravenstreter and R. Melhem, "Embedding rings and meshes in partitioned optical passive star networks," in Proc. Int. Conf. Massively Parallel Processing Using Optical lnterconnections (MPPOI), Oct. 1995, pp. 220-227.

Crossref

Google Scholar

[10]

S. Hinrichs et al., "An architecture for optimal all-to-all personalized communication," in Proc. ACM Symp. Parallel Algorithms and Architectures, pp. 310-319, June 1996.

Crossref

Google Scholar

[11]

C.-T. Ho and M. T. Raghunath, "Efficient communication primitives in circuit-switched hypercubes," in Proc. 6th Distributed Memory Concurrent Computers, pp. 390-397, 1991.

Google Scholar

[12]

S. Johnsson and C.-T. Ho, "Optimal broadcasting and personalized communication in hypercubes," IEEE Trans. Comput., vol. 38, pp. 1249-1268, 1989.

Crossref

Google Scholar

[13]

S. K. Lee and H.-A. Choi, "Optimal transmission scheduling in WDM broadcast-and-select networks with multiple transmitters and receivers," in Int. Conf. Massively Parallel Processing Using Optical interconnections (MPPOI), pp. 330-338, Oct. 1996.

Crossref

Google Scholar

[14]

T. P. Lee et aL, "Multiwavelength DFB laser array transmitters for ONTC reconfigurable optical network testbed," J. Lightwave Technol., vol. 14, pp. 967-976, June 1996.

Google Scholar

[15]

J.-Y. L. Park and H.-A. Choi, "Circuit-switched broadcasting in toms and mesh networks," IEEE Trans. Parallel Distrib. Syst., vol. 7, pp. 184-190, 1996.

Crossref

Google Scholar

[16]

J. G. Peters and M. Syska, "Circuit-switched broadcasting in toms networks," IEEE Trans. Parallel Distrib. Systems, vol. 7, pp. 246-255, Mar. 1996.

Crossref

Google Scholar

[17]

G. R. Pieris and G. H. Sasaki, "Scheduling transmissions in WDM broadcast-and-select networks," IEEE/ACM Trans. Networking, vol. 2, pp. 105-110, Apr. 1994.

Crossref

Google Scholar

[18]

C. Qiao and Y. Mei, "On the multiplexing degree required to embed permutations in a class of interconnection networks," in Proc. IEEE Symp. High-Performance Computer Architecture, Feb. 1996, pp. 118-129.

Crossref

Google Scholar

[19]

C. Qiao and R. Melhem, "Time-division optical communications in multiprocessor arrays," IEEE Trans. Comput., vol. 42, pp. 577-590, May 1993.

Crossref

Google Scholar

[20]

"Reconfiguration with time-division multiplexed MIN's for multiprocessor communications," 1EEE Trans. Parallel Distribut. Syst., vol. 5, pp. 337-352, Apr. 1994.

Crossref

Google Scholar

[21]

~, "'Reducing communication latency with path multiplexing in optically interconnected multiprocessor systems," IEEE Trans. Parallel Distrib. Syst., vol. 8, pp. 97-108, Feb. 1997.

Crossref

Google Scholar

[22]

C. Qiao, R. Melhem, D. Chiarulli, and S. Levitan, "Dynamic reconfiguration of optically interconnected networks with time division multiplexing," J. Parallel Distrib. Comput., vol. 22, no. 2, pp. 268-278, Aug. I994.

Crossref

Google Scholar

[23]

C. Qiao and X. Zhang, "Optimal design of WDM ring networks via resource-balance," presented at the IEEE/LEOS Broadband Opt. Networks, Aug. 1996, paper TUB5.

Google Scholar

[24]

G. N. Rouskas and V. Sivaraman, "On the design of optimal TWDM schedules for broadcast WDM networks with arbitrary transceivers tuning latencies," in Proc. IEEE INFOCOM'96, pp. 1217-1224.

Crossref

Google Scholar

[25]

D. Scott, "Efficient all-to-all communication patterns in hypercube and mesh topologies," in Proc. 6th Distributed Memory Concurrent Computers, 1991, pp. 398-403.

Google Scholar

[26]

Y.-J. Suh and S. Yalamanchili, "All-to-all personalized exchange in two-dimension and 3-dimension tori," in Proc. Syrup. lOth lnt. Parallel Processing, pp. 808-814, Apr. 1996.

Crossref

Google Scholar

[27]

L. Tassiulas and J. Joung, "Performance measures and scheduling policies in ring networks," IEEE/ACM Trans. Networking, vol. 3, pp. 576-584, 1995.

Crossref

Google Scholar

[28]

R. A. Thompson, "The dilated slipped banyan switching network architecture for use in an all-optical local area network," J. Lightwave Technol., vol. 9, pp. 1780-1787, Dec. 1991.

Google Scholar

[29]

R. A. Thompson, R. V. Anderson, J. V. Camlet, and P. P. Giordano, "Experimental modular switching system with a time-multiplexed photonic center stage," in Photon. Switching OSA Tech. Dig., pp. 212-218, Mar. 1989.

Google Scholar

[30]

E. Varvarigos and D. P. Bertsekas, "Communication algorithms for isotropic tasks in hypercubes and wraparound meshes," Parallel Cornput., vol. 18, pp. 1233-1257, 1992.

Google Scholar

[31]

R. E. Wagner, R. C. Alferness, A. A. M. Saleh, and M. S. Goodman, "MONET: Multiwavelength optical networking," J. Lightwave Technol., vol. 14, pp. 1349-1355, June 1996.

Google Scholar

[32]

A. E. Willner and S.-M. Hwang, "Optically-amplified WDM ring network incorporating channel-dropping filters," 1EEE Photon. TechnoL Lett., vol. 6, pp. 760-763, June 1994.

Google Scholar

[33]

X. Zhang and C. Qiao, "Pipelined transmission scheduling in all-optical TDM/WDM rings," in Proc. Int. Conf. Computer Communication and Networks, Sept. 1997, pp. 144-149.

Crossref

Google Scholar

Cited By

View all

Yu XGu HYang YWang K(2016)RingCube - An incrementally scale-out optical interconnect for cloud computing data centerFuture Generation Computer Systems10.1016/j.future.2015.06.00854:C(41-51)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1016/j.future.2015.06.008
Zhu YJue J(2012)Reliable collective communications with weighted SRLGs in optical networksIEEE/ACM Transactions on Networking10.1109/TNET.2011.216715720:3(851-863)Online publication date: 1-Jun-2012
https://dl.acm.org/doi/10.1109/TNET.2011.2167157
Mao WChen JWatson W(2007)One-to-all personalized communication in torus networksProceedings of the 25th conference on Proceedings of the 25th IASTED International Multi-Conference: parallel and distributed computing and networks10.5555/1295581.1295628(291-296)Online publication date: 13-Feb-2007
https://dl.acm.org/doi/10.5555/1295581.1295628
Show More Cited By

Index Terms

On scheduling all-to-all personalized connections and cost-effective designs in WDM rings
1. Networks
  1. Network architectures
2. Theory of computation
  1. Design and analysis of algorithms
    1. Approximation algorithms analysis
      1. Scheduling algorithms
    2. Online algorithms
      1. Online learning algorithms
        Scheduling algorithms
  2. Theory and algorithms for application domains
    1. Machine learning theory
      1. Reinforcement learning
        Sequential decision making

Recommendations

Cost-Effective Designs of WDM Optical Interconnects

Optical communication, in particular, wavelength-division-multiplexing (WDM) technique, has become a promising networking choice to meet ever-increasing demands on bandwidth from emerging bandwidth-intensive computing/communication applications, such as ...
Cost-effective traffic grooming in WDM rings
Practical traffic grooming scheme for single-hub SONET/WDM rings
LCN '00: Proceedings of the 25th Annual IEEE Conference on Local Computer Networks

In SONET/WDM networks, one fiber supports multiple wavelengths and each wavelength supports several low rate tributary streams. Traffic grooming is then defined as properly using the SONET add/drop multiplexer (ADM) to electronically multiplex and ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 7, Issue 3

June 1999

180 pages

ISSN:1063-6692

Editor:
Simon S. Lam
Univ. Texas, Austin, TX

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 June 1999

Published in TON Volume 7, Issue 3

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
281
Total Downloads

Downloads (Last 12 months)13
Downloads (Last 6 weeks)4

Reflects downloads up to 08 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Yu XGu HYang YWang K(2016)RingCube - An incrementally scale-out optical interconnect for cloud computing data centerFuture Generation Computer Systems10.1016/j.future.2015.06.00854:C(41-51)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1016/j.future.2015.06.008
Zhu YJue J(2012)Reliable collective communications with weighted SRLGs in optical networksIEEE/ACM Transactions on Networking10.1109/TNET.2011.216715720:3(851-863)Online publication date: 1-Jun-2012
https://dl.acm.org/doi/10.1109/TNET.2011.2167157
Mao WChen JWatson W(2007)One-to-all personalized communication in torus networksProceedings of the 25th conference on Proceedings of the 25th IASTED International Multi-Conference: parallel and distributed computing and networks10.5555/1295581.1295628(291-296)Online publication date: 13-Feb-2007
https://dl.acm.org/doi/10.5555/1295581.1295628
Ho HYang RLiu JLee S(2006)Packet scheduling in WDM ring networks with non-uniform traffic demands and arbitrary transceiver tuning latenciesProceedings of the 5th WSEAS international conference on Telecommunications and informatics10.5555/1974762.1974779(86-91)Online publication date: 27-May-2006
https://dl.acm.org/doi/10.5555/1974762.1974779
Liang WShen X(2006)A general approach for all-to-all routing in multihop WDM optical networksIEEE/ACM Transactions on Networking10.1109/TNET.2006.87969714:4(914-923)Online publication date: 1-Aug-2006
https://dl.acm.org/doi/10.1109/TNET.2006.879697
Houle AJarray AJaumard B(2006)Minimum cost dimensioning of ring optical networksOptical Switching and Networking10.1016/j.osn.2006.05.0043:2(104-117)Online publication date: 1-Aug-2006
https://dl.acm.org/doi/10.1016/j.osn.2006.05.004
Xiao SXiao GLeung Y(2006)A network flow approach for static and dynamic traffic grooming in WDM networksComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2006.01.00350:17(3400-3415)Online publication date: 5-Dec-2006
https://dl.acm.org/doi/10.1016/j.comnet.2006.01.003
Yoon YLee TChung MChoo H(2006)Optical traffic grooming based on network availabilityProceedings of the Second international conference on High Performance Computing and Communications10.1007/11847366_48(467-476)Online publication date: 13-Sep-2006
https://dl.acm.org/doi/10.1007/11847366_48
Madhyastha HChowdhary GSrinivas NSiva Ram Murthy C(2005)Grooming of multicast sessions in metropolitan WDM ring networksComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2004.11.02749:4(561-579)Online publication date: 1-Nov-2005
https://dl.acm.org/doi/10.1016/j.comnet.2004.11.027
Mahalati RDutta R(2004)Reconfiguration of Traffic Grooming Optical NetworksProceedings of the First International Conference on Broadband Networks10.1109/BROADNETS.2004.72(170-179)Online publication date: 25-Oct-2004
https://dl.acm.org/doi/10.1109/BROADNETS.2004.72
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

References

Cited By

Index Terms

Recommendations

Cost-Effective Designs of WDM Optical Interconnects

Cost-effective traffic grooming in WDM rings

Practical traffic grooming scheme for single-hub SONET/WDM rings

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

PDF

eReader

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations