Paper Info
Title
A two-step optimization technique for functions placement, partitioning, and priority assignment in distributed systems
Abstract
Modern development methodologies from the industry and the academia for complex real-time systems define a stage in which application functions are deployed onto an execution platform. The deployment consists of the placement of functions on a distributed network of nodes, the partitioning of functions in tasks and the scheduling of tasks and messages. None of the existing optimization techniques deal with the three stages of the deployment problem at the same time. In this paper, we present a staged approach towards the efficient deployment of real-time functions based on genetic algorithms and mixed integer linear programming techniques. Application to case studies shows the applicability of the method to industry-size systems and the quality of the obtained solutions when compared to the true optimum for small size examples.
Year
DOI
Venue
2013
10.1145/2465554.2465572
LCTES
Keywords
Field
DocType
deployment problem,efficient deployment,application function,real-time function,functions placement,existing optimization techniques deal,case study,mixed integer linear programming,genetic algorithm,complex real-time system,two-step optimization technique,execution platform,priority assignment,scheduling,linear programming,optimization,placement
Software deployment,Computer science,Scheduling (computing),Real-time computing,Integer programming,Linear programming,Genetic algorithm,Distributed computing
Conference
ISBN
Citations 
PageRank 
978-1-4503-2085-6
8
0.48
References 
Authors
26
9
Name
Order
Citations
PageRank
Asma Mehiaoui1182.05
Ernest Wozniak2172.47
Sara Tucci Piergiovanni328622.22
Chokri Mraidha414716.52
Marco Di Natale5123791.62
Haibo Zeng680.48
Jean-Philippe Babau711121.67
Laurent Lemarchand8152.00
Sébastien Gérard953856.78