• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2017년도 춘계학술대회
• /
• pp.660-661
• /
• 2017

본 논문은 서비스 포기를 고려중인 고객이 포기를 하지 않기로 결심하는 경우가 있는 이산 시각 대기 행렬 모형을 고려한다. 고객은 집단 기하 분포로 도착하고, 서비스 시간은 기하 분포를 따른다고 가정한다. 서비스를 포기하지 않기로 하는 결심은 당시의 시스템에 있는 고객의 수에 의존한다. 평형 상태에서 시스템에 있는 고객 수에 대한 분포를 구한다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 하계종합학술대회 논문집(1)
• /
• pp.53-56
• /
• 2002

In this paper, we study the network structure that can guarantee the end-to-end quality of service in the Explicit multicast network. In order to guarantee the end-to-end quality of service, we adopt the end-to-end measurement based admission control (EMBAC) scheme. For the effective measurement of the network state and minimum influence on the current data traffic, the queue structure, which the drop precedence in assured forwarding (AF) Per hop behavior (PHB) of the differentiated service (Diffserv) is applied to, is proposed. Through a simulation, we show that EMBAC can make tile controlled load service in tile AF PHB applied Xcast network, and the qualify of the admitted traffic is guaranteed. In addition, the performance of the EMBAC is changing according to the selling parameter of AF PHB.

• Journal of Information Processing Systems
• /
• 제7권4호
• /
• pp.653-678
• /
• 2011

WiMAX is intended for fourth generation wireless mobile communications where a group of users are provided with a connection and a fixed length queue. In present literature traffic of such network is analyzed based on the generator matrix of the Markov Arrival Process (MAP). In this paper a simple analytical technique of the two dimensional Markov chain is used to obtain the trajectory of the congestion of the network as a function of a traffic parameter. Finally, a two state phase dependent arrival process is considered to evaluate probability states. The entire analysis is kept independent of modulation and coding schemes.

• 산업경영시스템학회지
• /
• 제8권11호
• /
• pp.69-77
• /
• 1985

The queue theory is based on the assumption that most system are normally assigned to stay under steady state. Therefore, the initial problem can be represented by a symbolic model but such a representation does not permit analysis of all the interesting alternatives. When the solution to the problem is thus restricted to a particular subclass of available alternatives, the symbolic model can be solved by mathematics to deduce which alternative is optimal. However, when be consider slightly more complicated alternatives, the analytic procedures become interactable. The purpose of this study is to show how a simulation model enable us to handle the more complicated system after examining the characteristics of the complications that negate more complicated system. Then construct a simulation model and compare the solution of simulation models with analytic methods.

• 대한교통학회지
• /
• 제23권1호
• /
• pp.67-80
• /
• 2005

신호교차로의 용량 및 서비스수준을 분석하는데 지체를 기본적인 평가척도로 이용하고 있다. 지금까지 연구되어진 다양한 지체모형은 비포화와 포화상태를 고려한 교통조건하에서 교차로 신혼운영전략 및 기하구조 개선에 중요한 척도로 이용되고 있다. 본 연구는 대기행렬모형, 충격파모형, 정상상태 확률적 모형, 시간종속 확률적 모형, 거시적 및 미시적 시뮬레이션 모형에 대한 지체를 비교 ${\cdot}$분석하였다. 분석결과를 보면, v/c ratio가 증가함에 딸 지체는 단조 증가형태를 띠고 있다. 비포화상태에서는 결정적모형과 확률적 모형의 지체 모두 비슷한 값으로 나타났으며, 포화상태에서는 1994 HCM모형을 제외하고는 모두 유사한 곡선의 패턴을 유지하면서 지체값은 어느정도 차이를 보이고 있다. 전통적인 대기행렬모형과 충격파모형은 이미 이론적으로 검증되었듯이 동일한 지체값이 나왔다. 정상상태 확률적 모형인 webster모형은 v/c-0.8이하에서는 2001 KHCM과 거의 동일한 값을 나타냈으며, v/c=1.0에 가까울수록 무한대로 증가하는 경향을 보이고 있다. 시간종속 확률적 모형은 결정적 포화상태모형을 점근선으로 하여 지체를 산정하기 때문에 점진적으로 단조증가 형태를 띠로 있다. 거시결정적 시뮬레이션인 TRANSYT-7F의 두 모형인 link-wise simulation과 step-wise simulation은 v/c=1.0까지는 2001 KHCM모형과 거의 동일한 값을 나타냈으며, v/c=1.0 이상에서는 step-wise simulation이 상대적으로 높게 나타났다. 미시확률적인 시뮬레이션인 NETSIM모형은 개별차량간의 상호작용과 교통량 변화에 따른 미시적인 운전자 형태를 모사하기 때문에 다른 모형에 비해 낮게 나타났다. 또한 TRANSYST-7F와 NETSIM을 비교하였을 때 지체값의 차이가 크게 나타난 것은 차량 형태 알고리즘이 다르기 때문에 이를 비교한다는 것은 큰 의미가 없을 것으로 판단된다.

• 한국산업정보학회논문지
• /
• 제22권1호
• /
• pp.33-40
• /
• 2017

본 논문에서는 TCP 연결 및 TFRC 연결이 하나의 병목 링크를 공유하는 네트워크에서 패킷 전송시 에러가 발생하는 경우 TCP 및 TFRC의 정상상태 동작을 해석한다. 먼저 네트워크를 TCP 연결 및 TFRC 연결이 공존하는 이산시간 시스템으로 모델화한다. 두 번째 패킷 손실이 있다는 가정 하에 송신측과 수신측 사이의 패킷의 평균 라운드 트립 시간을 계산한다. 그리고 제시한 네트워크 모델을 이용하여 정상상태의 TCP 연결 및 TFRC 연결의 스루풋, RED 라우터의 평균 큐 길이를 계산한다. 계산결과 TCP 및 TFRC 연결의 스루풋은 송신측의 윈도우 개수가 증가할수록, 전송용량이 높을수록 급격히 감소하지만 송신측 윈도우 개수가 일정 수준을 넘어가면 완만하게 감소하고 있다. RED 라우터의 평균 큐 길이는 전송속도가 저속이면 완만하게 증가하고 있으나 전송속도가 빨라지면 급격하게 증가하고 있다.

