• 제목/요약/키워드: buffer state

검색결과 322건 처리시간 0.036초

완충재고를 고려한 생산흐름라인의 최적설계에 관한 연구 (A Study on the Optimal Design of Production Flow Line with Buffer Storage)

  • 이상도;김정자;이강우;서순근;이창섭
    • 산업경영시스템학회지
    • /
    • 제10권16호
    • /
    • pp.89-100
    • /
    • 1987
  • In this paper, we present the effect of buffer storage capacity un two-stage transfer lines in such a way as to introduce the production rate to be reduced which is called a Slowed Down(SD) state. A Markov model is used to establish a formulation for the analysis of the delays associated with the stage to be starved or blocked. Operating policies are proposed by analyzing the effect of the decision variables such as the production rates, the failure rates, buffer capacities and SD rates through computer simulation experiments.

  • PDF

이질적 버스트 입력 트래픽 환경에서 패킷 교환기의 연속 시간 큐잉 모델과 근사 계산 알고리즘 ((Continuous-Time Queuing Model and Approximation Algorithm of a Packet Switch under Heterogeneous Bursty Traffic))

  • 홍석원
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권3호
    • /
    • pp.416-423
    • /
    • 2003
  • 본 논문에서는 버퍼를 공유하는 패킷 교환기의 연속 시간 큐잉 모델을 제시하고 큐 길이 확률 분포를 구하는 근사 계산 알고리즘을 제안한다. N 개의 입력 프로세스는 상호 이질적인 버스트 특성을 갖는다. 입력 프로세스는 계차-2 콕시안 분포로서 모형화하며 서버의 서비스 시간은 계차-r 얼랑 분포로서 모형화한다. 근사 알고리즘은 통합된 상태 변수를 사용하여 큐잉 시스템을 표현한다. 먼저 N개의 입력프로세스는 하나의 통합된 상태 변수로 나타내며 큐잉 시스템은 서브 시스템으로 분해하고 이것을 통합된 상태 변수로 나타낸다. 그리고 이러한 통합된 상태 변수를 사용하여 반복적인 방법에 의해서 상태 방정식의 해를 유도한다. 근사 알고리즘의 타당성은 시뮬레이션을 통해서 검증한다.

다품종 제품과 전용 대기공간을 고려한 다단계 베르누이 라인을 위한 성능 모델 (Performance Models of Multi-stage Bernoulli Lines with Multiple Product and Dedicated Buffers)

  • 박경수;한준희;김우성
    • 산업경영시스템학회지
    • /
    • 제44권3호
    • /
    • pp.22-32
    • /
    • 2021
  • To meet rapidly changing market demands, manufacturers strive to increase both of productivity and diversity at the same time. As a part of those effort, they are applying flexible manufacturing systems that produce multiple types and/or options of products at a single production line. This paper studies such flexible manufacturing system with multiple types of products, multiple Bernoulli reliability machines and dedicated buffers between them for each of product types. As one of the prevalent control policies, priority based policy is applied at each machines to select the product to be processed. To analyze such system and its performance measures exactly, Markov chain models are applied. Because it is too complex to define all relative transient and its probabilities for each state, an algorithm to update transient state probability are introduced. Based on the steady state probability, some performance measures such as production rate, WIP-based measures, blocking probability and starvation probability are derived. Some system properties are also addressed. There is a property of non-conservation of flow, which means the product ratio at the input flow is not conserved at the succeeding flows. In addition, it is also found that increased buffer capacity does not guarantee improved production rate in this system.

초고주파 응용을 위한 MgO 버퍼층을 이용한 PST(100) 박막의 유전적 특성 (Dielectric properties of highly (100) oriented (Pb0.5, Sr0.5)TiO3thin films grown on Si with MgO buffer layer)

  • 엄준철;이성갑;김창일
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2004년도 하계학술대회 논문집 Vol.5 No.2
    • /
    • pp.768-771
    • /
    • 2004
  • Pb0.5,Sr0.5TiO3(PST) thin films were deposited on Si with MgO (100) buffer layer by the alkoxide-based sol-gel method. Structural and dielectric properties of PST thin films for the tunable microwave device applications were investigated. For the MgO/Si buffer layer, the PST thin films exhibited highly (100) orientation. The MgO buffer layer affects the stress state of the (100)-oriented PST thin films. The dielectric constant, tunability, and FOM of the highly (100)-oriented PST thin film increased with increasing annealing temperature due to the decrease in lattice distortion. The differences in dielectric properties may be attributed to the change in the film stress. The dielectric constants, dielectric loss and tunability of the PST thin films deposited on the MgO/Si substrates measured at 10 kHz were 822, 0.025, and 80.1%, respectively.

  • PDF

