Adaptive Resource Allocation for Computation Offloading: A Control-Theoretic Approach

被引:29
|
作者
Avgeris, Marios [1 ]
Dechouniotis, Dimitrios [1 ]
Athanasopoulos, Nikolaos [2 ]
Papavassiliou, Symeon [1 ]
机构
[1] Natl Tech Univ Athens, 9,Iroon Polytech St, Zografos 15780, Greece
[2] Queens Univ Belfast, Ashby Bldg,Stranmillis Rd, Belfast BT9 5AG, Antrim, North Ireland
关键词
Edge computing; linear modeling; feedback control; ADMISSION CONTROL; CLOUD; ENERGY;
D O I
10.1145/3284553
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Although mobile devices today have powerful hardware and networking capabilities, they fall short when it comes to executing compute-intensive applications. Computation offloading (i.e., delegating resource-consuming tasks to servers located at the edge of the network) contributes toward moving to a mobile cloud computing paradigm. In this work, a two-level resource allocation and admission control mechanism for a cluster of edge servers offers an alternative choice to mobile users for executing their tasks. At the lower level, the behavior of edge servers is modeled by a set of linear systems, and linear controllers are designed to meet the system's constraints and quality of service metrics, whereas at the upper level, an optimizer tackles the problems of load balancing and application placement toward the maximization of the number the offloaded requests. The evaluation illustrates the effectiveness of the proposed offloading mechanism regarding the performance indicators, such as application average response time, and the optimal utilization of the computational resources of edge servers.
引用
收藏
页数:20
相关论文
共 50 条
  • [1] Sonnet: A control-theoretic approach for resource allocation in cluster management
    Ma, Ruifeng
    Zhan, Yufeng
    Xia, Yuanqing
    Wu, Chuge
    Yang, Liwen
    Gao, Runze
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2024, 153 : 169 - 181
  • [2] Optimal resource allocation in new product development projects: A control-theoretic approach
    Wang, YF
    Perkins, JR
    Khurana, A
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2002, 47 (08) : 1267 - 1276
  • [3] A Control-Theoretic Approach to Adaptive Physiological Games
    Parnandi, Avinash
    Son, Youngpyo
    Gutierrez-Osuna, Ricardo
    [J]. 2013 HUMAINE ASSOCIATION CONFERENCE ON AFFECTIVE COMPUTING AND INTELLIGENT INTERACTION (ACII), 2013, : 7 - 12
  • [4] A control-theoretic approach towards joint admission control and resource allocation of cloud computing services
    Dechouniotis, Dimitrios
    Leontiou, Nikolaos
    Athanasopoulos, Nikolaos
    Christakidis, Athanasios
    Denazis, Spyros
    [J]. INTERNATIONAL JOURNAL OF NETWORK MANAGEMENT, 2015, 25 (03) : 159 - 180
  • [5] Optimal allocation of heterogeneous resources: A control-theoretic approach
    Wang, YF
    Perkins, JR
    Vakili, P
    Khurana, A
    [J]. PROCEEDINGS OF THE 40TH IEEE CONFERENCE ON DECISION AND CONTROL, VOLS 1-5, 2001, : 1953 - 1958
  • [6] Control-theoretic approach for a QoS router
    Jung, HS
    Lee, IS
    Yeom, HY
    [J]. HIGH SPEED NETWORKS AND MULTIMEDIA COMMUNICATIONS, PROCEEDINGS, 2004, 3079 : 74 - 83
  • [7] A Control-Theoretic Approach to Adaptive Video Streaming in Dense Wireless Networks
    Miller, Konstantin
    Bethanabhotla, Dilip
    Caire, Giuseppe
    Wolisz, Adam
    [J]. IEEE TRANSACTIONS ON MULTIMEDIA, 2015, 17 (08) : 1309 - 1322
  • [8] A Control-Theoretic Approach for Dynamic Adaptive Video Streaming over HTTP
    Yin, Xiaoqi
    Jindal, Abhishek
    Sekar, Vyas
    Sinopoli, Bruno
    [J]. SIGCOMM'15: PROCEEDINGS OF THE 2015 ACM CONFERENCE ON SPECIAL INTEREST GROUP ON DATA COMMUNICATION, 2015, : 325 - 338
  • [9] Adaptive computation offloading and resource allocation strategy in a mobile edge computing environment
    Tong, Zhao
    Deng, Xiaomei
    Ye, Feng
    Basodi, Sunitha
    Xiao, Xueli
    Pan, Yi
    [J]. INFORMATION SCIENCES, 2020, 537 (537) : 116 - 131
  • [10] A Control-Theoretic Approach for Dynamic Adaptive Video Streaming over HTTP
    Yin, Xiaoqi
    Jindal, Abhishek
    Sekar, Vyas
    Sinopoli, Bruno
    [J]. ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2015, 45 (04) : 325 - 338