资源描述:
《《agame-theoreticapproachforthewebservicesschedulingproblem.》》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、ExpertSystemswithApplications41(2014)4743–4751ContentslistsavailableatScienceDirectExpertSystemswithApplicationsjournalhomepage:www.elsevier.com/locate/eswaAgame-theoreticapproachforthewebservicesschedulingproblemab,⇑W.Fontanini,P.A.V.FerreiraaCenterforInformationTechnolo
2、gy‘‘RenatoArcher’’,RodoviaDomPedroI(SP65,Km143.6),13069-901Campinas,SP,BrazilbStateUniversityofCampinas,FacultyofElectricalandComputerEngineering,Av.AlbertEinstein,400,13082-852Campinas,SP,BrazilarticleinfoabstractKeywords:WeaddressthedesignofanInternet-basedbusinessproce
3、sscomposedofseveralwebservicesbyusingE-commercemultiobjectiveoptimizationandgame-theoreticmethods.AdoptingasuitablerepresentationfortheSchedulingbusinessprocess,wepresentamathematicaloptimizationproblemwhichconsidersseveralquality-of-Integerprogrammingserviceobjectives:co
4、st,executiontime,reliability,availabilityandreputation.Thewebserviceschedul-Multiobjectiveprogrammingingproblemisformulatedasamultiobjectivemixed-integerlinearoptimizationproblemandsolvedGametheorythroughagoaloptimizationmethod.Theoptimalsolutionoftheschedulingproblemassi
5、gnssupplierstoallthetasksthatcomprisethebusinessprocess,thusestablishingtherevenues–utilities–ofallthesuppliers.Wethenmodeltheinteractionbetweenthesuppliersasanincompleteinformation(Bayesian)game:thestructureofthegameiscommonknowledgeofallthesuppliers,buteachsupplierknows
6、onlyhis/herownutilityfunction.AcharacterizationoftheBayes–Nashequilibriaofthegameisprovided.Thepaperincludesnumericalexamples.Ó2014ElsevierLtd.Allrightsreserved.1.Introductioncomponentstoexecute,atruntime,aninstanceofthecompositewebservice.AtypicalInternet-basedbusinessca
7、nbethoughtascomposedThecompositewebserviceassociatedtoagenericbusinessofseveralwebservicestobesuppliedbypartnerswithbasisinprocessisspecifiedasacollectionoftaskswithcontrol-flowInternettechnologies.Thewebserviceschedulingproblemat-anddata-flowdependencies.Thepresentpaperfocu
8、sesonthetractedconsiderableinterestinthelastdecade(Ardagna&Pernici,businessprocessschedulingprob