• 한국경영과학회지
• /
• 제22권1호
• /
• pp.101-121
• /
• 1997

Consider a Jackson type closed queueing network in which each queue has a single exponential server. Assume that N customers are moving among .kappa. queues. We propose a candidata procedure which yields a lower bound of the network throughput which is sharper than those which are currently available : Let (.rho.$_{1}$, ... .rho.$_{\kappa}$) be the loading vector, let x be a real number with 0 .leq. x .leq. N, and let y(x) denote that y is a function of x and be the unique positive solution of the equation. .sum.$_{i = 1}$$^{\kappa}$y(x) .rho.$_{i}$ (N - y(x) x $p_{i}$ ) = 1 Whitt [17] has shown that y(N) is a lower bound for the throughput. In this paper, we present evidence that y(N -1) is also a lower bound. In dosing so, we are led to formulate a rather general conjecture on 'quot;Migrating Critical Points'quot; (MCP). The .MCP. conjecture asserts that zeros of successive derivatives of certain rational functions migrate at an accelerating rate. We provide a proof of MCP in the polynomial case and some other special cases, including that in which the rational function has exactly two real poles and fewer than three real zeros.tion has exactly two real poles and fewer than three real zeros.

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

본 논문에서는 relaxed min-max heap을 병합시키기 위하여 새로운 자료구조인 개선된 relaxed min-max-pair 힙을 제시함과 동시에, 두개의 relaxed min-max 힙, 즉 크기가 n인 relaxed min-max nheap과 크기가 k인 relaxed min-max kheap으로 구성된 우선 순위 큐를 병합시키기 위한 병렬 알고리즘을 제시하고자 한다. 본 논문에서는 [9]의 방법으로부터 relaxed min-max 힙을 병합 시키기 위해서 이용된 blossomed tree와 lazying 방법을 제거하여도 병합되는 새로운 방법을 제시하였다. 결과적으로 본 논문에 제시된 방법은 max($2^{i-1}$,[(m+1/4)])개의 프로세서를 이용할 경우, 시간 복잡도가 O(log(log(n/k))${\times}$log(k))임을 볼 수가 있다. 그리고 크기가 서로 다른 두 개의 relaxed min-max heap으로 구성된 8백만개의 데이터를 병합시키기 위해서, MasPar 머쉰에서 64개의 프로세서를 이용하여 실행시킨 결과 35.205의 Speedup을 얻었다.

• 대한수학회논문집
• /
• 제25권1호
• /
• pp.119-128
• /
• 2010

Let ${X_n,\;n\geq1}$ be a sequence of independent identically distributed (i.i.d.) random variables (r.vs.), defined on a probability space ($\Omega$,A,P), and let ${N_n,\;n\geq1}$ be a sequence of positive integer-valued r.vs., defined on the same probability space ($\Omega$,A,P). Furthermore, we assume that the r.vs. $N_n$, $n\geq1$ are independent of all r.vs. $X_n$, $n\geq1$. In present paper we are interested in asymptotic behaviors of the random sum $S_{N_n}=X_1+X_2+\cdots+X_{N_n}$, $S_0=0$, where the r.vs. $N_n$, $n\geq1$ obey some defined probability laws. Since the appearance of the Robbins's results in 1948 ([8]), the random sums $S_{N_n}$ have been investigated in the theory probability and stochastic processes for quite some time (see [1], [4], [2], [3], [5]). Recently, the random sum approach is used in some applied problems of stochastic processes, stochastic modeling, random walk, queue theory, theory of network or theory of estimation (see [10], [12]). The main aim of this paper is to establish some results related to the asymptotic behaviors of the random sum $S_{N_n}$, in cases when the $N_n$, $n\geq1$ are assumed to follow concrete probability laws as Poisson, Bernoulli, binomial or geometry.

• 대한산업공학회지
• /
• 제42권1호
• /
• pp.30-37
• /
• 2016

A multi-server queueing system with an infinite buffer and impatient customers is analyzed. The system operates in the finite state Markovian random environment. The number of available servers, the parameters of the batch Markovian arrival process, the rate of customers' service, and the impatience intensity depend on the current state of the random environment and immediately change their values at the moments of jumps of the random environment. Dynamics of the system is described by the multi-dimensional asymptotically quasi-Toeplitz Markov chain. The ergodicity condition is derived. The main performance measures of the system are calculated. Numerical results are presented.

