Game theoretic bandwidth procurement mechanisms in live P2P streaming systems

被引:0
|
作者
Seyedakbar Mostafavi
Mehdi Dehghan
机构
[1] Amirkabir University of Technology (Tehran Polytechnic),Department of Computer Engineering & IT
来源
Multimedia Tools and Applications | 2016年 / 75卷
关键词
P2P streaming; Helper selection; Hierarchical mechanism design; Incentive strategy; Stackelberg game; Budget-limited reverse auction;
D O I
暂无
中图分类号
学科分类号
摘要
With the dramatic growth of Internet video streaming applications, resource provisioning for video streaming systems to satisfy their upload bandwidth deficit is a challenging task. The design of incentive mechanisms for taking advantage of unused upload capability of helper peers is proven to be a viable, cost-effective solution for this problem. The existing incentive mechanisms for video streaming systems do not consider the hierarchical nature of helper-server interactions, the limited budget of server to procure the needed bandwidth, and limited information of helpers about the other parties in the system. To address these issues, we designed cooperation mechanisms for two different cases: in the full-information case where the server has the full control over the amount of payments to each helper, a Stackelberg helping game is formulated in which the server as leader determines the amount of payment for each helper and then, helpers as followers decide on their amount of contributed bandwidth accordingly. We characterize the Stackelberg Equilibrium (SE) point of game in which the server shares the benefits of bandwidth sharing with the helpers through a market mechanism. In the partial information case where the helpers’ cost and utility functions are private and unknown to the server, we propose a budget-limited reverse auction in which the helpers, in contrast to the former case, announce the lowest price at which they are willing to sell their upload bandwidth first and the server then selects a subset of the helpers and pays them proportional to their contributions. The results of extensive simulations reveal that the mechanisms are truthful and result in lower server workload and higher peers’ streaming rate and delivery ratio.
引用
收藏
页码:8545 / 8568
页数:23
相关论文
共 50 条
  • [31] Analysis of Adaptive Streaming for Hybrid CDN/P2P Live Video Systems
    Mansy, Ahmed
    Ammar, Mostafa
    2011 19TH IEEE INTERNATIONAL CONFERENCE ON NETWORK PROTOCOLS (ICNP), 2011,
  • [32] A Modeling Framework for Performance Analysis of P2P Live Video Streaming Systems
    Kotevski, Zoran
    Mitrevski, Pece
    ICT INNOVATIONS 2010, 2011, 83 : 215 - 225
  • [33] A Case Study of Traffic Locality in Internet P2P Live Streaming Systems
    Liu, Yao
    Guo, Lei
    Li, Fei
    Chen, Songqing
    2009 29TH IEEE INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, 2009, : 423 - +
  • [34] Live Video Streaming Using P2P and SVC
    Lee, Tsung-Chieh
    Liu, Pin-Chuan
    Shyu, Woei-Luen
    Wu, Chen-Yih
    MANAGEMENT OF CONVERGED MULTIMEDIA NETWORKS AND SERVICES, PROCEEDINGS, 2008, 5274 : 104 - +
  • [35] Construction and maintenance of P2P overlays for live streaming
    Miguel, Eliseu C.
    Silva, Cristiano M.
    Coelho, Fernando C.
    Cunha, Italo F. S.
    Campos, Sergio V. A.
    MULTIMEDIA TOOLS AND APPLICATIONS, 2021, 80 (13) : 20255 - 20282
  • [36] Construction and maintenance of P2P overlays for live streaming
    Eliseu C. Miguel
    Cristiano M. Silva
    Fernando C. Coelho
    Ítalo F. S. Cunha
    Sérgio V. A. Campos
    Multimedia Tools and Applications, 2021, 80 : 20255 - 20282
  • [37] Network Coding For P2P Live Media Streaming
    Liu, Han
    Tu, Xiaodong
    Xie, Jun
    2008 IFIP INTERNATIONAL CONFERENCE ON NETWORK AND PARALLEL COMPUTING, PROCEEDINGS, 2008, : 392 - 398
  • [38] ISP-Friendly Live P2P Streaming
    Magharei, Nazanin
    Rejaie, Reza
    Rimac, Ivica
    Hilt, Volker
    Hofmann, Markus
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2014, 22 (01) : 244 - 256
  • [39] Game theoretic analyses for free-riding and whitewashing in P2P systems
    Ouyang Jingcheng
    Lin Yaping
    Zhou Siwang
    7TH INTERNATIONAL SYMPOSIUM ON INSTRUMENTATION AND CONTROL TECHNOLOGY: MEASUREMENT THEORY AND SYSTEMS AND AERONAUTICAL EQUIPMENT, 2008, 7128
  • [40] HLPSP: A Hybrid Live P2P Streaming Protocol
    Hammami, Chourouk
    Jemili, Imen
    Gazdar, Achraf
    Belghith, Abdelfettah
    Mosbah, Mohamed
    KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2015, 9 (03): : 1035 - 1056