应用层组播用户的自私性研究
作者:
基金项目:

Supported by the National Natural Science Foundation of China under Grant Nos.90104002,60303006(国家自然科学基金);the National Grand Fundamental Research 973 Program of China under Grant No.2003CB314801(国家重点基础研究发展规划(973))

  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献 [37]
  • |
  • 相似文献 [20]
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    应用层组播(application-layer multicast,简称ALM)是网络层组播的重要补充.但与网络层组播不同的是,应用层组播结构的组成节点是具有独立利益和决策的主机用户.自私的主机用户为了提高自身利益,可能不严格遵守应用层组播协议的规定,从而对组播会话的整体性能带来影响.为了设计可信任的、鲁棒的应用层组播协议,对应用层组播的用户自私性进行研究是必要的.综述了这一领域的研究进展,并按照应用层组播协议的工作阶段把这些研究分为3类,即控制结构维护阶段的自私性研究、节点信息收集阶段的自私性研究以及数

    Abstract:

    Application-Layer multicast (ALM) is an important supplement to IP multicast. However, unlike in IP multicast, the participating nodes in ALM are selfish and strategic host users. In order to improve their own interests, selfish host users might not strictly obey the ALM protocols, because of which the overall performance of the multicast session could be affected. To design robust and trustworthy ALM protocols, it is necessary to study the selfishness in ALM. This paper surveys the recent research trends in this area, and classifies the researches into three categories according to the working steps of ALM protocols, that is, the selfishness in maintenance of control structure, the selfishness in collection of node information, and the selfishness in construction of data structure.

    参考文献
    [1]Deering S.Multicast routing in internetworks and extended LANs.In:Landweber L,ed.Proc.of the Communications Architectures and Protocols.Stanford:ACM Press,1988.55-64.
    [2]Francis P.Yoid:Extending the Internet multicast architecture.2006
    [3]Chu YH,Rao SG,Zhang H.A case for end system multicast.IEEE Journal on Selected Areas in Communication,2002,20(8):1456-1471.
    [4]Chawathe Y.Scattercast:An architecture for internet broadcast distribution as an infrastructure service[Ph.D.Thesis].Berkekey:University of California,2000.
    [5]Jain S,Mahajan R,Wetherall D,Borriello G.Scalable self-organizing overlay.Technical Report,Washington University,2000.
    [6]Kwon M,Fahmy S.Topology-Aware overlay networks for group communication.2006.pub.html
    [7]Zhang B,Jamin S,Zhang L.Host multicast:A framework for delivering multicast to end users.2006..peer-to-peer.info/bibliography/zhang2002hmtp
    [8]Pendarakis D,Shi S,Verma D,Waldvogel M.ALMI:An application level multicast infrastructure.2006.pendarakis00almi.html
    [9]Mathy L,Canonico R,Hutchison D.An overlay tree building control protocol.2006.citation.cfm?id=747484&dl=ACM&coll=&CFID=15151515&CFTOKEN=6184618
    [10]Banerjee S,Bhattacharjee B,Kommareddy C.Scalable application layer multicast.2006.Citation.cfm?coll=GUIDE&dl=GUIDE&id=633045
    [11]Tran DA,Hua KA,Do T.Zigzag:An efficient peer-to-peer scheme for media streaming.2006..ist.psu.edu/tran03 zigzag.html
    [12]Castro M,Druschel P,Kermarrec AM,Rowstron A.SCRIBE:A large-scale and decentralized application-level multicast infrastructure.IEEE Journal on Selected Areas in Communications.2002,20(8):1489-1499.
    [13]Ratnasamy S,Handley M,Karp M,Shenker S.Application-Level multicast using content-addressable networks.2006 http://citeseer.ist.psu.edu/ratnasamy01applicationlevel.html
    [14]Castro M,Druschel P,Kermarrec A,Nandi A,Rowstron A,Singh A.SplitStream:High-Bandwidth content distribution in cooperative environments.2006.http://citeseer.ist.psu.edu/castro03splitstream.html
    [15]Kostic D,Rodriguez A,Albrecht J,Vahdat A.Bullet:High bandwidth data dissemination using an overlay mesh.2006.http://citeseer.ist.psu.edu/684715.html
    [16]Padmanabhan VN,Wang HJ,Chou PA,Sripanidkulchai K.Distributing streaming media content using cooperative networking.Technical Report,MSR-TR-2002-37,Microsoft Research,2002.
    [17]Rejaie R,Stafford S.A framework for architecting peer-to-peer receiver-driven overlays.2006.citation.cfm?id=1005858&dl=acm&coll=&CFID=15151515&CFTOKEN=6184618
    [18]Zhang X,Liu J,Li B,Yum TP.DONet:A data-driven overlay network for efficient live media streaming.2006.http://citeseer.ist.psu.edu/zhang05coolstreamingdonet.html
    [19]Hefeeda M,Habib A,Botev B,Xu D,Bhargava B.PROMISE:Peer-to-Peer media streaming using CollectCast.2006.http://citeseer.ist.psu.edu/672832.html
    [20]Banerjee S,Lee S,Bhattacharjee B,Srinivasan A.Resilient multicast using overlays.2006.~slee/pubs/ prm-sigmetrics03.pdf
    [21]Eugster P,Guerraoui R,Kermarrec AM,Massoulie L.From epidemics to distributed computing.IEEE Computer,2004,37(5):60-67.
    [22]Fabrikant A,Luthra A,Maneva E,Papadimitriou CH,Shenker S.On a network creation game.2006.cs.berkeley.edu/~alexf/papers/flmps03.pdf
    [23]Albers S,Eilts S,EvenDar E,Mansour Y,Roditty L.On nash equilibria for a network creation game.2006.aladdin.cs.cmu.edu/workshops/netdes2/slides/albers.pdf
    [24]Moscibroda T,Schmid S,Wattenhofer R.On the topologies formed by selfish peers.2006.papers/Schmid06.pdf
    [25]Mathy L,Blundell N.Impact of simple cheating in application-level multicast.2006.Papers/28_3.pdf
    [26]Li D,Cui Y,Xu K,Wu J.Impact of receiver cheating on the stability of ALM tree.2006.iel5/10511/33286/01577725.pdf?arnumber=1577725
    [27]Habib A,Chuang J.Incentive mechanism for peer-to-peer media streaming.2006.HC-IWQOS04.pdf
    [28]Yuen S,Li B.Strategyproof mechanisms for dynamic multicast tree formation in overlay networks.2006..edu/~bli/papers/yuen-infocom05.pdf
    [29]Wang W,Li X,Suny Z,Wang Y.Design multicast protocols for non-cooperative networks.2006 Conf/multicast-INFO05.pdf
    [30]Vickrey W.Counterspeculation,auctions and competitive sealed tenders.Journal of Finance,1961,16(1):8-37.
    [31]Clarke EH.Multipart pricing of public goods.Public Choice,1971,11(2):17-33.
    [32]Groves T.Incentives in teams.Econometrica,1973,41(4):617-631.
    [33]Klein P,Ravi R.A nearly best-possible approximation algorithm for node-weighted steiner trees.Technology Report,S-92-54,1992.
    [34]Guha S,Khuller S.Improved methods for approximating node weighted steiner trees and connected dominating sets.2006.http://www.springerlink.com/index/XJ2CGKEJGDWDC1TP.pdf
    [35]Colell AM,Whinston M,Green J.Microeconomic Theory.New York:Oxford University Press,1995.
    [36]Tan G,Jarvis SA.A payment-based incentive and service differentiation mechanism for peer-to-peer streaming broadcast.2006.http://ieeexplore.ieee.org/xpls/abs_all.jsp?isnumber=4015719&arnumber=4015732&count=54&index=11
    [37]Li D,Wu J,Cui Y,Liu J.QoS-Aware streaming in overlay multicast considering the selfishness in construction action.2006.http://netlab.cs.tsinghua.edu.cn/~lidan
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

李丹,吴建平,崔勇.应用层组播用户的自私性研究.软件学报,2007,18(3):625-635

复制
分享
文章指标
  • 点击次数:7232
  • 下载次数: 8059
  • HTML阅读次数: 0
  • 引用次数: 0
历史
  • 收稿日期:2006-09-09
  • 最后修改日期:2006-11-21
文章二维码
您是第20234071位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号