• 제목/요약/키워드: Priority-based control

검색결과 437건 처리시간 0.037초

영상 스트리밍 서비스를 위한 우선순위 버퍼 혼잡제어 알고리즘 (Congestion Control of a Priority-Ordered Buffer for Video Streaming Services)

  • 김승훈;최재원;최승식
    • 한국통신학회논문지
    • /
    • 제32권4B호
    • /
    • pp.227-233
    • /
    • 2007
  • 최근 네트워크 기술이 발전하면서 사용자들의 요구가 다양화되고 대용량의 멀티미디어 데이터에 대한 필요성이 증가하고 있다. 실시간성과 동시성이 중요시 되는 멀티미디어 데이터의 전송에는 UDP(User Datagram Protocol) 트래픽이 사용되고 있는데, UDP 트래픽은 현재의 인터넷 기반인 TCP(Transmission Control Protocol) 트래픽과 경쟁 관계에 있어 네트워크의 혼잡을 초래하는 경우가 많았다. 반면 TCP 트랙픽은 네트워크의 혼잡제어를 수행하지만 수신자의 관점을 고려하지 않은 점이 있어서 스트리밍 전송에는 적합하지 않은 단점을 가지고 있다. 본 논문에서는 네트워크의 형평성 문제를 해결하고 수신자의 관점에서 RTP/RTCP(Real-time Trasport Protocol/Realtime Transport Control Protocol)를 기반으로 하는 네트워크 알고리즘을 제안한다. 네트워크에 우선순위를 적용하여 수신자의 버퍼를 고려한 혼잡제어 알고리즘인 POBA(Priority-Ordered Buffer Algorithm)는 시뮬레이션 결과를 통해 우선 순위가 없는 기존 네트워크에 비해 패킷 손실률과 버퍼 점유도 면에서 스트리밍 전송에 적합한 환경을 제공하고 있음을 확인할 수 있었다.

QoS 기반의 EPON 시스템에서 효율적인 차등 대역폭 할당 (Efficient Differentiated Bandwidth Allocation for QoS based Ethernet PON System)

  • 엄종훈;정민석;김승호
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권2호
    • /
    • pp.156-166
    • /
    • 2005
  • EPON(Ethernet Passive Optical Network)은 최근 활발하게 연구되고 있는 경제적이고 효율적인 가입자 접속망이다. 차세대 접속망인 EPON의 MAC(Media Access Control) 프로토콜은 TDMA(Time Division Multiple Access)방식을 기본으로 QoS(Quality of Service)를 보장하기 위한 다양한 대역폭 할당 방식이 제안되고 있다. 기존에 제안된 방식은 고순위(high priority) 트래픽에 대한 요구 대역폭에 일정한 비율의 대역폭을 추가하여 대역폭을 할당함에 따라 전체 싸이클 시간이 증가하여 패킷 지연 시간이 길어지는 문제점이 있다. 본 논문에서는 QoS 기반의 EPON에서 차등 서비스(differentiated service)를 지원하는 동적 대역폭 할당을 위하여 기존에 제안된 방식의 문제점을 해결하는 효율적인 차등 대역폭할당 방식 DBGA(Differentiated Bandwidth Gurrantee Allocation)을 제안한다. DBGA는 효율적으로 공평하게 사용자에게 대역폭을 할당하고 고순위(high priority) 트래픽에 대하여 평균 및 최대 패킷 지연에서 우수한 성능을 보여준다. 제안된 방식의 성능을 분석하고 효율성을 검증하기 의하여 OPNET을 이용하여 EPON을 모델링하고 시뮬레이션을 한다.

Design and Implementation of a CAN Data Analysis Test Bench based on Raspberry Pi

  • Pant, Sudarshan;Lee, Sangdon
    • Journal of Multimedia Information System
    • /
    • 제6권4호
    • /
    • pp.239-244
    • /
    • 2019
  • With the development of Cyber-Physical Systems(CPS), several technologies such as automation control, automotive and intelligent house systems have been developed. To enable communication among various components of such systems, several wired and wireless communication protocols are used. The Controller Area Network(CAN) is one of such wired communication protocols that is popularly used for communication in automobiles and other machinery in the industry. In this paper, we designed and implemented a response time analysis system for CAN communication. The reliable data transfer among various electronic components in a significant time is crucial for the smooth operation of an electric vehicle. Therefore, this system is designed to conveniently analyze the response time of various electronic components of a CAN enabled system. The priority for transmission of the messages in the CAN bus is determined by the message identifier. As the number of nodes increases the transmission of low priority messages is delayed due to the existence of higher priority messages on the bus. We used Raspberry Pi3 and PiCAN2 board to simulate the data transfer for studying the comparative delay in low priority nodes.

