• Title/Summary/Keyword: Optimized scheduling function

Search Result 14, Processing Time 0.028 seconds

IEEE 802.15.4e TSCH-mode Scheduling in Wireless Communication Networks

  • Ines Hosni;Ourida Ben boubaker
    • International Journal of Computer Science & Network Security
    • /
    • v.23 no.4
    • /
    • pp.156-165
    • /
    • 2023
  • IEEE 802.15.4e-TSCH is recognized as a wireless industrial sensor network standard used in IoT systems. To ensure both power savings and reliable communications, the TSCH standard uses techniques including channel hopping and bandwidth reserve. In TSCH mode, scheduling is crucial because it allows sensor nodes to select when data should be delivered or received. Because a wide range of applications may necessitate energy economy and transmission dependability, we present a distributed approach that uses a cluster tree topology to forecast scheduling requirements for the following slotframe, concentrating on the Poisson model. The proposed Optimized Minimal Scheduling Function (OMSF) is interested in the details of the scheduling time intervals, something that was not supported by the Minimal Scheduling Function (MSF) proposed by the 6TSCH group. Our contribution helps to deduce the number of cells needed in the following slotframe by reducing the number of negotiation operations between the pairs of nodes in each cluster to settle on a schedule. As a result, the cluster tree network's error rate, traffic load, latency, and queue size have all decreased.

Game Theoretic Approach for Energy Efficient Rate Scheduling on the interference channel (간섭채널에서 에너지 효율적인 전송률 스케줄링을 위한 게임이론적 접근)

  • Oh, Chang-Yoon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.8
    • /
    • pp.55-62
    • /
    • 2014
  • A game theoretic approach is applied for studying the energy efficient rate scheduling. The individual utility function is defined first. Then, a non cooperative rate game is modeled in which each user decides the transmission rate to maximize its own utility. The utility function considered here is the consumed energy for the individual user's data transmissions. In particular, using the fact that the utility function is convex, we prove the existence of Nash Equilibrium in the energy efficient rate scheduling problem at hand. Accordingly, a non cooperative scheduling algorithm is provided. For better energy efficiency, the sum of the individual user's utility function is optimized Finally, the convergence analysis and numerical results to show the energy efficiency of the proposed algorithms are provided.

Implementation of the VHOE-based Multiview 3D Display System by using Optimized Exposure-Time Scheduling Scheme

  • Kim, Seung-Chul;Gu, Jung-Sik;Kim, Eun-Soo
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 2002.08a
    • /
    • pp.883-886
    • /
    • 2002
  • A new exposure time scheduling scheme to implement the optimized photopolymer-based VHOE is proposed and using this method, the 8-view VHOE system is experimentally developed. The CGS dependence on the exposure energy is mathematically modeled using the fourth-order polynomial function and using this model optimized exposure-time schedule for recording the given multiple gratings in the photopolymer is calculated. In addition, basing on this suggested exposure-time schedule, 8-view VHOE is finally implemented and its performance is discussed.

  • PDF

Design of Optimized ARIA Crypto-Processor Using Composite Field S-Box (합성체 S-Box 기반 최적의 ARIA 암호프로세서 설계)

  • Kang, Min Sup
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.8 no.11
    • /
    • pp.271-276
    • /
    • 2019
  • Conventional ARIA algorithm which is used LUT based-S-Box is fast the processing speed. However, the algorithm is hard to applied to small portable devices. This paper proposes the hardware design of optimized ARIA crypto-processor based on the modified composite field S-Box in order to decrease its hardware area. The Key scheduling in ARIA algorithm, both diffusion and substitution layers are repeatedly used in each round function. In this approach, an advanced key scheduling method is also presented of which two functions are merged into only one function for reducing hardware overhead in scheduling process. The designed ARIA crypto-processor is described in Verilog-HDL, and then a logic synthesis is also performed by using Xilinx ISE 14.7 tool with target the Xilnx FPGA XC3S1500 device. In order to verify the function of the crypto-processor, both logic and timing simulation are also performed by using simulator called ModelSim 10.4a.

A Study on feedrate Optimization System for Cutting Force Regulation (절삭력 추종을 위한 이송속도 최적화 시스템에 관한 연구)

  • 김성진;정영훈;조동우
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.20 no.4
    • /
    • pp.214-222
    • /
    • 2003
  • Studies on the optimization of machining process can be divided into two different approaches: off-line feedrate scheduling and adaptive control. Each approach possesses its respective strong and weak points compared to each other. That is, each system can be complementary to the other. In this regard, a combined system, which is a feedrate control system fur cutting force optimization, was proposed in this paper to make the best of each approach. Experimental results show that the proposed system could overcome the weak points of the off-line feedrate scheduling system and the adaptive control system. In addition, from the figure, it can be confirmed that the off-line feedrate scheduling technique can improve the machining quality and can fulfill its function in the machine tool which has a adaptive controller.

