• Title/Summary/Keyword: 비실시간

Search Result 15,810, Processing Time 0.07 seconds

A New Scheduling Algorithm for Dual Real-Time Kernel Design (이중 실시간 커널의 설계를 위한 스케줄링 알고리즘)

  • 인치호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.9A
    • /
    • pp.1507-1515
    • /
    • 2001
  • 본 논문은 실시간 커널과 비실시간 커널의 특성을 모두 가질 수 있는 이중 실시간 커널의 설계를 위한 이중 큐 스케줄링 알고리즘을 제안한다. 본 논문에서는 제안한 실시간 커널은 실시간 제약들을 고려한 실시간 커널과 비실시간 커널의 특성을 가지도록 설계한다. 그리고 실시간 태스크 안에는 인터럽트처리를 수행하고, 비실시간 태스크는 일반적인 작업을 수행한다. 실시간 커널에는 인터럽트 처리와 실시간 태스크를 처리하도록 하였다. 비실시간 커널은 일반적인 태스크를 처리하도록 한다. 또한 실시간 커널과 비실시간 커널을 이중 큐를 통하여 태스크의 처리를 수행한다. 그리고 실시간 태스크는 고정 우선 순위기반 스케줄링인 RMS을 사용하여 실시간 태스크 스케줄링을 한다. 제안된 실시간 시스템은 RT-Linux, QNX와 인터럽트 지연, 스케줄링 정확성, 메시지 전달시간 등을 비교 분석하여 효율성을 입증한다.

  • PDF

An efficient scheduling method for real-time and non real-time traffic (실시간 / 비실시간 트래픽의 효율적인 scheduling 방안)

  • Chae, Hee-Jung
    • Proceedings of the KIEE Conference
    • /
    • 2008.04a
    • /
    • pp.161-162
    • /
    • 2008
  • 본 연구는 무선 통신 시스템에서 다수의 가입자 또는 connection이 존재할 때 트래픽 패킷의 전송 우선순위를 결정하는 방법에 관한 것으로, 특히 시스템 상에 QoS를 만족해야하는 실시간 트래픽 전송을 요구하는 connection과 비실시간 트래픽 전송을 요구하는 connection이 동시에 존재하는 경우에 대한 것이다. 패킷 기반의 시스템에서 각 frame에 할당하는 트래픽 패킷의 우선순위를 결정하는 방법이 반드시 존재해야 한다. 가입자 당 전송하는 트래픽 패킷은 실시간 트래픽과 비실시간 트래픽으로 구분할 수 있다. 실시간 트래픽 전송의 경우 허용전송지연시간 내에 전송하지 못하는 패킷이 발생할 확률을 일정 수준 이하로 유지하는 것이 중요하기 때문에, 일반적으로 비실시간 트래픽에 비해 우선순위를 가진다. 본 연구에서는 실시간 트래픽에 대해 허용전송지연시간 초과 패킷 확률을 일정 수준 이하로 유지하면서 미레적인 방법을 통해 비실시간 트래픽 패킷에 대한 실시간 트래픽 패킷의 우선순위를 제한하여 시스템의 평균 throughput을 향상시키는 것을 목적으로 한다. 시뮬레이션을 통해 분석한 결과 비례적인 방법을 통해 실시간 트래픽 패킷을 보다 효율적으로 전송할 수 있다는 것을 검증할 수 있었다.

  • PDF

A Study on Optimal Checkpointing Interval in Real-Time Systems (실시간 시스템에서의 효과적인 체크포인트 간격에 대한 연구)

  • 변계섭;김재훈
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.26 no.7A
    • /
    • pp.1220-1226
    • /
    • 2001
  • 실시간 시스템에서 예상치 못한 오류 방생은 성능에 악영향을 미친다. 이를 예방하기 위하여 체크포인팅(checkpointing)이라는 후방 에러복구기법을 이용하여 오류 발생시에도 예측 가능한 결과를 보장할 수 있다. 실시간 시스템에서의 체크포인팅은 비실시간 시스템과는 달리 시간제약성을 만족시켜야 하기 때문에 비실시간에서 최적인 체크포인팅 간격과는 다르게 고려되어야 한다. 본 논문에서는 체크포인트 간격에 따른 실시간 시스템과 비실시간 시스템간의 성능의 차이를 시뮬레이션을 통하여 확인하였고 결과를 분석하였다.

  • PDF

