成功率管理型探索法におけるユーザの探索要件を満たす探索パラメータの自動設定法

摘要

ノードが無記憶であるネットワークにおいて，成功率管理型探索法が提案されており，ユーザの探索要件に柔軟に対応可能であることが，既に示されている．しかし，ユーザから与えられた探索要件を実現する探索パラメータは，まだ明らかになっていない．そこで本研究では，探索成功率と探索時間に関してユーザの要求を満たす，最適探索パラメータ自動設定法を提案する．理論導出に際しては，探索対象ネットワークを木構造とし，探索対象発見次第探索を終了することとした．その条件下で，探索対象発見以降のクエリ投入が不要になること，および，その先以降のノードを探索しないこと，に着目して，導出を行った．また，様々な探索要件に関して，提案パラメータ設定法の評価を行った．その結果，提案手法は，ユーザの探索要件を満たし，かつ他のパラメータ設定と比較し，トラヒック量の期待値が最小となることが示され，提案手法の有効性が明らかになった．