• 제목/요약/키워드: Average control delay

검색결과 251건 처리시간 0.025초

퍼지 논리를 사용한 교통망 제어기의 개발 (Development of A Traffic Network Controller using Fuzzy Logic)

  • 김종완;한병준
    • 한국정보처리학회논문지
    • /
    • 제5권11호
    • /
    • pp.2908-2914
    • /
    • 1998
  • 본 논문은 교통량이 변하는 복수 교차로망의 신호등 제어에 적합한 지능형 신호 제어기를 제안한다. 교차로망이란 하나의 교차로가 사방으로 연결된 교차로이다. 기존의 교차로 제어방법들은 주로 단일 교차로를 대상으로 연구가 수행되었다. 하지만 단일 교차로 제어는 현실의 교통 상황과는 차이가 있다. 본 논문에서는 교통량과, 녹색 신호시 교차로로 진입하는 차량수와 적색 신호동안 대기하는 차량수를 퍼지 제어의 입력변수로 사용하여, 현재 녹색 현시의 확장시간을 조정하는 퍼지 교통망 제어기를 개발한다. 제안된 방법은 기존의 교차로 신호 주기 제어 방법들과 시뮬레이션을 수행하여 비교하였다. 실험결과는 제안된 퍼지 논리 제어기가 기존의 방법들에 비하여 차량당 지체시간과 논문에서 제안된 비용함수 면에서 우수함을 보여준다.

  • PDF

A Data Burst Assembly Algorithm in Optical Burst Switching Networks

  • Oh, Se-Yoon;Hong, Hyun-Ha;Kang, Min-Ho
    • ETRI Journal
    • /
    • 제24권4호
    • /
    • pp.311-322
    • /
    • 2002
  • Presently, optical burst switching (OBS) technology is under study as a promising solution for the backbone of the optical Internet in the near future because OBS eliminates the optical buffer problem at the switching node with the help of no optical/electro/optical conversion and guarantees class of service without any buffering. To implement the OBS network, there are a lot of challenging issues to be solved. The edge router, burst offset time management, and burst assembly mechanism are critical issues. In addition, the core router needs data burst and control header packet scheduling, a protection and restoration mechanism, and a contention resolution scheme. In this paper, we focus on the burst assembly mechanism. We present a novel data burst generation algorithm that uses hysteresis characteristics in the queueing model for the ingress edge node in optical burst switching networks. Simulation with Poisson and self-similar traffic models shows that this algorithm adaptively changes the data burst size according to the offered load and offers high average data burst utilization with a lower timer operation. It also reduces the possibility of a continuous blocking problem in the bandwidth reservation request, limits the maximum queueing delay, and minimizes the required burst size by lifting up data burst utilization for bursty input IP traffic.

  • PDF

의료 WBAN 환경을 위한 IEEE 802.15.4 MAC 성능 개선 (Performance Improvement of IEEE 802.15.4 MAC For WBAN Environments in Medical)

  • 이정재;홍재희
    • 한국전자통신학회논문지
    • /
    • 제10권1호
    • /
    • pp.103-110
    • /
    • 2015
  • WBAN(Wireless Body Area Network)는 인체주변 2-3m 영역에서 의료 및 비의료 디바이스들로 구성된 다양한 환자 모니터링 분야를 지원하기 위한 무선센서네트워크이다. WBAN 환경을 위해서는 저전력 소비, QoS, 듀티사이클등의 요구사항을 만족하고 주파수 대역을 효율적으로 분배하며 트래픽 로드에 강하면서 에너지를 절약하는 MAC(Medium Access Control)이 설계되어야 한다. 본 논문에서는 트래픽 로드가 증가할 때를 고려해 에너지에 효율적인 AQ(Adaptive Queuing) MAC 슈퍼프레임 구조를 제안한다. 또한 시뮬레이션 결과 제안하는 AQ(Adaptive Quenuing)MAC를 IEEE 802.15.4 MAC과 비교 하였을 때 전송처리율, 평균MAC 지연율 측면에서 향상된 결과를 얻을 수 있었다.

