• 제목/요약/키워드: one-way delay

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

CAN 기반 휴머노이드 로봇의 실시간 데이터 통신 구현 (Implementation of Real-Time Communication in CAN for a Humanoid Robot)

  • 권선구;김병윤;김진환;허욱열
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제55권1호
    • /
    • pp.24-30
    • /
    • 2006
  • The Controller Area Network (CAN) is being widely used for real-time control application and small-scale distributed computer controller systems. When the stuff bits are generated by bit-stuffing mechanism in the CAN network, it causes jitter including variations in response time and delay In order to eliminate this jitter, stuff bits must be controlled to minimize the response time and to reduce the variation of data transmission time. This paper proposes the method to reduce the stuff bits by restriction of available identifier and bit mask using exclusive OR operation. This da manipulation method are pretty useful to the real-time control strategy with respect to performance. However, the CAN may exhibit unfair behavior under heavy traffic conditions. When there are both high and low priority messages ready for transmission, the proposed precedence priority filtering method allows one low priority message to be exchanged between any two adjacent higher priority messages. In this way, the length of each transmission delays is upper bounded. These procedures are implemented as local controllers for the ISHURO(Inha Semvung Humanoid Robot).

4Ghz 고성능 CPU 위한 캐시 메모리 시스템 (Cache memory system for high performance CPU with 4GHz)

  • 정보성;이정훈
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권2호
    • /
    • pp.1-8
    • /
    • 2013
  • 본 논문에서는 4Ghz의 빠른 클럭 속도의 CPU에 적합한 고성능 L1 캐시 메모리 구조를 제안한다. 제안된 캐시 메모리는 빠른 접근 시간을 위한 직접사상 캐시와 시간적 지역성을 고려한 2-way 연관사상 버퍼 그리고 버퍼 선택 테이블로 구성된다. 빠른 접근 시간을 보장하는 직접사상 캐시는 가장 최근 접근한 데이터를 저장하게 된다. 만약에 직접사상 캐쉬로부터 추출되는 데이터가 다시 참조되어질 높은 확률을 가지는 데이터이면 그 데이터들은 2-웨이 연관사상 버퍼로 선택적으로 저장되어 진다. 그리고 고성능과 저전력의 효과를 높이기 위하여 2-웨이 연관사상 버퍼중 하나의 웨이만 선택적으로 먼저 접근되어지며, 이러한 동작은 버퍼 선택 테이블에 의해 선택된다. 시뮬레이션 결과에 따르면, 에너지 소비와 평균 메모리 접근 시간을 고려한 에너지$^*$지연시간에서 두배 이상의 크기를 가지는 직접사상 캐시, 4-웨이 연관사상 캐시 그리고 희생 캐시에 비해 각각 45%, 70% 그리고 75%의 성능향상을 이루었다.