A Study on Generator Maintenance Scheduling Considering Renewable Energy Generators (신재생에너지 발전원을 고려한 발전기 예방정비계획수립에 관한 연구)

  • Lee, Yeonchan;Oh, Ungjin;Choi, Jaeseok;Jung, Myeunghoon
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.67 no.5
    • /
    • pp.601-610
    • /
    • 2018
  • The purpose of this paper is to establish a new optimum Generator Maintenance Scheduling(GMS) considering renewable energy generator. In this paper, the total renewable energy generation is estimated using hourly capacity factor of renewable energy generator. The GMS was optimized with the objective function of maximizing the minimum reserve rate, minimizing the probabilistic production cost, minimizing the loss of load expectation, and minimizing $CO_2$ emissions. In the case study of this paper, GMS considering renewable energy and GMS not considering renewable energy are shown by each objective function. And it shows scenarios of the reliability, the environmental and economical factors when two nuclear power plants inputted and ten coal thermal power plants shut downed respectively.

Optimized Exposure-time Scheduling scheme for Implementation of the Photopolymer-based Multiview VHOE (포토폴리머 기반의 다시점 VHOE 광학판 구현을 위한 최적 노출시간 스케줄링 기법)

  • Kim, Seung-Cheol;Koo, Jung-Sik;Cho, Byung-Chul;Kim, Eun-Soo
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2002.04b
    • /
    • pp.132-135
    • /
    • 2002
  • In this paper, a new method to implement the photopolymer-based VHOE using the optimized exposure time schedule is proposed. The cumulative grating strength dependence on the exposure energy is mathematically modeled by using the fourth-order polynomial function and then using this model, the optimized exposure-time schedule of the photopolymer for recording the given multiple gratings is calculated.

  • PDF

Investigation of Digital Filter Design using Improved Simulated-Annealing Technique (개선된 시뮬레이티드어닐링 기법에 의한 디지탈필터 설계의 고찰)

  • Song, Nag-Un;Yun, Bok, Sik
    • The Transactions of the Korea Information Processing Society
    • /
    • v.2 no.1
    • /
    • pp.106-118
    • /
    • 1995
  • In this work, the optimized design methodology in high-level synthesis related with scheduling and hardware allocation is developed by simulated annealing technique effectively modified . Applying this method to digital filter design, the optimized tradeoff problem of speed and hardware costs in pipelined digital filter case and array digital filter case are investigated. While, it is confirmed that the suggested method gives the improved cost function value faster and can be used in complicated digital filter design.

  • PDF

A Development of Maintenance Scheduling Program Based on Windows (Window환경에 기초한 발전기 예방정비계획 프로그램 개발)

  • Park, Young-Moon;Park, Jong-Bae;Won, Jong-Ryul;Jhong, Man-Ho;Kim, Jin-Ho;Choo, Jin-Boo;Jeon, Dong-Hoon
    • Proceedings of the KIEE Conference
    • /
    • 1996.07b
    • /
    • pp.823-825
    • /
    • 1996
  • This paper proposes a preventive maintenance scheduling system which is a user-friendly decision-making support system. The objective of the development of the package is to supply KEPCO's working experts with a useful tool for gaining a practical maintenance schedule. This program based on the MS Windows is made up of two main modules. The first is an interactive decision-making support module(IDSM). The main objective of this module is to provide various useful text and graphic information to users, and enable practicing engineers with sensitivity analysis of a targeting maintenance schedule. The second is a mathematical optimization module(MOM). In this module, the objective function of levelizing net reserve ratio with daily time-increment is optimized using the relaxation method.

  • PDF

Optimizing the Vehicle Dispatching for Enhancing Operation Efficiency of Container Terminal (컨테이너항만 운영 효율 향상을 위한 장비 배차 최적화)

  • Hong, Dong-Hee;Kim, Gui-Jung
    • Journal of the Korea Convergence Society
    • /
    • v.8 no.10
    • /
    • pp.19-28
    • /
    • 2017
  • Recently the cargo transportation is increasing according to lager containerships in the container terminal. Thus, the various ways(such as efficient vehicle scheduling and minimizing delay time) are applied to increase productivity to handle the increasing cargo transportation in the container terminal. In this paper, the optimized model(Solvers) is applied to improve the existing heuristic method as a way of increasing productivity. The experimental design is that the result of two objective functions(minimizing travel and delay time of the empty vehicle) is compared to the result of the existing heuristic method by six sample problems. As a result of the two objective function experiments, the optimized model draws 5.3% more improved performance than the heuristic method in four of six problem samples.