階層的サービス連携のためのキャッシュ機構

摘要

サービス連携において，複合サービスの構成要素として，別の複合サービスを割り当てることにより，階層的な複合サービスを構成できる.サービスの可用性は常に変化する一方で，構成可能な階層的複合サービスの数はサービス数に伴って指数的に増大するため，要件を満たす階層的複合サービスを実行時に探索する計算コストは，複合サービスの性能を低下させる.本研究では，ATMS(Assumption-based Truth Maintenance System)のモデルとァルゴリズムを応用し，可用性の変化を効率的に扱うための階層的複合サービスのキャッシュ機構を提案する.%Most of the models of a composite service allow a user to bind other services to its constituent services at runtime. The hierarchical composition based on the models improves flexibility. But searching service bindings which satisfy user's requirements and constraints is time-consuming and declines the performance of the composite service. In this work, we propose a model and algorithms for are based on ATMS (Assumption-based Truth Maintenance System). The model effectively stores cache of possible bindings and allows incremental update of the cache based on the runtime adaptation.