• Title/Summary/Keyword: Smart Scheduling

Search Result 134, Processing Time 0.024 seconds

Energy efficiency task scheduling for battery level-aware mobile edge computing in heterogeneous networks

  • Xie, Zhigang;Song, Xin;Cao, Jing;Xu, Siyang
    • ETRI Journal
    • /
    • v.44 no.5
    • /
    • pp.746-758
    • /
    • 2022
  • This paper focuses on a mobile edge-computing-enabled heterogeneous network. A battery level-aware task-scheduling framework is proposed to improve the energy efficiency and prolong the operating hours of battery-powered mobile devices. The formulated optimization problem is a typical mixed-integer nonlinear programming problem. To solve this nondeterministic polynomial (NP)-hard problem, a decomposition-based task-scheduling algorithm is proposed. Using an alternating optimization technology, the original problem is divided into three subproblems. In the outer loop, task offloading decisions are yielded using a pruning search algorithm for the task offloading subproblem. In the inner loop, closed-form solutions for computational resource allocation subproblems are derived using the Lagrangian multiplier method. Then, it is proven that the transmitted power-allocation subproblem is a unimodal problem; this subproblem is solved using a gradient-based bisection search algorithm. The simulation results demonstrate that the proposed framework achieves better energy efficiency than other frameworks. Additionally, the impact of the battery level-aware scheme on the operating hours of battery-powered mobile devices is also investigated.

Real-time Scheduling on Heterogeneous Multi-core Architecture for Energy Conservation of Smart Mobile Devices (스마트 모바일 장치의 에너지 보존성을 높이기 위한 비대칭 멀티 코어 기반 실시간 태스크 스케쥴링)

  • Lim, Sung-Hwa
    • Journal of Digital Contents Society
    • /
    • v.19 no.6
    • /
    • pp.1219-1224
    • /
    • 2018
  • Nowaday, smart mobile devices on Internet of Things are required to process and deliver greate amount of data in real-time. Therefore, heterogeneous mult-core architecture such the big.LITTLE core architecture, which shows high energy conservation while guaranteeing high performance, are widely employed on up to date smart mobile devices. The LITTLE cores should be highly utilized to gain higher energy conservation because LITTLE cores have much higher energy efficiency than big cores. In this paper, we propose a core selection algorithm, which tries to firstly assign a real-time task on a LITTLE core rather a big core while the task can be finished within its own deadline. We also perform simulation as performance evaluation to show that our proposed algorithm shows higher energy conservation while guaranteeing the required performance.

Estimation of Reasonable Price of Battery Energy Storage System for Electricity Customers Demand Management (전력소비자 수요관리용 전지전력저장시스템의 적정 가격 산정)

  • Kim, Seul-Ki;Cho, Kyeong-Hee;Kim, Jong-Yul;Kim, Eung-Sang
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.62 no.10
    • /
    • pp.1390-1396
    • /
    • 2013
  • The paper estimated the reasonable market price of lead-acid battery energy storage system (BESS) intended for demand management of electricity customers. As time-of-use (TOU) tariffs have extended to a larger number of customers and gaps in the peak and off-peak rates have gradually risen, deployment of BESS has been highly needed. However, immature engineering techniques, lack of field experiences and high initial investment cost have been barriers to opening up ESS markets. This paper assessed electricity cost that BESS operation could save for customers and, based on the possible cost savings, estimated reasonable prices at which BESSs could become a more prospective option for demand management of customers. Battery scheduling was optimized to maximize the electricity cost savings that BESS would possibly achieve under TOU tariffs conditions. Basic economic factors such as payback period and return on investment were calculated to determine reasonable market prices. Actual load data of 12 industrial customers were used for case studies.

Periodic Scheduling Problem on Parallel Machines (병렬설비를 위한 주기적 일정계획)

  • Joo, Un Gi
    • Journal of Convergence for Information Technology
    • /
    • v.9 no.12
    • /
    • pp.124-132
    • /
    • 2019
  • Scheduling problems can be classified into offline and online ones. This paper considers an online scheduling problem to minimize makespan on the identical parallel machines. For dynamically arrived jobs with their ready times, we show that the sequencing order according to the ERD (Earliest Ready Date) rule is optimal to minimize makespan. This paper suggests an algorithm by using the MIP(Mixed Integer Programming) formulation periodically to find a good periodic schedule and evaluates the required computational time and resulted makespan of the algorithm. The comparition with an offline scheduling shows our algorithm makes the schedule very fast and the makespan can be reduced as the period time reduction, so we can conclude that our algorithm is useful for scheduling the jobs under online environment even though the number of jobs and machines is large. We expect that the algorithm is invaluable one to find good schedules for the smart factory and online scheduler using the blockchain mechanism.

Design of Smart Tourism in Big Data (빅데이터 기반 스마트 투어리즘의 설계)

  • Jang, Jae-Youl;Kim, Do-Moon;Choi, Chul-Jae
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.12 no.4
    • /
    • pp.637-644
    • /
    • 2017
  • This paper is based on the information left on SNS by the experienced tourist and, First, the tourist gathers various tourist information from SNS through Smart Tourism as suggested, Second, providing scheduling information for future tourist and the future tourist can modify and apply the information from experienced tourist. Third, the goal of this study is to design virtual tourism service based on above services where future tourist can post and modify tourism scheduling. Therefore, it is to obtain the effect of providing reliable tourism service to maximize the satisfaction of the tour through matching process between experience experiences and experience schedule.

