Observation based vs. model based admission control for interactive multimedia sessions

ABSTRACT

Interactive multimedia sessions cause high variations in workload due to presenting different media streams at different points in time. As users interact, the workload variations can not be predicted precisely. But admission control mechanisms need to at least estimate the workload in order to provide Quality of Service. In this paper, we investigate two approaches to estimate workloads and on this basis introduce admission control mechanisms that give stochastic QoS guarantees for such sessions. The observation based approach uses bookkept workload data for the prediction. The model based approach employs knowledge about usage patterns and media streams. For both approaches we introduce a uniform stochastic admission control criterion. Furthermore, we illustrate the relative benefits of these approaches for various session scenarios by means of simulations.

References

1. P. Agrawal, J.-C. Chen, and C. J. Sreenan. Use of statistical methods to reduce delays for media playback buffering. In ICMCS, 1998.]]
2. N. H. Balkir and G. Ozsoyoglu. Delivering presentations from multimedia servers. VLDB Journal. Special Issue on Multimedia Databases, 1998.]]
3. M. Friedrich, S. Hollfelder, and K. Aberer. Stochastic resource prediction and admission for interactive sessions on multimedia servers. In ACM Multimedia, 2000.]]
4. S. Hollfelder and K. Aberer. An admission control framework for applications with variable consumption rates in client-pull architectures. In MIS, 1998.]]
5. L. Kleinrock. Queueing Systems, Volume I: Theory. Wiley, 1975.]]
6. J. Qiu and E. W. Knightly. Measurement-based admission control with aggregate traffic envelopes. IEEE/ACM Transactions on Networking, 9(2), 2001.]]
7. R. Rangaswami, Z. Dimitrijevic, E. Chang, and S. G. Chan. Fine-grained device management in an interactive media server. to appear in IEEE Transactions on Multimedia, 2003.]]
8. H. C. Tijms. Stochastic Models. An Algorithmic Approach. Wiley series in probability and mathematical statistics. Wiley, 1994.]]
9. H. M. Vin, P. Goyal, A. Goyal, and A. Goyal. A statistical admission control algorithm for multimedia servers. In ACM Multimedia, 1994.]]
10. M. Y.Y.Leung, J. C. Lui, and L. Golubchik. Buffer and I/O resource pre-allocation for implementing batching and buffering techniques for video-on-demand systems. In ICDE, 1997.]]
11. W. Zhao and S. K. Tripathi. A resource reservation scheme for synchronized distributed multimedia sessions. Multimedia Tools and Applications, 7(1/2), 1998.]]

Index Terms

• Computer systems organization

  • Dependable and fault-tolerant systems and networks

• General and reference

  • Cross-computing tools and techniques

    • Performance

• Information systems

  • Information systems applications

    • Multimedia information systems

• Networks

  • Network performance evaluation