• 제목/요약/키워드: Access Latency

검색결과 329건 처리시간 0.021초

HTSC and FH HTSC: XOR-based Codes to Reduce Access Latency in Distributed Storage Systems

  • Shuai, Qiqi;Li, Victor O.K.
    • Journal of Communications and Networks
    • /
    • 제17권6호
    • /
    • pp.582-591
    • /
    • 2015
  • A massive distributed storage system is the foundation for big data operations. Access latency performance is a key metric in distributed storage systems since it greatly impacts user experience while existing codes mainly focus on improving performance such as storage overhead and repair cost. By generating parity nodes from parity nodes, in this paper we design new XOR-based erasure codes hierarchical tree structure code (HTSC) and high failure tolerant HTSC (FH HTSC) to reduce access latency in distributed storage systems. By comparing with other popular and representative codes, we show that, under the same repair cost, HTSC and FH HTSC codes can reduce access latency while maintaining favorable performance in other metrics. In particular, under the same repair cost, FH HTSC can achieve lower access latency, higher or equal failure tolerance and lower computation cost compared with the representative codes while enjoying similar storage overhead. Accordingly, FH HTSC is a superior choice for applications requiring low access latency and outstanding failure tolerance capability at the same time.

Variable latency L1 data cache architecture design in multi-core processor under process variation

  • Kong, Joonho
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권9호
    • /
    • pp.1-10
    • /
    • 2015
  • In this paper, we propose a new variable latency L1 data cache architecture for multi-core processors. Our proposed architecture extends the traditional variable latency cache to be geared toward the multi-core processors. We added a specialized data structure for recording the latency of the L1 data cache. Depending on the added latency to the L1 data cache, the value stored to the data structure is determined. It also tracks the remaining cycles of the L1 data cache which notifies data arrival to the reservation station in the core. As in the variable latency cache of the single-core architecture, our proposed architecture flexibly extends the cache access cycles considering process variation. The proposed cache architecture can reduce yield losses incurred by L1 cache access time failures to nearly 0%. Moreover, we quantitatively evaluate performance, power, energy consumption, power-delay product, and energy-delay product when increasing the number of cache access cycles.

이동 컴퓨터 환경에서 파일 이주를 이용한 접근 지연 감소 기법 (A Scheme for Reducing File Access Latency with File Migration in Mobile Computing Environments)

  • 한문석;박상윤;엄영익
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제28권11호
    • /
    • pp.581-591
    • /
    • 2001
  • 본 논문은 이동 컴퓨팅 환경에서 다중 이동 클라이언트를 위한 원격 파일 접근 문제를 다루었다. 이러한 환경에서 사용자의 이동성은 파일 접근에 영향을 미치며 이동 호스트는 제한된 용량의 비휘발성 저장 장치를 가진다는 점에서 자원에 대한 심각한 제약이 따른다. 따라서, 통신 및 연산 부하가 파일접근 지연을 야기할 수 있다. 본 논문은 이러한 문제를 해결하기 위하여 파일 이주 기법을 이용하여 접근 지연을 줄일 수 있는 기법을 제안한다. 이 기법의 목표는 모든 이동 호스트들에게 가능하면 신속하게 요청한 파일을 전달하여 접근지연을 최소화하는데 있다. 우리는 이동 호스트의 파일 요청이 있을 때 서버가 파일 이주를 결정하는 주문형 기법을 개발하였다. 시뮬레이션을 통하여 파일 접근 빈도, 파일 크기, 이동성 등이 파일시스템 접근 지연에 미치는 영향을 실험하였다. 시뮬레이션 결과에서 제안된 이주 기법은 파일 접근 빈도가 높고 이동성이 작은 이동 호스트가 요청한 파일에 대한 접근 지연을 줄이는데 효율적이라는 것을 보였다.

  • PDF