Resource Allocation Scheme for Millimeter Wave-Based WPANs Using Directional Antennas

  • Kim, Meejoung;Kim, Yongsun;Lee, Wooyong
    • ETRI Journal
    • /
    • 제36권3호
    • /
    • pp.385-395
    • /
    • 2014
  • In this paper, we consider a resource allocation scheme for millimeter wave-based wireless personal area networks using directional antennas. This scheme involves scheduling the reservation period of medium access control for IEEE 802.15.3c. Objective functions are considered to minimize the average delay and maximize throughput; and two scheduling algorithms-namely, MInMax concurrent transmission and MAxMin concurrent transmission-are proposed to provide a suboptimal solution to each objective function. These are based on an exclusive region and two decision rules that determine the length of reservation times and the transmission order of groups. Each group consists of flows that are concurrently transmittable via spatial reuse. The algorithms appropriately apply two decision rules according to their objectives. A real video trace is used for the numerical results, which show that the proposed algorithms satisfy their objectives. They outperform other schemes on a range of measures, showing the effect of using a directional antenna. The proposed scheme efficiently supports variable bit rate traffic during the reservation period, reducing resource waste.

Performance Evaluation of Buffer Management Schemes for Implementing ATM Cell Reassembly Mechanism

  • Park, Gwang-Man;Kang, Sung-Yeol;Lie, Chang-Hoon
    • 한국경영과학회지
    • /
    • 제22권2호
    • /
    • pp.139-151
    • /
    • 1997
  • An ATM switching system may be designed so that communications between processors of its control part can be performed via its switching network rather than a separate inter-processor communications (IPC) network. In such a system, there should be interfaces to convent IPC traffic from message format to cell format and vice versa, that is, mechanisms to perform the SAR (Segmentation And Reassembly) sublayer functions. In this paper, we concern the cell reassembly mechanism among them, mainly focussed on buffer management schemes. We consider a few alternatives to implement cell reassembly function block, namely, separated buffering, reserved buffering and shared buffering in this paper. In case of separated and reserved buffering, we employ a continuous time Markov chain for the performance evaluation of cell reassembly mechanism, judicially defining the states of the mechanism. Performance measures such as measage loss probability, mean number of message queued in buffer and average reassembly delay are obtianed in closed forms. In case of shared buffering, we compare the alternatives for implementing cell reassembly function block using simulation because it is almost impossible to analyze the mechanism of shared buffering by analytical modeling. Some illustrations are given for the performance analysis of the alternatives to implement cell reassembly function block.

  • PDF

Performance Analysis of Directional CSMA/CA for IEEE 802.15.3c under Saturation Environments

  • Kim, Mee-Joung;Kim, Yong-Sang;Lee, Woo-Yong
    • ETRI Journal
    • /
    • 제34권1호
    • /
    • pp.24-34
    • /
    • 2012
  • In this paper, the directional carrier sense multiple access/collision avoidance (CSMA/CA) protocol in the immediate acknowledgement mode for IEEE 802.15.3c is analyzed under saturation environments. For the analysis, a sensing region and an exclusive region with a directional antenna are computed probabilistically and a Markov chain model in which the features of IEEE 802.15.3c and the effects of using directional antennas are incorporated is analyzed. An algorithm to find the maximal number of concurrently transmittable frames is proposed. The system throughput and the average transmission delay are obtained in closed forms. The numerical results show the impact of directional antennas on the CSMA/CA media access control (MAC) protocol. For instance, the throughput with a small beamwidth of antenna is more than ten times larger than that for an omnidirectional antenna. The overall analysis is verified by a simulation. The obtained results will be helpful in developing an MAC protocol for enhancing the performance of mmWave wireless personal area networks.

IEEE 802.15.4 저속 WPAN에서 듀티 사이클과 비콘 추적의 통합 제어 (Joint Control of Duty Cycle and Beacon Tracking in IEEE 802.15.4 LR-WPAN)

  • 박성우
    • 한국전자통신학회논문지
    • /
    • 제11권1호
    • /
    • pp.9-16
    • /
    • 2016
  • IEEE 802.15.4 LR-WPAN에서 대부분의 디바이스는 배터리에 의존해 동작하기 때문에 효율적인 에너지 소비기능을 갖추도록 설계되어야 한다. 본 논문은 LR-WPAN에서 에너지 절약을 위한 두 개의 알고리즘, DDC(Dynamic Duty Cycle)와 DBT(: Dynamic Beacon Tracking)를 제안한다. DDC 알고리즘은 채널 상태에 따라 듀티 사이클을 동적으로 조정한다. DBT 알고리즘은 트래픽 조건에 따라 비콘 트래킹 모드를 적응적으로 제어한다. 또한, DDC와 DBT 알고리즘을 결합함으로써 프레임 전달률과 평균 지연 시간을 만족할 만한 수준으로 유지하면서 광범위한 입력 부하에 대해 효과적으로 에너지를 절약할 수 있다.

