• 제목/요약/키워드: trace-driven simulation

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

네트워크 동적 참여 기반의 효율적인 피어-투-피어 웹 캐슁 모델 (An Efficient Peer-to-Peer Web Caching Model with the Dynamic Participation of Peers)

  • 류영석;양성봉
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권6호
    • /
    • pp.705-715
    • /
    • 2005
  • P2P(peer-to-peer) 웹 캐슁 모델은 서버 쪽에 집중되는 트래픽을 완화시킴으로써 전통적인 웹 캐슁 모델을 보완할 수 있다는 측면에서 최근에 활발히 연구되어 왔다. P2P 웹 캐슁은 클라이언트들의 로컬 캐쉬를 활용하여 부가적인 인프라의 추가없이 캐쉬 공간이 확대되는 효과를 얻을 수 있지만, 각 클라이언트들은 독립된 피어로서의 자율성(autonomy)을 가지므로 이러한 자율성의 제한을 최소화해야한다. 본 논문에서는 피어의 자율적인 동적 참여와 로컬 캐슁 전략을 보장하여 시스템의 실행 가능성(feasibility)을 높인 환경에서 효율적인 디렉토리 기반 P2P 웹 캐슁 시스템을 제안하였다 제안하는 P2P 웹 캐슁 시스템은 동적인 P2P 네트워크 상에서의 오브젝트의 lifetime을 예상하여 이를 이웃 선택(neighbor selection)과 저장 공간 관리(storage management)에 적용하였다. 시스템의 성능 평가를 위하여 클라이언트의 http 요청 로그 데이터셋을 이용하여 트레이스 기반(trace-driven) 시뮬레이션을 수행하였다. 시뮬레이션 결과를 통하여 제안하는 시스템이 기존의 시스템에 비하여 주어진 동일한 환경에서 더 높은 정확성과 더 적은 리디렉션 실패(redirection failure)를 가짐을 확인하였다.

퇴적물에서 금속 이온 거동에 미치는 습지 식물의 영향에 관한 모델 연구 (A Modeling Approach: Effects of Wetland Plants on the Fate of Metal Species in the Sediments)

  • 최정현
    • 한국물환경학회지
    • /
    • 제24권5호
    • /
    • pp.603-610
    • /
    • 2008
  • A mathematical model was developed to understand how the presence of plants affects vertical profiles of electron acceptors, their reduced species, and trace metals in the wetland sediments. The model accounted for biodegradation of organic matter utilizing sequential electron acceptors and subsequent chemical reactions using stoichiometric relationship. These biogeochemical reactions were affected by the combined effects of oxygen release and evapotranspiration driven by wetland plants. The measured data showed that $SO_4{^{2-}}$ concentrations increased at the beginning of the growing season and then gradually decreased. Based on the measured data, it was hypothesized that the limitation of the solid phase sulfide in direct contact with the roots may result in the gradual decrease of $SO_4{^{2-}}$ concentrations. With the dynamic formulation for the limitation of the solid phase sulfide, model simulated time variable sulfate profiles using published model parameters. Oxygen release from roots produced divalent metal species (i.e. $Cd^{2+}$) as well as oxidized sulfur species (i.e. $SO_4{^{2-}}$) in the sediment pore water. Evapotranspiration-induced advection increased flux of divalent metal species from the overlying water column into the rhizosphere. The increased divalent metal species were converted to the metal sulfide with sufficient FeS around the rhizosphere, which contributed to the decrease of bioavailability and toxicity of divalent metal activity in the pore water. Since the divalent metal activity is a good predictor of the metal bioavailability, this model with a proper simulation of solid phase sulfide plays an essential role to predict the dynamics of trace metals in the wetland sediments.

