https://www.mdu.se/

mdu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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
Integrating Elastic Real-Time Applications on Fog Computing Platforms
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems.ORCID iD: 0000-0001-8082-8315
2022 (English)Licentiate thesis, comprehensive summary (Other academic)
Abstract [en]

Real-time systems such as industrial robots and autonomous navigation vehicles integrate a wide range of algorithms to achieve their functional behavior. In certain systems, these algorithms are deployed on dedicated single-core hardware platforms that exchange information over a real-time network. With the availability of current multi-core platforms, there is growing interest in an integrated architecture where these algorithms can run on a shared hardware platform. In addition, the benefits of virtualization-based cloud and fog architectures for non-real-time applications have prompted discussions about the possibility of achieving similar benefits for real-time systems. Although many useful solutions such as resource reservations and hierarchical scheduling have been proposed to facilitate hardware virtualization for real-time applications, the current state of the art is mainly concerned with applications whose timing requirements can be modelled according to the periodic or the sporadic task model. Since the computational demand of many real-time algorithms can be flexibly adjusted at runtime, e.g., by changing the periods, they can be better abstracted with the elastic task model in the context of virtualized hardware platforms.

Therefore, in this thesis, we first propose a scheduling framework with reservations based on periodic resource supply for real-time elastic applications with single-core workloads, and then extend this solution for applications with multi-core workloads  where reservations are based on the minimum-parallelism model. Since many existing applications run on dedicated single-core platforms, we simultaneously provide a systematic methodology for migrating an existing real-time software application from a single-core to a multi-core platform. In doing so, we focus on recovering the architecture of the existing software and transforming it for implementation on a multi-core platform. Next, we explore the advantages of a fog-based architecture over an existing robot control architecture and identify the key research challenges that must be addressed for the adoption of the fog computing architecture.

Place, publisher, year, edition, pages
Mälardalens universitet, 2022.
Series
Mälardalen University Press Licentiate Theses, ISSN 1651-9256 ; 321
National Category
Computer Systems
Research subject
Computer Science
Identifiers
URN: urn:nbn:se:mdh:diva-57512ISBN: 978-91-7485-547-0 (print)OAI: oai:DiVA.org:mdh-57512DiVA, id: diva2:1641052
Presentation
2022-03-30, Delta, Mälardalens universitet, Västerås, 14:00 (English)
Opponent
Supervisors
Available from: 2022-03-01 Created: 2022-02-28 Last updated: 2022-11-08Bibliographically approved
List of papers
1. Multi-processor scheduling of elastic applications in compositional real-time systems
Open this publication in new window or tab >>Multi-processor scheduling of elastic applications in compositional real-time systems
2022 (English)In: Journal of systems architecture, ISSN 1383-7621, E-ISSN 1873-6165, Vol. 122, article id 102358Article in journal (Refereed) Published
Abstract [en]

Scheduling of real-time applications modelled according to the periodic and the sporadic task model under hierarchical and compositional real-time systems has been widely studied to provide temporal isolation among independent applications running on shared resources. However, for some real-time applications which are amenable to variation in their timing behaviour, usage of these tasks models can result in pessimistic solutions. The elastic task model addresses this pessimism by allowing the timing requirements of an application's tasks to be specified as a range of values instead of a single value. Although the scheduling of elastic applications on dedicated resources has received considerable attention, there is limited work on scheduling of such applications in hierarchical and compositional settings. In this paper, we evaluate different earliest deadline first scheduling algorithms to schedule elastic applications in a minimum parallelism supply form reservation on a multiprocessor system. Our evaluation indicates that the proposed approach provides performance comparable to the current state-of-art algorithms for scheduling elastic applications on dedicated processors in terms of schedulability. 

Place, publisher, year, edition, pages
Elsevier B.V., 2022
Keywords
Elastic task model, Multi-processors, Real-time scheduling
National Category
Computer Systems
Identifiers
urn:nbn:se:mdh:diva-56824 (URN)10.1016/j.sysarc.2021.102358 (DOI)000742840600008 ()2-s2.0-85120887845 (Scopus ID)
Available from: 2021-12-23 Created: 2021-12-23 Last updated: 2024-10-04Bibliographically approved
2. Scheduling Elastic Applications in Compositional Real-Time Systems
Open this publication in new window or tab >>Scheduling Elastic Applications in Compositional Real-Time Systems
Show others...
2021 (English)In: IEEE International Conference on Emerging Technologies and Factory Automation, ETFA, Institute of Electrical and Electronics Engineers Inc. , 2021Conference paper, Published paper (Refereed)
Abstract [en]

