ホウチン　テルヒサ   Teruhisa Hochin   寶珍　輝尚    所属   追手門学院大学  理工学部 情報工学科    職種   教授
発表年月日	1998/07/08
発表テーマ	分散OODBMSサーバのメッセージスケジューリングの一方式
会議名	情報処理学会研究報告データベースシステム（DBS）
主催者	一般社団法人情報処理学会
発表形式	その他
開催期間	1998/07/08～1998/07/08
発表者・共同発表者	都司 達夫,小倉 一泰,宝珍輝尚
概要	本論文ではメソッド実行をサーバ側で行う分散OODBMSにおいて，各マシンの負荷が常に，ほぼ一定になるようなメッセージのスケジューリング方式を提案する．本方式では，特にオブジェクト集合に対するメッセージの並列処理を主眼とし，「プロセス数を増加させる可能性の度合い」を「メッセージの種類およびそのあて先オブジェクトの種類」を考慮することにより解析し，最適スケジューリングを行う．並列資源を必要十分に使用して，一定のメッセージ処理の効率を常に確保するために，マシン数に対して，生成されるプロセス総数を一定に保つように各マシンが自立的に最適制御している．「深さ優先」および「幅優先」のスケジューリングと比較した本方式の性能をシミュレーションにより示し，その有効性を明らかにした．This paper proposes a message scheduling scheme for distributed OODBMS servers by which the load of each machine is kept to be always constant. Parallel processing of a message toward a set of objects is especially treated. Work load is estimated by analyzing the degree of increasing the number of processes produced by message sendings. Namely the primary increasing coefficient is determined dynamically at the time when a message is issued by considering the message sending context, and the secondary increasing coefficient can be estimated at compile time by considering the kind of message target object. The performance of our scheme is compared with the depth-first and the breadth-first scheduling schemes, and it is proved that our scheme is effective in achieving good load distribution compared with them, while maintaining appropriate working set size.
researchmap用URL	http://id.nii.ac.jp/1001/00019920/