An Incentive Compatible Mechanism for Replica Placement in Peer-Assisted Content Distribution

被引:4
|
作者
Bhattacharya, Prabir [1 ]
Guo, Minzhe [2 ]
机构
[1] Concordia Univ, Montreal, PQ, Canada
[2] Univ Cincinnati, Cincinnati, OH 45221 USA
关键词
Algorithmic Mechanism Design; Content Delivery; Peer Assistance; Replica Placement; Strategy-Proof Mechanism; DESIGN;
D O I
10.4018/IJSSCI.2020010104
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Content delivery is a key technology on the Internet to achieve large scale, low-latency, reliable, and intelligent data delivery. Replica placement (RP) is a key machinery in content delivery systems to achieve efficient and effective content delivery. This work proposes a novel decentralized algorithm for the replica placement in peer-assisted content delivery networks with simultaneous considerations for peer incentives. By applying techniques from the algorithmic mechanism design theory, the authors show the incentive compatibility of the proposed algorithm. Experiments were conducted to validate the properties of the proposed method and comparisons were made with the state-of-the-art RP algorithms.
引用
收藏
页码:47 / 67
页数:21
相关论文
共 50 条
  • [1] Mechanism Design for Replica Placement in Peer-assisted Content Delivery Networks with Heterogeneous Behavior Models
    Guo, Minzhe
    Bhattacharya, Prabir
    PROCEEDINGS 2016 IEEE 40TH ANNUAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE WORKSHOPS, VOL 1, 2016, : 500 - 501
  • [2] Replica Placement in Peer-Assisted Clouds: An Economic Approach
    Ali-Eldin, Ahmed
    El-Ansary, Sameh
    DISTRIBUTED APPLICATIONS AND INTEROPERABLE SYSTEMS, 2011, 6723 : 208 - 213
  • [3] Peer-assisted content distribution on a budget
    Michiardi, Pietro
    Carra, Damiano
    Albanese, Francesco
    Bestavros, Azer
    COMPUTER NETWORKS, 2012, 56 (07) : 2038 - 2048
  • [4] Traffic Engineering of Peer-Assisted Content Delivery Network with Content-Oriented Incentive Mechanism
    Maki, Naoya
    Nishio, Takayuki
    Shinkuma, Ryoichi
    Mori, Tatsuya
    Kamiyama, Noriaki
    Kawahara, Ryoichi
    Takahashi, Tatsuro
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2012, E95D (12): : 2860 - 2869
  • [5] Optimizing content placement in a peer-assisted VoD architecture
    Juan Pedro Muñoz-Gea
    Josemaria Malgosa-Sanahuja
    Pilar Manzanares-Lopez
    Peer-to-Peer Networking and Applications, 2013, 6 : 340 - 360
  • [6] Optimizing content placement in a peer-assisted VoD architecture
    Pedro Munoz-Gea, Juan
    Malgosa-Sanahuja, Josemaria
    Manzanares-Lopez, Pilar
    PEER-TO-PEER NETWORKING AND APPLICATIONS, 2013, 6 (03) : 340 - 360
  • [7] Peer-Assisted Distribution of User Generated Content
    Liu, Zhengye
    Ding, Yuan
    Liu, Yong
    Ross, Keith
    2012 IEEE 12TH INTERNATIONAL CONFERENCE ON PEER-TO-PEER COMPUTING (P2P), 2012, : 261 - 272
  • [8] A PERIODIC COMBINED-CONTENT DISTRIBUTION MECHANISM IN PEER-ASSISTED CONTENT DELIVERY NETWORKS
    Maki, Naoya
    Shinkuma, Ryoichi
    Mori, Tatsuya
    Kamiyama, Noriaki
    Kawahara, Ryoichi
    PROCEEDINGS OF THE 2013 ITU KALEIDOSCOPE ACADEMIC CONFERENCE: BUILDING SUSTAINABLE COMMUNITIES (K-2013), 2013, : 217 - 224
  • [9] Bilateral and Multilateral Exchanges for Peer-Assisted Content Distribution
    Aperjis, Christina
    Johari, Ramesh
    Freedman, Michael J.
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2011, 19 (05) : 1290 - 1303
  • [10] Distributed replica placement algorithms for peer-to-peer content distribution networks
    Wauters, T
    Coppens, J
    Lambrecht, T
    Dhoedt, B
    Demeester, P
    PROCEEDINGS OF THE 29TH EUROMICRO CONFERENCE: NEW WAVES IN SYSTEM ARCHITECTURE, 2003, : 181 - 188