NOW(Network of Workstations) 환경에서 소프트웨어 RAID 파일 시스템의 설계 및 성능 평가 (Design and performance evaluation of the software RAID file system in the NOW environment)

  • 김종훈;노삼혁;원유헌
    • 한국통신학회논문지
    • /
    • 제22권6호
    • /
    • pp.1266-1272
    • /
    • 1997
  • Due to the price and performanceof uniprocessor workstations and off-the shelf networking, network of workstations(NOW) ae now a cost-effective parallel processing platform tht is competitive with supercomputers. Meanwhile, current network fiile system protocols rely heavily on a central server to coordinate file activity among client workstations. This central server can become a bottleneck that limits scalibility for environments with large numbers of clients. In this paper, we propsoe a highly reliable and effective software RAID file system on the network of workstation environment. We present results form a trace-driven simulation study that shows that the designed software RAID file system is more effective in the aspect of elapsed time when compared with client/server file systems.

  • PDF

임계값 붓스트랩을 사용한 입력 시나리오의 생성 (Generation of Simulation Input Data Using Threshold Bootstrap)

  • 김윤배;김재범;고종석
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
    • /
    • pp.1179-1185
    • /
    • 2003
  • 시뮬레이션 상의 입력모델에 대한 기존의 연구는 과거의 자료를 바탕으로 선형의 모수적인 (parametric) 모형을 개발하는데 초점을 두고 있다. 그러나 이 경우에는 입력이 매우 복잡한 형태를 가지면 모수적인 모형을 잦는 것이 불가능해지므로 비모수적인(non-parametric) 접근방법이 절실한 실정이다 예로 인터넷 트래픽 모델의 시뮬레이션 수행시 입력으로 제공되는 단위 시간당 요구되는 웹 페이지의 수 같은 경우 데이터들 간데 종속관계가 매우 심하고 복잡하여 모수적 모형을 세우는데 어려움이 있다. 이러한 시스템들을 시뮬레이션 방법으로 분석 하고자 할 때, 기존의 trace-driven 시뮬레이션 방법이나 모수적 모형을 찾아 다수의 사실적인 시뮬레이션 입력 자료를 확보하는 것은 현실적으로 어려움이 있다. 따라서. 비모수적인 방법으로 다수의 사실적인 시뮬레이션 입력 자료를 생성하는 것이 필요하다. 이러한 비모수적인 방법에 대한 평가기준 설정은 시뮬레이션 상의 입력 모델에 대한 타당성을 제시한다는 점에서 또한 매우 중요하다. 본 논문에서는 붓트스트 랩의 방법중의 하나인 임계값 붓트스트랩을 이용하여 시뮬레이션 입력 자료 생성 방법을 개발하였고 Turing test를 통해 붓스트랩으로 생성산 입력 시나리오를 검증하였다.

  • PDF

낮은 쓰기 성능을 갖는 비휘발성 메인 메모리 시스템을 위한 성능 및 에너지 최적화 기법 (Performance and Energy Optimization for Low-Write Performance Non-volatile Main Memory Systems)

  • 정우순;이형규
    • 대한임베디드공학회논문지
    • /
    • 제13권5호
    • /
    • pp.245-252
    • /
    • 2018
  • Non-volatile RAM devices have been increasingly viewed as an alternative of DRAM main memory system. However some technologies including phase-change memory (PCM) are still suffering from relatively poor write performance as well as limited endurance. In this paper, we introduce a proactive last-level cache management to efficiently hide a low write performance of non-volatile main memory systems. The proposed method significantly reduces the cache miss penalty by proactively evicting the part of cachelines when the non-volatile main memory system is in idle state. Our trace-driven simulation demonstrates 24% performance enhancement, compared with a conventional LRU cache management, on the average.

독립시행의 정리를 이용하는 수퍼스칼라 프로세서의 다중 분기 예측 성능 모델 (The Analytic Performance Model of the Superscalar Processor Using Multiple Branch Prediction)

  • 이종복
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 하계종합학술대회 논문집
    • /
    • pp.1009-1012
    • /
    • 1999
  • An analytical performance model that can predict the performance of a superscalar processor employing multiple branch prediction is introduced. The model is based on the conditional independence probability and the basic block size of instructions, with the degree of multiple branch prediction, the fetch rate, and the window size of a superscalar architecture. Trace driven simulation is performed for the subset of SPEC integer benchmarks, and the measured IPCs are compared with the results derived from the model. As the result, our analytic model could predict the performance of the superscalar processor using multiple branch prediction within 6.6 percent on the average.

  • PDF

