Sliding Scheduled Lightpath Establishment With Time-Slotted Wavelength-Switching

Jeremy M. Plante; Vinod M. Vokkarane

doi:10.1364/JOCN.9.000119

Journal of Optical Communications and Networking
Vol. 9,
Issue 1,
pp. 119-137
(2017)
•https://doi.org/10.1364/JOCN.9.000119

Sliding Scheduled Lightpath Establishment With Time-Slotted Wavelength-Switching

Jeremy M. Plante and Vinod M. Vokkarane

Get PDF
Email
Share
Get Citation
Copy Citation Text
Jeremy M. Plante and Vinod M. Vokkarane, "Sliding Scheduled Lightpath Establishment With Time-Slotted Wavelength-Switching," J. Opt. Commun. Netw. 9, 119-137 (2017)

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

Related Topics
Optics & Photonics Topics
?

The topics in this list come from the Optics and Photonics Topics applied to this article.

About this Article
History
- Original Manuscript: March 9, 2016
- Revised Manuscript: August 25, 2016
- Manuscript Accepted: August 27, 2016
- Published: December 23, 2016

Accepted Manuscript
Download Accepted Manuscript
Access to this article is made available via and is subject to OSA Publishing Terms of Use.

Abstract

Extreme-scale transmissions exhibit schedules dependent upon the equipment used to generate data, availability of the collaborators who will investigate and analyze the data, and the availability of storage and supercomputing resources, which must be dedicated to distribution, backup, computation, and visualization of data. Given such a wide array of dependencies, these applications, which are often scientific in nature, offer the luxury of in-advance reservation of network resources prior to the demand uptimes. Advance reservation (AR) allows for efficient scheduling around or in cooperation with competing reservations from other applications. This work focuses on static inputs to two classifications of AR demands: with and without sliding-window flexibility. We further introduce the ability for a demand to be assigned to more than one dedicated wavelength at different points throughout its lifetime depending on availability. This $λ$ -switching functionality is incorporated at time-slot granularity, which limits the overhead associated with reconfiguring wavelength resources at runtime and enhances opportunities for scheduling efficiency. A novel $λ$ -switching integer linear program is presented to evaluate this enhancement under varying degrees of temporal flexibility. Detailed and novel proofs are provided, which demonstrate that AR scheduling with and without $λ$ -switching is in the complexity class $NP$ -complete. Conservative heuristics are presented to harness the benefits of $λ$ -switching while lowering the trade-off from transceiver reconfiguration overhead. Lower bounds also are developed as a baseline comparison for these heuristics, and we evaluate these solutions through extensive simulation. We also introduce the notion of considering time-slotted, wavelength-routed networks from the perspective of a finer resource granularity represented by the intersection of the temporal and spectral resource domains.

Full Article | PDF Article

More Like This

Spatially and Spectrally Flexible Scheduling With Time-Slotted Lightpath-Switching

Jeremy M. Plante and Vinod M. Vokkarane
J. Opt. Commun. Netw. 9(11) 945-959 (2017)

Routing and Spectrum Assignment With Delayed Allocation in Elastic Optical Networks

Pegah Afsharlar, Arash Deylamsalehi, Jeremy M. Plante, Juzi Zhao, and Vinod M. Vokkarane
J. Opt. Commun. Netw. 9(3) B101-B111 (2017)

Slotted Advance Reservation for Multicast-Incapable Optical Wavelength Division Multiplexing Networks

Arush Gadkar, Tim Entel, Jeremy M. Plante, and Vinod M. Vokkarane
J. Opt. Commun. Netw. 6(3) 340-354 (2014)

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 (15)

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 (7)

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 (32)

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

Request	Start	End	Duration	Slot Duration (slots)
$R_{1}$	9:15 AM	11:29 AM	2 h, 15 min	9
$R_{2}$	10:30 AM	1:29 PM	1 h, 0 min	4
$R_{3}$	12:30 PM	1:59 PM	1 h, 30 min	6

		Wavelengths Consumed			Wavelength-Slot Consumption			Wavelengths per Request
WinRate	Offered CF	SSLE	SSLE- $λ$	$Δ$	SSLE	SSLE- $λ$	$Δ$	SSLE	SSLE- $λ$	$Δ$
1	0.2	1.30	1.30	0.00	0.71	0.70	0.01	1.00	1.08	0.08
	0.4	1.70	1.70	0.00	0.62	0.60	0.03	1.00	1.29	0.29
	0.6	1.83	1.83	0.00	0.55	0.53	0.05	1.00	1.37	0.37
	0.8	2.10	2.10	0.00	0.50	0.47	0.05	1.00	1.86	0.86
