loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Henryk Krawczyk and Jerzy Proficz

Affiliation: Gdansk University of Technology, Poland

ISBN: 978-989-8425-22-5

Keyword(s): Task assignment, Computation cluster, Multimedia processing.

Related Ontology Subjects/Areas/Topics: Distributed and Mobile Software Systems ; Grid, Peer-To-Peer, and Cluster Computing ; Software Engineering

Abstract: The paper describes a computational model of the KASKADA platform. It consists of two main elements: a computational cluster, and a task graph. The cluster is represented by a finite set of the nodes with the specific maximum loads. The graph contains nodes representing tasks to be executed, and the edges representing continuous data flow between the tasks. The tasks are executed concurrently and the data flows between them are directed and acyclic. For such a model, the problem of task-to-nodes assignment is analysed, and two optimisation goals are defined: low cluster fragmentation, and minimum processing latency. For both problems the heuristic algorithms are described. The simulation results of the described algorithms are provided, and their evaluation is performed. Finally, the future algorithm improvements are suggested.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.231.229.89

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Krawczyk H.; Proficz J. and (2010). THE TASK GRAPH ASSIGNMENT FOR KASKADA PLATFORM.In Proceedings of the 5th International Conference on Software and Data Technologies - Volume 1: ICSOFT, ISBN 978-989-8425-22-5, pages 192-197. DOI: 10.5220/0002929401920197

@conference{icsoft10,
author={Henryk Krawczyk and Jerzy Proficz},
title={THE TASK GRAPH ASSIGNMENT FOR KASKADA PLATFORM},
booktitle={Proceedings of the 5th International Conference on Software and Data Technologies - Volume 1: ICSOFT,},
year={2010},
pages={192-197},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002929401920197},
isbn={978-989-8425-22-5},
}

TY - CONF

JO - Proceedings of the 5th International Conference on Software and Data Technologies - Volume 1: ICSOFT,
TI - THE TASK GRAPH ASSIGNMENT FOR KASKADA PLATFORM
SN - 978-989-8425-22-5
AU - Krawczyk, H.
AU - Proficz, J.
PY - 2010
SP - 192
EP - 197
DO - 10.5220/0002929401920197

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.