NDLI: Drop Cost and Wavelength Optimal Two-Period Grooming with Ratio 4

Content Provider	Society for Industrial and Applied Mathematics (SIAM)
Author	Gionfriddo, Lucia Bermond, Jean-Claude Colbourn, Charles J. Quattrocchi, Gaetano Sau, Ignasi
Copyright Year	2010
Abstract	We study grooming for two-period optical networks, a variation of the traffic grooming problem for wavelength division multiplexed (WDM) ring networks introduced by Colbourn, Quattrocchi, and Syrotiuk. In the two-period grooming problem, during the first period of time there is all-to-all uniform traffic among n nodes, each request using $1/C$ of the bandwidth; and during the second period there is all-to-all uniform traffic only among a subset V of v nodes, each request now being allowed to use $1/C'$ of the bandwidth, where $C' < C$. We determine the minimum drop cost (minimum number of add-drop multiplexers (ADMs)) for any $n,v$ and $C=4$ and $C'\in\{1,2,3\}$. To do this, we use tools of graph decompositions. Indeed the two-period grooming problem corresponds to minimizing the total number of vertices in a partition of the edges of the complete graph $K_n$ into subgraphs, where each subgraph has at most C edges and where furthermore it contains at most $C'$ edges of the complete graph on v specified vertices. Subject to the condition that the two-period grooming has the least drop cost, the minimum number of wavelengths required is also determined in each case.
Starting Page	400
Ending Page	419
Page Count	20
File Format	PDF
ISSN	08954801
DOI	10.1137/080744190
e-ISSN	10957146
Journal	SIAM Journal on Discrete Mathematics (SJDMEC)
Issue Number	2
Volume Number	24
Language	English
Publisher	Society for Industrial and Applied Mathematics
Publisher Date	2010-04-16
Access Restriction	Subscribed
Subject Keyword	optical networks graph decomposition Other designs, configurations design theory Graph theory SONET ADM traffic grooming Graph designs and isomomorphic decomposition
Content Type	Text
Resource Type	Article
Subject	Mathematics

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

DROP COST AND WAVELENGTH OPTIMAL TWO-PERIOD GROOMING WITH RATIO 4 (2010)

Grooming for two-period optical networks

Traffic Grooming in WDM Ring Networks with Grooming Ratio 8

Traffic Grooming in Bidirectional WDM Ring Networks

Drop cost and wavelength optimal two-period grooming with ratio 4.

Drop cost and wavelength optimal two-period grooming with ratio 4

Efficient Algorithms for Traffic Grooming in SONET/WDM Networks

DROP COST AND WAVELENGTH OPTIMAL TWO-PERIOD GROOMING WITH RATIO 4∗

Minimizing SONET ADMs in Unidirectional WDM Rings with Grooming Ratio Seven

Drop Cost and Wavelength Optimal Two-Period Grooming with Ratio 4

Similar Documents

DROP COST AND WAVELENGTH OPTIMAL TWO-PERIOD GROOMING WITH RATIO 4 (2010)

Grooming for two-period optical networks

Traffic Grooming in WDM Ring Networks with Grooming Ratio 8

Traffic Grooming in Bidirectional WDM Ring Networks

Drop cost and wavelength optimal two-period grooming with ratio 4.

Drop cost and wavelength optimal two-period grooming with ratio 4

Efficient Algorithms for Traffic Grooming in SONET/WDM Networks

DROP COST AND WAVELENGTH OPTIMAL TWO-PERIOD GROOMING WITH RATIO 4∗

Minimizing SONET ADMs in Unidirectional WDM Rings with Grooming Ratio Seven

Drop Cost and Wavelength Optimal Two-Period Grooming with Ratio 4