DynamicService Generation Agents interactions for service Tel动态服务生成代理交互服务电话

1、dynamic service generation:agent interactions for service exchange on the gridclement jonquetphd defencethursday november 16, 2006clement jonquet - phd defence2speech overview1.introduction to dynamic service generation (dsg)2.grid and service oriented computing (soc) key concepts3.multi-agent syste

2、ms (mas) and the strobe model4.service based integration of grid and mas (agil)5.conclusionspeech overviewclement jonquet - phd defence3speech overview1.introduction to dynamic service generation (dsg)2.grid and service oriented computing (soc) key concepts3.multi-agent systems (mas) and the strobe

3、model4.service based integration of grid and mas (agil)5.conclusion1. introduction to dsgclement jonquet - phd defence4- job seeker- precise project manager positionhelen- job agency- servicejobwiner- road and map guide- servicemappy complex wish to explain long & dynamic interactive conversatio

4、n stateful & asynchronous collaborative (other services) generation of service precise request with parameters remote procedure call short, one-shot interaction stateless & synchronous delivery of productexample: looking for a job scenario1. introduction to dsgclement jonquet - phd defence5w

5、hatlmodelling dynamic service exchange interaction in computer mediated contexts for both human and artificial entitieswhylenhancing the way these distributed entities work in collaboration to solve the problem of one of themhowlproposing models and tools inspired from 3 different domains of informa

6、tics: soc, grid and mas what kind of services do we want for the informatics of tomorrow?context1. introduction to dsgclement jonquet - phd defence6thesis statement and objectivea service exchange is not a simple delivery of productlit is based on conversationtools that enable to provide and use ser

7、vices by means of conversationslimportance of the concept of stategoing towards a new vision of the concept of serviceldynamic service generation1. introduction to dsgclement jonquet - phd defence7dynamic service generation (dsg)a solution, identified and chosen among many possible ones, offered to

8、the problem of someoneserviceslimply creation of something newlare associated with processeslare constructed by means of conversationslhave a learning dimension (knowledge creation)lcreate relationships between members of communities computerization of the concept of service is not easy1. introducti

9、on to dsgclement jonquet - phd defence8dsg vs. product deliveryproduct delivery approachlone-shot interaction process between a pairuserproviderlex: buying ready-to-wear clothes lex: asking to mappy a distancedsg approachlresult of the activation and management of a process defined by the tripletuse

10、rconversational processproviderlex: having clothes made by a tailorlex: finding a job thanks to jobwiner1. introduction to dsgclement jonquet - phd defence9method adoptedcharacterization processllist of dsg characteristicstry to address some of these characteristicslconcrete tools and modelslexperim

11、entations on simple scenarioslre-usability of concrete principlesmotivationlto formalize the convergence of 3 important domains for dsg: soc, grid and masintegration approach1. introduction to dsgclement jonquet - phd defence10why soc, grid and mas?socmasgridweb orienteduse registriesstandardization

12、 & interoperationbusiness process managementnegotiationsemanticstrust & securitystate managementsocial structureslearning & reasoningconversation modelling1. introduction to dsgclement jonquet - phd defence11speech overview1.introduction to dynamic service generation (dsg)2.grid and serv

13、ice oriented computing (soc) key concepts3.multi-agent systems (mas) and the strobe model4.service based integration of grid and mas (agil)5.conclusion2. grid & soc key conceptsclement jonquet - phd defence12what is grid?foundationlflexible, secure, coordinated resource sharing among virtual org

14、anizations (vo) foster et al., 1999, blueprint & foster et al., 2001, anatomyoriginallylenvironment with a large number of networked computer systems where computing and storage resources could be shared as needed and on demand extendedlvirtualization of resources and assignment to stateful and

15、dynamic services globus alliance, 2002, physiology (ogsa)last standardlweb service resource framework globus alliance, 2004, wsrflgrid-soc convergencelgrid service = stateless service + stateful resource2. grid & soc key conceptsclement jonquet - phd defence13grid servicecompliant with web servi

