SHARP: A Scalable Framework for Dynamic Joint Replica Placement and Request Routing Scheduling

被引：0
|
作者：
Wang, Yi [1 ]
Tian, Chen [1 ]
Jiang, Hongbo [1 ]
Liu, Xue [2 ]
Chen, Jinhua [1 ]
Liu, Wenyu [1 ]
机构：
[1] Huazhong Univ Sci & Technol, Dept EIE, Wuhan 430074, Hubei, Peoples R China
[2] McGill Univ, Sch Comp Sci, Montreal, PQ, Canada
来源：
2011 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE (GLOBECOM 2011) | 2011年
基金：
中国国家自然科学基金;
关键词：
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
This paper presents SHARP: a scalable framework for Dynamic Joint Replica Placement and Request Routing (DJR-PRR) scheduling in content delivery networks. After grouping similar proxies and modeling them by a single section, we propose a hierarchical scheduling framework to greatly reduce the dimensions of the mathematical formulation. In every phase the obtained shaped formulation has an easy-solvable form and the complete optimization process is highly scalable. To verify the scalability and effectiveness of our approach, SHARP is evaluated by comprehensive experiment settings which are derived from realistic data/topology of an operational commercial CDN.
引用
收藏
页数：5
相关论文
共 36 条
  • [1] Dynamic replica placement for scalable content delivery
    Chen, Y
    Katz, RH
    Kubiatowicz, JD
    [J]. PEER-TO-PEER SYSTEMS, 2002, 2429 : 306 - 318
  • [2] Joint Application Placement and Request Routing Optimization for Dynamic Edge Computing Service Management
    Li, Rui
    Zhou, Zhi
    Zhang, Xiaoxi
    Chen, Xu
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2022, 33 (12) : 4581 - 4596
  • [3] Distributed Dynamic Replica Placement and Request Redirection in Content Delivery Networks
    Lo Presti, Francesco
    Petrioli, Chiara
    Vicari, Claudio
    [J]. PROCEEDINGS OF MASCOTS '07: 15TH INTERNATIONAL SYMPOSIUM ON MODELING, ANALYSIS, AND SIMULATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS, 2007, : 366 - +
  • [4] Dynamic replica placement and user request redirection in content delivery networks
    Lo Presti, F
    Bartolini, N
    Petrioli, C
    [J]. ICC 2005: IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, 2005, : 1495 - 1501
  • [5] Joint service placement and request routing in mobile edge computing
    Yuan, Binbin
    Guo, Songtao
    Wang, Quyuan
    [J]. Ad Hoc Networks, 2021, 120
  • [6] Joint service placement and request routing in mobile edge computing
    Yuan, Binbin
    Guo, Songtao
    Wang, Quyuan
    [J]. AD HOC NETWORKS, 2021, 120
  • [7] Joint optimization of cache placement and request routing in unreliable networks
    Song, Youmei
    Wo, Tianyu
    Yang, Renyu
    Shen, Qi
    Xu, Jie
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2021, 157 : 168 - 178
  • [8] Dynamic service placement and request scheduling for edge networks
    Su, Lina
    Wang, Ne
    Zhou, Ruiting
    Li, Zongpeng
    [J]. COMPUTER NETWORKS, 2022, 213
  • [9] Joint optimization of service request routing and instance placement in the microservice system
    Yu, Yinbo
    Yang, Jianfeng
    Guo, Chengcheng
    Zheng, Hong
    He, Jiancheng
    [J]. JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2019, 147
  • [10] Joint Service Placement and Request Routing in Mobile Edge Computing Networks
    Yuan, Binbin
    Guo, Songtao
    Wang, Quyun
    [J]. 2021 13TH INTERNATIONAL CONFERENCE ON ADVANCED COMPUTATIONAL INTELLIGENCE (ICACI), 2021, : 26 - 33
1234