Quality-Aware Replication of Multimedia Data

In contrast to alpha-numerical data, multimedia data can have a wide range of quality parameters such as spatial and temporal resolution, and compression format. Users can request data with a specific quality requirement due to the needs of their applications, or the limitations of their resources. On-the-fly conversion of multimedia data (such as video transcoding) is very CPU intensive and can limit the level of concurrent access supported by the database. Storing all possible replicas, on the other hand, requires unacceptable increases in storage requirements. Although replication has been well studied, to the best of our knowledge, the problem of multiple-quality replication has not been addressed. In this paper we address the problem of multiple-quality replica selection subject to an overall storage constraint. We establish that the problem is NP-hard and provide heuristic solutions under a soft quality system model where users are willing to negotiate their quality needs. An i...

• Type: Conference
• Year: 2005
• Where: DEXA
• Authors: Yi-Cheng Tu, Jingfeng Yan, Sunil Prabhakar
• Keywords: DEXA 2005, Multimedia Data, Replica Selection, Specific Quality Requirement