• 제목/요약/키워드: delay constraint

검색결과 134건 처리시간 0.027초

An Improved Model Predictive Direct Torque Control for Induction Machine Drives

  • Song, Wenxiang;Le, Shengkang;Wu, Xiaoxin;Ruan, Yi
    • Journal of Power Electronics
    • /
    • 제17권3호
    • /
    • pp.674-685
    • /
    • 2017
  • The conventional model predictive direct torque control (MPDTC) method uses all of the voltage vectors available from a two level voltage source inverter for the prediction of the stator flux and stator current, which leads to a heavy computational burden. This paper proposes an improved model predictive direct torque control method. The stator flux predictive controller is obtained from an analysis of the relationship between the stator flux and the torque, which can be used to calculate the desired voltage vector based on the stator flux and torque reference. Then this method only needs to evaluate three voltage vectors in the sector of the desired voltage vector. As a result, the computational burden of the conventional MPDTC is effectively reduced. The time delay introduced by the computational time causes the stator current to oscillate around its reference. It also increases the current and torque ripples. To address this problem, a delay compensation method is adopted in this paper. Furthermore, the switching frequency of the inverter is significantly reduced by introducing the constraint of the power semiconductor switching number to the cost function of the MPDTC. Both simulation and experimental results are presented to verify the validity and feasibility of the proposed method.

무선네트워크에서의 지연시간제약을 고려한 듀티사이클 스케쥴링 (Duty Cycle Scheduling considering Delay Time Constraints in Wireless Sensor Networks)

  • 부쥐손;윤석훈
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권2호
    • /
    • pp.169-176
    • /
    • 2018
  • 본 논문에서는 센서노드가 전력소모를 줄이기 위하여 주기적으로 휴면상태를 갖는 듀티사이클 기반 무선센서 네트워크를 고려한다. 이러한 네트워크에서는 듀티사이클 간격이 커진다면 전력소모는 감소하지만 종단간 지연시간은 늘어나게 된다. 무선센서네트워크의 많은 애플리케이션은 지연시간에 민감하며 패킷이 센서노드로부터 싱크노드에게 전달되는 데 있어서 지연시간제약 요구사항이 있다. 기존의 대부분의 연구는 종단간 지연시간을 줄이는 것에만 초점을 맞추고 지연시간제약에 대해 고려를 하지 않음으로써 종단간지연시간과 전력소모에 대한 균형을 맞추기 어려웠다. 지연시간제약을 고려하는 연구에서도 노드들간의 시각동기화를 요구하거나 노드들이 특정한 분포를 갖는다고 가정하였다. 기존 연구의 이러한 제약을 극복하기 위하여 본 논문에서는 지연시간제약조건을 충족시키면서 동시에 전력소모를 줄이기 위한 듀티사이클 스케쥴링 알고리즘을 제안한다. 먼저 종단간 지연시간의 확률분포를 추정하고 획득한 분포를 이용하여 지연시간제약조건을 만족하는 최대 듀티사이클 간격을 결정한다. 시뮬레이션 결과에 따르면 제안되는 알고리즘은 주어진 지연시간제약 요구사항을 만족하면서도 낮은 전력소모 성능을 보인다.

시간제약 조건을 고려한 CPLD 기술 매핑 알고리즘 개발 (Development of Technology Mapping Algorithm for CPLD by Considering Time Constraint)

  • 김희석;변상준
    • 전자공학회논문지C
    • /
    • 제36C권6호
    • /
    • pp.9-17
    • /
    • 1999
  • 본 논문에서는 시간제약 조건을 고려한 새로운 CPLD 기술매핑 알고리즘을 제안한다. 본 기술매핑 알고리즘은 주어진 논리식을 DAG로 구성하여 각 노드를 검색한 후, 출력에지가 2이상인 노드를 분할하지 않고 노드를 복제(replication)하여 DAG을 재구성함으로써 지연시간과 CLB의 개수가 최소화 되도록 하였다. 즉, 시간제약 조건과 소자의 지연시간을 이용하여 그래프 분할이 가능한 다단의 수를 정한다. 그런 다음 각 노드의 초기비용과 전체비용을 계산하여 CLB의 k-OR텀수보다 비용이 초과되는 노드를 분할하여 서브그래프를 구성한다. 분할된 서브그래프들은 collapsing을 통해 노드들을 병합하고 네 번째로 주어진 소자의 CLB안에 있는 k-OR텀 개수에 맞게 Bin packing를 수행하였다. 본 논 문에서 제안한 기술매핑 알고리즘을 MCNC 논리합성 벤치마크 회로들에 적용하여 실험한 결과 기존의 기술 매핑 툴인 TEMPLA에 비해 CLB의 개수가 18% 감소되었다.

  • PDF

