Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Adaptive Open-Shop Scheduling for Optical Interconnection Networks
KTH, School of Information and Communication Technology (ICT), Communication Systems, CoS, Optical Network Laboratory (ON Lab).ORCID iD: 0000-0001-6704-6554
KTH, School of Information and Communication Technology (ICT), Communication Systems, CoS, Optical Network Laboratory (ON Lab).
2017 (English)In: Journal of Lightwave Technology, ISSN 0733-8724, E-ISSN 1558-2213, Vol. 35, no 13, 2503-2513 p.Article in journal (Refereed) Published
Abstract [en]

This paper deals with resource management in optical interconnection networks. It first proposes an optical resource management framework as a platform to develop and evaluate efficient solutions for multipoint-to-multipoint optical communication systems with a centralized controller. The paper then focuses on studying the optical resource scheduling (ORS) problem as a core element in the framework by applying the classical open-shop scheduling theory. The ORS problem can therefore be solved by adopting the existing preemptive and nonpreemptive open-shop scheduling algorithms. In an optical network with nonnegligible reconfiguration delay, a preemptive algorithm may incur high reconfiguration overhead resulting in worse performance compared to the nonpreemptive strategy. Motivated by this fact, this paper proposes an adaptive open-shop scheduling (AOS) algorithm that dynamically decides the optimal scheduling strategy according to traffic condition and system parameters, such as reconfiguration delay, nonpreemptive approximation ratio, and number of involved optical interfaces. The solution is assessed by means of an analytical model that allows to quantify the network performance in terms of packet delay and potential energy savings obtained by the sleep mode operation. As a possible application scenario, the inter- and intrarack optical interconnection networks in data centres are considered. Analytical results demonstrate how the proposed AOS outperforms the nonpreemptive and preemptive scheduling strategies for typical configurations used in data center networks. In addition, the reconfiguration delay and wake-up time of optical devices are identified as performance-determining factors.

Place, publisher, year, edition, pages
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC , 2017. Vol. 35, no 13, 2503-2513 p.
Keyword [en]
Data centre networks, open-shop scheduling, optical interconnects, performance analysis, resource management
National Category
Physical Sciences
Identifiers
URN: urn:nbn:se:kth:diva-209054DOI: 10.1109/JLT.2017.2695078ISI: 000402139400001OAI: oai:DiVA.org:kth-209054DiVA: diva2:1112192
Note

QC 20170620

Available from: 2017-06-20 Created: 2017-06-20 Last updated: 2017-06-20Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Wosinska, LenaChen, Jiajia
By organisation
Optical Network Laboratory (ON Lab)
In the same journal
Journal of Lightwave Technology
Physical Sciences

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

Total: 719 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf