• 제목/요약/키워드: Dynamic Adaptation

검색결과 310건 처리시간 0.025초

Dynamic Probabilistic Caching Algorithm with Content Priorities for Content-Centric Networks

  • Sirichotedumrong, Warit;Kumwilaisak, Wuttipong;Tarnoi, Saran;Thatphitthukkul, Nattanun
    • ETRI Journal
    • /
    • 제39권5호
    • /
    • pp.695-706
    • /
    • 2017
  • This paper presents a caching algorithm that offers better reconstructed data quality to the requesters than a probabilistic caching scheme while maintaining comparable network performance. It decides whether an incoming data packet must be cached based on the dynamic caching probability, which is adjusted according to the priorities of content carried by the data packet, the uncertainty of content popularities, and the records of cache events in the router. The adaptation of caching probability depends on the priorities of content, the multiplication factor adaptation, and the addition factor adaptation. The multiplication factor adaptation is computed from an instantaneous cache-hit ratio, whereas the addition factor adaptation relies on a multiplication factor, popularities of requested contents, a cache-hit ratio, and a cache-miss ratio. We evaluate the performance of the caching algorithm by comparing it with previous caching schemes in network simulation. The simulation results indicate that our proposed caching algorithm surpasses previous schemes in terms of data quality and is comparable in terms of network performance.

Optimizing Fsync Performance with Dynamic Queue Depth Adaptation

  • Park, Daejun;Kim, Min Ji;Shin, Dongkun
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제15권5호
    • /
    • pp.570-576
    • /
    • 2015
  • Existing flash storage devices such as universal flash storage and solid state disk support command queuing to improve storage I/O bandwidth. Command queuing allows multiple read/write requests to be pending in a device queue. Because multi-channel and multi-way architecture of flash storage devices can handle multiple requests simultaneously, command queuing is an indispensable technique for utilizing parallel architecture. However, command queuing can be harmful to the latency of fsync system call, which is critical to application responsiveness. We propose a dynamic queue depth adaptation technique, which reduces the queue depth if user application is expected to send fsync calls. Experiments show that the proposed technique reduces the fsync latency by 79% on average compared to the original scheme.

한국어 격리단어 인식 시스템에서 HMM 파라미터의 화자 적응 (Speaker Adaptation in HMM-based Korean Isoklated Word Recognition)

  • 오광철;이황수;은종관
    • 대한전기학회논문지
    • /
    • 제40권4호
    • /
    • pp.351-359
    • /
    • 1991
  • This paper describes performances of speaker adaptation using a probabilistic spectral mapping matrix in hidden-Markov model(HMM) -based Korean isolated word recognition. Speaker adaptation based on probabilistic spectral mapping uses a well-trained prototype HMM's and is carried out by Viterbi, dynamic time warping, and forward-backward algorithms. Among these algorithms, the best performance is obtained by using the Viterbi approach together with codebook adaptation whose improvement for isolated word recognition accuracy is 42.6-68.8 %. Also, the selection of the initial values of the matrix and the normalization in computing the matrix affects the recognition accuracy.

상황 인식 응용을 위한 2-레벨 상황 적응 기법 (Two-Level Context Adaptation Method for Context-Aware Applications)

  • 김수중;윤용익
    • 정보처리학회논문지A
    • /
    • 제12A권6호
    • /
    • pp.477-484
    • /
    • 2005
  • 유비쿼터스 환경에서의 응용은 사용자의 요구사항 변경과 사용자의 서비스 환경 변화를 적응시킴으로써 사용자에게 최선의 서비스를 제공할 수 있어야 하며 상황 변화에 따른 하부 플랫폼의 동작에 서비스의 동작을 적응시킬 수 있어야 한다. 본 논문에서는 유비쿼터스 컴퓨팅 환경에서 사용자의 요구사항을 능동적으로 반영하고 사용자에게 유연한 서비스를 제공하기 위하여 상황 변화에 대한 동적인 응용 적응성을 지원하는 2-레벨 상황 적응 기법을 제안한다. 상황 적응성을 지원하기 위하여 상황의 범위를 사용자 요구사항으로 확대하여 응용 서비스 제공에 있어서 사용자의 선호도를 반영할 수 있도록 하였으며. 응용의 적응성은 적응 정책을 사용하여 발생할 수 있는 특정 상황에 대한 적응 방법을 명시적으로 요구함으로써 실제 상황이 발생했을 때 응용이 능동적으로 대처할 수 있도록 하였다.

