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
A Benders Decomposition Approach for Resilient Placement of Virtual Process Control Functions in Mobile Edge Clouds
KTH, School of Electrical Engineering and Computer Science (EECS), Network and Systems engineering.ORCID iD: 0000-0001-6027-5469
KTH, School of Electrical Engineering and Computer Science (EECS), Network and Systems engineering.ORCID iD: 0000-0002-4876-0223
2018 (English)In: IEEE Transactions on Network and Service Management, ISSN 1932-4537, E-ISSN 1932-4537, Vol. 15, no 4, p. 1460-1472Article in journal (Refereed) Published
Abstract [en]

Replacing hardware controllers with software-based virtual process control functions (VPFs) is a promising approach for improving the operational efficiency and flexibility of industrial control systems. VPFs can be executed in edge clouds in 5G mobile networks or in the wireless backhaul, which can further improve efficiency. Nonetheless, for the acceptance of virtualization in industrial control systems, a fundamental challenge is to ensure that the placement of VPFs be resilient to component failures and cyber-attacks, besides being efficient. In this paper we address this challenge by considering that VPF placement costs are incurred by reserving mobile edge computing (MEC) resources, executing VPF instances, and by data communication. We formulate the VPF placement problem as an integer programming problem, considering resilience as a constraint. We propose a solution based on generalized Benders decomposition and based on linear relaxation of the resulting sub-problems, which effectively reduces the number of integer variables to the number of MEC nodes. We evaluate the proposed solution with respect to operational cost, efficiency, and scalability in a simulated metropolitan area. Our results show that the proposed solution reduces the total cost significantly compared to a greedy baseline algorithm and a local search heuristic, and can scale to moderate problem instances.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2018. Vol. 15, no 4, p. 1460-1472
Keywords [en]
Mobile edge computing, resilient facility location, software controller, virtual function placement, IoT
National Category
Communication Systems
Identifiers
URN: urn:nbn:se:kth:diva-241213DOI: 10.1109/TNSM.2018.2873178ISI: 000454221200021Scopus ID: 2-s2.0-85054398549OAI: oai:DiVA.org:kth-241213DiVA, id: diva2:1280370
Projects
CERCES
Note

QC 20190118

Available from: 2019-01-18 Created: 2019-01-18 Last updated: 2019-03-18Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records BETA

Zhao, PeiyueDán, György

Search in DiVA

By author/editor
Zhao, PeiyueDán, György
By organisation
Network and Systems engineering
In the same journal
IEEE Transactions on Network and Service Management
Communication Systems

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 51 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