• Title, Summary, Keyword: 비실시간

Search Result 14,271, Processing Time 0.068 seconds

Backoff Schemes for Guaranteeing Delay QoS in Wireless Local Area Networks (무선 랜 상에서 지연 QoS 보장을 위한 백오프 방식)

  • 장길웅;한기준
    • Proceedings of the Korean Information Science Society Conference
    • /
    • /
    • pp.241-243
    • /
    • 2002
  • 본 논문은 무선 랜 상에서 전송 지연을 보장하기 위한 백오프 방식을 제안한다. 이 방식은 전송되는 트래픽의 종류에 따라 백오프 시간을 할당하도록 설계되었으며, 기존의 IEEE 802.11 매체접근제어 방식을 그대로 유지하며, 보다 향상된 서비스 품질을 지원한다. 제안된 백오프 방식에서는 모든 트래픽을 실시간 트래픽과 비실시간 트래픽으로 구분하여 처리된다. 실시간 트래픽은 제안된 백오프 방식으로 처리되고, 비실시간 트래픽은 기존의 IEEE 802.11 방식에 의해 처리된다. 본 논문에서는 컴퓨터 시뮬레이션을 사용하여 제안된 백오프 방식을 성능 평가하였으며, 시뮬레이션 결과는 전송지연 관점에서 기존의 IEEE 802.11e 방식보다 성능이 향상됨을 보여준다.

  • PDF

Output Buffered ATM Switch based IP Switching System with Traffic Type Merging Function and Its Traffic Handling Characteristics (트래픽 유형별 VC-Merging 기능을 갖는 출력 버퍼형 ATM 스위치 기반 IP 교환 방식 및 특성)

  • Han, Chi-Moon;Lee, Sang-Hwa
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.38 no.10
    • /
    • pp.41-48
    • /
    • 2001
  • It is necessary to provide the QoS guaranteed end to-end routing services using the internet protocol through the connectionless network based on high speed network. From the above necessities, this paper classified the existing traffic into two type traffics such as real time traffics and non real time traffics and proposes the ATM based IP switching method with traffic type VC merging which allows many routes according to traffic type to be mapped to the same VC label. And this paper suggests the optimum switching architecture through simulation and performance analysis of proposed VC merging output module. From the simulation results, we confirmed the performance of the proposed method better than existing VC merging system under mixed traffic circumstances.

  • PDF

A Study on the Real-Time Communication Service using Bit Sream Control Algorithms (비트 스트림 제어 알고리즘을 이용한 실시간 통신 서비스에 관한 연구)

  • 박종선;나상동
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • /
    • pp.152-155
    • /
    • 1999
  • ATM은 다양한 종류의 실시간 및 비실시간 트래픽을 지원할 수 있도록 기존의 회선 교환망과 패킷 교환망의 장점을 수용하여 셀이라는 일정한 크기의 패킷을 비동기식 시분할 방식으로 전송하는 방식이다. 이와 같은 ATM은 STM가 달리 대역폭의 효율적인 할당이 가능하므로 기존의 망에서 다루고 있는 데이터 통신 서비스 외에도 고화질의 화상이나 동영상, 멀티미디어 트래픽 제어는 실시간 접속에 대한 서비스 품질(QoS)의 보장이 요구되므로 본 논문은 망내에서 트래픽 왜곡과 CBR/VBR 접속에 대한 트래픽의 일반적 패턴과 셀 큐잉 지연 범위를 획득하여 최악의 규잉 분석을 모델링할 수 있는 비트 스트림 트래픽 모델에 기반을 둔 트래픽 제어 기법이 비트 스트림 제어 알고리즘을 제안한다. 제안된 알고리즘은 정적 우선순위스케줄링과 FIFO 큐잉 스위치를 갖는 ATM 망에서 엄격한 실시간 통신 서비스를 제공할 수 있다.

  • PDF