IEEE 802.11 기반 Ad Hoc Wireless LAN에서의 실시간 통합 서비스를 위한 분산 MAC 프로토콜의 설계 및 분석

  • 김원수;강충구
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.10B
    • /
    • pp.862-875
    • /
    • 2003
  • 본 논문에서는 IEEE 802.11 규격을 기반으로 다중 홉 Ad Hoc 모드에서 비실시간 및 실시간 트래픽에 대한 통합 서비스를 지원하는 Wireless LAN을 구성할 때, 분산 방식으로 실시간 서비스의 우선권을 고려한 채널 액세스의 차별화를 제공할 수 있는 매체접근제어(Medium Access Control: MAC) 프로토콜의 구현 방안을 제안한다. 이를 위해 실시간과 비실시간 트래픽의 Contention Window (CW)를 서로 분리하며, 실시간 서비스의 지연 바운드에 따라 정해진 잔여 수명(residual time)을 우선권 설정에 반영함으로써 실시간 트래픽의 지연 요구 사항을 보장할 수 있도록 한다. 또한 실시간 트래픽의 부하에 따라서 적응적으로 offset 값을 조정함으로써 offset에 의해 발생될 수 있는 수율의 저하를 최소화한다. 제안된 방식은 기존 IEEE 802.11 MAC 규격의DCF (Distributed Coordination Function) 방식을 그대로 사용하면서 CSMA/CA 기반의 경쟁 방식을 통해서도 비실시간 트래픽과의 차별화가 가능하고, 또한 잔여 수명 시간을 고려한 동적인 우선권 할당이 가능하도록 하였다. 시뮬레이션에 의한 분석 결과에 따르면 기존 DCF와 비교할 때 실시간 단말의 용량을 2배까지 향상시킬 수 있으며, 트래픽 부하에 따라 적응적 제어를 통해 추가적인 성능 개선 효과를 확인하였다.

A Study on Real Time and Non-real Time Traffic Multiplexing with Congestion Control (폭주제어를 포함한 실시간 및 비실시간 트래픽의 다중화에 관한 연구)

  • 송관호;이재호
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.19 no.4
    • /
    • pp.750-760
    • /
    • 1994
  • In this paper we proposed a multiplexing scheme of real time and non-real traffics in which a congestion control is embedded. Real time traffics are assumed to be nonqueuable and have preemptive priority over non-real time traffics in seizing the common output link, whereas the non-real time traffics wait in the common buffer if the output link is not available for transmission. Real time traffics are encoded according to the bandwidth reduction strategy, paticularly when congestion occurs among non-real time traffics. This scheme provides us an efficient way for utilizing the costly bandwidth resources, by accommodation as many real time traffics as possible with gauranteeing its mimimum bandwidth requirements, and also resloving the congestion encountered among non-real time traffics. We describe the system as a Markov queueing system, provide the analysis by exploiting the matrix geometric method, and present the performance for various performance measures of interest. Some numerical results are also provided.

  • PDF

Performance of MAC frame Fragmentation and Efficient Flow Control Schemes for Synchronous Ethernet Systems (동기식 이더넷 시스템용 MAC 프레임 분할 방식과 효율적인 흐름제어 방식의 성능 분석)

  • Choi Hee-Kyoung;Yoon Chong-Ho;Cho Jae-Hun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.12B
    • /
    • pp.838-846
    • /
    • 2005
  • In this paper, we consider the following two issues for implementing the synchronous Ethernet systems. First, a synchronous Ethernet system employs a fixed size superframe which is divided into a synchronous period and an asynchronous one. We note that the starting point of a superframe is not deterministic when an ordinary data frame's transmission is overlapped the superframe boundary. This overlap may be a fatal drawback for strict jitter bounded applications. Circumventing the problem, we propose a frame fragmentation scheme to provide a zero jitter, and compare its delay performance with the hold scheme which also provides the zero jitter. We next concern that IEEE 802.3x pause frames cannot be promptly transmitted in a synchronous period, and thus asynchronous traffics may be dramatically get dropped at the input buffer of a switch. To handle the problem, we propose an efficient flow control by allowing the transmission of the pause frame in a synchronous period, and investigate the blocking probability of the asynchronous traffics by the simulation.

