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

검색결과 2,884건 처리시간 0.029초

Bio-inspired Load Balancing Routing for Delay-Guaranteed Services in Ever-Changing Networks

  • Kim, Young-Min;Kim, Hak Suh;Jung, Boo-Geum;Park, Hea-Sook;Park, Hong-Shik
    • ETRI Journal
    • /
    • 제35권3호
    • /
    • pp.414-424
    • /
    • 2013
  • We consider a new load balancing routing for delay-guaranteed services in the network in which the traffic is dynamic and network topologies frequently change. For such an ever-changing network, we propose a new online load balancing routing called AntLBR, which exploits the ant colony optimization method. Generally, to achieve load balancing, researchers have tried to calculate the traffic split ratio by solving a complicated linear programming (LP) problem under the static network environment. In contrast, the proposed AntLBR does not make any attempt to solve this complicated LP problem. So as to achieve load balancing, AntLBR simply forwards incoming flows by referring to the amount of pheromone trails. Simulation results indicate that the AntLBR algorithm achieves a more load-balanced network under the changing network environment than techniques used in previous research while guaranteeing the requirements of delay-guaranteed services.

Konnex 와 LnCP 네트워크의 시뮬레이션 성능 평가 (Simulation Performance Evaluation of KNX and LnCP network)

  • 최병훈;하경남;김현희;이경창;이석
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2004년도 추계학술대회 논문집
    • /
    • pp.203-206
    • /
    • 2004
  • Recently home network has been developed in the field of Information Technology. And there are many protocols for smart home, such as Lonworks, Echonet, KNX, LnCP etc. However, the performance evaluation has not been nearly known between the protocols. Hence, this paper evaluates the performance of KNX by Konnex Association and LnCP(Living network Control Protocol) by LG Electronics. We developed simulation model using flowchart of KNX and LnCP and simulation scenario through analysis of message to be generated in the home network. Furthermore, we evaluate simulation performance, such as mean transmission delay, maximum transmission delay, and collision rate of both protocols.

  • PDF

SDN 환경에서 효율적 Flow 전송을 위한 전송 지연 평가 기반 부하 분산 기법 연구 (Transmission Delay Estimation-based Forwarding Strategy for Load Distribution in Software-Defined Network)

  • 김도현;홍충선
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제23권5호
    • /
    • pp.310-315
    • /
    • 2017
  • Software-Defined Network의 등장은 하드웨어적인 네트워크 기능들을 소프트웨어적인 형태의 모듈로 Controller에 보다 유연하게 적용시키도록 함으로써 전통적인 네트워크의 구조를 변화시키고 있다. 이러한 환경 속에서 최근 네트워크 트래픽에 대한 Quality of Service 및 자원관리와 같은 다양한 관점에서의 네트워크 관리정책에 대한 연구개발이 진행되고 있고, 이러한 관리정책을 뒷받침 할 수 있는 네트워크 모니터링에 대한 기법들 또한 제시되어 왔다. 이에 본 논문에서는 기계 학습 기법인 Naive Bayesian Classification을 통하여 Flow를 분류한 후, 전송 지연 측정 모듈을 통하여 효율적인 전송경로를 선정하는 기법을 제안한다. 이는 다양한 대역폭을 갖는 여러 경로들로 이루어진 네트워크상에서 효율적인 경로 분배 역할을 할 수 있고, 부하를 분산시킴으로써 보다 원활한 네트워크 환경 및 서비스 품질을 제공할 수 있다.