Numerical Simulation of Shock Wave Reflecting Patterns for Different Flow Conditions

  • Choi, Sung-Yoon;Oh, Se-Jong
    • International Journal of Aeronautical and Space Sciences
    • /
    • 제3권1호
    • /
    • pp.74-85
    • /
    • 2002
  • The numerical experiment has been conducted to investigate the unsteady shock wave reflecting phenomena. The cell-vertex finite-volume, Roe's upwind flux difference splitting method with unstructured grid is implemented to solve unsteady Euler equations. The $4^{th}$-order Runge-Kutta method is applied for time integration. A linear reconstruction of the flux vector using the least-square method is applied to obtain the $2^{nd}$-order accuracy for the spatial derivatives. For a better resolution of the shock wave and slipline, the dynamic grid adaptation technique is adopted. The new concept of grid adaptation technique, which is much simpler than that of conventional techniques, is introduced for the current study. Three error indicators (divergence and curl of velocity, and gradient of density) are used for the grid adaptation procedure. Considering the quality of the solution and the numerical efficiency, the grid adaptation procedure was updated up to $2^{nd}$ level at every 20 time steps. For the convenience of comparison with other experimental and analytical results, the case of interaction between the straight incoming shock wave and a sharp wedge is simulated for various flow conditions. The numerical results show good agreement with other experimental and analytical results, in the shock wave reflecting structure, slipline, and the trajectory of the triple points. Some critical cases show disagreement with the analytical results, but these cases also have been proven to show hysteresis phenomena.

An Optimal Framework of Video Adaptation and Its Application to Rate Adaptation Transcoding

  • Kim, Jae-Gon;Wang, Yong;Chang, Shih-Fu;Kim, Hyung-Myung
    • ETRI Journal
    • /
    • 제27권4호
    • /
    • pp.341-354
    • /
    • 2005
  • The adaptation of video according to the heterogeneous and dynamic resource constraints on networks and devices, as well as on user preferences, is a promising approach for universal access and consumption of video content. For optimal adaptation that satisfies the constraints while maximizing the utility that results from the adapted video, it is necessary to devise a systematic way of selecting an appropriate adaptation operation among multiple feasible choices. This paper presents a general conceptual framework that allows the formulation of various adaptations as constrained optimization problems by modeling the relations among feasible adaptation operations, constraints, and utilities. In particular, we present the feasibility of the framework by applying it to a use case of rate adaptation of MPEG-4 video with an explicit modeling of adaptation employing a combination of frame dropping and discrete cosine transform coefficient dropping, constraint, utility, and their mapping relations. Furthermore, we provide a description tool that describes the adaptation-constraint-utility relations as a functional form referred to as a utility function, which has been accepted as a part of the terminal and network quality of service tool in MPEG-21 Digital Item Adaptation (DIA).

  • PDF

불확실성의 Fredholm 적분 수식화를 통한 적응가변구조제어기 설계 (Design of an Adaptive Variable Structure Control using Fredholm Integral Formulae for the Uncertainties)

  • 유동상
    • 제어로봇시스템학회논문지
    • /
    • 제9권9호
    • /
    • pp.658-663
    • /
    • 2003
  • In deterministic design of feedback controllers for uncertain dynamic systems, the upper bound of the uncertainty is very important to guarantee the stability of the closed loop system. In this paper, we assume that the upper bound of the uncertainty is formulated using a Fredholm integral equation of the first kind, that is, an integral of the product of a predefined kernel with an unknown influence function. We propose an adaptation law that is capable of estimating this upper bound. Using this adaptive upper bound, we design an adaptive variable structure control (AVSC), which guarantees asymptotic stability/ultimate boundedness of uncertain dynamic systems. The illustrative example shows the proposed AVSC is effective for uncertain dynamic systems.

DASH 기반 멀티미디어 스트리밍 서비스에서 사용자 체감품질 향상을 위한 비트율 적응 기법 (A Video Bitrate Adaptation Algorithm for DASH-Based Multimedia Streaming Services to Enhance User QoE)

  • 서동은;장인선;백상헌
    • 한국통신학회논문지
    • /
    • 제39B권6호
    • /
    • pp.341-349
    • /
    • 2014
  • Dynamic adaptive streaming over HTTP (DASH)는 최근 주목받고 있는 스트리밍 기술이다. DASH 클라이언트는 연속적으로 가용 네트워크 대역폭을 측정하고, 이를 기반으로 향후 다운받을 비디오 세그먼트의 비트율을 결정한다. 본 고에서는 최소 재생 버퍼 레벨을 보존하여 가변적인 네트워크 환경에서도 사용자 체감 품질 저하를 야기하는 재생 끊김 현상, 재생 중 비디오 품질의 급격한 변화 등을 효율적으로 방지하는 비트율 적응 알고리즘인 QoE-enhanced adaptation algorithm over DASH (QAAD)를 제안한다. 또한 DASH 테스트베드 상에 QAAD와 재생 버퍼를 고려한 기존의 알고리즘 (즉, QDASH[9])을 구현하여 실험적으로 성능을 비교 및 분석하였다. 네트워크 환경이 급변하는 환경에서 실험을 수행한 결과, QDASH는 재생 끊김 현상 및 비디오 화질의 잦은 변화가 발생하는 반면, QAAD는 재생 끊김 없이 안정적인 비디오 화질을 제공하는 것을 확인할 수 있었다.

