• 제목/요약/키워드: Traffic Scheduling

검색결과 397건 처리시간 0.023초

무선 센서 네트워크에서 QoS를 인지하는 Cross-layer MAC 프로토콜 (QoS Aware Cross-layer MAC Protocol in wireless Sensor Networks)

  • 박현주;김성철
    • 한국정보통신학회논문지
    • /
    • 제14권12호
    • /
    • pp.2811-2817
    • /
    • 2010
  • 논문에서는 다중의 sink 노드를 가지는 무선 센서 네트워크에서 서비스의 질(Quality of Service: QoS)을 지원하면서 에너지 소모를 줄이는 MAC 프로토콜(QAC-MAC)을 제안한다. 일반적으로 데이터 수집 네트워크에서 sink 노드근처의 노드들은 많은 양의 데이터를 처리해야 하므로 sink 노드 부근에서 혼잡이 발생하게 되어 지연에 민감한 데이터에 치명적일 수가 있다. QAC-MAC은 센서 노드들의 에너지 자원을 절약하면서 전체 네트워크 수명을 높이기 위하여 매체 접근 및 스케줄링을 위하여 경쟁기반 프로토콜과 충돌없이 데이터를 전송하기 위한 TDMA 기반의 데이터 전송 구조를 가지는 하이브리드 메커니즘을 사용한다. 일반적으로 우선순위가 높은 실시간 트래픽은 버스티하고 동일한 목적지를 가지는 특성을 가진다. QAC-MAC은 cross-layer 개념을 도입하여 각 센서 노드에서 동일한 목적지로 향하는 데이터를 재정돈하여 가능한 적은 노드들만이 데이터 전송에 참여함으로 에너지를 절약함으로 전체 네트워크 수명을 연장한다.

BcN 망에서 효율적인 데이터 전송을 위한 새로운 개념의 광 교환망 설계 (The Design of New Optical Switching Networks for Efficient Data Transmission in BcN)

  • 이성영;박홍식
    • 대한전자공학회논문지TC
    • /
    • 제42권12호
    • /
    • pp.31-36
    • /
    • 2005
  • 현재 네트워크는 유/무선은 물론 통신과 방송이 통합되어 멀티미디어 서비스를 지원하는 방향으로 진화하고 있다. 이와 같은 BcN 망에서는 P2P등을 비롯한 대용량의 데이터 전송이 빈번할 것으로 예상되어 광 전송 시스템의 전송 용량을 확대할 필요성이 대두된다. 이를 위한 대규모의 설비 투자를 회피하기 위하여 광 전송 시스템에 네트워크의 개념을 도입하여 네트워크의 비용을 절약하고자 하는 광버스트교환 시스템에 대한 연구가 최근 몇 년간 진행되어왔다. 광버스트교환 시스템을 위한 대표적인 연구 분야는 JET (Just Enough Time) 프로토콜로서 수년간 많은 연구가 진행되어 왔으나, JET 프로토콜의 본질적인 문제인 높은 버스트 손실률로 인하여 상용 망에 적용하기는 어려운 상황이다. 본 논문에서는 이와 같은 문제점을 해결할 수 있는 새로운 개념의 광교환 시스템을 설계함으로써 높은 대역폭을 요구하는 BcN 망에서 효율적인 데이터 전송을 위한 광교환 시스템을 제안한다. 제안 된 시스템은 간단한 구조를 갖고 있는 매트로 망에 쉽게 적용이 가능하며, 복잡한 구조의 매쉬망에도 쉽게 적용 가능 하여 도래하는 BcN 망의 트래픽의 증가에 대응할 수 있는 새로운 개념의 광교환 시스템이다.

