• 한국정보처리학회논문지
• /
• 제5권10호
• /
• pp.2627-2640
• /
• 1998

본 논문은 이동 컴퓨터 통신 환경에서 IP(Internet Protocol) 데이터그램을 전송하기 위한 가상 셀 시스템(virtual cell system0의 성능 분석을 다룬다. 하나의 가상 셀은 이웃한 다수의 물리적 셀(physical cell)들의 집합으로서, 원격브리지(remote bridge)로 구현된 기지국(base station)들을 멀티캐스트 기능을 갖는 고속 데이터그램 패킷 데이터망으로 연결하여 구성된다. 가상 셀 시스템에서의 호스트 이동성은 기지국들 사이에 분산되어 있는 계층적 위치정보를 기반으로 동작하는 데이터링크 계층의 가상 셀 프로토콜(Virtual Cell Protocol )을 통하여 지원된다〔1〕. 이러한 가상 셀 시스템은 물리적 셀들 사이에 임의의 호스트 이동성 패턴과 데이터전송 패턴이 주어진 경우에 전체 시스템의 통신 비용을 최소화할 수 있도록 논리적으로 유연한 가상 셀 시스템의 구축을 가능하게 한다〔2〕. 본 논문에서는 가사 dtpf 시스템의 성능 모델로서 BCMP 개방 복합 클래스 대기 행렬 네트워크(BCMP open multiple class queueing network)를 채택하고, 물리적 셀들 사이의 호스트 이동성 패턴과 데이터전송 패턴에 대하여 임의의 토폴지와 최적화된 토폴로지로 구축된 가상 셀 시스템의 성능을 비교 분석한다. 특히 이동 호스트 수, 이동 속도, 그리고 데이터전송 양과 같은 다양한 시스템 파라메타를 변화시키면서 이에 따라 생성되는 데이터 메시지, 핸드오프(handoff) 메시지, 그리고 주소 용해(address resolution) 메시지 각각에 대하여 망 구성요소의 이용도(utilization)와 시스템 처리 시간(system response time)을 비교 분석한다.

• 산업경영시스템학회지
• /
• 제15권26호
• /
• pp.151-157
• /
• 1992

This paper presents a method for analyzing the transfer lines with finite storage buffers. Each machine spends a random amount of time processing each material. This transfer line can be modeled by the tandem queueing system with finite buffers. The great dimensionality of the state space renders the analysis of such system a formidable task. We propose an efficient algorithm to obtain the marginal state probabilities based on the exact algorithm for the two-machine system. Other performance measures, such as the utilization, the blocking probability, the average sojourn time, and the average queue length, can be easily calculated.

• 대한산업공학회지
• /
• 제16권1호
• /
• pp.107-114
• /
• 1990

A queueing system with compound Poisson arrival and server vacation is analyzed by including supplementary variables. We consider a vacation system in which the server leaves for a vacation as soon as the system empties. When he returns, if no customer is waiting for service, he waits until a group of customers arrive and then begins to serve. We obtain the system size distribution and the waiting time distribution. Additional performance measures will be also considered.

• 한국산업정보학회논문지
• /
• 제10권2호
• /
• pp.42-47
• /
• 2005

A single-server queueing model with the Batch Markovian Arrival Process and disaster ow correlated with the arrival process is analyzed. The numerically stable algorithm for calculating the steady state distribution of the system is presented.

• 한국통신학회논문지
• /
• 제19권10호
• /
• pp.2014-2027
• /
• 1994

이 논문에서는 서비스 우선순위가 다른 2개의 독자적인 입력 스트림을 가지는 큐잉 모델을 연구하였다. 구체적으로 head-of-line 우선 순위가 적용되는 IBP+BP/D/I시스템을 분석하였는데, 여기에는 IBP는 Interrupted Bernoulli Process를 BP는 Bernoulli Process를 표시한다. BP 스트립은 IBP 스트립에 대하여 서비스 우선권을 가진다. 본 논문은 이 우선 순위 큐에 대하여 시스템 상태의 안정상태분포와 각 클래스 별 고객의 대기 시간분포 및 출발시간 간격분포를 구할 수 잇는 정확한 분석방법을 제공하고 있다. 우선 순위가 다른 두 입력스트림의 다양한 파라미터들이 시스템의 성능에 어떠한 영향을 미치는지 보여줄 수 있는 수치적 예들도 제시하였다.

• 대한산업공학회지
• /
• 제27권1호
• /
• pp.111-117
• /
• 2001

Most of the techniques for the performance estimation of unit-load AS/RS are a static model or computer simulation. Especially, their models have been developed under the assumption that the Storage/Retrieval (S/R) machine performs either single command(SC) or dual command(DC) only. In reality, depending on the operating policy and the status of the system at a particular time, the S/R machine performs a SC or a DC, or becomes idle. In order to resolve this weak point, we propose a stochastic model for the performance estimation of unit-load ASIRS by using a M/G/1 queueing model with a single server and two queues. Server utilization, expected numbers of waiting storage and retrieval commands and mean time spent in queue and system are found.

• 한국정보과학회논문지:정보통신
• /
• 제27권1호
• /
• pp.39-47
• /
• 2000

이 논문은 이동통신 시스템의 제어국에 순간적으로 가해지는 다량의 입력 메시지의 신뢰성있는 제어를 위하여 이동통신 시스템의 제어국에서 처리하는 입력 메시지를 두 가지 형태로 구분하여 메시지가 갖는 특성을 분석하였다. 메시지는 호 접속 관련 메시지와 운용 및 유지보수 관련 메시지로 구분하였으며, M/M/1/K 큐잉모델을 이용하여 메시지별로 입력 메시지의 손실 확률, 큐의 평균 길이, 프로세스 관리기(서버)의 점유율, 큐의 평균 대기 시간을 분석하였다. 그리고 과밀한 메시지 입력에 따른 부하 제어 시 두 메시지에 대한 성능 비교를 컴퓨터 시뮬레이션을 통하여 실시하였다.

• 한국국방경영분석학회지
• /
• 제17권1호
• /
• pp.61-83
• /
• 1991

There has been a great deal of research dealing with the optimal replacement of stochastically deteriorating equipment and research in queueing systems with a finite calling population. However. there has been a lack of research which combines these two areas to deal with optimal replacement for a fixed number of machines and a limited number of repairmen. In this research, an optimal control policy for replacement involving two machines and one repairman is developed by investigating a class of age replacement policies in the context of controlling a G/M/1 queueing system with a finite calling population. The control policy to be imposed on this problem is an age-dependent control policy, described by the control limit $t^{\ast}$. The control limit is operational only when the repairman is idle; that is. if both machines are working, as soon as a machine reaches the age $t^{\ast}$ it is taken out of service for replacememt. We obtain the ${\epsilon}$-optimal control age which will minimize the long-run average system cost. An algorithm is developed that is applicable to general failure time distributions and cost functions. The algorithm does not require the condition of unimodality for implementation.

• 한국통신학회논문지
• /
• 제19권4호
• /
• pp.633-638
• /
• 1994

고정 길이의 패킷 전송 구조로 이루어진 ATM은 B-ISDN을 실현할 수 있는 방식으로 주목되고 있으며, 패킷 길이가 고정되어 있기 때문에 사용자에게 다양한 서비스의 제공의 가능할 수 있다. 본 논문에서는 CBR 트래픽과 버스티 트래픽의 두가지 트래픽원이 유한 크기의 버퍼를 갖는 ATM 다중화기에 가해진 경우의 큐잉 시스템을 분석한다. 다중화기의 성능 측정을 위한 간단하고 반복적인 셀 손실률의 계산식을 유도하고 수치 계산 예를 통해 셀 손실률의 특성을 검토한다. 이러한 연구의 결과들은 ATM 다중화 시스템의 버퍼 설정에 관한 문제와 성능 분석에 도움이 될 수 있을 것이다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1990년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 26-27 Oct. 1990
• /
• pp.423-428
• /
• 1990

A mixed IP formulation is presented which concurrently routes and sequences the tasks on the MRS, reflecting the flexible characteristics. As a preliminary work for the performance evaluation of the MRS, a two robot system working on independent tasks is studied. Models for three types of the system capable of simple error recovery function are established using queueing model, and performances are evaluated and analysed.