[Paper Review] Priority Based Pre-emptive Task Scheduling for Android Operating System

Deepali Kayande, Urmila Shrawankar|arXiv (Cornell University)|Apr 30, 2013

Real-Time Systems Scheduling7 references3 citations

TL;DR

This paper proposes a priority-based pre-emptive task scheduling mechanism for Android's SMS application to ensure high-priority messages from contacts like parents or teachers are immediately displayed and routed to a Priority Inbox. By assigning higher priority levels to specific contacts, the system pre-empts lower-priority tasks, ensuring real-time notification and improved user responsiveness for critical communications.

ABSTRACT

Android mobile operating system which is based on Linux Kernel 2.6, has open source license and adaptability to user driven applications. As all other operating systems it has all the basic features like process scheduling, memory management, process management etc associated with it. Any mobile platform works smoothly when the process scheduling is performed in a proper way. Ideal platform is that in which no resource conflict occurs. Thus scheduling in every manner is essential for the operating system to adapt itself with the requirement of a particular application. In this paper, priority based pre-emptive task scheduling is proposed for the SMS application. The idea is to define High priority to required contacts, for ex. Contact numbers of parents or teachers will be given High priority. If in case, any SMS from these High priority contacts is received, the application would flash the SMS on the active screen and redirect this High priority SMS to the Priority Inbox.

Motivation & Objective

• To address the delay in notification of critical SMS messages in the Android environment.
• To reduce user response time for high-priority communications such as alerts from parents or teachers.
• To enhance the responsiveness of the Android SMS application through intelligent task prioritization.
• To implement a pre-emptive scheduling model that dynamically adjusts task execution based on message priority.
• To improve user experience by ensuring time-sensitive messages are not delayed by lower-priority system tasks.

Proposed method

• Assigning predefined high-priority levels to specific contact numbers (e.g., parents, teachers) in the SMS application.
• Integrating a priority-based task scheduler into the Android application layer to monitor incoming SMS events.
• Using pre-emption to interrupt lower-priority background tasks when a high-priority SMS arrives.
• Redirecting high-priority messages directly to a dedicated 'Priority Inbox' for immediate user visibility.
• Modifying the task scheduling logic to prioritize notification handling and screen flashing for high-priority messages.
• Leveraging Android’s existing process and thread management with custom priority tagging to enforce scheduling decisions.

Experimental results

Research questions

• RQ1 How can high-priority SMS messages be distinguished and processed faster in the Android SMS application?
• RQ2 What scheduling mechanism ensures minimal delay in displaying critical messages to the user?
• RQ3 To what extent does pre-emptive task scheduling improve responsiveness for urgent communications?
• RQ4 How can priority-based routing to a dedicated inbox enhance user experience in time-sensitive scenarios?
• RQ5 What are the system-level changes required to implement priority-based pre-emption in Android’s SMS workflow?

Key findings

• High-priority SMS messages from designated contacts are displayed immediately on the active screen, reducing user response latency.
• The system successfully pre-empts lower-priority background tasks when a high-priority message arrives, ensuring timely handling.
• Messages from priority contacts are automatically routed to a dedicated 'Priority Inbox', improving message visibility and accessibility.
• The proposed scheduling mechanism enhances user experience by ensuring critical communications are not delayed by system load or task queueing.
• The solution demonstrates feasibility in real-time notification delivery using Android’s existing task and process management infrastructure.
• The implementation shows that priority-based pre-emption is effective in minimizing notification delays without requiring kernel-level modifications.