• 제목/요약/키워드: Buffer management

검색결과 625건 처리시간 0.022초

An Optimal Operating Policy for Two-stage Flow Lines with Machine Failures

  • Koh, Shie-Gheun;Hwang, Hark
    • 한국경영과학회지
    • /
    • 제21권2호
    • /
    • pp.17-33
    • /
    • 1996
  • Automatic transfer defined as an integrated system with a number of workstations, interstation storage buffers, automatic device and a control system, play a major role in ass production systems. Due to high capital investment needed for an automatic transferline, greater care should be taken in its design so as to maximize the system performance. One may to control the system performance is to control buffer storage. To control the interstation work-in-process inventory, we propose dual limit switches which control the buffer storage with two parameters, R and r. Under the policy, proceding station is forced down when the inventory level in the buffer reaches R until the level falls to r. For the model developed, we analyze the system characteristics and find the optimal control parameters with a serach procedure.

  • PDF

두 단계로 구성된 순환대기네트워크의 설계 (A Design Problem of a Two-Stage Cyclic Queueing Network)

  • 김성철
    • 한국경영과학회지
    • /
    • 제31권1호
    • /
    • pp.1-13
    • /
    • 2006
  • In this paper we consider a design problem of a cyclic queueing network with two stages, each with a local buffer of limited capacity. Based on the theory of reversibility and product-form solution, we derive the throughput function of the network as a key performance measure to maximize. Two cases are considered. In case each stage consists of a single server, an optimal allocation policy of a given buffer capacity and work load between stages as well as the optimal number of customers is identified by exploiting the properties of the throughput function. In case each stage consists of multiple servers, the optimal policy developed for the single server case doesn't hold any more and an algorithm is developed to allocate with a small number of computations a given number of servers, buffer capacity as well as total work load and the total number of customers. The differences of the optimal policies between two cases and the implications of the results are also discussed. The results can be applied to support the design of certain manufacturing and computer/communication systems.

GFR 서비스를 위한 퍼지기반 버퍼관리 기법 (Fuzzy Based Buffer Management Scheme for ATM-GFR Service)

  • 김희수;김관웅;정경택;전병실
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(1)
    • /
    • pp.405-408
    • /
    • 2002
  • To support Internet traffic efficiently over ATM \networks, Guaranteed Frame Rate(GFR) has been proposed in tile ATM Forum to ensure minimum rate guarantees to VCs. In this paper, we proposed fuzzy logic based buffer management algorithm that provides MCR guarantee and fair sharing to GFR VCs. A key feature of proposed algorithm is its ability to accept or drop a new incoming packet dynamically based on buffer condition and load rate of VCs. This is achieved by using fuzzy logic controller for the production of a drop factor. Simulation result shows that proposed scheme significantly has improved fairness and TCP throughput compared with previous schemes.

  • PDF

IP over ATM 네트워크에서 퍼지 버퍼 관리 알고리즘 (A Fuzzy Logic Buffer Management Algorithm)

  • 김관웅;배성환
    • 정보처리학회논문지C
    • /
    • 제12C권2호
    • /
    • pp.229-234
    • /
    • 2005
  • 본 논문에서는 ATM 네트워크에서 인터넷 트래픽 성능 향상을 위한 퍼지를 응용한 버퍼 관리 알고리즘을 제안한다. 제안된 알고리즘은 퍼지 제어기를 이용해서 새로 도착하는 패킷을 버퍼의 상태와 VC의 부하에 따라 동적으로 폐기를 결정하여 버퍼 이용 효율과 GFR의 요구사항을 충족할 수 있도록 하였다. 컴퓨터 시뮬레이션을 통해 기존의 버퍼 관리 알고리즘과 성능을 비교한 결과, 공평성과 TCP 수율 면에서 성능이 향상됨을 보였다.

