• 제목/요약/키워드: 링크예측

검색결과 260건 처리시간 0.034초

다양한 네트워크 환경에 자동적으로 적응하는 RED 알고리즘 (A New RED Algorithm Adapting Automatically in Various Network Conditions)

  • 김동춘
    • 한국항행학회논문지
    • /
    • 제18권5호
    • /
    • pp.461-467
    • /
    • 2014
  • AQM은 라우터에서 사용되고 있으며 큐의 순간적 길이나 평균길이를 관찰하여 혼잡을 예측하고 탐지하는 알고리즘이며, 평균 큐길이가 임계 값을 초과하면 혼잡이 발생하였다고 추론하고 라우터로 유입되는 패킷을 미리 폐기시키거나 패킷 전송 노드에게 혼잡을 미리 알림으로써 전송노드에서 전송률을 줄여 혼잡을 피하도록 한다. AQM 알고리즘의 하나인 RED (random early detection)는 패킷을 무작위로 폐기시켜 혼잡제어를 하는 큐 기반의 혼잡 제어기술이다. RED는 TCP의 시간경과 및 큐 지연을 줄이며 링크 활용도를 높이고 버스트한 트래픽이 유입되는 것을 관리하는 기술로써 널리 사용되어지고 있으며 혼잡도의 정도를 큐의 평균 길이로 추정한다. 그러나 파라미터($P_{max}$, $TH_{min}$)값들이 고정되어 있어서 특정한 네트워크 환경에서는 동작을 잘 못한다. 본 논문에서는 네트워크 상태를 지속적으로 감지함으로써 $P_{max}$$TH_{min}$의 값을 네트워크 상태에 적합한 값으로 자동적으로 바꾸어줌으로서 다양한 환경에서도 동작을 잘할 수 있는 확장 RED를 제안한다.

차세대 이동통신 패킷 수송망에서 서비스 품질을 고려한 효율적인 대역폭 재할당 기법 (An Efficient QoS-Aware Bandwidth Re-Provisioning Scheme in a Next Generation Wireless Packet Transport Network)

  • 박재성
    • 한국통신학회논문지
    • /
    • 제31권1A호
    • /
    • pp.30-37
    • /
    • 2006
  • 본 논문에서는 차세대 이동통신 수송망에서 트래픽 클래스별 서비스 품질 요구 사항을 고려한 효율적인 대역폭 재할당 기법을 제안한다. 제안 기법은 유선망 트래픽 클래스를 실시간 클래스와 비시실시간 클래스로 구분하여 무선망 계층에서 정의된 서비스 품질 클래스를 유선망 트래픽 클래스로 매핑시킨 후 실시간 트래픽 클래스가 비실시간 트래픽 클래스의 유휴 자원을 동적으로 사용하도록 한다. 제안 기법은 운영자가 지정한 패킷 손실율과 Auto-Regressive(AR) 시계열 모델을 이용하여 주기적으로 비실시간 트래픽 클래스의 향후 필요 대역폭을 예측하며 유휴 대역폭이 발생하는 경우에만 이를 실시간 트래픽 클래스에 동적으로 할당함으로써 비실시간 트래픽 클래스의 패킷 손실율을 보장함과 동시에 시스템의 대역폭 이용율을 향상시킨다. 본 논문에서는 실제 측정된 인터넷 트래픽을 비실시간 트래픽 클래스로 이용하여 제안 기법은 링크 대역폭의 효율을 증가시켜 실시간 트래픽의 수용량을 증가시킴과 동시에 모든 시 구간에서 비실시간 트래픽 클래스에 원하는 패킷 손실율을 보장할 수 있음을 검증하였다.

