Performance Analysis of Base Station Controller using Queueing Model for Mobile Communication Systems

이동통신 시스템에서 큐잉 모델을 이용한 제어국의 성능 분석

  • 원종권 (배화여자대학 응용정보처리과) ;
  • 박우구 (한국전자통신연구원 기지국제어 S/W팀) ;
  • 이상호 (충북대학교 컴퓨터과학과)
  • Published : 2000.03.15

Abstract

This paper is to propose an efficient and reliable control procedure of Base Station Controller of mobile communication system for bulk input messages which was delivered instantaneously. We divided the input messages that are processed by the base station controller of the mobile communication system into two things ; they are messages related to call connection and o&m(operation and maintenance). In addition, we analyzed the properties of the input messages and then performed computer simulation on each input message by using M/M/1/K queueing model in term of the following viewpoints : the loss probability of input messages, the average queue length, the utilization of process controller(server),the average waiting time in queue. And we compared the performance of the two input messages in the overload controlling which was caused by the congested input messages.

이 논문은 이동통신 시스템의 제어국에 순간적으로 가해지는 다량의 입력 메시지의 신뢰성있는 제어를 위하여 이동통신 시스템의 제어국에서 처리하는 입력 메시지를 두 가지 형태로 구분하여 메시지가 갖는 특성을 분석하였다. 메시지는 호 접속 관련 메시지와 운용 및 유지보수 관련 메시지로 구분하였으며, M/M/1/K 큐잉모델을 이용하여 메시지별로 입력 메시지의 손실 확률, 큐의 평균 길이, 프로세스 관리기(서버)의 점유율, 큐의 평균 대기 시간을 분석하였다. 그리고 과밀한 메시지 입력에 따른 부하 제어 시 두 메시지에 대한 성능 비교를 컴퓨터 시뮬레이션을 통하여 실시하였다.

Keywords

References

  1. W. G. Park, H. Y. Um, and J. H. Ahn, A Highly Reliable Maintenance and Administration Software Architecture in the Base Station for CDMA Mobile System : Design and Implementation, The 1995 International Conference on Electronics, Informations and Communications (ICEIC95), China, August 1995, pp. 198-201
  2. J. H. Ahn, D. J. Shin, and C. H. Cho, Development of the Base Station Controller and Manager in the CDMA Mobile System, ETRI Journal, Vol. 19, No. 3, October 1997, pp.141-168
  3. R. Pandya, Emerging Mobile and Personal Communication Systems, IEEE Communication Mag., Vol. 33, No. 6, 1995, pp.44-59 https://doi.org/10.1109/35.387549
  4. 박우구, 이숙진, 이상호, CDMA 이동통신 시스템을 위한 적응적 과부하 제어 기법, 한국정보과학회논문지(A), 제 23 권, 제9호, September 1996, pp.976-988
  5. S. Wang and J. Silvester, An Approximate Model for Performance Evaluation of Real-time Multimedia Communication Systems, Performance Evaluation, Vol. 22, 1995, pp.239-256 https://doi.org/10.1016/0166-5316(94)00057-Q
  6. D. M. Lee, H. B. Ryu, M. S. Jun, and C. H. Lee, Call Capacity Estimation of Base Station for CDMA Mobile System, Proceedings of ITC-CSCC96, 1996, pp.1055-1058
  7. A. M. Law and W. D. Kelton, Simulation and Modeling and Analysis, McGraw-Hill, Inc. 1991
  8. L. Kleinrock, Queuing System, Vol. I, John Wiley & Sons, New York, 1975
  9. 최종연구보고서, 개인통신망의 트래픽 모델링, ETRI, June 1995
  10. 최종연구보고서, Network Management 프로토콜 구조 및 성능분석 연구, ETRI, May 1996
  11. Donald Gross & Carl M. Harris, Fundamentals of Queueing Theory(3ed.), John Wiley & Sons, Inc.,1998
  12. W.G.Park, J.K.Won and S.H. Lee,An Overload Control Strategy for Distributed Mobil Communication Systems, Proceedings of IEEE International Conference Universal personal Communications98,Oct.,pp 1057-1061,1998 https://doi.org/10.1109/ICUPC.1998.733665
  13. 원종권, 박우구, 이상호, 이동통신 시스템에서 입력메시지 분리제어를 통한 제어국의 성능 개선, 정보처리학회 제6권2호, Feb.,1999
  14. 원종권, 이동통신 시스템의 제어국에서 다중 프로세서를 사용한 메시지 제어모델, 충북대학교 대학원 박사학위 논문,Feb., 1999
  15. 박우구, 이동통신 시스템에서의 적응적 과부하 제어 시스템의 설계와 성능분석, 충북대학교 대학원 박사학위 논문, Feb., 1999