• 제목/요약/키워드: transport overhead

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

THERA: Two-level Hierarchical Hybrid Road-Aware Routing for Vehicular Networks

  • Abbas, Muhammad Tahir;SONG, Wang-Cheol
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권7호
    • /
    • pp.3369-3385
    • /
    • 2019
  • There are various research challenges in vehicular ad hoc networks (VANETs) that need to be focused until an extensive deployment of it becomes conceivable. Design and development of a scalable routing algorithm for VANETs is one of the critical issue due to frequent path disruptions caused by the vehicle's mobility. This study aims to provide a novel road-aware routing protocol for vehicular networks named as Two-level hierarchical Hybrid Road-Aware (THERA) routing for vehicular ad hoc networks. The proposed protocol is designed explicitly for inter-vehicle communication. In THERA, roads are distributed into non-overlapping road segments to reduce the routing overhead. Unlike other protocols, discovery process does not flood the network with packet broadcasts. Instead, THERA uses the concept of Gateway Vehicles (GV) for the discovery process. In addition, a route between source and destination is flexible to changing topology, as THERA only requires road segment ID and destination ID for the communication. Furthermore, Road-Aware routing reduces the traffic congestion, bypasses the single point of failure, and facilitates the network management. Finally yet importantly, this paper also proposes a probabilistical model to estimate a path duration for each road segment using the highway mobility model. The flexibility of the proposed protocol is evaluated by performing extensive simulations in NS3. We have used SUMO simulator to generate real time vehicular traffic on the roads of Gangnam, South Korea. Comparative analysis of the results confirm that routing overhead for maintaining the network topology is smaller than few previously proposed routing algorithms.

OHT 작업 계획을 위한 실시간 스케줄링 시스템 개발 (Development of Real-Time Scheduling System for OHT Mission Planning)

  • 이복주;박희문;권용환;한경아;서경민
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제10권7호
    • /
    • pp.205-214
    • /
    • 2021
  • 반도체 물류 공정은 스마트 제조를 위해 물류 자동화 시스템을 운영한다. 물류 자동화 시스템 중 하나인 OCS(OHT Control System)는 천장에 설치된 레일을 따라 이동하는 OHT(Overhead Hoist Transport)를 자율적으로 제어하는 시스템이다. 본 논문은 반도체 물류 공정에서 효율적인 작업 계획을 위한 실시간 스케줄링 시스템을 제안한다. 제안 시스템의 주된 역할은 OHT 할당 및 최적경로 생성이며, 전체 OCS에서 별도의 독립된 시스템으로 개발하여 시스템의 수정 및 확장이 용이하도록 구성하였다. 시스템 개발을 위해 반도체 물류의 기능 요구사항을 식별하고, 명령 유형에 따른 OHT 제어 시나리오를 정의하였다. 그리고 시스템 간 연동 확장성을 위해 국제반도체장비재료협회(SEMI) 규격을 적용하여 시퀀스 다이어그램과 인터페이스 메시지를 설계하였다. 기능 요구사항과 설계 문서를 바탕으로 개발된 스케줄링 시스템은 Main 시스템 및 데이터베이스와 실시간 연동되어 OHT의 최적할당 및 경로제어를 수행한다. 개발 시스템의 기능 검증을 위해 실제 반도체 물류 현장에서 OCS Main 시스템과 통합시험을 수행하였다. 6가지의 기본 시나리오와 2가지의 예외 시나리오에서 개발 시스템이 OHT 최적할당과 경로제어를 성공적으로 수행함을 검증하였다.

이동 애드혹 네트워크에서 생존시간 최대화를 위한 에너지 인지 소스 라우팅 프로토콜 (Energy-aware Source Routing Protocol for Lifetime Maximization in Mobile Ad Hoc Networks)

  • 최현호
    • 한국ITS학회 논문지
    • /
    • 제11권3호
    • /
    • pp.31-39
    • /
    • 2012
  • 이 논문에서는 이동 애드혹 네트워크 환경에서 네트워크 생존시간을 최대화하기 위한 에너지 인지 기반 라우팅 프로토콜을 제안한다. 제안 라우팅 프로토콜은 소스 라우팅 방식을 기반으로 하며, 이동 노드의 송수신 전력 소모량과 배터리 잔량을 소스 노드와 목적지 노드 종단간 고려하여 생존시간이 가장 긴 경로를 선택한다. 이를 위한 새로운 라우팅 비용을 제안하며, 경로 탐색시 발생하는 제어 패킷 오버헤드를 최소화하는 라우팅 프로토콜을 설계한다. 시뮬레이션 결과 제안방식은 전송 홉 수, 전송률, 에너지 소비량 측면에서 기존 방식과 비슷한 수준의 성능을 보이면서, 생존시간 측면에서는 기존 방식 대비 약 20%의 성능향상을 보여준다.

