| 一种面向网格资源预留的索引链表研究 |
| |
| 引用本文： | 吴黎兵,于天水,何炎祥,李飞.一种面向网格资源预留的索引链表研究[J].武汉理工大学学报(信息与管理工程版),2011,33(6):904-908. |
| |
| 作者姓名： | 吴黎兵 于天水 何炎祥 李飞 |
| |
| 作者单位： | 1. 武汉大学计算机学院,湖北武汉430072;武汉大学软件工程国家重点实验室,湖北武汉430072
2. 武汉大学计算机学院,湖北武汉,430072 |
| |
| 基金项目： | 国家自然科学基金资助项目，湖北省自然科学基金资助项目，中央高校基本科研业务费专项资金资助项目 |
| |
| 摘 要： | 研究了现有的资源预留数据结构,并在此基础上提出了一种新的数据结构,即索引链表。同时,选择了3种经典的现有数据结构(时隙数组、单链表和双链表)作为比较对象,通过编码实现与实际测试,对4种数据结构的内存消耗、请求接纳时间和请求搜索时间这3个方面的性能进行了评估,实验结果表明,所提出的索引链表的综合性能更优。
|
| 关 键 词： | 网格计算 资源预留 网格资源 数据结构 索引链表 |
Index Linked List Suited for Resource Reservation |
| |
| WU Libing,YU Tianshui,HE Yanxiang,LI Fei.Index Linked List Suited for Resource Reservation[J].Journal of Wuhan University of Technology(Information & Management Engineering),2011,33(6):904-908. |
| |
| Authors: | WU Libing YU Tianshui HE Yanxiang LI Fei |
| |
| Affiliation: | WU Libing,YU Tianshui,HE Yanxiang,LI Fei Prof.,School of Computer,Wuhan University,Wuhan 430072,China. |
| |
| Abstract: | Resource reservation is one of the hot research fields in grid computing.Data structure that stores the reservation information acts as an important role related with resource reservation.The present data structure was analyzed.In order to improve the processing efficiency,a new data structure named index linked list was proposed.Three existing typical data structures,slot array,single linked list and double linked list were chosen as contrast samples.The four data structures were implemented and evaluated.... |
| |
| Keywords: | grid computing resource reservation grid reservation data structure index linked list |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
