Font Size: a A A

Dynamic Hybrid Scheduling Algorithm (DHA) and Indexing cum Cache Invalidation Protocol (ICIP): An integrated energy-efficient approach for access time minimization in wireless data broadcasting

Posted on:2004-03-20Degree:M.S.C.S.EType:Thesis
University:The University of Texas at ArlingtonCandidate:Pal, SouravFull Text:PDF
GTID:2468390011464567Subject:Computer Science
Abstract/Summary:
In this thesis, a new Dynamic Hybrid scheduling Algorithm (DHA) for data scheduling at the server end has been proposed. The algorithm has novel features of adapting to client requests on its own and dynamically changing the scheduled broadcast data set. It broadcasts the popular data items in push mode and remaining data items in the pull mode. An energy-efficient broadcasting protocol, called Indexing cum Cache Invalidation Protocol (ICIP), has also been proposed which broadcasts only the popular data items. The novelty of ICIP lies in the fact that it integrates the broadcast data and cache invalidation data with the same control information. It thus provides with bandwidth efficiency. A holistic solution integrating the proposed DHA and ICIP has been offered. Detailed experimental study concludes that the access delay and energy usage provided by the integrated approach significantly outperforms other existing solutions. (Abstract shortened by UMI.)...
Keywords/Search Tags:Data, DHA, ICIP, Cache invalidation, Scheduling, Algorithm, Protocol
Related items