mdh.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
Multi-objective optimization of real-time task scheduling problem for distributed environments
Tehran University, Tehran, Iran.
Åbo Akademi University, Turku, Finland.
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems.
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems.ORCID iD: 0000-0003-1996-1234
Show others and affiliations
2019 (English)In: ACM International Conference Proceeding Series, Association for Computing Machinery , 2019, article id a13Conference paper, Published paper (Refereed)
Abstract [en]

Real-world applications are composed of multiple tasks which usually have intricate data dependencies. To exploit distributed processing platforms, task allocation and scheduling, that is assigning tasks to processing units and ordering inter-processing unit data transfers, plays a vital role. However, optimally scheduling tasks on processing units and finding an optimized network topology is an NP-complete problem. The problem becomes more complicated when the tasks have real-time deadlines for termination. Exploring the whole search space in order to find the optimal solution is not feasible in a reasonable amount of time, therefore meta-heuristics are often used to find a near-optimal solution. We propose here a multi-population evolutionary approach for near-optimal scheduling optimization, that guarantees end-to-end deadlines of tasks in distributed processing environments. We analyze two different exploration scenarios including single and multi-objective exploration. The main goal of the single objective exploration algorithm is to achieve the minimal number of processing units for all the tasks, whereas a multi-objective optimization tries to optimize two conflicting objectives simultaneously considering the total number of processing units and end-to-end finishing time for all the jobs. The potential of the proposed approach is demonstrated by experiments based on a use case for mapping a number of jobs covering industrial automation systems, where each of the jobs consists of a number of tasks in a distributed environment.

Place, publisher, year, edition, pages
Association for Computing Machinery , 2019. article id a13
Keywords [en]
Distributed Task Scheduling, Evolutionary Computing, Multi-Objective Optimization, Real-Time Processing, Automation, Computational complexity, Data handling, Data transfer, Finishing, Image coding, Job shop scheduling, Multitasking, Optimal systems, Scheduling, Scheduling algorithms, Conflicting objectives, Distributed environments, Distributed processing, Distributed tasks, Industrial automation system, Realtime processing, Task allocation and scheduling, Multiobjective optimization
National Category
Electrical Engineering, Electronic Engineering, Information Engineering
Identifiers
URN: urn:nbn:se:mdh:diva-46527DOI: 10.1145/3352700.3352713Scopus ID: 2-s2.0-85075887884ISBN: 9781450376365 (print)OAI: oai:DiVA.org:mdh-46527DiVA, id: diva2:1379652
Conference
6th Conference on the Engineering of Computer-Based Systems, ECBS 2019, 2 September 2019 through 3 September 2019
Available from: 2019-12-17 Created: 2019-12-17 Last updated: 2019-12-19Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records BETA

Loni, MohammadSeceleanu, TiberiuSeceleanu, CristinaSirjani, MarjanDaneshtalab, Masoud

Search in DiVA

By author/editor
Loni, MohammadSeceleanu, TiberiuSeceleanu, CristinaSirjani, MarjanDaneshtalab, Masoud
By organisation
Embedded Systems
Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

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