• Title/Summary/Keyword: Forward scheduling

Search Result 43, Processing Time 0.032 seconds

Performance of Two-User Two-Way Amplify-and-Forward Relaying Systems with Scheduling

  • Fang, Zhaoxi;Li, Guosheng;Li, Jun
    • ETRI Journal
    • /
    • v.33 no.5
    • /
    • pp.689-694
    • /
    • 2011
  • In this paper, we study scheduling schemes for two-user two-way wireless relaying systems. Two transmission modes are considered: point-to-point direct transmission and two-way amplify-and-forward relaying. An optimal scheduling scheme that opportunistically selects the best transmission mode for each user is proposed to minimize the sum bit error rate (BER). The performance lower bound of the optimal scheduling scheme is analyzed, and closed-form expression of the lower-bound BER is derived. However, for optimal scheduling, the scheduler requires the knowledge of channel state information (CSI) of all links. To reduce the feedback information of CSI, we also propose a suboptimal scheduling scheme that selects the transmission mode using only the CSI of two direct links. Simulation results show that there are 4 dB to 8 dB gains for the proposed optimal and suboptimal schemes over the fixed direct transmission and fixed two-way relayed transmission scheme. The performance gap between the optimal and suboptimal scheduling schemes is small, which implies a good trade-off between implementation complexity and system performance.

SCHEDULING TECHNIQUE FOR CONTROL STEP (스케듈링 기법 연구)

  • JeongYoungSong;NamWooBack
    • Journal of the Korean Geophysical Society
    • /
    • v.4 no.3
    • /
    • pp.163-173
    • /
    • 2001
  • This paper deals with scheduling problems which are the most important subtask in High-Level Synthesis. Especially, we have concentrated our attentions on the data-path scheduling which can get the structural informaion trom the behavioral algorithm as a first step in synthesis procedure. Suggest Forward scheduling methode is executed the ASAP and ALAP scheduling to use the fifth - order elliptic wave filter of a standard benchmark moedl, and then it is drawing up T.N matrix table by the number resource and control-step, using the table extract of the simple than down-limit value of the control-step for the number of given resource th use this table. All of existing list scheduling techniques determine the priority function first, and then do the operation scheduling, But, the suggested forward scheduling technique does the schedule first, and determines the priority functions if needed in scheduling process.

  • PDF

Scheduling Technique for Control Step (제어구간에 의한 스케듈링 기법)

  • Song, Jeong-Young;Back, Nam-Woo
    • The Journal of Engineering Research
    • /
    • v.4 no.1
    • /
    • pp.35-45
    • /
    • 2002
  • This paper deals with the scheduling problems which are the most important subtask in High-Level Synthesis. Especially, we have concentrated our attentions on the data-path scheduling which can get the structural informations from the behavioral algorithm as a first step in synthesis procedure. Suggest Forward scheduling methode is executed the ASAP and ALAP scheduling to use the fifth – order elliptic wave filter of a standard benchmark model, and then it is drawing up T.N matrix table by the number of resource and control-step, using the table extract of the simple than down-limit value of the control-step for the number of given resource to use this table. All of existing list scheduling techniques determine the priority functions first, and then do the operation scheduling, But, the suggested forward scheduling technique does the schedule first, and determines the priority functions if needed in scheduling process.

  • PDF

Packet-Level Scheduling for Implant Communications Using Forward Error Correction in an Erasure Correction Mode for Reliable U-Healthcare Service

  • Lee, Ki-Dong;Kim, Sang-G.;Yi, Byung-K.
    • Journal of Communications and Networks
    • /
    • v.13 no.2
    • /
    • pp.160-166
    • /
    • 2011
  • In u-healthcare services based on wireless body sensor networks, reliable connection is very important as many types of information, including vital signals, are transmitted through the networks. The transmit power requirements are very stringent in the case of in-body networks for implant communication. Furthermore, the wireless link in an in-body environment has a high degree of path loss (e.g., the path loss exponent is around 6.2 for deep tissue). Because of such inherently bad settings of the communication nodes, a multi-hop network topology is preferred in order to meet the transmit power requirements and to increase the battery lifetime of sensor nodes. This will ensure that the live body of a patient receiving the healthcare service has a reduced level of specific absorption ratio (SAR) when exposed to long-lasting radiation. We propose an efficientmethod for delivering delay-intolerant data packets over multiple hops. We consider forward error correction (FEC) in an erasure correction mode and develop a mathematical formulation for packet-level scheduling of delay-intolerant FEC packets over multiple hops. The proposed method can be used as a simple guideline for applications to setting up a topology for a medical body sensor network of each individual patient, which is connected to a remote server for u-healthcare service applications.

Application of LabView-Based Parameter Scheduling Programming for a 6-Axis Articulated Robot (LabView기반 6축 수직 다관절 로봇의 파라미터 스케쥴링 프로그래밍에 관한 연구)

  • Kim, Seong-Bhn;Chung, Won-Jee;Kim, Hyo-Gon
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.24 no.3
    • /
    • pp.327-333
    • /
    • 2015
  • As industrial robots come into wider use, their control techniques are being developed along with enhancements in their performance. Specially, the dynamic performance of a 6-axis articulated industrial robot is greatly changed according to the position and orientation of the robot. This means that the PI parameter tuning of the robot and orientation of the robot. This mconsidering the dynamic characteristics of robot mechanism. In this study, $LabView^{(R)}$ programming was applied to automatically conduct parameter scheduling for various robot motions. Using forward and inverse kinematics of RS2, we can divide the working envelope of RS2 into 24 subspaces. We then conduct the gain-tuning according to each subspace. Finally, we program the actual gain scheduling, in which the optimized gain-tuning for each subspace to be passed should be changed for various robot motions using $LabView^{(R)}$.

