• 제목/요약/키워드: 네트워크 과부하

검색결과 191건 처리시간 0.028초

밀집 환경에 적합한 신뢰성 있는 분산형 RTLS 시스템의 설계 및 구현 (Design and Implementation of Robustness Distributed RTLS in Dense Environment)

  • 장현성;최훈;정연수;백윤주
    • 한국통신학회논문지
    • /
    • 제35권2B호
    • /
    • pp.287-295
    • /
    • 2010
  • RTLS (Real Time Locating Systems) 란 사물이나 사람의 위치를 실시간으로 추적하는 시스템으로써, 주로 근거리 무선 통신을 이용하여 태그의 위치를 추적한다. 일반적으로 위치 추적 시스템은 하나의 서버가 많은 수의 태그와 리더를 관리하기 때문에, 태그와 리더의 수가 늘어나고, 접속자가 많아지면 과부하가 걸린 서버는 실시간 위치 추적 동작을 실패 할 수 있다. 또한 신호 감쇄나 NLOS(Non Line-Of-Sight) 등에 의하여 태그의 신호를 3개 미만의 리더가 수신한 경우, RTLS는 태그의 위치 추적을 실패하게 된다. 본 논문에서는 RTLS 리더에 측위 엔진을 내장함으로써 네트워크 및 측위 엔진의 부하를 분산하고 응답성을 높였으며, 독립적으로 동작 하는 지향성 안테나를 이용하여 위치 측정 신뢰도를 향상시켰다. 제안한 기법을 실제로 구현하여 그 성능을 평가하였으며, 그 결과 서버로 전송되는 패킷은 16배 이상 감소 하였고, 혼잡한 상황에서도 태그의 신호에 대해1초 이내의 실시간 위치 계산 응답성을 보였다. 구현한 시스템의 측위 오차는 1m 이내의 위치 오차를 갖는다.

가상화 환경에서 동적 임계치 기반 가상 머신 이주 기법 (A Migration Method of Virtual Machines based Dynamic Threshold in Virtualization Environments)

  • 최호근;박지수;손진곤
    • 컴퓨터교육학회논문지
    • /
    • 제18권2호
    • /
    • pp.83-90
    • /
    • 2015
  • 가상화 환경에서는 물리적 자원을 여러 가상 머신이 같이 사용한다. 그러나 특정 가상 머신이 컴퓨팅 자원을 많이 쓰면 다른 가상 머신들이 동작하지 못하게 된다. 이러한 문제를 해결하기 위한 다양한 방법이 있다. 이 중 대표적인 것이 특정의 가상 머신을 다른 서버(이 서버를 타겟 서버라고 함)에 이주시키는 방법이다. 이는 가상 머신을 타겟 서버에 이주시키면서 서버의 과부하가 전이되는 현상이 있고, 가상 머신을 다시 다른 서버로 이주시켜야 하는 문제점이 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 동적으로 임계치를 적용하여 이주 대상을 결정하는 알고리즘을 제안한다. 동적 임계치를 적용한 이주 알고리즘은 다음과 같은 특징을 가진다. 첫째, 서버의 CPU, 네트워크, 그리고 메모리 등의 자원 사용률의 변화에 따라 동적으로 임계치를 적용한다. 둘째, 서버에서 임계치를 초과한 자원을 기준으로 가상 머신 집합과 타겟 서버를 결정한다. 셋째, 타겟 서버의 자원 사용률을 기준으로 가상 머신을 결정한다.