이중 Moving Window 버퍼 기반 전달정렬 측정치 시간지연 보상기법 (Compensation Technique of Measurement Time Delay in Transfer Alignment Using the Double Moving Window Buffer)

  • 김천중;유준
    • 한국군사과학기술학회지
    • /
    • 제14권4호
    • /
    • pp.684-693
    • /
    • 2011
  • Measurement time delay in the transfer alignment is very important. It has been well known that the time delay degrades the alignment performance and makes some navigation errors on the transfer alignment of slave INS(SINS). Therefore there are many schemes to eliminate that time delay but the compensation technique through the estimation by Kalman filter through modeling the time delay as a random constant is generally used. In the case of change over measurement time delay or the large measurement time delay, estimation performance in the existing compensation technique is degraded because model of time delay is not correct any more. In this paper, we propose the method to keep the time delay almost constant even though in the abnormal communication state and very small through feedback compensation using double buffer. Double buffer consists of two moving window to temporarily store measurements from master INS and slave INS in real time.

단일 트랜지스터용 강유전체 메모리의 Buffer layer용 $Y_{2}O_3$의 연구 ($Y_{2}O_3$ Films as a Buffer layer for a Single Transistor Type FRAM)

  • 장범식;임동건;최석원;문상일;이준신
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 C
    • /
    • pp.1646-1648
    • /
    • 2000
  • This paper investigated structural and electrical properties of $Y_{2}O_3$ as a buffer layer of sin91r transistor FRAM (ferroelectric RAM). $Y_{2}O_3$ buffer layers were deposited at a low substrate temperature below 400$^{\circ}C$ and then RTA (rapid thermal anneal) treated. Investigated parameters are substrate temperature, $O_2$ partial pressure, post- annealing temperature, and suppression of interfacial $SiO_2$ layer generation. for a well-fabricated sample, we achieved that leakage current density ($J_{leak}$) in the order of $10^{-7}A/cm2$, breakdown electric field ($E_{br}$) about 2 MV/cm for $Y_{2}O_3$ film. Capacitance versus voltage analysis illustrated dielectric constants of 7.47. We successfully achieved an interface state density of $Y_{2}O_3$/Si as low as $8.72{\times}10^{10}cm^{-2}eV^{-1}$. The low interface states were obtained from very low lattice mismatch less than 1.75%.

  • PDF

멀티미디어 통신에서 미디어스트림 전송을 위한 적응형 멀티미디어 동기화 기법 (An Adaptive Multimedia Synchronization Scheme for Media Stream Delivery in Multimedia Communication)

  • 이기성
    • 정보처리학회논문지C
    • /
    • 제9C권6호
    • /
    • pp.953-960
    • /
    • 2002
  • 실시간 응용 프로그램은 미디어 데이터간에 만족되어야 할 동기화 제약조건(synchronization constraints)을 가지고 있다. 멀티미디어 데이터의 가변적 전송 시연 시간을 흡수하여 피드백 제어와 재생정책에 의한 동기화 기법을 수행한다. 버퍼의 수위가 정상레벨을 유지하는가에 대한 문제는 재생률과 QoS 서비스에 중요한 영향을 주게 된다. 본 논문에서는 버퍼의 수위를 안정상태고 유지하기 위해 피트백을 위한 필터링함수를 적용하고, 재생시간을 적응적으로 적용하여 미디어의 재생 시 끊어짐이 없는 유연한 재생을 한다. 또한 버퍼의 주 미디어인 오디오 프레임의 버퍼가 상위임계레벨에 수위가 존재 할 경우는 적응적으로 재생시간을 줄이고, 하위임계레벨에 버퍼의 수위가 있을 경우는 점차적으로 재생시간을 늘리는 시스템이다.

동적 우선순위 제어방식을 사용한 ATM 스위치의 성능분석 (Performance Analysis of ATM Switch Using Dynamic Priority Control Mechanisms)

  • 박원기
    • 한국통신학회논문지
    • /
    • 제22권4호
    • /
    • pp.855-869
    • /
    • 1997
  • In this paper, we proposed two kids of dynamic priority control mechanisms controlling the cell service ratio in order to improve the QOS(Quality of Service). We also analyse theoretically the characteristics of cell loss probability and mean cell delay time by applying the proposed priority control mechanisms to ATM switch with output buffer. The proposed priority control mechanisms have the same principles of storing cells into buffer but the different principles of serving cells from buffer. The one is the control mechanism controlling the cell service ratio according to the relative cell occupancy ratio of buffer, the other is the control mechanism controlling the cell service ratio according to both the relative cell occupancy ratio of buffer and the average arrival rate. The two service classes of our concern are the delay sensitive class and the loss sensitive class. The analytical results show that the proposed control mechanisms are able to improve the QOS, the characteristics of cell loss probability and mean cell delay time, by selecting properly the relative cell occupancy ratio of buffer and the average arrival rate. conventional DLB algorithm does not support synchronous cells, but the proposed algorithm gives higher priority to synchronous cells. To reduce synchronous cell loss rate, the synchronous cell detector is used in the proposed algorithm. Synchronous cell detector detects synchronous cells, and passes them cells to the 2nd Leaky-Bucket. So it is similar to give higher priority to synchronous cells. In this paper, the proposed algorithm used audio/video traffic modeled by On/Off and Two-state MMPP, and simulated by SLAM II package. As simulation results, the proposed algorithm gets lower synchronous cell loss rate than the conventional DLB algorithms. The improved DLB algorithm for multimedia synchronization can be extended to any other cells which require higher priority.

  • PDF

