• 제목/요약/키워드: Network Delay

검색결과 2,896건 처리시간 0.034초

에지 컴퓨팅 기반의 사물인터넷에 대한 블록체인 적용 방안 연구 (A study on the application of blockchain to the edge computing-based Internet of Things)

  • 최정열
    • 디지털융복합연구
    • /
    • 제17권12호
    • /
    • pp.219-228
    • /
    • 2019
  • 정보기술의 발달과 스마트한 서비스의 활성화로 인해서 다양한 스마트기기가 네트워크에 연결되는 사물인터넷 기술이 지속적으로 발전해오고 있다. 기존의 사물인터넷 구조에서는 클라우드 컴퓨팅 기술을 기반으로 중앙 집중형으로 데이터를 처리해왔으나, 단일 장애 지점, 종단간 전송 지연, 보안에 대한 우려가 있다. 이러한 문제를 해결하기 위해서 탈중앙화된 블록체인 기술을 사물인터넷에 적용할 필요가 있다. 하지만 많은 사물인터넷 기기들은 컴퓨팅 성능이 부족하여 블록 채굴과 같은 막대한 자원이 소요되는 일을 처리하기에 어려움이 있다. 이를 극복하기 위해서 본 논문은 컴퓨팅 자원이 부족한 사물인터넷 기기에서도 블록체인 기술을 적용할 수 있는 에지 컴퓨팅 기술 기반의 사물인터넷 구조를 제안한다. 본 논문은 또한 에지 컴퓨팅 기반의 사물인터넷에서의 블록체인의 동작 절차를 제시한다.

QoS 보장을 위한 멀티미디어 데이터 스케줄링 연구 (A Study on Multimedia Data Scheduling for QoS Enhancement)

  • 김지원;신광식;윤완오;최상방
    • 전자공학회논문지CI
    • /
    • 제46권5호
    • /
    • pp.44-56
    • /
    • 2009
  • 음성, 영상, 데이터와 같은 다양한 멀티미디어 서비스는 많은 대역폭과 실시간 처리가 필요하기 때문에 데이터의 지연과 손실에 민감한 특성을 가지고 있다. 따라서 네트워크의 흔잡 상황과 무선채널의 에러로 인한 데이터의 손실이 발생하여 사용자에게 QoS를 보장해주지 못하게 된다. 이러한 문제들을 해결하기 위해 멀티미디어 스트리밍 흐름에 속한 데이터 패킷의 중요도에 따른 차등적인 서비스로 멀티미디어의 품질을 개선하는 알고리즘의 연구가 필요하다. 본 논문에서는 무선손실이 발생했을 경우 IWFQ 알고리즘과 같이 동작하다가 멀티미디어 플로의 재생시간이 촉박할 때 우선적으로 채널을 할당하는 WMS-1(Wireless Multimedia Scheduling-1) 알고리즘과, 멀티미디어 플로에 우선권을 부여하고 프레임 유형에 따라 우선순위가 높은 프레임을 갖는 플로를 먼저 서비스하는 WMS-2(Wireless Multimedia Scheduling-2) 알고리즘을 제안한다. 기존의 알고리즘과의 비교를 통해 제안한 알고리즘의 멀티미디어 서비스 품질이 개선되었고 기지국의 큐 사이즈가 클수록 전체 서비스의 품질과 fairness가 향상된 것을 확인할 수 있었다.