• 대한산업공학회지
• /
• 제32권4호
• /
• pp.369-372
• /
• 2006

Suppose that a customer arrives at the GI/M/1/K queueing system when there are customers in the system, $n,m{\geq}0,\;n+m{\leq}K$. Sooner or later, the number of customers in the system will reach . In this paper, we present the Laplace transform of the remaining interarrival time upon reaching level, for the first time, since a customer arrived when there are customers in the system.

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

There are many queueing systems where customers wait for service up to a certain amount of time and leave the system if they are not served during that time. This paper considers a finite capacity multi-server queueing system with Poisson input and Erlang service time, where a customer becomes a lost customer when his service has not begun within an exponential patient time after his arrival. Performance measures such as average queue length, the average number of customers in service, and the proportion of lost customers can be obtained exactly through the proposed numerical solution procedure.

• 융합보안논문지
• /
• 제7권2호
• /
• pp.39-47
• /
• 2007

본 논문에서는 광대역통합 네트워크(BcN：Broadband Convergence Network)을 이용하는 사용자에게 서비스품질을 제공하기 위한 스케쥴링 기법의 성능을 비교, 분석한다. 이를 위하여 트래픽의 등급별 분류, 입력큐에서의 처리, 등급별 가중치 부여 등과 같은 주요 서비스품질 관리 기법들을 분석하고 최근 멀티미디어 인터넷 통신을 위해 우선 고려되고 있는 주요 스케쥴링 기법(Round Robin, Priority, Weighted Round Robin)들의 동작원리를 분석한다. NS-2를 이용한 시뮬레이션을 통하여 각 스케쥴링 기법들의 성능을 분석한 결과, 단순히 하나의 서비스 등급에 대하여 Priority 스케쥴링 기법을 사용하는 것보다 등급별로 적절한 가중치를 두어 자원을 사용하는 것이 바람직함을 알 수 있다.

• 산업경영시스템학회지
• /
• 제20권43호
• /
• pp.153-162
• /
• 1997

M/G/1 queueing system is one of the most widely used one to model the real system. When operating a real systems, since it often takes cost, some control policies that change the operation scheme are adopted. In particular, the N-policy is the most popular among many control policies. Almost all researches on queueing system are based on the assumption that the arrival rates of customers into the queueing system is constant, In this paper, we consider the M/G/1 queueing system whose arrival rate varies according to the servers status : idle, set-up and busy states. For this study, we construct the steady state equations of queue lengths by means of the supplementary variable method, and derive the PGF(probability generating function) of them. The L-S-T(Laplace Stieltjes transform) of waiting time and average waiting time are also presented. We also develop an algorithm to find the optimal N-value from which the server starts his set-up. An analysis on the performance measures to minimize total operation cost of queueing system is included. We finally investigate the behavior of system operation cost as the optimal N and arrival rate change by a numerical study.

• 대한교통학회지
• /
• 제20권3호
• /
• pp.149-158
• /
• 2002