ATM 망에서 공정한 ABR 서비스를 제공하는 확장된 VS/VD 스위칭 알고리즘 (An enhanced VS/VD switching algorithm to support fairly ABR service in ATM)

  • 양해권;전광탁
    • 한국정보통신학회논문지
    • /
    • 제4권2호
    • /
    • pp.313-322
    • /
    • 2000
  • 최근 ATM Forum은 ABR 트래픽 관리를 위한 흐름제어 메커니즘에 중점을 두고 있다. 이 연구의 목적은 통신 링크를 최적화하기 위해 잔여 대역폭을 효율적으로 관리하고 경쟁하는 ABR VC들 사이에 공정하게 분산시키기 위한 것이다. ABR 트래픽은 가변적이고 버스트한 특성 때문에 트래픽의 형태를 예측하기 어렵고 또한 지연에는 민감하지 않지만 손실에 민감하다. 이러한 특성은 네트워크의 UPC 기능을 어렵게 만들고 스위치에서 폭주를 유발하여 성능을 감소시킨다. 이러한 문제를 해결하기 위해 ATM Forum에서 다양한 흐름제어 메커니즘이 연구되었다. 특히, 속도 기반 방식이 ABR 트래픽에 대하여 표준화되었고, EFCI, ER, VS/VDdhk 같은 다양한 흐름제어 메커니즘이 연구되고 있다. VS/VD는 서로 다른 네트워크를 격리함으로써 기존의 ER 방식보다 성능이 더 우수하다. 본 논문에서는 확장된 VS/VD 흐름제어 알고리즘을 제안하고 기존의 큐임계값 방식을 적용한 VS/VD 흐름제어 알고리즘과 비교한다. 시뮬레이션 결과로 지연과 공정성 측면에서 문제점을 개선하는 것을 보인다.

  • PDF

이동 무선망의 경로 붕괴시간에 대한 통계적 분석 (Statistical Analysis for Path Break-Up Time of Mobile Wireless Networks)

  • 안홍영
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권5호
    • /
    • pp.113-118
    • /
    • 2015
  • 이동 무선망은 통신기반 설치가 필요 없는 빠르고 쉬운 망 구성 등의 장점으로 미래의 통신망으로 많은 주목을 받고 있다. 이동 무선망에서 임의의 두 노드간의 통신 경로는 노드의 이동성으로 인해 어떤 링크에서는 전송 범위($r_0$)를 벗어나 경로 붕괴가 일어나고 통신이 불가능하게 된다. 모든 노드 쌍의 경로 붕괴 시간의 모음인 총 경로붕괴 시간 집합(${\bigcup}T_i$)은 이동 무선망의 동적인 연결 상태를 측정하는 좋은 척도가 될 수 있다. 본 논문에서는 총 경로붕괴 시간의 확률 밀도함수는 지수함수로 근사화 될 수 있음을 보이고 실험 데이터를 통해서 확인하였다. 경로붕괴 시간에 대한 통계적 특성을 알면 이동 무선망에서의 노드 간 지연, 패킷 손실률 등에 대한 정량적 예측을 할 수 있고 시뮬레이션 결과에 대한 확신을 더해 주게 된다.

온라인 기업 웹사이트의 지위와 제휴관계가 사이트 성과에 미치는 영향에 관한 탐험적 연구 (The Effects of a Specific Website Status on the Performance of Affiliation among Websites)

  • 한경일;김창호;김성환
    • 정보학연구
    • /
    • 제4권3호
    • /
    • pp.49-64
    • /
    • 2001
  • 본 연구의 목적은 지위가 다른 온라인 기업의 웹사이트들이 제휴관계를 맺을 때, 제휴 주체의 웹사이트의 성과가 제휴 대상 웹사이트의 지위에 영향받는지를 확인하기 위한 것이다. 바꾸어 말하면, 높은 지위의 웹사이트와 제휴관계를 맺음으로써 제휴주체 사이트의 성과가 더 향상되는지를 결정하기 위한 것이다. 웹사이트의 지위는 다른 웹사이트들에 의하여 인용되거나 참조된 정도로 측정하였으며, 사이트 성과는 방문자 수로 측정을 하였다. 기업간 웹사이트간의 제휴는 배너광고를 통한 링크로 정의하였다. 사이트 성과에 영향을 미칠 것으로 예측할 수 있는 제휴 주체 웹사이트 지위를 통제변수로 삼아 분석하였다. 이 연구 목적을 달성하기 위하여 현장연구 방법을 적용하였으며, 수집된 데이터는 종전과 달리 인터넷 비즈니스에서 생성되는 데이터를 프로그램을 이용해 자동 수집한 것이다. 연구 결과 제휴대상 웹사이트의 지위는 제휴를 맺고 있는 웹사이트의 성과에 영향을 미치지 못하는 것으로 밝혀졌다. 기존 연구결과와 상이한 본 연구 결과는 제휴관계 성격이 기존 연구와 서로 다른 점과 단일 산업을 연구대상으로 하여 표본이 부족한 점에서 그 원인을 찾아 볼 수 있다.

  • PDF

