Optimising upload bandwidth for quality of VCR operations in P2P VoD systems

被引:4
|
作者
Chung, Tzu-Meng [1 ]
Huang, Shih-Chieh [1 ]
King, Chung-Ta [1 ]
Chang, Chiu-Ping [1 ]
机构
[1] Natl Tsing Hua Univ, Dept Comp Sci, Hsinchu 30013, Taiwan
关键词
P2P; peer-to-peer; VoD; video-on-demand; VCR operation; bandwidth utilisation;
D O I
10.1504/IJAHUC.2010.032994
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Many P2P VoD systems have been proposed, but only few can support VCR operations. Most of the works require very well provisioned source servers to guarantee the quality. The challenge is to do the same without requiring well provisioned source servers. In this paper, we take the heterogeneity of bandwidth into consideration, and also consider the practical case in which the capacity of the streaming buffer is limited. With these conditions, we formulate the problem as an upload bandwidth optimisation problem. We first prove that this problem is NP-hard and then propose an optimal dynamic programming solution.
引用
收藏
页码:201 / 208
页数:8
相关论文
共 50 条
  • [2] An Upload Bandwidth Allocation Algorithm in Data Scheduling of P2P VoD System
    Huang, Guimin
    Yu, Tian
    Liu, Pingshan
    Zhang, Yukai
    [J]. 2014 5TH IEEE INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2014, : 435 - 438
  • [3] Video segmentation-aided VCR support for P2P VoD systems
    Wang, Xin
    Zheng, Changyi
    Zhang, Zhenyuan
    Lu, Hong
    Xue, Xiangyang
    [J]. 2008 DIGEST OF TECHNICAL PAPERS INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS, 2008, : 223 - 224
  • [4] Pre-fetching Strategy to Support VCR Operation in P2P VoD Systems
    Aliakbari, Zeinab
    Fooladi, Mehdi Dehghan Takht
    [J]. 2014 4TH INTERNATIONAL CONFERENCE ON COMPUTER AND KNOWLEDGE ENGINEERING (ICCKE), 2014, : 619 - 624
  • [5] The design of video segmentation-aided VCR support for P2P VoD systems
    Wang, Xin
    Zheng, Changyi
    Zhang, Zhenyuan
    Lu, Hong
    Xue, Xiangyang
    [J]. IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, 2008, 54 (02) : 531 - 537
  • [6] Study of Bandwidth Consumption in P2P VoD System
    Su, Shaowei
    Wang, Jinlin
    Li, Xiaolin
    [J]. PROCEEDINGS OF THE NINTH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED COMPUTING AND APPLICATIONS TO BUSINESS, ENGINEERING AND SCIENCE (DCABES 2010), 2010, : 82 - 86
  • [7] Bandwidth-Availability-Based Replication Strategy for P2P VoD Systems
    Liu, Pingshan
    Feng, Shengzhong
    Huang, Guimin
    Fan, Jianping
    [J]. COMPUTER JOURNAL, 2014, 57 (08): : 1211 - 1229
  • [8] Collaborative Measurements of Upload Speeds in P2P Systems
    Douceur, John R.
    Mickens, James
    Moscibroda, Thomas
    Panigrahi, Debmalya
    [J]. 2010 PROCEEDINGS IEEE INFOCOM, 2010,
  • [9] The Implementation of Video-Segmentation-Accelerated VCR Support for P2P VoD Systems with Network Coding
    Gao, Linxiang
    Zhong, Jiawu
    Yu, Lingjie
    Zhao, Jin
    Wang, Xin
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS, 2009, : 357 - 358
  • [10] Supporting VCR operation in a mesh-based P2P VoD system
    Guo, Yang
    Yu, Shengchao
    Liu, Hang
    Mathur, Saurabh
    Ramaswamy, Kumar
    [J]. 2008 5TH IEEE CONSUMER COMMUNICATIONS AND NETWORKING CONFERENCE, VOLS 1-3, 2008, : 452 - +