School of Computing

A formal description technique supporting expression of quality of service and media synchronisation

H. Bowman, L. Blair, G.S. Blair, and A.G. Chetwynd

In D. Hutchison, A. Danthine, H. Leopold, and G. Coulson, editors, Multimedia Transport and Teleservices, International COST 237 Workshop, volume 882 of Lecture Notes in Computer Science, pages 145-167. Springer-Verlag, November 1994.

Abstract

Formal description techniques have been applied successfully to the fields of communications and distributed systems. We argue, however, that the recent emergence of multimedia computing will have a significant impact on this work. In particular, existing formal description techniques do not satisfactorily model the real-time behaviour exhibited by distributed multimedia systems. This paper considers the impact of multimedia on formal description techniques and proposes an approach in which functional behaviour is expressed in the language LOTOS and non-functional quality of service is expressed in a real-time temporal logic. This dual language approach to formal description is demonstrated through a number of multimedia examples, culminating in the specification of a lip-synchronisation algorithm.



Bibtex Record

@inproceedings{334,
author = {H. Bowman and L. Blair and G.S. Blair and A.G. Chetwynd},
title = {A Formal Description Technique Supporting Expression of Quality of Service and Media Synchronisation},
month = {November},
year = {1994},
pages = {145--167},
keywords = {Quality of Service, LOTOS, Real-Time Temporal Logic, Formal Specification},
note = {},
doi = {},
url = {http://www.cs.kent.ac.uk/pubs/1994/334},
    ISBN = {3-540-58759-4},
    booktitle = {Multimedia Transport and Teleservices, International COST 237 Workshop},
    editor = {D. Hutchison and A. Danthine and H. Leopold and G. Coulson},
    publisher = {Springer-Verlag},
    refereed = {yes},
    series = {Lecture Notes in Computer Science},
    volume = {882},
}

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

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

Last Updated: 23/06/2011 16:56