Design and Implementation of the 4D-Media Broadcasting Service System in a Smart TV Environment (스마트 TV 환경을 위한 4D 미디어 방송 서비스 시스템의 설계 및 구현)

  • Yun, Jae-Kwan;Kim, Min-Gi;Jang, Jong-Hyun
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.7 no.1
    • /
    • pp.9-15
    • /
    • 2012
  • Recently, as the development of 3D contents service, production of 4D media that user can feel physical effects by the scene of movie has been increased. This 4D media uses the SMMD (Single Media Multiple Devices) method to give users enhanced effects with multiple devices playing rather than the SMSD (Single Media Single Device) method with single device playing in a smart TV environment. To give more sensible effects to users, from the beginning of making one media, we produced 4D media that consists of 3D contents and the SEM (Sensory Effect Metadata) to define effects of the scene. 4D media is transmitted to a HS (Home Server) to represent 3D contents in 3DTV and multiple devices with synchronized way. In this paper, we suggested the concept and overall 4D media broadcasting service system architecture, aggregator time acquisition, media time scheduling, real-sense device scheduling, evaluation results, user interfaces and implemented devices.

Smart Panel Board for EV Standard Chargers and Its Control Method (전기자동차 완속충전기용 스마트 분전반 및 그 제어방법)

  • Kim, Myeong-Soo;Hong, Soon-Chan
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.19 no.6
    • /
    • pp.511-521
    • /
    • 2014
  • This study proposes an electric vehicle (EV) smart panel board and its control method on the basis of charging scheduling. The proposed system consists of batteries, a three-phase battery charger, three single-phase inverters, transfer switches for electric power distribution, and a controller. The three-phase battery charger usually charges the batteries at midnight when electric rates are cheap and in light load. When the electric power consumption of the EV standard chargers connected to one phase of the power line is relatively large or when a blackout occurs, the electric power stored in the battery is supplied by discharging through the inverters to the EV standard chargers. As a result, the value of peak load and the charging electric power quantity supplied from a utility grid are reduced, and the current unbalance is improved. The usefulness of the proposed system is confirmed through simulations, experiments, and case studies.

Loan/Redemption Scheme for I/O performance improvement of Virtual Machine Scheduler (가상머신 스케줄러의 I/O 성능 향상을 위한 대출/상환 기법)

  • Kim, Kisu;Jang, Joonhyouk;Hong, Jiman
    • Smart Media Journal
    • /
    • v.5 no.4
    • /
    • pp.18-25
    • /
    • 2016
  • Virtualized hardware resources provides efficiency in use and easy of management. Based on the benefits, virtualization techniques are used to build large server clusters and cloud systems. The performance of a virtualized system is significantly affected by the virtual machine scheduler. However, the existing virtual machine scheduler have a problem in that the I/O response is reduced in accordance with the scheduling delay becomes longer. In this paper, we introduce the Loan/Redemption mechanism of a virtual machine scheduler in order to improve the responsiveness to I/O events. The proposed scheme gives additional credits for to virtual machines and classifies the task characteristics of each virtual machine by analyzing the credit consumption pattern. When an I/O event arrives, the scheduling priority of a virtual machine is temporally increased based on the analysis. The evaluation based on the implementation shows that the proposed scheme improves the I/O response 60% and bandwidth of virtual machines 62% compared to those of the existing virtual machine scheduler.

SVM-based Energy-Efficient scheduling on Heterogeneous Multi-Core Mobile Devices (비대칭 멀티코어 모바일 단말에서 SVM 기반 저전력 스케줄링 기법)

  • Min-Ho, Han;Young-Bae, Ko;Sung-Hwa, Lim
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.27 no.6
    • /
    • pp.69-75
    • /
    • 2022
  • We propose energy-efficient scheduling considering real-time constraints and energy efficiency in smart mobile with heterogeneous multi-core structure. Recently, high-performance applications such as VR, AR, and 3D game require real-time and high-level processings. The big.LITTLE architecture is applied to smart mobiles devices for high performance and high energy efficiency. However, there is a problem that the energy saving effect is reduced because LITTLE cores are not properly utilized. This paper proposes a heterogeneous multi-core assignment technique that improves real-time performance and high energy efficiency with big.LITTLE architecture. Our proposed method optimizes the energy consumption and the execution time by predicting the actual task execution time using SVM (Support Vector Machine). Experiments on an off-the-shelf smartphone show that the proposed method reduces energy consumption while ensuring the similar execution time to legacy schemes.

Development of Smart Healthcare Scheduling Monitoring System for Elderly Health Care

  • Cho, Sooyong;Lee, Sang Hyun
    • International Journal of Internet, Broadcasting and Communication
    • /
    • v.10 no.2
    • /
    • pp.51-59
    • /
    • 2018
  • Health care has attracted a lot of attention, recently due to an increase in life expectancy and interest in health. Various biometric data of the user are collected by using the air pressure sensor, gyro sensor, acceleration sensor, and heart rate sensor to perform the Smart Health Care Activity Tracker function. Basically, smartphone application is made and tested for biometric data collection, but the Arduino platform and bio-signal measurement sensor are used to confirm the accuracy of the measured value of the smartphone. Use the Google Maps API to set user goals and provide guidance on the location of the user and the points the user wants. Also, the basic configuration of the main UI is composed of the screen of the camera, and it is possible for the user to confirm the forward while using the application, so that accident prevention is possible.