• Title/Summary/Keyword: Real-time sorting algorithm

Search Result 26, Processing Time 0.023 seconds

An open Scheduling Framework for QoS resource management in the Internet of Things

  • Jing, Weipeng;Miao, Qiucheng;Chen, Guangsheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.12 no.9
    • /
    • pp.4103-4121
    • /
    • 2018
  • Quality of Service (QoS) awareness is recognized as a key point for the success of Internet of Things (IOT).Realizing the full potential of the Internet of Things requires, a real-time task scheduling algorithm must be designed to meet the QoS need. In order to schedule tasks with diverse QoS requirements in cloud environment efficiently, we propose a task scheduling strategy based on dynamic priority and load balancing (DPLB) in this paper. The dynamic priority consisted of task value density and the urgency of the task execution, the priority is increased over time to insure that each task can be implemented in time. The scheduling decision variable is composed of time attractiveness considered earliest completion time (ECT) and load brightness considered load status information which by obtain from each virtual machine by topic-based publish/subscribe mechanism. Then sorting tasks by priority and first schedule the task with highest priority to the virtual machine in feasible VMs group which satisfy the QoS requirements of task with maximal. Finally, after this patch tasks are scheduled over, the task migration manager will start work to reduce the load balancing degree.The experimental results show that, compared with the Min-Min, Max-Min, WRR, GAs, and HBB-LB algorithm, the DPLB is more effective, it reduces the Makespan, balances the load of VMs, augments the success completed ratio of tasks before deadline and raises the profit of cloud service per second.

A Simple Multispectral Imaging Algorithm for Detection of Defects on Red Delicious Apples

  • Lee, Hoyoung;Yang, Chun-Chieh;Kim, Moon S.;Lim, Jongguk;Cho, Byoung-Kwan;Lefcourt, Alan;Chao, Kuanglin;Everard, Colm D.
    • Journal of Biosystems Engineering
    • /
    • v.39 no.2
    • /
    • pp.142-149
    • /
    • 2014
  • Purpose: A multispectral algorithm for detection and differentiation of defective (defects on apple skin) and normal Red Delicious apples was developed from analysis of a series of hyperspectral line-scan images. Methods: A fast line-scan hyperspectral imaging system mounted on a conventional apple sorting machine was used to capture hyperspectral images of apples moving approximately 4 apples per second on a conveyor belt. The detection algorithm included an apple segmentation method and a threshold function, and was developed using three wavebands at 676 nm, 714 nm and 779 nm. The algorithm was executed on line-by-line image analysis, simulating online real-time line-scan imaging inspection during fruit processing. Results: The rapid multispectral algorithm detected over 95% of defective apples and 91% of normal apples investigated. Conclusions: The multispectral defect detection algorithm can potentially be used in commercial apple processing lines.

Optimal Replacement Scheduling of Water Pipelines

  • Ghobadi, Fatemeh;Kang, Doosun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2021.06a
    • /
    • pp.145-145
    • /
    • 2021
  • Water distribution networks (WDNs) are designed to satisfy water requirement of an urban community. One of the central issues in human history is providing sufficient quality and quantity of water through WDNs. A WDN consists of a great number of pipelines with different ages, lengths, materials, and sizes in varying degrees of deterioration. The available annual budget for rehabilitation of these infrastructures only covers part of the network; thus it is important to manage the limited budget in the most cost-effective manner. In this study, a novel pipe replacement scheduling approach is proposed in order to smooth the annual investment time series based on a life cycle cost assessment. The proposed approach is applied to a real WDN currently operating in South Korea. The proposed scheduling plan considers both the annual budget limitation and the optimum investment on pipes' useful life. A non-dominated sorting genetic algorithm is used to solve a multi-objective optimization problem. Three decision-making objectives, including the minimum imposed LCC of the network, the minimum standard deviation of annual cost, and the minimum average age of the network, are considered to find optimal pipe replacement planning over long-term time period. The results indicate that the proposed scheduling structure provides efficient and cost-effective rehabilitation management of water network with consistent annual budget.

  • PDF

Simulation, analysis and optimal design of fuel tank of a locomotive

  • Yousefi, A. Karkhaneh;Nahvi, H.;Panahi, M. Shariat
    • Structural Engineering and Mechanics
    • /
    • v.50 no.2
    • /
    • pp.151-161
    • /
    • 2014
  • In this paper, fuel tank of the locomotive ER 24 has been studied. Firstly the behavior of fuel and air during the braking time has been investigated by using a two-phase model. Then, the distribution of pressure on the surface of baffles caused by sloshing has been extracted. Also, the fuel tank has been modeled and analyzed using Finite Element Method (FEM) considering loading conditions suggested by the DIN EN 12663 standard and real boundary conditions. In each loading condition, high stressed areas have been identified. By comparing the distribution of pressure caused by sloshing phenomena and suggested loading conditions, optimization of the tank has been taken into consideration. Moreover, internal baffles have been investigated and by modifying their geometric properties, search of the design space has been done to reach the optimal tank. Then, in order to reduce the mass and manufacturing cost of the fuel tank, Non-dominated Sorting Genetic Algorithm (NSGA-II) and Artificial Neural Networks (ANNs) have been employed. It is shown that compared to the primary design, the optimized fuel tank not only provides the safety conditions, but also reduces mass and manufacturing cost by %39 and %73, respectively.

YOLO Based Automatic Sorting System for Plastic Recycling (플라스틱 재활용을 위한 YOLO기반의 자동 분류시스템)

  • Kim, Yong jun;Cho, Taeuk;Park, Hyung-kun
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2021.10a
    • /
    • pp.382-384
    • /
    • 2021
  • In this study, we implement a system that automatically classifies types of plastics using YOLO (You Only Look Once), a real-time object recognition algorithm. The system consists of Nvidia jetson nano, a small computer for deep learning and computer vision, with model trained to recognize plastic separation emission marks using YOLO. Using a webcam, recycling marks of plastic waste were recognized as PET, HDPE, and PP, and motors were adjusted to be classified according to the type. By implementing this automatic classifier, it is convenient in that it can reduce the labor of separating and discharging plastic separation marks by humans and increase the efficiency of recycling through accurate recycling.

  • PDF

Citrus sorting system with a color image boundary tracking (칼라 영상의 경계추적에 의한 윤곽선 인식이 적용된 귤 선별시스템)

  • Choi, Youn-Ho;Kwon, Woo-Hyen
    • Journal of Sensor Science and Technology
    • /
    • v.11 no.2
    • /
    • pp.93-101
    • /
    • 2002
  • The quality of agricultural products is classified with various factors which are measured and determined by destructive and/or nondestructive method. NIR spectrum analysis method is used to determine internal qualities such as a brix and an acidity. CCD color camera is used to measure external quality like color and a size of fruit. Today, nondestructive methods are widely researched. The quality and the grade of fruit loaded into a cup automatically and measured in real time by camera and NIR system is determined by infernal and external factors. This paper proposes modified boundary tracking algorithm which detects the contour of fruit's color image and make chain code faster than conventional method. The chain code helps compute a size of fruit image and find multiple loading of a fruit in single cup or fruit between two cups. The designed classification system sorts a citrus at speed of 8 fruit/s, with evaluating a brix, an acidity and a size grade.