센서노드에서의 빠른 데이터 전달을 위한 효율적 패킷 전송 기법 (Efficient Packet Transmission Method for Fast Data Dissemination in Senor Node)

  • 이좌형;정인범
    • 산업기술연구
    • /
    • 제27권B호
    • /
    • pp.235-243
    • /
    • 2007
  • Sensor network is used to obtain sensing data in various area. The interval to sense the events depends on the type of target application and the amounts of data generated by sensor nodes are not constant. Many applications exploit long sensing interval to enhance the life time of network but there are specific applications that requires very short interval to obtain fine-grained, high-precision sensing data. If the number of nodes in the network is increased and the interval to sense data is shortened, the amounts of generated data are greatly increased and this leads to increased amount of packets to transfer to the network. To transfer large amount of packets fast, it is necessary that the delay between successive packet transmissions should be minimized as possible. In Sensor network, since the Operating Systems are worked on the event driven, the Timer Event is used to transfer packets successively. However, since the transferring time of packet completely is varies very much, it is very hard to set appropriate interval. The longer the interval, the higher the delay and the shorter the delay, the larger the fail of transfer request. In this paper, we propose ESTEO which reduces the delay between successive packet transmissions by using SendDone Event which informs that a packet transmission has been completed.In ESTEO, the delay between successive packet transmissions is shortened very much since the transmission of next packet starts at the time when the transmission of previous packet has completed, irrespective of the transmission timee. Therefore ESTEO could provide high packet transmission rate given large amount of packets.

  • PDF

기준국 간 대류권 지연 변칙이 네트워크 RTK에 미치는 영향 (Effect of Tropospheric Delay Irregularity in Network RTK Environment)

  • 한영훈;고재영;신미영;조득재
    • 한국정보통신학회논문지
    • /
    • 제19권11호
    • /
    • pp.2569-2575
    • /
    • 2015
  • 네트워크 RTK는 네트워크를 형성하는 다수의 기준국의 보정정보를 사용자 위치에 맞게 보간하여 사용함으로써 기준국과 사용자 간 기저선 거리 증가에 따른 공간이격 오차를 최소화 한다. 하지만 대류권 지연은 기상의 함수로 국지적인 기상변화를 원인으로 사용자와 네트워크 내 기준국 간 대류권 지연에 비선형 특성을 발생시킬 수 있으며, 이는 네트워크 RTK 성능을 저하시킬 수 있다. 따라서 본 논문에서는 태풍이 있던 날의 데이터를 기반으로 대류권 지연 변칙 사례를 모델링하고, 이를 이용하여 기준국 간 기상차이가 기준국에서 생성하는 보정정보에 미치는 영향을 분석한다. 또한, 기준국 간 대류권 지연의 비선형성이 네트워크 RTK 사용자에게 미치는 영향을 분석한다.

멀티미디어 Ad hoc 네트워크에서 전달지연-전력인지 라우팅 프로토콜 (Delay-Power Aware Routing Protocol for Multimedia Ad hoc Networks)

  • 허준호;김윤도;서경룡
    • 한국멀티미디어학회논문지
    • /
    • 제15권3호
    • /
    • pp.356-363
    • /
    • 2012
  • 이동 ad hoc 네트워크 (MANET)에서의 전력인지 라우팅 프로토콜은 각 노드의 전력소비를 최소화 하여 네트워크의 수명을 연장할 수 있도록 하였다. 하지만 프로토콜의 특성상 전송지연을 증가시키는 경향이 있어 전송지연이 중요한 멀티미디어 전송에는 적용하기 어려웠다. 따라서 본 논문에서는 ad hoc 네트워크에 적용할 수 있는 전송지연-전력인지 라우팅 프로토콜을 제안하였다. 제안된 프로토콜은 전송지연과 전력소비 두 가지의 상충된 지표를 동시에 고려하는데 전송지연을 일정한 수준으로 유지하면서 소비전력을 최소화 하는 방식을 사용한다. 시뮬레이션 결과 기존의 전송지연을 고려하지 않은 방식에 비하여 전송지연은 30% 정도로 크게 감소한 반면 전력소비는 10% 미만의 증가에 그쳤다.

지연 감내 네트워크에서 사회관계기반 기회적 라우팅 기법 (An Opportunistic Routing Scheme Based on Social Relations in Delay-Tolerant Networks)

  • 김찬명;강인석;오영준;한연희
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제3권1호
    • /
    • pp.15-22
    • /
    • 2014
  • 지연 감내 네트워크는 지속적인 연결이 보장되지 않고 저장(Store), 운반(Carry), 전달(Forward) 방식의 메시지 전달을 사용 하는 네트워크이다. 이러한 지연 감내 네트워크에서 메시지 전달은 중요한 연구 이슈이며, 최근 많은 라우팅 기법들이 제안되었다. 본 논문에서는 노드들의 사회관계와 확장 매개 중심도를 이용하여 효율적인 지연 감내 네트워크에서 라우팅 기법을 제안한다. 시뮬레이션 결과를 통해 Epidemic routing, Friendship routing에 비해 적은 메시지 전달 성공률차이를 유지하며, 메시지 전달 비용에는 효율적임을 보인다.

