Rearrangeable W-S-W Elastic Optical Networks Generated by Graph Approaches

Bey-Chi Lin

doi:10.1364/JOCN.10.000675

Journal of Optical Communications and Networking
Vol. 10,
Issue 8,
pp. 675-685
(2018)
•https://doi.org/10.1364/JOCN.10.000675

Rearrangeable W-S-W Elastic Optical Networks Generated by Graph Approaches

Bey-Chi Lin

Not Accessible

Your library or personal account may give you access

Get PDF
Email
Share
Get Citation
Copy Citation Text
Bey-Chi Lin, "Rearrangeable W-S-W Elastic Optical Networks Generated by Graph Approaches," J. Opt. Commun. Netw. 10, 675-685 (2018)

Export Citation
- BibTex
- Endnote (RIS)
- HTML
- Plain Text
Citation alert
Save article
Editors' Pick

Abstract

In elastic optical networks, a connection uses different spectrum widths that spread over adjacent frequency slot units (FSUs) to improve utilization efficiency. A three-stage wavelength-space-wavelength (W-S-W) optical node architecture for elastic optical networks employs wavelength switching in the first and third stages and space switching in the second stage. This paper considers two W-S-W architectures, called WSW1 and WSW2 networks. In an earlier study, a matrix decomposition approach was used to derive a condition that was sufficient for rearrangeable nonblocking (RNB), but only for a WSW1 network with a limited number of connection rates. In this paper, instead of using a matrix decomposition approach, we use a graph approach to derive the same result. Furthermore, we adopt different graph approaches to derive two sufficient conditions, which benefit limited connection rates and limited input/output fibers of an RNB WSW1 (or WSW2) network. Specifically, the former is better than the latter if the number of connection rates is less than the minimum ceiling value of half the number of 1) input/output switches and 2) FSUs in each input and output fiber, and vice versa if the number of input/output switches is less than the minimum value of 1) twice the maximum FSUs occupied by a single connection and 2) FSUs in each input and output fiber. Note that limited input/output switches lead to limited input/output fibers. The graph approaches proposed in this paper can be applied to various other elastic optical networks for further study.

Full Article | PDF Article

Corrections

Bey-Chi Lin, "Rearrangeable W-S-W Elastic Optical Networks Generated by Graph Approaches: erratum," J. Opt. Commun. Netw. 11, 282-284 (2019)
https://opg.optica.org/jocn/abstract.cfm?uri=jocn-11-6-282

2 July 2018: A typographical correction was made to page 679.

10 July 2018: A correction was made to the acknowledgment section.

More Like This

Rearrangeable W-S-W Elastic Optical Networks Generated by Graph Approaches: erratum

Bey-Chi Lin
J. Opt. Commun. Netw. 11(6) 282-284 (2019)

Strict-Sense Nonblocking Space-Wavelength-Space Switching Fabrics for Elastic Optical Network Nodes

Grzegorz Danilewicz, Wojciech Kabaciński, and Remigiusz Rajewski
J. Opt. Commun. Netw. 8(10) 745-756 (2016)

Joint Banding-Node Placement and Resource Allocation for Multigranular Elastic Optical Networks

Jingxin Wu, Maotong Xu, Suresh Subramaniam, and Hiroshi Hasegawa
J. Opt. Commun. Netw. 10(8) C27-C38 (2018)

Previous Article Next Article

Cited By

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Figures (8)

You do not have subscription access to this journal. Figure files are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Tables (4)

You do not have subscription access to this journal. Article tables are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

Equations (11)

You do not have subscription access to this journal. Equations are available to subscribers only. You may subscribe either as an Optica member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Login to access Optica Member Subscription