이기종 저장 장치 환경을 위한 버퍼 캐시 관리 기법 (An Efficient Buffer Cache Management Scheme for Heterogeneous Storage Environments)

  • 이세환;고건;반효경
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제37권5호
    • /
    • pp.285-291
    • /
    • 2010
  • 플래시 메모리는 하드 디스크에 비해 크기가 작고 물리적 충격에 강하며 전력 소모가 적은 점 등 많은 장점을 가지고 있지만 아직까지 단위 공간당 가격이 높아 하드 디스크를 전면 대체하기는 어려운 실정이다. 최근 노트북 컴퓨터 동 일부 모바일 장치에서는 하드 디스크와 플래시 메모리를 함께 사용하여 두 매체의 장점을 극대화하려는 시도가 이루어지고 있다. 하지만 기존 운영체제는 이기종 저장 장치 환경이 아닌 단일 저장 장치 환경에 최적화되어 이러한 장점을 충분히 살리지 못하고 있다. 본 논문에서는 이를 해결하기 위해 세 가지 기법을 이용하는 새로운 버퍼 캐시 관리 기법을 제안한다. 첫째, 입출력 접근 패턴을 탐지하고 블록의 저장 위치 별 성능 특성을 분석한 후 동적 한계 효용에 근거하여 버퍼 캐시 공간을 할당한다. 둘째, 입출력 접근 패턴과 저장 장치 특성에 따라서 선택적으로 선반입 기법을 적용한다. 셋째, 버퍼 캐시에서 저장 장치로 쫓겨날 때 해당 블록의 접근 패턴에 따라 하드 디스크와 플래시 메모리 중 더 적합한 매체를 결정하고 그 매체에 블록이 저장되도록 한다. 제안하는 기법들을 트레이스 기반 시뮬레이션으로 검증한 결과 기존 기법에 비해 버퍼 캐시 적중률은 29.9%, 총 실행시간은 49.5% 향상되었다.

일반 공정시간과 구조를 갖는 버퍼 공유 분기-접합 생산시스템의 스프레드시트 모형 분석 (Spreadsheet Model Approach for Buffer-Sharing Fork-Join Production Systems with General Processing Times and Structure)

  • 서동원
    • 한국시뮬레이션학회논문지
    • /
    • 제28권3호
    • /
    • pp.65-74
    • /
    • 2019
  • 분기-접합 생산시스템은 오랜 기간 동안 연구되어왔지만, 개별 또는 공유 유한 버퍼를 갖고 일반공정시간 분포를 따르는 시스템에 대한 분석은 제한적이다. 일반적으로 대기행렬 이론적 분석법은 유한 버퍼를 갖는 시스템에 대한 분석에는 어려움이 있다. 본 연구에서는 max-plus 대수적 분석법을 활용하여 일반 공정시간을 갖는 버퍼 공유 분기-접합 생산시스템을 분석하였다. 하지만, 이러한 분석법은 특성치 계산의 관점에서는 적절한 방법을 제공하지 못하기 때문에 max-plus 대수로 도출된 표현식과 @RISK 소프트웨어를 활용하여 스프레드시트 시뮬레이션 모형을 개발하였다. 시뮬레이션 실험을 통해 유한 버퍼와 두 가지 차단규칙인 BBS(통신차단)과 BAS(제조차단) 하에서 시스템 대기시간에 대한 몇몇 특성을 비교 분석하였다.

버퍼 관리 기법을 이용한 개선된 ERICA 스위치 알고리즘 (Enhanced ERICA Switch Algorithm using Buffer Management Scheme)

  • 양기원;오창석
    • 한국콘텐츠학회논문지
    • /
    • 제2권2호
    • /
    • pp.73-84
    • /
    • 2002
  • 이 논문에서는 큐의 점유량을 줄이고 링크 효율성과 공평성을 제공하며 버퍼관리기법을 사용하는 뛰어난 ERICA 스위치 알고리즘을 제안한다. 제안된 버퍼관리기법은 서로 다른 3개의 하위 임계치, 폭주 통보 임계치, 상위 임계치인 버퍼 임계치를 가지고 있다. 각각의 버퍼 임계치는 상황에 따라 송신원에게 임의 폭주 상태를 다르게 보고한다. 따라서, 송신원은 보다 빠르게 망의 폭주 상태를 알 수 있고 폭주로부터 빨리 회복할 수 있다. 실험 결과들에 따라, 제안된 알고리즘은 기존의 ERICA보다 효율적으로 보여 주고 있다. 특히, 제안된 스위치 알고리즘은 큐의 점유량도 줄이고 공평성 유지를 최적화하여 폭주제안 기법을 제공한다.

  • PDF

