ABSTRACT: An increasing number of computer applications today use multimedia content such as images, sound, and video over distributed networks of computers. Often, a dispersed set of users, with varying demands, requires ongoing access to this content. Effective placement of the multimedia content at different locations/processors thus becomes essential to ensure acceptable quality of service at a reasonable cost. Achieving this requires the consideration of a set of issues quite different from that required for traditional data distribution. These include (a) scale, both in terms of individual objects and in aggregate, (b) importance of form or appearance, making resolution levels an important, controllable variable, and (c) the temporal dimension, placing stringent demands on response time. These concerns make distribution of multimedia content more than a straightforward extension of traditional distribution approaches. The authors develop a model and a supporting approach to facilitate effective distribution of multimedia content, focusing on multimedia applications in corporate intranets. The model consists of multiple criteria to reflect different aspects of quality of service and cost which they formulate by leveraging variance in resolution levels to capture trade-offs among these criteria. Since the multiple-criteria allocation model is NP-complete, they propose a decision support approach that generates locally efficient solutions using designer-specified targets and evaluates them using fuzzy-set-based heuristics. The complete model and the approach have been implemented in a prototype to ensure feasibility. The authors demonstrate use of the prototype for a medical imaging application that illustrates applicability and usefulness of our proposals.
Key words and phrases: multimedia content, object distribution, multiple criteria decision making, fuzzy heuristics