진입교통량을 고려한 회전교차로 Signal Metering 운영에 관한 연구 (A Study on Roundabout Signal Metering Operation by Considering Entry Lane's Traffic Volume)

  • 안우영
    • 한국도로학회논문집
    • /
    • 제14권2호
    • /
    • pp.175-181
    • /
    • 2012
  • 회전교차로(roundabout)는 용량 이하의 상태에서 접근로별 교통류가 균등할 경우 기존 신호교차로에 비해 운영효율성이 증대되나 토지이용변화로 교통량이 증가하면서 접근로별 교통류가 불균등 해질 경우(차로 당 450대/시 이상) 주접근로에서 회전교차로 내부로의 진입이 어려워져 효율성이 떨어지게 된다. 본 연구에서는 1차로형 4지 회전교차로를 대상으로 회전교차로 설치이후 교통량 증가로 신호교차로 설치에 대한 재검토를 하기 전에 회전교차로를 효율적으로 운영할 수 있는 Signal Metering 전환기준 및 운영방법을 제시하고 효과분석(지체 및 대기행렬)은 SIDRA를 활용하였다. 본 연구결과 총 진입교통량이 1,800~2,000pcu/시 이고 주접근로의 진입교통량비가 60~70%일 때 지체는 30~40% 그리고 대기행렬은 30~60% 감소하였다. 또한 주접근로에 가장 인접한 부접근로에 Metered Approach를 설치하고 한 쌍(pair)으로 묶어서 운영하는 것이 효과적인 것으로 분석되었다.

실시간 트래픽 전송을 위한 RTP/RTCP의 TFRC 흐름제어 기법 (TFRC Flow Control Mechanism based on RTP/RTCP for Real-time Traffic Transmission)

  • 최현아;송복섭;김정호
    • 한국콘텐츠학회논문지
    • /
    • 제8권8호
    • /
    • pp.57-64
    • /
    • 2008
  • 지연시간으로 인한 부정확한 네트워크 상태정보로 발생되는 문제점을 해결하기 위해 단방향 지연시간을 이용하여 정확한 지연정보로 네트워크 상황을 판단하고 TFRC 흐름제어를 기반으로 네트워크 상태변화에 따란 실시간 멀티미디어 데이터의 전송율을 적절하게 조절할 수 있는 흐름제어 기법을 제안한다. 본 논문의 시뮬레이션 결과, 네트워트 상태 정보 측정을 위해 RTT와 $OWD{\times}2$를 비교하여 평균적으로 약 12% 차이를 보였다. RTT를 사용하였을 경우 TFRC가 TCP보다 약 32%정도 더 많은 대역폭을 사용하였으며, OWD를 사용하였을 경우 3%정도의 오차를 보이고 링크의 공정한 대역폭을 사용할 수 있다. 네트워크 상황을 판단하고 TFRC 기반으로 네트워크 상태변화에 따라 TCP와 공정한 대역폭을 사용하면서 실시간 데이터 전송에 맞게 전송율을 적절하게 조절하여 사용자들에게 고품질의 서비스를 제공할 수 있다.

네트워크 자원의 효율적인 사용과 지연을 최소화하기 위한 SDN 기반 서비스별 패킷 전송 및 지연 최소화 알고리즘 (SDN-Based Packet-Forwarding and Delay Minimization Algorithm for Efficient Utilization of Network Resources and Delay Minimization)

  • 손재혁;홍충선
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권11호
    • /
    • pp.727-732
    • /
    • 2015
  • 미래 인터넷과 관련한 많은 연구들이 활발히 진행 중에 있는 지금, SDN(Software Defined Networking)이라는 새로운 네트워킹 패러다임이 IT 사회의 큰 이슈로 대두되고 있는 추세이다. 따라서 본 논문에서는 기존의 SDN(소프트웨어 정의 네트워킹) 방식을 도입하여 서비스 정의 네트워킹을 제안한다. 이는 패킷을 전송할 때, 서비스 별로 패킷을 분류하고 전송하도록 하는 방식으로, 네트워크 자원을 효율적으로 사용함과 더불어 패킷 전송 시에 발생할 수 있는 지연을 최소화하는 알고리즘을 갖는다. 본 논문에서 제안하는 알고리즘1)을 통해 네트워크 혼잡상태에서 발생하는 가장 큰 문제점 중 하나인 패킷 전송 대기시간을 완화할 수 있으며 또한 서비스에 따라 패킷을 분류하여 전송하므로 기존 네트워크에서 다양한 크기의 패킷을 처리하는 과정에서 발생하는 네트워크 자원 사용 문제를 효율적으로 개선할 수 있다.

The Performance Analysis of Cognitive-based Overlay D2D Communication in 5G Networks

  • Abdullilah Alotaibi;Salman A. AlQahtani
    • International Journal of Computer Science & Network Security
    • /
    • 제24권2호
    • /
    • pp.178-188
    • /
    • 2024
  • In the near future, it is expected that there will be billions of connected devices using fifth generation (5G) network services. The recently available base stations (BSs) need to mitigate their loads without changing and at the least monetary cost. The available spectrum resources are limited and need to be exploited in an efficient way to meet the ever-increasing demand for services. Device to Device communication (D2D) technology will likely help satisfy the rapidly increasing capacity and also effectively offload traffic from the BS by distributing the transmission between D2D users from one side and the cellular users and the BS from the other side. In this paper, we propose to apply D2D overlay communication with cognitive radio capability in 5G networks to exploit unused spectrum resources taking into account the dynamic spectrum access. The performance metrics; throughput and delay are formulated and analyzed for CSMA-based medium access control (MAC) protocol that utilizes a common control channel for device users to negotiate the data channel and address the contention between those users. Device users can exploit the cognitive radio to access the data channels concurrently in the common interference area. Estimating the achievable throughput and delay in D2D communication in 5G networks is not exploited in previous studies using cognitive radio with CSMA-based MAC protocol to address the contention. From performance analysis, applying cognitive radio capability in D2D communication and allocating a common control channel for device users effectively improve the total aggregated network throughput by more than 60% compared to the individual D2D throughput without adding harmful interference to cellular network users. This approach can also reduce the delay.

캐쉬 메모리가 버스 트래픽에 끼치는 영향 (The Effects of Cache Memory on the System Bus Traffic)

  • 조용훈;김정선
    • 한국통신학회논문지
    • /
    • 제21권1호
    • /
    • pp.224-240
    • /
    • 1996
  • It is common sense for at least one or more levels of cache memory to be used in these day's computer systems. In this paper, the impact of the internal cache memory organization on the performance of the computer is investigated by using a simulator program, which is wirtten by authors and run on SUN SPARC workstation, with several real execution, with several real execution trace files. 280 cache organizations have been simulated using n-way set associative mapping and LRU(Least Recently Used) replacement algorithm with write allocation policy. As a result, 16-way setassociative cache is the best configuration, and when we select 256KB cache memory and 64 byte line size, the bus traffic ratio was decreased compared to that of the noncache system so that a single bus could support almost 7 processors without any delay and degradationof high ratio(hit ratio was 99.21%). The smaller the line size we choose, the little lower hit ratio we can get, but the more processors can be supported by a single bus(maximum 18 processors). Therefore, using a proper cache memory organization can make a single bus structure be able to support multiple processors without any performance degradation.

  • PDF

