• 제목/요약/키워드: 네트워크 동적변화

검색결과 337건 처리시간 0.027초

토러스 네트워크에서 무교착 멀티캐스트 알고리즘의 성능분석 (Performance Analysis of Deadlock-free Multicast Algorithms in Torus Networks)

  • 원복희;최상방
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권3호
    • /
    • pp.287-299
    • /
    • 2000
  • 본 논문에서는 양방향 토러스 네트워크와 웜홀 라우팅을 사용하는 다중컴퓨터에 대해 멀티캐스트 통신방법을 트리방식, 경로방식, 그리고 두 방식을 조합한 하이브리드방식으로 분류하였다. 경로방식으로는 동적분할 멀티캐스트 라우팅 알고리즘을 제안하였으며, 하이브리드방식으로는 라우팅의 첫 단계로 트리방식을 사용하고 두 번째 단계로는 경로방식을 사용하는 멀티캐스트 라우팅 알고리즘을 제안하여 성능을 분석하였다. 세가지 멀티캐스트 라우팅 알고리즘간의 성능은 메세지 길이에 따른 평균 지연시간을 사용하여 비교하였다. 그리고 웜홀 라우팅에서 플릿 버퍼 크기의 변화에 따른 성능을 가상 컷-스루와 비교 하였으며, 경로방식의 알고리즘을 사용하여 버퍼 크기의 변화에 따른 지연시간을 기준으로 두 스위칭 방식의 성능관계를 분석하였다.

  • PDF

무선 애드 혹 환경에서의 UPnP의 SSDP 기능 향상을 위한 서비스 발견 및 광고 기법 (Adaptively Flexible Service Discovery and Advertisement for SSDP of UPnP in Wireless Ad-hoc Network)

  • 정소라;윤희용
    • 정보처리학회논문지A
    • /
    • 제17A권5호
    • /
    • pp.237-248
    • /
    • 2010
  • UPnP(Universal Plug And Play)는 홈 네트워크 기술인 DLNA(Digital Living Network Alliance)에서 네트워크에 연결된 기기가 서로를 인식 가능하도록 하는 미들웨어(middleware)이다. UPnP는 SSDP(Simple Service Discovery Protocol)를 기반으로 동일한 네트워크에 연결된 기기가 제공하는 서비스 발견(Service Discovery) 및 광고(Advertisement) 기능을 제공한다. SSDP는 네트워크상에 서비스 검색 요청 메시지를 멀티캐스트 기반으로 전달하고, 탐색 요청에 대한 응답 메시지를 서비스 검색 요청 기기에게 유니캐스트한다. 일반적으로 기존 서비스 발견 프로토콜은 유선 네트워크를 기반으로 설계되었기 때문에 동적으로 상태가 변화하는 노드에 따라 예측 불가능한 무선 애드 혹 환경에서는 최적화되어 있지 못하다. 이에 따라 무선 애드 혹 환경에 적합한 서비스 발견 프로토콜 제안이 지속적으로 이루어지고 있다. SSDP도 기본적으로 유선 환경을 기반으로 하며, 네트워크에 연결된 모든 노드에게 메시지가 전송되는 멀티캐스트 방식에 따라 발생하는 플러딩(flooding)에 의한 메시지 오버헤드를 가진다. 본 논문은 해당 문제점을 개선하기 위해 무선 애드 혹 환경에 적합한 P2P 기반의 flexible SSDP(fSSDP)를 제안한다. fSSDP는 멀티캐스트 대신에 브로드캐스트 기반으로 동작한다. 광고 메시지의 브로드캐스트 영역은 서비스 발견 요청의 뎁스와 비교를 통해 업데이트되고, 광고 통지 주기에 따라 광고 전송 영역이 변경된다. 이에 따라 서비스 발견 요청 메시지의 전송 범위는 동적으로 축소가 된다. 무선 애드 혹 네트워크 상에서 fSSDP는 서비스 발견 요청에 따라 발생하는 메시지 플러딩(flooding)을 감소시킴으로써, 전체적인 메시지 오버헤드를 개선하는 효과가 있다.

AMC를 사용하는 무선 이동 네트워크에서 Markov CAC 모델 (Markov CAC model in Wireless Mobile Networks Using AMC)

  • 권은현;박효순;이재용
    • 한국통신학회논문지
    • /
    • 제31권4B호
    • /
    • pp.270-277
    • /
    • 2006
  • AMC(Adaptive Modulation and Coding)를 사용하는 무선 네트워크에서는 사용자의 이동 및 페이딩 환경에 따라 변화하는 채널특성으로 인하여 연결중인 서비스의 modulation 방식 또한 동적으로 변화 할 수 있다. 이러한 변화는 시스템 용량에 영향을 미치며 연결중인 서비스가 단절될 수 도 있다. 본 논문에서는 보장성 서비스에 초점을 맞추어 장기 AMC에 근거한 수락제어(CAC: Call Admission Control) 문제를 접근하고자 한다. CAC 과정에 있어 신규 호, 핸드오프 호, modulation 방식 변경 호와 같은 3가지 종류에 대하여 고려하였다. 또한 가드채널 기법을 고려하였으며 핸드오프 호와 마찬가지로 modulation 방식 변경 호에 대하여 가드 채널을 사용할 수 있게 하였다. CAC 방식에 대하여 Markov 모델을 제시하고 분석과 실험 결과로 호 단절 확률을 얻을 수 있었다. 결론적으로 이와 같은 분석 모델을 이용하여 무선 AMC 네트워크에서 호 단절을 감소시키기 위한 적절한 가드채널 임계치를 결정하는데 도움이 될 것이다.

