스펙트럼확장용액

Spectral expansion solution

확률론에서 스펙트럼 확장용액법은 상태공간이 반무한 격자 스트립인 연속시간 마르코프 체인의 정지 확률분포를 계산하는 기법이다.[1]예를 들어 서비스 노드가 고장나 수리될 수 있는 M/M/c 대기열은 한 차원에서는 한계가 유한하고 다른 차원에서는 한 차원에서는 한도가 없는 2차원 상태 공간이 있다.고정 분포 벡터는 행렬 다항식의 고유값과 고유 벡터 측면에서 직접(변환으로 표현하지 않음)[2][3] 표현된다.

참조

  1. ^ Chakka, R. (1998). "Spectral expansion solution for some finite capacity queues". Annals of Operations Research. 79: 27–44. doi:10.1023/A:1018974722301.
  2. ^ Mitrani, I.; Chakka, R. (1995). "Spectral expansion solution for a class of Markov models: Application and comparison with the matrix-geometric method". Performance Evaluation. 23 (3): 241. doi:10.1016/0166-5316(94)00025-F.
  3. ^ Daigle, J.; Lucantoni, D. (1991). "Queueing systems having phase-dependent arrival and service rates". In Stewart, William J. (ed.). Numerical Solutions of Markov Chains. pp. 161–202. ISBN 9780824784058.