A Multiprocessor Scheduling Methodology for DSP Applications.

  • Hong, Chun-Pyo;Yang, Jin-Mo
    • 한국산업정보학회논문지
    • /
    • 제6권2호
    • /
    • pp.38-46
    • /
    • 2001
  • 본 논문은 디지털 필터와 같이 연산 단위가 적은 디지털신호처리 알고리즘을 효과적으로 구현할 수 있는 새로운 형태의 다중 프로세서 시스템 및 이를 위한 스케줄링 알고리즘을 제안한다. 본 논문에서 제안한 다중 프로세서 시스템에서는 한 개 또는 그 이상의 공유 버스를 이용하여 프로세서 사이를 연결하였으며, 각 프로세서에서 명령어가 실행될 때 일정 크기의 시간 차이가 존재한다. 이 시스템은 프로세서 사이의 통신 문제를 효과적으로 해결할 수 있을 뿐만 아니라, 다중프로세서 시스템의 스케줄링 시 프로세서간의 통신 시간을 반영할 수 있다는 장점이 있다. 또한 본 논문에서는 플로우 그래프로 표시된 디지털 필터를 새로운 형태의 다중프로세서 시스템에 최적으로 구현할 수 있는 스케줄링 알고리즘을 개발하였다. 마지막으로 본 연구에서 개발된 스케줄러를 이용하여 잘 알려진 디지털 필터에 대하여 시뮬레이션을 한 결과 대부분의 경우 이론적으로 얻을 수 있는 최소의 반복 주기를 만족시켜주는 스케줄링 결과를 얻을 수 있음을 확인하였다.

  • PDF

CPM Bar Chart 기법을 활용한 일정계획 (CPM Bar Chart Technique for Construction Scheduling)

  • 김경환;김수유;김재준
    • 한국건설관리학회논문집
    • /
    • 제5권5호
    • /
    • pp.135-142
    • /
    • 2004
  • 본 연구에서는 바차트(bar chart) 기법과 CPM 기법의 장점을 결합한 CPM bar chart(CBC) 기법을 제시한다. CBC는 기존의 fenced bar chart(FBC)의 장점을 유지하면서 단점을 보완한 것으로, 작업 관계를 나타내는 fence에 방향성을 부여함으로써, 기존 FBC에서 상당한 혼란을 유발하는 fence의 분리과정 없이 작업들의 관계를 표현할 수 있다. 또한, fence의 분리를 파악하기 위해 더미작업(dummy activity)을 확인하는 과정이 생략되어 보다 손쉽게 작성할 수 있는 장점도 있다. 바차트의 간결성을 유지하면서 CPM의 네트워크 논리 표현이 가능해짐에 따라, CBC는 다양한 프로젝트 참여자들 간의 원활한 의사소통에 기여하리라 예상된다. 또한, resource constrained scheduling, resource leveling, 작업 분리가 고려된 일정 조정, 공기 지연 분석 등의 CPM 기법에 기초한 다양한 일정 계획 및 관리에도 적용이 용이하여, 실무뿐만이 아니라 공정관리 교육과정에서도 활용성이 높으리라 기대된다.

파워검출 기반의 분산형 TDM-PON MAC 프로토콜 (Decentralized TDM-PON MAC Protocol Based on Power Detection)

  • 이성근;김일래;이용원;이상록;정대광;황성택;오윤제;박진우
    • 한국통신학회논문지
    • /
    • 제32권2B호
    • /
    • pp.83-89
    • /
    • 2007
  • 본 논문에서는 OLT의 중앙집중 제어에 의한 대역폭 중재 없이 ONU간의 분산적인 동적 대역폭 할당을 이룰 수 있는 파워 검출 기반의 TDM-PON의 MAC 프로토콜을 제안하였다. 기존의 E-PON에서 사용하는 소프트웨어 기반의 DBA 방식과 달리, 제안된 방식은 하드웨어 기반의 파워 검출을 활용하여 동적 대역폭 할당 알고리즘을 수행함으로써 간단하고 빠르며 비용효과 측면에서 장점을 가진다. 제안된 가입자 망의 성능 평가는 수식적 분석과 컴퓨터 시뮬레이션을 통하여 수행하였으며, 특히 다양한 트래픽 모델 환경에서 제안된 방식의 성능향상 정도를 기존 E-PON들과 비교 및 분석하였다.