로봇 매니퓰레이터를 위한 RTOS 기반 동력학 제어기의 구현 및 성능평가 (Implementation and Permance Evaluation of RTOS-Based Dynamic Controller for Robot Manipulator)

  • 임동철;국태용
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 추계종합학술대회 논문집
    • /
    • pp.716-719
    • /
    • 1999
  • In this paper, a real-time control system for robot manipulator is implemented using real-time operating system with capabilities of multitasking, intertask communication and synchronization, event-driven, priority-driven scheduling, real-time clock control, etc. The hardware system with VME bus and related devices is developed and applied to implement a dynamic learning control scheme for robot manipulator. Real-time performance of the proposed dynamic learning controller is tested for tasks of tracking moving objects and compared with the conventional servo controller.

  • PDF

영역기반 초저속 부호화를 위한 인간 시각 체계에 기반한 계층적 영상 분할 (Hierarchical Image Segmentation Based on HVS Characteristic for Region-Based Very Low Bit Rate Coding)

  • 송근원;박영식;한규필;남재열;하영호
    • 전자공학회논문지S
    • /
    • 제36S권1호
    • /
    • pp.70-80
    • /
    • 1999
  • 본 논문에서는 인간 시각 체계에 기반하여 주관적 화질의 열화없이 전송 정보량을 효과적으로 줄일 수 있고, 또한 전송 정보량을 조절할 수 있는 영역기반 초적속 부호화에 적합한 새로운 계층적 영상 분할 알고리즘을 제한한다. 제안한 알고리즘은 각 단계에서 수리 형태학에 기반한 영상 분할과 인간 시각 체계를 고려한 영역 볍합 고조로 이루어져 있다. 영상분할은 3단계의 계층적 구조로 이루어져 있으며, 영역 병합은 각 단계에서 인간 시각 체계에 기반하여 인간 시각이 구분할 수 없는 두 인접 영역의 쌍들을 추출한 후 영역 병합을 수행한다. 이때 인간 시각 체계에 기반하여 병합할 영역을 추출하고 제안한 병합을 우선 순위 함수에 의한 병합 우선 순위에 따른 영역 볍합ㅇ르 차례로 수행하여 영역의 수를 효과적으로 줄임으로써 영역기반 초저속 부호화시 과다한 윤곽선 정보로 인한 병목현상을 개선할 수 있다. 그리고 각 단계에서의 영역 병합시 정보량 조절 요소 값에 따라 전송 정보량을 조절할 수 있어 기존의 방법보다 유연한 분할 구조를 나타낸다. 실험을 통하여 제안한 방법은 기존의 방법보다 PSNR 및 주관적 화질은 유사하나, 전송할 윤곽선 정보는 상당히 줄일 수 있어 영역기반 초적속 부호화를 위한 효율적 영상 분할 알고리즘임을 알 수 있다.

  • PDF

ATM망에서 우선 순위가 주어진 MPEG 비디오 데이터 전송시 대역폭 재협상을 통한 셀 손실 방지 기법 (A Cell Loss Constraint Method of Bandwidth Renegotiation for Prioritized MPEG Video Data Transmission in ATM Networks)

  • 윤병안;김은환;전문석
    • 한국정보처리학회논문지
    • /
    • 제4권7호
    • /
    • pp.1770-1780
    • /
    • 1997
  • ATM 망에서의 폭주로 인한 셀 손실은 피할 수 없기 때문에 영상 데이터 전송시 화질의개선 여지가 문제점으로 남아있다. ATM망에서 MPEG 비디오 전송시에 무차별적인 셀들의 손실은 서비스 품질의 심각한 저하를 가져올 수 있다. 본 논문에서는 이러한 문제점을 해결하기 위해 두 가지 방법을 제안한다. 첫째, MPEG 부호화기의 데이터 스트림의 트래픽 특성을 분석하여 높은 우선 순위의 데이터 스트림을 생성한다. 그리고 망의 폭주시에 가능한 한 낮은 우선 순위의 셀들을 폐기시키고 높은 우선 순위의 셀들을 전송하게 함으로써 사용자의 QOS를 보장한다. 이 때 부호화기의 데이터 스트림에 대한 우선 순위는 파라미터 ${\beta}$값의 증감에 따라 우선 순위 단계를 조절한다. 둘째, ${\beta}$값이 클수록 우선 순위가 높은 셀들의 수가 증가하게 된다. 이것은 망의 폭주시 우선 순위가 높은 셀의 손실을 초래한다. 이를 예방하기 위하여 본 연구에서는 사용량 감시 제어기를 설치하여 버퍼의 상태에 따라 전송률을 재 조절하는 방법을 취한다. 즉, 부호화기의 대역폭은 부호화기와 네트워크 사이의 재협상을 통하여 얻는다. 본 논문에서는 부호화기의 대역폭 요구사항을 최대 셀 전송률, 버스트 길이, 지속율을 다루는 사용 파라미터 제어(UPC)에 의하여 얻는다. 네트워크 인터페이스 카드(NIC : Network Interface Card)에 있는 적용 부호화기의 비트율 제어 알고리즘은 사용자의 QOS를 유지하기 위해 필요한 UPC 파라미터를 계산한다. 시뮬레이션시에는 동적인 UPC를 지원하는 ATM 네트워크 인터페이스 환경을 통하여 MPEG 부호화기의 비트율을 조절함으로써 측정하였다. 우선 순위가 주어진 데이터 스트림의 대역폭 재협상을 통한 실험의 결과는 대역폭의 이득과 우선 순위가 높은 데이터 스트림의 손실을 방지함으로써 영상의 화질이 개선됨을 보여준다.

  • PDF

