• 제목/요약/키워드: optimality

검색결과 663건 처리시간 0.02초

멀티미디어 스트리밍 환경을 위한 캐쉬 성능평가 모델 설계 및 최적성 분석 (Design and Optimality Analysis of Cache Performance Model for Multimedia Streaming Environments)

  • 반효경;조경운
    • 한국인터넷방송통신학회논문지
    • /
    • 제23권5호
    • /
    • pp.9-13
    • /
    • 2023
  • 멀티미디어 스트리밍 데이터는 용량이 매우 크고 순차적으로 접근이 이루어지는 특성이 있어 전통적인 캐슁 환경에서 입출력의 성능을 개선하기 위해 널리 사용되고 있는 LRU 알고리즘이 효과적이지 못한 것으로 알려져 있다. 이에 대한 실험적인 분석은 인터벌 기반 캐슁의 LRU 대비 성능 상의 비교 우위를 통해 입증된 바 있으나, 이론적인 근거가 증명되지는 않았다. 본 논문에서는 멀티미디어 스트리밍 환경을 위한 캐슁의 최적성을 분석하기 위해 캐쉬 성능평가 모델을 설계하고, 이론적으로 최적인 캐슁 알고리즘을 인터벌 캐슁에 기반해서 설계한다. 그런 다음 설계된 알고리즘이 스트리밍 데이터의 캐쉬 미스를 최소화하는 교체 알고리즘임을 제안된 모델에 근거한 최적성 분석을 통해 입증한다.

투입물거리함수를 통한 고갈자원의 동태적 최적이용 여부 검증 (An Empirical Test of the Dynamic Optimality Condition for Exhaustible Resources -An Input Distance Function-)

  • 이명헌
    • 자원ㆍ환경경제연구
    • /
    • 제15권4호
    • /
    • pp.673-692
    • /
    • 2006
  • 고갈자원 사용의 동태적 효율성 여부를 검증하기 위해서는 미채굴된 자원의 암묵가격을 추정해야 하는데 기존 연구에서는 자원산업의 한계수입과 한계비용의 차이로 측정하거나 자원채굴량을 준고정시킨 제약비용함수를 추정하여 자원채굴량으로 편미분함으로써 도출하는 방식을 사용하였다. 그러나 이들 방법들은 채굴 투입요소인 자본의 비가단성으로 인하여 일관성이 결여된 추정치가 도출될 개연성, 시장의 독점력에 따라 변하는 한계수입의 가변성 문제와, 불완전한 재화 및 요소시장, 정부규제 등이 존재하는 현실적 상황에서 제약비용함수를 이용할 경우 전제 조건인 생산비용의 최소화가 달성되지 못함으로써 야기될 수 있는 분석결과의 신뢰성 문제 등을 안고 있다. 기존 선행연구의 방법론적 한계점들을 인식하여 본 연구에서는 좀더 일반적이고 현실적 상황에서 고갈자원 사용의 동태적 효율성 여부를 검증할 수 있는 방법을 제시한다. Shephard (1970)의 투입물거리함수를 실증적 모형의 이론적 틀로 활용함으로써 생산요소의 투입량과 최종재화의 산출량에 대한 정보만으로 추정이 가능하고, 생산비용 최소화의 극히 제한적인 상황을 전제하지 않으며, 특히 선형계획기법을 적용함으로써 시계열자료나 합동자료로 회귀 추정할 경우 발생할 수 있는 오차항의 자기상관 문제에 초연할 수 있다. 2%, 5%, 10%, 15%, 20%의 고정 할인율 폭과 실질 이자율의 25%, 50%,100%, 200%, 400%로 산정한 변동할인율을 각각 적용하여 1970년~1993닐 기간 동안 국내 무연탄 채굴의 동태적 효율성 여부를 조사한 결과 고정할인율과 변동할인율 모두에 대해서 국내 무연탄의 세대간 효율적 사용은 이루어지지 않은 것으로 나타났다.

  • PDF

Pronunciation of Sonorant Clusters in English for Korean Speakers: A Constraint-based Approach

  • Chung, Chin-Wan
    • 영어어문교육
    • /
    • 제13권3호
    • /
    • pp.23-40
    • /
    • 2007
  • This paper discusses why Korean speakers have problems in pronouncing some medial sonorant clusters in English. We argue that the main reasons lie in the sonority sequence requirement difference between the two languages. English does not have any specific sonority sequence preference between the medial sonorant sequences while Korean has a strict requirement between the two sonorants over a syllable boundary. This sonority sequence requirement difference between the two languages acts as an interference for Korean speakers in learning English pronunciation. This barrier for Korean speakers in acquiring correct pronunciation is implemented in a constraint ranking difference in the Optimality Theory, which is not familiar for Korean speakers. Understanding the details of sonorant production mechanisms along with the different constraint ranking will facilitate the learning process of Korean speakers learning English.

  • PDF

Application of DCOC for Minimum Cost Design of Reinforced Concrete T-Beams

  • 신연근;박중열;조홍동;한상훈
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2000년도 봄 학술발표회논문집
    • /
    • pp.379-388
    • /
    • 2000
  • This paper describes the application of discretized continuum-type optimality criteria (DCOC) for design of the reinforced concrete T-beams. The cost of construction as objective function which includes the costs of concrete, reinforced steel and formwork is minimized. The design constraints include limits on the maximum deflection in a given span on bending and shear strengths and optimality criteria is given based on the well blown Kuhn-Tucker necessary conditions, followed by an iterative procedure for designs when the design variables are the depth and the steel ratio. The versatility of the DCOC technique has been demonstrated by considering numerical examples which have one and five span RC T-beams.

  • PDF

동적 프로그래밍에 기반한 윤곽선 근사화를 위한 정점 선택 방법 (Vertex Selection Scheme for Shape Approximation Based on Dynamic Programming)

  • 이시웅;최재각;남재열
    • 대한전자공학회논문지SP
    • /
    • 제41권3호
    • /
    • pp.121-127
    • /
    • 2004
  • This paper presents a new vertex selection scheme for shape approximation. In the proposed method, final vertex points are determined by "two-step procedure". In the first step, initial vertices are simply selected on the contour, which constitute a subset of the original contour, using conventional methods such as an iterated refinement method (IRM) or a progressive vertex selection (PVS) method In the second step, a vertex adjustment Process is incorporated to generate final vertices which are no more confined to the contour and optimal in the view of the given distortion measure. For the optimality of the final vertices, the dynamic programming (DP)-based solution for the adjustment of vertices is proposed. There are two main contributions of this work First, we show that DP can be successfully applied to vertex adjustment. Second, by using DP, the global optimality in the vertex selection can be achieved without iterative processes. Experimental results are presented to show the superiority of our method over the traditional methods.

시전달 측정치 융합에 기반한 압축필트 (Compression Filters Based on Time-Propagated Measurement Fusion)

  • 이형근;이장규
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제51권9호
    • /
    • pp.389-401
    • /
    • 2002
  • To complement the conventional fusion methodologies of state fusion and measurement fusion, a time-propagated measurement fusion methodology is proposed. Various aspects of common process noise are investigated regarding information preservation. Based on time-propagated measurement fusion methodology, four compression filters are derived. The derived compression filters are efficient in asynchronous sensor fusion and fault detection since they maintain correct statistical information. A new batch Kalman recursion is proposed to show the optimality under the time-propagated measurement fusion methodology. A simple simulation result evaluates estimation efficiency and characteristic.