Design and Implementation of a Linux-based Message Processor to Minimize the Response-time Delay of Non-real-time Messages in Multi-core Environments (멀티코어 환경에서 비실시간 메시지의 응답시간 지연을 최소화하는 리눅스 기반 메시지 처리기의 설계 및 구현)

  • Wang, Sangho;Park, Younghun;Park, Sungyong;Kim, Seungchun;Kim, Cheolhoe;Kim, Sangjun;Jin, Cheol
    • Journal of KIISE
    • /
    • v.44 no.2
    • /
    • pp.115-123
    • /
    • 2017
  • A message processor is server software that receives non-realtime messages as well as realtime messages from clients that need to be processed within a deadline. With the recent advances of micro-processor technologies and Linux, the message processor is often implemented in Linux-based multi-core servers and it is important to use cores efficiently to maximize the performance of system in multi-core environments. Numerous research efforts on a real-time scheduler for the efficient utilization of the multi-core environments have been conducted. Typically, though, they have been conducted theoretically or via simulation, making a subsequent real-system application difficult. Moreover, many Linux-based real-time schedulers can only be used in a specific Linux version, or the Linux source code needs to be modified. This paper presents the design of a Linux-based message processor for multi-core environments that maps the threads to the cores at user level. The message processor is implemented through a modification of the traditional RM algorithm that consolidates the real-time messages into certain cores using a first-fit-based bin-packing algorithm; this minimizes the response-time delay of the non-real-time messages, while guaranteeing the violation rate of the real-time messages. To compare the performances, the message processor was implemented using the two multi-core-scheduling algorithms GSN-EDF and P-FP, which are provided by the LITMUS framework. The benchmarking results show that the response-time delay of non-real-time messages in the proposed system was improved up to a maximum of 17% to 18%.

Resource Allocation schemes for the asymmetric multimedia services (비대칭 멀티미디어 서비스를 위한 자원 할당 방법)

  • 이종찬;이문호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.9A
    • /
    • pp.736-745
    • /
    • 2003
  • Resource allocation methods are proposed to address the problem of how flexibly allocate limited wireless resource to high bandwidth demanded realtime class with certain QoS guarantees in CDMA/TDD systems. In this method, A reserved access scheme is used for allocating the resource to realtime and non-realtime class respectively. We also propose a slot allocation algorithm for the CDMA/TDD system, which can prevent the performance degradation due to the interlink interference in each cell. Our framework is able to guarantee QoS continuity of realtime class and carry the maximum number of non-realtime subscriber. System performance of proposed method is evaluated by considering transmission delay, channel utilization and data loss, assuming a practical multi-cell environment and a multimedia service model. Our simulation results demonstrate the significant performance improvement.

A Transmitter Initiated Bandwidth Reservation Method for Real-time Traffic (실시간 트래픽을 위한 송신측 주도의 대역폭 예약 방법)

  • Kim, M.J.;Eom, J.H.;Jang, Y.S.;Kim, S.H.
    • Proceedings of the Korean Information Science Society Conference
    • /
    • /
    • pp.497-501
    • /
    • 2006
  • 디지털 미디어 장치의 발달로 인하여 네트워크 상에서 발생되는 실시간 트래픽을 지원해주는 연구들이 많이 진행되고 있다. 그중에서도 기존의 LAN (Local Area Network) 시장의 약 80% 가량을 점유하고 있는 이더넷 기술과 연동하는 기술이 많이 고려되고 있다. 하지만 기존 이더넷 기술이 가진 몇 가지 문제점들로 인하여 이더넷 기술만을 가지고는 실시간 트래픽을 지원하기에는 부족하다. 그래서 IEEE 802.1 AVB TG (IEEE 802.1 Audio/Video Bridging Task Group)에서 기존의 이더넷 장비 등에 최소한의 변경으로 실시간 트래픽을 지원해주기 위한 표준화가 진행 중이다. 현재 IEEE 802.1 AVB TG에서는 해당 규격을 지원하는 네트워크 환경에서 작동하는 장비들 간에 어떻게 동기를 맞추어 갈 것인지, 이들 장비의 실시간 트래픽을 위한 대역폭 확보는 어떻게 할 것인지, 그리고 확보된 대역폭을 바탕으로 하여 실시간 트래픽과 비실시간 트래픽을 어떻게 동시에 지원할 것인지가 주요 논의 과제이다. 본 논문은 주요 논의 과제 중에서도 실시간 트래픽을 위한 대역폭 확보 방안에 그 비중을 두었다. 실시간 트래픽의 대역폭을 확보하기 위해서는 대역폭 예약이 필수이다. 대역폭 예약을 송신측, 즉 실시간 트래픽을 발생시키는 장치에서 주도하여 진행하는 방법을 제안한다. 그리고 제안한 방법을 OPNET 네트워크 시뮬레이터를 통해 실험하고, 그 결과를 분석하였다.

  • PDF