1.5	0.2	1.03	1.03	0.00	0.68	0.68	0.00	1.00	1.02	0.02
	0.4	1.27	1.27	0.00	0.65	0.65	0.00	1.00	1.22	0.22
	0.6	1.37	1.37	0.00	0.58	0.57	0.01	1.00	1.30	0.30
	0.8	1.70	1.70	0.00	0.51	0.49	0.04	1.00	1.62	0.62
2	0.2	1.00	1.00	0.00	0.60	0.60	0.00	1.00	1.00	0.00
	0.4	1.00	1.00	0.00	0.67	0.67	0.00	1.00	1.00	0.00
	0.6	1.03	1.03	0.00	0.64	0.64	0.00	1.00	1.03	0.03
	0.8	1.17	1.17	0.00	0.64	0.64	0.00	1.00	1.16	0.16

	Wavelength Consumption				Slot Consumption (%)				$λ$ -Switches per Request
CF	FF	VF	Bi- $λ$	Tri- $λ$	FF	VF	Bi- $λ$	Tri- $λ$	FF	VF	Bi- $λ$	Tri- $λ$
0.2	86.50	69.17	76.27	71.63	0.92	0.64	0.83	0.78	0.00	5.27	1.34	2.08
0.4	153.47	129.27	137.73	131.60	0.90	0.60	0.81	0.76	0.00	9.82	1.93	3.12
0.6	236.30	218.43	224.23	219.87	0.83	0.52	0.77	0.74	0.00	14.00	2.09	3.37
0.8	315.43	306.33	309.30	306.80	0.78	0.47	0.74	0.72	0.00	17.85	1.98	3.11

	Wavelength Consumption				Slot Consumption (%)				$λ$ -Switches per Request
CF	FF	VF	Bi- $λ$	Tri- $λ$	FF	VF	Bi- $λ$	Tri- $λ$	FF	VF	Bi- $λ$	Tri- $λ$
0.2	83.57	65.33	73.97	69.07	0.90	0.62	0.82	0.77	0.00	5.09	1.37	2.16
0.4	145.27	118.93	130.77	124.53	0.88	0.58	0.80	0.76	0.00	9.50	1.97	3.24
0.6	222.37	202.20	210.40	205.07	0.82	0.52	0.76	0.73	0.00	13.52	2.16	3.57
0.8	296.77	286.00	290.00	287.13	0.78	0.47	0.73	0.71	0.00	17.27	2.09	3.39

		Working CF		Wavelength Consumption				Slot Consumption (%)				$λ$ -Switches per Request
				WinRate: 1.5		WinRate: 2		WinRate: 1.5		WinRate: 2		WinRate: 1.5		WinRate: 2
Scheduling Policy	Offered CF	WinRate: 1.5	WinRate: 2	FF	VF	FF	VF	FF	VF	FF	VF	FF	VF	FF	VF
SES	0.2	0.19	0.19	90.77	73.20	100.37	82.97	0.90	0.64	0.86	0.64	0.00	5.27	0.00	5.29
	0.4	0.38	0.38	158.87	133.83	176.70	154.57	0.86	0.59	0.81	0.59	0.00	9.80	0.00	9.86
	0.6	0.58	0.57	240.93	220.97	258.57	240.10	0.77	0.52	0.69	0.52	0.00	13.95	0.00	13.98
	0.8	0.78	0.76	318.43	306.33	328.30	317.23	0.72	0.47	0.63	0.47	0.00	17.74	0.00	17.58
ELS	0.2	0.23	0.26	95.80	79.50	114.90	102.50	0.91	0.64	0.90	0.64	0.00	5.30	0.00	5.35
	0.4	0.43	0.49	167.90	138.40	195.13	166.23	0.86	0.59	0.82	0.59	0.00	9.89	0.00	10.00
	0.6	0.64	0.69	253.33	233.50	273.50	254.27	0.79	0.51	0.69	0.52	0.00	14.11	0.00	14.21
	0.8	0.82	0.86	329.10	319.10	341.67	332.23	0.73	0.47	0.61	0.47	0.00	17.90	0.00	17.94
MCF	0.2	0.18	0.18	99.70	90.47	104.57	97.43	0.89	0.64	0.89	0.64	0.00	5.23	0.00	5.23
	0.4	0.37	0.35	145.90	123.30	148.20	129.27	0.88	0.59	0.85	0.59	0.00	9.58	0.00	9.54
	0.6	0.54	0.48	203.77	184.47	211.80	199.87	0.79	0.52	0.71	0.52	0.00	13.47	0.00	13.33
	0.8	0.70	0.59	262.17	244.57	265.57	258.43	0.74	0.47	0.65	0.48	0.00	16.49	0.00	16.31

Abstract

Cited By

Figures (15)

Tables (7)

Equations (32)

Journal of Optical Communications and Networking