IEEE 802.11e기반 Mobile IPv6망에서 End-to-End QoS 보장 기술에 관한 연구 (The Study of End-to-End QoS Providing Technique in Mobile IPv6 Network Based on IEEE 802.11e)

  • 예휘진;김문;손성찬;조성준
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2005년도 춘계종합학술대회
    • /
    • pp.573-577
    • /
    • 2005
  • 현재 인터넷은 수요의 증가와 함께 사용되는 컨텐츠의 종류도 다양해지고 있다. 이런 다양한 컨텐츠의 트래픽들은 보다 좋은 질을 제공하기 위해 데이터양이 커지고 있으며, 성격이 상이한 부분이 많이 발생하고 있다. 하지만 현재의 인터넷은 BE(Best-Effort)서비스만을 제공하기 때문에, IP layer에서는 이러한 트래픽을 관리하고 QoS를 제공하기 위한 IntServ (Integrated Service)와 DiffServ (Differentiated Service)와 같은 기술들에 많은 연구가 진행되고 있다. 또한 무선인터넷의 증가와 함께 기존의 중요시 되지 못했던 MAC (Medium Access Control)의 중요성이 증가되고 있는데, 무선접속이라든지 자원할당에 있어 기존의 다른 계층에서 하던 상당수의 스케줄링이 MAC Layer에서 이루어지고 있다. 본 논문에서는 QoS를 제공하는 IEEE 802.11e EDCF 기반의 Mobile IPv6 망에서 트래픽의 특성에 맞는 QoS를 제공할 수 있는 알고리즘을 제안하고 시뮬레이션을 통해 검증한다.

  • PDF

항공전자 이더넷의 네트워크 성능 향상을 위한 동적 라우팅 기법 및 우선순위기반 데이터 전송 기법 (Dynamic Routing and Priority-based Data Transmission Schemes in Avionic Ethernet for Improving Network QoS)

  • 이원진;김용민
    • 한국항행학회논문지
    • /
    • 제23권4호
    • /
    • pp.302-308
    • /
    • 2019
  • 항공 데이터 네트워크 (ADN; aircraft data network)는 항공기 항전장비들 간 신호데이터 송수신을 위한 네트워크로써 항공기 운용 환경을 고려해 MIL-STD-1553B와 같이 고신뢰성 프로토콜이 사용되어왔다. 최근에는 고속통신의 필요성이 증가함에 따라 상용 이더넷이 ADN으로 활용되고 있으며, 적용 범위가 증가하고 있는 추세이다. 이더넷은 MIL-STD-1553B 프로토콜에 비해 고속 데이터 전송이 가능하다는 장점이 있지만, 지연시간이 길다는 낮은 단점이 있다. 본 논문에서는 ADN으로 활용되는 이더넷의 성능 향상을 위한 동적 라우팅 기법과 우선순위 기반 데이터 전송기법을 제시한다. 제시기법은 이더넷 스위치에 적용되어 네트워크 트래픽의 효율적 관리 및 고우선순위 데이터 전송시간 단축시킬 수 있다. 본 논문에서는 이더넷 스위치 기반 항공전자 네트워크 환경에서 시뮬레이션을 통해 제시기법이 기존 이더넷에서 사용되는 스패닝 트리 프로토콜에 비해 데이터 전송시간을 단축시킬 수 있음을 입증한다.

Smoothing DRR: 스케줄링과 레귤레이션을 동시에 수행하는 서버 (Smoothing DRR: A fair scheduler and a regulator at the same time)

  • 정진우
    • 한국인터넷방송통신학회논문지
    • /
    • 제19권1호
    • /
    • pp.63-68
    • /
    • 2019
  • 최근 들어 스마트 팩토리, 차량 내 통신망, 광대역 전력망 등 다양한 응용분야에서 단대단 네트워크 지연시간(End-to-end network delay)에 대하여 엄격한 제한(bound)을 요구하고 있다. 이에 따라 기존 Integrated Services (IntServ) 프레임워크에서의 플로우 기반 스케줄러를 바탕으로 하는 해법들이 다시 제안되고 있다. 하지만 많은 수의 플로우를 구분하여 스케줄 하는 것은 복잡도가 커서 구현하기 어렵다. 차선책인 Class기반 스케줄러는 노드를 지나면서 burst가 기하급수적으로 커지기 때문에 지연시간을 제한하기 어렵다. 이에 따라 트래픽 regulator와 class 기반 스케줄러를 앞뒤로 배치하여 burst의 크기를 줄이면서 동시에 스케줄러의 복잡도를 낮추려는 연구가 등장하고 있다. 본 연구에서는 이러한 regulator와 스케줄러가 하나의 서버에서 간단히 구현되는 방안을 제시하고 성능을 분석하여 대규모 네트워크에서도 수 ms 이내의 최대 delay를 보장함을 보였다.

