• 대한전기학회논문지:시스템및제어부문D
• /
• 제53권7호
• /
• pp.501-508
• /
• 2004

In this paper, a coordinated scheduling algorithm is proposed to reduce end-to-end delay in distributed control of systems. For the algorithm, the analysis of practical end-to-end delay in the worst case is performed priory with considering implementation of the systems. The end-to-end delay is composed of the delay caused by multi-task scheduling of operating systems, the delay caused by network communications, and the delay caused by asynchronous timing between operating systems and network communications. Through some simulation tests based on CAN(Controller Area Network), the proposed worst case end-to-end delay analysis is validated. Through the simulation tests, it is also shown that a real-time distributed control system designed to existing worst case delay cannot guarantee end-to-end time constraints. With the analysis, a coordinated scheduling algorithm is proposed here. The coordinated scheduling algorithm is focused on the reduction of the delay caused by asynchronous timing between operating systems and network communications. Online deadline assignment strategy is proposed for the scheduling. The performance enhancement of the distributed control systems by the scheduling algorithm is shown through simulation tests.

• 한국통신학회논문지
• /
• 제39C권7호
• /
• pp.538-545
• /
• 2014

본 논문은 다운링크 다중 선박 네트워크에서 동적으로 협력 전송(CoMP Transmission; Coordinated Multi-point Transmission)을 사용하는 유틸리티 함수를 도출하고 이를 기반으로 스케줄링 기법을 제안한다. 제안하는 스케줄링 기법은 수율과 공정성을 고려한 PF 형태의 유틸리티 함수를 최대화하기 위해서 매 프레임 협력적 전송 여부를 결정하고, 유틸리티 함수를 최대화하는 사용자를 선택한다. 특히 제안하는 유틸리티 함수 기반의 스케줄링 기법은 셀 경계 지역에 위치하는 사용자의 서비스 품질을 만족시키는 것을 목적으로 한다. 무선 환경에서 PF(Proportional Fair) 스케줄링을 사용할 때 제안한 유틸리티 함수를 기반으로 하는 스케줄링 기법의 성능을 평가한다. 모의실험을 통하여 제안하는 스케줄링 기법은 협력적 통신 네트워크와 비협력적 통신 네트워크를 동적으로 사용함으로써 전체 네트워크의 성능을 유지하면서 가장자리에 있는 선박의 성능을 향상시키는 것을 확인하였다.

• 전자공학회논문지
• /
• 제50권7호
• /
• pp.27-33
• /
• 2013

본 논문에서는 차세대 셀룰러 시스템을 위한 사용자들 간 다중 포인트 협력 통신 (CoMP; Coordinated Multi-Point) 기법에 대하여 설계하고 이를 바탕으로 성능 분석이 이루어졌다. LTE-Advanced (Long Term Evolution-Advanced) 시스템에서 몬테카를로 모의실험이 이루어졌으며, CDF (Cumulative Distribution Function) 그래프를 통해 그 성능을 확인한다. CoMP를 사용하였을 때 성능이 향상되는 것을 확인하였으며, 스케줄링과 프리코딩 등 여러 기법을 추가로 적용하였을 때 더 좋은 결과를 얻는 것을 확인한다.

• 한국통신학회논문지
• /
• 제36권11A호
• /
• pp.861-869
• /
• 2011

본 연구는 다중 셀 환경에서 셀 간 간섭의 영향을 극복하기 위한 제한적 되먹임 기반의 협력적 스케줄링 및 빔형성 기법에 관한 것으로, 셀 간 간섭의 영향이 크게 작용하는 셀 외곽에서의 성능을 향상시키면서 또한 전체 시스템의 성능을 보장하는 것을 목표로 한다. 기존 전체 채널상태정보 기반의 협력적 스케줄링 및 빔형성 기법의 경우, 시용자와 기지국은 채널상태정보의 되먹임 및 채널상태정보 교환에 대한 과부하가 크게 발생한다. 본 연구에서는 제한된 되먹임 기반의 협력적 스케줄링 및 협력적 빔형성 기법에서 인접 셀 간 간섭을 줄일 수 있는 간섭 채널의 영공간의 효율적 확보를 위한 코드북을 제안하고, 제안하는 코드북을 기반으로 외곽의 성능 및 전체 시스템의 성능을 높이기 위한 협력적 스케줄링 및 빔형성 기법을 제안한다. 제안하는 기법에 대한 성능은 비례적 공정 스케줄링을 통하여 외곽사용자의 채널용량 증가 및 전체 시스템의 채널용량 증가를 보임으로써 제시하였다.

• 대한안전경영과학회지
• /
• 제11권3호
• /
• pp.131-138
• /
• 2009

This paper considers a coordinated scheduling problem between multi-suppliers and an manufacture. When the supplier has insufficient inventory to meet the manufacture's order, the supplier may use the expedited production and the expedited transportation. In this case, we consider a scheduling problem to minimize the total cost of suppliers and manufacture. We suggest an population management genetic algorithm with local search and crossover (GALPC). By the computational experiments comparing with general genetic algorithm, the objective value of GALPC is reduced by 8% and the calculation time of GALPC is reduced by 70%.

• 한국통신학회논문지
• /
• 제36권9A호
• /
• pp.784-789
• /
• 2011