16、ce and soa standards w3cldescribable, discoverable componentlmessage based communicationlperform some function2 major new aspectslstate management (stateful/stateless)llifetime management (transient/persistent)dynamic assignment of resources to a servicelinstantiation mechanism2. grid & soc key

17、conceptsclement jonquet - phd defence14grid service life cycle2. grid & soc key conceptsregistry(uddi)user3. invocation(soap)grid servicefactorygrid serviceinstance5. identification (gsr/gsh)4. instantiation6. execution(soap)2. discovery(wsdl)1. publication(wsdl)3. execution(soap)web serviceclem

18、ent jonquet - phd defence15grid key concepts2. grid & soc key conceptsclement jonquet - phd defence16speech overview1.introduction to dynamic service generation (dsg)2.grid and service oriented computing (soc) key concepts3.multi-agent systems (mas) and the strobe model4.service based integratio

19、n of grid and mas (agil)5.conclusion3. mas & the strobe modelclement jonquet - phd defence17what are agents and mas?definition ferber, 1995 & jennings, 2001:physical or virtual autonomous entities: lsituated in a particular environmentlcapable of perceiving and acting in that environmentldes

20、igned to fulfil a specific rolelcommunicate directly with other agentslpossess their own state (and controls it) and skillsloffer serviceslhave a behaviour that tends to satisfy their objectivesservice oriented characteristicslreactive, proactive, and adaptivelknow about themselves, and have a memor

21、y and a persistent statelinteract and work in collaboration lable to learn and reason in order to evolveldeal with semantics associated to concepts by processing ontologies3. mas & the strobe modelclement jonquet - phd defence18why a new architecture?agent communication requirementslto allow dyn

22、amic language evolutionlstrong interlocutor modelno dedicated conversation contextlto develop a dedicated languagelto adapt interlocutors specific aspectscomposed of set of moduleslseparate the interaction module and the service execution module3. mas & the strobe modelclement jonquet - phd defe

23、nce19strobe proposition cerri, 1996 & 1999objectlto represent agentslencapsulation of statelmessage passingstreamlflow of messages exchanged llazy evaluation environmentlto interpret messageslmultiples3 first-class primitivesagents as interpreterslread-eval-print-listen loop“shifting the focus f

24、rom control to communication”hewitt, 19773. mas & the strobe modelclement jonquet - phd defence20the strobe model jonquet & cerri, aai journal, 2005agent representation and communication modelinclude an interpreter in each environmentldedicated to interlocutorsstrobe agents build their own d

25、edicated languages while communicating llanguage = environment + interpreterlanguage evolution done dynamically at:lthe data and control levellthe interpreter level (using reflection and meta-programming techniques)formalized, implemented and experimentedlscheme & java/kawa in madkit3. mas &