동적 통행배정모형에서 주로 사용되는 링크 통행비용함수가 현실상황을 제대로 표현하지 못함에 따라, 최근 교통류의 특성을 현실적으로 묘사할 수 있는 여러 형태의 교통류모형(Traffic model)들이 제시되고 있다. 현재까지 개발된 모형들을 차량의 동적 움직임을 표현하는 가장 특징적인 요소인 교통류 전파(flow propagation) 과정에 따라 구분하면 교통량-통행시간(Flow-travel time)간의 관계를 명시적인 함수 형태로 사용하는 경우 (Functional approach)와 Cell transmission model이나 개별차량 또는 몇 개의 차량을 1개의 그룹으로 묶은 미시적인 패킷(package)에 기초한 시뮬레이션 형태로 표현하는 경우로(Non-functional approach) 나눌 수 있다. 그러나 함수형태의 비용함수는 여러 연구에서 실제 차량의 행태를 묘사하는 데에는 한계가 있음을 보여주고 있다. 따라서, 본 연구에서는 차량의 통행시간을 패킷기초의 시뮬레이션으로 묘사하는 기법을 개발하는 데, 수직형 대기행렬모형(Vertical queue model 또는 Point Queue model)으로 개발한다. 개발된 모형의 동적 교통류 표현능력을 검토하기 위하여 교통류의 전파를 시간 종속적으로 재현하는 시뮬레이션 부하기법(Simulation loading algorithm)을 개발하고 개발된 모형을 상용 프로그램과 비교한다. 본 연구에서는 교통류의 기본 변수인 교통량-속도-밀도간의 관계와 통행시간간의 관계를 살펴본다. 분석결과, 미시적모형에 비해 상대적으로 간단한 전파규칙(propagation rule)을 사용함에도 불구하고 현실적인 교통류에서 나타나는 중요한 특성들을 모두 확인할 수 있었다.FA비율에 있어서 D$_2$, D$_3$, D$_{6}$이 D$_1$에 비해 유의적으로 높게 나타났지만 D$_1$, D$_4$, D$_{5}$, D$_{7}$, 실험구간 그리고 D$_2$-D$_{7}$, 실험구간 사이에서는 각각 유의적인 차이가 없었다(P<0.05). DHA/EPA의 비율에 있어서 D$_{7}$이 유의적으로 높았으며, D$_{5}$가 유의적으로 낮았다(P<0.05). 상기의 결과를 토대로, 성장과 전어체내 지방산조성에 있어서 뱀장어 치어의 사료내 EPA와 DHA의 첨가효과 미약한 것으로 판단되며, 사료내 LNA (n-3)와 LA(n-6) HUFA을 각각 0.35%, 0.65% 첨가했을 때 WG, SGR, FE, PER이 가장 높았으나, 이전의 실험(Takeuchi, 1980)과 동일한 수준인 n-3와 n-6를 각각 0.5%씩 첨가한 실험구와는 유의적인 차이를 보이지 않았다. 이렇게 볼 때, 뱀장어 치어의 필수지방산은 LNA (n-3), LA (n-6)이고, 그 적정수준은 각각 0.35-0.5%, 0.5-0.65%임을 보여준다.George W, Bush)가 새로운 지도자로 취임하여 얼마 되지 않은 2001년 9월 11일 사상 초유로 본토에서 알 카에다 테러리스트 조직에 의해 공격받게 되었다. 뉴욕의 세계무역센터 빌딩 2개가 완전히 붕괴되고, 펜타곤에 민간 여객기가 충돌하여 많은 사람이 살상 당하고, 전체적으로 세계 80여 개국으로부터의 6천여 명이 살상되었다. 전 세계와 미국은

• 수산해양교육연구
• /
• 제10권1호
• /
• pp.1-14
• /
• 1998

Transportation provides an infrastructure vital to economic growth, and it is also an integral part of production. As a port is regarded as the interface between the maritime transport and domestic transport sectors, it certainly play a key role in any economic development. Ship's delay caused by port congestion has recently has recently attracted attended with the analysis of overall operation in port. In order to analyse complicated port operation which contains large number of variable factors, queueing theory is needed to be adopted, which is applicable to a large scale transportation system in chiding ship's delay in Inchon port in relation to ship's delay problem. The overall findings are as follows ; 1. The stucture of queueing model in this port can be represented as a complex of multi-channel single-phase 2. Ship's arrival and service pattern were Poisson Input Erlangian Service. 3. The suitable formula to calculate the mean delay in this port, namely, $W_q={\frac{{\rho}}{{\lambda}(1-{\rho})}}{\frac{e{\small{N}}({\rho}{\cdot}N)}{D_{N-1}({\rho}{\cdot}N)}}$ Where, ${\lambda}$ : mean arrival rate ${\mu}$ : mean servicing rate N : number of servicing channel ${\rho}$ : utilization rate (l/Nm) $e{\small{N}}$ : the Poisson function $D_{(n-1)}$ : a function of the cumulative Poisson function 4. The utility rate is 95.0 percents in general piers, 75.39 percents in container piers, and watiting time 28.43 hours in general piers, 13.67 hours in container piers, and the length of queue is 6.17 ships in general piers, 0.93 ships in container piers, and the ship turnaround time is 107.03 hours in general piers, 51.93 hours in container piers.