• 한국정보처리학회논문지
• /
• 제4권8호
• /
• pp.2092-2105
• /
• 1997

본 논문에서는 분산 시스템에서 프로세서 자원들을 효율적으로 사용하기 위한 부하 공유 기법을 제안한다. 본 기법에서는 분산 시스템 내의 각 호스트들의 상태를 부하의 정도에 따라 서버와 소스로 구분하였으며, 각 호스트의 빈번한 상태 변화에 따른 오버헤드를 감소시키기 위하여 3개의 임계값을 사용하여 호스트들의 상태 변화 과정을 관리하도록 하였다. 또한 전체 호스트의 수 및 시스템 이용도에 따라 적절한 수의 중개자 호스트들을 두도록 하고, 중개 호스트로 하여금 고부하 호스트인 소스로부터 저부하 호스트인 서버로의 작업 이주 과정을 중개하도록 하였으며, 중개자 호스트의 부하에 따라 중개자 역할의 전이도 가능하도록 하였다. 각종 시스템 인자들(임계값, 이용도, 전체 호스트의 수, 중개차 호스트의 수 등)이 제안 기법의 성능에 어떻게 영향을 미치는가를 알기 위하여 시뮬레이션으로 제안 기법을 평가하고 그 결과를 보였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2019년도 춘계학술대회
• /
• pp.186-189
• /
• 2019

본 기법(CORD)은 2016년부터 착수한 한국형 e-Navigation사업 중 한화시스템의 대용량 데이터 처리 플랫폼(Data Service Platform, 이하 DSP)의 현장 운용성을 증대시키기 위해 실시간으로 DSP의 상태를 진단하는 알고리즘이다. 항해 중인 선박이 DSP에 요청하는 다양한 서비스에 즉시 응답하기 위해서는 DSP의 논리적, 물리적 오류 발생 가능한 상황을 인지하고 부하를 최소화하여 DSP가 항상 정상상태를 유지하도록 하는 것이 중요하며, 이는 현장 운용성을 극대화, 즉 끊김없는(Seamless) 서비스의 제공과 일맥상통한다. 따라서 DSP의 자원 및 동작 상태를 실시간으로 감시하고 다수의 선박요청을 최적으로 재구성하여 DSP의 정상상태를 유지시키는 기능을 구현함으로써, 선박 요청에 대한 DSP의 응답소요시간의 저감 및 선박 서비스의 제공 성공률을 비약적으로 향상시켜 DSP의 운용성 증가를 실현하게 하였다.

• 정보처리학회논문지A
• /
• 제17A권3호
• /
• pp.127-136
• /
• 2010

무선 센서네트워크는 유비쿼터스 컴퓨팅에서 생활환경과 컴퓨터 사이의 중계자 역할을 하는 매우 중요한 연구 분야이다. 매우 제약적인 자원 환경에서 동작하여야 하는 센서 노드의 특성 때문에 제한된 자원을 효율적으로 관리할 수 있는 센서네트워크 운영체제가 요구된다. 또한 센서네트워크는 외부 물리 환경의 변화에 반응하여 동작하는 시스템이기 때문에 여러 이벤트를 동시에 신속하게 처리 할 수 있어야 한다. 이러한 요구조건을 만족시킬 수 있도록 TinyOS나 MANTIS, NanoQplus 등 센서네트워크용 운영체제에서 다양한 기법들이 제시되고 있다. 하지만, 센서네트워크 응용 프로그램을 개발하는 프로그래머 입장에서는 제약이 심한 개발 환경과 개발을 용이하게 할 수 있도록 하는 프레임워크가 부족한 문제점도 매우 크다. 이를 위해 본 논문에서는 반응형 시스템에 적합한 상태머신 프레임워크를 멀티쓰레드 기반의 센서네트워크운영체제인 NanoQplus에 구현하였다. 또한 효과적인 이벤트 처리를 위한 이벤트 브로커 모듈 및 상태머신간 메시지 공유를 위한 메시지 자료구조와 메시지 및 메시지큐를 핸들링하고 상태머신의 전이를 수행하는 실행 모듈을 제안한다. 추가적으로 상태머신 프레임워크기반의 응용 프로그램을 좀 더 용이한 개발을 지원할 수 있는 CASE(Computer-aided software engineering)툴을 개발하였다.

• 한국통신학회논문지
• /
• 제18권6호
• /
• pp.889-894
• /
• 1993

ATM은 음성, 비데오, 벌크 데이타등과 같은 다양한 형태의 버스트 트래픽을 수용할 수 있다. ATM망에서 트래픽 소오스를 효과적으로 처리하거나 가능한한 대역폭 사용율을 증가시키기 위해서는 통계적 다중화 구조가 채택되어야 한다. 본 논문은 독립적인 입력 소오스를 갖고 유한개의 버퍼 크기를 갖는 큐잉 시스템에서 큐 상태분포를 계산하기 위한 효과적인 계산 절차를 논의하고, 이러한 반복적인 계산방법을 통해 셀 손실율을 정확하게 계산한다. 또한 동질의 ON-OFF 소오스를 갖는 ATM 다중화기에 대해 몇가지의 수치계산 예를 통해 셀 손실율의 특성을 조사해 본다.