School of Computing

Design and Verification of Distributed Multi-media Systems

D.H. Akehurst, J. Derrick, and A.G. Waters

In Elie Najm, Uwe Nestmann, and Perdita Stevens, editors, FMOODS 2003 - 6th IFIP WG 6.1 International Conference on Formal Methods for Open Object-Based Distributed Systems, volume 2884 of Lecture Notes in Computer Science, pages 182-196. Springer, November 2003.


Performance analysis of computing systems, in particular distributed computing systems, is a complex process. Analysing the complex flows and interactions between a set of distributed processing nodes is a non-trivial task. The problem is exacerbated by the addition of continuous system functions that are time dependent, such as communication between components in the form of multimedia streams of video and audio data. Quality-of-Service (QoS) specifications define constraints on such communications and describe the required patterns of data transfer. By making use of these specifications as part of the performance analysis process it is possible to add significant confidence to predictions about the correct (required) operation of a distributed system. This paper presents a method for designing distributed multimedia systems, including the specification of QoS, using the ODP framework and UML and describes a technique for verifying the QoS specification against the designed functional behaviour of the system using Timed Automata.

Download publication 653 kbytes (PDF)

Bibtex Record

author = {D.H. Akehurst and J. Derrick and A.G. Waters},
title = {{Design and Verification of Distributed Multi-media Systems}},
month = {November},
year = {2003},
pages = {182-196},
keywords = {determinacy analysis, Craig interpolants},
note = {},
doi = {},
url = {},
    publication_type = {inproceedings},
    submission_id = {23045_1075230699},
    ISBN = {3-540-20491-1 },
    booktitle = {FMOODS 2003 - 6th IFIP WG 6.1 International Conference on Formal Methods for Open Object-Based Distributed Systems},
    editor = {Elie Najm and Uwe Nestmann and Perdita Stevens },
    volume = {2884},
    series = {Lecture Notes in Computer Science  },
    publisher = {Springer},

School of Computing, University of Kent, Canterbury, Kent, CT2 7NF

Enquiries: +44 (0)1227 824180 or contact us.

Last Updated: 21/03/2014