Coordination in Service Value Networks [Elektronische Ressource] : A Mechanism Design Approach / Benjamin Sebastian Blau. Betreuer: C. Weinhardt

Dipl.-Inform.Wirt Benjamin Sebastian Blau

Description

CoordinationinServiceValueNetworksAMechanismDesignApproachZurErlangungdesakademischenGradeseinesDoktorsderWirtschaftswissenschaften(Dr.rer.pol.)vonderFakultätfürWirtschaftswissenschaftenderUniversitätKarlsruhe(TH)genehmigteDissertationvonDipl.-Inform.WirtBenjaminSebastianBlauTagdermündlichenPrüfung: 31.07.2009Referent: Prof. Dr. ChristofWeinhardtKoreferent: Prof. Dr. RudiStuderPrüfer: Prof. Dr. OliverStein2009KarlsruheiiAbstractThefundamentalparadigmshiftfromtraditionalvaluechainstoagileservicevaluenetworks (SVN) implies new economic and organizational challenges. In servicevalue networks, a multitude of participants co-create complex services that cre-ate added value for customers by providing highly specialized service compo-nents and by leveraging lightweight paradigms such as RESTful architectures andmashup technologies. Addressing the challenge of coordinating distributed activi-ties in order to achieve a desired outcome, auctions have proven to perform quitewellinsituations whereintangibleandheterogeneous economic entities aretraded[Smi89,LR00].Nevertheless, traditional approaches in the area of multidimensional combina-torial auctions [BK05, Sch07] are not quite suitable to enable the trade of compos-ite services.

Sujets

• Management

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..............