본 논문에서는 Coordinated multi-point (CoMP) Coordinated scheduling/Coordinated beamforming (CS/CB) Precoding matrix indicator (PMI) 시나리오에서, 제한된 위상 피드백을 바탕으로 단말의 수신 Signal-to-interference-plus-noise ratio (SINR)을 최대화하는 송신기의 프리코더를 제안한다. 특히, 다중 생 환경에서 외부셀을 고려하여 기존 프리코딩 기법을 개선 한다. 먼저 서빙 셀의 신호를 최대화하는 프리코딩 행렬 뿐 아니라 협력 셀의 신호를 최소화하는 프리코딩 행렬을 설계하여 수신 SINR을 최대화한다. 또한 제한된 bits 피드백 조건에서 활용할 수 있는 PMI 기법을 제시한다. 끝으로 시뮬레이션을 통해 CoMP CS/CB PMI 시나리오 하에서 본 논문에서 제시된 프리코더의 성능을 명가하고 다른 프리코더의 성능과 비교한다.

• 대한산업공학회지
• /
• 제29권2호
• /
• pp.150-156
• /
• 2003

The IEEE 802.11 MAC (Media Access Control) Protocol supports two modes of operation, a random access mode for nonreal-time data applications processed by Distributed Coordinated Function (DCF), and a polling mode for real-time applications served by Point Coordinated Function (PCF). It is known that the standard IEEE 802.11 is insufficient to serve real-time traffic. To provide Quality of Service (QoS) of real-time traffic, we propose the Downlink-first scheduling with Earliest Due Date (EDD) in Contention Free Period (CFP) with suitable admission control. The capacity and deadline violation probability of the proposed system is analyzed and compared to the standard pair system of downlink and uplink. Analytical and simulation results show that the proposed scheme is remarkably efficient in view of the deadline violation probability.

• 전자공학회논문지
• /
• 제50권8호
• /
• pp.45-52
• /
• 2013

다중 포인트 협력 통신 기술(CoMP; Coordinated Multi-Point)은 3GPP(3rd Generation Partnership Project)의 LTE-A(Long Term Evolution-Advanced) 시스템 기술 중 하나로 고려된다. 본 논문에서는 CoMP 기술의 세부 기법 중 하나인 CB(Coordinated Beamforming) 기법에 대하여 설계하고, 이를 바탕으로 성능 분석이 이루어졌다. LTE-A 시스템의 이종 네트워크(HetNet; Heterogeneous Network) 환경에서 몬테카를로 모의실험이 이루어졌으며, CDF(Cumulative Distribution Function) 그래프를 통하여 그 성능을 확인한다. 모의실험 결과를 통해 CoMP 기술을 사용하였을 때 성능 이득을 얻을 수 있으며, CoMP 기술에 다양한 스케줄링 및 프리코딩 기법을 적용하였을 때 더 좋은 성능을 가져오는 것을 확인할 수 있다.

• Journal of information and communication convergence engineering
• /
• 제8권4호
• /
• pp.393-398
• /
• 2010

For multi-cell environments, coordinated random beamforming technique in multiuser MIMO(multiple-input multiple-output) broadcast channel is considered. In order to mitigate severe interference at receivers, the multi-cell environments might require complex transmitter and receiver design because the scheduler decision based on full channel state information (CSI) in one cell must be intertwined with decision made by other cells' CSI. With limited CSI, however, this paper considers a scheme of randomizing transmitters' beamforming but being coordinated with other cell transmitters. The transmitters in each cell share random beamforming patterns and schedule data transmission within coherent scheduling period. The corandomized beams allow the users to be selected with the highest SINRs even in multi-cell environments. We analyze the performance of the proposed scheme. And numerical results show that the scheme achieves better performance than the conventional random beamforming when applying to multi-cell environments.

• 한국전자파학회논문지
• /
• 제22권6호
• /
• pp.648-653
• /
• 2011

본 논문은 협력 무선 통신 시스템에서 역방향 링크의 제한된 피드백 채널을 통해 AT(Access Terminal)로부터 전달된 부분적인 채널 정보만을 이용하여, 인접 BTS(Base Transceiver Station)에 의한 타 셀 간섭을 효과적으로 억제하는 협력 공간 분할 다중 접속 기술을 제안하였다. 제안하는 협력 공간 분할 다중 접속 기술에서, AT는 각 링크별로 다중 사용자 다이버시티 이득을 최대화 하는 최적의 전송 모드를 선택하고 이를 피드백하며, 클러스터 스케줄러는 각 전송 모드별로 동일 전송 모드를 선택하는 AT들에 대해 스케줄링을 수행하고, 최대 스케줄링 우선 순위를 제공하는 클러스터의 전송 모드와 해당 AT들을 선택한다. 또한, 다중 사용자 다이버시티 이득을 증가시키기 위해, 각 AT별로 다수의 선호하는 전송 모드를 피드백하는 확장된 전송 모드 피드백 방식을 제안하였다. 시뮬레이션을 통해 제안한 기술이 시스템의 상향 링크 피드백의 허용된 용량에 따라 최적의 피드백 방식을 선택함으로써 시스템 전송 용량을 상당히 향상시킬 수 있음을 확인하였다.