自律的に平衡2分木を保とうとする構造型P2Pシステム

摘要

自律的に平衡2分木状の結合を保とうとする構造型P2Pシステムについて述べる。 新たにノードが加わったり離脱したりするとき、およそノード数の対数に比例した時間でこれらの処理が終了する。 このシステムを応用した電話と放送を融合したシステムの開発を行っている。