[논문 리뷰] Priority Based Pre-emptive Task Scheduling for Android Operating System

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

Real-Time Systems Scheduling참고 문헌 7인용 수 3

한 줄 요약

이 논문은 부모나 교사와 같은 연락처에서 온 고우선도 메시지가 즉시 표시되고 우선순위 다이어리에 라우팅되도록 보장하기 위해 안드로이드 SMS 응용 프로그램의 우선도 기반 선점 작업 스케줄링 메커니즘을 제안한다. 특정 연락처에 높은 우선도 수준을 할당함으로써 시스템은 낮은 우선도 작업을 선점하여 실시간 알림과 중요한 통신에 대한 사용자 반응성을 향상시킨다.

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.

연구 동기 및 목표

• 안드로이드 환경에서 중요한 SMS 메시지의 알림 지연을 해결하기 위해.
• 부모나 교사로부터의 경고와 같은 고우선도 통신에 대한 사용자 반응 시간을 단축하기 위해.
• 지능적인 작업 우선도 부여를 통해 안드로이드 SMS 응용 프로그램의 반응성을 향상시키기 위해.
• 메시지 우선도에 따라 작업 실행을 동적으로 조정하는 선점 스케줄링 모델을 구현하기 위해.
• 시간 민감도가 높은 메시지가 시스템 작업이나 작업 큐에 의해 지연되지 않도록 보장함으로써 사용자 경험을 향상시키기 위해.

제안 방법

• SMS 응용 프로그램에서 특정 연락처 번호(예: 부모, 교사)에 사전 정의된 고우선도 수준을 할당하기 위해.
• 도착하는 SMS 이벤트를 모니터링하기 위해 안드로이드 응용 프로그램 계층에 우선도 기반 작업 스케줄러를 통합하기 위해.
• 고우선도 SMS가 도착할 경우 낮은 우선도 배경 작업을 중단하기 위해 선점 기법을 사용하기 위해.
• 고우선도 메시지를 직접 전용 '우선순위 다이어리'로 리디렉션하여 사용자에게 즉각적인 시각적 노출를 보장하기 위해.
• 고우선도 메시지의 알림 처리 및 화면 깜빡임을 우선시하는 작업 스케줄링 로직을 수정하기 위해.
• 기존 안드로이드 프로세스 및 스레드 관리 기반으로 커스텀 우선도 태그를 활용하여 스케줄링 결정을 강제하기 위해.

실험 결과

연구 질문

• RQ1 어떻게 하면 안드로이드 SMS 응용 프로그램에서 고우선도 SMS 메시지를 식별하고 더 빠르게 처리할 수 있는가?
• RQ2 사용자에게 중요한 메시지를 최소한의 지연으로 표시하기 위해 어떤 스케줄링 메커니즘이 필요한가?
• RQ3 선점 기반 작업 스케줄링이 긴급 통신에 대한 반응성에 얼마나 기여하는가?
• RQ4 전용 다이어리로의 우선도 기반 라우팅이 시간 민감도가 높은 상황에서 사용자 경험을 어떻게 향상시킬 수 있는가?
• RQ5 안드로이드의 SMS 워크플로우에 우선도 기반 선점 기능을 구현하기 위해 필요한 시스템 수준의 변경 사항은 무엇인가?

주요 결과

• 지정된 연락처에서 온 고우선도 SMS 메시지는 활성 화면에 즉시 표시되어 사용자 반응 지연이 감소한다.
• 고우선도 메시지 도착 시 시스템이 낮은 우선도 배경 작업을 성공적으로 선점하여 적시 처리를 보장한다.
• 우선순위 연락처에서 온 메시지는 자동으로 전용 '우선순위 다이어리'로 라우팅되어 메시지의 가시성과 접근성 향상된다.
• 제안된 스케줄링 메커니즘은 시스템 부하 또는 작업 큐잉으로 인한 지연 없이 중요한 통신이 지연되지 않도록 보장함으로써 사용자 경험을 향상시킨다.
• 기존 안드로이드 작업 및 프로세스 관리 인프라를 활용하여 실시간 알림 전달의 가능성을 입증한다.
• 구현 결과, 커널 수준의 수정 없이도 우선도 기반 선점이 알림 지연을 최소화하는 데 효과적임을 입증한다.