Characterization of Effective Capacity in Antenna Selection MIMO Systems

  • Lari, Mohammad;Mohammadi, Abbas;Abdipour, Abdolali;Lee, Inkyu
    • Journal of Communications and Networks
    • /
    • 제15권5호
    • /
    • pp.476-485
    • /
    • 2013
  • In this paper, the effective capacity of a multiple-input multiple-output (MIMO) system in two different cases with receive antenna selection (RAS) and transmit antenna selection (TAS) schemes is investigated. A closed-form solution for the maximum constant arrival rate of this network with statistical delay quality of service (QoS) constraint is extracted in the quasi-static fading channel. This study is conducted in two different cases.When channel state information (CSI) is not available at the MIMO transmitter, implementation of TAS is difficult. Therefore, RAS scheme is employed and one antenna with the maximum instantaneous signal to noise ratio is chosen at the receiver. On the other hand, when CSI is available at the transmitter, TAS scheme is executed. In this case, one antenna is selected at the transmitter. Moreover, an optimal power-control policy is applied to the selected antenna and the effective capacity of the MIMO system is derived. Finally, this optimal power adaptation and the effective capacity are investigated in two asymptotic cases with the loose and strict QoS requirements. In particular, we show that in the TAS scheme with the loose QoS restriction, the effective capacity converges to the ergodic capacity. Then, an exact closed-form solution is obtained for the ergodic capacity of the channel here.

Different QoS Constraint Virtual SDN Embedding under Multiple Controllers

  • Zhao, Zhiyuan;Meng, Xiangru;Lu, Siyuan;Su, Yuze
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권9호
    • /
    • pp.4144-4165
    • /
    • 2018
  • Software-defined networking (SDN) has emerged as a promising technology for network programmability and experiments. In this work, we focus on virtual network embedding in multiple controllers SDN network. In SDN virtualization environment, virtual SDN networks (vSDNs) operate on the shared substrate network and managed by their each controller, the placement and load of controllers affect vSDN embedding process. We consider controller placement, vSDN embedding, controller adjustment as a joint problem, together considering different quality of service (QoS) requirement for users, formulate the problem into mathematical models to minimize the average time delay of control paths, the load imbalance degree of controllers and embedding cost. We propose a heuristic method which places controllers and partitions control domains according to substrate SDN network, embeds different QoS constraint vSDN requests by corresponding algorithms, and migrates switches between control domains to realize load balance of controllers. The simulation results show that the proposed method can satisfy different QoS requirement of tenants, keep load balance between controllers, and work well in the acceptance ratio and revenue to cost ratio for vSDN embedding.

시간제약 조건하에서 수행시간을 개선한 CPLD 기술 매핑 알고리즘 개발 (Development of CPLD Technology Mapping Algorithm Improving Run-Time under Time Constraint)

  • 윤충모;김희석
    • 한국컴퓨터정보학회논문지
    • /
    • 제4권4호
    • /
    • pp.15-24
    • /
    • 1999
  • 본 논문에서는 시간제약 조건하에서 수행시간을 개선한 새로운 CPLD 기술매핑 알고리즘을 제안한다. 본 기술매핑 알고리즘은 주어진 논리식을 DAG로 구성하여 각 노드를 검색한 후. 출력 에지의 수가 2이상인 노드를 분할하지 않고 최상위 노드만을 복제(replication)하여 DAG를 팬 아웃 프리 트리로 재구성함으로써 지연시간과 CLB의 개수가 최소화되며 수행 시간도 개선하였다. 시간제약 조건과 소자의 지연시간을 이용하여 그래프 분할이 가능한 다단의 수를 정하고, 각 노드의 초기비용과 전체비용을 계산하여 CLB의 k-OR텀수보다 비용이 초과되는 노드를 분할하여 서브그래프를 구성한다. 분할된 서브그래프들은 collapsing을 통해 노드들를 병합하고, 주어진 소자의 CLB안에 있는 k-OR텀 개수에 맞게 Bin packing를 수행하였다. 본 논문에서 제안한 기술매핑 알고리즘을 MCNC 논리합성 벤치마크 회로들에 적용하여 실험한 결과 기존의 CPLD 기술 매핑 툴인 TMCPLD에 비해 수행 시간이 20.3% 감소되었다.

  • PDF

WSN에서 하이브리드 MAC을 위한 우선순위기반 타임 슬롯 할당 프로토콜 (A Priority-based Time Slot Allocation Protocol for Hybrid MAC in WSNs)

  • 남재현
    • 한국정보통신학회논문지
    • /
    • 제18권6호
    • /
    • pp.1435-1440
    • /
    • 2014
  • WSN내의 노드들은 한정된 에너지를 지녔다. 따라서 각 노드들의 채널에 대한 접근을 효율적으로 제어하는 것이 채널 활용성과 에너지 소모에 중요한 역할을 수행한다. 본 논문에서는 WSN에서 각 노드에서의 에너지 효율성을 높이기 위해 하이브리드 TDMA/CSMA MAC을 위한 우선순위 기반 타임 슬롯 할당 프로토콜을 제안한다. 제안된 프로토콜은 TDMA와 CSMA 기법의 장점을 활용함과 동시에 (m,k)-firm 기법을 이용하여 채널 접근의 우선권을 제공하였다. 성능 평가를 위해 다양한 노드 수의 변화에 따른 시뮬레이션을 수행하였고, S-MAC과 비교하여 평균 지연시간과 패킷 전송률에서 많은 향상을 보여주었다.