시간지연 신경망을 이용한 침입탐지 시스템 (An Intrusion Detection System using Time Delay Neural Networks)

  • 강흥식;강병두;정성윤;김상균
    • 한국멀티미디어학회논문지
    • /
    • 제6권5호
    • /
    • pp.778-787
    • /
    • 2003
  • 기존의 규칙기반 침입탐지 시스템은 사후처리식 규칙 추가로 인하여 새로운 변종의 공격을 탐지하지 못한다. 본 논문에서는 규칙기반 시스템의 한계점을 극복하기 위하여, 시간지연 신경망(Time Delay Neural Network; 이하 TDNN) 침입탐지 시스템을 제안한다. 네트워크상의 패킷은 바이트 단위를 하나의 픽셀로 하는 0에서 255사이 값으로 이루어진 그레이 이미 지로 볼 수 있다. 이러한 연속된 패킷이미지를 시간지연신경망의 학습패턴으로 사용한다. 정상적인 흐름과 비정상적인 흐름에 대한 패킷이미지를 학습하여 두 가지 클래스에 대한 신경망 분류기를 구현한다 개발하는 침입탐지 시스템은 알려진 다양한 침입유형뿐만 아니라, 새로운 변종에 대해서도 분류기의 유연한 반응을 통하여 효과적으로 탐지할 수 있다.

  • PDF

An Enhanced Transmission Mechanism for Supporting Quality of Service in Wireless Multimedia Sensor Networks

  • Cho, DongOk;Koh, JinGwang;Lee, SungKeun
    • 인터넷정보학회논문지
    • /
    • 제18권6호
    • /
    • pp.65-73
    • /
    • 2017
  • Congestion occurring at wireless sensor networks(WSNs) causes packet delay and packet drop, which directly affects overall QoS(Quality of Service) parameters of network. Network congestion is critical when important data is to be transmitted through network. Thus, it is significantly important to effectively control the congestion. In this paper, new mechanism to guarantee reliable transmission for the important data is proposed by considering the importance of packet, configuring packet priority and utilizing the settings in routing process. Using this mechanism, network condition can be maintained without congestion in a way of making packet routed through various routes. Additionally, congestion control using packet service time, packet inter-arrival time and buffer utilization enables to reduce packet delay and prevent packet drop. Performance for the proposed mechanism was evaluated by simulation. The simulation results indicate that the proposed mechanism results to reduction of packet delay and produces positive influence in terms of packet loss rate and network lifetime. It implies that the proposed mechanism contributes to maintaining the network condition to be efficient.

Adaptive Wireless Network Coding for Infrastructure Wireless Mesh Networks

  • Carrillo, Ernesto;Ramos, Victor
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권7호
    • /
    • pp.3470-3493
    • /
    • 2019
  • IEEE 802.11s-based infrastructure Wireless Mesh Networks (iWMNs) are envisaged as a promising solution to provide ubiquitous wireless Internet access. The limited network capacity is a problem mainly caused by the medium contention between mesh users and the mesh access points (MAPs), which gets worst when the mesh clients employ the Transmission Control Protocol (TCP). To mitigate this problem, we use wireless network coding (WNC) in the MAPs. The aim of this proposal is to take advantage of the network topology around the MAPs, to alleviate the contention and maximize the use of the network capacity. We evaluate WNC when is used in MAPs. We model the formation of coding opportunities and, using computer simulations, we evaluate the formation of such coding opportunities. The results show that as the users density grows, the coding opportunities increase up to 70%; however, at the same time, the coding delay increments significantly. In order to reduce such delay, we propose to adaptively adjust the time that a packet can wait to catch a coding opportunity in an MAP. We assess the performance of moving-average estimation methods to forecast this adaptive sojourn time. We show that using moving-average estimation methods can significantly decrease the coding delay since they consider the traffic density conditions.