Framework for Performance Evaluation of Service Negotiations in Agent Systems

Mihnea Scafeş, Costin Bădică

Abstract

We propose a framework and method for evaluation of performance of multi-issue, collaborative service negotiations in multi-agent systems. The framework uses the following evaluation criteria: computation complexity, communication complexity, and scalability. Our proposal is applied to analyze a version of Contract Net protocol that we use in an agent system for disaster management. In particular we discuss how agents compute the additional effort they must deploy to meet conditions of negotiation issues. Two negotiation issues specific to disaster management problems are given as example: location and time.

References

  1. Pavlin, G., Kamermans, M., Scafes¸, M.: Dynamic process integration framework: Toward efficient information processing in complex distributed systems. In: Intelligent Distributed Computing III, Proc.3rd International Symposium on Intelligent Distributed Computing, IDC'2009. Number 237 in Studies in Computational Intelligence, Springer Verlag (2009) 161-174
  2. Juhasz, Z., Paul, P.: Scalability analysis of the contract net protocol. In: CCGRID 7802: Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid, Washington, DC, USA, IEEE Computer Society (2002) 346
  3. Bozdag, E.: A survey of extensions to the contract net protocol. Technical report, CiteSeerX - Scientific Literature Digital Library and Search Engine, http://citeseerx.ist.psu.edu/oai2 (United States) (2008)
  4. Sandholm, T.: Contract types for satisficing task allocation: I theoretical results. In: AAAI Spring Symposium: Satisficing Models. (1998)
  5. Andersson, M.R., Sandholm, T.: Contract types for satisficing task allocation: Ii experimental results. In: AAAI Spring Symposium: Satisficing Models. (1998)
  6. Scafes¸, M., Ba?dica?, C.: Conceptual framework for design of service negotiation in disaster management applications. In: To appear in Proc. of 2nd International Workshop on Agent Technology for Disaster Management (ATDM09). Studies in Computational Intelligence, Springer Verlag (2010)
  7. Smith, R.G.: The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Trans. Comput. 29 (1980) 1104-1113
  8. Santoro, N.: Design and Analysis of Distributed Algorithms. John Wiley & Sons (2007)
  9. Jennings, N. R., Faratin, P., Lomuscio, A.R., Parsons, S., Sierra, C., Wooldridge, M.: Automated negotiation: Prospects, methods and challenges. International Journal of Group Decision and Negotiation 10 (2001) 199-215
  10. Sandholm, T. W.: An implementation of the contract net protocol based on marginal cost calculations. In: Proceedings of the 12th International Workshop on Distributed Artificial Intelligence, Hidden Valley, Pennsylvania (1993) 295-308
  11. Scafes¸, M., Ba?dica?, C.: Service negotiation mechanisms in collaborative processes for disaster management. In Eleftherakis, G., Hannam, S., Kalyva, E., Psychogios, A., eds.: Proceedings of the 4th South East European Doctoral Student Conference (DSC 2009), Research Track 2: Information and Communication Technologies, Thessaloniki, Greece, SEERC (2009) 407-417
  12. Ba?dica?, C., Scafes¸, M.: One-to-many monotonic concession negotiation protocol. In: Proc.of the 4th Balkan Conference in Informatics, BCI'2009, IEEE Computer Society (2009) 8-13
  13. FIPA: Fipa contract net interaction protocol specification, identifier sc00029 (2002)
  14. Damen, D., Pavlin, G., Van Der Kooij, C., Ba?dica?, C., Comes, T., Lilienthal, A., Fontaine, B., Schou-Jensen, L., Jensen, J.S.: Diadem environmental management requirements document, issue 1.14.0. work-in-progress (2010)
Download


Paper Citation


in Harvard Style

Scafeş M. and Bădică C. (2010). Framework for Performance Evaluation of Service Negotiations in Agent Systems . In Proceedings of the 8th International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems - Volume 1: MSVVEIS, (ICEIS 2010) ISBN 978-989-8425-12-6, pages 19-29. DOI: 10.5220/0003024700190029


in Bibtex Style

@conference{msvveis10,
author={Mihnea Scafeş and Costin Bădică},
title={Framework for Performance Evaluation of Service Negotiations in Agent Systems},
booktitle={Proceedings of the 8th International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems - Volume 1: MSVVEIS, (ICEIS 2010)},
year={2010},
pages={19-29},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003024700190029},
isbn={978-989-8425-12-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 8th International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems - Volume 1: MSVVEIS, (ICEIS 2010)
TI - Framework for Performance Evaluation of Service Negotiations in Agent Systems
SN - 978-989-8425-12-6
AU - Scafeş M.
AU - Bădică C.
PY - 2010
SP - 19
EP - 29
DO - 10.5220/0003024700190029