SDN 환경에서 실시간 데이터 유입형태를 고려한 효율적인 부하분산 기법 연구 (A Study on the Efficient Load Balancing Method Considering Real-time Data Entry form in SDN Environment)

  • 김주성;권태욱
    • 한국전자통신학회논문지
    • /
    • 제18권6호
    • /
    • pp.1081-1086
    • /
    • 2023
  • 현대 네트워크의 급속한 성장과 복잡성 증가는 전통적인 네트워크 아키텍처의 한계를 부각시켰다. 이러한 과제에 대응한 SDN(Software-Defined Network)의 등장은 기존의 네트워크 환경을 변화시켰다. SDN은 제어부와 데이터부를 분리하고 중앙 집중식 컨트롤러를 사용하여 네트워크 동작을 조정한다. 하지만 이러한 구조도 최근 수많은 IoT(Internet of Things) 기기의 급속한 확산으로 엄청난 양의 트래픽이 발생하게 되었고 이는 네트워크의 전송 속도를 느리게 할 뿐 아니라 QoS(Quality of Service)를 보장하기 어렵게 만들었다. 이에 본 논문에서는 어느 특정 IP에서 다량의 데이터가 유입되는 경우 즉, 서버 과부화 및 데이터 손실이 발생하게 되어 전체적인 네트워크 지연이 발생할 시 기존의 데이터처리 스케줄링 기법인 RR(Round-Robin) 방식에서 해당 IP와 임의의 서버(처리기)를 Mapping 하는 방식으로 전환하여 데이터를 부하분산하는 기법을 제안하고자 한다.

실시간 정보기반 동적 화물차량 운용문제의 2단계 하이브리드 해법과 Partitioning Strategy (Two-phases Hybrid Approaches and Partitioning Strategy to Solve Dynamic Commercial Fleet Management Problem Using Real-time Information)

  • 김용진
    • 대한교통학회지
    • /
    • 제22권2호
    • /
    • pp.145-154
    • /
    • 2004
  • 본 논문에서는 실시간으로 화물차량의 위치와 상태정보가 의사결정자에게 전달되며 핸드폰 등을 이용하여 의사결정자와 운전자의 쌍방향 의사소통이 가능한 시스템 하에서 동적으로 들어오는, 즉 미리 알 수 없는 운송의뢰에 대하여 즉각적으로 최적의 차량운행 계획을 수립하고 이를 새로운 정보에 따라 지속적으로 개선할 수 있는 알고리즘을 개발하였다. 이러한 동적 시스템 하에서 운송의뢰의 성격은 TL(truckload)로 한정하였으며 각 화물은 출발지, 도착지 그리고 배송에 대한 시간제약이 주어진다. 의사결정자는 이러한 화물에 대한 정보를 미리 알지 못하며 인터넷이나 전화 등의 매체를 이용하여 운송의뢰가 들어오는 즉시 운송가능여부를 응답하고 주어진 운송의뢰를 최적의 차량에 배당하며 각 차량에 대한 최적의 운송계획을 수립한다. 이러한 차량의 운송계획은 새로운 정보나 상황에 따라 변화할 수 있다. 이러한 동적 문제에 대하여 본 논문에서는 휴리스틱적 방법론과 최적화 기법의 장점을 취합한 2단계 하이브리드 알고리즘을 제시하고 대규모의 차량군을 다룰 수 있는 기법을 개발하였다. 또한 제안된 다양한 알고리즘에 대하여 시뮬레이션을 통한 실험결과를 제시한다.