분산환경에서 도메인-RBAC을 이용한 권한위임 (Delegation using D-RBAC in Distributed Environments)

  • 이상하;채송화;조인준;김동규
    • 정보보호학회논문지
    • /
    • 제11권6호
    • /
    • pp.115-125
    • /
    • 2001
  • 분산환경의 정보보호를 위해 인증 및 접근통제 서비스는 필수적인 요구 사항이다. 권한위임은 개시자 편에서 중개자가 목적지 응용서비스의 접근권한을 허용하는 과정으로 분산환경에서 안전성을 유지하면서 서비스의 가용성을 증대시키는 방법이다. 단일 도메인 내에서 역할기반 접근통제(RBAC) 권한위임이 용이하게 제공된다. 그러나 다중 도메인 환경에서 도메인간 개시자가 중개자에게 문서공유를 위해 권한위임을 요청할 경우 권한남용 방지를 위해서 접근권리을 제한하여 처리할 수 있도록 권한위임 제약 기능이 필요하다. 본 논문에서 문서공유 문제를 RBAC으로 해결하고자 권한위임 제약을 하는 권한위임 뷰를 제안한다. 제안된 모델은 다중 권한위임에서 발생하는 문서과잉 노출을 방지할 뿐만 아니라 통신 및 시스템의 과부하 현상방지, 효율적인 보안관리가 가능하다.

5G 코어 네트워크에서 Credit Value를 이용한 자원 할당 방안 (Resource Allocation Method using Credit Value in 5G Core Networks)

  • 박상면;문영성
    • 한국정보통신학회논문지
    • /
    • 제24권4호
    • /
    • pp.515-521
    • /
    • 2020
  • 최근 데이터 트래픽은 다양한 산업 발전으로 인해 폭발적으로 증가하여 기존 네트워크의 효율성 감소, 과부화 등의 문제를 야기한다. 이러한 문제를 해결하기 위해 가상화 기법을 이용하며 다양한 서비스에 최적화된 네트워크를 제공하는 네트워크 슬라이싱이 주목받고 있다. 본 논문에서는 credit value를 이용하여 자원할당을 하는 방안에 대해 제안한다. 기존 클러스터링 기법을 이용한 방안에서는 다양한 서비스에 대한 할당 요청이 들어올 때마다 클러스터 선정하기 위한 연산이 수행된다. 반면에 제안 방안에서는 클러스터의 잔여 사용량과 balancing을 이용하여 credit value를 설정하여 클러스터 선정에 필요한 연산을 수행하지 않고 slice request를 처리할 수 있도록 하였다. 제안 방안을 검증하기 위해 processing time과 balancing simulation을 진행하였다. 그 결과, 제안된 방안의 processing time 및 오차율은 clustering 기법만 사용한 방안보다 각각 약 13.72%, 약 7.96% 감소하였다.

시리즈 비디오 데이터의 접근 패턴에 기반한 프록시 캐슁 기법 (Proxy Caching Scheme Based on the User Access Pattern Analysis for Series Video Data)

  • 홍현옥;박성호;정기동
    • 한국멀티미디어학회논문지
    • /
    • 제7권8호
    • /
    • pp.1066-1077
    • /
    • 2004
  • 급격하게 증가하고 있는 인터넷 사용자들은 인터넷을 통하여 좋은 품질의 연속미디어 데이터를 제공받기를 원하고 있다. 그러나 서버의 과부하, 네트워크의 혼잡, 사용자에 대한 응답 지연 등의 문제는 이러한 요구를 충족시키지 못하고 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여 연속미디어 데이터의 특성과 사용자 접근 패턴을 고려한 네트워크 캐슁정책(PPC, PPCwP)을 제안한다. 본 논문에서 제안하는 PPC 기법은 주기적으로 각 연속미디어 객체의 구간 재생량을 측정하여 인기도 분포를 결정하고, 이 분포에 따라 결정되어진 캐슁 데이터의 양만큼 객체의 앞부분부터 네트워크 캐슁을 수행한다. 또한 새로 생성된 객체의 인기도를 예측하기 위하여 시리즈 정보를 사용하여 캐슁할 데이터의 양을 결정하고 사용자의 요구가 발생하기 전에 인기도가 급상승할 비디오를 네트워크 캐쉬에 프리패칭하는 PPCwP 기법을 제안한다. PPCwP 기법은 시리즈 그룹의 정보를 사용하여 선반입함으로써 사용자의 요구에 대한 초기지연시간과 서버의 부하를 감소시키며, 제한된 캐쉬 공간을 효율적으로 활용할 수 있도록 한다. 제안하는 기법 PPC와 PPCwP의 성능을 평가하기 위하여 실제로 운영되고 있는 인터넷 방송국 VoD(Video on Demand) 서버(iMBC 인터넷 방송국)의 로그 데이터를 이용한 트레이스 기반 모의실험을 수행하였다. 그 결과 LFU나 LRU보다 초기지연시간과 BHR 측면에서 우수한 성능을 보였다.

  • PDF