26、 the strobe modelclement jonquet - phd defence21strobe agent representationbrainlset of modulesle.g., learning & reasoningcognitive environmentlset of bindings (data level)le.g., a 3capabilitieslfunctions/procedures (control level)le.g., square (lambda (x) (* x x)cognitive interpreterlspecific c

27、apability (interpreter level)lint (lambda (exp) (eval exp env)3. mas & the strobe modelclement jonquet - phd defence22cognitive environmentconversation contextlkeeps the state of a conversationlcontext of evaluation of messageslinterlocutor modellevolves dynamically at the data, control and inte

28、rpreter levelsdedicated to an interlocutor or a group of interlocutorslagents develop a communication language for each interlocutor (environment + interpreter)lagents have dedicated capabilitiesa strobe agent has only one ce dedicated to a given interlocutor when an agent meets a new interlocutor,

29、it:linstantiates a new ce by copying an existing onelshares an already existing ce3. mas & the strobe modelclement jonquet - phd defence23message interpretation3. mas & the strobe modeldone:lin a given environmentlwith a given interpreterboth dedicated to the interlocutor (or group of interl

30、ocutors)both able to change.clement jonquet - phd defence24speech overview1.introduction to dynamic service generation (dsg)2.grid and service oriented computing (soc) key concepts3.multi-agent systems (mas) and the strobe model4.service based integration of grid and mas (agil)5.conclusion4. service

31、 based integrationclement jonquet - phd defence25motivationearly suggested for the computational grid rana & moreau, 2000agents as a key element of the semantic grid deroure, jennings et al., 2001mas and grid need each others: brain meets brawn foster, jennings & kesselman, 2004significant c

32、omplementaritieslgrid is secure but interaction poorlgrid manage raw data without semanticslmas need interoperation and standardisationservice-oriented mas huhns et al. 20054. service based integrationclement jonquet - phd defence26idemagent interactioninteraction protocol and agent conversationlcol

33、laboration scenarioagent intelligence and autonomydirect message passing based communicationservice interoperationorchestration and choreography of serviceslbusiness process managementservice state and lifetimegrid-mas analogies4. service based integrationclement jonquet - phd defence27grid-mas anal

34、ogies4. service based integrationgrid userlmember of vosluses servicesloffers services cerri et al., ogsha, 2004volcontext of service exchangeslexchanges insidelservices publicationservicelfunctional positionlcaslservices are local to voagentlmember of groupslholds rolesldelegates tasksgrouplcontext

35、 of activitieslcommunications insidelcapabilities become rolesrolelfunctional positionlrole managementlroles are local to groupsfoster et al. ogsa, 2002ferber et al. 2003clement jonquet - phd defence28state of the art of current integration activitiesagents and web services (ws)ldistinct/uniform vie

36、w of agents and wse.g., transform soap call into fipa acl message greenwood et al, 2004lmas based service oriented architecturee.g., agents for ws selection singh, 2003lmas based business process managemente.g., workflow approaches bulher & vidal, 2003mas to improve core grid functionalitieslres

37、ource management arms, 2001agentscape, 2002lvo management conoise-g, 2005 interesting approaches, but not really interested in integrating the 3 domains4. service based integrationclement jonquet - phd defence29mapping of grid and mas conceptsagentlunifies aa, ha, grid userlactive entities involved

38、in service exchangelautonomous, intelligent and interactivelgrid users as potential artificial entityvo (= group = community)ldynamic social group (virtual or not)lcontext of service exchangesservice-capability relationshiplvirtualization of an agent capabilityla service is an interface of a capabil

39、ityavailable for a voinstantiationlprocess of creating a new service-capability couplelinstantiating a new service meansto instantiate a new ce containingthe new capability4. service based integrationclement jonquet - phd defence30agent-grid integration languagejonquet, dugenie & cerri, mags jou

40、rnal, 20073 elements:lset conceptslset of relations between conceptslset of integration rulesgraphical description languagelkind of uml for grid-mas integrated systemsset-theory formalizationlexample: holding relation4. service based integrationclement jonquet - phd defence31agils integration model4

41、. service based integrationclement jonquet - phd defence32agil discussion (1/2)integrates both grid and mas propertieslbottom-up vision of service in gridltop-down vision of service in masnot restrictive neither for mas nor grid ltoday, but tomorrow?includes some of the mas based grid approacheslmet

42、a grid core mechanism are themselves grid services4. service based integrationclement jonquet - phd defence33agil discussion (2/2)both a description language and a integration modellallows to represent both the meta-model and its instances (i.e., future integrated systems)lrigorously fix the concept

43、s, relations and rulesstrobe is adequate for agillwsrf: stateful resource + stateless service evolution only at the resource levellagil: ce + capability evolution of the ce and capability levelsa service is an interface of a capability executed with grid resources but managed by an intelligent, auto

44、nomous and interactive agent4. service based integrationclement jonquet - phd defence34speech overview1.introduction to dynamic service generation (dsg)2.grid and service oriented computing (soc) key concepts3.multi-agent systems (mas) and the strobe model4.service based integration of grid and mas

45、(agil)5.conclusion5. conclusionclement jonquet - phd defence35conclusion (1/2)we tried to address the question of service exchange modelling in computing contextdynamic service generation la reflection about the concept of service that defends an integration of soc, mas and gridlconversation based v

46、iew of services3 concretes contributionslstrobeli-dialogue (not presented today)lagil5. conclusionclement jonquet - phd defence36conclusion (2/2)we adopted an integration approachagil is a formalization of agent interactions for service exchange on the gridan answer to the problem of service exchang

47、e modellinglcontributes to go towards future dsg systems5. conclusionclement jonquet - phd defence37the looking for a job scenario in agil5. conclusionthank you!clement jonquet - phd defence39perspectivesshort term onesllearning rules on ces in the strobe modellintegrate first-class continuations in

48、 ce ladd to agil other concepts, relations and ruleslimplement agil as an ontology duvert & jonquet et al., awesome workshop, 2006 long term oneslintegrate new aspects and characteristics of dsg (specially coming from soc singh & huhns, 2005)lcontinue the dsg characterization processlvalidat

49、e the agil integration model on a large scale projectlintegration with semantic web services approaches (service container as a semantic platform) domingue & motta, irs and wsmo, 2005lprovenance of dynamically generated services moreau et al., 2005clement jonquet - phd defence40publicationswww.l

50、irmm.fr/jonquet/publications journallclement jonquet, pascal dugenie, stefano a. cerri, agent-grid integration language, multiagent and grid systems, accepted for publication - expected middle of 2007.lpascal dugnie, philippe lemoisson, clement jonquet, monica crubzy, the grid shared desktop: a boot

51、strapping environment for collaboration, advanced technology for learning, special issue on collaborative learning, accepted for publication - expected end of 2006.lclement jonquet, stefano a. cerri, the strobe model: dynamic service generation on the grid, applied artificial intelligence, special i

52、ssue on learning grid services, vol. 19 (9-10), p.967-1013, nov. 2005.international conferencelclement jonquet, stefano a. cerri, i-dialogue: modelling agent conversation by streams and lazy evaluation, international lisp conference, ilc05, stanford university, ca, usa, jun. 2005.workshoplfrdric duv

53、ert, clement jonquet, pascal dugnie, stefano a. cerri, agent-grid integration ontology, r. meersman, z. tari, p. herrero(eds.) international workshop on agents, web services and ontologies merging, awesome06, vol. 4277, lncs, pp. 136-146, montpellier, france, nov. 2006.lclement jonquet and marc eise

54、nstadt and stefano a. cerri, learning agents and enhanced presence for generation of services on the grid, towards the learning grid: advances in human learning services, vol. 127, frontiers in artificial intelligence and applications, p.203-213, ios press, nov. 2005.lclement jonquet, stefano a. cer

55、ri, cognitive agents learning by communicating, p. aniort (ed.), 7me colloque agents logiciels, coopration, apprentissage & activit humaine, alcaa03, bayonne, france, sep. 2003.national conferencelclement jonquet, pascal dugenie, stefano a. cerri, intgration oriente service des modles grid et mu

56、lti-agents, 14mes journes francophones sur les systmes multi-agents, p. 271-274, annecy, france, oct. 2006.lclement jonquet, stefano a. cerri, les agents comme des interprteurs scheme : spcification dynamique par la communication, 14me congrs francophone de reconnaissance des formes et intelligence

57、artificielle, vol. 2, p. 779-788, toulouse, france, jan. 2004.lclement jonquet, stefano a. cerri, apprentissage issu de la communication pour des agents cognitifs, 11me journes francophones sur les systmes multi-agents, p. 83-87, hammamet, tunisie, nov. 2003.clement jonquet - phd defence41i-dialogue

58、 jonquet & cerri, international lisp conference, 2005an computational abstraction to model agent multi-party conversationslinspired by the dialogue abstraction proposed by odonnel, 1985 to model process interactionsluses first-class procedures, streams and lazy evaluationenables to manage the en

59、tire conversation dynamically (not pre-determined)adequate for intertwined dialogueslexecuted simultaneouslylinputs and outputs depend on each otherlservice compositionthe dialogue abstractioninteractive session between 2 agents, which take turns sending messages to each other:each agent computes a

60、new state and a new output from its previous state and the last input it received from the other agent, using its transition function:(international lisp conference 2005 stanford university june 19-22, 2005)ababobaoabibaibafabfthe i-dialogue abstractionagent b should consumes 2 input streams and produces 2 output streamstransition functions of b, do not produce respectively an output stream for a and b but the opposite(internation