Traffic Routing for Evaluating Self-Adaptation
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{http://dx.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.},
}