기업의 동태적 진화 및 적응 이론에 대한 비판적 고찰 : 적응에 있어 조직학습과 재구조화 관점을 중심으로 (Reconceptualizing the Dynamic Evolution of the Firm : On Learning and Restructuring in Adaptation)

  • 이종호
    • 한국지역지리학회지
    • /
    • 제13권6호
    • /
    • pp.623-638
    • /
    • 2007
  • 본 논문은 환경 변화에 대한 기업의 동태적 적응 메카니즘을 설명하는 대조적인 두 이론을 고찰하고, 두 이론 간에 보완적 연계의 필요성을 밝히는 것이 그 목적이다. 1980년대 까지 재구조화론은 기업의 성공과 적응을 설명하는 지배적인 접근이었다. 그러나 이 접근은 환경 변화에 대해 어떻게 기업이 적응하는지, 기업들 간의 적응의 성패가 왜 상이하게 나타나는지에 대해 설명하지 않는다. 즉 재구조화론은 기업의 학습과 적응에 대한 맥락 특수적인 해석 시각을 제공하지 못한다. 한편 1990년대 이후에 기업의 학습과 진화에 대한 학문적 관심은 기업의 동태적 경쟁력을 이끄는 기업 학습의 본질을 고찰하는 것에 초점이 두어져 왔다. 조직학습론은 조직 진화에 있어 지식, 학습 그리고 역량의 중요성을 강조한다. 하지만 이 접근 또한 급진적인 환경 변화에 대한 기업의 적응 메커니즘에 대해서는 효과적으로 설명하지 못하고 있다. 본 연구는 이러한 맥락에서 기업의 동태적 적응과 진화는 재구조화 과정과 점진적 및 급진적 학습 과정의 길함을 통해 나타나는 사실을 설명하고, 이를 토대로 기업의 진화와 적응을 효과적으로 설명하기 위해서는 두 이론을 보완적으로 연계한 통합적 이론 체계가 구축될 필요가 있음을 제안한다.

  • PDF

HDR 영상 렌더링을 위한 적응적 표준 편차를 이용한 자동 레인지 고속 양방향 필터 (An Auto-range Fast Bilateral Filter Using Adaptive Standard Deviation for HDR Image Rendering)

  • 배태욱;이성학;김병익;송규익
    • 한국통신학회논문지
    • /
    • 제35권4C호
    • /
    • pp.350-357
    • /
    • 2010
  • 본 논문에서는 iCAM06의 HDR (High Dynamic Range) 영상 렌더링을 위한 적응적 표준 편차를 이용한 자동레인지 고속 양방향 필터 (auto-range fast bilateral filter, FBF)를 제안한다. 다양한 노출 시간으로 촬영한 여러영상들은 전체 다이나믹 레인지를 포함한 한 장의 HDR 영상으로 만들어진다. HDR 영상 렌더링의 대표적인 알고리즘은 iCAM06이며, 이는 국부 백색 적응 (local white point adaptation), 색 순응 (color adaptation), 및 영상 처리 변환 (image processing transformation, IPT) 같은 iCAM 구조를 기초로 한다. iCAM06의 고속 양방향 필터는 레인지 필터에서 고정 표준 편차를 사용한다. 이는 넓고 낮은 분포를 가지는 고 자극치 영역에서 불필요한 고속 양방향 필터 계산의 원인이 된다. 이를 해결하기 위하여 XYZ 각 자극치 영상을 경계값에 의해 저 자극치 영상 및 고 자극치 영상으로 나눈 후, 각 자극치 영역에 대하여 히스토그램 분포에 기초한 가변 표준 편차를 이용한다. 실험 결과에서 제안한 방법이 기존의 고속 양방향 필터보다 계산 속도가 개선되었음을 확인하였다.