잡음 환경을 고려한 IEEE 802.11 DCF의 필터기반 Collision Resolution 메카니즘 (Filter-Based Collision Resolution Mechanism of IEEE 802.11 DCF in Noisy Environments)

  • 유상신
    • 한국통신학회논문지
    • /
    • 제32권9A호
    • /
    • pp.905-915
    • /
    • 2007
  • 본 논문은 IEEE 802.11 DCF가 잡음과 부하가 고려된 실제적인 환경에서 효과적으로 작동할 수 있도록 환경 변화에 따라 contention window를 동적으로 적응시키는 필터 기반의 메카니즘을 제안한다. 이는 이미지 프로세싱에서의 미디언 필터개념을 적용시킨 것으로 필터링의 결과에 따라 윈도우의 크기를 조정한다. 이를 통하여 잡음과 충돌에 의해 필연적으로 패킷 전달에 문제가 발생할 수밖에 없는 무선 환경에서 불필요한 윈도우의 조정을 제거하고, 성능을 최적화 할 수 있게 된다. 또한 제안하는 방법은 기존에 전송된 결과를 반영하는 히스토리 비트-패턴을 이용함으로써 기존 연구결과들을 거의 포함하는 일반적인 방법으로 쉽게 확장할 수 있는 장점을 가지고 있다. 제안된 방법은 시뮬레이션을 통해 성능과 지연 측면에서 기존의 연구결과보다 확실한 향상을 가져옴을 확인할 수 있었다.

확장 가능한 실시간 고화질 TV 컨텐츠 공유 아키텍처 (A Scalable Content-Sharing Architecture for High-quality TV Programs)

  • 정성욱
    • 한국정보통신학회논문지
    • /
    • 제18권11호
    • /
    • pp.2651-2657
    • /
    • 2014
  • PVR과 같은 멀티미디어 사용자단말과 안정적인 광대역 대역폭을 가진 FC-AL과 같은 네트워크 망을 사용하여 커뮤니티 네트워크를 위한 실시간 고화질 TV 컨텐츠 공유 아키텍처를 구성할 수 있다. 하지만, 7-bit 주소공간을 가지는 FC-AL 단일루프 구조로는 128 가구 수 이상인 커뮤니티 네트워크를 구성하기에는 어려움이 있다. 그래서 본 논문에서는 공유디스크를 이용하여, 값 비싸고 네트워크 트래픽이 집중되는 FC 스위치를 사용하지 않는 혁신적인 확장가능한 다중루프 기반의 실시간 고화질 TV 컨텐츠 공유 아키텍처를 제안한다. 제안된 아키텍처는 실시간 스트리밍 서비스에 적합한 20 msec이하의 우수한 시작지연 시간을 보여주며, 루프수를 추가함에 따라 선형증가하는 수용가능한 사용자수를 보여준다. 뿐만 아니라, 제안된 아키텍처를 채택한 1000 가구의 커뮤니티 네트워크에서 140시간의 시간이동 서비스를 지원한다. 따라서, 본 논문에서는 제안된 아키텍처는 뛰어난 확장가능성 제공 뿐만 아니라 커뮤니티 내에서 실시간 고화질 TV컨텐츠 공유가 가능한 우수한 네트워크 아키텍처임을 밝힌다.

수중 센서 네트워크에서 저전력 통신을 위한 변조기법의 적용성 연구 (A Study on The Modulation Method for Low Power Communication in Underwater Sensor Network)

  • 장철희;한정우;김기만;이성로
    • 한국통신학회논문지
    • /
    • 제36권6B호
    • /
    • pp.689-696
    • /
    • 2011
  • 본 논문에서는 PSK(Phase-Shift-Keying) 변조와 PPM(Pulse Position Modulation) 방식의 혼합형이라 볼 수 있는 PSSK(Phase Silence Shift Keying) 변조 방식을 수중 통신에 적용한 결과를 제시한다. 수중 통신 시스템의 성능은 수중 채널 특성에 영향을 많이 받는다. 특히, 잔향 및 다중 경로(Multi-path)로 인한 지연 확산은 데이터 전송 시 인접 심벌간의 간섭 (ISI : Inter Symbol Interference)을 발생시켜 통신의 성능을 저하시킨다. 또한 수중 센서 네트워크인 경우 그 운용 환경의 특수성으로 언해 전력 효율적인 측면도 시스템 구성의 중요한 고려 요소가 된다. PSSK 변조 방식은 2개의 직교 심별을 전송하는 방식으로 한 주기 내에 silence 구조댄 사용함으로써 전력 사용을 절반으로 줄일 수 있다. 이로 인해 변조 심벌간의 거리를 늘려 BER(Bit Error Rate) 성능을 향상 시킬 뿐만 아니라 송신 전력을 낮추어 전력 효율적인 측면의 성능 향상도 기대 할 수 있다. 근거리 해상 실험 결과 QPSK 변조 방식인 경우 BER이 $3.19{\times}10^{-1}$ 이였으며, PSSK 인 경우 BER이 $2.89{\times}10^{-1}$ 이었다.