엑티브 네트워크 기반의 고속 이동시 차량 간 통신 프로토콜 (The Network Protocol Among Cars at High-Speed based on Active Network)

  • 장혜숙;이진관;정규철;이종찬;박기홍
    • 융합보안논문지
    • /
    • 제8권1호
    • /
    • pp.9-18
    • /
    • 2008
  • 고속으로 이동 중인 차량들 간의 긴급한 정보를 주고받아 고속도로에서의 다중충돌사고를 미연에 방지할 수 있는 차량 통신 프로토콜을 제안한다. 본 논문에서는, 도로위의 차량들은 서로 연계성이 없기 때문에 위치추적시스템인 GPS에서 수신한 거리 값을 연계하여 클러스터를 구성한다. 클러스터를 IEEE 802.11 MAC 계층에서 구성하기 때문에 경로 설정으로 인한 과부하문제를 해소 하였다. 논문에서 제안한 액티브 네트워크 기반의 멀티 홉 라우팅 프로토콜은, Active Network를 이용하여 안정된 통신이 이루어 질수 있도록 한다.

  • PDF

클라이언트-서버 환경에서 슬롯 재사용 분산-큐 이중-버스의 공정성 제어를 위한 빌림과 반환 방식 (Borrowing and Returning Mechanism for Fairness Control of DQOB-SR on Clinet-Server Environments.)

  • 김정홍;권오석
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권3호
    • /
    • pp.435-446
    • /
    • 2001
  • 본논문에서는 클라이언트-서버 환경에서 DQDB-SR 네트워크 대역폭을 모든 스테이션에게 공병하게 할당하기 위한 새로운 방식을 제안하였다. 제안한 방식은 클라이언트-서버 부하 패턴의 특성을 따르는 접근 임계값과 대역폭 빌림과 반환 방식을 사용하여 DQDB-SR에게 공평한 대역폭 제어 기능을 제공한다. 이를 구현하기 위해 DQDB-SR의 처리 용량을 최대로 하는 소거 노드의 위치와 접근 임계값을 구하였다. 제안한 방식이 과부하시 클라이언트-서버 부하 패턴에 대하여 네트워크 처리 능력을 저하시키지 않고 패킷 전송 성공률과 평균 패킷 전달 지연 시간에 있어 다른 공정성 제어 방식들 보다 우수하다는 것을 시뮬레이션 결과를 통하여 확인하였다.

  • PDF

인지 무선 애드혹 네트워크에서 경로 신뢰성을 고려한 효율적인 라우팅 기법 (An Efficient Routing Protocol Considering Path Reliability in Cognitive Radio Ad-hoc Networks)

  • 최준호;유상조
    • 한국통신학회논문지
    • /
    • 제39B권11호
    • /
    • pp.730-742
    • /
    • 2014
  • 인지무선 애드혹 네트워크(Cognitive Radio Ad-hoc Networks)에서 요구기반 라우팅을 수행할 경우, 경로 탐색 과정에서 발생하는 경로탐색 메시지의 브로드캐스팅은 공통 제어 채널의 과부하를 유발하고 패킷 간의 충돌을 발생시킨다. 이런 현상은 경로탐색의 오버헤드를 증가 시키며, 정확하고 신뢰성있는 경로의 탐색에 제한을 받게 된다. 이로 인하여 신뢰성있는 채널을 찾는 경로가 제한되기 때문에 경로의 생존 시간이 단축되고 경로의 안정성이 감소된다. 본 논문에서는 인지무선 ad-hoc네트워크에서 주사용자의 출현 가능성과 주변 사용자의 상황을 고려하여 패킷 충돌을 감소시키고 경로의 생존시간을 향상 시키는 라우팅 알고리즘을 제안한다. 각 노드는 주기적인 센싱을 통해 주사용자의 사용패턴을 감지하고 채널의 사용 확률과 현재 채널 상태를 알고 있다. 또한 이웃 노드와 메시지 교환을 통해 공통된 채널과 해당 채널의 품질을 파악하여 노드 사이에 링크 레벨을 부여한다. 제안된 방법에서는 링크 레벨을 이용하여 경로 탐색 과정에서 발생하는 제어 메시지의 수를 감소시킨다. 또한 링크의 생존성과 품질을 홉 카운트에 따라 가중치를 부여하여 경로를 선택함으로써 경로의 생존 시간을 향상 시킬 수 있다. 성능 평가를 통해 기존의 방법 보다 제안된 방법을 이용하여 라우팅을 수행할 경우 제어 채널의 오버헤드가 감소되고 경로의 생존시간이 증가하는 것을 확인 할 수 있다.

