Abstract. Withthe inceptionof technology in communication networks suchasATM, it will be possible to run multimedia applications on future integrated networks. Synchronizationof the related media data is one of the key characteristics of a multimedia system. In this paper we present a scheme for synchronizationof multimedia data acmss a network where the accuracy of detecting asynchronizationand predicting thefuture asynchmny is variable and can be tailored to the intended application. The multimediadata whensent across the networkmay also be stored at an intermediate node and later retrievedfor disphy. We extend the scheme and present a mechanism wherein synchronizationof all the possible temporal constructs is supported and not restricted to the "in-parallel" construct which is only one of the thirteenpossible temporal relations.