퍼셉트론을 이용하는 멀티코어 프로세서의 성능 연구 (A Performance Study of Multi-Core Processors with Perceptrons)

  • 이종복
    • 전기학회논문지
    • /
    • 제63권12호
    • /
    • pp.1704-1709
    • /
    • 2014
  • In order to increase the performance of multi-core system processor architectures, the multi-thread branch predictor which speculatively fetches and allocates threads to each core should be highly accurate. In this paper, the perceptron based multi-thread branch predictor is proposed for the multi-core processor architectures. Using SPEC 2000 benchmarks as input, the trace-driven simulation has been performed for the 2 to 16-core architectures employing perceptron multi-thread branch predictor extensively. Its performance is compared with the architecture which utilizes the two-level adaptive multi-thread branch predictor.

얀센 메커니즘을 통한 보행 기구 설계 (Walking Apparatus Design through Jansen Mechanism)

  • 남웅식
    • EDISON SW 활용 경진대회 논문집
    • /
    • 제5회(2016년)
    • /
    • pp.473-476
    • /
    • 2016
  • In this study, important design factors in Jansen leg mechanism by which two legs can be driven by only one input like a motor are considered through method of transmitting motion in three-bar linkage and Grashof law in four-bar linkage. In preliminary design, by using EDISON m-sketch and its simulation which can observe trace of feet, two identical four-bar linkages are initially designed and two three-bar linkages are added to four-bar linkages sequentially. By analyzing GL(Ground Length) and GAC(Ground Angle Coefficient), the adequacy of the preliminary design was estimated. Final design of walking apparatus is implemented using CAD software, Assembly2 of EDISON Designer. Finally, proposals to improve software used in this study are suggested.

  • PDF

에너지 효율적인 버퍼 기반 비디오 스트리밍 최적화 기법 (An Energy-aware Buffer-based Video Streaming Optimization Scheme)

  • Kang, Young-myoung
    • 한국정보통신학회논문지
    • /
    • 제26권10호
    • /
    • pp.1563-1566
    • /
    • 2022
  • Video streaming applications such as Netflix and Youtube are widely used in our daily life. A DASH based streaming client exploits adaptive bit rate (ABR) method to choose the most appropriate video source representation that the network can support. In this paper we propose a novel energy-aware ABR scheme that adds the ability to monitor energy efficiency in addition to the linear quadratic regulator algorithm we previously introduced. Our trace-driven simulation studies show that our proposed scheme mitigates and shortens re-buffering, resulting in energy savings of mobile devices while preserving the similar QoE compared to the state-of-the-art ABR algorithms.

2-레벨 디스크 캐쉬 시스템에서 디스크 블록 중복 저장을 최소화하는 효율적인 캐싱 알고리즘 (An Efficient Caching Algorithm to Minimize Duplicated Disk Blocks in 2-level Disk Cache System)

  • 류갑상;정수목
    • 한국컴퓨터산업학회논문지
    • /
    • 제5권1호
    • /
    • pp.57-64
    • /
    • 2004
  • 처리기와 디스크의 속도 차가 커지고 있어 I/O subsystem이 컴퓨터 시스템의 성능향상에 병목 현상을 일으키게 된다. 이러한 처리기와 디스크와의 속도 차를 극복하기 위한 한 방법으로 캐쉬가 사용되고 있다. 캐쉬를 사용하면 디스크 블록에 대한 접근 횟수를 줄일 수 있어 전체 시스템의 성능을 향상시킬 수 있다. 본 논문에서는 버퍼 캐쉬와 디스크 캐쉬를 가지는 시스템에서 서로 독립적으로 캐쉬가 관리되어 다수의 디스크 블록이 중복되게 유지되는 문제를 해결하기 위하여 디스크 블록의 중복을 최소화함으로 시스템의 성능을 개선하는 캐쉬 관리 기법을 제안하였다 시뮬레이션을 통하여 제안된 기법을 적용하였을 경우 디스크 블록에 대한 평균 접근 지연시간이 감소됨을 확인하였다.

  • PDF