新一代互连网技术之网格计算虚拟的超级计算机 第23页

图4.7.2：搜索命中情况下，动态链接表搜索与资源直接搜索时间开销对比图网络资源调用中支撑技术的研究与实现

4.7.2动态链接表

随着网格规模的发展，不断地有更多的客户机加入网格，并提供更加丰富的资源，从而，在数据网格和信息网格中，也会有更大量的文件被共享。这样，当网格在线客户机通过资源管理器搜索网格资源时，其搜索范围将会随着共享文件的增多而变得越来越大。实验表明：当资源中的文件搜索范围在10 4或者更高的数量级时，其搜索速度明显变慢。

在网格发展初期，这种搜索可能不会造成明显的负担，可是，随着网格规模的不断扩大，势必使网格的负担日益加重。具体表现在网格资源调用的时间开销大大增加，甚至不堪承受。

动态链接表技术的设计思想是：根据文件资源的调用情况以链接表方式建立一种数据结构，链接表本身根据资源使用情况实时、动态地交互更新。链接表中统计的资源是近期某个时间到当前时间段内，其享资源中被搜索或共享次数较多的文件。资源使用者在对网格资源进行调用时，先在动态链接表中进行搜索。如果搜索命中，则资源使用者可以直接调用资源；如果没有命中，而退出动态链接表，再对资源直接进行搜索。

图4.7.1是动态链接表技术相应的工作流程图。

因为动态链接表中的搜索范围相对于资源的直接搜索范围要小得多，所以，在资源很庞大的情况下，即使链接表不能命中，对链接表检索的时间开销也几乎可忽略不计。图2是动态链接表在搜索命中的情况下，其搜索时间开销与对资源直接搜索的时间开销的对比图。

图4.7.2中，实线表示直接对资源搜索并命中的时间与交换数目的关系，虚线表示用动态链接表搜索资源并命中的时间与文件数目的关系。可以看出，随着文件数目的增多，直接对资源搜索并命中的搜索时间销近似为一个线性递增函数，而采用动态链接表搜索的时间开销很小，而且屹立呈水平直线，与资源中的文件数目无关。

实验表明：客户机对资源的搜索情况呈正态分布，利用动态链接表中搜索命中的概率约为30%。表4.7.3列出了风格资源调用中加入动态链接表技术以后关于时间性能的测试结果。

表4.7.3系统时间性能表

表4.7.3第2列表示直接对资源搜索并命中目标所用的时间开销的平均值，第3列表示客户机在动态链接表中搜索所有的时间开销的平均值。

从表4.7.3可看出：当资源中的文件在2000～11000范围时，由于通过动态链接表而而造成系统时间性能少量下降；但是，在文件达到15000个时，由于动态链接表

 << 上一页  [21] [22] [23] [24] [25] [26] [27] [28] [29] [30]  ... 下一页  >>