• 제목/요약/키워드: Allocation method

검색결과 1,512건 처리시간 0.033초

플래시 파일시스템에서 wear-leveling 개선을 위한 블록 할당 정책 (A Block Allocation Policy to Enhance Wear-leveling in a Flash File System)

  • 장시웅
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.574-577
    • /
    • 2007
  • 디스크에서는 데이터가 변경되면 해당 영역에 겹쳐 쓰기를 수행하나 플래시 메모리에서는 겹쳐 쓰기가 수행되지 않아 데이터가 변경될 때 새로운 영역에 데이터를 갱신한다. 따라서 이전의 데이터는 쓸모없는 데이터가 되기 때문에 가비지 컬렉션을 통해 지움 연산을 수행하여 새로운 영역을 확보하게 된다. 지움(erase) 연산을 수행할 수 있는 회수가 플래시 메모리의 특성에 의해 일정 회수로 제한을 받게 되므로 플래시 메모리의 모든 블록은 고르게 쓰여 지고 지워져야 한다. 본 논문은 지역성을 가지는 접근에서 wear-leveling을 개선하기 위한 방법으로 hot 데이터와 cold 데이터를 서로 다른 뱅크에 저장하고 시간이 흐름에 따라 일정주기로 cold 뱅크와 hot 뱅크를 교환하는 CB-MB(Cost Benefit between Multi Bank) 방법을 제안하고 성능을 평가하였다. CB-MB는 uniform한 작업부하에 대해서는 다른 방법들과 유사한 성능을 보이는 반면 접근 지역성을 가지는 작업부하에 대해서는 상대적으로 월등한 성능을 제공하는 것으로 분석되었다.

  • PDF

A Cost/Worth Approach to Evaluate UPFC Impact on ATC

  • Rajabi-Ghahnavieh, Abbas;Fotuhi-Firuzabad, Mahmud;Shahidehpour, Mohammad;Feuillet, Rene
    • Journal of Electrical Engineering and Technology
    • /
    • 제5권3호
    • /
    • pp.389-399
    • /
    • 2010
  • Available transfer capability (ATC) is a measure of the transfer capability remaining in a transmission system. Application of unified power flow controllers (UPFCs) could have positive impacts on the ATC of some paths while it might have a negative impact on the ATC of other paths. This paper presents an approach to evaluate the impacts of UPFCs on the ATC from a cost/worth point of view. The UPFC application worth is considered as the maximum cost saving in enhancing the ATC of the paths due to the UPFC implementation. The cost saving is considered as the cost of optimal application of other system reinforcement alternatives (except for UPFC) to reach the same ATC level obtained by UPFC application. UPFC application costs include the maximum cost of alleviating the probable negative impact on the ATC of some paths caused by implementing UPFCs. Optimal system reinforcement is used for systems with UPFCs to determine the aforementioned cost. The proposed method is applied to the IEEERTS and the results are evaluated through a sensitivity analysis. The cost/worth of UPFC application is also used to develop an index for optimal UPFC location and the results are compared with those of other indices. A comparison is finally made with the results obtained using an existing ATC allocation profit-based approach to determine UPFC application worth.

