• 충청수학회지
• /
• 제21권3호
• /
• pp.385-393
• /
• 2008

This paper gives transient distributions for the number of customers in the system in the Geo/Geo/1 queue for both the early arrival and the late arrival models.

• 자연과학논문집
• /
• 제8권2호
• /
• pp.83-91
• /
• 1996

ATM 망의 모델링에서 발생되어지는 D-BMAP/Geo/1/K queue의 Departure 프로세스를 구하고 burstiness와 correlation에 대하여 연구하였다. 또한 그 프로세스를 k-state MMBP로 특성화하는 방법을 제시하였다.

• 산업경영시스템학회지
• /
• 제42권4호
• /
• pp.91-105
• /
• 2019

Discrete-time Queueing models are frequently utilized to analyze the performance of computing and communication systems. The length of busy period is one of important performance measures for such systems. In this paper, we consider the busy period of the Geo/Geo/1/K queue with a single vacation. We derive the moments of the length of the busy (idle) period, the number of customers who arrive and enter the system during the busy (idle) period and the number of customers who arrive but are lost due to no vacancies in the system for both early arrival system (EAS) and late arrival system (LAS). In order to do this, recursive equations for the joint probability generating function of the busy period of the Geo/Geo/1/K queue starting with n, 1 ≤ n ≤ K, customers, the number of customers who arrive and enter the system, and arrive but are lost during that busy period are constructed. Using the result of the busy period analysis, we also numerically study differences of various performance measures between EAS and LAS. This numerical study shows that the performance gap between EAS and LAS increases as the system capacity K decrease, and the arrival rate (probability) approaches the service rate (probability). This performance gap also decreases as the vacation rate (probability) decrease, but it does not shrink to zero.

• 자연과학논문집
• /
• 제7권
• /
• pp.75-82
• /
• 1995

ATM 망의 모델링에서 발생되어 지는 D-BMAP/Geo/1/K queue의 Departure 프로세스를 구하고 그 프로세스의 bursty 정도와 correlation에 대하여 연구하였다. 또한 그 departures 프로세스의 interdeparture time의 autocorrelation 계수 (correlogram)가 oscillation을 할 수 있다는 것을 알았다.

• 한국경영과학회지
• /
• 제27권2호
• /
• pp.51-61
• /
• 2002

By using the arrival time approach of Chae et at. [6], we derive various performance measures including the queue length distributions (in PGFs) and the waiting time distributions (in LST and PGF) for both M$^{x}$ /G/1 and Geo$^{x}$ /G/1 queueing systems, both under the assumption that the server, when it becomes idle, takes multiple vacations up to a random maximum number. This is an extension of both Choudhury[7] and Zhang and Tian [11]. A few mistakes in Zhang and Tian are corrected and meaningful interpretations are supplemented.

• 한국정보통신학회논문지
• /
• 제26권3호
• /
• pp.483-486
• /
• 2022

Real time data exchange and information transmission are becoming more and more important these days. The concept of age of information (AoI) was proposed to quantify the freshness of information about the status of a remote source system. The AoI is defined as the amount of time that a packet experiences since it was generated at the source up to now. This paper analyses the age of information for a discrete time Geo/Geo/1/1 status updating system. The stationary probability distribution for peak AoI is obtained. Freshness ratio of information is also derived. Some numerical results obtained by the analysis are presented.

• 한국경영과학회지
• /
• 제32권1호
• /
• pp.53-60
• /
• 2007

We consider the discrete-time $Geo^x/G/1$ queues under N-policy with multiple vacations (a single vacation) and setup time. In this queueing system, the server takes multiple vacations (a single vacation) whenever the system becomes empty, and he begins to serve the customers after setup time only if the queue length is at least a predetermined threshold value N. Using the heuristic approach, we derive the mean waiting time for both vacation models. We demonstrate that the heuristic approach is also useful for the discrete-time queues.

• 공학논문집
• /
• 제1권1호
• /
• pp.31-40
• /
• 1997

ATM망의 모델링에서 발생되어지는 D-BMAP/Geo/1/K queue의 departure 프로세스를 k-state MMBP로 특성화하는 근사화방법을 제시하고, 그 근사화방법과 decomposition algorithm을 이용하여 셀손실을 갖는 tandem 구조의 한정용량 대기 네트워크를 분석하였다.

• Journal of applied mathematics & informatics
• /
• 제22권1_2호
• /
• pp.453-460
• /
• 2006

A discrete-time priority queueing system with place reservation discipline is studied, in which two different types of packets arrive according to batch geometric streams. It is assumed that there is a reserved place in the queue. Whenever a high-priority packet enters the queue, it will seize the reserved place and make a new reservation at the end of the queue. Low-priority arrivals take place at the end of the queue in the usual way. Using the probability generating function method, the joint distribution of system state and the delay distribution for each type are obtained.

• 한국콘텐츠학회논문지
• /
• 제18권3호
• /
• pp.34-40
• /
• 2018

본 연구에서는 모바일 단말에서 재생되는 동영상 서비스의 끊김 현상을 방지할 수 있는 최적의 버퍼 크기를 산정하고자 한다. 버퍼는 VOD서비스를 위해 수신 단말에 도착한 멀티미디어 패킷의 저장 공간을 의미한다. 만약 버퍼 크기가 너무 크면, 재생 서비스 시작 전의 지연시간이 길어지게 된다. 반대로 버퍼 크기가 너무 작은 경우, 수신 단말에 도착한 패킷의 부족으로 재생 서비스가 중간에 멈출 수 있다. 그러므로 적정 버퍼 크기는 모바일 단말에서의 재생 서비스 품질 척도가 될 수 있다. 본 연구에서는 재생 서비스의 버퍼링 과정을 이산시간 대기행렬로 모델링한다. N정책을 갖는 Geo/G/1 대기행렬에서 바쁜기간의 평균길이와 평균 대기시간을 분석한다. 또한 도출된 성능척도를 이용하여 모바일 단말에서의 최적의 버퍼 크기를 결정하는 수치예제를 제시한다. 본 연구 결과를 이용하여 재생 도중의 끊김 현상 방지와 재생 시작 초기의 지연시간 최소화를 달성하여 이용자 만족도를 높일 수 있을 것이다.