Envy-Free Resource Allocation and Request Routing in Hybrid CDN–P2P Networks

被引:0
|
作者
Mehran Garmehi
Morteza Analoui
机构
[1] Iran University of Science and Technology,School of Computer Engineering
关键词
Hybrid CDN–P2P network; Economic mechanism design; Resource scheduling; Request routing; Auction;
D O I
暂无
中图分类号
学科分类号
摘要
Hybrid CDN–P2P networks (HCDNs) combine Peer to Peer (P2P) networks and Content Delivery Networks (CDN) to benefit from their complementary advantages. In order to enable a traditional CDN to offer hybrid content delivery service, we introduce a resource scheduling mechanism to perform the request routing process and determine the desired level of contribution for users. The proposed mechanism relies on a truthful, profit maximizing, envy-free auction to optimize contributions of the end-users in P2P content delivery. Based on the proposed solution, economics of content delivery in the HCDN are studied and it is shown that through our resource scheduling mechanism, it is possible to serve a big fraction of end-users with higher quality content, increase the net profit of the HCDN provider, and decrease expenditures of the content provider simultaneously.
引用
收藏
页码:884 / 915
页数:31
相关论文
共 50 条
  • [1] Envy-Free Resource Allocation and Request Routing in Hybrid CDN-P2P Networks
    Garmehi, Mehran
    Analoui, Morteza
    [J]. JOURNAL OF NETWORK AND SYSTEMS MANAGEMENT, 2016, 24 (04) : 884 - 915
  • [2] An economic mechanism for request routing and resource allocation in hybrid CDN-P2P networks
    Garmehi, Mehran
    Analoui, Morteza
    Pathan, Mukaddim
    Buyya, Rajkumar
    [J]. INTERNATIONAL JOURNAL OF NETWORK MANAGEMENT, 2015, 25 (06) : 375 - 393
  • [3] Parameterized complexity of envy-free resource allocation in social networks
    Eiben, Eduard
    Ganian, Robert
    Hamm, Thekla
    Ordyniak, Sebastian
    [J]. ARTIFICIAL INTELLIGENCE, 2023, 315
  • [4] Parameterized Complexity of Envy-Free Resource Allocation in Social Networks
    Eiben, Eduard
    Ganian, Robert
    Hamm, Thekla
    Ordyniak, Sebastian
    [J]. THIRTY-FOURTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, THE THIRTY-SECOND INNOVATIVE APPLICATIONS OF ARTIFICIAL INTELLIGENCE CONFERENCE AND THE TENTH AAAI SYMPOSIUM ON EDUCATIONAL ADVANCES IN ARTIFICIAL INTELLIGENCE, 2020, 34 : 7135 - 7142
  • [5] Enabling adaptive bitrate algorithms in hybrid CDN/P2P networks
    Yousef, Hiba
    Le Feuvre, Jean
    Ageneau, Paul-Louis
    Storelli, Alexandre
    [J]. MMSYS'20: PROCEEDINGS OF THE 2020 MULTIMEDIA SYSTEMS CONFERENCE, 2020, : 54 - 65
  • [6] AN ADAPTIVE HYBRID CDN/P2P SOLUTION FOR CONTENT DELIVERY NETWORKS
    Bronzino, F.
    Gaeta, R.
    Grangetto, M.
    Pau, G.
    [J]. 2012 IEEE VISUAL COMMUNICATIONS AND IMAGE PROCESSING (VCIP), 2012,
  • [7] An Envy-Free Auction Mechanism for Resource Allocation in Edge Computing Systems
    Bahreini, Tayebeh
    Badri, Hossein
    Grosu, Daniel
    [J]. 2018 THIRD IEEE/ACM SYMPOSIUM ON EDGE COMPUTING (SEC), 2018, : 313 - 322
  • [8] Ftree-CDN: Hybrid CDN and P2P architecture for efficient content distribution
    Abdallah, Hana Ben Hadj
    Louati, Wassef
    [J]. 2019 27TH EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING (PDP), 2019, : 438 - 445
  • [9] An adaptive routing mechanism for efficient resource discovery in unstructured P2P networks
    Gatani, L
    Lo Re, G
    Gaglio, S
    [J]. COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2005, PT 3, 2005, 3482 : 39 - 48
  • [10] SPROUT: P2P routing with social networks
    Marti, S
    Ganesan, P
    Garcia-Molina, H
    [J]. CURRENT TRENDS IN DATABASE TECHNOLOGY - EDBT 2004 WORKSHOPS, PROCEEDINGS, 2004, 3268 : 425 - 435