网格环境中分层次哈希表资源发现机制

来源 :清华大学学报(自然科学版) | 被引量 : 0次 | 上传用户:cf1987821
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网格环境中,资源是异质的、动态的,广泛分布于整个网络。基于树型网络结构提出了一种分层次哈希表资源发现机制。资源在此机制中被哈希成为键值,每个哈希表节点存储一系列键值,对应注册在该节点或索引在该节点上的资源。因此,此机制的资源发现过程是有目的的寻找过程。对此机制进行了模拟,系统最大节点数达到700。所得结论:资源发现过程可以保证在O(logqp)步内完成;适当调整树型结构的子节点个数有助于提高性能;该机制性能优于传统洪泛机制。 Grid environment, the resources are heterogeneous, dynamic, widely distributed throughout the network. Based on the tree network structure, a hierarchical Hash table resource discovery mechanism is proposed. Resources are hashed in this mechanism as a key, and each hash table node stores a series of key values ​​corresponding to the resource registered on the node or indexed on the node. Therefore, the resource discovery process of this mechanism is a purposeful search process. This mechanism was simulated, the maximum number of nodes reached 700. The conclusion is that the resource discovery process can be guaranteed to be completed within O (logqp) steps. Proper adjustment of the number of child nodes in the tree structure can improve the performance. This mechanism outperforms the traditional flooding mechanism.
其他文献
这是一个凄惨得让人心碎的故事。一个很可爱很聪明的小男孩,他的作文在全国作文大赛中获了奖,并被收入获奖作品集。不幸的是,小男孩的父亲患了绝症。一天中午放学后,小男孩高兴地告诉老师,他可以去看刚刚做完手术的父亲了。小男孩骑上自行车怀着将要见到父亲的喜悦出了学校,刚准备骑过马路时,一辆卡车从一侧开来,司机看到小男孩立刻鸣笛示警,小男孩一慌,折头向回骑。瞬间,惨剧发生了。小男孩被从卡车内侧超车的另一辆卡车
全等三角形是初中数学的重要基础内容,也是几何入门的核心要素. 在这一章中,我们不仅探索了几种证明三角形全等的方法,知道了几种尺规作图的方法及原理,还学到了利用全等解决一些实际问题. 下面,就让我们一起来梳理一下全等判定方法的一些运用吧!  一、 三角形全等判定方法的简单运用  两个三角形全等的判定方法一般有4种,分别是“SAS”“ASA”“AAS”“SSS”,对于直角三角形,还有一种特殊的判定方法
期刊
【摘要】多年来,农村小学由于受应试教育的影响,学生长期处在题海中,过重的课业负担使学生不堪重负。在实施素质教育、落实新课程改革的过程中,怎样给学生减负,又能提高学生的素质、提高教育教学质量,是广大农村教师迫切需要解决的实际问题。要想减负提质,必然要求提高教学效率,这就需要教师对课前准备、课堂教学、课后引导进行层次深入的研究,寻求最佳的途径和方法,达到事半功倍的效果。  【关键词】减负 ; 提质 ;
【摘要】科学技术的发展不但使人们的生活水平提高了,此外还促进了素质教育的进一步的实施,而作为高科技的多媒体也成为一种新的教学形式被广泛的应用于教学领域。高中历史教学中也采用了多媒体教学技术,这一教学技术的使用提高了学生学习的兴趣,教学情境创设也更加的鲜明生动。本文阐述了多媒体教学在高中历史教学中的优势及其现状,并提出了高中历史教学中正确运用多媒体技术的具体措施和应注意的问题。  【关键词】多媒体
语文学科是工具性和人文性统一的学科,有着进行感恩教育的先天优势。因此在小学语文教学中,语文教师应充分发掘教科书中感恩教育的教学资源,引导学生感恩、知恩、报恩和施恩,
人物形象的设计起源于西方国家,后来进入并流行于我国.乘务员是对在公共交通运输工具上为乘客提供服务的工作人员的总称,乘务员服务态度的好坏与服务水平的高低都直接影响着
金融机构在资源配置中的作用有关金融市场,实际上跟我专门研究的信息经济学关系非常密切,它主要是研究资源如何配置到最佳的地方。东亚是目前世界经济发展中最为成功的地区,
同学们,在全等三角形的章节学习中,有没有总是犯一些意想不到的错误呢?以下是你们的学长学姐们做错的题,你能知道他们为什么错了吗?  例1 下列说法中,正确的有( ).  ①三角对应相等的两个三角形全等;②三边对应相等的两个三角形全等;③两角一边相等的两个三角形全等;④两边一角对应相等的两个三角形全等.  A. 1个 B. 2个  C. 3个 D. 4个  【错解】选C.  【正解】选A.  【分析】
目前,中学生美术学教育工作的开展相当薄弱,状况不容乐观,导致这一薄弱现象的主要因素是社会对美术学教育在认识上存在着误区,为此,除了正确认识美术学教育的概念、地位及其特殊的