디렉토리를 이용한 캐쉬 일관성 유지 기법에서 무효화 힌트를 이용한 읽기 접근 시간 감소 (Reduction of Read Access Latency by Invalid Hint in Directory-Based Cache Coherence Scheme)

  • 오승택;이윤석;맹승렬;이준원
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권4호
    • /
    • pp.408-415
    • /
    • 2000
  • 대규모 분산 공유메모리 다중처리기는 공유메모리 접근 지연시간이 크다는 약점을 지니고 있다. 이러한 다중처리기에서 모든 메모리 요청이 홈노드를 통해 이루어지는 디렉토리 기반의 캐쉬 일관성 유지 기법의 사용은 메모리 접근 지연시간을 더욱 크게 하는 요인으로 작용한다. 뿐만 아니라 메모리 접근 지연시간은 시스템의 규모가 커질수록 전체 성능에 중요한 요소로 작용하므로, 대규모 시스템에서 이를 줄이기 위해서 많은 연구들이 있었다. 본 논문에서는 메모리 읽기 지연시간을 줄이는 새로운 캐쉬 일관성 유지 기법을 제안한다. 제안된 기법은 무효화힌트를 이용하여 구현되었다. 무효화힌트는 어떤 노드가 전에 캐쉬블록을 무효화 시켰는가에 관한 정보이며, 메모리블록이 필요한 노드는 이 정보를 이용하여 홈노드의 도움 없이 직접 메모리 요청을 할 수 있다. 제안된 프로토콜의 성능을 측정하기 위하여 모의실험을 하였다. 모의실험 결과는 제안된 프로토콜에서 읽기 지연시간이 감소하는 것을 나타낸다.

  • PDF

광액세스 고속화 및 가상화 기술 동향 (Recent Trends in High-Speed and Virtualized Optical Access Technologies)

  • 정환석;나용욱;박찬성;이준기
    • 전자통신동향분석
    • /
    • 제35권5호
    • /
    • pp.57-68
    • /
    • 2020
  • This paper reviews the recent trends in optical access technologies and their future directions. As the number of hyper-connected, ultra-low-latency, and hyper-realistic services increases, the wireless path has become shorter and the optical access network has become deeply penetrated into the end user. The optical access network continues to evolve through endless innovation via high-speed, ultra-low-latency, and abstraction/virtualization technologies.

실시간 무선 센서 네트워크에서 전송 지연 감소를 위한 MAC 개선 방안 (Improvement of MAC Protocol to Reduce the Delay Latency in Real-Time Wireless Sensor Networks)

  • 장호;정원석;이기동
    • 한국통신학회논문지
    • /
    • 제34권8A호
    • /
    • pp.600-609
    • /
    • 2009
  • 기존의 IEEE 802.11 DCF(Distributed Coordination Function)와 같은 전통적인 CSMA(carrier sense multiple access) 프로토콜은 네트워크 규모가 커짐에 따라서 성능의 급격한 감쇠와 전송 지연 증가를 초래한다. 이러한 문제를 효과적으로 해결하기 위하여 본 논문에서는 무선 센서 네트워크에 적합한 MAC(medium access control) 프로토콜을 제안한다. 기존의 DCF 프로토콜은 데이터 전송을 위한 슬롯(slot)을 선택할 때 패킷 충돌로 인한 재전송이 반복될 때 마다 크기가 커지는 경쟁 윈도우(contention window) 내에서 일반 확률 분포(uniform probability distribution)를 이용한 랜덤(random) 선택 기법을 사용하지만 제안한 프로토콜에서는 전송 지연을 최대한 감소시키기 위하여 경쟁 윈도우의 크기를 고정시키고, 전송 슬롯을 보다 효율적으로 선택하도록 비 균등(non-uniform)확률 분포를 사용하여 전송 슬롯을 랜덤하게 선정한다. 시뮬레이션을 통하여 제안한 프로토콜이 802.11 MAC 표준에 비하여 전송 지연이 감소함을 보여 전송 지연에 민감한 실시간 무선 센서 네트워크의 최적 지연 한계점(best latency bound)을 충족시키는 프로토콜임을 입증한다.

