Optimal state prediction for feedback-based QoS adaptations

In heterogeneous network environments with performance variations present, complex distributed applications, such as distributed visual tracking applications, are desired to adapt themselves and to adjust their resource demands dynamically, in response to fluctuations in either end system or network resources. By such adaptations, they are able to preserve the user-perceptible critical QoS parameters, and trade off non-critical ones. However, correct decisions on adaptation timing and scale, such as determining data rate transmitted from the server to clients in an application, depend on accurate observations of system states, such as quantities of data in transit or arrived at the destination. Significant end-to-end delay may obstruct the desired accurate observation. We present an optimal state prediction approach to estimate current states based on available state observations. Once accurate predictions are made, the applications can be adjusted dynamically based on a control-theoretical model. Finally, we show the effectiveness of our approach with experimental results in a client-server based visual tracking application, where application control and state estimations are accomplished by middleware components.

[1]  Srinivasan Keshav A control-theoretic approach to flow control , 1991, SIGCOMM 1991.

[2]  James S. Meditch,et al.  Stochastic Optimal Linear Estimation and Control , 1969 .

[3]  Ruzena Bajcsy,et al.  Telerobotics over communication networks , 1997, Proceedings of the 36th IEEE Conference on Decision and Control.

[4]  Klara Nahrstedt,et al.  A control theoretical model for quality of service adaptations , 1998, 1998 Sixth International Workshop on Quality of Service (IWQoS'98) (Cat. No.98EX136).

[5]  Thomas R. Gross,et al.  A Framework-Based Approach to the Development of Network-Aware Applications , 1998, IEEE Trans. Software Eng..

[6]  Klara Nahrstedt,et al.  An end-to-end QoS model and management architecture , 1997 .

[7]  Gregory D. Hager,et al.  X Vision: A Portable Substrate for Real-Time Vision Applications , 1998, Comput. Vis. Image Underst..

[8]  Robert F. Stengel,et al.  Optimal Control and Estimation , 1994 .

[9]  Calton Pu,et al.  A Distributed Real-Time MPEG Video Audio Player , 1995, NOSSDAV.

[10]  A. Kolarov,et al.  Application of Kalman filter in high-speed networks , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

[11]  Abdelhakim Hafid,et al.  Quality-of-service adaptation in distributed multimedia applications , 1998, Multimedia Systems.