$m_{\max}$	1	2	3	4	5	6	7	8	9	10
$k_{SNB}$	19	34	45	52	55	55	55	55	55	55
$k_{RNB}^{*}$	10	20	29	37	47	53	55	55	55	55
$k_{RNB}^{'}$ ( $r = 2$ )	10	10	10	10	10	10	10	10	10	10
$k_{RNB}^{'}$ ( $r = 3$ , 4)		20	20	20	20	20	20	20	20	20
$k_{RNB}^{'}$ ( $r = 5$ , 6)		30	30	30	30	30	30	30	30	30
$k_{RNB}^{'}$ ( $r = 7$ , 8)			40	40	40	40	40	40	40	40
$k_{RNB}^{'}$ ( $r = 9$ , 10)				50	50	50	50	50	50	50

$m_{\max}$	1	2	3	4	5	6	7	8	9
$k_{SNB}$	39	74	105	132	155	174	189	200	207
$k *_{RNB}$	20	40	58	78	98	116	130	146	164
$k_{RNB}^{'}$ ( $r = 2$ )	20	20	20	20	20	20	20	20	20
$k_{RNB}^{'}$ ( $r = 3$ , 4)		40	40	40	40	40	40	40	40
$k_{RNB}^{'}$ ( $r = 5$ , 6)		60	60	60	60	60	60	60	60
$k_{RNB}^{'}$ ( $r = 7$ , 8)			80	80	80	80	80	80	80
$k_{RNB}^{'}$ ( $r = 9$ , 10)			100	100	100	100	100	100	100
$k_{RNB}^{'}$ ( $r = 11$ , 12)				120	120	120	120	120	120
$k_{RNB}^{'}$ ( $r = 13$ , 14)					140	140	140	140	140
$k_{RNB}^{'}$ ( $r = 15$ , 16)						160	160	160	160
$k_{RNB}^{'}$ ( $r = 17$ , 18)							180	180	180
$k_{RNB}^{'}$ ( $r = 19$ , 20)								200	200

$m_{\max}$	10	11	12	13	14	15	16	18	20
$k_{SNB}$	210	210	210	210	210	210	210	210	210
$k_{RNB}^{*}$	184	195	207	210	210	210	210	210	210
$k_{RNB}^{'}$ ( $r = 2$ )	20	20	20	20	20	20	20	20	20
$k_{RNB}^{'}$ ( $r = 3$ , 4)	40	40	40	40	40	40	40	40	40
$k_{RNB}^{'}$ ( $r = 5$ , 6)	60	60	60	60	60	60	60	60	60
$k_{RNB}^{'}$ ( $r = 7$ , 8)	80	80	80	80	80	80	80	80	80
$k_{RNB}^{'}$ ( $r = 9$ , 10)	100	100	100	100	100	100	100	100	100
$k_{RNB}^{'}$ ( $r = 11$ , 12)	120	120	120	120	120	120	120	120	120
$k_{RNB}^{'}$ ( $r = 13$ , 14)	140	140	140	140	140	140	140	140	140
$k_{RNB}^{'}$ ( $r = 15$ , 16)	160	160	160	160	160	160	160	160	160
$k_{RNB}^{'}$ ( $r = 17$ , 18)	180	180	180	180	180	180	180	180	180
$k_{RNB}^{'}$ ( $r = 19$ , 20)	200	200	200	200	200	200	200	200	200

$m_{\max}$	1	2	3	4	5	6	7	8	9	10
$p_{SNB}$	5	10	14	16	19	24	34	34	34	34
$p_{RNB}^{*}$	2	4	6	8	10	12	14	16	18	20
$p_{RNB}^{'}$ ( $r = 2$ )	2	2	2	2	2	2	2	2	2	2
$p_{RNB}^{'}$ ( $r = 3$ )	3	3	3	3	3	3	3	3	3	3
$p_{RNB}^{'}$ ( $r = 4$ )	4	4	4	4	4	4	4	4	4	4
$p_{RNB}^{'}$ ( $r = 5$ )	5	5	5	5	5	5	5	5	5	5
$p_{RNB}^{'}$ ( $r = 6$ )		6	6	6	6	6	6	6	6	6
$p_{RNB}^{'}$ ( $r = 7$ )		7	7	7	7	7	7	7	7	7
$p_{RNB}^{'}$ ( $r = 8$ )		8	8	8	8	8	8	8	8	8
$p_{RNB}^{'}$ ( $r = 9$ )		9	9	9	9	9	9	9	9	9
$p_{RNB}^{'}$ ( $r = 10$ )		10	10	10	10	10	10	10	10	10
$p_{RNB}^{'}$ ( $r = 12$ )			12	12	12	12	12	12	12	12
$p_{RNB}^{'}$ ( $r = 14$ )			14	14	14	14	14	14	14	14
$p_{RNB}^{'}$ ( $r = 16$ )				16	16	16	16	16	16	16
$p_{RNB}^{'}$ ( $r = 18$ )					18	18	18	18	18	18
$p_{RNB}^{'}$ ( $r = 20$ )						20	20	20	20	20
$p_{RNB}^{'}$ ( $r = 30$ )							30	30	30	30

$m_{\max}$	1	2	3	4	5	6	7	8	9	10
$p_{SNB}$	5	9	13	17	20	26	31	31	37	37
$p_{RNB}^{*}$	2	4	6	8	10	12	14	16	18	20
$p_{RNB}^{'}$ ( $r = 2$ )	2	2	2	2	2	2	2	2	2	2
$p_{RNB}^{'}$ ( $r = 4$ )	4	4	4	4	4	4	4	4	4	4
$p_{RNB}^{'}$ ( $r = 6$ )		6	6	6	6	6	6	6	6	6
$p_{RNB}^{'}$ ( $r = 8$ )		8	8	8	8	8	8	8	8	8
$p_{RNB}^{'}$ ( $r = 10$ )			10	10	10	10	10	10	10	10
$p_{RNB}^{'}$ ( $r = 12$ )			12	12	12	12	12	12	12	12
$p_{RNB}^{'}$ ( $r = 14$ )				14	14	14	14	14	14	14
$p_{RNB}^{'}$ ( $r = 16$ )				16	16	16	16	16	16	16
$p_{RNB}^{'}$ ( $r = 18$ )					18	18	18	18	18	18
$p_{RNB}^{'}$ ( $r = 20$ )					20	20	20	20	20	20
$p_{RNB}^{'}$ ( $r = 30$ )							30	30	30	30

$m_{\max}$	11	12	13	14	15	16	17	18	19	20
$p_{SNB}$	47	47	47	67	67	67	67	67	67	67
$p_{RNB}^{*}$	22	24	26	28	29	31	33	35	37	39
$p_{RNB}^{'}$ ( $r = 2$ )	2	2	2	2	2	2	2	2	2	2
$p_{RNB}^{'}$ ( $r = 4$ )	4	4	4	4	4	4	4	4	4	4
$p_{RNB}^{'}$ ( $r = 6$ )	6	6	6	6	6	6	6	6	6	6
$p_{RNB}^{'}$ ( $r = 8$ )	8	8	8	8	8	8	8	8	8	8
$p_{RNB}^{'}$ ( $r = 10$ )	10	10	10	10	10	10	10	10	10	10
$p_{RNB}^{'}$ ( $r = 12$ )	12	12	12	12	12	12	12	12	12	12
$p_{RNB}^{'}$ ( $r = 14$ )	14	14	14	14	14	14	14	14	14	14
$p_{RNB}^{'}$ ( $r = 16$ )	16	16	16	16	16	16	16	16	16	16
$p_{RNB}^{'}$ ( $r = 18$ )	18	18	18	18	18	18	18	18	18	18
$p_{RNB}^{'}$ ( $r = 20$ )	20	20	20	20	20	20	20	20	20	20
$p_{RNB}^{'}$ ( $r = 30$ )	30	30	30	30	30	30	30	30	30	30
$p_{RNB}^{'}$ ( $r = 40$ )	40	40	40	40	40	40	40	40	40	40
$p_{RNB}^{'}$ ( $r = 50$ )				50	50	50	50	50	50	50
$p_{RNB}^{'}$ ( $r = 60$ )				60	60	60	60	60	60	60

$m_{\max}$	1	2	3	4	5	6	7	8	9	10
$k_{SNB}$	19	34	45	52	55	55	55	55	55	55
$k_{RNB}^{*}$	10	20	29	37	47	53	55	55	55	55
$k_{RNB}^{'}$ ( $r = 2$ )	10	10	10	10	10	10	10	10	10	10
$k_{RNB}^{'}$ ( $r = 3$ , 4)		20	20	20	20	20	20	20	20	20
$k_{RNB}^{'}$ ( $r = 5$ , 6)		30	30	30	30	30	30	30	30	30
$k_{RNB}^{'}$ ( $r = 7$ , 8)			40	40	40	40	40	40	40	40
$k_{RNB}^{'}$ ( $r = 9$ , 10)				50	50	50	50	50	50	50

Abstract

Corrections

Cited By

Figures (8)

Tables (4)

Equations (11)

Journal of Optical Communications and Networking