• 제목/요약/키워드: Time Buffers

검색결과 167건 처리시간 0.023초

불포화 벤토나이트 완충재의 수분흡입력 측정기술 및 구성모델 고찰 (A Review on Measurement Techniques and Constitutive Models of Suction in Unsaturated Bentonite Buffer)

  • 이재완;윤석;김건영
    • 방사성폐기물학회지
    • /
    • 제17권3호
    • /
    • pp.329-338
    • /
    • 2019
  • 불포화 벤토나이트 완충재의 수분흡입력은 공학적방벽의 수리-역학적 성능평가 및 설계에 있어 매우 중요한 입력인자이다. 본 연구에서는 문헌에 보고된 불포화 다공성매질의 수분흡입력 측정기술과 구성모델을 분석하고, 고준위폐기물처분장의 벤토나이트 완충재에 적합한 수분흡입력 측정기술과 구성모델을 제안하였다. 문헌 분석결과, 벤토나이트 완충재의 수분흡입력은 일반토질보다 훨씬 높은 값을 가지며, 매트릭수분흡입력과 삼투흡입력을 포함하는 총수분흡입력을 측정하여 사용하였다. 벤토나이트 완충재의 수분흡입력 측정에는 상대습도센서를 이용한 측정방법(RH-Cell, RH-Cell/Sensor)이 적합하였으며, 핵종 붕괴열에 의한 온도변화와 측정 소요시간을 고려했을 때에는 RH-Cell/Sensor 방법이 더 선호되었다. 벤토나이트 완충재의 수분보유모델은 실험을 통해 여러 가지 모델이 제안되었지만, 불포화 완충재의 수리-역학적 성능평가 구성모델로는 대부분 van Genuchten모델이 사용되었다. 벤토나이트 완충재의 수분특성곡선은 벤토나이트의 종류, 건조밀도, 온도, 염도, 측정 시 시료상태와 이력과정에 따라 서로 다른 경향을 보였다. 수분보유모델의 선정 및 모델인자 결정에는 신뢰도 향상을 위해 이러한 인자들의 영향이 고려되어야 한다.

자치제어구조 생산시스템에서 무인운반차량 시스템의 운영정책 개발 (Development of Operating Rules for Automated Guided Vehicle Systems in Heterarchical Manufacturing System)

  • 황학;김상휘
    • 대한산업공학회지
    • /
    • 제23권2호
    • /
    • pp.343-357
    • /
    • 1997
  • This paper proposes a new AGV dispatching algorithm which is suitable for heterarchical manufacturing control structure. It is developed on the basis of bidding concept utilizing the information of work-in-process in incoming and outgoing buffers of workstation, and travel time of AGV. Since the bidding functions are functions of two parameters, sensitivity test is performed to find their appropriate values. The performance of the algorithm is compared with those of well-known existing rules in terms of system throughput through simulation on a hypothetical job shop type manufacturing system.

  • PDF

AN APPROXIMATE ANALYSIS OF TANDEM QUEUES WITH GENERAL BLOCKING NODES

  • SHIN, YANG WOO;KIM, DONG OK;MOON, DUG HEE
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제26권1호
    • /
    • pp.1-22
    • /
    • 2022
  • A tandem queue that consists of nodes with buffers of finite capacity and general blocking scheme is considered. The service time distribution of each node is exponential whose rate depends on the state of the node. The blocking scheme at a node may be different from that of other nodes. An approximation method for the system based on decomposition method is presented. The effectiveness of the method is investigated numerically.

버퍼의 문턱치값을 이용한 DQDB망의 공평성 개선 및 혼잡 제어에 관한 연구 (A study on improving fairness and congestion control of DQDB using buffer threshold value)

  • 고성현;조진교
    • 한국통신학회논문지
    • /
    • 제22권4호
    • /
    • pp.618-636
    • /
    • 1997
  • DQDB(Distributed Queue Dual Bus) protocol, the IEEE 802.6 standard protocol for metropolitan area networks, does not fully take advantage of the capabilities of dual bus architecture. Although fairness in bandwidth distribution among nodes is improved when using so called the bandwidth balancing mechanism, the protocol requires a considerable amount of time to adjust to changes in the network load. Additionally, the bandwidth balancing mechanism leaves a portion of the available bandwidth unused. In a high-speed backbone network, each node may act as a bridge/ router which connects several LANs as well as hosts. However, Because the existence of high speed LANs becomes commonplace, the congestionmay occur on a node because of the limitation on access rate to the backbone network and on available buffer spaces. to release the congestion, it is desirable to install some congestion control algorithm in the node. In this paper, we propose an efficient congestion control mechanism and fair and waster-free MAC protocol for dual bus network. In this protocol, all the buffers in the network can be shared in such a way that the transmission rate of each node can be set proportional to its load. In other words, a heavily loaded node obtains a larger bandwidth to send the sements so tht the congestion can be avoided while the uncongested nodes slow down their transmission rate and store the incoming segments into thier buffers. this implies that the buffers on the network can be shared dynamically. Simulation results show that the proposed probotol significantly reduces the segment queueing delay of a heavily loaded node and segment loss rate when compared with original DQDB. And it enables an attractive high throughput in the backbone network. Because in the proposed protocol, each node does not send a requet by the segment but send a request one time in the meaning of having segments, the frequency of sending requests is very low in the proposed protocol. so the proposed protocol signigificantly reduces the segment queuing dely. and In the proposed protocol, each node uses bandwidth in proportion to its load. so In case of limitation of available buffer spaces, the proposed protocol reduces segment loss rate of a heavily loaded node. Bandwidth balancing DQDB requires the wastage of bandwidth to be fair bandwidth allocation. But the proposed DQDB MAC protocol enables fair bandwidth without wasting bandwidth by using bandwidth one after another among active nodes.

  • PDF

