EIMOS: Enhancing Interactivity in Mobile Operating Systems

  • Sunwook Bae
  • Hokwon Song
  • Changwoo Min
  • Jeehong Kim
  • Young Ik Eom
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7335)


Interactivity is one of the most important factors in the computing systems. There has been a lot of research to improve the interactivity in traditional desktop environments. However, few research studies have been done for interactivity enhancement in mobile systems like smart phones and tablet PCs. Therefore, different approaches are required to improve the interactivity of these systems. Even if multiple processes are running in a mobile system, there is only one topmost process which interacts with the user due to the resource constraints like small screen sizes and limited input methods. In this paper, we propose EIMOS, a system which identifies the topmost process and enhances the interactivity. Our system improves the CPU process scheduler and I/O prefetcher in the mobile operating system. We also implement EIMOS in the Android mobile platform and performed several experiments. The experimental results show that the performance is increased up to 16% compared to that of the existing platform.


Interactivity Topmost process Mobile system Operating system 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Falaki, H., Mahajan, R., Kandula, S., Lymberopoulos, D., Govindan, R., Estrin, D.: Diversity in Smartphone Usage. In: Mobile Systems, Applications and Services (MobiSys) (June 2010)Google Scholar
  2. 2.
    Bovet, D.P., Cesati, M.: Understanding the Linux Kernel, 3rd edn. O’Reilly (2006)Google Scholar
  3. 3.
    Molnar, I., Kolivas, C.: Interactivity in Linux 2.6 Scheduler (2003),
  4. 4.
    Molnar, I.: Linux CFS Scheduler (2007),
  5. 5.
  6. 6.
    Wong, C.S., Tan, I.K.T., Kumari, R.D., Lam, J.W., Fun, W.: Fairness and Interactive Performance of O(1) and CFS Linux Kernel Schedulers. In: Information Technology, ITSim 2008 (2008)Google Scholar
  7. 7.
    Lo, L., Lee, L.T., Chang, H.Y.: A Modified Interactive Oriented Scheduler for GUI-based Embedded Systems. In: Computer and Information Technology (July 2008)Google Scholar
  8. 8.
    Etsion, Y., Tsafrir, D., Feitelson, D.G.: Desktop scheduling: How Can We Know What the User Wants? In: Proc. of the 14th International Workshop on Network and Operating Systems Support for Digital Audio and Video. ACM Press (2004)Google Scholar
  9. 9.
    Etsion, Y., Tsafrir, D., Feitelson, D.G.: Process Prioritization Using Output Production: Scheduling for Multimedia. ACM Transactions on Multimedia Computing, Communications and Applications (November 2006)Google Scholar
  10. 10.
    Zheng, H., Nieh, J.: RSIO: Automatic User Interaction Detection and Scheduling. In: Proc. of the 2010 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer Systems (June 2010)Google Scholar
  11. 11.
    Yan, L., Zhong, L., Jha, N.K.: Towards a Responsive, Yet Power-Efficient, Operating System: A Holistic Approach. In: Proc. of the 13th International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (September 2005)Google Scholar
  12. 12.
    Yang, T., Liu, T., Berger, E.D., Kaplan, S.F., Moss, J.E.B.: Redline: First Class Support for Interactivity in Commodity Operating Systems. In: Proc. of the 8th Symposium on Operating Systems Design and Implementation (December 2008)Google Scholar
  13. 13.
  14. 14.

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Sunwook Bae
    • 1
  • Hokwon Song
    • 1
  • Changwoo Min
    • 1
  • Jeehong Kim
    • 2
  • Young Ik Eom
    • 2
  1. 1.Samsung Electronics Co., Ltd.SuwonKorea
  2. 2.School of Information and Communication EngineeringSungkyunkwan UniversitySuwonKorea

Personalised recommendations