Design of Low Update Rate Phase Locked Loops with Application to Carrier Tracking in OFDM Systems

  • Raphaeli Dan;Yaniv Oded
    • Journal of Communications and Networks
    • /
    • 제7권3호
    • /
    • pp.248-257
    • /
    • 2005
  • In this paper, we develop design procedures for carrier tracking loop for orthogonal frequency division multiplexing (OFDM) systems or other systems of blocked data. In such communication systems, phase error measurements are made infrequent enough to invalidate the traditional loop design methodology which is based on analog loop design. We analyze the degradation in the OFDM schemes caused by the tracking loop and show how the performance is dependent on the rms phase error, where we distinguished between the effect of the variance in the average phase over the symbol and the effect of the phase change over the symbol. We derive the optimal tracking loop including optional delay in the loop caused by processing time. Our solution is general and includes arbitrary phase noise apd additive noise spectrums. In order to guarantee a well behaved solution, we have to check the design against margin constraints subject to uncertainties. In case the optimal loop does not meet the required margin constraints subjected to uncertainties, it is shown how to apply a method taken from control theory to find a controller. Alternatively, if we restrict the solution to first or second order loops, we give a simple loop design procedure which may be sufficient in many cases. Extensions of the method are shown for using both pilot symbols and data symbols in the OFDM receiver for phase tracking. We compare our results to other methods commonly used in OFDM receivers and we show that a large improvement can be gained.

S-ARQ: A New Truncated ARQ for IP-Based Wireless Network

  • Choi, Young-Kyu;Oh, Seong-Jun;Choi, Sung-Hyun
    • Journal of Communications and Networks
    • /
    • 제12권2호
    • /
    • pp.174-180
    • /
    • 2010
  • Automatic Repeat reQuest (ARQ) is a very effective technique against transmission error at the medium access control (MAC) layer. An erroneous MAC protocol data unit can be typically retransmitted within a given limit. In order to improve the IP-level performance, which directly affects the user-perceived quality-of-service (QoS), we propose a new truncated ARQ strategy, called MAC service data unit-based ARQ (S-ARQ), where the finite number of opportunities for retransmissions are shared by multiple fragments out of an IP datagram. We describe how SARQ can be implemented in a practical system, and then propose another variant of S-ARQ employing a functionality called early detection of failure. Basically, we evaluate the performance of SARQ in two different manners. First, assuming i.i.d. error process, we analyze both the probability of the delivery failure and the average delay of IP datagram. Then, we assess the performance of S-ARQ via simulation over a 2-state Markov channel.

Buffer의 동적제어에 의한 데이터 신호의 통계적 다중화에 관한 연구 (On Statistical Multiplexing of Data Signals with Dynamic Buffer Control)

  • 김낙명;은종관
    • 대한전자공학회논문지
    • /
    • 제20권3호
    • /
    • pp.61-68
    • /
    • 1983
  • 본 논문에서는 데이터 신호의 통계적 다중화에 관한 제문제들이 취급되었다. 먼저 한정된 waiting room을 가진 시스템에서 데이타 신호가 일정한 속도로 출력된다고 가정하고 batch-poisson 분포의 신호가 입력될 때의 queueing model을 검토하였다. 즉. 신호량과 신호의 평균길이를 변수로 하여 buffer의 크기, overflow의 확률 및 buffering으로 야기되는 queueing 지연시간 등을 살펴보았다. 그리고 데이터 신호의 통계적 다중화 시스템에 관한 실제 모델을 제시하여 마이크로프로그래밍을 통한 하드웨어 구현에 기본이 되게 하였다. 제안된 실제 모델은 buffer의 동적제어방식을 응용하여 설계되었으며 효율적인 I/O프로세스가 되도록 마련하였다. 끝으로. 이 시스템 모델의 성능을 알아보기 위하여 여러 조건에서의 컴퓨터 시뮬레이션을 행하였다. 이 연구로 얻어진 제반 결과는 일반적인 buffer설계에 지침이 될 수 있다.

  • PDF