NDLI: Optimal transceiver scheduling in WDM/TDM networks

Content Provider	IEEE Xplore Digital Library
Author	Berry, R. Modiano, E.
Copyright Year	1983
Abstract	In this paper, we study the benefits of using tunable transceivers for reducing the required number of electronic ports in wavelength-division-multiplexing/time-division multiplexing optical networks. We show that such transceivers can be used to efficiently "groom" subwavelength traffic in the optical domain and so can significantly reduce the amount of terminal equipment needed compared with the fixed-tuned case. Formulations for this "tunable grooming" problem are provided, where the objective is to schedule transceivers so as to minimize the required number of ports needed for a given traffic demand. We establish a relationship between this problem and edge colorings of graphs which are determined by the offered traffic. Using this relationship, we show that, in general, this problem is NP-complete, but we are able to efficiently solve it for many cases of interest. When the number of wavelengths in the network is not limited, each node is shown to only require the minimum number of transceivers (i.e., no more transceivers than the amount of traffic that it generates). This holds regardless of the network topology or traffic pattern. When the number of wavelengths is limited, an analogous result is shown for both uniform and hub traffic in a ring. We then develop a heuristic algorithm for general traffic that uses nearly the minimum number of transceivers. In most cases, tunable transceivers are shown to reduce the number of ports per node by as much as 60%. We also consider the case where traffic can dynamically change among an allowable set of traffic demands. Tunability is again shown to significantly reduce the port requirement for a nonblocking ring, both with and without rearrangements.
Starting Page	1479
Ending Page	1495
Page Count	17
File Size	583878
File Format	PDF
ISSN	07338716
Volume Number	23
Issue Number	8
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2005-08-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Transceivers Intelligent networks Wavelength division multiplexing WDM networks Time division multiplexing Telecommunication traffic SONET Optical fiber networks Costs Network topology wavelength-division multiplexing (WDM) Graph coloring integer linear programming (ILP) optical networks traffic grooming
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Many-to-Many Traffic Grooming in WDM Networks

Design of WDM Networks With Multicast Traffic Grooming

Design and Provisioning of WDM Networks With Many-to-Many Traffic Grooming

Cost-effective traffic grooming in WDM rings

Logical topology design for dynamic traffic grooming in WDM optical networks

Traffic grooming algorithms for reducing electronic multiplexing costs in WDM ring networks

Improved approaches for cost-effective traffic grooming in WDM ring networks: ILP formulations and single-hop and multihop connections

Reducing electronic multiplexing costs in SONET/WDM rings with dynamically changing traffic

Dynamic provisioning of low-speed unicast/multicast traffic demands in mesh-based WDM optical networks

Optimal transceiver scheduling in WDM/TDM networks

Similar Documents

Many-to-Many Traffic Grooming in WDM Networks

Design of WDM Networks With Multicast Traffic Grooming

Design and Provisioning of WDM Networks With Many-to-Many Traffic Grooming

Cost-effective traffic grooming in WDM rings

Logical topology design for dynamic traffic grooming in WDM optical networks

Traffic grooming algorithms for reducing electronic multiplexing costs in WDM ring networks

Improved approaches for cost-effective traffic grooming in WDM ring networks: ILP formulations and single-hop and multihop connections

Reducing electronic multiplexing costs in SONET/WDM rings with dynamically changing traffic

Dynamic provisioning of low-speed unicast/multicast traffic demands in mesh-based WDM optical networks

Optimal transceiver scheduling in WDM/TDM networks