PA-Offload: Performability-Aware Adaptive Fog Offloading for Drone Image Processing

被引:10
作者
Machida, Fumio [1 ]
Andrade, Ermeson [2 ]
机构
[1] Univ Tsukuba, Dept Comp Sci, Tsukuba, Ibaraki, Japan
[2] Univ Fed Rural Pernambuco, Dept Comp, Recife, PE, Brazil
来源
5TH IEEE INTERNATIONAL CONFERENCE ON FOG AND EDGE COMPUTING (ICFEC 2021) | 2021年
关键词
drone; fog computing; image processing; offload; stochastic model; COMPOSITE PERFORMANCE;
D O I
10.1109/ICFEC51620.2021.00017
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Smart drone systems have built-in computing resources for processing real- world images captured by cameras to recognize their surroundings. Due to limited resources and battery constraints, resource- intensive image processing tasks cannot always run on drones. Thus, offloading computation tasks to any available node in a fog computing infrastructure can be considered as a promising solution. An important challenge when applying fog offloading is deciding when to start or stop offloading, taking into account performance and availability impacts under varying workloads and communication link states. In this paper, we present a performability-aware adaptive offloading scheme called PA-Offload that controls the offloading of image processing tasks from a drone to a fog node. To incorporate uncertainty factors, we introduce Stochastic Reward Nets (SRNs) to model the entire system behavior and compute a performability metric that is a composite measure of service throughput and system availability. The estimated performability value is then used to determine when to start or stop the offloading in order to make a better trade-off between performance and availability. Our numerical experiments show the effectiveness of PA-offload in terms of performability compared to non-adaptive fog offloading schemes.
引用
收藏
页码:66 / 73
页数:8
相关论文
共 27 条
  • [1] Performance and Availability Trade-Offs in Fog-Cloud IoT Environments
    Andrade, Ermeson
    Nogueira, Bruno
    de Farias Junior, Ivaldir
    Araujo, Danilo
    [J]. JOURNAL OF NETWORK AND SYSTEMS MANAGEMENT, 2021, 29 (01)
  • [2] [Anonymous], 2001, Probability and statistics with reliability, queueing, and computer science applications
  • [3] [Anonymous], 2012, Performance and Reliability Analysis of Computer Systems: An Example-Based Approach Using the SHARPE Software Package
  • [4] [Anonymous], 1989, P 3 INT WORKSH PETR
  • [5] Dependable Fog Computing: A Systematic Literature Review
    Bakhshi, Zeinab
    Rodriguez-Navas, Guillermo
    Hansson, Hans
    [J]. 2019 45TH EUROMICRO CONFERENCE ON SOFTWARE ENGINEERING AND ADVANCED APPLICATIONS (SEAA 2019), 2019, : 395 - 403
  • [6] Policy-Based Function-Centric Computation Offloading for Real-Time Drone Video Analytics
    Chemodanov, Dmitrii
    Qu, Chengyi
    Opeoluwa, Osunkoya
    Wang, Songjie
    Calyam, Prasad
    [J]. 2019 25TH IEEE INTERNATIONAL SYMPOSIUM ON LOCAL AND METROPOLITAN AREA NETWORKS (IEEE LANMAN 2019), 2019,
  • [7] Chen MH, 2015, IEEE INT WORK SIGN P, P186, DOI 10.1109/SPAWC.2015.7227025
  • [8] Dynamic Urban Surveillance Video Stream Processing Using Fog Computing
    Chen, Ning
    Chen, Yu
    You, Yang
    Ling, Haibin
    Liang, Pengpeng
    Zimmermann, Roger
    [J]. 2016 IEEE SECOND INTERNATIONAL CONFERENCE ON MULTIMEDIA BIG DATA (BIGMM), 2016, : 105 - 112
  • [9] Ciardo G., 1993, IMA VOLUMES MATH ITS, V48, P145, DOI DOI 10.1007/978-1-4613-8351-2_11
  • [10] Deng MF, 2016, IEEE INT CONF COMM, P638, DOI 10.1109/ICCW.2016.7503859