무선센서네트워크에서 저-재전송율을 위한 AODV 경로 재설정 방법 (An AODV Re-route Methods for Low-Retransmission in Wireless Sensor Networks)

  • 손남례;정민아;이성로
    • 한국통신학회논문지
    • /
    • 제35권9A호
    • /
    • pp.844-851
    • /
    • 2010
  • 최근 AODV 라우팅 프로토콜은 무선센서네트워크에서 노드 간에 데이터 전송방식을 추구하므로 요구기반방식중 가장 널리 사용되고 있다. AODV는 활성화 경로(activity route)만 라우팅 테이블을 유지하기 때문에 라우팅 패킷의 오버헤드가 적고, 경로 단절시 경로 복구를 재설정할 수 있는 장점을 가지고 있다. 하지만 경로 복구를 위해 네트워크 대역폭의 낭비가 과다하고, 경로 복구 시간이 오래 걸린다는 단점을 가지고 있다. 따라서 본 논문에서는 AODV기반 무선센서네트워크 환경에서 경로 단절이 발생한 경우에 저-재전송을 위한 효율적인 경로 복구방법을 제안한다. 제안한 방법은 지역경로복구의 영역을 확대하고, 확대된 지역경로복구 영역을 제한하기 위하여 노드간의 거리, 에너지량을 고려하여 RREQ 메시지의 개수를 제한하여 경로를 효율적으로 복구한다. 실험결과, 제안한 AODV 방법은 기존 방법보다 패킷 폐기율이 15.43% 감소하고, 경로 재설정시 지연시간은 평균적으로 0.20sec 단축되었다.

공중 전술 데이터링크에서 상황인식 공유를 위한 우선순위 기반 매체접속제어와 부하분산 기법 (Priority Based Medium Access Control and Load Balancing Scheme for Shared Situational Awareness in Airborne Tactical Data Link)

  • 양경석;백호기;박경미;임재성;박지현
    • 한국통신학회논문지
    • /
    • 제41권10호
    • /
    • pp.1210-1220
    • /
    • 2016
  • 현대전이 네트워크 중심전으로 변화함에 따라 아군 플랫폼끼리 상황인식 정보를 공유하는 능력은 작전임무 수행을 위한 핵심 능력이 되었다. 공중 환경에서 상황인식 공유를 위하여 Link-16과 같은 전술 데이터링크를 이용하는데, 슬롯 할당이 동적으로 되지 않거나 동적으로 할당된 슬롯의 개수를 변경하지 못하는 문제가 존재하였다. 또한 슬롯할당을 받지 못한 노드가 있는 경우 상황인식 공유의 필요에도 불구하고 유한한 타임 슬롯 자원의 한계로 이를 공유하지 못하여 상황인식 능력을 향상시키지 못하는 문제가 존재하였다. 본 논문에서는 TDMA (time division multiple access)와 랜덤액세스가 혼합된 구조를 활용하여 동적인 슬롯할당 및 할당 슬롯의 변화를 수용하며, 사용 가능한 슬롯이 소진된 경우에도 일부 상황인식 공유가 가능한 기법 및 슬롯 요청이나 메시지 전송 집중에 다른 슬롯 할당 지연시간을 감소를 위한 서브프레임간 부하 분산 기법을 제안한다.