• 제목/요약/키워드: constrained buffer size

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

Power Saving Scheme by Distinguishing Traffic Patterns for Event-Driven IoT Applications

  • Luan, Shenji;Bao, Jianrong;Liu, Chao;Li, Jie;Zhu, Deqing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권3호
    • /
    • pp.1123-1140
    • /
    • 2019
  • Many Internet of Things (IoT) applications involving bursty traffic have emerged recently with event detection. A power management scheme qualified for uplink bursty traffic (PM-UBT) is proposed by distinguishing between bursty and general uplink traffic patterns in the IEEE 802.11 standard to balance energy consumption and uplink latency, especially for stations with limited power and constrained buffer size. The proposed PM-UBT allows a station to transmit an uplink bursty frame immediately regardless of the state. Only when the sleep timer expires can the station send uplink general traffic and receive all downlink frames from the access point. The optimization problem (OP) for PM-UBT is power consumption minimization under a constrained buffer size at the station. This OP can be solved effectively by the bisection method, which demonstrates a performance similar to that of exhaustive search but with less computational complexity. Simulation results show that when the frame arrival rate in a station is between 5 and 100 frame/second, PM-UBT can save approximately 5 mW to 30 mW of power compared with an existing power management scheme. Therefore, the proposed power management strategy can be used efficiently for delay-intolerant uplink traffic in event-driven IoT applications, such as health status monitoring and environmental surveillance.

제약이론에서 제약버퍼의 크기 결정 (On the Size of the Constraint Buffer in the TOC(Theory of Constraints))

  • 고시근;윤훈용
    • 산업공학
    • /
    • 제14권4호
    • /
    • pp.334-340
    • /
    • 2001
  • The theory of constraints (TOC) has become a valuable system in modern operations management. Using the ideas and methods of the TOC, companies can achieve a large reduction of work-in-process and finished-goods inventories, significant improvement in scheduling performance, and substantial earnings increase. The purpose of this paper is to calculate the optimal size of the time buffer which is used to accommodate disruptions in production processes and provide maximum productivity of capacity constrained resources. After the problem formulation in terms of single server queueing model, we observed the system behavior by sensitivity analyses.

  • PDF

제약자원 버퍼의 최적 크기 결정 (Optimal size of the constraint buffer in TOC)

  • 고시근
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
    • /
    • pp.476-480
    • /
    • 2002
  • The theory of constraints (TOC) has become a valuable system in modern operations management. Using the ideas and methods of the TOC, companies can achieve a large reduction of work-in-process and finished-goods inventories, significant improvement in scheduling performance, and substantial earnings increase. The purpose of this paper is to calculate the optimal size of the time buffer which is used to accommodate disruptions in production processes and provide maximum productivity of capacity constrained resources. After the problem formulation in terms of single server queueing model, we observed the system behavior by sensitivity analyses.

  • PDF

제한된 메모리의 모바일 수신자를 고려한 수신자 기반 TCP 흐름 제어 (A Receiver-driven TCP Flow Control for Memory Constrained Mobile Receiver)

  • 이종민;차호정
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권1호
    • /
    • pp.91-100
    • /
    • 2004
  • 본 논문은 제한된 메모리를 가진 모바일 수신자를 고려한 무선 상태 적응적인 TCP 흐름 제어방법을 제안한다. 수신자에 의한 TCP 흐름 제어는 수신자에서 Advertised 윈도우를 조정함으로써 수행된다 제안된 방법은 수신자가 사용 가능한 무선 대역폭과 패킷 전송 지연 시간을 동적으로 측정하며, 측정된 정보를 기반으로 Advertised 윈도우를 적절히 조정한다. 무선 상태를 반영한 Advertised 윈도우의 조정으로 인해 송신자의 전송 성능 향상과 종단간 패킷 전송 지연 시간을 줄일 수 있다. 제안된 방법은 수신자에서의 TCP 변경만으로 구현될 수 있고 송신자나 중간 라우터의 변경을 필요로 하지 않는다. 제안된 방법의 구현과 CDMA2000 1x 환경에서의 실험을 통해 수신자 버퍼 크기가 2896 Bytes일 경우, 흐름 제어를 사용할 때가 기존 방식보다 전송률을 약 5배 향상시킬 수 있음을 보인다. 또한, 수신자 버퍼 크기가 64 KBytes일 경우 흐름 제어를 사용할 때가 기존 방식보다 때보다 종단간 패킷 왕복 시간은 반 이하로 줄일 수 있음을 보인다.