Many real-time applications have functional behaviour that requires variability in timing properties at runtime. The elastic task model provides a convenient mechanism to specify and encapsulate such variability and enables the modification of an application's periods during run-time to keep the application schedulable. Additionally, reservation-based scheduling techniques were proposed for the same purpose of taming unpredictability of timing variations, but with a different solution, i.e., by providing the spatial and temporal isolation for executing independent applications on the same hardware. In this paper, we combine the two approaches by proposing a two-level adaptive scheduling framework which is based on the elastic task model and the compositional framework based on the periodic resource model. The proposed framework minimises the number of requests for bandwidth adaption at the reservation (system) level and primarily enables schedulability by accounting for the application's elasticity by adjusting the periods. The motivation for this design choice is to rather localise the effect of the modifications within the application, without necessarily affecting all the applications at the system level compared to the changes made at the application level. The evaluation results show that the local application changes may often be enough to solve the problem of variability, significantly reducing the number of bandwidth adjustments, and therefore reducing the potential negative impact on all the applications of a system.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers Inc., 2021
Keywords
Elastic task model, Hierarchical scheduling, Real-time, Reservations, Hierarchical systems, Interactive computer systems, Real time systems, Scheduling, Elastic applications, Elastic tasks, Real - Time system, Real- time, Reservation, Runtimes, System levels, Task modelling, Bandwidth
National Category
Control Engineering Embedded Systems
Identifiers
urn:nbn:se:mdh:diva-57101 (URN)10.1109/ETFA45728.2021.9613375 (DOI)000766992600094 ()2-s2.0-85122971525 (Scopus ID)9781728129891 (ISBN)
Conference
26th IEEE International Conference on Emerging Technologies and Factory Automation, ETFA 2021, 7 September 2021 through 10 September 2021
Available from: 2022-02-24 Created: 2022-02-24 Last updated: 2022-11-08Bibliographically approved
3. Fogification of industrial robotic systems: Research challenges
Open this publication in new window or tab >>Fogification of industrial robotic systems: Research challenges
Show others...
2019 (English)In: IoT-Fog 2019 - Proceedings of the 2019 Workshop on Fog Computing and the IoT, Association for Computing Machinery, Inc , 2019, p. 41-45Conference paper, Published paper (Refereed)
Abstract [en]

To meet the demands of future automation systems, the architecture of traditional control systems such as the industrial robotic systems needs to evolve and new architectural paradigms need to be investigated. While cloud-based platforms provide services such as computational resources on demand, they do not address the requirements of real-time performance expected by control applications. Fog computing is a promising new architectural paradigm that complements the cloud-based platform by addressing its limitations. In this paper, we analyse the existing robot system architecture and propose a fog-based solution for industrial robotic systems that addresses the needs of future automation systems. We also propose the use of Time-Sensitive Networking (TSN) services for real-time communication and OPC-UA for information modelling within this architecture. Additionally, we discuss the main research challenges associated with the proposed architecture.

Place, publisher, year, edition, pages
Association for Computing Machinery, Inc, 2019
Keywords
Automation, Computer architecture, Fog, Industrial research, Internet of things, Robotics, Cloud based platforms, Computational resources, Control applications, Industrial robotic systems, Information modelling, Proposed architectures, Real time performance, Real-time communication, Fog computing
National Category
Computer and Information Sciences
Identifiers
urn:nbn:se:mdh:diva-43888 (URN)10.1145/3313150.3313225 (DOI)000473542200009 ()2-s2.0-85066045184 (Scopus ID)9781450366984 (ISBN)
Conference
2019 Workshop on Fog Computing and the IoT, IoT-Fog 2019, 15 April 2019, Montreal, Canada
Available from: 2019-06-11 Created: 2019-06-11 Last updated: 2022-09-06Bibliographically approved
4. A systematic methodology to migrate complex real-time software systems to multi-core platforms
Open this publication in new window or tab >>A systematic methodology to migrate complex real-time software systems to multi-core platforms
2021 (English)In: Journal of systems architecture, ISSN 1383-7621, E-ISSN 1873-6165, Vol. 117, article id 102087Article in journal (Refereed) Published
Abstract [en]

This paper proposes a systematic three-stage methodology for migrating complex real-time industrial software systems from single-core to multi-core computing platforms. Single-core platforms have limited computational capabilities that prevent integration of computationally demanding applications such as image processing within the existing system. Modern multi-core processors offer a promising solution to address these limitations by providing increased computational power and allowing parallel execution of different applications within the system. However, the transition from traditional single-core to contemporary multi-core computing platforms is non-trivial and requires a systematic and well-defined migration process. This paper reviews some of the existing migration methods and provides a systematic multi-phase migration process with emphasis on software architecture recovery and transformation to explicitly address the timing and dependability attributes expected of industrial software systems. The methodology was evaluated using a survey-based approach and the results indicate that the presented methodology is feasible, useable and useful for real-time industrial software systems.

Place, publisher, year, edition, pages
Elsevier B.V., 2021
Keywords
Multi-core, Real-time systems, Robotics, Software architecture, Software migration, Computer software, Image processing, Computational capability, Industrial software, Multi-core computing, Multi-core platforms, Multi-core processor, Real time software system, Software architecture recovery, Systematic methodology, Real time systems
National Category
Computer Systems
Identifiers
urn:nbn:se:mdh:diva-53694 (URN)10.1016/j.sysarc.2021.102087 (DOI)000663599300001 ()2-s2.0-85102393764 (Scopus ID)
Available from: 2021-03-25 Created: 2021-03-25 Last updated: 2022-02-28Bibliographically approved

Open Access in DiVA

fulltext(382 kB)230 downloads
File information
File name FULLTEXT02.pdfFile size 382 kBChecksum SHA-512
c947492974e8ad468271e04cc178124f6d59dd0fe894154bbe1dd810073ad4cae473572f664c7bb99207dba1877636f0064cdc99b6bade2d63e40978b7d6ee86
Type fulltextMimetype application/pdf

Authority records

Salman Shaik, Mohammad

Search in DiVA

By author/editor
Salman Shaik, Mohammad
By organisation
Embedded Systems
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 230 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 351 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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