Index Linked List Suited for Resource Reservation

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.The performance was assessed respectively according to memory consumption,request accepting time and searching time.Experimental results show that the overall performance of the proposed index linked list is better.