• Title/Summary/Keyword: 동적 결정 네트워크

Search Result 166, Processing Time 0.033 seconds

A SPPQ based dynamic handoff algorithm to reduce unnecessary handoffs in cellular (셀룰러 시스템에서 SPPQ에 근거한 동적 핸드오프 알고리즘)

  • 한유신
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 2000.04a
    • /
    • pp.25-29
    • /
    • 2000
  • 핸드오프 영역내에 정해진 RSS(Radio signal strength)에서 핸드오프를 시행하는 기존의 정적 핸드오프방식은 셀룰러 네트워크에서 제어신호가 증가하여 전송지연을 유발한다. 그러므로 핸드오프 수를 줄이는 방안으로 SPPQ(Signal Prediction Priority Queuing)에 기반한 동적 핸드오프를 제안한다.SPPQ는 RSS에 근거하여 선형적으로 핸드오프의 가능성을 예측한 후, 핸드오프 순서를 결정하는 알고리즘이다. 이 때 실제 속도와 호의 위치 분포는 일정하다고 가정하고 RSS에 대한 $\Delta$RSS(신호 세기의 증감)을 이용한다. SPPQ는 핸드오프 결정을 위해 선형적으로 RSS를 예측하며, 시간 구간에서 구한 시그널 평균을 사용한다. 그리고 두 개의 가장 최근 평균 RSS 측정값에 의해 표현되는 선형 방정식이 시간 축과 만나는 교차점을 핸드오프 예상시점으로 결정한다. 이때 각 핸드오프 후보 단말들의 threshold는 다르게 줄 수 있으며 그에 따라 우선순위를 결정한다. 이 우선순위를 기본으로 하여, 핑퐁효과로 인한 불필요한 핸드오프를 줄일 수 있도록 표본화 시간 $\Delta$t만큼 핸드오프를 낮춰 SPPQ의 성능을 높인다.

  • PDF

Dynamic Adaptation of TCP (TCP의 동적 적응을 위한 결정 메커니즘)

  • Hwang Jae-Hyun;Choi Jin-Hee;Kim Se-Won;Yoo Hyuck
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06d
    • /
    • pp.328-330
    • /
    • 2006
  • 다양한 통신 매체의 등장과 애플리케이션의 요구사항이 늘어남에 따라 유연성과 확장성이 있는 네트워크 시스템에 대한 연구가 진행되어 왔다. 이러한 시스템들은 새로운 서비스나 프로토콜의 확장이 쉽게 가능하며, 사용자의 요구사항에 따라 프로토콜 스택을 구성해낼 수 있는 유연한 구조를 가진다는 특징이 있다. 그러나 사용자의 요구사항에 맞추어 구성된 프로토콜이라 할지라도 네트워크의 변화하는 환경을 반영할 수 없다면 시스템의 성능 저하 문제는 피할 수 없다. 이에 본 논문에서는 유연성과 확장성을 고려한 시스템에서 네트워크의 변화하는 환경을 추가적으로 고려하여 TCP를 대상으로 적절한 변종의 선택을 결정하여 주는 메커니즘을 제안한다. 제안된 기법에 대해 시뮬레이션을 통하여 그 적합성을 평가하였고 다양한 네트워크 상황이 주어졌을 때 표준 TCP와 비교하여 최대 $80{\sim}194%$의 성능 향상을 가져올 수 있음을 보였다.

  • PDF

