Computation offloading for real-time systems

Toma, Anas; Chen, Jian-Jia

doi:10.1145/2480362.2480670

Cited by 18 publications

(3 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In our recently study in [20], we explore an offloading scheme for frame-based real-time tasks by assuming that the server(s) provides a (worst-case) round-trip time guarantee for an offloaded task as an input. That is, if an offloaded task arrives at the server at time t, its processing in the corresponding server will be done by at most t plus the roundtrip time.…”

Section: Related Work For Computation Offloadingmentioning

confidence: 99%

See 1 more Smart Citation

Computation Offloading for Frame-Based Real-Time Tasks with Resource Reservation Servers

Toma

Chen

2013

2013 25th Euromicro Conference on Real-Time Systems

Self Cite

View full text Add to dashboard Cite

Computation offloading concept has been recently adopted to improve the performance of embedded systems by moving some computation-intensive tasks (partially or wholly) to a powerful remote server. In this paper, we consider a computation offloading problem for frame-based real-time tasks, in which all the tasks have the same arrival time and the same relative deadline/period, by adopting the total bandwidth server (TBS) as resource reservations in the server side (remote execution unit). We prove that the problem is N P -complete and propose two algorithms in this paper. The first algorithm is a greedy algorithm with low complexity and provides a quick heuristic approach to decide which tasks to be offloaded and how the tasks are scheduled. The maximum finishing time of the solution derived from the greedy algorithm is at most twice of the finishing time (makespan, maximal on the client and on the server) of any schedule. The second algorithm is a dynamic programming approach, which builds a three-dimensional table and requires pseudo-polynomial time complexity, to make an optimal decision for computation offloading. The algorithms are evaluated with a case study of a surveillance system and synthesized benchmarks.

show abstract

Section: Related Work For Computation Offloadingmentioning

confidence: 99%

“…This may result in the reduction of the round-trip times of the other tasks. But the scheme in [20] cannot handle such dynamic behavior. In this paper, we adopt the total bandwidth server (TBS) in the server side to resolve the drawbacks mentioned above.…”

Section: Related Work For Computation Offloadingmentioning

confidence: 99%

Computation Offloading for Frame-Based Real-Time Tasks with Resource Reservation Servers

Toma

Chen

2013

2013 25th Euromicro Conference on Real-Time Systems

Self Cite

View full text Add to dashboard Cite

show abstract

“…This approach is known as computation offloading [6,7]. Real-time multi-media applications [8,9], virus scanning [10] and image processing [11] are some examples of applications that can benefit from computations offloading. Computation offloading is most useful when the mobile application needs heavy computations but only has a small amount of data on which the computations are to be carried out [12].…”

Section: Using Mobile Devices Along With Cloud Introduces a New Parad...mentioning

confidence: 99%