Design of Garbage Collector for Java-based Embedded Systems (Java 기반 임베디드 시스템을 위한 쓰레기 수집기 설계)

  • 배유석;김태근
    • Proceedings of the Korean Information Science Society Conference
    • /
    • /
    • pp.421-423
    • /
    • 1999
  • 가전 제품이나 정보 가전 기기를 포함하는 실시간 임베디드 응용 분야에서 Java를 소프트웨어 개발 플랫폼으로 선택하는 범위가 확대되고 있다. 현재 Sun에서 제공하는 PersonalJava 기술은 동적인 메모리 할당에 대하여 마크-회수(mark-sweep) 방식의 자동 쓰레기 수집(garbage collection) 기능을 지원하는데, 이 방법은 쓰레기 회수 수행전 응용프로그램의 수행을 중지시키는 방식으로 실시간 임베디드 환경에 적합하지 않다. 본 논문에서는 Java 기반 인터넷 셋톱박스나 디지털 가전기기에 탑재할수 있는 Java 플랫폼을 대상으로 기존에 적용된 비실시간 마크-회수 메모리 관리 기법을 대체하는 실시간 자동 메모리 관리 기법을 제시한다.

  • PDF

Non-preemptive Real-time Scheduling in TinyOS Using TinyOS Task Combination (TinyOS의 태스크 결합을 통한 비선점형 실시간 스케줄러 구현 방안)

  • Son, Chiwon;Tak, Sungwoo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • /
    • pp.670-673
    • /
    • 2009
  • TinyOS는 현재 가장 널리 사용되는 센서 노드용 운영체제이지만, 태스크의 실시간성을 지원하지 않는다는 단점이 있다. 이에 TinyOS에 실시간성을 부여하기 위한 다양한 연구가 진행되었다. 그러나 이들 연구는 TinyOS의 사용자 태스크에 대한 실시간성만을 고려하여, TinyOS 플랫폼이 제공하는 태스크가 포함된 실제의 센서 노드 작업에 대해서는 실시간성을 만족시키지 못한다는 문제점이 있다. 따라서 본 논문에서는 TinyOS에서 센서 노드 작업의 실시간성을 지원하는 새로운 스케줄링 기법을 제안하고자 한다. 이를 위해 기존 연구의 스케줄링 기법을 센서 노드 작업에 적용했을 때 나타나는 작업 중첩 현상과 우선순위 조정 현상을 분석하고, 이를 효율적으로 해결하는 비선점형 EDF(Earliest Deadline First) 작업 스케줄링 기법을 구현하였다. 그리고 제안한 스케줄링 기법은 TinyOS의 이벤트 기반 비선점형 속성을 유지하여 제한된 하드웨어 자원을 가지는 센서 노드에 적합하다는 것을 확인하였다.

  • PDF

Real-time Abnormal Behavior Detection by Online Data Collection (온라인 데이터 수집 기반 실시간 비정상 행위 탐지)

  • Lee, Myungcheol;Kim, ChangSoo;Kim, Ikkyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • /
    • pp.208-209
    • /
    • 2016
  • APT (Advanced Persistent Threat) 공격 사례가 증가하면서, 이러한 APT 공격을 해결하고자 이상 행위 탐지 기술 관련 연구가 활발히 진행되고 있다. 최근에는 APT 공격의 탐지율을 높이기 위해서 빅데이터 기술을 활용하여 다양한 소스로부터 대규모 데이터를 수집하여 실시간 분석하는 연구들이 시도되고 있다. 본 논문은 빅데이터 기술을 활용하여 기존 시스템들의 실시간 처리 및 분석 한계를 극복하기 위한 실시간 비정상 행위 탐지 시스템에서, 파일 시스템에 수집된 오프라인 데이터 기반이 아닌 온라인 수집 데이터 기반으로 실시간 비정상 행위를 탐지하여 실시간성을 제고하고 입출력 병목 문제로 인한 처리 성능 확장성 문제를 해결하는 방법 및 시스템에 대해서 제안한다.

A Call Admission Control Using Markovian Queueing Model for Multi-services Cognitive Radio Networks (멀티 서비스 무선 인지 망을 위한 마르코프 큐잉모델을 이용한 호 수락 제어)

  • Lee, Jin-Yi
    • The Journal of Advanced Navigation Technology
    • /
    • v.18 no.4
    • /
    • pp.347-352
    • /
    • 2014
  • In this paper, we propose a Markovian queueing model(M/M/1)-based call admission control to reduce forced terminating rate of non-real secondary user's call for Multi-services Cognitive Radio Networks. A existing control has a problem that the forced terminating rate increases because of adopting a policy of spectrum priority allocation to real calls. In our scheme the rate can be reduced as the call that has no useful spectrum waits in a queue until getting an available spectrum. Our scheme use a neural-net based prediction of primary user's reappearance. Through the simulation, we analysis the call forced terminating rate, access delay and spectrum utilization efficiency, and then show that our scheme can more reduce the forced terminating rate of the call, compared to that of the existing algorithm.