헤더 기반 인터넷 응용 트래픽 분석을 위한 시그니쳐 관리 방법에 관한 연구 (Research on Signature Maintenance Method for Internet Application Traffic Identification using Header Signatures)

  • 윤성호;김명섭
    • 인터넷정보학회논문지
    • /
    • 제12권6호
    • /
    • pp.19-33
    • /
    • 2011
  • 효율적인 네트워크 관리를 위한 응용 트래픽 분석의 중요성이 강조되고 있다. 헤더 기반 분석 방법론은 기존 분석 방법론의 한계점들분석 오버헤드, 페이로드 암호화 등)을 극복하기 위해 응용 트래픽의 헤더 정보를 시그니쳐로 추출{IP address, port number, transport layer protocol TCP/UDP)}하여 트래픽을 분석한다. 헤더 기반 트래픽 분석 방법론은 헤더 정보를 사용하기 때문에 많은 양의 시그니쳐가 추출된다. 따라서 최적의 시그니쳐를 유지할 수 있는 관리 방법이 필요하다. 본 논문에서는 시그니쳐로 분석된 트래픽의 특성과 시그니쳐의 분석이력을 이용하여 최적의 시그니쳐를 관리하는 방법론을 제안한다. 또한, 실험과 검증을 통하여 헤더 시그니쳐 관리 방법의 타당성을 증명한다.

채널기반형 네트웍에서의 IPoIB 프로토콜 성능평가 (A Performance Evaluation for IPoIB Protocol in Channel based Network)

  • 전기만;민수영;김영환
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.687-689
    • /
    • 2004
  • As using of network increases rapidly, performance of system has been deteriorating because of the overhead and bottleneck. Nowadays, High speed I/O network standard, that is a sort of PCI Express, HyperTransport, InfiniBand, and so on, has come out to improve the limites of traditional I/O bus. The InfiniBand Architecture(IBA) provides some protocols to service the applications such as SDP, SRP and IPoIB. In our paper, We explain the architecture of IPoIB (IP over InfiniBand) and its features in channel based I/O network. And so we provide a performance evaluation result of IPoIB which is compared with current network protocol. Our experimental results also show that IPoIB is batter than TCP/IP protocol. For this test, We use the dual processor server systems and Linux Redhat 9.0 operating system.

  • PDF

지상파 UHD 방송 기반 A/V 스트림 전송 오버헤드 분석 (A Transport Overhead Analysis in Terrestrial UHD Broadcast A/V Stream)

  • 김나연;배병준
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2017년도 하계학술대회
    • /
    • pp.44-45
    • /
    • 2017
  • 최근 등장한 지상파 UHDTV 에서는 A/V 미디어 전송을 위해서 기존 MPEG-2 TS 대신으로 ROUTE 와 MMT 기술을 채택하고 있다. 따라서 국내에서는 실시간 UHD 방송 서비스를 위해 ROUTE 또는 MMT 중의 하나를 선택하여 UHD 미디어를 전송할 수 있으며, 이에 따라 MPEG-2 TS 와 ROUTE, MMT 세 가지 프로토콜의 실질적 전송 효율에 대한 성능 비교가 요구되고 있다. 본 논문에서는 실제 UHD 방송 기반 A/V 스트림을 분석해 전송 오버헤드를 나타내고 결과를 비교 분석하여 전송 효율을 비교하고자 한다.

  • PDF