A Study on Scheduling System for Mold Factory Using Neural Network (신경망을 이용한 금형공장용 일정계획 시스템에 관한 연구)

  • Lee, Hyoung-Kook;Lee, Seok-Hee
    • IE interfaces
    • /
    • v.10 no.3
    • /
    • pp.145-153
    • /
    • 1997
  • This paper deals with constructing a scheduling system for a mold manufacturing factory. The scheduling system is composed of 4 submodules such as pre-processor, neural network training, neural networks and simulation. Pre-processor analyzes the condition of workshop and generates input data to neural networks. Network training module is performed by using the condition of workshop, performance measures, and dispatching rules. Neural networks module presents the most optimized dispatching rule, based on previous training data according to the current condition of workshop. Simulation module predicts the earliest completion date of a mold by forward scheduling with the presented dispatching rules, and suggests a possible issue date of a material by backward tracking. The system developed shows a great potential when applied in real mold factory for automotive parts.

  • PDF

Two-step Scheduling With Reduced Feedback Overhead in Multiuser Relay Systems (다중 사용자 릴레이 시스템에서 감소된 피드백 정보를 이용한 두 단계 스케줄링 기법)

  • Jang, Yong-Up;Shin, Won-Yong;Kim, A-Jung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.36 no.5A
    • /
    • pp.511-520
    • /
    • 2011
  • In this paper, we introduce a multiuser (MU) scheduling method for multiuser amplify-and-forward relay systems, which selects both the transmission mode, i.e., either one- or two-hop transmission, and the desired user via two steps. A closed-form expression for the average achievable rate of the proposed scheduling is derived under two transmission modes with MU scheduling, and its asymptotic solution is also analyzed in the limit of large number of mobile stations. Based on the analysis, we perform our two-step scheduling algorithm: the transmission mode selection followed by the user selection that needs partial feedback for instantaneous signal-to-noise ratios (SNRs) to the base station. We also analyze the average SNR condition such that the MU diversity gain is fully exploited. In addition, it is examined how to further reduce a quantity of feedback under certain conditions. The proposed algorithm shows the comparable achievable rate to that of the optimal one using full feedback information, while its required feedback overhead is reduced below half of the optimal one.

A Study on Gain Scheduling Programming with the Fuzzy Logic Controller of a 6-axis Articulated Robot using LabVIEW® (LabVIEW®를 이용한 6축 수직 다관절 로봇의 퍼지 로직이 적용된 게인 스케줄링 프로그래밍에 관한 연구)

  • Kang, Seok-Jeong;Chung, Won-Jee;Park, Seung-Kyu;Noe, Sung Hun
    • Journal of the Korean Society of Manufacturing Process Engineers
    • /
    • v.16 no.4
    • /
    • pp.113-118
    • /
    • 2017
  • As the demand for industrial robots and Automated Guided Vehicles (AGVs) increases, higher performance is also required from them. Fuzzy controllers, as part of an intelligent control system, are a direct control method that leverages human knowledge and experience to easily control highly nonlinear, uncertain, and complex systems. This paper uses a $LabVIEW^{(R)}-based$ fuzzy controller with gain scheduling to demonstrate better performance than one could obtain with a fuzzy controller alone. First, the work area was set based on forward kinematics and inverse kinematics programs. Next, $LabVIEW^{(R)}$ was used to configure the fuzzy controller and perform the gain scheduling. Finally, the proposed fuzzy gain scheduling controller was compared with to controllers without gain scheduling.

Performance Analysis of Local Optimization Algorithms in Resource-Constrained Project Scheduling Problem (자원제약 프로젝트 스케쥴링 문제에 적용 가능한 부분 최적화 방법들의 성능 분석)

  • Yim, Dong-Soon
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.37 no.4
    • /
    • pp.408-414
    • /
    • 2011
  • The objective of this paper is to define local optimization algorithms (LOA) to solve Resource-Constrained Project Scheduling Problem (RCPSP) and analyze the performance of these algorithms. By representing solutions with activity list, three primitive LOAs, i.e. forward and backward improvement-based, exchange-based, and relocation-based LOAs are defined. Also, combined LOAs integrating two primitive LOAs are developed. From the experiments with standard test set J120 generated using ProGen, the FBI-based LOA demonstrates to be an efficient algorithm. Moreover, algorithms combined with FBI-based LOA and other LOA generate good solutions in general. Among the considered algorithms, the combined algorithm of FBI-based and exchangebased shows best performance in terms of solution quality and computation time.

Decode-and-Forward Relaying Systems with Nth Best-Relay Selection over Rayleigh Fading Channels

  • Duy, Tran Trung;Kong, Hyung-Yun
    • Journal of electromagnetic engineering and science
    • /
    • v.12 no.1
    • /
    • pp.8-12
    • /
    • 2012
  • In this paper, we evaluate performances of dual-hop decode-and-forward relaying systems with the $N^{th}$ best-relay selection scheme. In some schemes, such as scheduling or load balancing schemes, the best relay is unavailable and hence the system must resort the second best, third best, or generally the $N^{th}$ best relay. We derive the expressions of the outage probability and symbol error rate (SER) for this scenario over Rayleigh fading channels. Monte-Carlo simulations are presented to verify the analytical results.