다중경로 라우팅 기반 Ad-hoc Networks에서 IEEE 802.11 RTS/CTS 핸드세이크 오버헤드 분석 (Analysis the Overhead of IEEE 802.11 RTS/CTS Handshake in Ad-hoc Networks Based Multipath Routing)

  • 김현창;이재용
    • 전자공학회논문지CI
    • /
    • 제45권6호
    • /
    • pp.33-44
    • /
    • 2008
  • 이동노드들의 예측 불가능한 이동, 적은 대역폭의 무선링크 사용으로 인하여 데이터 전송 실패율이 높은 Ad-hoc Networks에서 다중경로 라우팅은 단일경로 라우팅에 비해 트래픽 분산, 내고장성 높은 군집 대역폭을 제공하여 데이터 전송의 신뢰성 경로의 견고성을 유지할 수 있다. 그러나 다중경로 라우팅은 경로를 설정하고 유지하는 과정에서 오버헤드가 추가적으로 발생하여 Ad-hoc Networks에서 무선자원의 효율적인 사용을 제한한다. 본 논문에서는 다중경로 라우팅 기반 Ad-hoc Networks에서 IEEE 802.11 DCF의 RTS/CTS 핸드세이크로 인해 발생하는 오버헤드의 영향을 분석하고자 한다. 이를 위하여 Ad-hoc Networks에서 RTS/CTS 핸드세이크의 운용 및 문제점을 설명하였고, 요구기반 단일경로 라우팅에서 RTS/CTS 핸드세이크의 오버헤드 영향을 분석했다. 또한, 수학적인 분석을 위하여 요구기반 단일경로 다중경로 라우팅의 네트워크 모델을 제시하였다. 다양한 실험을 통하여 다중경로 라우팅에서 최적의 경로 수와 경로 길이를 찾아내어, 향후 다중경로 라우팅 연구를 위한 기반을 제시하였다.

에너지 효율적인 데이타 기반 센서 네트워크 라우팅 프로토콜 (Energy Efficient Data-centric based Sensor Network Routing Protocol)

  • 박노성;김대영
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권2호
    • /
    • pp.261-277
    • /
    • 2005
  • 센서 네트워크에서는 베이스 노드와 다수의 센서 노드들간의 데이타 중심 (Data-centric) 기반의 통신 모델을 사용한다는 특징을 활용하여, 오버헤드를 최소화 하면서 최저 전력 라우팅 경로를 찾고, 또한 전체 네트워크의 수명을 최대화 시킬 수 있는 PAD (Power Aware Data-centric routing protocol)를 제안한다. PAD는 최저전력 라우팅 경로와는 상관없는 통신 링크를 제거한 최저전력특징그래프(Minimum Energy Property Graph)를 찾은 후, 오버혜드를 최소화 하고 slow convergence와 라우팅 경로의 루프 문제를 해결한 Distributed Data-centric Bellman-Ford Algorithm을 사용하여 라우팅 경로를 결정한다. 특히 PAD가 제안한 최저전력특징그래프를 찾는 알고리듬은 기존의 방식에 비해서 훨씬 빠르며, 간단하여 구현이 용이하면서도 가장 적은 수의 에지를 가지는 그래프를 구한다. 이는 기존의 방식이 사용하던 path-loss 모델만을 이용한 기하학적 계산과 복잡한 알고리듬을 path-loss 모델로부터 독립시켜 전력소모를 예측할 수 있는 어떠한 방법이든지 사용 가능하게 하고 또한 최단거리 알고리듬을 사용한 결과이다. PAD는 모든 과정을 분산된 방식으로 수행하며, 또한 최소의 오버헤드만을 가지므로, 다양한 센서 네트워크 응용에서 사용할 수 있을 것으로 기대한다.