FAB-Wide 스케줄링을 통한 반도체 연구라인의 운용 최적화 (The Operational Optimization of Semiconductor Research and Development Fabs by FAB-wide Scheduling)

  • 김영호;이지형;선동석
    • 전기학회논문지
    • /
    • 제57권4호
    • /
    • pp.692-699
    • /
    • 2008
  • Semiconductor research and development(R&D) fabs are very different than production fabs in many ways such as the scales of production, job priority, production methods, and performance measures. Efficient operations of R&D fabs are very important to the development of new product, process stability, high yield, and ultimately company competitiveness. This paper proposes the fab-wide scheduling method for operational optimization of the R&D fabs. Most scheduling systems of semiconductor fabs have only focused on maximizing throughput of each separated areas without considering WIP(works in process) flows of entire fab. In this paper, we proposes the a fab-wide scheduling system which schedules all lots to entire fab equipment at once. We develop the MIP(mixed integer programing) model which allocates the lots to production equipment considering many constraints of all processes and the CP(constraint programming) model which determines the sequences of the lots in the production equipment. The proposed FAB-wide scheduling model is applied to the newly constructed R&D fab. As a result, we have accomplished the system based automated job reservation, decrease of the hot lot delay, increase of the queue time satisfaction, the high throughput by maximizing the batch sizes, decrease of the WIP TAT(Turn Around Time).

크레인 공간에 기반한 강인한 전달정렬 기법 (Robust Transfer Alignment Method based on Krein Space)

  • 최성혜;박기영;김형민;양철관
    • 한국항행학회논문지
    • /
    • 제25권6호
    • /
    • pp.543-549
    • /
    • 2021
  • 본 논문에서는 불확실성의 크기가 유한한 파라미터를 갖는 스트랩다운 관성항법시스템에 대한 강인한 전달정렬 기법을 제안하였다. 크레인 공간을 이용하면 에너지가 유한한 불확실성을 갖는 강인한 필터는 일반적인 칼만필터와 동일한 구조를 갖게 된다. 단지 측정 행렬과 측정 잡음의 공분산값을 수정하면 된다. 본 논문에서 제안한 강인한 전달정렬 기법의 성능을 분석하기 위해서 항체가 고기동 운항을 하면서 측정치에 시간 지연이 발생하는 경우를 가정하여 시뮬레이션을 수행하였고 제안한 기법의 강인성을 검증하였다.

LTE-Advanced 시스템에서 M2M 통신의 최대 지연시간을 고려한 호 수락 방법 (Maximum Delay-Aware Admission Control for Machine-to-Machine Communications in LTE-Advanced Systems)

  • 전경구
    • 한국통신학회논문지
    • /
    • 제37B권12호
    • /
    • pp.1113-1118
    • /
    • 2012
  • 에너지 소비의 효율화를 위한 그린 기술로서 스마트 그리드와 지능형 교통 시스템 등이 주목받고 있다. 이러한 기술의 구현에는 다수의 센서, 액츄에이터 (actuator), 그리고 컨트롤러들이 필요하다. 이러한 구성요소들 간의 machine-to-machine (M2M)통신의 중요성은 높아지고 있다. M2M 통신의 특징은 다수의 machine-type-communication(MTC) 디바이스들이 참여하고, 통신 트래픽 패턴과 QoS 요구조건이 다양하다는 것이다. 이러한 M2M 통신을 효율적으로 지원하기 위한 호 수락 방법들에서는 동일한 시간관련 QoS 조건을 갖는 MTC 디바이스들을 클러스터 단위로 그룹핑하고, QoS 조건 만족여부에 따라 호 수락을 결정하는 방법을 제안하였다. 하지만 이 방법은 데이터 전송주기와 최대 전송지연 시간이 같을 경우에만 적용 가능하다. 본 논문에서는 이러한 제한 없이 사용할 수 있는 방법을 제안한다. 또한 전송 주기와 최대 전송지연 시간이 특별한 관계에 있을 때 최적화할 수 있는 호 수락 제어방법을 제안한다. 제안방법의 QoS 만족 적합성에 대한 증명을 제시하였고, 시뮬레이션을 통해 실제 동작 가능하고, 기존 방법들보다 호 수락 확률에서 우수함을 보였다.