Abstract
The service-oriented paradigm has been established to enable quicker development of new applications from already existing services. Service negotiation is a key technique to provide a way of deciding and choosing the most suitable service, out of possibly many services delivering similar functionality but having different response times, resource usages, prices, etc. In this paper, we present a formal approach to the clients-providers negotiation of distributed energy management. The models are described in our recently introduced Remes Hdcl language, with timed automata semantics that allows us to apply Uppaal-based tools for model-checking various scenarios of service negotiation. Our target is to compute ways of reaching the price- and reliability-optimal values of the utility function, at the end of the service negotiation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Tamma, V., Wooldridge, M., Blacoe, I., Dickinson, I.: An ontology based approach to automated negotiation. In: Padget, J., Shehory, O., Parkes, D.C., Sadeh, N.M., Walsh, W.E. (eds.) AMEC 2002. LNCS (LNAI), vol. 2531, pp. 219–237. Springer, Heidelberg (2002)
Resinas, M., Fernandez, P., Corchuelo, R.: A conceptual framework for automated negotiation systems. In: Corchado, E., Yin, H., Botti, V., Fyfe, C. (eds.) IDEAL 2006. LNCS, vol. 4224, pp. 1250–1258. Springer, Heidelberg (2006)
Paurobally, S., Tamma, V.A.M., Wooldridge, M.: A framework for web service negotiation. TAAS 2(4) (2007)
Mu-kun, C., Chi, R., Liu, Y.: Service oriented automated negotiation system architecture. In: 6th International Conference on Service Systems and Service Management, ICSSSM 2009, pp. 216–221 (2009)
Mobach, D.: Agent-Based Mediated Service Negotiation. PhD thesis, Vrije University (2007)
Seceleanu, C., Vulgarakis, A., Pettersson, P.: Remes: A resource model for embedded systems. In: Proc. of the 14th IEEE International Conference on Engineering of Complex Computer Systems (ICECCS 2009). IEEE Computer Society (June 2009)
Alur, R., Dill, D.L.: A theory of timed automata. Theoretical Computer Science 126(2), 183–235 (1994)
Bengtsson, J., Yi, W.: Timed automata: Semantics, algorithms and tools. In: Desel, J., Reisig, W., Rozenberg, G. (eds.) ACPN 2003. LNCS, vol. 3098, pp. 87–124. Springer, Heidelberg (2004)
Čaušević, A., Seceleanu, C., Pettersson, P.: Modeling and reasoning about service behaviors and their compositions. In: Margaria, T., Steffen, B. (eds.) ISoLA 2010, Part II. LNCS, vol. 6416, pp. 82–96. Springer, Heidelberg (2010)
Ivanov, D., Orlic, M., Seceleanu, C., Vulgarakis, A.: Remes tool-chain - a set of integrated tools for behavioral modeling and analysis of embedded systems. In: Proceedings of the 25th IEEE/ACM International Conference on Automated Software Engineering (ASE 2010) (September 2010)
Enoiu, E.P., Marinescu, R., Causevic, A., Seceleanu, C.: A design tool for service-oriented systems. In: 9th International Workshop on Formal Engineering approaches to Software Components and Architectures (FESCA 2012). ENTCS (March 2012)
Alur, R., La Torre, S., Pappas, G.J.: Optimal paths in weighted timed automata. In: Di Benedetto, M.D., Sangiovanni-Vincentelli, A.L. (eds.) HSCC 2001. LNCS, vol. 2034, pp. 49–62. Springer, Heidelberg (2001)
Causevic, A., Seceleanu, C., Pettersson, P.: An analyzable model of automated service negotiation. In: IEEE SOSE 2013: 7th International Symposium on Service Oriented System Engineering. IEEE (March 2013)
Čaušević, A., Seceleanu, C., Pettersson, P.: Checking correctness of services modeled as priced timed automata. In: Margaria, T., Steffen, B. (eds.) ISoLA 2012, Part II. LNCS, vol. 7610, pp. 308–322. Springer, Heidelberg (2012)
Bengtsson, J., Griffioen, W.D., Kristoffersen, K.J., Larsen, K.G., Larsson, F., Pettersson, P., Yi, W.: Automated verification of an audio-control protocol using uppaal. The Journal of Logic and Algebraic Programming, 163–181 (2002)
Bengtsson, J., Griffioen, W., Kristoffersen, K., Larsen, K., Larsson, F., Pettersson, P., Yi, W.: Verification of an audio protocol with bus collision using Uppaal. In: Alur, R., Henzinger, T.A. (eds.) CAV 1996. LNCS, vol. 1102, pp. 244–256. Springer, Heidelberg (1996)
Bengtsson, J., Larsen, K., Larsson, F., Pettersson, P., Yi, W.: UPPAAL - a tool suite for automatic verification of real-time systems. In: Alur, R., Sontag, E.D., Henzinger, T.A. (eds.) HS 1995. LNCS, vol. 1066, pp. 232–243. Springer, Heidelberg (1996)
Alur, R., Courcoubetis, C., Dill, D.: Model-checking for real-time systems. In: Proceedings of the Fifth Annual IEEE Symposium on Logic in Computer Science, LICS 1990, pp. 414–425 (June 1990)
Alur, R., Courcoubetis, C., Dill, D.L.: Model-checking in dense real-time. Inf. Comput. 104(1), 2–34 (1993)
Kümpel, A., Braun, I., Spillner, J., Schill, A.: (Semi-) automatic negotiation of service level agreements. In: IADIS International Conference WWW/INTERNET 2010, Timisoara, Romania, pp. 282–286 (2010)
Enoiu, E.P., Marinescu, R., Causevic, A., Seceleanu, C.: A design tool for service-oriented systems. In: Proceedings the 9th International Workshop on Formal Engineering approaches to Software Components and Architectures (FESCA). Electronic Notes in Theoretical Computer Science (ENCTS), vol. 295, p. 95. Elsevier (May 2013)
Lapadula, A., Pugliese, R., Tiezzi, F.: Service discovery and negotiation with cows. Electron. Notes Theor. Comput. Sci. 200, 133–154 (2008)
Capodieci, N., Cabri, G., Pagani, G.A., Aiello, M.: An agent-based application to enable deregulated energy markets. In: 2012 IEEE 36th Annual Computer Software and Applications Conference, pp. 638–647 (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Čaušević, A., Seceleanu, C., Pettersson, P. (2014). Distributed Energy Management Case Study: A Formal Approach to Analyzing Utility Functions. In: Margaria, T., Steffen, B. (eds) Leveraging Applications of Formal Methods, Verification and Validation. Specialized Techniques and Applications. ISoLA 2014. Lecture Notes in Computer Science, vol 8803. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-45231-8_6
Download citation
DOI: https://doi.org/10.1007/978-3-662-45231-8_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-45230-1
Online ISBN: 978-3-662-45231-8
eBook Packages: Computer ScienceComputer Science (R0)