Server Time Reservation for Periodic Real-Time Applications

被引:0
|
作者
Balador, Ali [1 ]
Tengana, Lizzy [1 ]
Ashjaei, Mohammad [2 ]
Islam, Raihan Ul [1 ]
Mubeen, Saad [2 ]
机构
[1] Ericsson Res, Stockholm, Sweden
[2] Malardalens Univ, Vasteras, Sweden
关键词
Computational Offloading; Real-Time Cloud; Resource Reservation; FOG;
D O I
10.1145/3603166.3632542
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
To utilize edge and cloud in real-time industrial applications, communication with the edge and cloud servers should be predictable in timing. However, the predictability of offloading from device to servers cannot be guaranteed in an environment where multiple devices compete for the same edge and cloud resources due to potential server-side scheduling conflicts. To the best of our knowledge, the state-of-the-art lacks a technique for offloading real-time applications from multiple devices to a set of heterogeneous edge/cloud servers. To this end, this paper proposes a centralized resource reservation technique that enables the offloading of real-time applications to the edge and cloud in a predictable time-schedule. The proposed technique enables end-devices to request the server's time for offloadable real-time applications in advance, allowing a designated offloading server that guarantees the tasks' timely execution. Furthermore, the proposed technique is capable of optimizing the reservation scheduling strategy with the goal of minimizing the energy consumption of edge servers while meeting the stringent timing requirements of real-time applications. The results showed that the number of deadline satisfied jobs improved by 65%, and total energy consumption by 3%, compared to the second best algorithm among the ones that have been compared with the proposed algorithm when the number of jobs is changed.
引用
收藏
页数:6
相关论文
共 50 条
  • [1] Legacy Real-Time Applications in a Reservation-Based System
    Palopoli, Luigi
    Abeni, Luca
    [J]. IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2009, 5 (03) : 220 - 228
  • [2] A Real-Time Java']Java server for Real-Time Mach
    Miyoshi, A
    Tokuda, H
    [J]. PROCEEDINGS OF THE JOINT WORKSHOP ON PARALLEL AND DISTRIBUTED REAL-TIME SYSTEMS: FIFTH INTERNATIONAL WORKSHOP ON PARALLEL AND DISTRIBUTED REAL-TIME SYSTEMS (WPDRTS) AND THE THIRD WORKSHOP ON OBJECT-ORIENTED REAL-TIME SYSTEMS (OORTS), 1997, : 319 - 325
  • [3] Partitioning and Server Shadowing for Scheduling Periodic Real-time Tasks on Multiprocessors
    Barreto, Joao
    Massa, Ernesto
    Lima, George
    [J]. 2023 XIII BRAZILIAN SYMPOSIUM ON COMPUTING SYSTEMS ENGINEERING, SBESC, 2023,
  • [4] Tight Approximability of the Server Allocation Problem for Real-Time Applications
    Ito, Takehiro
    Kakimura, Naonori
    Kamiyama, Naoyuki
    Kobayashi, Yusuke
    Okamoto, Yoshio
    Shiitada, Taichi
    [J]. ALGORITHMIC ASPECTS OF CLOUD COMPUTING, ALGOCLOUD 2017, 2018, 10739 : 41 - 55
  • [5] A FILE SERVER WITH A UNIX LIKE INTERFACE FOR REAL-TIME APPLICATIONS
    LUCKING, F
    SONNENSCHEIN, M
    [J]. ANGEWANDTE INFORMATIK, 1988, (02): : 81 - 89
  • [6] A FRAMEWORK FOR MAPPING PERIODIC REAL-TIME APPLICATIONS ON MULTICOMPUTERS
    SHUKLA, SB
    AGRAWAL, DP
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1994, 5 (07) : 778 - 784
  • [7] Periodic Linear Programming with applications to real-time scheduling
    Subramani, K
    [J]. MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2005, 15 (02) : 383 - 406
  • [8] A partition method for real-time applications onto multiprocessor resource reservation
    Wu, Yi-Fan
    Zhang, Hua
    Dai, Guo-Jun
    [J]. Tien Tzu Hsueh Pao/Acta Electronica Sinica, 2014, 42 (04): : 717 - 722
  • [9] A Distributed Time Server for the Real-Time Extension of CoAP
    Konieczek, Bjoern
    Rethfeldt, Michael
    Golatowski, Frank
    Timmermann, Dirk
    [J]. 2016 IEEE 19TH INTERNATIONAL SYMPOSIUM ON REAL-TIME DISTRIBUTED COMPUTING (ISORC 2016), 2016, : 84 - 91
  • [10] Deliberative server for real-time agents
    Carrascosa, C
    Rebollo, M
    Julián, V
    Botti, V
    [J]. MULTI-AGENT SYSTEMS AND APPLICATIONS III, PROCEEDINGS, 2003, 2691 : 485 - 496