• Title/Summary/Keyword: 큐라

Search Result 786, Processing Time 0.027 seconds

Design of High-speed Pointer Switching Fabric (초고속 포인터 스위칭 패브릭의 설계)

  • Ryu, Kyoung-Sook;Choe, Byeong-Seog
    • Journal of Internet Computing and Services
    • /
    • v.8 no.5
    • /
    • pp.161-170
    • /
    • 2007
  • The proposed switch which has separated data plane and switching plane can make parallel processing for packet data storing, memory address pointer switching and simultaneously can be capable of switching the variable length for IP packets. The proposed architecture does not require the complicated arbitration algorithms in VOQ, also is designed for QoS of generic output queue switch as well as input queue. At the result of simulations, the proposed architecture has less average packet delay than the one of the memory-sharing based architecture and guarantees keeping a certain average packet delay in increasing switch size.

  • PDF

The Approximation for the Auxiliary Renewal Function (보조재생함수에 대한 근사)

  • Bae, Jong-Ho;Kim, Sung-Gon
    • The Korean Journal of Applied Statistics
    • /
    • v.20 no.2
    • /
    • pp.333-343
    • /
    • 2007
  • The auxiliary renewal function has an important role in analyzng queues in which the either of the inter-arrival time and the service time of customers is not exponential. As like the renewal function, the auxiliary renewal function is hard to compute although it can be defined theoretically. In this paper, we suggest two approximations for auxiliary renewal function and compare the two with the true value of auxiliary renewal function which can be computed in some special cases.

Development of Fair Scheduler for Quality Improvement in Wireless Differentiated Service (차등화 서비스의 성능 개선을 위한 보상 기법)

  • Jung, Jong-Hwa;Ha, Ran
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10e
    • /
    • pp.136-138
    • /
    • 2002
  • 지연 차등화 모델은 각 클래스의 지연 차별 변수에 따라 차등화된 서비스를 제공한다. 따라서 각 클래스의 패킷별 평균 대기시간이 지연 차별 변수에 비례한다. 유선 환경의 지연 차등화 모델인 WTP를 무선 환경에 적용시킨 WWTP는 큐의 처음 패킷의 블록으로 인한 큐의 전송 중단 현상을 개선하였다. 이로 인해 클래스별 서비스 불공평성이 줄어든다. 그러나 여전히 채널 오류기간에 비례하여 전송의 편중과 중단현상이 발생하는 단점이 있다.본 논문은 WWTP에서 발생하는 서비스 편중과 중단 현상을 개선하기 위한 보상 정책을 제안하는 스케쥴러를 제안한다. 제안된 모델은 에러 기간동안 에러 프리 서비스를 가상적으로시뮬레이션하여 정상 서비스와의 차이를 알아내고 이를 바탕으로 보상 정책을 수행한다. 결과적으로 지연 차등화 모델인 WWTP에서 발생하는 서비스 중단을 개선하면서 정상적인 채널상태와 유사한 서비스를 제공한다.

  • PDF

Determining Method of Adaptive Factors for Effective Object Recognition (효과적인 객체 인식을 위한 적응적 환경 변수 결정 방법)

  • Kang S.H.;Lee J.C.;Ryu S.R.;Kim S.H.
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06b
    • /
    • pp.331-333
    • /
    • 2006
  • 다양한 환경을 포항하고 있는 동영상에서 움직이는 객체를 추출, 인식하기 위해서는 배경 모델링이 중요하다. 기존의 대표적인 배경 모델링 방법으로 통계적 방법을 이용한 $W^4$ 방법이 있지만 칼라 영상의 다양한 환경에서 한계를 보인다. 본 논문은 큐 기반 배경 모델링을 이용한다. 이때 주요한 환경 변수가 되는 슬라이딩 윈도우의 큐 크기와 RGB 값의 그룹핑 크기, 프레임의 갱신검사 주기를 적응적으로 결정하기 위한 방법을 제안한다. 환경 변수를 결정하기 위친 객체 검출율, 객체 오검출율, 갱신율을 평가 기준으로 삼는다. 제안된 방법으로 실시간 처리에 부적합한 기존의 영상 처리 기법들을 개선하여 보다 효과적으로 객체를 인식할 수 있다.

  • PDF

A Study on a Queue Management Scheme for Alleviating the Impact of Packet Size on the Throughput (패킷 크기에 따른 처리율 영향을 완화하는 큐 관리 기법 연구)

  • 이성근
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.6 no.4
    • /
    • pp.552-558
    • /
    • 2002
  • Differentiated services (DiffServ) architecture defines a new framework for the support of quality of service (QoS) in IP-based networks. RIO has received the most attention among all the active queue management mechanisms proposed for assured service in DiffServ environment. The paper proposed the enhanced RIO which could alleviate the impact of flow's packet sire on the realized throughput. The simulation results indicate that this mechanism, when combined with TSW as traffic conditioner, provide better throughput assurance and fair distribution of excess bandwidth independent of packet size of flows in case of well-provisioned network environment.

