• 제목/요약/키워드: Non Real-time

검색결과 1,858건 처리시간 0.037초

Call Admission Control Based on Adaptive Bandwidth Allocation for Wireless Networks

  • Chowdhury, Mostafa Zaman;Jang, Yeong Min;Haas, Zygmunt J.
    • Journal of Communications and Networks
    • /
    • 제15권1호
    • /
    • pp.15-24
    • /
    • 2013
  • Provisioning of quality of service (QoS) is a key issue in any multi-media system. However, in wireless systems, supporting QoS requirements of different traffic types is a more challenging problem due to the need to simultaneously minimize two performance metrics - the probability of dropping a handover call and the probability of blocking a new call. Since QoS requirements are not as stringent for non-real-time traffic, as opposed to real-time traffic, more calls can be accommodated by releasing some bandwidth from the already admitted non-real-time traffic calls. If the released bandwidth that is used to handle handover calls is larger than the released bandwidth that is used for new calls, then the resulting probability of dropping a handover call is smaller than the probability of blocking a new call. In this paper, we propose an efficient call admission control algorithm that relies on adaptive multi-level bandwidth-allocation scheme for non-realtime calls. The scheme allows reduction of the call dropping probability, along with an increase in the bandwidth utilization. The numerical results show that the proposed scheme is capable of attaining negligible handover call dropping probability without sacrificing bandwidth utilization.

CAN기반 실시간 시스템을 위한 확장된 EDS 알고리즘 개발 (Development of an Extended EDS Algorithm for CAN-based Real-Time System)

  • 이병훈;김대원;김홍렬
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2001년도 하계학술대회 논문집 D
    • /
    • pp.2369-2373
    • /
    • 2001
  • Usually the static scheduling algorithms such as DMS (Deadline Monotonic Scheduling) or RMS(Rate Monotonic Scheduling) are used for CAN scheduling due to its ease with implementation. However, due to their inherently low utilization of network media, some dynamic scheduling approaches have been studied to enhance the utilization. In case of dynamic scheduling algorithms, two considerations are needed. The one is a priority inversion due to rough deadline encoding into stricted arbitration fields of CAN. The other is an arbitration delay due to the non-preemptive feature of CAN. In this paper, an extended algorithm is proposed from an existing EDS(Earliest Deadline Scheduling) approach of CAN scheduling algorithm haying a solution to the priority inversion. In the proposed algorithm, the available bandwidth of network media can be checked dynamically by all nodes. Through the algorithm, arbitration delay causing the miss of their deadline can be avoided in advance. Also non real-time messages can be processed with their bandwidth allocation. The proposed algorithm can achieve full network utilization and enhance aperiodic responsiveness, still guaranteeing the transmission of periodic messages.

  • PDF

Blind modal identification of output-only non-proportionally-damped structures by time-frequency complex independent component analysis

  • Nagarajaiah, Satish;Yang, Yongchao
    • Smart Structures and Systems
    • /
    • 제15권1호
    • /
    • pp.81-97
    • /
    • 2015
  • Recently, a new output-only modal identification method based on time-frequency independent component analysis (ICA) has been developed by the authors and shown to be useful for even highly-damped structures. In many cases, it is of interest to identify the complex modes of structures with non-proportional damping. This study extends the time-frequency ICA based method to a complex ICA formulation for output-only modal identification of non-proportionally-damped structures. The connection is established between complex ICA model and the complex-valued modal expansion with sparse time-frequency representation, thereby blindly separating the measured structural responses into the complex mode matrix and complex-valued modal responses. Numerical simulation on a non-proportionally-damped system, laboratory experiment on a highly-damped three-story frame, and a real-world highly-damped base-isolated structure identification example demonstrate the capability of the time-frequency complex ICA method for identification of structures with complex modes in a straightforward and efficient manner.

PRACTICAL WAYS TO CALCULATE CAMERA LENS DISTORTION FOR REAL-TIME CAMERA CALIBRATION

  • Park, Seong-Woo;Hong, Ki-Sang
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1999년도 KOBA 방송기술 워크샵 KOBA Broadcasting Technology Workshop
    • /
    • pp.125-131
    • /
    • 1999
  • In this paper, we address practical methods for calculating camera lens distortion for real time applications. Although the lens distortion problem can be easily ignored for constant-parameter lenses, in the field of real-time camera calibrations, for zoom lenses a large number of calculations are needed to calculate the distortion. However, if the distortion can be calculated independently of the other camera parameter, we can easily calibrate a camera without the need for a large number of calculations. Based on Tsai's camera model, we propose two different methods for calculating lens distortion. These methods are so simple and require so few calculations that the lens distortion can be rapidly calculated even in real-time applications. The first method is to refer to the focal length - lens distortion Look Up Table(LUT), which is constructed in the initialization process. The second method is to use the relationship between the feature points found in the image. Experiments were carried out for both methods, results of which show that the proposed methods are favorably comparable in performance with non-real full optimization method.

