La lecture à portée de main
Description
Sujets
Informations
Publié par | karlsruher_institut_fur_technologie |
Publié le | 01 janvier 2009 |
Nombre de lectures | 52 |
Poids de l'ouvrage | 2 Mo |
Extrait
CoordinationinServiceValue
Networks
AMechanismDesignApproach
ZurErlangungdesakademischenGradeseines
DoktorsderWirtschaftswissenschaften
(Dr.rer.pol.)
vonderFakultätfür
Wirtschaftswissenschaften
derUniversitätKarlsruhe(TH)
genehmigte
Dissertation
nov
Dipl.-Inform.WirtBenjaminSebastianBlau
TagdermündlichenPrüfung:31.07.2009
Referent:Prof.Dr.ChristofWeinhardt
Koreferent:Prof.Dr.RudiStuder
Prüfer:Prof.Dr.OliverStein
2009Karlsruhe
ii
Abstract
Thefundamentalparadigmshiftfromtraditionalvaluechainstoagileservicevalue
networks(SVN)impliesneweconomicandorganizationalchallenges.Inservice
valuenetworks,amultitudeofparticipantsco-createcomplexservicesthatcre-
ateaddedvalueforcustomersbyprovidinghighlyspecializedservicecompo-
nentsandbyleveraginglightweightparadigmssuchasRESTfularchitecturesand
mashuptechnologies.Addressingthechallengeofcoordinatingdistributedactivi-
tiesinordertoachieveadesiredoutcome,auctionshaveproventoperformquite
wellinsituationswhereintangibleandheterogeneouseconomicentitiesaretraded
[Smi89,LR00].
Nevertheless,traditionalapproachesintheareaofmultidimensionalcombina-
torialauctions[BK05,Sch07]arenotquitesuitabletoenablethetradeofcompos-
iteservices.Aawlessserviceexecutionandthereforetherequester’svaluation
highlydependsontheaccuratesequenceofthefunctionalpartsofthecomposition,
meaningthatincontrarytoservicebundles,compositeservicesonlygeneratevalue
throughavalidorderoftheircomponents.Fromatechnicalperspective,service
compositionresearch[ZBD+03]traditionallyassumescompleteinformationabout
QoScharacteristicsandpricesanddoesnotaccountforself-interestedserviceown-
ersthatintenttomaximizetheirutilityandthereforebehavestrategically.
Addressingthesechallenges,intheworkathand,thecomplexserviceauction
(CSA)isdevelopedfollowingamechanismdesignapproach.Theauctionmecha-
nismfacilitatestheallocationofmultidimensionalserviceofferswithinservicevalue
networks,enablesservicelevelenforcementanddeterminespricesforcomplexser-
vices.ThemechanismandthebiddinglanguagesupportvarioustypesofQoS
characteristicsandtheirindividualaggregationbyincorporatingsemanticinforma-
tion.CompliantwithstateoftheartstandardssuchasWS-Coordination,apossible
implementationofthecomplexserviceauctionindistributedenvironmentsispre-
sentedandacomputationaltractablealgorithmtosolvethewinnerdetermination
problemisintroduced.
Leveraginganalyticalandnumericalresearchmethods,themechanism’sprop-
ertiesareevaluatedcomprehensively.Itisanalyticallyshownthatthesocialchoice
iv
implementedbythecomplexserviceauctionisincentivecompatiblewithrespectto
alldimensionsoftheserviceoffer(qualityandprice),i.e.althoughserviceproviders
actstrategic,itisaweaklydominantstrategytoreporttheirmultidimensionaltype
truthfullytotheauctioneer.Counteractingtheabsenceofbudgetbalance,apay-
mentschemeispresentedwhichisrobusttomanipulationandatthesametime
incentivizesserviceproviderstoincreasetheirservices’degreeofinteroperability
whichisshownbymeansofanagent-basedsimulation.Toleveragesynergiesand
toreducecosts,itisbenecialforserviceprovidersundercertaincircumstancesto
offerbundledservices.Dependingonhowserviceprovidersaresituatedwithina
servicevaluenetwork,bundlingandunbundlingstrategiesareanalyzedfollowing
asimulationapproach.
Acknowledgements
Thisworkwouldnothavebeenpossiblewithouttheguidanceandsupportofmany
people.IwouldliketothankmyadvisorProfessorDr.ChristofWeinhardtforgiv-
ingmethegreatopportunitytodothisworkandforhisconstantsupportandin-
novativeideas.Hegrantedmethefreedomandthehelpnecessaryandencouraged
meduringintimes.
Additionally,Iwouldliketothankmyco-advisorProfessorDr.RudiStuder
forhisguidanceandfruitfuldiscussionsthatimprovedandenrichedespeciallythe
technicalelementsofmywork.Thanksalsototheothermembersofthecommittee,
ProfessorDr.OliverSteinandProfessorDr.StefanTaiwhoinparticularsensitized
metoadditionaltechnicalaspectstoroundupthiswork.
IwouldliketothanktheoutstandingteamoftheresearchgrouponInformation
andMarketEngineeringattheInstituteofInformationSystemsandManagement
(IISM)andthecolleaguesoftheKarlsruheServiceResearchInstitute(KSRI).Their
inspirationandvaluablecommentssignicantlyimprovedmyworkandhelpedme
tosolveinitially“unsolvable”problems.IwouldalsoliketothankProfessorDr.
DirkNeumannforhissupportintheearlystageofthisresearchandhisseminal
ideas.InparticularIamgratefultomyfriendsTobiasConteandJochenStößerfor
proofreadingmajorpartsofthisworkandespeciallyforprovidingmewithcritical
andconstructivequestionsandcomments.
Aboveall,Iamindebtedtomyparents,ThomasBlauandHeideBlau,tomy
sisterAlexandraBlau,andtomyancéeKatharinaGofron.Thisworkwouldnot
havebeenpossiblewithouttheirconstantsupportandtheircaringencouragement.
BenjaminBlau
iivi
Contents
IFoundations
1Introduction
1.1Motivation..................................
1.2ResearchOutline..............................
1.3Structure...................................
1.4Publications&ResearchDevelopment..................
2Preliminaries&RelatedWork
2.1ServiceConcepts,Denitions,andTechnologies............
2.1.1Tangibles,Intangibles,andServices...............
2.1.1.1TangibleandIntangibleGoods.............
2.1.1.2Services..........................
2.1.1.3E-Services.........................
2.1.2ServiceDecompositionModel...................
2.1.2.1UtilityServices......................
2.1.2.2ElementaryServices...................
2.1.2.3ComplexServices.....................
2.1.3Service-OrientedArchitectures..................
2.1.3.1BasicConcepts......................
2.1.3.2WebServices.......................
2.1.3.3QualityofService(QoS).................
2.1.3.4WebServiceCoordination................
2.1.4ServiceValueNetworksandSituationalApplications.....
2.1.4.1NetworksasaTypeofGovernanceForm.......
2.1.4.2ServiceValueNetworks.................
2.1.4.3SituationalApplicationsandServiceMashups....
2.2MarketsinaServiceWorld.........................
2.2.1WhyAuctionsforComplexServices?..............
2.2.2ElectronicMarketsandMarketEngineering...........
2.2.2.1EnvironmentalAnalysis.................
2.2.2.2DesignandImplementation..............
2.2.2.3TestingandEvaluation.................
2.2.2.4Introduction........................
2.2.3MechanismDesign.........................
2.2.3.1SocialChoice.......................
13350111
31415151610222323242829233143484840565950626465656666676
x
CONTENTS
2.2.3.2PropertiesofSocialChoiceandMechanismImple-
mentations........................69
2.2.3.3PossibilityResults....................71
2.2.3.4ImpossibilityResults...................74
2.2.3.5AlgorithmicMechanismDesign............75
2.2.4EnvironmentalAnalysisandRelatedWork...........75
2.2.4.1Requirements.......................76
2.2.4.2RelatedWork.......................78
2.3ResearchMethods..............................80
2.3.1TheoreticalAnalysis........................80
2.3.2Simulations.............................81
IIDesign&Implementation83
3ComplexServiceAuction(CSA)85
3.1ServiceValueNetworkModel.......................87
3.2BiddingLanguage..............................90
3.2.1ScoringFunction..........................90
3.2.2ServiceRequests...........................94
3.2.3ServiceOffers............................95
3.3MechanismImplementation........................97
3.3.1Allocation..............................97
3.3.2Transfer................................99
3.3.3Summary...............................100
3.4RelatedWork.................................100
3.5AuctionProcessModel&Architecture..................102
3.6Realization&Implementation.......................104
4ApplicabilityExtensions111
4.1VericationandServiceLevelEnforcement...............111
4.1.1RelatedWork............................112
4.1.2Compensation............................113
4.2AchievingBudgetBalance.........................116
4.2.1RelatedWork............................117
4.2.2InteroperabilityTransfer......................118
4.2.3FindingtheOptimalThresholdParameter............120
4.2.4Summary...............................121
4.3ManagingServiceQuality.........................122
4.3.1KnowledgeRepresentationFormalisms.............123
4.3.2SemanticQoSManagement....................124
CONTENTSxi
IIIEvaluation127
5AnalyticalResults129
5.1IncentiveCompatibility&IndividualRationality............129
5.1.1One-DimensionalBidsintheBasicCSA.............130
5.1.2MultidimensionalBidsintheExtendedCSA..........132
5.1.3Results&Implications.......................134
5.2CooperationwithintheValueChain...................135
5.2.1RelatedWork............................136
5.2.2AModelofCooperation......................136
6NumericalResults141
6.1ManipulationRobustnessoftheITFExtension.............141
6.1.1SimulationModel..........................142
6.1.2Results................................143
6.1.3Implications.............................150
6.2IncentivizingInteroperabilityEndeavors.................152
6.2.1SimulationModel..........................153
6.2.2Results................................155
6.2.3Implications.............................159
6.3BundlingStrategiesofServiceProviders..............