图
随着网格规模的发展,不断地有更多的客户机加入网格,并提供更加丰富的资源,从而,在数据网格和信息网格中,也会有更大量的文件被共享。这样,当网格在线客户机通过资源管理器搜索网格资源时,其搜索范围将会随着共享文件的增多而变得越来越大。实验表明:当资源中的文件搜索范围在10 4或者更高的数量级时,其搜索速度明显变慢。
在网格发展初期,这种搜索可能不会造成明显的负担,可是,随着网格规模的不断扩大,势必使网格的负担日益加重。具体表现在网格资源调用的时间开销大大增加,甚至不堪承受。
动态链接表技术的设计思想是:根据文件资源的调用情况以链接表方式建立一种数据结构,链接表本身根据资源使用情况实时、动态地交互更新。链接表中统计的资源是近期某个时间到当前时间段内,其享资源中被搜索或共享次数较多的文件。资源使用者在对网格资源进行调用时,先在动态链接表中进行搜索。如果搜索命中,则资源使用者可以直接调用资源;如果没有命中,而退出动态链接表,再对资源直接进行搜索。
图
因为动态链接表中的搜索范围相对于资源的直接搜索范围要小得多,所以,在资源很庞大的情况下,即使链接表不能命中,对链接表检索的时间开销也几乎可忽略不计。图2是动态链接表在搜索命中的情况下,其搜索时间开销与对资源直接搜索的时间开销的对比图。
图
实验表明:客户机对资源的搜索情况呈正态分布,利用动态链接表中搜索命中的概率约为30%。表
表
文件资源总数 |
资源管理器(ms) |
动态链接表(ms) |
系统时间性能的提高 |
2000 |
131 |
121 |
-62.4% |
4000 |
140 |
130 |
-62.9% |
8000 |
170 |
120 |
-40.1% |
10000 |
230 |
130 |
-25.2% |
12000 |
280 |
120 |
-12.9% |
15000 |
570 |
120 |
9% |
17000 |
601 |
150 |
7% |
20000 |
691 |
130 |
11% |
25000 |
891 |
130 |
15% |
30000 |
1102 |
130 |
19% |
50000 |
1532 |
130 |
22% |
100000 |
3545 |
130 |
27% |
表
从表
<< 上一页 [21] [22] [23] [24] [25] [26] [27] [28] [29] [30] ... 下一页 >>