센서 네트워크에서 실시간 응용을 위한 전송 지연 개선 기법 (A Scheme to Reduce the Transmission Delay for Real-Time Applications in Sensor Networks)

  • 빈봉욱;이종협
    • 한국정보통신학회논문지
    • /
    • 제11권8호
    • /
    • pp.1493-1499
    • /
    • 2007
  • 센서 네트워크 환경에서 실시간 응용이 원활하게 동작하기 위해서는 센싱 노드에서부터 싱크 노드까지의 실시간 전송이 요구된다. 기존의 혼잡 제어 기 법들은 센서 네트워크에서 혼잡 문제를 해결하기 위한 방법들을 제안하였으나 보고주기를 변경하거나 중간노드에서 전송을 억제하는 방식이므로 전송 지연 발생이 가능하여 실시간 센서네트워크 응용에는 적합하지 않다. 본 논문에서는 실시간 데이터에 대해 전송 지연을 감소시키고 throughput을 증가시킬 수 있는 새로운 메커니즘을 제안하였다. 이 메커니즘에서는 데이터를 실시간성을 기준으로 분류하여 실시간성을 유지하고 있는 데이터를 우선 처리하고 실시간성을 잃은 데이터는 비실시간성 데이터와 함께 처리토록 하였다. 또한 본 논문에서 제안한 전송 지연 개선 기법을 IEEE 802.15.4 MAC 계층에 적용하기 위해 수정된 프레임 포맷도 함께 제안하였다. 또한 본 논문에서 제안한 기법을 적용하는 경우 전송지연 및 throughput 측면에서 어느 정도의 성능개선이 이루어지는지를 확인하기 위해 ns-2를 기반으로 시뮬레이션을 수행하였으며 본 논문에서 제안한 기법이 실시간성이 중요한 응용에 적용될 경우 기존의 기법에 비해 우수한 성능을 나타냄을 확인하였다.

비젼 카메라와 다중 객체 추적 방법을 이용한 실시간 수질 감시 시스템 (Real-time Water Quality Monitoring System Using Vision Camera and Multiple Objects Tracking Method)

  • 양원근;이정호;조익환;진주경;정동석
    • 한국통신학회논문지
    • /
    • 제32권4C호
    • /
    • pp.401-410
    • /
    • 2007
  • 본 논문에서는 비젼 카메라와 다중 객체 추적 방법을 이용한 실시간 수질 감시 시스템을 제안하였다. 제안된 시스템은 기존의 센서 방식의 감시 시스템과 달리 비젼 카메라를 이용해 객체를 개별적으로 분석한다. 비젼 카메라를 이용한 시스템은 영상에서 개별 객체를 분리해 내는 방법과, 연속하는 두 프레임간의 상관관계에 의해서 다수의 객체를 추적하는 방법으로 구성된다. 실시간 처리를 위해 비모수 예측을 사용하여 배경 영상을 생성하고 이를 이용해 객체를 추출한다. 비모수 예측을 이용하면 연산량을 줄이는 동시에 비교적 정확하게 객체를 추출 할 수 있다. 다중 객체 추적 방법은 개별 객체가 움직이는 방향, 속도 및 가속도를 이용해 다음 움직임을 예측하고 이를 기반으로 추적을 수행하였다. 또한 추적 성공률을 향상시키기 위해 예외처리 알고리즘을 적용하였다. 다양한 환경에서 실험한 결과 제안한 시스템은 처리 시간이 짧고 정확하게 다중 객체를 추적할 수 있어 실시간 수질 감시 시스템에 사용이 가능함을 확인하였다.

Genetic Algorithm based Resource Management for Cognitive Mesh Networks with Real-time and Non-real-time Services

  • Shan, Hangguan;Ye, Ziyun;Bi, Yuanguo;Huang, Aiping
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권8호
    • /
    • pp.2774-2796
    • /
    • 2015
  • Quality-of-service (QoS) provisioning for a cognitive mesh network (CMN) with heterogeneous services has become a challenging area of research in recent days. Considering both real-time (RT) and non-real-time (NRT) traffic in a multihop CMN, [1] studied cross-layer resource management, including joint access control, route selection, and resource allocation. Due to the complexity of the formulated resource allocation problems, which are mixed-integer non-linear programming, a low-complexity yet efficient algorithm was proposed there to approximately solve the formulated optimization problems. In contrast, in this work, we present an application of genetic algorithm (GA) to re-address the hard resource allocation problems studied in [1]. Novel initialization, selection, crossover, and mutation operations are designed such that solutions with enough randomness can be generated and converge with as less number of attempts as possible, thus improving the efficiency of the algorithm effectively. Simulation results show the effectiveness of the newly proposed GA-based algorithm. Furthermore, by comparing the performance of the newly proposed algorithm with the one proposed in [1], more insights have been obtained in terms of the tradeoff among QoS provisioning for RT traffic, throughput maximization for NRT traffic, and time complexity of an algorithm for resource allocation in a multihop network such as CMN.