B-ISDN UNI에서 폭주를 예방하기 위한 B-NT의 트래픽 흐름 제어 (Traffic Flow Control of B-NT for Prevention of Congestion in B-ISDN UNI)

  • 이숭희;최흥문
    • 한국통신학회논문지
    • /
    • 제19권6호
    • /
    • pp.1085-1094
    • /
    • 1994
  • 본 논문에서는 망 노드에서의 폭주를 B-ISDN UNI에서 예방하기 위해 B-NT에서 일시적인 셀 저장 및 선택적 셀 폐기를 수행하는 트래픽 흐름 제어를 제안하였다. 제안된 구조는 B-NT 시스템에서 T 접속을 향하는 출력 셀 흐름을 감소 또는 억제시키도록 구성하고, 인접 망 노드의 상태를 정상, 준폭주, 폭주의 세상태로 정의하였다. 준폭주 상태에서는 손실에 민감한 트래픽은 일시적으로 저장되어 출력 셀 흐름의 속도를 저하시키고, 폭주 상태에서는 손실에 민감한 트래픽의 셀 저장과 더불어 지연에 민감한 트래픽의 셀이 선택적으로 폐기되어 최대한 출력 트래픽 흐름을 억제시킨다. 입력 셀 흐름과 망 노드 상태의 변화를 IBP와 3 상태 마르코프 체인으로 모델링하여 B-NT 시스템에서 제안된 구조의 성능 분석을 위한 시뮬레이션을 수행하여 적당한 버퍼 사이즈를 구하고 망 노드의 상태에 따른 제안한 구조의 성능 변화를 조사한 결과 망 노드에서의 폭주 정도가 극심한 경우에는 제안한 방법으로 제어가 거의 불가능하지만, 그 외의 경우에는 2,000셀 이상의 버퍼 사이즈로 제어가 가능함을 알 수 있었다.

  • PDF

레지스터 리네이밍 방법을 사용하는 조건부 실행 비순차적 명령어 이슈 마이크로프로세서에 관한 연구 (Research on Conditional Execution Out-of-order Instruction Issue Microprocessor Using Register Renaming Method)

  • 최규백;김문경;홍인표;이용석
    • 한국통신학회논문지
    • /
    • 제28권9A호
    • /
    • pp.763-773
    • /
    • 2003
  • 본 논문에서는 조건부 실행 비순차적 명령어 이슈 컴퓨터 시스템에서의 레지스터 리네이밍 방법을 제안한다. 레지스터 리네이밍은 읽기 후 쓰기 그리고 쓰기 후 쓰기 의존성을 제거하는 기술이다. 레지스터 리네이밍 방법을 사용하는 조건부 실행 비순차적 명령어 이슈 컴퓨터 시스템을 구현하기 위해서, 우리는 순차적 상태 물리적 레지스터와 미리보기 상태 물리적 레지스터들 양자를 모든 논리적 레지스터들이 공유할 수 있도록 포함하고 있는 레지스터 파일을 사용한다. 또한 본 논문에서 제안된 구조를 구현하기 위해서 순차적 상태 지시기, 리네이밍 상태 지시기, 물리적 레지스터 할당 지시기, 조건 예측 버퍼, 리오더 버퍼들을 구현한다. 이러한 모든 하드웨어를 이용해서, 레지스터 리네이밍 방법을 사용하는 조건부 실행 비순차적 명령어 이슈 컴퓨팅 시스템의 레지스터 리네이밍 및 순차적 상태의 추적을 가능하게 한다. 본 논문에서는 위의 하드웨어를 사용하여 기존 레지스터 리네이밍 방법에 비해서 적은 하드웨어 비용으로 내용 검색(associative lookup)을 제거하고 짧은 복구 시간을 제공하는 개량된 레지스터 리네이밍 방법을 제안한다.