자원 제약이 있는 네트워크에서 저장 비디오 데이터의 효율적인 전송을 위한 선택적 계층삭제 알고리즘 (A Selective Layer Discard Algorithm for Stored Video Delivery over Resource Constrained Networks)

  • 노지원;이미정
    • 정보처리학회논문지C
    • /
    • 제8C권5호
    • /
    • pp.647-656
    • /
    • 2001
  • 대다수의 멀티미디어 응용프로그램에서 네트워크를 통해 서버로부터 클라이언트로 비디오 스트림을 전송하는 작업이 요구된다. 그런데 네트워크 대역폭과 클라이언트 버퍼에 모두 용량 제약이 있는 경우에는 전송되는 비디오 스트림의 손실이 불가피하며 이러한 손실이 클라이언트나 네트워크에서 일어난다면 네트워크 자원의 낭비가 생기게 된다. 또한 프레임이 삭제되는 경우에는 클라이언트에서 비연속적 영상을 획득하게 된다. 이에 본 논문에서는 대역폭과 클라이언트 버퍼 용량에 모두 제약이 있는 네트워크를 통해 계층적 인코딩이 적용된 비디오 스트림을 전송할 때 클라이언트 측에서 시간에 맞추어 재생 할 수 없는 데이터를 서버 측에서 미리 버리되, 프레임 전체를 버리지 않고 선택적으로 중요도 순에 의해 일부 계층을 버리는 선택적 계층 삭제 알고리즘을 제안하였다. 시뮬레이션에 의하여 제안하는 선택적 계층 삭제 방식과 기존에 제안된 선택적 프레임 삭제 방식의 성능을 비교하였다. 시뮬레이션 결과, 재생된 화면의 화질을 판단하는 메트릭 값이 향상되고 재생 불연속이 감소함을 볼 수 있었다

  • PDF

생산 활동기간 기반 애로공정의 발견 (Bottleneck Detection Based on Duration of Active Periods)

  • 권치명;임상규
    • 한국시뮬레이션학회논문지
    • /
    • 제22권3호
    • /
    • pp.35-41
    • /
    • 2013
  • 본 연구는 생산 공정 간 버퍼 제약이 있는 flow shop 시스템에 활동기간 기반 애로공정 발견 기법을 적용하여 그 타당성을 분석하였다. 생산 시스템에는 보통 생산성을 저하시키는 1개 또는 1개 이상의 애로공정이 존재한다. 전통적인 애로공정을 발견하는 기준으로 공정의 대기 시간이나 대기 공정의 길이 또는 공정의 이용률이 자주 활용된다. 애로공정은 다른 공정작업을 대기 상태로 만들어 전체적으로 시스템의 생산성을 저하시키는 공정으로 공정 시간과 기계의 고장 및 수리 시간의 확률적인 특성으로 인하여 애로공정은 생산과정에서 수시로 다른 공정으로 변환된다. 어떤 공정이 언제 활동기간으로 변화하는 정보를 이용하여 애로공정을 발견하는 기법을 범용 시뮬레이션 언어 AweSim에서 구현하였다. 시뮬레이션 결과, 활동기간 기법과 단독 및 변환 애로공정 기간 비율 기법이 전통적인 기법과 비교하여 애로공정을 발견하는데 효과적인 것으로 나타났다. 간단한 flow shop 모형을 대상으로 얻은 결과이지만 복잡한 시스템에도 적용될 수 있을 것으로 기대되며 애로공정 개선을 통한 생산시스템 가용 자원의 효과적인 배치는 생산성을 향상시키는데 기여할 것으로 사료된다.