입력 다듬기를 이용한 사용후 핵연료 수송용기 취급장치의 회전 위치제어 (Rotational position control of RCGLUD using input shaping algorithm)

  • 김동기;박영수;윤지섭
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1996년도 한국자동제어학술회의논문집(국내학술편); 포항공과대학교, 포항; 24-26 Oct. 1996
    • /
    • pp.1060-1063
    • /
    • 1996
  • Remote Cask Grappling and Lid Unbolting Device (RCGLUD) is developed as a dedicated device capable of performing complete procedure of handling nuclear spent fuel transport cask. Since RCGLUD is suspended to an overhead crane, its body should undergo prolonged vibration upon actuation in rotational direction and it becomes difficult to achieve precise grappling of the cask. Therefore, this paper presents an adaptation of input shaping technique to effectively suppress the rotational vibration of RCGLUD and achieve precise positioning in rotational direction. This technique has a practical merit in that it requires only the information on the system natural frequency and the damping ratio. Its performance is verified by both simulation and experimental studies, and revealed that the method is also insensitive to modeling error.

  • PDF

반도체 라인 자동물류시스템에서의 재할당 기반 차량 배차 (Reassignment Based Vehicle Dispatching for a Semiconductor FAB)

  • 김병인;신재준;오승진;정무영;채준재;이수정
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2006년도 춘계공동학술대회 논문집
    • /
    • pp.1156-1163
    • /
    • 2006
  • 본 논문은 Overhead Hoist Transport(OHT)를 운반 장비로 사용하는 반도체 생산 라인 자동물류시스템에서의 차량배차문제를 다룬다. 고려하는 반도체 라인은 18 개의 bay 와 6 개의 stoker 로 구성되며 160 대 이상의 OHT를 가진다. 자동물류시스템은 최소한의 OHT 대수로 하루 100,000 건의 웨이퍼를 이동시켜야 하며 반송시간과 편차를 최소화하여야 한다. 전통적인 차량배차규칙에서는 차량이 어떤 작업에 할당되면 그 관계가 변하지 않는 반면, 본 연구에서는 시스템 상황의 변화에 따라 차량을 작업에 재할당하는 방법을 제안한다. 시뮬레이션을 통해 제안된 방법을 shortest travel distance first 규칙과 비교한 결과, 필요한 OHT 대수, 반송시간과 반송시간의 편차 측면에서 획기적인 효용성 향상을 보였다.

  • PDF

A Scalable Recovery Tree Construction Scheme Considering Spatial Locality of Packet Loss

  • Baek, Jin-Suk;Paris, Jehan-Francois
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제2권2호
    • /
    • pp.82-102
    • /
    • 2008
  • Packet losses tend to occur during short error bursts separated by long periods of relatively error-free transmission. There is also a significant spatial correlation in loss among the receiver nodes in a multicast session. To recover packet transmission errors at the transport layer, tree-based protocols construct a logical tree for error recovery before data transmission is started. The current tree construction scheme does not scale well because it overloads the sender node. We propose a scalable recovery tree construction scheme considering these properties. Unlike the existing tree construction schemes, our scheme distributes some tasks normally handled by the sender node to specific nodes acting as repair node distributors. It also allows receiver nodes to adaptively re-select their repair node when they experience unacceptable error recovery delay. Simulation results show that our scheme constructs the logical tree with reduced message and time overhead. Our analysis also indicates that it provides fast error recovery, since it can reduce the number of additional retransmissions from its upstream repair nodes or sender node.

A Framework for MPEG-4 Contents Delivery over DMB

  • Lee, Bong-Ho;Yang, Kyu-Tae;Hahm, Young-Kwon;Lee, Soo-In;Ahn, Chie-Teuk
    • ETRI Journal
    • /
    • 제26권2호
    • /
    • pp.112-121
    • /
    • 2004
  • Digital Multimedia Broadcasting (DMB) is an upcoming standard in Korea used to provide mobile multimedia broadcasting service based on the Eureka-147 Digital Audio Broadcasting (DAB) system. The current dominant multimedia coding standard, MPEG-4, is foreseen to play an important role in forthcoming DMB services. However, the current approaches for transporting MPEG-4 content over DMB networks are not optimized. To address this issue we propose a novel MPEG-4 stream multiplexer, called M4SMux, which provides better stream multiplexing and delivery over DMB networks. M4SMux features an MPEG-4 elementary-stream interleaving mechanism that reduces the multiplexing overhead and a multiplex configuration mechanism that utilizes M4SLinkTable for easy content access. In addition, we propose an error correction method which enhances transport efficiency.

  • PDF