@techreport{oai:ipsj.ixsq.nii.ac.jp:00233034, author = {柏崎, 礼生 and 大崎, 充博 and 西内, 一馬 and 菊池, 豊 and 細合, 晋太郎 and 高瀬, 英希 and Hiroki, Kashiwazaki and Mitsuhiro, Osaki and Kazuma, Nishiuchi and Yutaka, Kikuchi and Shintaro, Hosoai and Hideki, Takase}, issue = {14}, month = {Mar}, note = {ある条件下にある計算機群があるとき,これらの計算機の上で動作する OS,およびその上で活動するユーザがある計算処理を発生させ,なおかつその処理が完了するまでの時間的制約があるとき,計算機資源量や OS の機能の観点でこの制約を満足させることができないことがある.このとき,時間的制約を守ることを目的として,計算機群のほかの計算機に,あるいはほかの計算機群の計算機に処理を委託することが選択肢として存在され得る.この処理の委託を行うにあたり,全ての計算機やネットワークの資源量を常時計測することで,発生した処理をどの計算機に割り当てるかを決定する中央集権的なアプローチがありえる.しかし計算機群の数が増大すると,資源量を計測するサーバの負荷が高まり,委託先の問い合わせに要する時間が増大することが想定される.そこで本稿では,処理の委託先を決定する非中央集権的なアプローチを提案する.評価実験により,提案手法が中央集権的より効率性が高くなるのはどのような条件であるかを明らかにする., When there is a group of computers under certain conditions, the OS running on these computers and the users operating on them generate certain computational processes, and there is a time constraint on the completion of these processes, it may not be possible to satisfy this constraint in terms of the number of computer resources or OS functions. In such cases, outsourcing the processing to other computers in the computer group may be an option to meet the time constraints. A centralized approach to outsourcing processing could be to constantly measure the amount of resources on all computers and networks to determine which computers to assign the processing that occurs. However, as the number of computers increases, the load on the server that measures the resources will increase, and the time required to contact the outsourcer will increase. Therefore, this paper proposes a decentralized approach to determine the outsourcing destination of processing. Through evaluation experiments, we will clarify the conditions under which the proposed approach is more efficient than the centralized approach.}, title = {B5G時代を見据えた非中央集権的な資源配分アルゴリズムの設計と実装}, year = {2024} }