• 한국정보과학회논문지:정보통신
• /
• 제30권3호
• /
• pp.416-423
• /
• 2003

본 논문에서는 버퍼를 공유하는 패킷 교환기의 연속 시간 큐잉 모델을 제시하고 큐 길이 확률 분포를 구하는 근사 계산 알고리즘을 제안한다. N 개의 입력 프로세스는 상호 이질적인 버스트 특성을 갖는다. 입력 프로세스는 계차-2 콕시안 분포로서 모형화하며 서버의 서비스 시간은 계차-r 얼랑 분포로서 모형화한다. 근사 알고리즘은 통합된 상태 변수를 사용하여 큐잉 시스템을 표현한다. 먼저 N개의 입력프로세스는 하나의 통합된 상태 변수로 나타내며 큐잉 시스템은 서브 시스템으로 분해하고 이것을 통합된 상태 변수로 나타낸다. 그리고 이러한 통합된 상태 변수를 사용하여 반복적인 방법에 의해서 상태 방정식의 해를 유도한다. 근사 알고리즘의 타당성은 시뮬레이션을 통해서 검증한다.

• 한국통신학회논문지
• /
• 제33권9B호
• /
• pp.813-821
• /
• 2008

최근 인터넷을 기반으로 하는 응용프로그램과 인터넷 사용자들의 급격한 증가에 부응해 가입자 루프의 고속화 방안으로 여러 가지 PON 방식이 도입되고 있다. GPON은 이러한 PON 방식중 대표적인 접속망 기술로 상향 트래픽의 효율적인 전송을 위해 DBA 방안을 채택하고 있다. 본 논문에서는 GPON에서 동적대역 할당방안의 지연성능을 분석하기 위해 2단계 버퍼를 갖는 개찰 폴링 시스템을 도입한다. 평균 사이클 타임을 유도하고 패킷의 평균 지연 시간을 구하기 위해 연속시간 큐잉 모델을 사용한다. 수치해석 결과를 이용하여 대칭형 폴링 시스템에 대한 지연 성능을 조사한다.

• 정보처리학회논문지A
• /
• 제8A권3호
• /
• pp.217-226
• /
• 2001

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