Evaluating the Effect of Utility-based Decision Making in Collective Adaptive Systems

Vasilios Andrikopoulos, Marina Bitsaki, Santiago Goméz Sáez, Michael Hahn, Dimka Karastoyanova, Giorgos Koutras, Alina Psycharaki

2016

Abstract

Utility, defined as the perceived satisfaction with a service, provides the ideal means for decision making on the level of individual entities and collectives participating in a large-scale dynamic system. Previous works have already introduced the concept into the area of collective adaptive systems, and have discussed what is the necessary infrastructure to support the realization of the involved theoretical concepts into actual decision making. In this work we focus on two aspects. First, we provide a concrete utility model for a case study that is part of a larger research project. Second, we incorporate this model into our implementation of the proposed architecture. More importantly, we design and execute an experiment that aims to empirically evaluate the use of utility for decision making by comparing it against simpler decision making mechanisms.

References

  1. Anas, A. and Berliant, M. (2010). The commuting game. Unknown Journal.
  2. Andrikopoulos, V., Bitsaki, M., Bucchiarone, A., Gómez Sáez, S., Karastoyanova, D., Leymann, F., Nikolaou, C., and Pistore, M. (2014a). A Game Theoretic Approach for Managing Multi-Modal Urban Mobility Systems. In Proceedings of the 5th International Conference on Applied Human Factors and Ergonomics (AHFE 2014), Kraków, Poland. CRC Press/- Taylor & Francis.
  3. Andrikopoulos, V., Bitsaki, M., Gómez Sáez, S., Karastoyanova, D., Nikolaou, C., and Psycharaki, A. (2014b). Utility-based Decision Making in Collective Adaptive Systems. In Proceedings of the Fourth International Conference on Cloud Computing and Service Science (CLOSER'14), pages 308-314. SciTePress.
  4. Andrikopoulos, V., Bucchiarone, A., Gómez Sáez, S., Karastoyanova, D., and Mezzina, C. A. (2013). Towards Modeling and Execution of Collective Adaptive Systems. In Proceedings of WESOA'13, pages 1-12. Springer.
  5. B. Johansson, J. K. and Olsson, M. (2003). Journal of geographical systems. Commuters? non-linear response to time distances, 5:315-329.
  6. Barker, A., Walton, C. D., and Robertson, D. (2009). Choreographing web services. IEEE Transactions on Services Computing, 2(2):152-166.
  7. Decker, G., Kopp, O., Leymann, F., and Weske, M. (2007). Bpel4chor: Extending bpel for modeling choreographies. In Proceedings of ICWS'07.
  8. Gómez Sáez, S., Andrikopoulos, V., Hahn, M., Karastoyanova, D., and Weiß, A. (2015). Enabling Reusable and Adaptive Modeling, Provisioning & Execution of BPEL Processes. In Proceedings of the 8th International Conference on Service-Oriented Computing and Applications (SOCA'15), Rome, Italy. IEEE Computer Society.
  9. Kavantzas, N., Burdett, D., Ritzinger, G., Fletcher, T., Lafon, Y., and Barreto, C. (2005). Web services choreography description language version 1.0.
  10. Keeney, R. and Raiffa, H. (1976). Decisions with multiple objectives: preferences and value tradeoffs. Campbridge University Press.
  11. Kernbach, S., Schmickl, T., and Timmis, J. (2011). Collective adaptive systems: Challenges beyond evolvability. ACM Computing Research Repository (CoRR).
  12. Lam, T. C. and Small, K. A. (2001). The value of time and reliability: measurement from a value pricing experiment. Transportation Research Part E: Logistics and Transportation Review, 37:231-251.
  13. Li, Z. and Huang, H. (2005). Fixed-point model and schedule reliability of morning commuting in stochastic and time-dependent transport networks. In WINE 2005, pages 777-785.
  14. Sun, L. and Gao, Z. (2007). An equilibrium model for urban transit assignment based on game theory. European Journal of Operational Research, 181:305-314.
  15. Wiese, H. (2010). Applied cooperative game theory. http://www.uni-leipzig.de/~micro.
Download


Paper Citation


in Harvard Style

Andrikopoulos V., Bitsaki M., Sáez S., Hahn M., Karastoyanova D., Koutras G. and Psycharaki A. (2016). Evaluating the Effect of Utility-based Decision Making in Collective Adaptive Systems . In Proceedings of the 6th International Conference on Cloud Computing and Services Science - Volume 2: CLOSER, ISBN 978-989-758-182-3, pages 39-47. DOI: 10.5220/0005918500390047


in Bibtex Style

@conference{closer16,
author={Vasilios Andrikopoulos and Marina Bitsaki and Santiago Goméz Sáez and Michael Hahn and Dimka Karastoyanova and Giorgos Koutras and Alina Psycharaki},
title={Evaluating the Effect of Utility-based Decision Making in Collective Adaptive Systems},
booktitle={Proceedings of the 6th International Conference on Cloud Computing and Services Science - Volume 2: CLOSER,},
year={2016},
pages={39-47},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005918500390047},
isbn={978-989-758-182-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 6th International Conference on Cloud Computing and Services Science - Volume 2: CLOSER,
TI - Evaluating the Effect of Utility-based Decision Making in Collective Adaptive Systems
SN - 978-989-758-182-3
AU - Andrikopoulos V.
AU - Bitsaki M.
AU - Sáez S.
AU - Hahn M.
AU - Karastoyanova D.
AU - Koutras G.
AU - Psycharaki A.
PY - 2016
SP - 39
EP - 47
DO - 10.5220/0005918500390047