3GPP LTE-A 시스템 기반 사용자 특성에 따른 효율적 Random Access 과부하 제어 기술 및 M2M 그룹화 (Efficient Congestion Control Technique of Random Access and Grouping for M2M according to User Type on 3GPP LTE-A s)

  • 김정현;지순배;유철우
    • 전자공학회논문지
    • /
    • 제52권3호
    • /
    • pp.48-55
    • /
    • 2015
  • 본 논문은 $3^{rd}$ Generation Partnership Project(3GPP) Long Term Evolution-Advanced(LTE-A) 시스템을 기반으로 소량의 데이터를 송수신하는 M2M 기기가 무수히 존재하는 상황에서 발생할 수 있는 문제점을 고찰하고 이를 해결하기 위한 기술을 제시한다. 특별히, 무수히 존재하는 M2M 기기들로 인한 랜덤 액세스 채널의 부족과 이로 인한 지연(latency) 증가 문제를 해결하기 위해 M2M 그룹화 기술에 사용자 특성별로 구별하여 허용 가능한 액세스 시도 확률을 차별적으로 제어한다. M2M 기기들을 그룹화 하여 PRACH(Physical Random Access CHannel)의 랜덤 액세스(Random Access)를 시도하는 단말 수를 감소시키는 효과를 획득함과 동시에 셀룰러(Cellular) 통신을 하는 단말기와의 충돌을 줄임으로써, 기존 이동 통신 단말과 M2M 기기들이 공존하는 시스템의 랜덤 액세스 평균 지연(average latency) 증가 문제를 해결할 수 있음을 실험을 통해 증명한다.

초저지연 서비스를 위한 무선 접속 기술 (Wireless Technologies for Ultra Low Latency Communications)

  • 김은경;박현서;이안석;이희수;이유로;김태중
    • 전자통신동향분석
    • /
    • 제32권5호
    • /
    • pp.74-84
    • /
    • 2017
  • In wireless access networks, it is extremely important to provide high quality of real time and interactive services, including voice and video traffic. Furthermore, low latency communication is shifting toward new paradigm which enhances user's high quality of experience, meeting the requirements for specific applications such as tactile internet, remote-control robot and machines, and mission critical application. In this paper, we introduce the approaches to achieve the extremely low latency service. The approaches include the core requirements and the key technologies providing low latency communication maintaining high reliability in wireless access networks.

Game Theory-Based Scheme for Optimizing Energy and Latency in LEO Satellite-Multi-access Edge Computing

  • Ducsun Lim;Dongkyun Lim
    • International journal of advanced smart convergence
    • /
    • 제13권2호
    • /
    • pp.7-15
    • /
    • 2024
  • 6G network technology represents the next generation of communications, supporting high-speed connectivity, ultra-low latency, and integration with cutting-edge technologies, such as the Internet of Things (IoT), virtual reality, and autonomous vehicles. These advancements promise to drive transformative changes in digital society. However, as technology progresses, the demand for efficient data transmission and energy management between smart devices and network equipment also intensifies. A significant challenge within 6G networks is the optimization of interactions between satellites and smart devices. This study addresses this issue by introducing a new game theory-based technique aimed at minimizing system-wide energy consumption and latency. The proposed technique reduces the processing load on smart devices and optimizes the offloading decision ratio to effectively utilize the resources of Low-Earth Orbit (LEO) satellites. Simulation results demonstrate that the proposed technique achieves a 30% reduction in energy consumption and a 40% improvement in latency compared to existing methods, thereby significantly enhancing performance.

유비쿼터스 센서 망에서의 에너지 절약형 매체접근 제어 프로토콜 (Energy-Conserving MAC Protocol in Ubiquitous Sensor Networks)

  • 앙현호
    • 한국콘텐츠학회논문지
    • /
    • 제8권1호
    • /
    • pp.177-185
    • /
    • 2008
  • 응용분야를 계속 확장해가고 있는 무선 센서네트워크에서 매체접근제어 (MAC)에 관한 연구는 주로 에너지 효율을 높이는데 집중되어왔으며 전송지연(Latency)에 관한 연구는 상대적으로 적다. 그러나 센서 네트워크의 특성상 다중 홉(multi-hop) 전송이 빈번하게 일어나는 환경에서 종단 간 전송지연은 특히 시간 종속적인 응용분야에서는 중요한 성능상 제약이 될 수 있다. 본 논문에서는 분산적인 전송전력제어방식을 이용하여 다중 링크를 동시에 개설할 수 있도록 함으로써 센서네트워크의 전송 전력을 줄임과 동시에 네트워크의 공간 활용도를 향상시키고 전송지연시간을 개선 할 수 있는 매체접근제어(MAC) 방식을 제안하였다. 시뮬레이션을 통한 성능 검증 결과 제안하는 방식인 TPCS-MAC은 센서노드의 전력소모를 줄임과 동시에 특히 다중 홉(multi-hop) 센서네트워크에서 발생하는 종단 간 지연 (end-to-end latency) 문제를 개선하는 것으로 판명되었다.