IPv4/IPv6의 연동을 위한 DSTM TEP의 기능 (The DSTM TEP for IPv4 and IPv6 Interoperability)

  • 진재경;최영지;민상원
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제9권5호
    • /
    • pp.578-587
    • /
    • 2003
  • DSTM (Dual Stack Transition Mechanism)은 현재 주목받고 있는 IPv4/IPv6 연동기술로 서 터널링 방식을 적용한 기술중의 하나이다. DSTM은 fevers (IPv4-over-lPv6) 터널링과 임시 글로벌 IPv4 주소의 할당방식을 적용하여 IPv4와 IPv6간의 연결성을 지원한다. TEP (Tunnel End Point)는 DSTM 도메인과 인터넷망의 경계 라우터로서 4over6 터널링 패킷의 캡슐화와 복원기능을 적용하여 양방향 통신을 제공한다. 본 논문에서는 기본적인 IPv6 프로토콜 표준안의 내용을 기술하였으며 DSTM에서의 요구사항을 만족하는 TEP 데몬 프로그램을 설계하고 구현하였다. TEP 데몬은 DSTM 노드로부터 전송되는 4over6 패킷을 분석하여 동적으로 4over6 터널링 인터페이스를 구성하여 DSTM 노드와 IPv4-only 노드간에 통신을 가능하게 한다. 최종적으로 구현된 TEP를 적용한 시험망을 구성하고 성능을 측정하여 결과를 제시하였다. 이러한 결과를 통하여 구현된 TEP 데몬이 DSTM 서비스에 적합한 성능을 제공 할 수 있음을 확인하였다.

시분할다중접속 네트워크 기반의 공중 중계 기반 융합 측위 기법 및 성능 향상 연구 (Networked Airborne Relay-Based Positioning Scheme and Performance Enhancement Study Based on TDMA Networks)

  • 이규만;노홍준;박형원;임재성
    • 한국통신학회논문지
    • /
    • 제41권12호
    • /
    • pp.1824-1833
    • /
    • 2016
  • 본 논문은 상대항법의 성능을 개선하기 위해 공중 중계 기반 측위 기법을 시분할다중접속 네트워크에 적용하는 융합 측위 기법을 제안한다. 공중 중계 기반의 측위 기법을 시분할다중접속 환경에서 운용하기 위해서는 새로운 슬롯 할당, 중계국 선택, 항법신호 손실 시 대체 방안 등의 문제가 해결되어야 한다. 공중 중계 기반 융합 측위기법의 서브프레임 구조는 항법신호를 방송 및 중계하는 구간과 데이터와 PPLI(Precise Participant Location Identification) 메시지를 송신하는 데이터송신 구간으로 구분되며, 방송 및 중계 구간을 연속적으로 할당함으로써 메시지 수신 동안 수신기 이동에 의한 영향을 최소화하였다. 또한, 각 기준국에서 수신한 메시지 정보를 바탕으로 추정된 공중 단말과 중심국과의 거리 정보를 이용해 서비스 지역에 고르게 분포하는 공중 단말을 중계국으로 선정한다. 마지막으로 항법신호의 손실로 인해 측위가 불가능한 경우를 대비하여 데이터송신 구간에서 수신되는 PPLI 메시지를 선택하고 이를 추정에 활용하는 방안을 제안하였다. 본 논문에서는 모의실험을 통해 제안하는 공중 중계 기반 융합 측위 기법이 상대항법 보다 높은 정확도를 보임을 확인하였다.

Markov Approximation 프레임워크 기반 네트워크 서비스 체인 임베딩 기법 연구 (A Markov Approximation-Based Approach for Network Service Chain Embedding)

  • 팜츄안;뉴엔후낫민;홍충선
    • 정보과학회 논문지
    • /
    • 제44권7호
    • /
    • pp.719-725
    • /
    • 2017
  • 약 네트워크의 관리 비용을 줄이고 성능을 향상시키기 위해 ETSI(European Telecommunication Standards Institute)는 클라우드 데이터 센터에서 네트워크 기능(Network Function)을 소프트웨어 형태로 구현할 수 있는 네트워크 기능 가상화(Network Function Virtualization) 개념을 도입했다. 네트워크 기능 가상화 구조 내에서 네트워크 기능을 물리적 노드(예: 범용 서버)에 네트워크 기능을 호스팅하여 실제 리소스를 공유할 수 있다. 네트워크 기능 가상화를 지원하는 네트워크 서비스 제공 업체의 경우, 효율적인 자원 할당 방법을 통해 운영비용(OPEX) 및 자본 비용(CAPEX)를 줄일 수 있다. 이에 본 논문에서는 최적화 방법을 통해 Network Service Chain Embedding 문제를 분석하고 Markov Approximation 프레임워크 기반 최적의 솔루션을 제안한다. 제안사항에 대한 시뮬레이션 결과는 평균 CPU 사용률이 73%, 링크 사용률이 최대 53% 증가함을 보여준다.

