• 제목/요약/키워드: Optimized scheduling function

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

IEEE 802.15.4e TSCH-mode Scheduling in Wireless Communication Networks

  • Ines Hosni;Ourida Ben boubaker
    • International Journal of Computer Science & Network Security
    • /
    • 제23권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)

  • 오창윤
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권8호
    • /
    • pp.55-62
    • /
    • 2014
  • 게임이론을 적용하여 에너지 효율적인 전송률 스케줄링 방안을 제안한다. 먼저, 개별 단말의 효용함수를 정의하고, 효용함수를 최적화하도록 에너지를 결정하는 비협력적 전송률 게임을 모델링한다. 여기서, 효용함수는 개별 단말이 데이터 전송시 소모하는 전송 에너지이다. 특히, 개별 단말의 효용함수가 Convex 함수임을 이용하여 에너지 효율적인 전송률 스케줄링 문제가 나쉬 평형이 존재함을 증명하고, 이를 기반으로 비협력적 스케줄링 알고리즘을 제안한다. 또한, 에너지 효율의 개선을 위해서 개별 단말의 효용함수의 합을 최적화하는 협력적 스케줄링 알고리즘도 제안한다. 성능 분석을 위하여 비협력적 알고리즘과 협력적 알고리즘의 수렴도 결과와 에너지 효율성 결과를 제시한다.

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년도 International Meeting on Information Display
    • /
    • 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

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

  • 강민섭
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제8권11호
    • /
    • pp.271-276
    • /
    • 2019
  • LUT 기반의 S-Box를 사용하는 기존의 ARIA 알고리듬은 처리속도는 빠르지만 회로의 크기가 매우 커지게 되어 저면적이 요구되는 소형의 휴대용 기기에는 적용하기 어렵다. 본 논문에서는 하드웨어 면적의 감소를 위해 개선된 합성체 S-Box를 기반으로 한 최적의 ARIA 암호프로세서 설계를 제안한다. ARIA 알고리듬에서의 키 스케쥴링 과정에서 확산 및 치환 계층에서 반복적으로 사용한다. 여기에서는 또한, 키 스케쥴링 과정에서의 사용 면적을 최소화하는 방안으로 치환과 확산 계층에서 하드웨어 자원의 공유 방법을 제안한다. 설계된 ARIA 암호프로세서는 Verilog-HDL을 이용하여 회로를 기술하였고, Xilinx XC3S1500을 타겟으로 하여 논리 합성을 수행하였다. 설계된 시스템의 기능 검증을 위해 Mentor사의 Modelsim 10.4a 툴을 이용하여 논리 및 타이밍 시뮬레이션을 수행하였다.

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

  • 김성진;정영훈;조동우
    • 한국정밀공학회지
    • /
    • 제20권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)

  • 이연찬;오웅진;최재석;정명훈
    • 전기학회논문지
    • /
    • 제67권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.

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

  • 김승철;구정식;조병철;김은수
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2002년도 춘계학술대회 논문집 디스플레이 광소자 분야
    • /
    • 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)

  • 송낙운;윤복식
    • 한국정보처리학회논문지
    • /
    • 제2권1호
    • /
    • pp.106-118
    • /
    • 1995
  • 본 연구에서는 스케쥴링과 하드웨어 할당에 관련된 상위단계합성에서 최적설계 방법론을 효과적으로 변형된 시뮬레이티드 어닐링 기법을 사용하여 정립한다. 또한 정립된 기법을 디지탈필터(DF : digital filter)의 설계에 적용하여 파이프라인 DF 의 경우 최적설계시에 속도와 하드웨어의 최적의 절충 문제와 어레이 DF에서의 해석 에 관련된 문제점을 검토한다. 이러한 적용사례를 통해 제안된 방법이 보다 빠른 시간 에 향상된 비용함수값을 줄 수 있음이 확인되고 복잡한 디지탈필터 설계에 이용될 수 있음이 입증된다.

  • PDF

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

  • 박영문;박종배;원종률;정만호;김진호;추진부;전동훈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1996년도 하계학술대회 논문집 B
    • /
    • 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)

  • 홍동희;김귀정
    • 한국융합학회논문지
    • /
    • 제8권10호
    • /
    • pp.19-28
    • /
    • 2017
  • 최근 컨테이너 항만에서는 점점 컨테이너선의 대형화에 따라 증가하는 물동량을 처리하기 위해, 하역장비들의 효율적인 배차 계획과 대기시간 최소화를 통해 작업 생산성을 높이는 다양한 방법들을 적용하고 있다. 본 연구에서는 생산성을 높이는 방법으로 기존 휴리스틱 방법론을 개선한 최적화 모형인 솔버(Solvers)를 적용하였다. 실험 계획은 6개의 샘플 문제를 통해 두 가지 목적함수인 공차주행시간 최소화와 지연시간 최소화의 수행 결과를 기존의 휴리스틱 방법론의 결과와 비교하는 것이다. 실험 결과 두 가지 목적함수 모두 6개의 샘플 문제 중에서 4개의 샘플 문제에서 최적화 모형이 휴리스틱 방법론보다 평균 5.3% 향상된 결과를 도출하였다.