TY - JOUR
T1 - Adaptive versus reservation-based synchronization protocols-analysis and comparison
AU - Chen, Hung Shiun Alex
AU - Qiao, Lintian
AU - Nahrstedt, Klara
N1 - Funding Information:
This work was supported by the Research Board, University of Illinois, Urbana-Champaign under Agreement RES BRD 1-2-68115, and by the National Science Foundation Career Grant under CCR-96-23867.
PY - 2001/8
Y1 - 2001/8
N2 - With the expansion of distributed multimedia applications, such as video-phone, video-conference, and video-on-demand, synchronization among various media (time-dependent, time-independent) becomes an integral part of various protocols, mechanisms and services in the underlying computing and communication systems. The current systems allow and provide two different resource management environments where synchronization will be considered: (1) best effort resource management, and (2) reservation-based resource management with differentiation of service classes. Under these two resource management environments, our goal is to analyze and compare the design, implementation, and performance of synchronization protocols and services. Our approach to accomplish this complex analysis is inductive, because we select a representative protocol from each group, and consider an adaptive synchronization protocol on top of the best effort resource management and a reservation-based synchronization protocol on top of the reservation-based resource management. We believe that both protocols include a rich set of known synchronization algorithms and mechanisms, hence our resulting analysis and comparison show: (1) trade-offs/difference in design complexity of the synchronization protocols (space and time), (2) trade-offs/difference in implementation complexity of the synchronization protocols (space and time), and (3) magnitude of performance changes.
AB - With the expansion of distributed multimedia applications, such as video-phone, video-conference, and video-on-demand, synchronization among various media (time-dependent, time-independent) becomes an integral part of various protocols, mechanisms and services in the underlying computing and communication systems. The current systems allow and provide two different resource management environments where synchronization will be considered: (1) best effort resource management, and (2) reservation-based resource management with differentiation of service classes. Under these two resource management environments, our goal is to analyze and compare the design, implementation, and performance of synchronization protocols and services. Our approach to accomplish this complex analysis is inductive, because we select a representative protocol from each group, and consider an adaptive synchronization protocol on top of the best effort resource management and a reservation-based synchronization protocol on top of the reservation-based resource management. We believe that both protocols include a rich set of known synchronization algorithms and mechanisms, hence our resulting analysis and comparison show: (1) trade-offs/difference in design complexity of the synchronization protocols (space and time), (2) trade-offs/difference in implementation complexity of the synchronization protocols (space and time), and (3) magnitude of performance changes.
KW - Adaptation
KW - Multimedia
KW - Reservation
KW - Synchronization
UR - http://www.scopus.com/inward/record.url?scp=0035425998&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0035425998&partnerID=8YFLogxK
U2 - 10.1023/A:1011304529211
DO - 10.1023/A:1011304529211
M3 - Article
AN - SCOPUS:0035425998
SN - 1380-7501
VL - 14
SP - 219
EP - 257
JO - Multimedia Tools and Applications
JF - Multimedia Tools and Applications
IS - 3
ER -