하방위험을 이용한 위험자산의 최적배분 (Optimal Portfolio Selection in a Downside Risk Framework)

  • 형남원;한규숙
    • 재무관리연구
    • /
    • 제24권3호
    • /
    • pp.133-152
    • /
    • 2007
  • 손실기피(limited down side risk) 선호를 가진 투자자의 경우 통상적으로 사용하는 위험도의 척도인 분산 혹은 표준편차 대신에 하방 위험성에 더 관심을 가지게 되는데, 이러한 경우 평균-VaR 모형이 평균-분산 모형보다 더 적합한 모형일 수 있다. 이 논문에서는 두 모형을 이용하여 최적자산배분 문제를 실증분석하고 그 결과의 차이를 비교하였다. 수익률의 분포에 정규분포 가정이 아닌 두터운 꼬리(fat tail) 분포 가정을 도입하여 극단적인 위험을 고려한 최적자산배분 문제를 분석을 하였다. 각 이론이나 가정들의 강건성(robustness)을 살펴보기 위하여 역사적 분포를 이용한 분석을 비교 기준으로 하였다. 경험적 혹은 역사적 분포를 이용한 분석을 통해서, 극단적인 위험을 고려하는 손실기피적인 선호체계에서의 최적화 행위는 정규분포의 가정이나 평균-분산 모형이 적절하지 않은 것으로 확인되었다. 일상적인 수준을 능가하는 극단적인 손실 위험성을 고려하기에 적합한 모형은 수익률의 두터운 꼬리를 반영하는 분포 가정에 기초한 평균-VaR 모형인 것으로 나타났다.

  • PDF

다목적 표본조사를 위한 다변량 층화 : 어업비계통생산량조사를 위한 표본설계 사례 (Multivariate Stratification Method for the Multipurpose Sample Survey : A Case Study of the Sample Design for Fisher Production Survey)

  • 박진우;김영원;이석훈;신지은
    • 한국조사연구학회지:조사연구
    • /
    • 제9권1호
    • /
    • pp.69-85
    • /
    • 2008
  • 층화는 표본설계 단계에서 예비정보를 활용하는 대표적인 방법으로 대부분의 전국 단위의 표본설계에서 널리 활용된다. 층화의 효율을 극대화시키기 위해서는 조사목적에 부합되는 적절한 층화변수를 선택하는 것이 매우 중요하다. 하나의 표본을 통해 여러 개의 관심변수를 동시에 조사하는 다목적조사에서 다변량 층화변수가 있을 때 층화 전략을 세우는 것은 매우 복잡한 양상을 띤다. 본 연구에서는 관심변수의 수가 매우 많은 다목적조사를 위한 층화전략을 다룬다. 층화를 위해 구체적으로 사용하는 통계적 도구는 요인분석과 군집분석 등의 다변량 통계기법인데, 먼저 요인분석을 통해 적절한 층화변수들을 선정한 후 그 변수들을 이용하여 군집분석을 통해 층화를 하는 전략을 소개한다. 본 연구에서는 구체적으로 해양수산부의 어업비계통생산량조사를 위한 표본설계에서의 층화과정을 다룬다.

  • PDF