모바일 멀티플레이어 게임을 위한 하이브리드 클라이언트-서버 구조의 대역폭 요건과 우선순위 기반 동기화 기법 (Bandwidth Requirement and Priority-based Synchronization Methods in Hybrid Client-Server Architecture for Mobile Multiplayer Games)

  • 김진환
    • 한국멀티미디어학회논문지
    • /
    • 제17권4호
    • /
    • pp.526-534
    • /
    • 2014
  • Most of the multiplayer games available online are based on a client-server architecture because this architecture gives better administration control to the game providers than peer-to-peer architecture. In this architecture, the server is responsible for all the communication between the connected clients. The weakness of this architecture is its bandwidth requirement and scalability. Peer-to-peer architectures have then been proposed to solve these issues. In this paper, we propose a hybrid client-server architecture in which the game state is partially shared by the mobile terminal to achieve consistency among different players. Like a peer-to-peer architecture, this architecture uses client-side capacities to reduce bandwidth requirements for the server and improves consistency in wireless networks. Client events have different timeliness and consistency requirements according to their nature in the game world. These requirements lead to tasks with different priorities on CPU processing. In the proposed architecture, either the server or the client applies consistency mechanism according to the priority level. Simulation experiments show that the bandwidth of the server in this architecture is smaller than that of the client-server architecture. As a result, the server in the proposed architecture can accommodate more clients with enhancing the scalability.

무선 센서 네트워크 환경에서 우선순위 기법을 이용한 효율적인 경로 설정에 대한 연구 (A Study on an Efficient Routing Scheme for using a priority scheme in Wireless Sensor Networks)

  • 원대호;양연모
    • 전자공학회논문지SC
    • /
    • 제48권4호
    • /
    • pp.40-46
    • /
    • 2011
  • 최근 저전력 경량 운영체계 및 다양한 기능을 수행하는 베터리 기반 소형 노드들의 발전 덕분에 센서네트워크(WSNs)는 많은 응용 가능성을 보고 주고 있다. 센서네트워크 환경에서는 종단 센서 노드에서 수집한 데이터를 싱크 노드까지 적절하게 전송하기위하여 계층 2 및 계층 3 사이 혼성 매체 제어 알고리즘을 개발하는 것이 중요하다. 본 논문에서는 IEEE 802.15.4 표준을 기반으로 UC Berkely에서 제공한 TinyOS 환경에서 동작하는 MAC 계층과 NWK 계층을 혼합한 Cross-layer 기반의 우선 순위 기법을 제안하고자 한다. 제안한 비콘 구간 우선순위 경로 설정(BPR) 기법은 센싱 데이터 전송 시 비콘 구간을 이용한 Wibeem protocol을 이용하였고, 데이터 전송 시 제시한 평가 항목 범위에서 기존의 비컨 전송 방식과 비교하여 상대적으로 우수한 성능을 보여 주고 있다. 평가 항목은 패킷 처리량, 전송률, 지연시간 및 에너지 소비 값이다. TOSSIM 환경에서 모의실험 결과는 제안한 BPR을 이용할 경우 기존 AODV방식과 비교하여 개선된 성능을 보고 주고 있다.

지연 특성을 개선한 Modified-DWRR 셀 스케쥴링 알고리즘 (A Modified-DWRR Cell Scheduling Algorithm improved the QoS of Delay)

  • 곽지영;남지승
    • 정보처리학회논문지C
    • /
    • 제8C권6호
    • /
    • pp.805-814
    • /
    • 2001
  • 본 논문에서는 기존의 DWRR(Dynamic Weighted Round Robin) 알고리즘이 고려하지 못한 실시간 트래픽의 지연 특성을 보장하면서, 비실시간 트래픽도 효율적으로 전송할 수 있는 셀 스케쥴링 알고리즘을 제안하고자 한다. 이 스케쥴링 알고리즘은 기존의 DWRR 알고리즘을 개선한 것으로, 지연 우선 순위 기반의 셀 전송방식을 추가하여 실시간 트래픽의 지연 특성을 보장하면서, 그로 인한 비실시간 트래픽의 셀 손실을 막기 위해 비실시간 트래픽에 임계치를 설정한다. 제안한 스케쥴링 알고리즘은 지연 우선 순위 기반의 셀 전송방식이 추가되어 기존의 DWRR 알고리즘에 비하여 복잡도가 다소 증가될 수 있으나, 실시간 트래픽의 지연을 최소화하고 버퍼 크기를 감소시킬 수 있으며, CBR, VBR 트래픽 뿐만 아니라 대역폭에 유연성을 지니는 ABR 트래픽의 서비스를 효과적으로 지원한다.

  • PDF