[論文レビュー] Priority Based Pre-emptive Task Scheduling for Android Operating System

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

Real-Time Systems Scheduling参考文献 7被引用数 3

ひとこと要約

本論文は、親や教師などの連絡先からの高優先度メッセージが即座に表示され、優先受信トレイにルーティングされるように保証するため、Androidの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.

研究の動機と目的

• Android環境における重要なSMSメッセージの通知遅延を解消すること。
• 親や教師からのアラートのような高優先度通信のユーザー応答時間を短縮すること。
• 知的なタスク優先度割り当てを通じて、Android SMSアプリケーションの応答性を向上させること。
• メッセージの優先度に応じてタスク実行を動的に調整するプリエンプティブスケジューリングモデルを実装すること。
• タイムリーなメッセージが低優先度のシステムタスクによって遅延しないように、ユーザー体験を向上させること。

提案手法

• SMSアプリケーション内で、特定の連絡先番号（例：親、教師）に事前に定義された高優先度レベルを割り当てる。
• 着信SMSイベントを監視するため、Androidアプリケーションレイヤーに優先度ベースのタスクスケジューラーを統合する。
• 高優先度SMSが到着した際に、低優先度のバックグラウンドタスクを中断するプリエンプションを使用する。
• 高優先度メッセージを直接専用の「優先受信トレイ」にリダイレクトして、ユーザーが即座に可視化できるようにする。
• 通知処理とスクリーン点滅の優先度を高めるために、タスクスケジューリングロジックを変更する。
• カスタム優先度タグを用いて、Androidの既存のプロセスおよびスレッド管理を活用し、スケジューリング意思決定を強制する。

実験結果

リサーチクエスチョン

• RQ1 どのようにしてAndroid SMSアプリケーション内で高優先度SMSメッセージを識別し、迅速に処理できるか？
• RQ2 どのようなスケジューリングメカニズムが、ユーザーへの重要なメッセージ表示に最小限の遅延をもたらすか？
• RQ3 プリエンプティブタスクスケジューリングは、緊急通信の応答性をどの程度向上させるか？
• RQ4 専用受信トレイへの優先度ベースのルーティングは、時間的に敏感な状況でのユーザー体験をどのように向上させるか？
• RQ5 AndroidのSMSワークフローに優先度ベースのプリエンプションを実装するために、どのようなシステムレベルの変更が必要か？

主な発見

• 指定された連絡先からの高優先度SMSメッセージは、アクティブ画面に即座に表示され、ユーザーの応答遅延が短縮される。
• 高優先度メッセージが到着した際、システムは正常に低優先度のバックグラウンドタスクをプリエンプトし、適切な処理を保証する。
• 優先連絡先からのメッセージは自動的に専用の「優先受信トレイ」にルーティングされ、メッセージの可視性とアクセス性が向上する。
• 提案されたスケジューリングメカニズムにより、システム負荷やタスクキューイングによる遅延が生じないよう、重要な通信が遅延しないことが保証される。
• Androidの既存のタスクおよびプロセス管理インfraストラクチャを活用することで、リアルタイム通知配信の実現可能性が示された。
• 実装結果から、カーネルレベルの変更なしに、優先度ベースのプリエンプションが通知遅延の最小化に効果的であることが明らかになった。