다계층 네트워크에서 동적 자원 할당 체계 방식 연구 (Dynamic Resource Assignment in the Multi-layer Networks)

  • 강현중;김현철
    • 융합보안논문지
    • /
    • 제13권6호
    • /
    • pp.77-82
    • /
    • 2013
  • 최근 네트워크 사용자의 가치 변화와 이용 패턴을 살펴보면, 단순 웹 정보, 단방향 정보습득의 일방적인 데이터 전달에서, 멀티미디어 활용의 증가, 보안 및 개인화의 요구 증대, 자유로운 이동성에 대한 욕구 증가 등의 변화가 생기고 있다. 이러한 욕구의 변화로 인해 개별적으로 제공되는 각각의 서비스는 점차 융합화된 형태의 통합 서비스로 발전하고, 네트워크 또한 각각의 서비스를 위한 개별 망에서 이용자의 다양한 통합 욕구를 실현시켜 주는 지능형 통합망의 형태로 발전할 것으로 전망되며, 관련한 기술의 핵심이 되는 통신망 제어기술 또한 급속히 발전하고 있다. 본 논문에서는 자원의 효율적 사용은 물론 다중 도메인 (multi-domain)환경에서 다계층 (multi-layer)간의 정보 전달을 최소화하고, 최적의 경로선택을 할 수 있는 방법을 제안하였다. 기존의 경로선택에서 각각의 계층에 대한 정보를 이용하여 경로를 선택한 것에 비하여 다계층 구조상에서 다 계층의 정보를 활용하여 경로선택에 대한 다각화를 통한 최적의 경로선택이 수행되도록 제안하였다.

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

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

가상화된 WLAN 환경에서 트래픽 변화를 고려한 SDN 기반 대역폭 제어 기법 (An SDN-based Bandwidth Control Scheme considering Traffic Variation in the Virtualized WLAN Environment)

  • 문재원;정상화
    • 정보과학회 논문지
    • /
    • 제43권11호
    • /
    • pp.1223-1232
    • /
    • 2016
  • 가상 네트워크 기술은 다양한 서비스의 요구조건을 반영한 네트워크를 제공할 수 있다. 다양한 서비스의 요구조건을 반영하기 위해 효율적인 리소스 분배 기술이 필요하다. 기존의 트래픽 대역폭 분배 기법들은 다운링크 트래픽만 제어하거나 네트워크의 트래픽 상황을 고려하지 않는다. 무선 네트워크에서 다운링크와 업링크는 같은 자원을 공유한다. 또한, 기존의 트래픽 대역폭 분배 기법들은 모든 스테이션이 포화된 트래픽을 발생시킨다고 가정한다. 그래서 기존의 트래픽 대역폭 분배 기법들은 가상 무선 네트워크에서 트래픽 제어를 할 수 없다. 본 논문에서는 이러한 문제들을 해결하기 위해 트래픽 기반 대역폭 제어 기법을 제안한다. 가상 네트워크에 SDN을 적용하고 각 스테이션의 트래픽을 모니터링하고 비포화 트래픽을 발생시키는 스테이션을 탐색한다. 또한, 모니터링 정보를 기반으로 업링크와 다운링크 트래픽을 동적으로 제어한다. 실제 테스트베드 구성 후, 기존의 기법과 비교 결과, 트래픽 대역폭 분배 성능이 최대 14% 개선되었다.

이종 네트워크 하향링크의 셀간 간섭 조정 및 사용자 스케줄링을 위한 저복잡도 알고리즘 (A Low-Complexity Algorithm for Inter-Cell Interference Coordination and User Scheduling in Downlink Heterogeneous Networks)

  • 박진현;이재홍
    • 전자공학회논문지
    • /
    • 제51권6호
    • /
    • pp.9-17
    • /
    • 2014
  • 이종 네트워크(HetNet)란 매크로셀 내에 소형셀이 혼재한 네트워크이다. 이종 네트워크에서는 대형셀로부터 소형셀 사용자에게 미치는 간섭이 소형셀 사용자의 성능을 열화시키는 주 원인 중 하나이며, 이 간섭을 줄이기 위해 향상된 셀간 간섭 조정기법(eICIC)이 필요하다. 기존의 eICIC 관련 연구에서는 프레임별 채널 변화를 거의 고려하지 않고 네트워크의 장기 처리율을 최대화하는 데 치중되어 성능 향상이 제한적이었다. 이 논문에서는 네트워크 전체 효용을 최대화하기 위해 매 프레임마다 동적으로 셀간 간섭을 제어하고 사용자를 스케줄링하며, 전수검색보다 계산 복잡도가 낮은 새로운 알고리즘을 제안한다. 제안된 알고리즘이 기존 알고리즘보다 네트워크 전체 처리율을 향상시키며, 사용자의 수가 많을 때 사용자간 공평성을 향상시킴을 컴퓨터 모의실험을 통해 보인다.

