chargingp2pover官网
p2pover官网 时间:2021-05-24 阅读:(
)
Market-basedNetworkFormationforanAdHoc,P2PWirelessNetworkYasUlloriYamamoto·SchoolofInformationStudies,SyracuseUniversityMinistryofPublicManagement,HomeAffairs,PostsandTelecommunications5495-1-502Ooyaguchi,Saitama996-0934JAPANyayamamo@syr.
eduJunseokHwangtSchoolofInformationStudies,SyracuseUniversity4-291,CenterforScienceandTechnologySyracuse,NY13244-4100USAjshwang@syr.
eduAbstractInanadhoc,arbitrarilyformedpeertopeer(P2P)networksystem,eachusercanselectoneoftheservicesofferedbymultipleneighborstationstohaveanaccesstothenetwork.
Everyuserhasapreferencefunctiontodetermineaservicetouse,whichisdescribedasatotalwillingnesstopaybasedonthebandwidthandthedurationofusingaservice.
Inourstudy,wedevelopedamarket-basedmodelforausertodetermineaserviceinordertomaximizetheuser'ssurplus.
Ourmodelallowsastationtoconnectanotherstationwithoutreconnectionaslongasitwantsorpossible.
Byemployingourmodel,stationsofprovidingaservicecanofferacompetitivepricingbasedondurationsofconnectionssuchasadiscountfortheiruserstouseitlonger.
Thepricingofthiskindisalsopreferableforbothusersandproviders.
Inaddition,basedonourmodel,wedevelopedanalgorithmforastationtodetermineawayofmakingaconnectiontothenetwork.
WesimulatedsomescenariosofadhocP2Pwirelessnetworksbyusingthealgorithm.
WefoundthattheformednetworkismoreefficientthanformerceaselesslyreconnectingnetworksintermsoftheconnectivitytogetacertainQoS.
Keywords:Market-basednetworks,P2Pnetworking,WirelessCommunications·Phone:+81(48)874-7233,Fax:+l(702)921-3399tPhone:+l(315)443-4473,Fax:+l(315)443-5806Theoriginalversionofthischapterwasrevised:Thecopyrightlinewasincorrect.
Thishasbeencorrected.
TheErratumtothischapterisavailableatDOI:10.
1007/978-0-387-35618-1_37C.
G.
Omidyar(ed.
),MobileandWirelessCommunicationsIFIPInternationalFederationforInformationProcessing200322YasunoriYamamoto1.
IntroductionDuetorapiddevelopmentofthewirelesstechnology,demandsonhigh-speedpersonalwirelessdatacommunicationshasincreased(In-ternationalTelecommunicationUnion,2000).
Onceintherangeofpropagation,individualuserscanaccesstheInternetwithoutanyca-blewherevertheyare,whethertheymoveornot.
Inthissituation,decentralizedadhocP2Pnetworksaremoresuitablethancentralizedstaticnetworksystems.
Thosenetworksalloweverystationtobecomeanetworkproviderforotherstationsandactasarepeater,sothatauseroutoftherangeofabasestationcouldaccessthenetworkviaanotherstation.
Weassumedthefollowingscenario.
Inanadhoc,arbitrarilyformedP2Pnetworksystem,eachuserselectsoneoftheservicesofferedbymultipleneighborstationstohaveanaccesstothenetwork.
Everyuserhasapreferencefunctiontodetermineaservicetouse,whichisdescribedasatotalwillingnesstopaybasedonthebandwidthandthedurationofusingaservice.
Inourstudy,wedevelopedamarket-basedmodelforausertodetermineaserviceinordertomaximizetheuser'ssurplus.
Inourmodel,astationcanconnectwithanotherwithoutareconnectionaslongasitwantsorpossible.
Thisfeatureallowsstationstoprovideacompetitivepricingsuchasadiscountplanfortheiruserstoconnectwiththemlonger.
Inordertorealizeit,usersarepreviouslyinformedofcostsaccordingtothedurationofaconnectionbyprovid-ingstations.
Thepricingschemeofthiskindbringsbenefitstobothofusersandproviders,sincemanyuserspreferafixedrateservicetothatofusage-basedcharging(Ohu,1999),whileproviderscangetanoptimalpricingtomaketheirprofitshigher.
Inspiteofmanystudiesofoptimalpricing,fewofthemtakeconsiderationofthisusers'preference.
Inaddition,basedonthemarket-basedmodel,wedevelopedanalgo-rithmofdeterminingawayofconnectingwiththenetwork.
Wesimu-latedsomescenariosofadhocP2Pwirelessnetworkformationsbyusingthealgorithm.
Asaresult,wefoundthatanadhocP2Pwirelessnet-workcanbeformedautonomouslybyusingthealgorithm.
Theformednetworkshowedbetterperformancethanceaselesslyreconnectingnet-worksintermsoftheconnectivity.
2.
RelatedStudiesSomestudiesproposedabiddingmethodtoallocateresource(i.
e.
,asellerallocatesresourcetothosewhovalueitmost)andusedagametheorytoshowanoptimalconditionunderwhichusersandasellermaximizetheirutilities.
Usersbideverycertainperiodoftimetobeallocated.
Arecentstudy(LazarandSemret,1998)introducedthePro-Market-basedNetworkFormation/oranAdHoc,.
.
.
23gressiveSecondPrice(PSP)mechanism,whichisderivedfromVickreyAuction(secondpricesealedbid)andgeneralizesit.
Resourceisallo-catedtobiddersaccordingtotheorderofthebiddingpricesuntilnomoreresourceisleft.
Thismechanismisunprecedentedinthatitap-pliestoagenericarbitrarilydivisibleandadditiveresourcemodelsuchasspectrumallocation.
Theirapproachdoesnotassumeanyspecificmappingofresourceallocationtoqualityofservice.
However,biddersaredefinedashavinganexplicitmonetaryvaluationofquantitiesofresourcewhichauctioneerdoesnotorcannotknowapriori.
Anotherapproach(AltmannetaI.
,2002)usedaMarkovmodel.
Inthemodel,anadministratoroffersseveraltypesofservicesatdifferentprioritylevels,andauserdecidesoneofthemtousebasedonhisorherjob'spriorityandofferedprices.
ApriceatapriorityleveldoesnotchangebutanactualQoSatthelevelvariesdependingoncircumstances.
Accordingly,userscanseeaQoSanditspriceofaservicewhendeciding.
Sincethisapproachisjoboriented,however,userscannotestimatetotalcostsfortheirconnections.
3.
AssumptionWeconsidertwomaintypesofnetworktopologywhenwedevelopapricingmodel:StarandP2P.
Startopologyisthatthereisanaccesspointusedbymultipleuserssimultaneously.
Currentcellularsystemisinthistopology.
P2Ptopologyisthattherearemultiplestationsandastationcanbeanaccesspointtotheothers.
Needlesstosay,thistopologyincludesStartopology.
Anadvantageofthiscanbeshownwhenthereisastationoutoftherangeofanaccesspoint,butanotherstationwithintherangecanbecomeaproxytothatstation.
Sinceweassumethatanyusercanalsobeanetworkprovidertoanother,wedonotcareaboutanetworktopologybutfocusonbehaviorsofusersandproviders.
Userspreferfixedrateserviceswhileprovidersseekmaximumprofits.
Weseekawayofprovidingaconditionunderwhichbothplayerscangetsatisfied.
Aprovideroffersseveraltypesofservicesintermsofdurationofserviceandbandwidth(QoS).
Auserchoosesaserviceofferedbyneighborprovidersaccordingtohisorherpreference.
WeassumeaCDMAsystemtowhichourmodelapplies,whereusersareassignedorthogonalspreadingcodes.
Inthissystem,atransmittedpowerandalengthofcodesdetermineaQoS.
Asinastudy(Liuetal.
,2000),weassumeallcodeshavesamelength,andthereforeaQoSisdeterminedbyatransmittedpower.
Let#Li(O1(t),4>2(t),.
.
.
,4>N(t)and[kl(d),k2(d),kN(d),respectively.
Assum-ingthattheexponentiallydistributedservicedurationisnotaffectedby4>j(t),usersstartingaservicejattimetareexpectedtopayanaveragepriceof:1+00[1(T-t)1pj(t)=tTje-rj(T-t).
t4>j(v)dv·(1-kj(r-t))dr.
(4)LetPb(t)beaspotpricedeterminedbyhowscarcethespectrumresourceisattimet.
Pb(t)wouldbecomehigherif,forexample,thepropaga-tionconditionisworseornumberofuserswantingtouseitincreases.
Since4>j(t)canbeuniquelydeterminedbyPb(t)ifthediscountratesaregiven,weassumethatprovidersmanipulate[Pl(t),P2(t),···,PN(t)tomaximizetheirutility.
5.
CaseStudy5.
1.
Station'sBehavior(Withvs.
WithoutaDiscount)Asanexampleofcomparison,wetookthreeserviceplans4>i(i=1,2,and3)withandwithoutadiscountplankll.
Inaddition,wetookauser'spreferencetWIforthoseservicesasanexample,whichcanbedescribedasaGaussianfunction.
Inthissituation,theuser'ssurplusU(t)canbedescribedasfollows:U(t)=tWI(t)-kl(t)lot4>i(V)dv(i=1,2,3).
(5)Therefore,inthisexample,thedurationoftimetomaketheuser'ssurplusoptimalcanbefoundbysolvingthefollowingequation:dtwl(t)dr·dt=dtkl(t)104>i(V)dv1,2,3).
(6)s.
t.
(7)Figure1showshowthesethreepricingplansrequireausertopayac-cordingtothedurationofconnectiontime,andauser'spreference.
1kl(t)=1incaseofnodiscount.
26YasunoriYamamoto45.
0price40.
5WithoUldlJcouO36.
031.
527.
022.
518.
013.
59.
04.
5duration0.
00481216202428323640Figure1.
Comparisonofservices,andauser'spreference5.
2.
NetworkFormationAlgorithm.
Inordertomakeanetworkformationautonomic,wedevelopedanalgorithmforastationtodetermineawayofestablishingaconnectiontoanotherstationorgivingup.
Table1showsthealgorithm,whichemploysourmodeldiscussedinthisstudy.
Table1.
AlgorithmtomakeaconnectionP={},Q=U;Fori=1TotheendofexistingstationsnearbyCalculatethedistancedi;Forj=1TotheendofserviceswhichstationioffersQ=QU{QoSofServiceSij};P=Pu{PricingScheduleofServiceSij};End;End;FindaserviceSi*j*:surplussp(Si*j*)>sp(Sij)(i*I=-i,j*I=-j);IfSi*j*,;z<,.
I".
I.
':r-1I0,001tOOllOll!
tOOl0.
009D.
I1Itill0.
012tll.
ltOl4D.
I1ISRecIprocalTetaTimeFigure9.
ContinuativeConnectionsAverageNumberofActiveandInactiveStationsaveragenumbersofactiveandinactivestationstothereciprocaltotaltimestocompleteasimulation.
Asforthediscreteconnections,theaveragenumbersofactivestationsarefrom10.
6to22.
1whilethoseofinactiveonesarefrom2.
06to4.
40.
Ontheotherhand,concerningthecontinuativeconnections,thoseofactiveonesarefrom18.
6to32.
5andinactiveonesfrom0.
50to1.
12.
Thisresultindicatesthatmorestationscanhaveconnectionswhentheyarecontinuativethandiscrete.
Inotherwords,theconnectivityofanadhocP2Pnetworkimproveswhencon-2fromthetimeofthefirststationcomesuptothetimeofthelastonedisappears3stationhavingaconnection4stationnothavingaconnection5numberofconnectionsfromtheroottoastation(e.
g.
,astartopologynetworkhas1.
00ofitsaveragedepth.
)28YasunoriYamamototinuativeconnectionsareallowed.
Itshouldbenotedthattheaveragedepthsofbothsituationsarealmostidentical(1.
73and1.
84).
6.
ConclusionInourstudy,weintroduceadiscountfactor,andthereforefixedrateserviceswhichmanyindividualusers'preferencecanbedescribedinourpricingmodel.
Eachuserispreviouslyshownwithserviceplanswhichcompriseapricingandadiscountschedulebymultipleserviceproviders.
Afterthat,theusercandetermineaserviceplanandaserviceprovidertouse.
Besides,wedonotassumethateachserviceproviderpreviouslyknowstheusers'preferences,butinsteadassumethattheirdurationsoftimetousenetworksareexponentiallydistributed.
Inthisassumption,wegetanoptimalpricingmodel.
Inaddition,wedevelopedanalgorithmforeachstationtodeterminehowtomakeaconnectiontoanotherstationbasedonthesurplusforit.
Usingthealgorithm,wemadesimulationsandconfirmedthatanadhocP2Pwirelessnetworkcanbeformedautonomously.
Inaddition,oursimulationsshowedthatconnectivityofformednet-worksimprovesbyintroducingcontinuativeconnections.
ReferencesAltmann,J.
,Daanen,H.
,Oliver,H.
,andSuarez,A.
S.
-B.
(2002).
HowtoMarket-ManageaQoSnetwork.
InIEEEInfoCom2002,ConferenceonComputerCom-munications,NewYork,USA.
Chu,K.
(1999).
Userreactionstoflatrateoptionsundertimechargeswithdifferen-tiatedqualityofaccess:Preliminaryresultsfromindex.
InternationalTelecommunicationUnion(2000).
MainresultsofWRC-2oo0.
RetrievedSeptember26,2001,from:http://www.
itu.
int/brconf/wrc-20oo/docs/index.
html.
Lazar,A.
A.
andSemret,N.
(1998).
Designandanalysisoftheprogressivesecondpriceauctionfornetworkbandwidthsharing.
The8thInternationalSymposiumonDynamicGamesandApplications.
Liu,P.
,Honig,M.
L.
,andJordan,S.
(2000).
Forward-linkCDMAresourceallocationbasedonpricing.
InIEEEWirelessCommunicationsandNetworkingConference,Chicago,IL.
Wang,Q.
,Sirbu,M.
A.
,andPeha,J.
M.
(1996).
TelecommunicationsandInter-netPolicy,chapterPricingofATMNetworkServices.
LawrenceErlbaumAssoc,Washington,DC.
NameSilo是通过之前的感恩节优惠活动中认识到这家注册商的,于是今天早上花了点时间专门了解了NameSilo优惠码和商家的详细信息。该商家只销售域名,他们家的域名销售价格还是中规中矩的,没有像godaddy域名标价和使用优惠之后的价格悬殊很大,而且其特色就是该域名平台提供免费的域名停放、免费隐私保护等功能。namesilo新注册域名价格列表,NameSilo官方网站:www.namesilo....
wordpress高级企业自适应主题,通用型企业展示平台 + 流行宽屏设计,自适应PC+移动端屏幕设备,完美企业站功能体验+高效的自定义设置平台。一套完美自适应多终端移动屏幕设备的WordPress高级企业自适应主题, 主题设置模块包括:基本设置、首页设置、社会化网络设置、底部设置、SEO设置; 可以自定义设置网站通用功能模块、相关栏目、在线客服及更多网站功能。点击进入:wordpress高级企业...
vollcloud LLC创立于2020年,是一家以互联网基础业务服务为主的 技术型企业,运营全球数据中心业务。致力于全球服务器租用、托管及云计算、DDOS安 全防护、数据实时存储、 高防服务器加速、域名、智能高防服务器、网络安全服务解决方案等领域的智 能化、规范化的体验服务。所有购买年付产品免费更换香港原生IP(支持解锁奈飞),商家承诺,支持3天内无条件退款(原路退回)!点击进入:vollclo...
p2pover官网为你推荐
restrictionsserver上海工程技术大学支持ipadgetIntjava您的iphonewin7关闭445端口win7系统怎么关闭445和135这两个端口ipad如何上网ipad怎么设置网络?css下拉菜单html+css下拉菜单怎么制作谷歌sb为什么搜索SB第一个是google?micromediamacromedia FreeHand MX是干什么用的?
sharktech info域名 win8.1企业版升级win10 天猫双十一抢红包 炎黄盛世 免费美国空间 外贸空间 www789 国外的代理服务器 石家庄服务器 上海联通 hdchina htaccess web是什么意思 asp简介 建站行业 crontab 瓦工工具 瓦工技术 国内云主机 更多