위성/지상 통합 이동통신시스템을 위한 인터리빙 SM-MIMO 기법 (An Interleaved SM-MIMO Scheme for Integrated Mobile Satellite Systems)

  • 김향광;김수영;홍태철;구본준
    • 한국위성정보통신학회논문지
    • /
    • 제8권3호
    • /
    • pp.25-31
    • /
    • 2013
  • 본 논문에서는 위성/지상 통합 시스템에서 효율적으로 동작할 수 있는 공간 다중화 다중 안테나 방식을 위한 효율적인 인터리빙 기법을 제안한다. 제안된 인터리빙 방식에서는 위성 경로로 전송되는 비트들에 대하여 효과적으로 인터리빙을 적용함으로써, 수신 부호어에서 이웃하는 매 비트마다 서로 다른 채널 이득을 가질 수 있도록 한다. 이와 같은 인터리빙 방식을 적용하면 위성 경로에서의 긴 상관시간으로 인한 성능 저하를 효과적으로 보상할 수 있다. 또한, 제안된 인터리빙 방식은 하드웨어 복잡도 측면에서 효율적으로 구현이 가능하며, 시간 지연도 최소화 할 수 있다.

UMMAC: A Multi-Channel MAC Protocol for Underwater Acoustic Networks

  • Su, Yishan;Jin, Zhigang
    • Journal of Communications and Networks
    • /
    • 제18권1호
    • /
    • pp.75-83
    • /
    • 2016
  • In this paper, we propose a multi-channel medium access control (MAC) protocol, named underwater multi-channel MAC protocol (UMMAC), for underwater acoustic networks (UANs). UMMAC is a split phase and reservation based multi-channel MAC protocol which enables hosts to utilize multiple channels via a channel allocation and power control algorithm (CAPC). In UMMAC, channel information of neighboring nodes is gathered via exchange of control packets. With such information, UMMAC allows for as many parallel transmissions as possible while avoiding using extra time slot for channel negotiation. By running CAPC algorithm, which aims at maximizing the network's capacity, users can allocate their transmission power and channels in a distributed way. The advantages of the proposed protocol are threefold: 1) Only one transceiver is needed for each node; 2) based on CAPC, hosts are coordinated to negotiate the channels and control power in a distributed way; 3) comparing with existing RTS/CTS MAC protocols, UMMAC do not introduce new overhead for channel negotiation. Simulation results show that UMMAC outperforms Slotted floor acquisition multiple access (FAMA) and multi-channel MAC (MMAC) in terms of network goodput (50% and 17% respectively in a certain scenario). Furthermore, UMMAC can lower the end-to-end delay and achieves a lower energy consumption compared to Slotted FAMA and MMAC.

회전교차로에서 대각선횡단보도 설치에 따른 차량의 지체도 분석 (An Analysis of the Vehicular Delay Caused by Scrambled Crosswalk Installation in a Roundabout)

  • 강성인;이영우
    • 대한교통학회지
    • /
    • 제32권3호
    • /
    • pp.218-226
    • /
    • 2014
  • 본 연구에서는 회전교차로를 대상으로 현재의 횡단보도 설계기준에서 벗어나 보행자의 편의와 안전성을 향상시킬 수 있는 대각선횡단보도 설치에 관한 연구를 수행하였다. 대각선횡단보도의 설치는 보행자 편의증진에는 도움이 되지만 차량 통행에 방해요소가 될 수 있다. 따라서 본 연구에서는 회전교차로에 대각선횡단보도를 설치하였을 때 차량의 지체시간 변화에 대한 연구를 통해 합리적인 설치 기준을 제시하였다. 본 연구에서는 회전교차로의 기하구조와 다양한 교통특성 등을 반영하여 분석을 실시하였다. 연구결과 회전교차로에 대각선횡단보도를 설치할 경우 포화도, 보행자수 증가에 따라 차량의 지체시간이 증가하지만 증가율은 경우에 따라 매우 다르게 나타났다. 전체적으로 포화도 0.6이하에서는 보행자수에 관계없이 대각선횡단보도의 설치에 따른 영향이 미소하였으며 보행자수 300인/시 이하에서는 포화도에 관계없이 지체시간의 차이가 매우 작은 것으로 나타났다. 또한, 회전교차로의 내접원 지름이 커짐에 따라 포화도와 보행자수의 증가에 따른 차량 지체시간의 차이가 작아지는 것으로 분석되었다.