MANET에서의 QoS 관리를 위한 정책 기반 액티브 프레임워크 (A Policy-Based Active Framework for the Management of QoS in MANET)

  • 김규호
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권4호
    • /
    • pp.119-125
    • /
    • 2007
  • MANET의 한정적 자원과 토폴로지 변화 등의 특성 때문에 MANET 환경에서 관리 행위를 수행하고 QoS를 보장하기란 어려운 일이다. 또한 MANET의 QoS 보장에 대한 연구는 주로 MAC 프로토콜과 라우팅 프로토콜에 집중되어 있다. 따라서 본 논문에서는 차등화 서비스(DiffServ) QoS 모델을 기반으로 하는 정책기반 망 관리 기술과 동적으로 네트워크의 기능을 확장할 수 있는 액티브 네트워크 기술을 이용하여 MANET을 효율적으로 관리하고 QoS를 제공할 수 있는 프레임워크를 제안한다. 제안한 프레임워크는 액티브 네트워크 환경에서 정책 기반 관리가 가능하기 때문에 관리자에게 추상적이고 자동적인 관리방법을 제공한다.

  • PDF

CR 네트워크에서의 유휴자원 증대를 위한 효율적인 채널 관리 방법 (Efficient Channel Management to Maximize Spectrum Holes in Cognitive Radio Networks)

  • 정필중;신요안;이원철;유명식
    • 한국통신학회논문지
    • /
    • 제32권10B호
    • /
    • pp.621-629
    • /
    • 2007
  • CR 네트워크에서의 무선 채널은 일반적으로 우선 사용자에 의해 점유되어 사용하지 못하는 채널과 점유되지 않은 사용 가능한 채널로 분류된다. 하지만 이러한 채널 분류는 CR 노드와 우선 사용자의 시간적 특성만 고려하고, 공간적 특성을 고려하지 않아 유휴 주파수 자원 확보에 비효율적이다. 이에 본 논문에서는 중앙 집중형 CR 네트워크 환경에서 기존방식의 단점을 극복하여 유휴 주파수 자원을 보다 효율적으로 확보할 수 있는 새로운 채널 분류 방법을 제안하며, 제안하는 채널 분류 방법의 효율성을 수학적으로 분석한다. 이와 더불어 정의한 채널분류를 이용하여 주파수 자원이 매우 동적으로 변화하는 환경에서도 상하향 제어 채널 확보를 용이하게 확보할 수 있는 랑데부 알고리즘을 제안한다.

다양한 클라이언트 요청율에 적용가능한 주문형 비디오 스트리밍을 위한 동적 스킴 트랜지션 기법 (Dynamic Scheme Transition for On-Demand Video Streaming Adaptable to Variable Client Request Rate)

  • 김현주;염현영
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제12권3호
    • /
    • pp.149-159
    • /
    • 2006
  • 네트워크를 통한 주문형 비디오 스트리밍 서비스를 제공하기 위해서는 클라이언트의 서비스 요청이 많은 비디오 뿐만 아니라 서비스 요청이 적은 비디오에 대한 서비스도 효율적으로 제공할 수 있어야 한다. 본 논문에서는 클라이언트의 다양한 서비스 요청율에 대해 동적으로 서비스 스킴을 변환시켜가면서 클라이언트의 QoS를 비슷한 수준으로 유지시키고 효율적으로 서비스를 제공할 수 있도록 하는 동적 비디오 스트리밍 기법을 제안한다. 클라이언트의 서비스 요청이 적을 때는 휴리스틱 기법에 의해 서비스를 제공하고 서비스 요청이 많을 때는 주기적 방송(Periodic Broadcasting)기법 중 Striping Broadcast를 사용하여 서비스를 제공한다. 서버는 사용하는 채널 수로 클라이언트 요청율의 변화를 감지하며 이에 따라 더 효율적인 기법으로 서비스 스킴을 전환한다. 이 같은 스킴 트랜지션(scheme transition)에 대해 서비스 요청율을 변화시킨 것과 현재 스트리밍 서비스를 제공하고 있는 업체에서 얻은 트레이스를 통해 시뮬레이션을 수행하였으며 합당한 수준의 성능이 나옴을 확인할 수 있었다.