史树明
- 作品数：9 被引量：28H指数：4
- 供职机构：清华大学信息科学技术学院计算机科学与技术系更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术电子电信更多>>
- CSS:基于Peer-to-Peer的安全存储系统
- 依照摩尔定律,当前的普通个人计算机具有很强的性能和可靠性,但通常利用率较低.与此同时,网络带宽特别是公司、家庭的连网带宽正按照'超摩尔定律'的速度发展,使得基于Peer-to-Peer的应用成为可能.而现存的P2P存储系...
- 陈明杨广文刘学铮史树明王鼎兴
- 关键词：点对点高伸缩性安全存储系统
- 文献传递
- 基于对等网络的关键词搜索研究
- P2P迅速增长的应用和独特的挑战使之成为学术界研究的焦点。随着P2P系统中所存储的数据量的增加以及上层应用对于信息获取要求的提高，要求系统具备强有力的关键词搜索功能。在这方面已经开始了一些研究工作，但很多关键问题还没有解...
- 史树明
- 关键词：对等网络P2P系统关键词搜索
- 基于完成时间的任务分配方案与性能分析被引量：8
- 2005年
- 网络计算的迅速发展对网络资源的调度问题提出了新的挑战,用户对于服务质量的要求越来越高.大规模的复杂系统,如何能在现有硬件资源的基础之上提高整个系统的响应时间和吞吐量是当前的一个研究热点.基于完成时间的任务分配方案(SEF,OSEF),以多服务器多队列模型为基础,通过这种方案与现有方案之间的性能比较和分析,利用随机Petri网进行模拟实验,结果表明这种方案是高效可行的.
- 曲绍刚杨广文林闯史树明
- 关键词：请求分配随机PETRI网
- 利用确定性退火技术的并行聚类算法被引量：6
- 2003年
- 划分聚类和分级聚类是两种基本的聚类手段。划分聚类常常可以转换为一个全局最优化问题 ,传统的划分聚类方法很难得到全局最优解。基于确定性退火技术 ,给出了解决划分聚类问题的一种算法 ,并给出了在集群系统上的并行化方案 ,推导出了参与并行计算的最佳处理机数目 ,给出了加速比的估算公式。通过模拟算例可知 ,该算法的特殊结构适合在机群系统上进行并行计算 ,特别对聚类点集相当大的聚类问题 ,由于任务间的通信开销与计算量相比很小 。
- 杨广文史树明
- 关键词：确定性退火并行聚类算法划分聚类全局最优解机群系统
- 结构化p2p存储系统上支持删除语义的高效复合缓存
- 本文基于结构化p2p存储系统(简称结构存储系统)提出了一种新的缓存机制—PP Cache.它由Pop Cache和Pointer Cache两种子机制复合而成.实验证明,相比其他缓存机制,PP Cache在获得相当甚至更...
- 余锦史树明杨广文武永卫
- 关键词：缓存机制
- 文献传递
- 基于一致性散列的可扩展网页存储
- 网页信息的存储对于很多网络应用系统是相当关键的,一个最重要的例子就是搜索引擎如何保存从网络上采集的页面信息,以及如何高速访问这些保存下来的数据.随着存储内容的增加,基于集群(Cluster)的分布式网页存储就不可避免地面...
- 陈康余锦史树明沈美明郑纬民
- 关键词：互联网搜索引擎
- 文献传递
- 分布式文件系统低耦合度高可用性支持模块的实现被引量：6
- 2003年
- 与现有的分布式文件系统的惯例———把数据高可用性的实现融合在文件系统中———不同 ,设计了一个数据高可用性子系统 (datahighavailabilitymodule ,DHAM ) ,用于为分布式文件系统提供数据高可用性支持 设计子系统的基本指导思想是把文件系统的高可用性实现从文件系统中抽取出来 ,作为一个单独的模块来实现 ,弱化它与文件系统其他部分之间的耦合性 ,使得二者之间仅仅有简单的接口关系 目的是使文件系统的设计更加模块化 ,并且便于对文件系统的容错这一主题进行专门的研究 DHAM已经成功地用于本研究所自行开发的分布式文件系统Clufs中 ,为其提供了数据高可用性支持 最后给出了模块的功能及性能测试结果 ,并对采用此模块前、后系统的出错概率进行了理论分析 .
- 史树明温冬婵沈美明郑纬民
- 关键词：分布式文件系统高可用性模块化数据冗余
- 分布式网页排序算法及其传输模式分析被引量：3
- 2004年
- 网页规模的飞速发展要求分布式网页排序技术的出现。在分析了分布式环境下网页划分的策略后;基于集中式PageRank,给出了适于开放系统的GroupPageRank算法;接着提出了两个分布式网页排序算法并给出了一些相关理论结果。同时还对传输模式进行了探讨,提出了具有良好扩展性的间接传输模式。最后在真实数据集上进行了实验,验证了实验的结果。
- 余锦史树明
- 关键词：分布式网页排序PAGERANK
- 面向点对点的安全可靠存储系统被引量：5
- 2005年
- 利用P2P的方法实现了一个共享和合作的安全存储系统,其中参与节点运行Paramecium协议或其他兼容的DHT(distributedhashtable)协议形成自组织覆盖层,维护系统的组织结构和提供路由服务.由于该系统为开放式结构,引入了基于PKI的安全认证机制以确保用户数据的授权访问.用户数据和副本标示的绑定支持了安全的数据自修复;副本类型的引入提供了安全的共享写.初步的分析和实验表明,该P2P系统在现实条件下,在消耗较低的维护带宽的同时维持了较高的可靠性并提供了较好的读写性能.
- 陈明杨广文刘学铮史树明王鼎兴
- 关键词：对等网络高伸缩性
