• Title/Summary/Keyword: 프레임 스케줄링

Search Result 105, Processing Time 0.022 seconds

Performance of GFR service for TCP traffic in ATM switches with FIFO shared buffer (FIFO 공유 버퍼를 갖는 ATM 스위치에서 TCP 트래픽을 위한 GFR 성능 평가)

  • Park Inyong
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.10 no.1
    • /
    • pp.49-57
    • /
    • 2005
  • ATM Form has defined the guaranteed frame rate (GFR) service to provide minimum cell rate (MCR) guarantees for TCP traffic in ATM networks and allow it to fairly share residual bandwidth. GFR switch implementation consists of the frame-based generic cell rate algorithm (F-GCRA) and a frame forwarding mechanism. The F-GCRA identifies frames that are eligible for an MCR guarantee. The frame forwarding mechanism buffers cells at a frame unit according to information provided by the F-GCRA and forwards the buffered cells to an output port according to its scheduling discipline. A simple GFR mechanism with shared buffer with a global threshold is a feasible implementation mechanism, but has been known that it is insufficient to guarantee the MCR. This paper has estimated performance of GFR service for TCP traffic over ATM switches with the simple FIFO-based mechanism

  • PDF

A Low-Complexity Algorithm for Inter-Cell Interference Coordination and User Scheduling in Downlink Heterogeneous Networks (이종 네트워크 하향링크의 셀간 간섭 조정 및 사용자 스케줄링을 위한 저복잡도 알고리즘)

  • Park, Jinhyun;Lee, Jae Hong
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.6
    • /
    • pp.9-17
    • /
    • 2014
  • Heterogeneous network (HetNet) is a network consisting of macrocells overlaid with small cells. In HetNet, the interference from macrocell to small cell users is a major cause of performance degradation of small cell users and enhanced inter-cell interference coordination (eICIC) is needed to mitigate the interference. Previous works on eICIC gives limited performance gain because these works focus on maximizing long-term throughput and rarely consider varying channel conditions over frames. This paper proposes a new algorithm which dynamically coordinates interference and schedules users on each frame to maximize the total utility of the network with lower computational complexity than exhaustive search. Simulation results show that the proposed algorithm achieves higher total throughput than the throughput with the conventional algorithm, and has higher fairness index than the conventional algorithm when there large number of users.

Hybrid ABS based Inter-Cell Scheduling Algorithms for QoS Improvement of Heterogeneous Networks (이기종 네트워크의 QoS 향상을 위한 Hybrid ABS기반 셀 간 스케줄링 알고리즘)

  • Kim, Myung-Dong;Seong, Hyeon-Kyeong
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.17 no.1
    • /
    • pp.1-9
    • /
    • 2016
  • In this paper, for the improvement of quality of service(QoS) performance of heterogeneous networks, multi-cell scheduling is proposed. In order to implement the proposed algorithm, for the recognition of the impact on the throughput performance of users, macro-pico-cells that form distributed architecture were proposed. In operating heterogeneous networks, considering the centralized structure, a macro-RRH(Remote Radio Head) deployment scenario was proposed. For interference mitigation of the proposed system, by applying the optional sub-frame, through CQI(Channel Quality Indicator) measurement for each sub-frame period, constraint conditions were measured according to system situations. For the simplification, the pattern of the same ABS muting was assumed. In the above two multi-cell environments, the algorithm of high-speed load balancing maintenance was proposed.

Automobile Control Framework and application using eCos-based TMO Engines (TMO-eCos 기반의 무인자동차 제어 프레임워크와 응용)

  • kim Hyun-Joo;Seo Han-Seok;kim Seng -Jin;kim Jung-Guk
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.07a
    • /
    • pp.811-813
    • /
    • 2005
  • 무인 자동차 시스템과 같은 실시간 제어 환경에서는 각종 센서의 상황에 대한 주기적인 폴링, 실시간 스케줄링, 병행 메소드의 지원 실시간 병행 접근 제어 등과 같은 환경이 요구된다. 본 논문에서는 micro 내장형 운영체제상의 실시간 객체 엔진으로 개발한 TMO-eCos를 기반으로, TMO를 이용한 무인 자동차 제어프레이워크와 이를 활용한 응용 모델에 대해 기술한다. TMO 모델을 이용한 무인 자동차 제어 프레임워크는 실시간 제어 시스템 개발을 위한 객체 기반의 규격적 환경을 제공하여, 최근 국내외적으로 많은 연구가 진행되고 있는 지능헝 실시간 로봇 제어소프트웨어의 기본 플랫폼으로 활용될 수 있을 것이다.

  • PDF

A Design of Framework Supporting Dynamic Distribute Networking Service for TMO Model (TMO 모델을 위한 동적 분산 서비스 지원 프레임워크의 설계 및 구현)

  • Kim, Sung-Jin;Seo, Han-Seok;Kim, Jung-Guk
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10a
    • /
    • pp.287-290
    • /
    • 2006
  • 본 논문에서는 TMO 엔진과 객체 간 통신을 위한 채널 기반의 분산 IPC로 구축된 분산 컴퓨팅 서비스에, 동적으로 TMO 분산 실시간 객체를 추가하거나 제거하기 위한 프레임워크를 설계 구현하였다. 개발된 프레임워크는 분산 TMO 객체의 동적 구성 변경을 위한 채널의 접속 정보 관리, QoS 관리를 위한 스케줄링 및 채널 할당 정보 관리 등의 자원 관리를 동적으로 수행하여, 접속을 원하는 신규 TMO에게 접속에 필요한 정보의 제공과 중계를 담당하는 접속 브로커의 역할을 한다. 위와 같은 기능은 분산 실시간 객체 TMO를 위한 커널인 TMO-Linux 상에 구현되었다.

  • PDF

