3/2013 - 1 | View TOC | « Previous Article | Next Article » |
Multi-Layer Real-Time Support for JVM-based Smart Phone SystemsWOO, Y. , LIM, D. , JUNG, Y. , SEO, E. |
Extra paper information in |
Click to see author's profile in SCOPUS, IEEE Xplore, Web of Science |
Download PDF (951 KB) | Citation | Downloads: 1,328 | Views: 4,311 |
Author keywords
real-time schedulers, scheduling algorithm, smart phones, Java, virtual machines
References keywords
time(17), real(16), presented(11), systems(8), embedded(7), linux(6), operating(5), mobile(4), kernel(4), java(4)
Blue keywords are present in both the references section and the paper title.
About this article
Date of Publication: 2013-08-31
Volume 13, Issue 3, Year 2013, On page(s): 3 - 10
ISSN: 1582-7445, e-ISSN: 1844-7600
Digital Object Identifier: 10.4316/AECE.2013.03001
Web of Science Accession Number: 000326321600001
SCOPUS ID: 84884936498
Abstract
Employing the Java virtual machine (JVM) architecture provides smart phone systems stability and security by sandboxing third-party applications and controlling their behavior. However, the JVM layer hinders applications from notifying the operating system scheduler about their timeliness requirements; therefore, applications sometimes fail to respond on time. In order to improve the responsiveness of smart phone applications, this paper proposes two schemes. First, for existing applications that cannot be rebuilt, we modify the kernel scheduler to value task priorities over fairness. Second, we propose cross-layer real-time support APIs to deliver applications' priorities to the kernel scheduler, which will help developers to add real-time scheduling support to their applications. Our prototype demonstrates that the suggested schemes dramatically improve response times and throughputs of prioritized applications. |
References | | | Cited By «-- Click to see who has cited this paper |
[1] L. Ravindranath, J. Padhye, S. Agarwal, R. Mahajan, I. Obermiller, and S. Shayandeh, "AppInsight: Mobile App Performance Monitoring in the Wild," presented at the Proceedings of the 10th USENIX Symposium on Operating Systems Design and Implementation, 2012.
[2] N. Vallina-Rodriguez, P. Hui, J. Crowcroft, and A. Rice, "Exhausting battery statistics: understanding the energy demands on mobile handsets," presented at the Proceedings of the second ACM SIGCOMM workshop on Networking, systems, and applications on mobile handhelds, 1851327, 2010. [CrossRef] [SCOPUS Times Cited 65] [3] Y.-H. Lee, P. Chandrian, and B. Li, "Efficient Java Native Interface for Android Based Mobile Devices," presented at the Proceedings of the 10th International Conference on Trust, Security and Privacy in Computing and Communications, 2011. [CrossRef] [Web of Science Times Cited 6] [SCOPUS Times Cited 11] [4] J. J. Labrosse, MicroC/OS-II : the real-time kernel, 2 ed., CMP Books, 2002. [5] J. A. Stankovic and R. Rajkumar, "Real-Time Operating Systems," Real-Time Systems, vol. 28, pp. 237-253, 2004. [CrossRef] [Web of Science Times Cited 50] [SCOPUS Times Cited 77] [6] S. Oikawa and R. Rajkumar, "Portable RK : a portable resource kernel for guaranteed and enforced timing behavior," presented at the Proceedings of the IEEE Real-Time Technology and Applications Symposium, 1999. [CrossRef] [Web of Science Times Cited 35] [SCOPUS Times Cited 73] [7] J. Ready, "VRTX : a real-time operating sytems for embedded microprocessor applications," IEEE Micro, vol. 6, pp. 8-17, 1986. [CrossRef] [Web of Science Times Cited 8] [SCOPUS Times Cited 27] [8] C. Maia, L. Nogueria, and L. M. Pinbo, "Evaluating Android OS for Embedded Real-Time Systems," presented at the Proceedings of the 6th International Workshop on Operating Systems Platforms for Embedded Real-Time Applications, pp. 63-70, 2010. [9] Y. Woo, J. Cho, D. Lim , and E. Seo, "Cross-layer real-time support for JVM-based smartphone systems," presented at the Proceedings of the 2012 IEEE International Conference on Consumer Electronics, pp. 592-593, 2012. [CrossRef] [SCOPUS Times Cited 1] [10] J. W. Muchow, Core J2ME Technology and MIDP, first ed., Prentice Hall PTR, 2001. [11] G. Bollella and J. Gosling, "The real-time specification for Java," Computer, vol. 33, pp. 47-54, 2000. [CrossRef] [Web of Science Times Cited 93] [SCOPUS Times Cited 115] [12] J. C. Pang, G. C. Shoja, and E. G. Manning, "Providing soft real-time quality of service guarantees for Java threads," Concurrency and Computation: Practice and Experience, vol. 15, pp. 521-538, 2003. [CrossRef] [Web of Science Times Cited 1] [SCOPUS Times Cited 2] [13] L. Sha, R. Rajkumar, and J. P. Lehoczky, "Priority Inheritance Protocols: An Approach to Real-Time Synchronization," IEEE Transactions on Computers, vol. 39, pp. 1175-1185, 1990. [CrossRef] [Web of Science Times Cited 855] [SCOPUS Times Cited 1398] [14] W. v. Hagen, "Real-time and performance improvements in the 2.6 Linux kernel," Linux Journal, vol. 2005, 2005. [15] S. Kleiman and J. Eykholt, "Interrupts as threads," ACM SIGOPS Operating Systems Review, vol. 29, pp. 21-26, 1995. [CrossRef] [16] E. Seo, J. Jeong, S. Park, J. Kim, and J. Lee, "Catching two rabbits: adaptive real-time support for embedded Linux," Software: Practice and Experience, vol. 39, pp. 531-550, 2009. [CrossRef] [Web of Science Times Cited 4] [SCOPUS Times Cited 4] [17] J. Kay and P. Lauder, "A fair share scheduler," Communnications of the ACM, vol. 31, pp. 44-55, January 1988. [CrossRef] [Web of Science Times Cited 82] [SCOPUS Times Cited 140] [18] C. S. Pabla, "Completely fair scheduler," Linux Journal, vol. 2009, 2009. [19] D. Bovet and M. Cesati, Understanding the Linux Kernel, third ed., O'Reilly Media, 2000. [20] S. Xi, J. Wilson, C. Lu, and C. Gill, "RT-Xen: Towards real-time hypervisor scheduling in Xen," presented at the Proceedings of the International Conference on Embedded Software, pp.39-48, 2011. [21] M. Lee, A. S. Krishnakumar, P. Krishnan, N. Singh, and S. Yajnik, "Supporting soft real-time tasks in the Xen hypervisor," presented at the Proceedings of the 6th ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environment, pp. 97-108, 2010. [CrossRef] [SCOPUS Times Cited 65] [22] L. J. Guibas and R. Sedgewick, "A dichromatic framework for balanced trees," presented at the Proceedings of IEEE Annual Symposium on Foundations of Computer Science, Los Alamitos, CA, USA, 1978. [CrossRef] [SCOPUS Times Cited 464] [23] J. Auerbach, D. F. Bacon, B. Blainey, P. Cheng, M. Dawson, M. Fulton, D. Grove, D. Hart, and M. Stoodley, "Design and implementation of a comprehensive real-time Java virtual machine," presented at the Proceedings of the 7th ACM and IEEE international conference on Embedded software, 1289967, 2007. [CrossRef] [SCOPUS Times Cited 51] [24] C.-t. Man, P. Li, and Y. Li, "Study of Priority Inversion in Embedded Linux," presented at the Proceedings of the 1st International Conference on Innovative Computing, Information and Control, 2006. [25] S. K. Card, T. P. Moran, and A. Newell, The Psychology of Human-Computer Interaction, Lawrence Erlbaum Associates, 1983. Web of Science® Citations for all references: 1,134 TCR SCOPUS® Citations for all references: 2,493 TCR Web of Science® Average Citations per reference: 44 ACR SCOPUS® Average Citations per reference: 96 ACR TCR = Total Citations for References / ACR = Average Citations per Reference We introduced in 2010 - for the first time in scientific publishing, the term "References Weight", as a quantitative indication of the quality ... Read more Citations for references updated on 2024-11-21 15:22 in 108 seconds. Note1: Web of Science® is a registered trademark of Clarivate Analytics. Note2: SCOPUS® is a registered trademark of Elsevier B.V. Disclaimer: All queries to the respective databases were made by using the DOI record of every reference (where available). Due to technical problems beyond our control, the information is not always accurate. Please use the CrossRef link to visit the respective publisher site. |
Faculty of Electrical Engineering and Computer Science
Stefan cel Mare University of Suceava, Romania
All rights reserved: Advances in Electrical and Computer Engineering is a registered trademark of the Stefan cel Mare University of Suceava. No part of this publication may be reproduced, stored in a retrieval system, photocopied, recorded or archived, without the written permission from the Editor. When authors submit their papers for publication, they agree that the copyright for their article be transferred to the Faculty of Electrical Engineering and Computer Science, Stefan cel Mare University of Suceava, Romania, if and only if the articles are accepted for publication. The copyright covers the exclusive rights to reproduce and distribute the article, including reprints and translations.
Permission for other use: The copyright owner's consent does not extend to copying for general distribution, for promotion, for creating new works, or for resale. Specific written permission must be obtained from the Editor for such copying. Direct linking to files hosted on this website is strictly prohibited.
Disclaimer: Whilst every effort is made by the publishers and editorial board to see that no inaccurate or misleading data, opinions or statements appear in this journal, they wish to make it clear that all information and opinions formulated in the articles, as well as linguistic accuracy, are the sole responsibility of the author.