A study on the driver training simulator for train (전동차 모의운전 시뮬레이터에 관한 연구)

  • Kim, Bong-Taek;Choi, Sung
    • Proceedings of the Korea Technology Innovation Society Conference
    • /
    • 1999.05a
    • /
    • pp.11-20
    • /
    • 1999
  • 전동차 시뮬레이터는 제한된 공간상에서 영상 및 음향, 운동, 운전석에 있는 각종 계기와 모니터 시스템들을 이용해 운전자에게 실제 주행하고 있다는 현실감을 제공하는 일종의 가상현실 장비이다. 시뮬레이터의 유효성은 각종 차량 특성과 운전조건 변화에 대해 CAB 상의 승무원에게 실제에서 경험할 수 있는 각종 주행환경을 제공하는 데 있다. 주행 현실감을 확보하기 위해서는 CAB 승무원에게 소리, 영상, 운동, 촉각 신호 등과 같은 큐(Cue)를 현실적으로 제공해야 한다. 대부분의 큐는 운전자의 조작 명령에 반응하는 차량의 동특성 해석을 통해 결정되어 시각, 음향, 모니터 등에 제공된다. 그러므로, 시뮬레이터 운용에 있어서 핵심적인 위치를 차지하고 있는 실시간 전동차 시뮬레이션 시스템의 전동차 모델은 차량의 운동을 현실적으로 모사할 수 있어야 하며, 실시간으로 시뮬레이션 되어야 하는 서로 상충되는 조건을 만족시켜야 한다. 실시간 전동차 시뮬레이션을 수행하기 위해서 특히 공학적으로 검토되어야 할 요소는 전동차 모델의 적절성, 적분기법, 운용 소프트웨어 및 실시간 시뮬레이션용 컴퓨터 등에 관하여 연구하였다.

  • PDF

Adaptive MAC Scheduling Scheme using Partial Queue Length Information in IEEE Wireless LAN (IEEE 무선랜에서 부분적인 큐 정보를 이용한 적응적인 MAC 스케쥴링 기법)

  • Shin Soo-Young;Jang Yeong Min
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.11B
    • /
    • pp.974-979
    • /
    • 2004
  • In the IEEE 802.1 Ib, DCF provides contention based services and PCF provides contention free services for QoS suppof. DCF uses CSMA/CA (Carrier Sense Multiple Access/collision Avoidance) as an access protocol. In this paper, an enhanced PCF, which gives weights to channels with heavy traffic load, was proposed. The weight is depending on the partial queue length information from STAs. NS-2 simulation results show that the proposed scheme is an promising approach for enhancing the PCF.

Improvement of Handoff dropping by Separate Queue in Hierarchical Cellular System (계층셀구조에서 계층별 큐를 이용한 핸드오프 강제종료의 개선방안)

  • Kim, Young-il;Seo, Ju-Ha
    • Journal of Industrial Technology
    • /
    • v.22 no.B
    • /
    • pp.175-184
    • /
    • 2002
  • In this paper, we proposed separate queue scheme in each hierarchical cell for effective use of wireless channel. This method reduces the blocking rata of high speed mobile station's handoff in hierarchical cellular systems. Basically for the high speed mobile stations channels are allocated in macrocell and for the low speed mobile stations channels are allocated in microcell. In order to reduce the rate of forced handoff termination, some reservation channels are employed for the fast handoff calls in the macrocells. And the queue is located in each cell to be able to store handoff requests and takeback requests. The overflowed mobile station are able to perform takeback as soon as a corresponding channel is available.

  • PDF

Robust Visual Tracking for 3-D Moving Object using Kalman Filter (칼만필터를 이용한 3-D 이동물체의 강건한 시각추적)

  • 조지승;정병묵
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2003.06a
    • /
    • pp.1055-1058
    • /
    • 2003
  • The robustness and reliability of vision algorithms is the key issue in robotic research and industrial applications. In this paper robust real time visual tracking in complex scene is considered. A common approach to increase robustness of a tracking system is the use of different model (CAD model etc.) known a priori. Also fusion or multiple features facilitates robust detection and tracking of objects in scenes of realistic complexity. Voting-based fusion of cues is adapted. In voting. a very simple or no model is used for fusion. The approach for this algorithm is tested in a 3D Cartesian robot which tracks a toy vehicle moving along 3D rail, and the Kalman filter is used to estimate the motion parameters. namely the system state vector of moving object with unknown dynamics. Experimental results show that fusion of cues and motion estimation in a tracking system has a robust performance.

  • PDF

Design of an Optimistc Concurrency Control Technique using Multi-queue on a Mobile Client-Server Environments (모바일 클라이언트-서버 환경에서 다중 큐를 이용한 낙관적 동시성 제어 기법의 설계)

  • Kim, Hong-Ki;Kim, Dong-Hyun;Cho, Dae-Soo
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.10a
    • /
    • pp.119-121
    • /
    • 2010
  • 양방향 동기화 기법은 모바일 단말기를 활용하는 GIS 시스템에서 사용자들에게 최신의 시공간 데이터를 신속하게 전파하기 위한 변경전파 기법이다. 그러나 여러 클라이언트들로부터 시공간 데이터가 변경될 수 있기 때문에 시공간 데이터의 일관성 유지에 문제가 있다. 이 논문에서는 모바일 클라이언트에서 변경한 시공간 데이터의 변경충돌검사를 위한 타임스탬프를 정의하고, 동시에 동기화를 요청한 클라이언트들의 트랜잭션을 처리하기 위해 다중 큐를 이용한 동시성 제어 기법을 제안한다.

  • PDF