资源描述:
《QoS-based Task Scheduling in Crowdsourcing Environments众包环境下基于QoS的任务调度》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、QoS-basedTaskSchedulinginCrowdsourcingEnvironments?RomanKhazankin,HaraldPsaier,DanielSchall,andSchahramDustdarDistributedSystemsGroup,ViennaUniversityofTechnologyArgentinierstrasse8/184-1,A-1040Vienna,AustriaEmail:{lastname}@infosys.tuwien.ac.at,WWW:http://www.infosys.tuwien.ac.atAbstract.Crowdso
2、urcinghasemergedasanimportantparadigminhuman-problemsolvingtechniquesontheWeb.Oneapplicationofcrowd-sourcingistooutsourcecertaintaskstothecrowdthataredifficulttoimplementassolutionsbasedonsoftwareservicesonly.Anotherbene-fitofcrowdsourcingistheon-demandallocationofaflexibleworkforce.Businessesmayouts
3、ourcecertaintaskstothecrowdbasedonworkloadvariations.Thepaperaddressesthemonitoringofcrowdmembers’char-acteristicsandtheeffectiveuseofmonitoreddatatoimprovethequal-ityofwork.HereweproposetheextensionsofstandardssuchasWebServiceLevelAgreement(WSLA)tosettlequalityguaranteesbetweencrowdconsumersandth
4、ecrowdsourcingplatform.Basedonnegotiatedagreements,weprovideaskill-basedcrowdschedulingalgorithm.Weevaluateourapproachthroughsimulationsandshowthatourapproachclearlyoutperformsaskill-agnosticschedulingapproach.Keywords:crowdsourcing,skillmonitoring,scheduling,QoSagreements1IntroductionRecently,bu
5、sinessprocessesneedtobeadaptedorextendedmorefrequentlytothechangingmarket.Companiesoftenlackthenewcapabilitiesorknowledgere-quired.Totacklethosechanges,eithernewpersonalneedstobehired,orrather,thenewprocessstepsareoutsourced.Theworkinthispaperisbasedaroundarecentandattractivetypeofoutsourcingcall
6、edcrowdsourcing[12].Thetermcrowdsourcingdescribesanewweb-basedbusinessmodelthatharnessesthecre-ativesolutionsofadistributednetworkofindividuals[4],[21].ThisnetworkofhumansistypicallyanopenInternet-basedplatformthatfollowstheopenworldassumptionandtriestoattractmemberswithdifferentknowledgeandintere
7、sts.LargeITcompaniessuchasAmazon,LiveOps,orYahoo!([3],[17],[22])haverecognizedtheopportunitiesbehindsuchmasscollaborationsystems[9]forboth?ThisworkwassupportedbytheEuropeanUnionFP7projectsCOIN(No.216256)andSCube(No.215