• Title/Summary/Keyword: Coordinated Scheduling

Search Result 42, Processing Time 0.028 seconds

Development of Coordinated Scheduling Algorithm and End-to-end Delay Analysis for CAN-based Distributed Control Systems (CAN기반 분산 제어시스템의 종단 간 지연시간 분석과 협조 스케줄링 알고리즘 개발)

  • 이희배;김홍열;김대원
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.53 no.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.

Utility Function-Based Scheduling in a Multi-Ship Network with Coordinated Multi-Point Transmission (협력적 다중 선박 네트워크에서 유틸리티 함수 기반의 스케줄링 기법)

  • Kim, Yunsung;Lee, Seong Ro;So, Jaewoo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39C no.7
    • /
    • pp.538-545
    • /
    • 2014
  • This paper proposes a coordinated multi-point (CoMP) based dynamic transmission scheme in a downlink multi-ship network, where a central ship selects a ship in order to maximize the utility function. The proposed scheduling scheme dynamically decides to the usage of the coordinated multi transmissions and selects a user to be served for every frame, in order to the utility function on the basis of the throughput and fairness. In particular, the proposed utilify function based scheduling scheme aims to increase the quality of service of ships at the edge of cells. Under the proportional fair scheduling, the simulation results show that the proposed utility function-based scheduling improves the throughput of the ships at the cell edge with the little sacrifice of the system capacity.

Performance Analysis of Coordinated Multi-Point with Scheduling and Precoding schemes in LTE-Advanced System (LTE-Advanced 시스템에서 스케줄링 및 프리코딩을 결합한 다중 포인트 협력 통신 기법의 성능 분석)

  • Kim, Bora;Moon, Sangmi;Malik, Saransh;Kim, Cheolsung;Hwang, Intae
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.7
    • /
    • pp.27-33
    • /
    • 2013
  • In this paper, we design and analyze the performance of Coordinated Multi-Point (CoMP) techniques to the number of users for next-generation cellular systems. We perform Monte Carlo simulations with Long Term Evolution-Advanced (LTE-Advanced) and confirm the performance from the graph of the Cumulative Distribution Function (CDF). From simulation results, we show the significant performance gain when CoMP technique is used and also show better performance when we apply the various schemes additionally as scheduling and precoding.

Cyclic Codebook Scheme for Coordinated Scheduling and Beamforming (협력적 스케줄링 및 빔형성을 위한 순환적 코드북 기법)

  • Kim, Seong-Hyun;Lee, Sang-Hoon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.11A
    • /
    • pp.861-869
    • /
    • 2011
  • In this paper, we propose coordinated scheduling and beamforming based on limited feedback to overcome the effects of inter-cell interference in multi-cell environment. The goal of this study is to improve a performance of cell-edge area significantly affected by the inter-cell interference and also to guarantee a performance of the entire system. Existing coordinated scheduling and beamforming based on the perfect channel state information generates an overhead for the channel state information feedback and exchange at the users and base stations, respectively. In this study, first we propose a novel codebook to obtain a null space of an interference channel efficiently which can be used to reduce the inter-cell interference. Using the proposed codebook, we propose coordinated scheduling and beamforming to improve the performance of cell-edge area and the entire system. Through the proportional fair scheduling, the performance of the proposed technique is shown as improvement of channel capacity for users located cell-edge area and entire system.

An Population Management Genetic algorithm on coordinated scheduling problem between suppliers and manufacture (부품 공급업자와 조립업자간의 공동 일정계획을 위한 모집단 관리 유전 해법)

  • Yang, Byoung-Hak;Badiru, Adedeji B.
    • Journal of the Korea Safety Management & Science
    • /
    • v.11 no.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%.

A Limit-Phase-Feedback-based Precoding Technique for CoMP (제한된 위상 피드백 기반의 CoMP를 위한 프리코딩 기법)

  • Kim, Tae-Young;Yoon, Eun-Chul
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.9A
    • /
    • pp.784-789
    • /
    • 2011
  • In this paper, a precoder based on limited phase feedback is proposed to maximize user's receive signal-to-interference-plus-noise ratio (SINR) in coordinated multi-point (CoMP) coordinated scheduling / coordinated beamforming (CS/CB) precoding matrix indicator (PMI) scenario. Most conventional precoding techniques based on limited phase feedback have been considered in a single-cell environment. However, considering neighboring cells in a multi-cell environment, we enhance the conventional preocoding. method. First, to maximize receive SINR, precoding matrices are designed to maximize the serving cell's signal and to minimize the coordinated cells' signal. Also, a precoder which can be used in a limited bit feedback condition is suggested. Finally, the proposed precoder's performance is evaluated and compared with some other precoding techniques by using simulation under the CoMP CS/CB PMI scenario.

Downlink-First Scheduling of Real-Time Voice Traffic in IEEE 802.11 Wireless LANs (무선랜 시스템에서의 하향 우선 실시간 음성 트래픽 스케줄링)

  • Jeong, Dong W.;Lee, Chae Y.
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.29 no.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.

Performance Analysis of CoMP with Scheduling and Precoding Techniques in the HetNet System (이종 네트워크에서 스케줄링 및 프리코딩을 결합한 다중 포인트 협력 통신 기술의 성능 분석)

  • Kim, Bora;Moon, Sangmi;Malik, Saransh;Kim, Cheolsung;Hwang, Intae
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.8
    • /
    • pp.45-52
    • /
    • 2013
  • Coordinated Multi-Point (CoMP) is considered as a technology in the 3rd Generation Partnership Project(3GPP) Long Term Evolution-Advanced (LTE-A) system. In this paper, we design and analyze the performance of the Coordinated Beamforming (CB) technique, which is one major category of CoMP. We perform Monte Carlo simulations with a Heterogeneous Network (HetNet) in LTE-A, and confirm the performance through a graph of the Cumulative Distribution Function (CDF). From the simulation results, we show significant performance gain with the CoMP technique, and better performance when we apply various schemes of scheduling and precoding.

Performance Analysis of Coordinated Random Beamforming Technique in Multi-cell Environments

  • Lee, Jong-Min;Jung, Bang-Chul
    • Journal of information and communication convergence engineering
    • /
    • v.8 no.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.

Limited Feedback and Scheduling for Coordinated SDMA (협력 공간 분할 다중 접속 기술을 위한 제한된 피드백과 스케줄링)

  • Mun, Cheol;Jung, Chang-Kyoo
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.22 no.6
    • /
    • pp.648-653
    • /
    • 2011
  • In this paper, coordinated space division multiple access(SDMA) technology is proposed to mitigate inter-cell interference by using partial channel state information in cooperative wireless communications system with limited feedback. Each AT selects an optimal cluster transmission mode and sends it back to a cluster scheduler, and at the cluster scheduler, ATs are scheduled within a AT group with the identical cluster transmission mode, and the optimal transmission mode and the corresponding scheduled ATs are determined to maximize scheduling priority. Also, in order to enhance multiuser diversity gain, an extended transmission feedback method is proposed to feed back multiple preferred cluster transmission modes at each AT. It is shown that the proposed coordinated SDMA scheme outperforms existing non-coordinated SDMA schemes in terms of the average system throughput.