Allocating Data Objects to Multiple Sites for Fast Browsing of Hypermedia Documents

Many world wide web applications require access, transfer, and synchronization of large multimedia data objects (MDOs) (such as, audio, video, and images) across the communication network. The transfer of large MDOs across the network contributes to the response time observed by the end users. As the end users expect strict adherence to response time constraints, the problem of allocating these MDOs so as to minimize response time becomes very challenging. The problem becomes more complex in the context of hypermedia documents (web pages), wherein these MDOs need to be synchronized during presentation to the end users. Since the basic problem of data allocation in distributed database systems is NP-complete, a need exists to pursue and evaluate solutions based on heuristics for generating near-optimal MDO allocations. In this paper, we i) conceptualize this problem by using a navigational model to represent hypermedia documents and their access behavior from end users, ii) formulate t...

• Type: Conference
• Year: 1998
• Where: COMPSAC
• Authors: Siu-Kai So, Ishfaq Ahmad, Kamalakar Karlapalem
• Keywords: COMPSAC 1998, End Users, Hypermedia Documents, Response Time, Software Engineering