nazari-constraintprogramming-2014.pdf (342.16 kB)
Constraint programming and ant colony system for the component deployment problem
conference contribution
posted on 2014-01-01, 00:00 authored by Dhananjay ThiruvadyDhananjay Thiruvady, I Moser, A Aleti, Asef NazariAsef NazariContemporary motor vehicles have increasing numbers of automated functions to augment the safety and comfort of a car. The automotive industry has to incorporate increasing numbers of processing units in the structure of cars to run the software that provides these functionalities. The software components often need access to sensors or mechanical devices which they are designed to operate. The result is a network of hardware units which can accommodate a limited number of software programs, each of which has to be assigned to a hardware unit. A prime goal of this deployment problem is to find software-to-hardware assignments that maximise the reliability of the system. In doing so, the assignments have to observe a number of constraints to be viable. This includes limited memory of a hardware unit, collocation of software components on the same hardware units, and communication between software components. Since the problem consists of many constraints with a significantly large search space, we investigate an ACO and constraint programming (CP) hybrid for this problem. We find that despite the large number of constraints, ACO on its own is the most effective method providing good solutions by also exploring infeasible regions.
History
Event
Interactive Virtual Environments Centre. Conference (14th : 2014 : Cairns, Qld.)Volume
29Series
Interactive Virtual Environments Centre ConferencePagination
1937 - 1947Publisher
ElsevierLocation
Cairns, Qld.Place of publication
Amsterdam, The NetherlandsPublisher DOI
Link to full text
Start date
2014-06-10End date
2014-06-12ISSN
1877-0509Language
engPublication classification
E1.1 Full written paper - refereedCopyright notice
2014, The AuthorsEditor/Contributor(s)
D Abramson, M Lees, V Krzhizhanovskaya, J Dongarra, P SlootTitle of proceedings
ICCS 2014 : Big data meets computational science : Proceedings of the International Conference on Computational ScienceUsage metrics
Categories
No categories selectedKeywords
Licence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC