A study on the optimization of network resource allocation scheme based on access probabilities

접근확률 기반의 네트워크 자원할당방식의 최적화에 관한 연구

  • 김도규 (성결대학교 정보통신공학부)
  • Published : 2006.08.01

Abstract

This paper optimizes the access probabilities (APs) in a network resource allocation scheme based on access probabilities in order that the waiting time and the blocking probability are minimized under the given constraints, and obtains its performance. In order to optimize APs, an infinite number of balance equations is reduced to a finite number of balance equations by applying Neuts matrix geometric method. And the nonlinear programming problem is converted into a linear programming problem. As a numerical example, the performance measures of waiting time and blocking probability for optimal access probabilities and the maximum utilization under the given constraints are obtained. And it is shown that the scheme with optimal APs gives more performance build-up than the strategy without optimization.

본 논문은 확률접근 기반의 네트워크 자원할당 방식에서 네트워크의 대표적인 서비스 품질 척도인 대기시간과 블러킹 확률이 특정 임계값을 넘지 않으면서 최소화가 되도록 접근 확률을 최적화하는 방법에 대하여 연구하였고 그에 따른 성능분석을 하였다. 확률 접근에 의한 제어 방식은 시스템에서 서비스 받고 있는 메시지의 수, 시스템에서 대기하고 있는 메시지의 수, 문턱 값, 컷오프 값 등의 시스템 상태에 따라 접근확률을 다르게 하여 자원의 할당을 동적으로 제어하는 방식이다. 접근 확률을 최적화하는 문제는 무한개의 균형 방정식을 포함하는 문제로서 Neuts의 행렬기하기법(matrix geometric method)을 통하여 유한개의 균형 방정식을 가지는 최적화 문제로 변환하였다. 또한 유한개의 균형방정식은 비선형 최적화 문제로 모델링이 되는데 이것을 다시 변수 치환 기법을 이용하여 설형 최적화 문제로 변환하여 최적의 접근 확률을 구하였다. 수치해석을 통하여 주어진 조건하에 최적의 접근 확률을 구한후 트래픽의 대기시간, 블러킹 확률 및 시스템 최대 이용률을 구하였고 버퍼의 문턱 값을 제어하여 시스템의 이용률이 증가하는 것을 보였다.

Keywords

References

  1. E. Nussbaun and W. E. Noller, 'Integrated network architectures: alternatives and ISDN,' IEEE Commun. Mag., Mar. 1986
  2. B. Kraimeche and M. Schwartz, 'Bandwidth sharing in integrated networks,' Proc. of Globecom, 801.7, 1990
  3. B. Kraimeche and M. Schwartz, 'Analysis of traffic access control strategies in integrated service networks,' IEEE Trans. Commun., vol. COM-33, Oct. 1985
  4. B. Kraimeche and M. Schwartz, 'Bandwidth allocation strategies in wide-band integrated networks,' IEEE J. Select. Areas Commun., vol. SAC-4, June 1986
  5. B. Kraimeche and M. Schwartz, 'A channel access structure for wideband ISDN,' IEEE J. Select. Areas Commun., vol. SAC-5, Aug. 1987
  6. Y. D. Serres and L. G. Mason, 'A multiserver queue with narrow and wideband customers and wideband restricted access,' IEEE Trans. Commun., COM-36, June 1988
  7. K. Liao and L. G. Mason, 'An approximate performance model for a multislot integrated service system,' IEEE Trans. Commun., vol. COM-37, Mar. 1989
  8. B. Ngo and Lee, 'Queueing analyses of traffic access control strategies with preemptive and nonpreemptive disciplines in wideband integrated networks,' IEEE, JSAC-9, 1991
  9. R. Schlott, J. Pruss and G. Mrozynski, 'Integration of wide-band service in time division multiplexer system,' IEEE Trans. Cornrnun., vol. COM-39, Feb. 1991
  10. T. Atrnaca and Pujolle, 'Performance analysis of an access control strategy in integrated networks,' Computer Networks and ISDN Sys., pp. 421-434, 1992 https://doi.org/10.1016/0169-7552(92)90088-8
  11. Y. H. Kim and C. K. Un, 'Analysis of bandwidth allocation strategies with access restriction in broadband ISDN,' IEEE Trans. Commun., vol. COM-41, May 1993
  12. Do Kyu Kim and Chong Kwan Un, 'Bandwidth allocation strategy with state-dependent Bernoulli access and pre-emptive priority,' IEE Electron. Lett., vol. 27, no. 24, pp. 2202-2204, 1991 https://doi.org/10.1049/el:19911362
  13. Do Kyu Kim and Chong Kwan Un, 'Performance analysis of bandwidth allocation strategy with state-dependent Bernoulli access and preemptive priority in wideband integrated networks,' Telecommunication Systems, pp. 97-111, vol. 4, 1995 https://doi.org/10.1007/BF02110080
  14. M. F. Neuts, 'Matrix geometric solutions in stochastic models,' Johns Hopkins University Press, 1981
  15. H. A. Taha, 'Operational research,' Macmillan Publishing Co. Inc., 1982