The Design and Implementation of Generator for Generating Control Software (제어 소프트웨어의 생성을 위한 Generator의 설계 및 구현)

  • Yoo, Dea-Sung;Sim, Min-Suck;Park, Sung-Ghue;Kim, Jong-Hwan;Yi, Myoung-Jae
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.11b
    • /
    • pp.1015-1018
    • /
    • 2003
  • 과거 우리는 플랫폼 독립적인 XML과 GUI 기반의 툴들을 제공하여 장비에 대한 제어 및 모니터링 소프트웨어의 효율적인 생성과 유지보수성을 향상하기 위한 프레임워크[1][2]를 제안하였다. 제안한 프레임워크는 세 가지의 XML 문서(IID, MAP, CMIHL), VI Wizard, Generator로 구성되었다. 본 논문에서는 제안한 프레임워크의 한 구성요소인 Generator에 대한 설계와 구현을 보인다. Generator는 장비의 제어정보 모니터링 정보, 통신 정보, 스케줄 정보, 제어 소프트웨어의 사용자 인터페이스 정보 등을 기술하는 CMIML(Control & Monitor ing Instrument Markup Language) 문서를 이용해서 GUI 기반의 사용자 인터페이스 편집 환경을 제공하고, CMIML 문서를 소프트웨어 코드로 변환함으로써 제어 및 모니터링 소프트웨어를 자동 생성한다.

  • PDF

Channel-Adaptive Streaming Scheme to Guarantee Media Quality in Mobile WiMAX (모바일 와이맥스에서 채널 적응적인 미디어 품질 보장 기법)

  • Kim, Dong-Chil;Chung, Kwang-Sue
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.16 no.10
    • /
    • pp.990-994
    • /
    • 2010
  • Mobile WiMAX does not guarantee the media qualities because it does not consider the characteristics of video coding techniques. In this paper, PC-MCA(Priority-based Combining adaptive Modulation and Coding with ARQ), a priority based channel-adaptive streaming scheme, is proposed to guarantee media qualities. PC-MCA uses QoS scheduler by scheduling priority of the media and differentially controls modulation and coding schemes according to wireless channel condition and frame priorities. It also guarantees multimedia service quality through video decoding reliability.

Design and Development of Framework for Local Heavy Rainfall Forecasting Service using Wireless Data Broadcasting (무선 데이터 방송을 이용한 국지성 폭우 예보 서비스 프레임워크의 설계와 구현)

  • Im, Seokjin;Choi, JinTak
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.15 no.1
    • /
    • pp.223-228
    • /
    • 2015
  • Korean climate becoming increasingly subtropical by climate warming makes local heavy rainfall frequently. To avoid damages from the local heavy rainfall, we need a forecasting service for a great number of clients. However, there is not the framework for the service based on wireless data broadcasting yet. In this paper, we design and implement a service framework for local heavy rainfall forecasting using wireless data broadcast. The developed service framework has scalability that can adopt various data scheduling and indexing schemes. We show the efficiency of the proposed framework to forecast local heavy rainfall through a simulation study.

A Scheduling Algorithm using The Priority of Broker for Improving The Performance of Semantic Web-based Visual Media Retrieval Framework (분산시각 미디어 검색 프레임워크의 성능향상을 위한 브로커 서버 우선순위를 이용한 라운드 로빈 스케줄링 기법)

  • Shim, Jun-Yong;Won, Jae-Hoon;Kim, Se-Chang;Kim, Jung-Sun
    • Journal of KIISE:Software and Applications
    • /
    • v.35 no.1
    • /
    • pp.22-32
    • /
    • 2008
  • To overcome the weakness of the image retrieval system using the existing Ontology and the distributed image based on the database having a simple structure, HERMES was suggested to ensure the self-control of various image suppliers and support the image retrieval based on semantic, the mentioned framework could not solve the problems which are not considered the deterioration in the capacity and scalability when many users connect to broker server simultaneously. In this paper the tables are written which in the case numerous users connect at the same time to the supply analogous level of services without the deterioration in the capacity installs Broker servers and then measures the performance time of each inner Broker Component through Monitoring System and saved and decides the ranking in saved data. As many Query performances are dispersed into several Servers User inputted from the users Interface with reference to Broker Ranking Table, Load Balancing system improving reliability in capacity is proposed. Through the experiment, the scheduling technique has proved that this schedule is faster than existing techniques.

Semantics Aware Packet Scheduling for Optimal Quality Scalable Video Streaming (다계층 멀티미디어 스트리밍을 위한 의미기반 패킷 스케줄링)

  • Won, Yo-Jip;Jeon, Yeong-Gyun;Park, Dong-Ju;Jeong, Je-Chang
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.33 no.10
    • /
    • pp.722-733
    • /
    • 2006
  • In scalable streaming application, there are two important knobs to tune to effectively exploit the underlying network resource and to maximize the user perceivable quality of service(QoS): layer selection and packet scheduling. In this work, we propose Semantics Aware Packet Scheduling (SAPS) algorithm to address these issues. Using packet dependency graph, SAPS algorithm selects a layer to maximize QoS. We aim at minimizing distortion in selecting layers. In inter-frame coded video streaming, minimizing packet loss does not imply maximizing QoS. In determining the packet transmission schedule, we exploit the fact that significance of each packet loss is different dependent upon its frame type and the position within group of picture(GOP). In SAPS algorithm, each packet is assigned a weight called QoS Impact Factor Transmission schedule is derived based upon weighted smoothing. In simulation experiment, we observed that QOS actually improves when packet loss becomes worse. The simulation results show that the SAPS not only maximizes user perceivable QoS but also minimizes resource requirements.