Analyses of the Patterns of the Synchronous and Asynchronous Social Media Usage in College e-Learning Settings (대학 이러닝 환경에서 실시간과 비실시간 소셜미디어 활용유형 차이분석)

  • Eom, Sang-Hyeon;Lim, Keol
    • Journal of Digital Convergence
    • /
    • v.15 no.4
    • /
    • pp.27-34
    • /
    • 2017
  • As information technology has been developed in a rapid way, a lot of users get to be familiar with social media. Accordingly, the possibility of social media for educational use has increased. From the view point of learning, social media help learners make communities of practice that can lead to collective intelligence. In this study, two different types of social media, synchronous and asynchronous, were compared in terms of usage patterns in the e-learning settings of college level. Content analysis has figured out four factors: learning content, tasks and assignments, emotional communications, and chatting. There found to be a statistical differences in the postings in all of the factors except tasks and assignments. In the qualitative interviews, the participants told various usage patterns of synchronous and asynchronous social media. In sum, the learners generally preferred synchronous social media. Rather, asynchronous social media were mainly used for deep thinking and summarizing. Last, suggestions were made to improve educational environments for the learners in the digital and social media age.

Method of discriminating Realtime service and Non-Realtime service (실시간 서비스와 비실시간 서비스의 차별화 방법)

  • Park, Chun-Bae;Park, Gang-Hoon;Kim, Kyu-Heon;Suh, Doug-Young
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2008.11a
    • /
    • pp.153-156
    • /
    • 2008
  • 본 논문에서는 IEEE 802.11x 에서처럼 비실시간 데이터의 전송에 기반을 둔 전송 방식 대신 실시간 서비스를 하기 위한 방법을 보여준다. 비디오 전송과 같은 실시간 서비스에서는 지연을 발생시키지 않으며 전송 채널의 손실율을 높이더라도 전송 대역폭을 더 많이 사용하는 것이 좋다. 이를 위하여, 물리계층의 변조방식을 다르게 설정하고, 달라진 대역폭과 손실율에 대하여 비디오 데이터의 우선순위를 이용하여 처리할 수 있다. 단지 제안하는 패러티 추가 방법을 통하여 실시간 서비스에서 비실시간 서비스에서와 같은 품질을 보장할 수 있음을 보여준다.

  • PDF

An Efficient QoS-Aware Bandwidth Re-Provisioning Scheme in a Next Generation Wireless Packet Transport Network (차세대 이동통신 패킷 수송망에서 서비스 품질을 고려한 효율적인 대역폭 재할당 기법)

  • Park, Jae-Sung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.1A
    • /
    • pp.30-37
    • /
    • 2006
  • In this paper, we propose a QoS-aware efficient bandwidth re-provisioning scheme in a next generation wireless packet transport network. At the transport network layer, it classifies the traffic of the radio network layer into a real time class and a non-real time class. Using an auto-regressive time-series model and a given packet loss probability, our scheme predicts the needed bandwidth of the non-real time class at every re-provisioning interval. Our scheme increases the system capacity by releasing the unutilized bandwidth of the non-real time traffic class for the real-time traffic class while insuring a controllable upper bound on the packet loss probability of a non-real time traffic class. Through empirical evaluations using the real Internet traffic traces, our scheme is validated that it can increase the bandwidth efficiency while guaranteeing the quality of service requirements of the non-real time traffic class.

Scheduling Algorithm to support QoS of Real-time Traffics in IEEE 802.11 Wireless LAN Environments (IEEE 802.11 무선랜 환경에서 실시간 트래픽의 QoS지원을 위한 스케줄링 알고리즘 제안)

  • 이상돈;김경준;한기준
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.505-507
    • /
    • 2004
  • IEEE 802.11 무선랜 표준에서 MAC(Media Access Control)은 동기와 비동기의 두 가지 타입의 서비스를 지원한다. 동기적 실시간 트래픽은 PCF(Point Coordination Function)에 의해서 폴링 엑세스 기법에 의해 처리된다. 비동기적 비실시간 트래픽은 CSMA/CA 프로토콜 기반의 DCF(Distributed Coordination function)에 의해 처리된다. 그래서 실시간 트래픽은 지연과 패킷손실에 민감하고 비실시간 트래픽은 에러와 처리율에 민감하기 때문에 적당한 트래픽 스케줄링 알고리즘이 설계되어질 필요가 있다. 하지만 IEEE 802.11 무선랜 표준은 실시간 트래픽을 효율적으로 서비스를 해주지 못하고 있다. 그래서 본 논문에서는 PCF 구간내에서 서비스를 받지 못한 실시간 트래픽 스테이션들을 DCF 구간에서 우선적으로 서비스함으로써 QoS를 향상시킬 수 있다.

  • PDF