Efficient-Clustering using the Dynamic Sky line Query in Sensor Network Environment (센서 네트워크 환경에서 동적 스카이라인 질의를 이용한 효율적인 클러스터링)

  • Jo, Yeong-Bok;Lee, Sang-Ho
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2007.11a
    • /
    • pp.287-291
    • /
    • 2007
  • 기존 센서네트워크 환경의 노드들이 모바일 환경으로 바뀌면서 클러스터를 구축하고 클러스터 헤더를 선정함에 있어 기존 방법은 정적 노드를 대상으로 구축되어 있기 때문에 이를 동적 노드에 적합한 방법으로 구축하기 위해 기존 연속적인 스카이라인 질의방법을 이용하여 클러스터를 구축하고 클러스터헤더를 선정함으로 센서네트워크의 효율적인 환경을 구축하고자 한다. 기존은 클러스터 헤드 선정을 클러스터를 구축하고 구축된 클러스터 내에서 에너지 잔여량을 비교 하여 가장 에너지가 많은 노드를 헤드로 선정하여 라우팅을 고려하는 기법을 사용하였다. 그러나 센서 노드가 모바일 노드일 경우 위치도 함께 고려되어야 할 속성 중 하나일 것이다. 따라서 이 논문에서는 클러스터 헤더 선정기법에서 기존 방식과 달리 클러스터 헤더를 선정하고 클러스터 헤더를 선정하고 클러스터 헤더를 기준으로 R hop 까지를 하나의 클러스터로 설정하는 효율적인 영역 결정 기법을 제안하였다.

  • PDF

순간 동적 사용자 최적 통행배정모형을 이용한 교차로에서 좌회전 금지 효과분석

  • 김점산
    • Proceedings of the KOR-KST Conference
    • /
    • 1998.10a
    • /
    • pp.245-251
    • /
    • 1998
  • 좌회전 제어네는 크게 좌회전을 금지하는 적극적인 제어에서 좌회전 신호와 좌회전 차선의 디자인 및 차선 설정과 같은 비교적 소극적인 제어가 있다. 기존의 좌회전에 관한 많은 연구는 대부분 후자의 소극적인 제어를 통한 제어효과를 파악하는데 주로 관심을 두었다. 좌회전금지의 효과분석 방법론에는 크게 교차로 및 링크(Link)와 네트워크(Network)의 두가지 차원의 접근 방법이 있다. 교차로 및 링크(Link) 차원의 분석은 TRANSYT 7F, PASSER IV 등과 같은 가로망에서 신호시간을 최적화하는 모형과 NETSIM, COSIM과 같이 조건에 따라 실제 차량의 행태를 모사하는 시뮬레이션 모형 등에서 좌회전 신호현시를 주거나, 주지 않음으로써 전후의 변화를 관찰, 분석에 이용할 수 있다. 그러나, 이러한 접근방법은 개별교차로에서 현시운영에 따른 효과를 분석하기에는 용이할 지 모르나, 좌회전 금지에 따라 전환된 교통량을 합리적으로 처리하는데 문제를 가지고 있다. 이에 반해 네트워크(Network) 차원의 분석은 좌회전 금지에 따른 거시적 수요변화를 파악하여, 좌회전금지에 따라 전환된 교통량을 합리적으로 수용 할 수 있으며, 교차로 및 링크(Link) 차원의 분석기법과의 결합을 통해 개별교차로에서 현시운영에 따른 효과도 어느정도 예견할 수 있을 것으로 예상되지만, 이에 관련한 여구가 전무한 형편이다. 본 연구의 목적은 네트워크(Network) 차원에서 좌회전 금지에 따른 효과 분석 모형을 정립하고, 가상 네트워크에 적용 그 유효성을 검증하여, 지역 네트워크의 개별교차로에서 좌회전 금지의 도입에 대한 의사결정의 기준을 마련하는데 있으며, 이를 위한 구체적 연구 내용은 다름과 같다. 첫째, 순간 동작 사용자 최적 통행배정모형의 구조 및 특성 파악. 둘째, 기존 가로망 표현기법의 구조 및 특성파악. 셋째, 좌회전 금지에 따른 효과 분석을 위한 순간 동적 사용자 최적 통행배정모형의 구축. 넷째, 좌회전 금지에 따른 효과 분석을 위한 가로망 표현기법의 개발. 다섯째, 가상 네트워크에서 구축된 모형을 통한 교차로에서 좌회전 금지 효과분석

  • PDF

