nach oben

The Journal of Supercomputing

Erschienen in:

22.05.2017

Linear and dynamic programming algorithms for real-time task scheduling with task duplication

verfasst von: Weizhe Zhang, Yao Hu, Hui He, Yawei Liu, Allen Chen

Erschienen in: The Journal of Supercomputing | Ausgabe 2/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

A real-time task scheduling system model was analyzed under a heterogeneous multiprocessor platform with task duplication. This analysis focused on the designs and performances of linear and dynamic programming algorithms for real-time task scheduling under a heterogeneous platform with task duplication. Moreover, experimental analyses were performed to evaluate the performances of different algorithms under different conditions. The advantages of the two proposed algorithms were compared under the same situations to discover which one achieves a higher task scheduling efficiency for a heterogeneous real-time system.

Vorheriger Artikel Advances in big data programming, system software and HPC convergence

Nächster Artikel Dynamic DAG scheduling for many-task computing of distributed eco-hydrological model

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Ezugwu AES, Frincu ME, Junaidu SB (2016) Architectural pattern for scheduling multi-component applications in distributed systems. Int J Grid High Perform Comput (IJGHPC) 8(1):1–22CrossRef

Mao L, Lin WW, Liu B, Da Li Y (2016) An energy-efficient resource scheduling algorithm for cloud computing based on resource equivalence optimization. Int J Grid High Perform Comput (IJGHPC) 8(2):43–57CrossRef

Hossny E, Khattab S, Omara FA, Hassan HA (2016) Implementing generic PaaS deployment API: repackaging and deploying applications on heterogeneous PaaS platforms. Int J Big Data Intell 3(4):257–269CrossRef

Xiao A-B, Hu M-M, Ren X-C, Li S, Yang L (2014) Reliability analysis of the computer with quad-modular redundancy byzantine fault tolerant. J Space Control Tech Appl 40(3):41–46

Buttazzo G (2011) Hard real-time computing systems: predictable scheduling algorithms and applications, vol 24. Springer, BerlinMATH

Liu CL, Layland JW (1973) Scheduling algorithms for multiprogramming in a hard-real-time environment. J ACM (JACM) 20(1):46–61MathSciNetCrossRefMATH

Ge Y, Wei G (2010) GA-based task scheduler for the cloud computing systems. In: 2010 International Conference on Web Information Systems and Mining (WISM), vol 2. IEEE, pp 181–186

Baruah SK (2004) Task partitioning upon heterogeneous multiprocessor platforms. In: IEEE real-time and embedded technology and applications symposium, pp 536–543

Baruah S (2004) Feasibility analysis of preemptive real-time systems upon heterogeneous multiprocessor platforms. In: Real-time systems symposium, 2004. Proceedings. 25th IEEE international. IEEE, pp 37–46

10.

Chuprat S, Mazlan SA (2013) A linear programming approach for scheduling divisible real-time workloads. Int J Comput Appl 20(1):23–31

11.

Gopalakrishnan S, Caccamo M (2006) Task partitioning with replication upon heterogeneous multiprocessor systems. In: Proceedings of the 12th IEEE real-time and embedded technology and applications symposium, 2006. IEEE, pp 199–207

12.

Wang S, Huang L, Sun L, Hsu CH, Yang F (2016) Efficient and reliable service selection for heterogeneous distributed software systems. Future Gener Comput Syst. doi:10.1016/j.future.2015.12.013

13.

Chen JJ, Yang CY, Kuo TW, Tseng SY (2007) Real-time task replication for fault tolerance in identical multiprocessor systems. In: RTAS’07. 13th ieee real time and embedded technology and applications symposium, 2007. IEEE, pp 249–258

14.

Chevochot P, Puaut I (1999) Scheduling fault-tolerant distributed hard real-time tasks independently of the replication strategies. In: Sixth International Conference on Real-time Computing Systems and Applications, 1999. RTCSA’99. IEEE, pp 356–363

15.

Lin J, Cheng AM (2009, December) Real-time task assignment with replication on multiprocessor platforms. In: 15th International Conference on Parallel and Distributed Systems (ICPADS), 2009. IEEE, pp 399–406

16.

Yagiura M, Ibaraki T (2004, March) Recent metaheuristic algorithms for the generalized assignment problem. In: International Conference on Informatics Research for Development of Knowledge Society Infrastructure, 2004. ICKS 2004. IEEE, pp 229–237

17.

Shmoys DB, Tardos É (1993) An approximation algorithm for the generalized assignment problem. Math Program 62(1–3):461–474MathSciNetCrossRefMATH

18.

Dorigo M, Stützle T (2003) The ant colony optimization metaheuristic: algorithms, applications, and advances. In: Glover F, Kochenberger GA (eds) Handbook of metaheuristics. Springer, New York, pp 250–285

19.

Chen H, Cheng AMK, Kuo YW (2011) Assigning real-time tasks to heterogeneous processors by applying ant colony optimization. J Parallel Distrib Comput 71(1):132–142CrossRefMATH

20.

High-performance mathematical programming solver for linear programming, mixed integer programming, and quadratic programming. https://www-01.ibm.com/software/commerce/optimization/cplex-optimizer/index.html

21.

Zhang W, Song B, Bai E (2016) A trusted real-time scheduling model for wireless sensor networks. J Sens 2016:1–8. doi:10.1155/2016/8958170

22.

Zhang W, Bai E, He H, Cheng AMK (2015) Solving energy-aware real-time tasks scheduling problem with shuffled frog leaping algorithm on heterogeneous platforms. Sensors 15(6):13778–13804CrossRef

23.

Zhang W, Xie H, Cao B, Cheng AM (2014) Energy-aware real-time task scheduling for heterogeneous multiprocessors with particle swarm optimization algorithm. Math Probl Eng 2014:1–9. doi:10.1155/2014/287475 MathSciNet

24.

Naseera S (2016) Dynamic job scheduling strategy for unreliable nodes in a volunteer desktop grid. Int J Grid High Perform Comput (IJGHPC) 8(4):21–33CrossRef

Titel: Linear and dynamic programming algorithms for real-time task scheduling with task duplication
verfasst von: Weizhe Zhang
Yao Hu
Hui He
Yawei Liu
Allen Chen
Publikationsdatum: 22.05.2017
Verlag: Springer US
Erschienen in: The Journal of Supercomputing / Ausgabe 2/2019
Print ISSN: 0920-8542
Elektronische ISSN: 1573-0484
DOI: https://doi.org/10.1007/s11227-017-2076-9

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Weitere Artikel der Ausgabe 2/2019

Binary executable file similarity calculation using function matching

An efficient algorithm for embedding exchanged hypercubes into grids

A cognitive learning model in distance education of higher education institutions based on chaos optimization in big data environment

A statistical downscaling framework for environmental mapping

Appropriate points choosing for subspace learning over image classification

A new constant-time parallel algorithm for merging

Premium Partner