Efficient Broadcast Schedulers of Hierarchical Data Dissemination Systems

Simple item page
dc.contributor.authorOmotayo, Adesolaeng
dc.contributor.authorHammad, Moustafa A.eng
dc.contributor.authorBarker, Keneng
dc.date.accessioned2008-02-26T20:23:49Z
dc.date.available2008-02-26T20:23:49Z
dc.date.computerscience2005-07-18eng
dc.date.issued2005-07-18eng
dc.description.abstractWith the increasing popularity of portable wireless devices and the need to access data anytime and anywhere, mechanisms to efficiently and effectively transmit information to wireless clients are of significant interest. Several research studies address broadcast scheduling algorithms for centralized systems. However, broadcast scheduling in hierarchical data dissemination systems are largely ignored. In these systems a primary server accepts updates that are broadcasted to secondary servers and then to wireless clients. This paper focuses on broadcast scheduling at the primary server side. First, we show that a straightforward broadcast scheduler that ignores clients' access patterns can provide participating clients with outdated information more than 80% of the time. Then, we propose three broadcast scheduling algorithms. The proposed algorithms primarily differ in how data broadcasts are guided at the primary and secondary servers. We present guidance mechanisms that are based on real and predicted clients' access patterns. We experimentally evaluate the proposed scheduling algorithms using simulation while running an extensive set of experiments. The performance study illustrates that the third proposed algorithm, which depends on predictive scheduling at both the primary and the secondary servers, provides the best performance in terms of the response time of the clients' requests and the reception of outdated information.eng
dc.description.notesWe are currently acquiring citations for the work deposited into this collection. We recognize the distribution rights of this item may have been assigned to another entity, other than the author(s) of the work.If you can provide the citation for this work or you think you own the distribution rights to this work please contact the Institutional Repository Administrator at digitize@ucalgary.caeng
dc.identifier.department2005-792-23eng
dc.identifier.doihttp://dx.doi.org/10.11575/PRISM/30306
dc.identifier.urihttp://hdl.handle.net/1880/45394
dc.language.isoEngeng
dc.publisher.corporateUniversity of Calgaryeng
dc.publisher.facultyScienceeng
dc.subjectComputer Scienceeng
dc.titleEfficient Broadcast Schedulers of Hierarchical Data Dissemination Systemseng
dc.typeunknown
thesis.degree.disciplineComputer Scienceeng
Files
Original bundle
Now showing 1 - 2 of 2
Thumbnail Image
Name:
2005-792-23.pdf
Size:
14.1 MB
Format:
Adobe Portable Document Format
Description:
Download
Thumbnail Image
Name:
2005-792-23.ps
Size:
34.98 MB
Format:
Postscript Files
Description:
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
1.86 KB
Format:
Plain Text
Description:
Download
Collections
Science Research & Publications