셀룰러 네트워크상의 D2D 통신 시스템에서 간섭 억제 및 제거를 위한 연판정 기반 향상된 수신기 (Soft Decision based Advanced Receiver to Suppress and Cancel the Interference in D2D Communication Underlaying Cellular Network)

  • 문상미;추명훈;김한종;김대진;김철성;황인태
    • 전자공학회논문지
    • /
    • 제52권12호
    • /
    • pp.10-21
    • /
    • 2015
  • 셀룰러 네트워크에서 기지국의 과부하를 줄이고 주파수 부족 현상을 완화시킬 수 있는 D2D(Device-to-Device) 통신에 대한 연구가 활발히 진행되고 있다. 하지만 셀룰러 네트워크의 상향링크 주파수 자원을 공유함으로써 상호간의 간섭은 증가하게 된다. 본 논문에서는 셀룰러와 D2D 사이의 간섭을 줄이기 위하여 연판정 기반의 향상된 수신기를 제안한다. 제안한 수신기는 MMSE (Minimum Mean Square Error) 또는 IRC (Interference Rejection Combing) 수신기를 통해 간섭 신호의 불편 추정 (unbiased estimation) 값을 계산 하고 간섭 신호를 억제 및 제거한다. 간섭 신호는 LLR (Log-Likelihood Ratio)로 표현되는 소프트 정보를 통해 업데이트 한다. 시스템 레벨 시뮬레이션은 3GPP LTE-A 시스템의 20MHz 대역을 기반으로 이루어 졌으며, 시뮬레이션 결과 제안한 수신기를 통해 기존 수신기보다 SINR, 전송률 및 스펙트럼 효율 측면에서 성능 향상을 가져다주는 것을 확인하였다.

스트리밍 서비스를 위한 적은 지연의 응용계층 멀티캐스트 트리 구축 (Building Low Delay Application Layer Multicasting Trees for Streaming Services)

  • 김종경
    • 한국콘텐츠학회논문지
    • /
    • 제8권10호
    • /
    • pp.20-26
    • /
    • 2008
  • 스트림 재생의 질은 스트리밍 서버의 부과된 부하(loads)와 종단간의 전송경로의 트래픽에 의한 지터 (Jitter)의 두 가지 요인에 의해 결정된다. 따라서 본 논문에서는 이러한 문제를 개선하기 위하여 적은 지연 레벨 멀티캐스트(Low Delay level multicast) 트리 구축 방법을 제안하고자 한다. 또한, 스트리밍 질을 고려하여 네트워크의 혼잡이 발생할 경우는 전송 경로를 동적으로 변경하는 기법을 안한다. 이 기법은 첫째, 서버의 과부하를 완화하기 위한 오버레이 구조를 구축하고 둘째, 클라이언트의 지터를 감소하기 위하여 종단 간 사용가능한 업로드(Upload) 대역폭과 지연(Latency)의 비가 균형을 이루도록 트리를 구성한다. 본 논문의 성능 평가를 위하여 본 논문과 유사한 P2CAST[4]와 비교하여 참여노드 평균 접속회수, 평균 대역폭 사용량, 서비스 요청 거부율, 노드 수에 따른 RTT 측정, 그리고 결함확률에 따른 평균 노드 접속 수 등을 실험한 결과, 약 $15%{\sim}24%$ 정도의 성능 향상을 보였다.