실시간 통신에서 가변 지연을 만족하기 위한 Multiple Rotating Priority Queue Scheduler (Multiple Rotating Priority Queue Scheduler to Meet Variable Delay Requriment in Real-Time Communication)

  • 허권;김명준
    • 한국정보처리학회논문지
    • /
    • 제7권8호
    • /
    • pp.2543-2554
    • /
    • 2000
  • 실시간 스케줄러는 대역폭, 필요 버퍼량 등과 같은 네트워크 자원을 효율적으로 이용하면서 한정된 통신 지연(bounded delay)을 제공해야 한다. 이러한 제한 조건을 만족시키기 위해서 많은 스케줄링 방법론이 제시되었다. 그중 EDF 스케줄링 방법론이 최적의 성능을 갖는 것으로 알려져 있다. 그러나 EDF 스케줄링 방법론은 “sort”나“search”와 같은 연산 작업을 수행함으로서, 과다한 오버헤드를 발생시킨다. Rotating Priority Queues(PRQ) 스케줄러는 EDF 연산 작업 없이 EDF 스케줄러에 근접한 성능을 갖는 스케줄러이다. 그러나 RPQ 스케줄러는 과다한 버퍼량을 필요로 한다. 본 논문에서는 이러한 문제점을 해결하기 위해서 Multiple Rotating Priority Queues(MRPQ) 스케줄러를 제시한다. MRPQ 스케줄러는 “block queue”라는 새로운 개념을 이용하여 회전 우선 순위 queue를 다중 계층으로 구성한다. 이렇게 구성된 MRPQ 스케줄러 RQP스케줄러에서 필요한 버퍼량의 반 정도의 버퍼량만을 사용하여, RPQ 스케줄러와 동일한 동작을 수행한다. 또한 MRPQ 스케줄러는 RPQ 스케줄러와 동일한 최대 지연시간을 제공한다.

  • PDF

실시간 단일 메모리 동시 입출력을 이용한 효율적인 영상 데이터 처리 (Efficient Image Data Processing using a Real Time Concurrent Single Memory Input/Output Access)

  • 이건중;한금희;류광기
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 추계학술대회
    • /
    • pp.103-106
    • /
    • 2012
  • 실시간 영상신호압축에서 일정 분량의 신호를 저장한 후 다른 순서로 읽어내는 과정은 간단하지만 JPEG, MPEG1/2/4, H.264, HEVC 등의 거의 모든 표준에서 필수적으로 사용하고 있는 중요한 과정이다. 실시간 처리가 중요하기 때문에 지금까지는 필요한 영상 블럭 크기의 메모리를 두 개 이용하여 동시에 번갈아 가며 읽고 쓰는 이중 버퍼링 방법을 사용하였다. 예외적으로 2D DCT에서의 전치버퍼의 경우는 입출력 순서가 단순하기 때문에 단일 버퍼링을 이용하여 입출력 순서의 변환이 가능하다. 본 논문에서는 불규칙한 임의의 입출력 순서에서도 유한한 횟수 안에 규칙적 형태의 입출력 순서열이 반복됨을 보이고, 그것을 이용하여 단일 메모리를 사용하는 효율적인 실시간 메모리 입출력 기법을 구현하였다.

  • PDF

