報告書番号

R01021

タイトル（和文）

分散処理のリアルタイム性を保証するための動的スケジューリング機能の提案

タイトル（英文）

An Active Real-Time Control Function for Real-Time Distributed Systems

概要 （図表や脚注は「報告書全文」に掲載しております）

IP統合網をベースとする分散処理システムでは様々なアプリケーションが動作し、リアルタイム処理を保証することが困難となる。アプリケーションに対する処理デッドラインを保証するために、アクティブネットワーク技術を用いたアプリケーションの処理に対する動的実行制御機能を提案する。本機能は、通信プロトコルのアプリケーション層とTCP/IP層の間に配置される。制御部とバッファを主な構成要素として、パケット授受により処理が行われるという分散処理の特徴に着目した制御を行う。アプリケーションの優先度とデッドラインを基に動的なスケジューリングを行い、複数のアプリケーションに対して効率的にデッドラインを保証する。試験システムを用いて提案機能のスケジューリング方式と静的な２方式との比較実験を行った。その結果、静的な方式では、デッドラインを保証できないアプリケーションがあるが、提案方式では全て保証できることを確認した。

概要 （英文）

An active real-time control function for distributed systems is proposed. This function control execution of agents and distributed objects dynamically. This function utilizes the active network technology to be built in communication nodes. Agents and distributed objects in a node interact with these in other nodes by active packets. In receiver nodes, the packets are stacked into a buffer, scheduled dynamically and executed sequentially. The possibility of the scheduling is proved and the function guarantees real-time execution for many applications in integrated IP-based networks with adequate settings for deadlines of each application. The function changes the order of buffered packets to save packets, which will miss their deadline, and to delay packets, which have extra time. A prototype system was constructed with the Java technology. This dynamic scheduling method and two basic static scheduling methods are evaluated. The result shows that the proposed method is superior to the basic static methods and utilizes the resource of a communication node more efficiently.

報告者

キーワード