SIMULINK® Model를 이용한 터보프롭엔진의 정상상태 및 천이모사 연구 (A Study on Steady-State and Transient Simulation of Turboprop Engine Using SIMULINK® Model)

  • 공창덕;임강택
    • 한국항공우주학회지
    • /
    • 제31권5호
    • /
    • pp.100-109
    • /
    • 2003
  • $SIMULINK^R$를 이용하여 Pt6A-62 터보프롭엔진의 성능모사모델이 정상상태 및 천이성능 예측을 위해 제안되었다. $SIMULINK^R$모델은 GUI 방식으로 사용자 편의와 컴퓨터프로그램의 수정이 용이하다는 장점을 가지고 있다. $SIMULINK^R$모델은 유동경로에 따른 구성품들 즉, 대기조건, 압축기, 연소기, 압축기 터빈, 동력터빈, 배기노즐, 적분기 서브시스템들로 구성하였다. 이러한 서브시스템외에 보다 정확한 기체상수값을 계산하기위한 Gasprop 서브시스템블록, 2-D look-up 테이블로부터 스케일링에 의해 적합한 작동 점을 탐색하기 위한 탐색 서브시스템블록이 있다. 정상상태 해석 타당성 확인 경우, 제안된 $SIMULINK^R$에 의한 해석결과는 사용프로그램인 GASTURB와 해석결과에 잘 일치하였다. 또한 천이모델의 타당성 확인 경우에 있어서는, 제안된모델에의한 동적성능모사 결과가 기 성능이 입증된 FORTRAN프로그램을 이용한 해석결과와 합리적으로 일치함이 확인되었다.

그래프 이론을 적용한 벼 병원균 확산 공간 연결망 분석 (Spatial Network Analysis of Pathogen Spread in Korean Rice Farming Areas Using Graph Theory)

  • 강완모;이도원;박찬열
    • 한국농림기상학회지
    • /
    • 제15권4호
    • /
    • pp.201-209
    • /
    • 2013
  • 기후 변화로 인해 벼 병해충 예찰과 방제가 더욱 어려워지면서 주곡인 쌀의 생산량이 지속적으로 감소하고 있다. 이 연구에서는 그래프 이론을 적용하여 전국 시 군 지역을 대상으로 행정구역 단위의 벼 병원균 확산 공간 연결망을 정량적으로 분석하였다. 병원균 확산 연결망의 중추적 경로는 서해 연안의 행정구역 간에 연결된 링크들인 것을 확인할 수 있었다. 서해 연안 지역들은 병원균에 대한 경관 저항성이 매우 낮았고, 서해 연안의 핵심지역들과 경남 경북의 핵심지역들을 연결시키는 허브지역들을 도출할 수 있었다. 연구 결과를 통해 병원균 확산을 예측하고, 병원균이 발생하였을 때 확산을 방지하기 위해 우선적으로 방제되어야 하는 지역이 어디인지를 구분할 수 있었다. 연구결과는 병해충 방제 공동대응을 위한 행정구역 단위의 방제 구역 할당과 통합적인 병해충 관리계획 수립에 있어 유용한 농업환경지리 공간 자료로 활용될 수 있을 것이다.

수학적 모델링을 이용한 골조직 세포 네트워크에서 Osteal Macrophage와 골세포의 역할 예측 (Predicting the Role of Osteal Macrophages and Osteocytes in Bone Tissue Network Using a Mathematical Modeling)

  • 황수정
    • 치위생과학회지
    • /
    • 제18권2호
    • /
    • pp.130-135
    • /
    • 2018
  • 본 연구는 osteomac과 골세포가 골조직 개조과정에서 하는 역할을 조사하고자 수학적 모델링 방법을 사용하였다. 2013년에 발표된 Graham's model을 기반으로 하고 osteomac을 해당 네트워크에 추가하여 각 링크의 파라미터와 상미분방정식을 작성하였다. 컴퓨터 시뮬레이션 결과 osteomac과 골세포의 효율성이 일정 수치 이하인 경우 골조직 개조가 안정적이지 않고 감소하는 방향으로 이동하였다. 골세포의 효율성은 일정 수치 이상이 되어야 골조직 개조에도 골량이 유지되었으며 osteomac의 효율성의 수치가 증가함에 따라 골량도 함께 증가하는 것을 볼 수 있었다. Osteomac의 효율성이 골조직 개조와 골량 유지에 많은 영향을 미칠 수 있음을 제안한다.