시분할 다중합 방식과 멀티 홉 구조를 적용한 새로운 광 공간 스위치의 성능 분석 (The Performance Analysis of a Novel Optical Space Switch Employing Multihop Structure and Time Division Multiplexing)

  • 전인중;정준영;김세환;정제명;신서용
    • 한국통신학회논문지
    • /
    • 제27권11C호
    • /
    • pp.1139-1151
    • /
    • 2002
  • 본 논문에서는 스위칭 시스템의 대용량화를 위해 시분할 다중합 방식과 멀티 홉 구조를 적용한 새로운 형태의 모듈화된 광 공간 스위치를 제안하였다. 그리고 기존 광 공간 스위치와의 비교를 통해 전력 손실, 사용 소자의 수, 신호대 누화비 등의 성능이 더 우수함을 보였다. 또한, 그 구조에서의 모듈 수, M에 따른 포화 처리율을 해석한 결과, 한 모듈의 입력 포트 수(N)가 매우 클 때, M개의 모듈을 가진 스위칭 시스템의 포화 처리율은 M+l-√($M^2$+1)이 됨을 알 수 있었다. 마지막으로, 제안한 스위치에서의 셀 손실율 특성을 시뮬레이션을 통해 알아보았다. 예를 들어, $\rho$=0.9, M=8, N=32일 경우, $10^{-6}$ 이하의 셀 손실율을 얻기 위해서는 입력 버퍼의 저장 유닛의 수가 6개, 출력 버퍼의 저장 유닛의 수가 52개 이상이어야 함을 알 수 있었다.다.

ANALYSIS OF QUEUEING MODEL WITH PRIORITY SCHEDULING BY SUPPLEMENTARY VARIABLE METHOD

  • Choi, Doo Il
    • Journal of applied mathematics & informatics
    • /
    • 제31권1_2호
    • /
    • pp.147-154
    • /
    • 2013
  • We analyze queueing model with priority scheduling by supplementary variable method. Customers are classified into two types (type-1 and type-2 ) according to their characteristics. Customers of each type arrive by independent Poisson processes, and all customers regardless of type have same general service time. The service order of each type is determined by the queue length of type-1 buffer. If the queue length of type-1 customer exceeds a threshold L, the service priority is given to the type-1 customer. Otherwise, the service priority is given to type-2 customer. Method of supplementary variable by remaining service time gives us information for queue length of two buffers. That is, we derive the differential difference equations for our queueing system. We obtain joint probability generating function for two queue lengths and the remaining service time. Also, the mean queue length of each buffer is derived.

버퍼 변환을 이용한 저면적 ISDB-T 시간 디인터리버 구조 (A Small-Area ISDB-T Time Deinterleaver Structure with Buffer Transformation)

  • 강형주
    • 한국항행학회논문지
    • /
    • 제15권2호
    • /
    • pp.227-233
    • /
    • 2011
  • 본 논문에서는 저면적 ISDB-T 시간 디인터리버 구조를 제안하였다. ISDB-T는 일본과 중남미에서 많이 사용되고 있는 이동형 TV 표준으로써 긴 인터리빙을 이용하여 다른 표준에 비해 높은 성능을 보이고 있다. 그러나 긴 인터리빙을 구현하기 위해서는 많은 지연 버퍼가 필요하다. 지연 버퍼들은 주소 레지스터가 있어야 하므로 주소 레지스터의 개수도 많아진다. 본 논문에서는 디인터리버의 등가 변환을 통해 주소 레지스터의 개수를 크게 줄이는 구조를 제안하였다. 실험 결과를 통해 디인터리버의 면적을 줄일 수 있음을 확인할 수 있었다.

Fano Decoding with Timeout: Queuing Analysis

  • Pan, W. David;Yoo, Seong-Moo
    • ETRI Journal
    • /
    • 제28권3호
    • /
    • pp.301-310
    • /
    • 2006
  • In mobile communications, a class of variable-complexity algorithms for convolutional decoding known as sequential decoding algorithms is of interest since they have a computational time that could vary with changing channel conditions. The Fano algorithm is one well-known version of a sequential decoding algorithm. Since the decoding time of a Fano decoder follows the Pareto distribution, which is a heavy-tailed distribution parameterized by the channel signal-to-noise ratio (SNR), buffers are required to absorb the variable decoding delays of Fano decoders. Furthermore, since the decoding time drawn by a certain Pareto distribution can become unbounded, a maximum limit is often employed by a practical decoder to limit the worst-case decoding time. In this paper, we investigate the relations between buffer occupancy, decoding time, and channel conditions in a system where the Fano decoder is not allowed to run with unbounded decoding time. A timeout limit is thus imposed so that the decoding will be terminated if the decoding time reaches the limit. We use discrete-time semi-Markov models to describe such a Fano decoding system with timeout limits. Our queuing analysis provides expressions characterizing the average buffer occupancy as a function of channel conditions and timeout limits. Both numerical and simulation results are provided to validate the analytical results.

  • PDF