큐잉 및 관련 확률 모델의 파라미터·상태 추정: 포괄적 문헌 목록

본 논문은 “Parameter and State Estimation in Queues and Related Stochastic Models: A Bibliography”라는 제목의 주석형 참고문헌을 한국어로 번역·정리한 자료이다. 저자 Asanjarani와 Nazarathy는 1955년부터 2000년까지 발표된 큐잉 이론 및 관련 확률 모델에서 파라미터와 상태를 추정·추론하는 연구들을 연대순으로 나열하고, 각 논문의 핵심 기여와 방법론을 간략히 서술한다. 1. **연대별 주요 흐름** - **1950~1960년대**: M/M/1, M/G/∞ 등 기본 마코프 체인 모델에 대한 최대우도 추정(MLE)과 신뢰구간 이론이 중심이었다. Cox(1955, 1965)는 입력·서비스 파라미터를 별도로 추정하는 개념을 제시했고, Clark(1977)는 전이 관측을 이용한 MLE를 최초로 제시하였다. - **1970~1980년대**: 베이지안 방법이 도입되어 사전분포와 사후분포를 이용한 추정이 활발히 연구되었다(Armero, Reynolds 등). 동시에 Queue Inference Engine(QIE) 개념이 등장해 트랜잭션 데이터만으로 큐 길이와 대기시간 과정을 재구성하는 방법이 제시되었다(Larson 1990, Bertsimas & Servi 1992). - **1990년대**: 비모수·반파라메트릭 기법, 마코프 체인 임베딩, 마팅게일 중심극한정리 등을 활용한 신뢰구간 및 검정통계가 개발되었다(Daley & Servi, Glynn·Whitt). 또한, 실제 네트워크·통신·제조 현장에 적용 가능한 프로빙·베이지안 네트워크 모델이 등장했다(Fendick·Whitt, Ganesh·Green·O’Connell·Pitts 등). - **2000년대 초**: 대규모 데이터와 대규모 편차 이론을 결합한 추정 방법이 제시되었으며, 트래픽 강도와 서비스 요구를 동시에 추정하는 통합 프레임워크가 연구되었다(Armero & Conesa, Duffield 등). 2. **주요 연구 주제와 방법론** - **입력·서비스 파라미터 추정**: MLE, 최소분산 추정, 베이지안 사후분포, 추정 함수(Estimating Functions) 등 다양한 통계적 방법이 적용되었다. - **시스템 상태(큐 길이·대기시간) 재구성**: QIE, 프로빙, 임베디드 마코프 체인, 마팅게일 기반 추정이 핵심이다. - **비모수·반파라메트릭 접근**: Pitt, Pakes, Daley 등은 대기시간 분포를 비모수적으로 추정하거나, 시계열 상관구조를 이용해 파라미터를 추정하였다. - **베이지안 프레임워크**: 사전분포 설정, 사후분포 계산, MCMC 시뮬레이션 등을 통해 불확실성을 정량화하고, 예측 및 의사결정에 활용하였다. - **적응 제어와 실시간 추정**: Halfin(1982), Hantler·Rosberg(1990) 등은 최소분산 추정기와 칼만 필터를 결합해 시간변동 파라미터를 실시간으로 추정하였다. 3. **응용 분야** - **통신 네트워크**: 트래픽 강도, 패킷 도착률, 서비스 시간 추정에 대한 연구가 다수 포함된다(Armero, Warfield·Foers 등). - **제조·공정**: 대기시간과 생산 간격 추정, 서비스율 조정 등을 다룬 논문이 있다(Hernández‑Lerma·Marcus, Macihara 등). - **교통·로드 모델**: 직접적인 큐 모델이 아닌 교통 흐름과 혼잡도 추정에 대한 연구도 언급된다. - **전력·반도체 공정**: Chen·Harrison·Mandelbaum·Van Acker·Wein 등은 반도체 제조 공정의 큐 네트워크 모델을 실증적으로 평가하였다. 4. **문헌 정리 방식** - 각 연도별로 주요 논문을 나열하고, 간단한 설명(연구 목적, 모델, 방법론, 주요 결과)을 제공한다. - 추가적으로 “Methods for parameter estimation of point processes”, “Optimal control of queues”, “Inference in communication networks” 등 직접 큐 모델과는 거리가 있는 관련 분야도 카테고리화하여 제시한다. 5. **의의와 활용** - 연구자는 이 참고문헌을 통해 자신이 관심 있는 모델(예: GI/G/1, M/M/c, G/M/1 등)이나 추정 방법(예: MLE, 베이지안, 비모수) 등을 빠르게 찾아볼 수 있다. - 또한, 아직 연구가 부족한 영역(예: 매트릭스 분석 모델, 로드 트래픽 비큐잉 모델, 대규모 실시간 적응 제어)도 파악할 수 있어 새로운 연구 주제 발굴에 기여한다. - 실무자는 실제 시스템에 적용 가능한 추정·예측 기법을 선택하고, 데이터 수집 설계(전이 관측 vs. 정적 관측)와 모델 검증 절차를 설계하는 데 유용한 지침을 얻는다. 요약하면, 이 논문은 큐잉 및 관련 확률 모델에서 파라미터와 상태를 추정하는 방대한 연구 흐름을 연대순·주제별로 정리함으로써, 학계와 산업계 모두에게 포괄적인 참고자료를 제공한다.