Integrated Stochastic Admission Control Policy in Clustered Continuous Media Storage Server

클리스터 기반 연속 미디어 저장 서버에서의 통합형 통계적 승인 제어 기법

  • 김영주 (신라대학교 컴퓨터정보공학부) ;
  • 노영욱 (신라대학교 컴퓨터교육과)
  • Published : 2001.09.01

Abstract

In this paper, for continuous media access operations performed by Clustered Continuous Media Storage Server (CCMSS) system, we present the analytical model based on the open queueing network, which considers simultaneously two critical delay factors, the disk I/O and the internal network, in the CCMSS system. And we derive by using the analytical model the stochastic model for the total service delay time in the system. Next, we propose the integrated stochastic admission control model for the CCMSS system, which estimate the maximum number of admittable service requests at the allowable service failure rate by using the derived stochastic model and apply the derived number of requests in the admission control operation. For the performance evaluation of the proposed model, we evaluated the deadline miss rates by means of the previous stochastic model considering only the disk I/O and the propose stochastic model considering the disk I/O and the internal network, and compared the values with the results obtained from the simulation under the real cluster-based distributed media server environment. The evaluation showed that the proposed admission control policy reflects more precisely the delay factors in the CCMSS system.

본 논문은 클러스터 기반의 분산 구조를 갖는 CCMSS(Clustered Continuous Media Storage Server) 시스템의 미디어 검색 동작에 대해 디스크의 입출력 지연 시간 뿐맘 아니라 내부 네트워크의 통신 지연 시간을 함께 고려한, 열린 큐잉 네트워크 기반의 해석적 모델을 제시하고 이를 이용하여 전체 서비스 지연 시간에 대한 확률적 모델을 정의한다. 그리고 정의된 확률적 모델을 바탕으로 허용된 서비스 실패율 범위에서 최대 서비스 가능한 사용자 요구 수를 구하고 이 값을 이용하여 승인 제어를 수행하는 통합형 통계적 승인 제어 모델을 제안한다. 제안된 승인 제어 기법의 성능 분석을 위해 단순히 디스크 성능만을 고려한 확률적 모델과 본 논문에서 제안한 디스크 성능과 내부 네트워크의 성능을 함께 고려한 확률적 모델을 통해 산출한 마감시간 실패율과 실제 클러스터 기반 서버 환경에서 모의 실험을 통해 얻은 결과를 비교하였으며, 실험 결과에 대한 분석을 통해 제안된 승인 제어 기법이 CCMSS 시스템의 실제 서비스 지연 요소를 정확히 반영하고 있다는 것을 알 수 있었다.

Keywords

References

  1. D. J. Gemmell, H. M. Vin, D. D. Kandur, P. V. Rangan and L. Rowe, 'Multimedia Storage Servers : A tutorial,' IEEE Computer, Vol.28(5), pp.40-49, 1995 https://doi.org/10.1109/2.384117
  2. B. Ozden, R. Roastogi and A. Siberschatz, 'Research Issues in Multimedia Storage Servers,' ACM Computing Surveys, Vol.27(4), 1995 https://doi.org/10.1145/234782.234804
  3. Ed Chang and A. Zakhor, 'Variable Bit Rate MPEG Video Storage on Parallel Disk Arrays,' Proc. of SPIE conference on Visual Communication and Image Processing, pp.47-60, 1994
  4. H. M. Vin, Alok Goyal, Anshuman Goyal and Pawan Goyal, 'An Observation-Based Admission Control Algorithm for Multimedia Servers,' Proc. of the 1st IEEE International Conference on Multimedia Computing and Systems, pp.234-243, 1994 https://doi.org/10.1109/MMCS.1994.292458
  5. H. M. Vin, Pawan Goyal, Alok Goyal and Anshuman Goyal, 'A Statistical Admission Control Algorithm for Multimedia Servers,' Proc. of the ACM International Conference on Multimedia, 1994 https://doi.org/10.1145/192593.192616
  6. G. Nerjes, P. Muth and G. Weikum, 'Stochastic Performance Guarantees for Mixed Workloads in a Multimedia Information System,' Proc. of the IEEE International Workshop on Reseach Issues in Data Engineering(RIDE'97), 1997 https://doi.org/10.1109/RIDE.1997.583719
  7. G. Nerjes, P. Muth and G. Weikum, 'Stochastic Performance Guarantees for Continuous data on Multi-Zone Disks,' Proc. of the 16th Symposium on Principles of Database Systems(PODS'97), 1997 https://doi.org/10.1145/263661.263679
  8. J. Dengler, C. Berhardt and E. Biersack, 'Deterministic Admission Control Stategies in Video Servers with Variable Bit Rate Streams,' Proc. of Interactive Distributed Multimedia Systems and Services(IDMS96), pp.245-264, 1996 https://doi.org/10.1007/3-540-60938-5_17
  9. B. Ozden, R. Roastogi, P. J. Shenoy and A. Silberschatz, 'Fault-tolerant Architectures for Continuous Media Server,' Proc. of the ACM SIGMOD International Conference on Management of Data, pp.79-90, 1996 https://doi.org/10.1145/233269.233322
  10. P. J. Shenoy, P. Goyal, S. Rao and H. M. Vin, 'Design and Implementation of Symphony : An Integrated Multimedia File System,' Proc. of ACM/SPIE Multimedia Computing and Networking, pp.124-138, 1998
  11. Arnold O. Allen, 'Probability, Statistics, and Queueing Theory with Computer Science Applications,' 2nd edition, Academic Press, Inc., 1990
  12. L. Kleinrock and R. Gail, Queueing Systems : Problems and Solutions, John Wiley & Sons, Inc., 1996
  13. R. Zimmermann, 'Continuous Media Placement and Scheduling in Heterogeneous Disk Storage Systems,' Ph.D Dissertation, University of Southem California, Computer Science Department, 1998
  14. Seagate, Inc., Seagate Disk Solutions, http://www.seagate.com/, 2000
  15. Wolfram Research, Inc., 'A First Look at MATHMATIC 3.0,' http://www.wolfram.com/, 2000
  16. L. T. Chen, Doron Rotem and Sridhar Seshadri, 'Declustering Database on Heterogenuous Disk Systems,' Proc. of 21st International Conference on Very Large Data Base, pp.110-121, 1995
  17. 정귀옥, 'Clustered NOD 저장서버에서의 데이터 Striping 및 Replica 배치 기법,' 석사학위논문, 부산대학교, 1999