• Title/Summary/Keyword: stationary process

검색결과 457건 처리시간 0.028초

A RECENT PROGRESS IN ALGORITHMIC ANALYSIS OF FIFO QUEUES WITH MARKOVIAN ARRIVAL STEAMS

  • Takine, Tetsuya
    • 대한수학회지
    • /
    • 제38권4호
    • /
    • pp.807-842
    • /
    • 2001
  • This paper summarizes recent development of analytical and algorithmical results for stationary FIFO queues with multiple Markovian arrival streams, where service time distributions are general and they may differ for different arrival streams. While this kind of queues naturally arises in considering queues with a superposition of independent phase-type arrivals, the conventional approach based on the queue length dynamics (i.e., M/G/1 pradigm) is not applicable to this kind of queues. On the contrary, the workload process has a Markovian property, so that it is analytically tractable. This paper first reviews the results for the stationary distributions of the amount of work-in-system, actual waiting time and sojourn time, all of which were obtained in the last six years by the author. Further this paper shows an alternative approach, recently developed by the author, to analyze the joint queue length distribution based on the waiting time distribution. An emphasis is placed on how to construct a numerically feasible recursion to compute the stationary queue length mass function.

  • PDF

(Max, +)-대수를 이용한 3-노드 유한 버퍼 일렬대기행렬 망에서 최적 버퍼 크기 결정 (Determining the Optimal Buffer Sizes in Poisson Driven 3-node Tandem Queues using (Max, +)-algebra)

  • 서동원;황승준
    • 경영과학
    • /
    • 제24권1호
    • /
    • pp.25-34
    • /
    • 2007
  • In this study, we consider stationary waiting times in finite-buffer 3-node single-server queues in series with a Poisson arrival process and with either constant or non-overlapping service times. We assume that each node has a finite buffer except for the first node. The explicit expressions of waiting times in all areas of the stochastic system were driven as functions of finite buffer capacities. These explicit forms show that a system sojourn time does not depend on the finite buffer sizes, and also allow one to compute and compare characteristics of stationary waiting times at all areas under two blocking rules communication and manufacturing blocking. The goal of this study is to apply these results to an optimization problem which determines the smallest buffer capacities satisfying predetermined probabilistic constraints on stationary waiting times at all nodes. Numerical examples are also provided.

가스크로마토그라피에 의한 아미노산 광학이성체의 분리 I 광학활성 N-Benzoyl-L-Valine 유도체의 고정상으로의 응용 (Separation of Amino Acid Enantiomers by Gas Chromatography I With Optically Active N-Benzoyl-L-Valine Derivative as Stationary Phase)

  • 박만기;류재하;강종성
    • 약학회지
    • /
    • 제29권6호
    • /
    • pp.375-379
    • /
    • 1985
  • The gas chromatographic behavior of optically active N-(N-benzoyl-L-valyl)-anilide used as stationary phase is described. N-(N-benzoyl-L-valyl)-anilide has been synthesized with good yield under mild condition via Schotten-Bauman process and coated on the Chromosorb W AW (80-100mesh) for the purpose of enantiomer separation. The behavior of this compound as optically active stationary phase for the separation of the enantiomers of N-TFA-D, L-amino acid isopropyl esters has been examined with respect to the correlation between the separation factors and column temperatures. All amino acid enantiomers examined were eluted within one hour and the elution pattern showed retention times increasing in the order of alanine, valine, leucine, threonine, proline and methionine.

  • PDF

Stochastic Upper Bound for the Stationary Queue Lengths of GPS Servers

  • Kim, Sung-Gon
    • 응용통계연구
    • /
    • 제22권3호
    • /
    • pp.541-551
    • /
    • 2009
  • Generalized processor sharing(GPS) service policy is a scheduling algorithm to allocate the bandwidth of a queueing system with multi-class input traffic. In a queueing system with single-class traffic, the stationary queue length becomes larger stochastically when the bandwidth (i.e. the service rate) of the system decreases. For a given GPS server, we consider the similar problem to this. We define the monotonicity for the head of the line processor sharing(HLPS) servers in which the units in the heads of the queues are served simultaneously and the bandwidth allocated to each queue are determined by the numbers of units in the queues. GPS is a type of monotonic HLPS. We obtain the HLPS server whose queue length of a class stochastically bounds upper that of corresponding class in the given monotonic HLPS server for all classes. The queue lengths process of all classes in the obtained HLPS server has the stationary distribution of product form. When the given monotonic HLPS server is GPS server, we obtain the explicit form of the stationary queue lengths distribution of the bounding HLPS server. Numerical result shows how tight the stochastic bound is.

비안정적인 Rework 확률이 존재하는 제조공정을 위한 적응형 스케줄링 알고리즘 (An Adaptive Scheduling Algorithm for Manufacturing Process with Non-stationary Rework Probabilities)

  • 신현준;유재필
    • 한국산학기술학회논문지
    • /
    • 제11권11호
    • /
    • pp.4174-4181
    • /
    • 2010
  • 본 논문은 비안정적인 재작업 발생확률이 존재하는 제조공정을 위한 적응형 스케줄링 알고리즘을 제시한다. 본 논문에서 제안하는 하이브리드 Q-학습 알고리즘은 강화학습 기반의 Q-학습과 인공신경망을 결합한 알고리즘으로써 재작업확률이 불안정한 상황의 제조공정에 대해 학습을 통해 적응력을 가질 수 있도록 고안되었다. 제안 알고리즘은 평균지연시간을 척도로 그 성능을 평가하였고, 기존의 작업할당 알고리즘들과 다양한 실험 시나리오를 기반으로 비교함으로써 그 우수성을 보이도록 한다.