정밀 XY 스테이지 잔류진동 억제를 위한 실시간 입력성형에서의 이산화 효과에 관한 연구 (Discretization Effects of Real-Time Input Shaping in Residual Vibration Reduction for Precise XY Stage)

  • 박상원;최훈석;;홍성욱
    • 한국공작기계학회논문집
    • /
    • 제16권4호
    • /
    • pp.71-78
    • /
    • 2007
  • Input shaping is known to be a very effective tool for suppressing residual vibration without introducing any complicated sensors and feedback control. Real-time input shaping schemes necessitate a process such that the input command is discretized to deal with non-prescribed, real-time input. Thus parameters associated with input command discretization, such as time spacing and duration time, are unknowns which affect the performance of input shaping schemes, especially for small and fast XY stages. This paper investigates the effects of input command discretization parameters, such as time spacing and duration time, on the dynamic performance of XY stages subjected to real-time input shaping. An experimental system is developed which is equipped with an XY stage driven by servo-motors and real-time user command. Experiments are performed to investigate the dynamic performance of XY stage by changing these parameters and to yield a strategy to gain better performance.

상태와 입력에 시변 시간지연을 가지는 불확실 이산시간 특이시스템의 지연종속 강인 안정화 및 비약성 제어 (Delay-Dependent Robust Stabilization and Non-Fragile Control of Uncertain Discrete-Time Singular Systems with State and Input Time-Varying Delays)

  • 김종해
    • 제어로봇시스템학회논문지
    • /
    • 제15권2호
    • /
    • pp.121-127
    • /
    • 2009
  • This paper deals with the design problem of robust stabilization and non-fragile controller for discrete-time singular systems with parameter uncertainties and time-varying delays in state and input by delay-dependent Linear Matrix Inequality (LMI) approach. A new delay-dependent bounded real lemma for singular systems with time-varying delays is derived. Robust stabilization and robust non-fragile state feedback control laws are proposed, which guarantees that the resultant closed-loop system is regular, causal and stable in spite of time-varying delays, parameter uncertainties, and controller gain variations. A numerical example is given to show the validity of the design method.

코로나19 상황에서 소방공무원의 비대면 실시간 교육에 관한 의식조사연구 (A Study on Survey of Non Face to Face Realtime Education Focused on Firefighter in COVID-19)

  • 박진찬;백민호
    • 한국재난정보학회 논문집
    • /
    • 제17권4호
    • /
    • pp.722-732
    • /
    • 2021
  • 연구목적: 코로나바이러스 감염증-19(COVID) 펜데믹으로 인해 모든 교육기관은 전면 비대면 실시간 교육을 해야하는 상황이 발생하였고 이에 소방공무원에게도 비대면교육을 적용하여 소방교육을 운영하는 것이 요구되었다. 이러한 펜데믹 상황에서 중앙소방학교가 소방공무원에게 실시한 비대면 실시간 교육에 대한 실태조사를 통해 비대면 실시간 교육의 방향을 찾고 개선방안을 제시 하려한다. 연구방법: 소방공무원을 대상으로 '비대면 실시간 원격교육의 질적 향상 및 전문화를 위한 의식조사' 라는 주제로 설문조사를 실시하여 그 결과를 토대로 심층분석을 하였다. 연구결과 및 결론: 첫째, 교수자 혹은 교육운영자는 다양한 프로그램을 활용하여 교육특성에 맞는 원격교육 프로그램을 적극 활용할 필요가 있다. 둘째, 비대면 교육을 위한 전용노트북을 제공하여 모든 학습자들이 교육 참여에 어려움 없는 교육환경을 제공 할 필요가 있다. 셋째, 소방공무원 교육훈련 특성상 장비 활용이 필요한 교육훈련의 경우에는 각 소방서에 교육 장비를 배치하여 비대면 실습교육 장소로 고려해 볼 필요가 있다. 넷째, 실습교육은 이론교육으로 대처하는 것은 만족스러운 교육효과를 기대하기 어렵다. 그렇기에 비대면 실시간 실습교육이 가능한 시설과 프로그램이 개발되어져야한다. 그러한 비대면 실습교육이 가능해지기 전까지는 사회적 거리를 최대한 유지하면서 대면교육을 적절하게 병행하는 것도 고려해볼만 하다. 다섯째, 비대면 교육은컴퓨터 화면의 불빛과 전자파로 인하여 눈의 피로도가 높고 시간이 흐를수록 집중도가 많이 떨어진다는 의견으로 보아 적절한 수업시간과 휴식시간을 통해 학습자의 눈의 피로를 줄이고 집중력을 높일 수 있는 교육시간을 구성해야 할 필요가 있다. 마지막으로 교수자는 일방적인 지식전달을 하는 교육보다는 교수자와 학습자가 상호작용할 수 있는 학습자 참여 중심의 교육을 운영해야할 필요가 있다. 또한 비대면 원격교육 기술적인 문제는 사전시스템 점검을 통해 교육에 차질이 없도록 철저한 준비가 필요한 것으로 생각된다.