Adaptive Network Topology Configuration in Mobile Ad-hoc Networks (이동 Ad-hoc 네트워크 환경에서의 적응형 네트워크 토폴로지 구성)

  • 김영일;신수미
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10c
    • /
    • pp.217-219
    • /
    • 2004
  • 이동 Ad-hoc 네트워크(MANET) 환경은 기존의 서버/클라이언트 구조인 유선 네트워크와 달리 이동 노드만으로 구성된 네트워크로서, 노드들의 이동이 빈번하게 발생하는 매우 동적인 특성을 가지고 있다. 따라서 서버의 도움 없이 노드들 스스로 네트워크 토폴로지를 효과적으로 구성하고 이를 적절히 유지하는 기법이 요구된다. 본 논문에서는 메모리, 프로세싱, 베터리와 같은 노드 정보와 가용 대역폭, 서비스중인 노드의 수와 같은 네트워크 정보를 이용하어 적응적으로 네트워크 토폴로지를 구성하는 기법을 제시한다. 이 기법은 새로운 노드의 네트워크 참여 여부를 결정하는 토폴로지 디스커버리와 기존 노드의 탈퇴 및 위지 이동 등과 같은 상황에 적응적으로 대처하는 토폴로지 유지 기법으로 구성된다. 또한 기간망에 연결되지 않는 독립 Ad-hoc 네트워크와 기간망에 연결되는 통합 Ad-hoc 네트워크 간의 빠른 전환을 위한 네트워크 설정 자가 구성기법을 제시한다.

  • PDF

Network function virtualization (NFV) resource allocation (RA) scheme and research trend (네트워크기능 가상화 (NFV) 자원할당 (RA) 방식과 연구동향)

  • Kim, Hyuncheol;Yoon, Seunghyun;Jeon, Hongseok;Lee, Wonhyuk
    • Convergence Security Journal
    • /
    • v.16 no.7
    • /
    • pp.159-165
    • /
    • 2016
  • Through the NFV (Network Function Virtualization), companies such as network service providers and carriers have sought to dramatically reduce CAPEX / OPEX by improving the speed of new service provisioning and flexibility of network construction through the S/W-based devices provided by NFV. One of the most important considerations for establishing an NFV network to provide dynamic services is to determine how to dynamically allocate resources (VNFs), the basic building blocks of network services, in the right place. In this paper, we analyzed the latest research trends on VNF node, link allocation, and scheduling in nodes that are required to provide arbitrary NS in NFV framework. In this paper, we also propose VNF scheduling problems that should be studied further in RA (Resource Allocation).

A Ontology Model for Dynamic Context-Aware Service (동적상황서비스를 위한 온톨로지 모델)

  • Kim, Su-Kyoung;Choi, Ho-Jin
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.53-56
    • /
    • 2009
  • 본 연구는 차세대 네트워크 환경에서 동적인 상황에 관련된 지식서비스를 제공하기 위해 서술논리와 SWRL 기반의 온톨로지 모델 프레임워크를 제공하여 추론과 상황 결정에 있어 온톨로지 기반의 지식베이스가 유용함을 제시한다. 기존 대부분의 온톨로지 모델은 단일 온톨로지나 정적인 온톨로지를 중심으로 모델링되었으나 본 연구에서 제시하는 온톨로지 모델은 서비스를 중심으로 동적인 상황에 능동적으로 대처할 수 있는 온톨로지 구조와 사용자를 중심으로 다양하게 변화하는 지식을 동적으로 처리할 수 있는 지식표현 패턴을 제안하여 공간과 시간에 따른 동적인 상황서비스가 적합함을 보여주었다.