내항여객운송서비스 공영제 및 준공영제 확대실시를 위한 정책 우선순위 결정에 관한 연구 (A Study on Priority Determination of Policies on the Extension of Public Management System in Coastwise Passenger Transport Services)

  • 강인규;양태현;김동명;여기태
    • 디지털융복합연구
    • /
    • 제18권2호
    • /
    • pp.1-12
    • /
    • 2020
  • 본 연구는 내항여객운송서비스의 공영제 및 준공영제 확대실시를 위한 정책우선 순위를 선정 평가하는 것을 목적으로 하였다. 연구 방법론은 전문가 지식을 효과적으로 추출할 수 있는 CFPR(Consistent Fuzzy Preference Relations)법을 사용하였다. 내항여객서비스 준공영제 확대를 위한 정책과제 분석결과 "대중교통 요금체계 구축"이 0.160으로 가장 중요하게 평가되었다. 다음으로는 0.136의 중요도를 보인 "보조항로를 중앙정부에 의한 공영체제로 전환"이 차지하였으며, "국가 및 지자체 간 예산의 적절한 배분을 통한 지원"이 3위 (0.119)를 차지하였다. 본 연구결과는 내항여객운송서비스 공영제 및 준공영제 확대실시를 위한 정책 수립시 우선순위를 제시하였다는 점에서 실무적 시사점을 갖는다.

한국학술지인용색인(KCI)의 인문학, 사회과학, 예술체육 분야 저자키워드의 의미적, 형태적 분석에 의한 개념범주 텍사노미 연구 (A Study on a Conceptual Taxonomy of Author Keywords of Humanities, Social Sciences, and Art and Sport in the Korea Citation Index (KCI) by Analysis of its Meaning and Lexical Morpheme)

  • 고영만;김비연;민혜령
    • 한국문헌정보학회지
    • /
    • 제48권4호
    • /
    • pp.297-322
    • /
    • 2014
  • 본 연구의 목적은 KCI의 인문학, 사회과학, 예술체육 분야 저자키워드를 대상으로 의미적, 형태적 분석을 통해 기존에 연구된 개념범주 텍사노미의 적합성을 확인하고 실용적인 개선 방안을 제시하는 것이다. 연구를 통해 '실체, 추상, 일반/공통, 개체'의 네 개 최상위수준의 개념범주를 보다 구체적이고 핵심 개념이 반영된 일곱 개의 범주 '개체, 활동/기능, 특성, 이론/방법, 형식/틀, 일반/공통, 인스턴스'로 변경하였다. 중위범주와 하위범주의 경우 신설, 세분화, 통합, 삭제, 이동 등의 방법으로 개념범주의 계층 구조를 단순화시키고 범주 간 용어분포의 불균형을 개선하였다. 구조적학술용어사전(STNet)을 테스트베드로 삼아 수정된 개념범주 텍사노미를 적용한 결과 용어의 분포가 균형적으로 이루어지고, 용어의 속성 표현이 상세화되는 효과를 보이는 것으로 나타났다.

Optimization of Cooperative Sensing in Interference-Aware Cognitive Radio Networks over Imperfect Reporting Channel

  • Kan, Changju;Wu, Qihui;Song, Fei;Ding, Guoru
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권4호
    • /
    • pp.1208-1222
    • /
    • 2014
  • Due to the low utilization and scarcity of frequency spectrum in current spectrum allocation methodology, cognitive radio networks (CRNs) have been proposed as a promising method to solve the problem, of which spectrum sensing is an important technology to utilize the precious spectrum resources. In order to protect the primary user from being interfered, most of the related works focus only on the restriction of the missed detection probability, which may causes over-protection of the primary user. Thus the interference probability is defined and the interference-aware sensing model is introduced in this paper. The interference-aware sensing model takes the spatial conditions into consideration, and can further improve the network performance with good spectrum reuse opportunity. Meanwhile, as so many fading factors affect the spectrum channel, errors are inevitably exist in the reporting channel in cooperative sensing, which is improper to be ignored. Motivated by the above, in this paper, we study the throughput tradeoff for interference-aware cognitive radio networks over imperfect reporting channel. For the cooperative spectrum sensing, the K-out-of-N fusion rule is used. By jointly optimizing the sensing time and the parameter K value, the maximum throughput can be achieved. Theoretical analysis is given to prove the feasibility of the optimization and computer simulations also shows that the maximum throughput can be achieved when the sensing time and the parameter of K value are both optimized.