• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 ITC-CSCC -3
• /
• pp.1606-1609
• /
• 2002

MAC state models appeared with an effort to overcome technical demerits of CDMA in provisioning packet data service. In the scenario of sojourn and transition on MAC states, the design of state sojourn time is a critical issue for an efficient utilization of limited recource; a longer sojourn time leads to more resource being preserved for inactive stations, while more connection components should be recovered with a shorter sojourn time. Thus, the sojourn time at each MAC state must be optimized in consideration of these two conflicting arguments. In this paper, we first present a generic MAC state model. Secondly, based on the generic model, we reveal a relation of inactive period and the delay time of the last packet served in pre- ceding active period and specify a loss function reflect-ing two antinomic features that result from a change of state sojourn time. Using the proposed loss function, we construct a decision problem to find an optima3 rule for state sojourn times. Finally, we present a way of computing Bayes rule by use of the posterior distribution of inactivity duration for given observation on the delay time of last packet. Furthermore, Bayes rules are explicitly expressed for special arrival processes and investigated with respect to traffic load and loss parameters.

• Journal of applied mathematics & informatics
• /
• 제14권1_2호
• /
• pp.157-172
• /
• 2004

An age-dependent branching process where disasters occur as a renewal process leading to annihilation or survival of all the cells, is considered. For such a process, the total mean sojourn time of all the cells in the system is analysed using the regeneration point technique. The mean number of cells which die in time t and its asymptotic behaviour are discussed. When the disasters arrival as a Poisson process and the lifetime of the cells follows exponential distribution, elegant inter- relationships are found among the means of (i) the total number of cells which die in time t (ii) the total sojourn time of all cells in the system upto time t and (iii) the number of living cells at time t. Some of the existing results are deduced as special cases for related processes.

• 한국경영과학회지
• /
• 제19권3호
• /
• pp.93-109
• /
• 1994

Even though sojourn time distributions are essential information in analyzing queueing networks, there are few methods to compute them accurately in non-product form queueing networks. In this study, we model the location process of a typical customer as a GMPH semi-Markov chain and develop computationally useful formula for the transition function and the first-passage time distribution in the GMPH semi-Markov chain. We use the formula to develop an effcient method for approximating sojourn time distributions in the non-product form queueing networks under quite general situation. We demonstrate its validity through numerical examples.

• 대한수학회보
• /
• 제47권6호
• /
• pp.1251-1258
• /
• 2010

For an M/G/1 processor-sharing queue with batch arrivals, Avrachenkov et al. [1] conjectured that the conditional mean sojourn time is concave. However, Kim and Kim [5] showed that this conjecture is not true in general. In this paper, we show that this conjecture is true if the service times have a hyperexponential distribution.

• 대한수학회논문집
• /
• 제13권2호
• /
• pp.405-434
• /
• 1998

We consider an M/M/c queue with two types of custormers, positive customers and negative customers. Positive customers are ordinary ones who upon arrival, join a queue with the intention of getting served and each arrival of negative customer removes a positive customer in the system, if any presents, and then is disappeared immediately. The Laplace-Stieltjes transforms (LST's) of the sojourn time distributions of a tagged customer, joinly with the probability that the tagged customer completes his service without being removed are derived under the combinations of various service displines; FCFS, LCFS and PS and removal strategies; RCF, RCH and RCR.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1989년도 한국자동제어학술회의논문집; Seoul, Korea; 27-28 Oct. 1989
• /
• pp.524-529
• /
• 1989

In this paper, an approximate sojourn time distribution is obtained for cyclic service systems. We consider symmetric and limited service systems in which each queue has an infinite capacity. The combined service time is defined which consists of the frame service time and server waiting time that is approximated by two cases of the uniform and exponential distributions. The approximate sojourn time distribution is obtained from the Pollaczek-Khinchine formula where the combined service time is used for the service time in the M/G/I model. And some numerical examples are given to validate the suggested approximate analysis.

• Communications for Statistical Applications and Methods
• /
• 제25권4호
• /
• pp.443-451
• /
• 2018

$P^M_{\lambda}$-service policy is a workload dependent hysteretic policy. The policy has two service states comprised of the ordinary stage and the fast stage. An ordinary service stage is initiated by the arrival of a customer in an idle state. When the workload of the server surpasses threshold ${\lambda}$, the ordinary service stage changes to the fast service state, and it continues until the system is empty. These service stages alternate in this manner. When the cost of changing service stages is high, the hysteretic policy is more efficient than the threshold policy, where a service stage changes immediately into the other service stage at either case of the workload's surpassing or crossing down a threshold. $P^M_{\lambda}$-service policy is a modification of $P^M_{\lambda}$-policy proposed to control finite dams, and also an extension of the well-known D-policy. The distributions of the stationary workload of $P^M_{\lambda}$-service policy and its variants are studied well. However, there is no known result on the sojourn time distribution. We prove that there is a relation between the sojourn time of a customer and the first up-crossing time of the workload process over the threshold ${\lambda}$ after the arrival of the customer. Using the relation and the duality of M/G/1 and G/M/1 queues, we obtain conditional sojourn time distributions in M/G/1 and G/M/1 queues under the policy.

• 대한수학회보
• /
• 제43권2호
• /
• pp.277-292
• /
• 2006

We consider a single-server queue with service time distribution of phase type where positive customers, negative customers and disasters arrive according to a Markovian arrival process with marked transitions (MMAP). We derive simple formulae for the stationary queue length distributions. The Laplace-Stieltjes transforms (LST's) of the sojourn time distributions under the combinations of removal policies and service disciplines are also obtained by using the absorption time distribution of a Markov chain.

• 한국산업정보학회논문지
• /
• 제29권1호
• /
• pp.63-76
• /
• 2024

본 논문에서는 D-정책을 갖는 이산시간 BMAP/G/1 대기행렬의 이탈시점 및 임의시점 고객수 분포와 체재시간 분포를 분석하였다. 서로 상관성을 갖는 집단고객(패킷)들이 이산시간 마코비안 도착과정을 따라 시스템에 도착하고, 서버는 도착한 고객들의 서비스시간의 총합이 일량 임곗값을 초과하였을 때 재가동을 시작하여 시스템에 남은 고객이 없을 때까지 서비스한다. 시스템의 안정상태 고객수 분포와 체재시간 분포를 변환 벡터 형태로 유도하고 성능척도로서 평균값을 계산하였다. 수치 예제를 통해 복잡한 형태의 수식으로 나타나는 결과들을 계산하여 얻을 수 있음을 확인하고, 시뮬레이션 결과와 비교하여 이론값의 타당성을 검증하였다. 본 연구의 결과는 다양한 산업 분야에서 유사하게 작동하는 복잡계 시스템의 주요 성능척도들을 구하고 여러 가지 최적화 문제를 분석하는 데 사용할 수 있다.

• Journal of applied mathematics & informatics
• /
• 제7권1호
• /
• pp.161-174
• /
• 2000

The total number of deaths and total sojourn times of African honey bees are studied using semi-markov compartment analysis. This generalizes many existing biological models.