모의류사의 쪽거리 차원 (FRACTAL DIMENSION OF SIMULATED SEDIMENTS)

  • 김형수;윤용남
    • 물과 미래
    • /
    • 제27권3호
    • /
    • pp.115-121
    • /
    • 1994
  • 하구수리계에 있어서 점착성류사의 운동은 응결과 응집(aggregation) 현상에 의해 크게 좌우되며, 이들 현상에 의하여 의결된 입자들의 크기, 모양, 강도는 그 퇴적율과 그리고 부유류사와 오염물질의 변동과정에 영향을 미친다. 본 연구에서는 Brownian 운동에 의해 지배되는 이동성 부유영역과 중력에 의해 지배되는 정체성 부유영역으로 분리하여 점착성입자들의 응집과 응결과정을 모의하였다. 이동성 부유영역에 있어서는 Smoluchowski 모형중 입자들의 무작위 회전을 이용한 최대연쇄 모형으로 응집물질의 사영들을 도출하였으며, 그 회전반경에 의해 사영들의 쪽거리 차원을 구하였다. 저에성 부유영역에서의 응집물질(Brownian 영역을 벗어나 침강하는 응집물질)는 비구형 입자들의 침강으로 간주되어진다. 최종 침강속도 차이로 이들 응집물들은 재차 충돌, 결합하여 보다 큰 응집 입자들을 형성하며, 이들 최종 응집입자들의 사영이 모의되어진다. 최대 Feret's 직경과 Minkowski's sausage logic 개념들을 이용하여 모의되어진 사영들의 둘레 길이에 대하여 쪽거리 차원들을 구하였다.

  • PDF

On Presentable Approximation for Nonlinear Noise

  • Kang, Jie-Hyung
    • 충청수학회지
    • /
    • 제5권1호
    • /
    • pp.23-34
    • /
    • 1992
  • This is an extension of results of Wiener's nonlinear noise theory from noises generated by the Wiener process to noises generated by processes with stationary Gaussian increments. In particular, using Nisio's Approach, we show that every measurable ergodic noise can be approximated in law by Gaussian process-presentable noise.

  • PDF

Recent Advances in Performance of Solution Processed Small Molecule OLEDs at DuPont Displays

  • LeCloux, Daniel D.
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 한국정보디스플레이학회 2007년도 7th International Meeting on Information Display 제7권1호
    • /
    • pp.340-343
    • /
    • 2007
  • We describe the DuPont Displays full color OLED printing and materials technologies. The process is more cost-effective and scalable than thermal evaporation through shadow masks. The materials lifetime is sufficient for most portable applications and is nearing that required for stationary displays. Recently, 4.3" WQVGA displays were demonstrated.

  • PDF

Impulse 함수 기반 목표응답스펙트럼 맞춤형 지진파 보정 알고리즘의 적용성 평가 (Evaluation of Applicability of Impulse function-based Algorithm for Modification of Ground Motion to Match Target Response Spectrum)

  • 김현관;박두희
    • 한국지반환경공학회 논문집
    • /
    • 제12권4호
    • /
    • pp.53-63
    • /
    • 2011
  • 동적 지진해석 수행 시 적절한 입력지진파를 선정 생성하는 것은 매우 중요하다. 현재 국내에서는 일반적으로 국외에서 계측된 강진 기록이나 인공지진파가 입력지진파로 사용된다. 계측지진기록은 지진파의 고유성질인 시간에 따라서 주파수 특성이 변이하는 비정상(Non-Stationary) 특성을 가지고 있지만 설계 응답스펙트럼과는 일치하지 않으며 주파수영역에서 생성된 인공지진파는 설계 응답스펙트럼과는 일치하지만 정상(Stationary) 특성을 가지고 있는 단점이 있다. 본 연구에서는 계측기록의 Non-stationary 특성을 보존하되 동시에 설계 응답스펙트럼에 상응하는 지진파를 생성하였다. 적용된 기법은 Impulse 함수를 이용하여 시간영역에서 지진기록을 목표 스펙트럼에 상응하도록 보정하는 알고리즘이다. 적용 결과, 시간영역 변화 알고리즘은 성공적으로 계측 지진기록을 설계 응답스펙트럼와 일치하도록 조정할 수 있으며 원 지진기록의 Non-stationary 특성을 보존하는 것으로 나타났다. 나아가 계측 지진기록과 보정된 지진기록을 적용한 비선형 지반응답해석을 수행한 결과, 보정된 지진파를 이용한 결과가 보다 합리적인 것으로 나타났다. 본 연구에서 변환된 지진기록은 기존 기록의 문제점을 보완하는 진보된 입력지진파인 것으로 나타났으며 추후 지진해석 시 이를 준용하는 것이 합리적일 것으로 판단된다.

고출력 CW Nd:YAG 레이저를 이용한 CSP 1N 박판 절단공정의 열전달 특성 분석 (A Study on Heat Transfer Characteristics of Laser Cutting for the CSP 1N Sheet Using High-power CW Nd:YAG Laser)

  • 안동규;김민수
    • 한국기계가공학회지
    • /
    • 제5권1호
    • /
    • pp.51-58
    • /
    • 2006
  • The objective of this research work is to investigate into heat transfer characteristics of the laser cutting of CSP 1N sheet using high power CW Nd:YAG laser. In order to investigate the heat transfer characteristics, three dimensional quasi stationary and steady-state heat transfer analysis has been carried out. The laser heat source is assumed as a volumetric heat source with a gaussian heat distribution in a plane. Through the comparison of the results of analyses with those of experiments, the proper finite element model has been obtained. In addition, characteristics of the three-dimensional heat transfer and temperature distribution have been estimated by the finite element model. Finally, the minimum temperature at the center for cutting of the material has been estimated.

  • PDF