1 AIT Asian Institute of Technology

Scheduling mechanism for multicast transmission in WWW caching system

AuthorKriengsak Kiatsirivatana
Call NumberAIT Thesis no.CS-98-13
Subject(s)World Wide Web (Information retrieval system)

NoteA thesis submitted in partial fulfillment of the requirements for the degree of Master of Science, Scholl of Advanced Technologies
PublisherAsian Institute of Technology
AbstractA system of distributed cache servers connected together hierarchically has been widely adopted in practice today. At the top of the hierarchy, a large cache server called hub cache retrieves information from the original source or from some other high-speed caches to feed a community of somewhat smaller children, here referred to as rim cache. Normally, the rim cache sends WWW document requests to its parent hub cache. The hub cache retrieves the requested WWW document from its own cache or from the original WWW server and then sends the requested documents to the requesting rim caches. To enhance the cache performance by distributing WWW objects among the member Gaches, we propose to add a new feature where the hub cache multicasts popular WWW document obtained to all connecting rim caches regularly, so replicated copies are kept on the member rim caches. In other words, the hub cache pushes popular documents to all members while less popular documents are fetched from the hub cache by the rim caches upon demand (pull). Replicated objects are thus kept closer to the clients improving the cache hit rates and reducing the WWW access time at the clients. To multicast web objects continuously over the network, one is risking the fact that multicasting packets could easily flood the network. Thus a scheduling mechanism is required to manage the multicasting process taking into consideration the error control, the bandwidth consumption, traffic congestion control and the scope of the multicast transmission from hub cache to all connecting rim caches. In this thesis, an adaptive sender based approach is proposed and implemented. Experimental results have confirmed that this approach significantly improves the transmission time, consumes low and static bandwidth consumption, as well as has low retransmission ratio.
Year1998
TypeThesis
SchoolSchool of Advanced Technologies (SAT)
DepartmentDepartment of Information and Communications Technologies (DICT)
Academic Program/FoSComputer Science (CS)
Chairperson(s)Kanchana Kanchanasut ;
Examination Committee(s)Huynh Ngoc Phien ;Aekavute Sujarae ;
Scholarship Donor(s)Asian Institute of Technology Partial Scholarship ;
DegreeThesis (M.Sc.) - Asian Institute of Technology, 1998


Usage Metrics
View Detail0
Read PDF0
Download PDF0