Dynamic Allocation of ATIM Window Size using Kalman Filter in IEEE 802.11 DCF (IEEE 802.11 DCF 에서 칼만 필터를 통한 ATIM 창 크기의 동적 할당 기법)

  • Lee, Jangsu;Yoo, Seunghwan;Kim, Seungwook;Kim, Sungchun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2007.11a
    • /
    • pp.995-998
    • /
    • 2007
  • 무선 네트워크에서 사용되는 단말기는 이동성이라는 특징상 한정된 에너지를 사용하여 동작하게 된다. 따라서 무선 호스트에 의해 소모되는 에너지의 양을 감소시키기 위한 기술은 대단히 중요하다. 이러한 기술적 지원을 위해 IEEE 802.11 에서는 DCF (Distributed Coordination Function) 전력 절감 메카니즘을 제안하고 있다. 그런데, DCF 를 위한 IEEE 802.11 전력 절감 메카니즘에서는 ATIM 창 동안 노드들은 비콘 기간 동안 깨어 있는 상태로 있을 것인지를 결정하기 위해서 control packet 을 교환 하는데, 이러한 ATIM 창 크기는 각각의 노드들의 전력 절감에 상당한 영향을 미친다. 그래서 ATIM 창 크기를 효율적으로 할당하기 위해 DPSM 과 같은 기법들이 개발되었다. 본 논문은 ATIM 창 크기를 동적으로 증감시켜서 ATIM 창 시간동안 소모되는 에너지를 줄이도록 하였다. ATIM 창 크기를 동적으로 할당하기 위하여 통계적 예측 기법인 칼만 필터를 도입하여 예측시스템을 구축하였으며, 이 예측 시스템을 통해 다음 상태에서 적용할 ATIM 창 크기를 예측하여 동적으로 할당하도록 하였다. 실험 결과 네트워크 생존 시간을 28.6% 증가시켰고, ATIM 창 크기 예측값의 오차는 4.42%로 나타났다.

  • PDF

An Optimization Tool for Determining Processor Affinity of Networking Processes (통신 프로세스의 프로세서 친화도 결정을 위한 최적화 도구)

  • Cho, Joong-Yeon;Jin, Hyun-Wook
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.2 no.2
    • /
    • pp.131-136
    • /
    • 2013
  • Multi-core processors can improve parallelism of application processes and thus can enhance the system throughput. Researchers have recently revealed that the processor affinity is an important factor to determine network I/O performance due to architectural characteristics of multi-core processors; thus, many researchers are trying to suggest a scheme to decide an optimal processor affinity. Existing schemes to dynamically decide the processor affinity are able to transparently adapt for system changes, such as modifications of application and upgrades of hardware, but these have limited access to characteristics of application behavior and run-time information that can be collected heuristically. Thus, these can provide only sub-optimal processor affinity. In this paper, we define meaningful system variables for determining optimal processor affinity and suggest a tool to gather such information. We show that the implemented tool can overcome limitations of existing schemes and can improve network bandwidth.

Dynamic Routing and Wavelength Assignment Algorithm to Improve Energy Efficiency in IP over WDM Network with Multifiber (다중 광섬유 링크를 갖는 IP over WDM 망에서 에너지 효율 향상을 위한 동적 경로 배정 및 파장 할당 알고리즘)

  • Lee, Ki-Beom;Kang, Keun-Young;Kim, Do Young;Kim, Young-Chon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39C no.4
    • /
    • pp.370-379
    • /
    • 2014
  • Recently, the interest in optical network with multifiber link is continuing to rise since the network traffic has been growing exponentially. However, growing traffic in network leads to increasing the energy consumption of the network equipment. In this paper, we propose a dynamic routing and wavelength assignment (RWA) algorithm based on V-like cost function and layered graph to improve energy efficiency in IP over WDM network with multifiber link. The V-like cost function is used to decide the fiber cost according to the number of used wavelengths. The layered graph with multifiber link is used to select the energy efficient route and wavelength. The proposed RWA algorithm is compared and analyzed with conventional algorithm in view of average power consumption and blocking probability through OPNET modeler.