Technological advances are revolutionizing computers and networks to supportdigital video and audio, leading to new design spaces in computer systems and applications. Under the surface of exciting multimedia technologies liesa mine of research problems. This volume presents the proceedings of an international workshop which brought together the leading researchers in allaspects of multimedia computing, communication, storage, and applications. The field of multimedia has witnessed an explosive growth in the last few years and the selection of papers for this workshop was extremely competitive. The volume contains 26 full papers and 14 short papers selected from 128 contributions, organized into parts on: network and operating system support for multimedia; multimedia on-demand services; media synchronization; distributed multimedia systems; network andoperating system support for multimedia; multimedia models, frameworks, and document architectures; and multimedia workstations and platforms.