江南大学学报（自然科学版）
江南大學學報（自然科學版）
강남대학학보（자연과학판）
JOURNAL OF SOUTHERN YANGTZE UNIVERSITY（NATURAL SCIENCE EDITION）
2007年
3期
258-262
,共5页
分布式计算%对等网%侦听节点
分佈式計算%對等網%偵聽節點
분포식계산%대등망%정은절점
在研究支持普适计算的操作系统关键技术的过程中,需要测量活跃节点数目,若采用确定性协议计算网络中活跃节点的数目,需要搜索整个网络,消息复杂度为O(n+e).为将消息复杂度降低到o(n+e),设计了启发式测量协议及相应的自适应拓扑算法,并启用了侦听节点.在设计中借鉴了根基统计信息预分配资源的思想,进一步降低了消息复杂度.
在研究支持普適計算的操作繫統關鍵技術的過程中,需要測量活躍節點數目,若採用確定性協議計算網絡中活躍節點的數目,需要搜索整箇網絡,消息複雜度為O(n+e).為將消息複雜度降低到o(n+e),設計瞭啟髮式測量協議及相應的自適應拓撲算法,併啟用瞭偵聽節點.在設計中藉鑒瞭根基統計信息預分配資源的思想,進一步降低瞭消息複雜度.
재연구지지보괄계산적조작계통관건기술적과정중,수요측량활약절점수목,약채용학정성협의계산망락중활약절점적수목,수요수색정개망락,소식복잡도위O(n+e).위장소식복잡도강저도o(n+e),설계료계발식측량협의급상응적자괄응탁복산법,병계용료정은절점.재설계중차감료근기통계신식예분배자원적사상,진일보강저료소식복잡도.