1회성 쓰기 참조 특성을 고려하는 스마트폰 버퍼캐쉬 관리 기법 (Buffer Cache Management of Smartphones Exploiting Write-Only-Once Characteristics)

  • 김도희;반효경
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권6호
    • /
    • pp.129-134
    • /
    • 2015
  • 본 논문에서는 스마트폰 앱의 파일 접근 중 상당 부분이 1회성 쓰기 참조라는 것을 분석하고 이러한 특성을 고려한 버퍼캐쉬 관리 기법을 제안한다. 버퍼캐쉬는 여러 번 참조되는 파일 데이터를 스토리지 접근 없이 메모리에서 처리하여 성능 개선을 도모하지만, 쓰기 참조가 발생한 경우에는 짧은 시간 내에 스토리지에 직접 반영하여 시스템 크래쉬에 대비한다. 제안하는 기법은 1회의 쓰기만 발생한 캐쉬 데이터의 경우 스토리지 반영 직후 버퍼캐쉬에서 쫓아내어 캐쉬의 공간 효율을 높인다. 다양한 스마트폰 앱에 적용한 시뮬레이션 실험 결과 제안하는 기법은 기존 버퍼캐쉬 관리 기법에 비해 캐쉬적중률을 5-33% 향상시키고, 전력소모를 27-92% 줄일 수 있음을 보인다.

무음 압축을 이용하는 음성 통신 시스템을 위한 동적 버퍼 관리 알고리즘 (Active Buffer Management Algorithm for Voice Communication System with Silence Suppression)

  • 이성형;이현진;김재현;이형주;허미정;최증원;신상헌;김태완
    • 한국통신학회논문지
    • /
    • 제37권7B호
    • /
    • pp.528-535
    • /
    • 2012
  • 본 논문은 무음 압축(silence suppression)을 이용하는 음성 코덱 이용 시 음성 통신 용량(voice capacity)을 늘리기 위한 동적 버퍼 관리 알고리즘인 silence drop first(SDF) 알고리즘을 제안한다. SDF 알고리즘은 음성 통신을 위한 버퍼에서 오버플로우가 발생할 경우 무음 패킷을 음성 패킷보다 먼저 폐기하는 기법을 이용하여 상대적으로 더 많은 음성 패킷을 종단간 전송한다. 알고리즘의 성능 평가를 위하여 G.729A 및 G.711 음성 코덱을 사용하였다. 성능 분석 결과 제안하는 기법을 이용할 경우 MOS가 3.0인 수준의 품질을 유지하면서 G.729A 코덱에 대해 약 84.21%, G.711 코덱에 대해 약 38.46%의 사용자가 추가로 네트워크 이용이 가능함을 확인할 수 있었다. 또한 제안하는 기법 이용 시 동일 사용자 수에 대해 음성 통화 품질을 보장하기 위해 필요한 무음 패킷생성 주기 및 링크 용량의 제한을 완화할 수 있음을 확인하였다.

관리전략평가(Management Strategy Evaluation) 방법에 의한 현행 TAC (Total Allowable Catch) 의사결정 검토: 고등어(Scomber japonicus) 어업의 경우 (A Management Strategy Evaluation of the Current TAC (Total Allowable Catch) Regulation in Korea: The Case of Chub Mackerel Scomber japonicus Fisheries)

  • 김도율;서영일;현상윤
    • 한국수산과학회지
    • /
    • 제55권6호
    • /
    • pp.946-953
    • /
    • 2022
  • Using the management strategy evaluation methods and data on the Korea chub mackerel Scomber japonicus where the state-space logistic production model is used as the operation and the estimation model respectivley, we examined the effects of both Dorn's rule, α and the buffer value for ABC (allowable biological catch), which are used by the Korea fishery managers for decision rules. We set scenarios that have different pairs of buffer and α values, which include those currently used in the management in Korea. Under each sceanario, we projected the fish population biomass until year 2050, during which ABC is determined in each year with the decision rule. We used three kinds of performance measures: (i) whether the biomass in 2050 is overfished; (ii) the average of annual yields over the simulation period; and (iii) the variability of annual yields over the period. We found that the current practice (buffer=0.9, and α = 0.05) resulted in the best performance in terms of avoiding the "overfished" status. However, the current practice failed to reach the maximum average of the annual yields and led to larger uncertainty in the annual yields.