by Jochen Wuttke, Yuriy Brun, Alessandra Gorla, Jonathan Ramaswamy
Abstract:
Toward improving the ability to evaluate self-adaptation mechanisms, we present the automated traffic routing problem. This problem involves large numbers of agents, partial knowledge, and uncertainty, making it well-suited to be solved using many, distinct self-adaptation mechanisms. The well-defined nature of the problem allows for comparison and proper evaluation of the underlying mechanisms and the involved algorithms. We (1) define the problem, (2) outline the sources of uncertainty and partial information that can be addressed by self-adaptation, (3) enumerate the dimensions along which self-adaptive systems should be evaluated to provide a benchmark for comparison of self-adaptation and traditional mechanisms, (4) present Adasim, an open-source traffic routing simulator that allows easy implementation and comparison of systems solving the automated traffic routing problem, and (5) demonstrate Adasim by implementing two traffic routing systems.
Citation:
Jochen Wuttke, Yuriy Brun, Alessandra Gorla, and Jonathan Ramaswamy, Traffic Routing for Evaluating Self-Adaptation, in Proceedings of the 7th International Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS), 2012, pp. 27–32.
Bibtex:
@inproceedings{Wuttke12seams,
author = {Jochen Wuttke and Yuriy Brun and Alessandra Gorla and Jonathan
Ramaswamy},
title =
{\href{http://people.cs.umass.edu/brun/pubs/pubs/Wuttke12seams.pdf}{Traffic
Routing for Evaluating Self-Adaptation}},
booktitle = {Proceedings of the 7th International Symposium on Software
Engineering for Adaptive and Self-Managing Systems (SEAMS)},
venue = {SEAMS},
month = {June},
pages = {27--32},
date = {4--5},
year = {2012},
address = {Zurich, Switzerland},
doi = {10.1109/SEAMS.2012.6224388},
accept = {$\frac{19}{50} \approx 38\%$},
note = {\href{https://doi.org/10.1109/SEAMS.2012.6224388}{DOI:
10.1109/SEAMS.2012.6224388}},
abstract = {Toward improving the ability to evaluate self-adaptation
mechanisms, we present the automated traffic routing problem. This problem
involves large numbers of agents, partial knowledge, and uncertainty, making
it well-suited to be solved using many, distinct self-adaptation mechanisms.
The well-defined nature of the problem allows for comparison and proper
evaluation of the underlying mechanisms and the involved algorithms. We
(1) define the problem,
(2) outline the sources of uncertainty and partial information that can be
addressed by self-adaptation,
(3) enumerate the dimensions along which self-adaptive systems should be
evaluated to provide a benchmark for comparison of self-adaptation and
traditional mechanisms,
(4) present Adasim, an open-source traffic routing simulator that allows easy
implementation and comparison of systems solving the automated traffic
routing problem, and
(5) demonstrate Adasim by implementing two traffic routing systems.},
}