{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:39:04Z","timestamp":1750307944974,"version":"3.41.0"},"reference-count":26,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2007,11,1]],"date-time":"2007-11-01T00:00:00Z","timestamp":1193875200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Auton. Adapt. Syst."],"published-print":{"date-parts":[[2007,11]]},"abstract":"<jats:p>In a survey on the theory and practice of agent system deployment, conducted by the AgentLink workgroup on networked agents, it was found that there are an increasing number of initiatives for the migration of agents research towards new Internet technologies such as the semantic web, Grid, and Web services. In fact, Grid computing and multi-agent systems research have similar objectives. They both aim to achieve \u201clarge-scale open distributed systems, capable of being able to effectively and dynamically deploy and redeploy computational (and other) resources as required, to solve computationally complex problems\u201d [Foster and Kesselman 2003]. On the one hand, service-oriented Grid architectures need to support dynamic cooperation, negotiation, and adaptive interactions between Web services controlling Grid resources for efficient resource and task allocation and execution. On the other hand, the Grid can facilitate agent communication, life-cycle management, and access to resources for agents. Although the relevance of Grid for agent research and vice versa has been identified in several forums, actual collaborative applications are still in their infancy. In this article, we discuss our recent work on deploying multi-agent negotiation techniques to facilitate dynamic negotiation for Grid resources as a step closer to an adaptive and autonomous Grid. In particular, we describe a Web service development of the Contract Net Protocol for negotiation between insurance companies and repair companies. We evaluate our approach to show the added value of negotiable interactions between Web services as opposed to inflexible single-shot interactions that are currently the state of the art.<\/jats:p>","DOI":"10.1145\/1293731.1293734","type":"journal-article","created":{"date-parts":[[2007,11,30]],"date-time":"2007-11-30T14:24:58Z","timestamp":1196432698000},"page":"14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":42,"title":["A Framework for Web service negotiation"],"prefix":"10.1145","volume":"2","author":[{"given":"Shamimabi","family":"Paurobally","sequence":"first","affiliation":[{"name":"University of Westminster, U.K."}]},{"given":"Valentina","family":"Tamma","sequence":"additional","affiliation":[{"name":"University of Liverpool"}]},{"given":"Michael","family":"Wooldrdige","sequence":"additional","affiliation":[{"name":"University of Liverpool"}]}],"member":"320","published-online":{"date-parts":[[2007,11]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Proceedings of International Conference on Service-Oriented Computing (ICSOC). Lecture Notes in Computer Science","volume":"3826","author":"Aiello M.","unstructured":"Aiello , M. , Frankova , G. , and Malfatti , D . 2005. What's in an agreement&quest; An analysis and an extension of WS-Agreement . In Proceedings of International Conference on Service-Oriented Computing (ICSOC). Lecture Notes in Computer Science , vol. 3826 , Springer, Berlin, Germany, 424--436. 10.1007\/11596141_32 Aiello, M., Frankova, G., and Malfatti, D. 2005. What's in an agreement&quest; An analysis and an extension of WS-Agreement. In Proceedings of International Conference on Service-Oriented Computing (ICSOC). Lecture Notes in Computer Science, vol. 3826, Springer, Berlin, Germany, 424--436. 10.1007\/11596141_32"},{"key":"e_1_2_1_2_1","unstructured":"Andrieux A. Czajkowski K. and Dan A. 2004. Web Services Agreement Specification (WS-Agreement). World-Wide-Web Consortium (W3C) http:\/\/www.w3.org\/Web document http:\/\/www.gridforum.org\/Meetings\/GGF11\/Documents\/draft-ggf-graap-agreement.pdf.  Andrieux A. Czajkowski K. and Dan A. 2004. Web Services Agreement Specification (WS-Agreement). World-Wide-Web Consortium (W3C) http:\/\/www.w3.org\/Web document http:\/\/www.gridforum.org\/Meetings\/GGF11\/Documents\/draft-ggf-graap-agreement.pdf."},{"key":"e_1_2_1_3_1","first-page":"39","article-title":"Multi-agent systems for efficient quality of service routing in grids","volume":"59","author":"Ayienga E.","year":"2004","unstructured":"Ayienga , E. , Manderick , B. , Okello , O. , and Nowe , A. 2004 . Multi-agent systems for efficient quality of service routing in grids . ERCIM News 59 , 39 -- 42 . Ayienga, E., Manderick, B., Okello, O., and Nowe, A. 2004. Multi-agent systems for efficient quality of service routing in grids. ERCIM News 59, 39--42.","journal-title":"ERCIM News"},{"key":"e_1_2_1_4_1","volume-title":"Tomcat: The Definitive Guide. O'Reilly","author":"Brittain J.","year":"2003","unstructured":"Brittain , J. and Darwin , I . 2003 . Tomcat: The Definitive Guide. O'Reilly , Cambridge , MA. Brittain, J. and Darwin, I. 2003. Tomcat: The Definitive Guide. O'Reilly, Cambridge, MA."},{"key":"e_1_2_1_5_1","first-page":"3","article-title":"Issues in multiagent resource allocation","volume":"30","author":"Chevaleyre Y.","year":"2006","unstructured":"Chevaleyre , Y. , Dunne , P. E. , Endriss , U. , Lang , J. , Lemaotre , M. , Maudet , N. , Padget , J. , Phelps , S. , Rodriguez-Aguilar , J. A. , and Sousa , P. 2006 . Issues in multiagent resource allocation . Informatica 30 , 1, 3 -- 31 . Chevaleyre, Y., Dunne, P. E., Endriss, U., Lang, J., Lemaotre, M., Maudet, N., Padget, J., Phelps, S., Rodriguez-Aguilar, J. A., and Sousa, P. 2006. Issues in multiagent resource allocation. Informatica 30, 1, 3--31.","journal-title":"Informatica"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/4236.991449"},{"volume-title":"Proceedings 10th IEEE Symposium on High Performance Distributed Computing. IEEE Computer Society","author":"Czajkowski K.","key":"e_1_2_1_7_1","unstructured":"Czajkowski , K. , Fitzgerald , S. , Foster , I. , and Kesselman , C . 2001. Grid information services for distributed resource sharing . In Proceedings 10th IEEE Symposium on High Performance Distributed Computing. IEEE Computer Society , Washington, DC, 181--190. Czajkowski, K., Fitzgerald, S., Foster, I., and Kesselman, C. 2001. Grid information services for distributed resource sharing. In Proceedings 10th IEEE Symposium on High Performance Distributed Computing. IEEE Computer Society, Washington, DC, 181--190."},{"volume-title":"Middle-agents for the Internet. In 15th International Joint Conference on Artificial Intelligence. Morgan Kaufmann, Burlington, VL, 578--683","author":"Decker K.","key":"e_1_2_1_8_1","unstructured":"Decker , K. , Sycara , K. , and Williamson , M . 1997 . Middle-agents for the Internet. In 15th International Joint Conference on Artificial Intelligence. Morgan Kaufmann, Burlington, VL, 578--683 . Decker, K., Sycara, K., and Williamson, M. 1997. Middle-agents for the Internet. In 15th International Joint Conference on Artificial Intelligence. Morgan Kaufmann, Burlington, VL, 578--683."},{"key":"e_1_2_1_9_1","volume-title":"3rd European Semantic Web Conference (ESWC06)","volume":"4011","author":"Esteban Gutierrez M.","year":"2006","unstructured":"Esteban Gutierrez , M. , Gomez-Perez , A. , and Munoz Garcia , O. 2006 . ontology access in grids with WS-DAIOnt and the RDF(S) realization (poster) . In 3rd European Semantic Web Conference (ESWC06) . Lecture Notes in Computer Science , vol. 4011 , Springer, Berlin, Germany. Esteban Gutierrez, M., Gomez-Perez, A., and Munoz Garcia, O. 2006. ontology access in grids with WS-DAIOnt and the RDF(S) realization (poster). In 3rd European Semantic Web Conference (ESWC06). Lecture Notes in Computer Science, vol. 4011, Springer, Berlin, Germany."},{"key":"e_1_2_1_10_1","unstructured":"Firth S. 2003. The future is grid. Hewlett-Packard Labs http:\/\/www.hpl.hp.com\/news\/2003\/oct_dec\/grid.html.  Firth S. 2003. The future is grid. Hewlett-Packard Labs http:\/\/www.hpl.hp.com\/news\/2003\/oct_dec\/grid.html."},{"key":"e_1_2_1_11_1","volume-title":"3rd International Joint Conference on Autonomous Agents and Multi-Agent Systems. IEEE Computer Society Press, 8--15","author":"Foster I.","year":"2004","unstructured":"Foster , I. , Jennings , N. , and Kesselman , C . 2004. Brain meets brawn: Why grid and agents need each other . In 3rd International Joint Conference on Autonomous Agents and Multi-Agent Systems. IEEE Computer Society Press, 8--15 . 10.1109\/AAMAS. 2004 .78 Foster, I., Jennings, N., and Kesselman, C. 2004. Brain meets brawn: Why grid and agents need each other. In 3rd International Joint Conference on Autonomous Agents and Multi-Agent Systems. IEEE Computer Society Press, 8--15. 10.1109\/AAMAS.2004.78"},{"key":"e_1_2_1_12_1","volume-title":"The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann","author":"Foster I.","year":"2003","unstructured":"Foster , I. and Kesselman , C . 2003 . The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann , Burlington, VT . Foster, I. and Kesselman, C. 2003. The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, Burlington, VT."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1177\/109434200101500302"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of the IEEE Conference on Services Computing. IEEE Computer Society","author":"Kelly N.","year":"2005","unstructured":"Kelly , N. , Jithesh , P. , Donachy , P. , Harmer , T. , Perrott , R. McCurley , M. , Townsley , M. , Johnston , J. , and McKee , S. 2005 . Genegrid: A commercial grid service oriented virtual bioinformatics laboratory . In Proceedings of the IEEE Conference on Services Computing. IEEE Computer Society , Washington, DC, 43--50. 10.1109\/SCC. 2005.55 Kelly, N., Jithesh, P., Donachy, P., Harmer, T., Perrott, R. McCurley, M., Townsley, M., Johnston, J., and McKee, S. 2005. Genegrid: A commercial grid service oriented virtual bioinformatics laboratory. In Proceedings of the IEEE Conference on Services Computing. IEEE Computer Society, Washington, DC, 43--50. 10.1109\/SCC.2005.55"},{"volume-title":"Strategic Negotiation in Multiaagent Environments","author":"Kraus S.","key":"e_1_2_1_15_1","unstructured":"Kraus , S. 2001. Strategic Negotiation in Multiaagent Environments . MIT Press , Cambridge, MA . Kraus, S. 2001. Strategic Negotiation in Multiaagent Environments. MIT Press, Cambridge, MA."},{"key":"e_1_2_1_16_1","unstructured":"Ontogrid Project. 2005. Paving the way for knowledgeable grid services and systems. EU FP6 project (FP6-511513) http:\/\/www.ontogrid.net\/.  Ontogrid Project. 2005. Paving the way for knowledgeable grid services and systems. EU FP6 project (FP6-511513) http:\/\/www.ontogrid.net\/."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.engappai.2004.12.005"},{"volume-title":"Rules of Encounter: Designing Conventions for Automated Negotiation among Computers. MIT Press","author":"Rosenschein J.","key":"e_1_2_1_18_1","unstructured":"Rosenschein , J. and Zlotkin , G . 1994 . Rules of Encounter: Designing Conventions for Automated Negotiation among Computers. MIT Press , Cambridge, MA. Rosenschein, J. and Zlotkin, G. 1994. Rules of Encounter: Designing Conventions for Automated Negotiation among Computers. MIT Press, Cambridge, MA."},{"key":"e_1_2_1_19_1","volume-title":"Proceedings of the 12th International Workshop on Distributed Artificial Intelligence. The AAAI Press\/The MIT Press","author":"Sandholm T.","year":"1993","unstructured":"Sandholm , T. 1993 . An implementation of the Contract Net Protocol based on marginal cost calculations . In Proceedings of the 12th International Workshop on Distributed Artificial Intelligence. The AAAI Press\/The MIT Press , Cambridge, MA, 295--308. Sandholm, T. 1993. An implementation of the Contract Net Protocol based on marginal cost calculations. In Proceedings of the 12th International Workshop on Distributed Artificial Intelligence. The AAAI Press\/The MIT Press, Cambridge, MA, 295--308."},{"volume-title":"Multiagent Systems: A Modern Introduction to Distributed Artificial Intelligence","author":"Sandholm T.","key":"e_1_2_1_20_1","unstructured":"Sandholm , T. 1999. Distributed rational decision making . In Multiagent Systems: A Modern Introduction to Distributed Artificial Intelligence , G. Weiss, Ed. MIT Press, Cambridge , MA , 201--258. Sandholm, T. 1999. Distributed rational decision making. In Multiagent Systems: A Modern Introduction to Distributed Artificial Intelligence, G. Weiss, Ed. MIT Press, Cambridge, MA, 201--258."},{"volume-title":"Proceedings of the 16th National Conference on Artificial Intelligence and the 11th Innovative Applications of Artificial Intelligence Conference. AAAI Press\/The MIT Press","author":"Sandholm T.","key":"e_1_2_1_21_1","unstructured":"Sandholm , T. and Vulkan , N . 1999. Bargaining with deadlines . In Proceedings of the 16th National Conference on Artificial Intelligence and the 11th Innovative Applications of Artificial Intelligence Conference. AAAI Press\/The MIT Press , Cambridge, MA, 44--51. Sandholm, T. and Vulkan, N. 1999. Bargaining with deadlines. In Proceedings of the 16th National Conference on Artificial Intelligence and the 11th Innovative Applications of Artificial Intelligence Conference. AAAI Press\/The MIT Press, Cambridge, MA, 44--51."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1980.1675516"},{"key":"e_1_2_1_23_1","unstructured":"Smulders J. Van Aart C. Van Hapert P. Fintelman V. and Storms P. 2005. Ontogrid Deliverable 9.1 Businesss Cases and User Requirement Analysis. EU FP6 project (FP6-511513) http:\/\/www.ontogrid.net\/.  Smulders J. Van Aart C. Van Hapert P. Fintelman V. and Storms P. 2005. Ontogrid Deliverable 9.1 Businesss Cases and User Requirement Analysis. EU FP6 project (FP6-511513) http:\/\/www.ontogrid.net\/."},{"key":"e_1_2_1_24_1","volume-title":"Globus Toolkit: Programming Java Services. Morgan Kaufmann","author":"Sotomayor B.","year":"2006","unstructured":"Sotomayor , B. and Childer , L . 2006 . Globus Toolkit: Programming Java Services. Morgan Kaufmann , Burlington, VT . Sotomayor, B. and Childer, L. 2006. Globus Toolkit: Programming Java Services. Morgan Kaufmann, Burlington, VT."},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-9236(99)00071-8"},{"volume-title":"An Introduction to Multiagent Systems","author":"Wooldridge M.","key":"e_1_2_1_26_1","unstructured":"Wooldridge , M. 2002. An Introduction to Multiagent Systems . John Wiley and Sons Ltd . Wooldridge, M. 2002. An Introduction to Multiagent Systems. John Wiley and Sons Ltd."}],"container-title":["ACM Transactions on Autonomous and Adaptive Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1293731.1293734","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1293731.1293734","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:52:28Z","timestamp":1750258348000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1293731.1293734"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,11]]},"references-count":26,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2007,11]]}},"alternative-id":["10.1145\/1293731.1293734"],"URL":"https:\/\/doi.org\/10.1145\/1293731.1293734","relation":{},"ISSN":["1556-4665","1556-4703"],"issn-type":[{"type":"print","value":"1556-4665"},{"type":"electronic","value":"1556-4703"}],"subject":[],"published":{"date-parts":[[2007,11]]},"assertion":[{"value":"2007-11-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}