Computation offloading for frame-based real-time tasks with resource reservation servers

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 2013, Pages 103-112

  Toma, Anas ^a   Chen, Jian Jia ^a  

^a KARLSRUHE INSTITUTE OF TECHNOLOGY   (Germany)

Author keywords

Computation offloading; real time systems.; task scheduling

Indexed keywords

COMPUTATION OFFLOADING; COMPUTATION-INTENSIVE TASK; HEURISTIC APPROACH; PSEUDO-POLYNOMIAL TIME COMPLEXITY; RELATIVE DEADLINES; RESOURCE RESERVATIONS; SURVEILLANCE SYSTEMS; TASK-SCHEDULING;

ALGORITHMS; HEURISTIC METHODS; POLYNOMIAL APPROXIMATION; REAL TIME SYSTEMS;

COMPUTATIONAL COMPLEXITY;

EID: 84885213359     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ECRTS.2013.21     Document Type: Conference Paper

References (27)

1. G. C. Buttazzo. Hard Real-time Computing Systems. Springer US, 2011.
2. C.-Y. Chen, B.-Y. Shih, C.-H. Shih, and W.-C. Chou. The development of autonomous low-cost biped mobile surveillance robot by intelligent bricks. Journal of Vibration and Control, 18(5):577-586, 2012.
3. J. Fernandez, D. Losada, and R. Sanz. Enhancing building security systems with autonomous robots. In IEEE International Conference on Technologies for Practical Robot Applications, pages 19-24, 2008.
4. L. Ferreira, G. Silva, and L. Pinho. Service offloading in adaptive real-time systems. In IEEE Conference on Emerging Technologies Factory Automation (ETFA), pages 1-6, 2011.
5. X. Gu, K. Nahrstedt, A. Messer, I. Greenberg, and D. Milojicic. Adaptive offloading inference for delivering applications in pervasive computing environments. In IEEE International Conference on Pervasive Computing and Communications (Per-Com), pages 107-114, 2003.
6. S. Gurun, R. Wolski, C. Krintz, and D. Nurmi. On the efficacy of computation offloading decision-making strategies. Int. J. High Perform. Comput. Appl., 22(4):460-479, 2008.
7. Y.-J. Hong, K. Kumar, and Y.-H. Lu. Energy efficient contentbased image retrieval for mobile systems. In IEEE International Symposium on Circuits and Systems (ISCAS), pages 1673-1676, 2009.
8. E. Horowitz, S. Sahni, and S. Rajasekaran. Computer Algorithms. W. H. Freeman and Company, NY, USA, 1st edition, 1996.
9. K. S. Hwang, K. J. Park, D. H. Kim, S.-S. Kim, and S. H. Park. Development of a mobile surveillance robot. In International Conference on Control, Automation and Systems (ICCAS), pages 2503-2508, 2007.
10. S. M. Johnson. Optimal two-and three-stage production schedules with setup times included. Naval Research Logistics Quarterly, 1(1):61-68, 1954.
11. S.-Y. Juang and J.-G. Juang. Real-time indoor surveillance based on smartphone and mobile robot. In IEEE International Conference on Industrial Informatics (INDIN), pages 475-480, 2012.
12. K. Kim, S. Bae, and K. Huh. Intelligent surveillance and security robot systems. In IEEE Workshop on Advanced Robotics and its Social Impacts (ARSO), pages 70-73, 2010.
13. D. Kovachev, T. Yu, and R. Klamma. Adaptive computation offloading from mobile devices into the cloud. In IEEE 10th International Symposium on Parallel and Distributed Processing with Applications (ISPA), pages 784-791, 2012.
14. Z. Li, C. Wang, and R. Xu. Computation offloading to save energy on handheld devices: a partition scheme. In International conference on Compilers, architecture, and synthesis for embedded systems (CASES), pages 238-246, 2001.
15. Z. Li, C. Wang, and R. Xu. Task allocation for distributed multimedia processing on wirelessly networked handheld devices. In Parallel and Distributed Processing Symposium., Proceedings International, IPDPS 2002, pages 79-84, 2002.
16. Y. Nimmagadda, K. Kumar, Y.-H. Lu, and C. Lee. Realtime moving object recognition and tracking using computation offloading. In IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), pages 2449-2455, 2010.
17. S. Ou, K. Yang, and A. Liotta. An adaptive multi-constraint partitioning algorithm for offloading in pervasive systems. In IEEE International Conference on Pervasive Computing and Communications (PerCom), pages 10-125, 2006.
18. M. Spuri and G. Buttazzo. Efficient aperiodic service under earliest deadline scheduling. In Real-Time Systems Symposium, pages 2-11, 1994.
19. M. Spuri and G. Buttazzo. Scheduling aperiodic tasks in dynamic priority systems. Real-Time Systems, 10:179-210, 1996.
20. A. Toma and J.-J. Chen. Computation offloading for realtime systems. In ACM 28th Symposium On Applied Computing (SAC), page to appear, 2013.
21. C.-C. Tseng, C.-L. Lin, B.-Y. Shih, and C.-Y. Chen. Sip-enabled surveillance patrol robot. Robotics and Computer-Integrated Manufacturing, 29(2):394-399, 2013.
22. M. Valera and S. Velastin. Intelligent distributed surveillance systems: a review. Vision, Image and Signal Processing, IEE Proceedings-, 152(2):192-204, 2005.
23. X. Wang. Intelligent multi-camera video surveillance: A review. Pattern Recognition Letters, 34(1):3-19, 2013.
24. J. White, H. Harvey, and K. Farnstrom. Testing of mobile surveillance robot at a nuclear power plant. In IEEE International Conference on Robotics and Automation. Proceedings, volume 4, pages 714-719, 1987.
25. R. Wolski, S. Gurun, C. Krintz, and D. Nurmi. Using bandwidth data to make computation offloading decisions. In IEEE International Symposium on Parallel and Distributed Processing (IPDPS), pages 1-8, 2008.
26. C. Xian, Y.-H. Lu, and Z. Li. Adaptive computation offloading for energy conservation on battery-powered systems. In Parallel and Distributed Systems, International Conference on, pages 1-8, 2007.
27. K. Yang, S. Ou, and H.-H. Chen. On effective offloading services for resource-constrained mobile devices running heavier mobile internet applications. IEEE Communications Magazine, 46(1):56-63, 2008.