• Title/Summary/Keyword: Machine availability

Search Result 170, Processing Time 0.019 seconds

Virtual Machine Placement Methods using Metaheuristic Algorithms in a Cloud Environment - A Comprehensive Review

  • Alsadie, Deafallah
    • International Journal of Computer Science & Network Security
    • /
    • v.22 no.4
    • /
    • pp.147-158
    • /
    • 2022
  • Cloud Computing offers flexible, on demand, ubiquitous resources for cloud users. Cloud users are provided computing resources in a virtualized environment. In order to meet the growing demands for computing resources, data centres contain a large number of physical machines accommodating multiple virtual machines. However, cloud data centres cannot utilize their computing resources to their total capacity. Several policies have been proposed for improving energy proficiency and computing resource utilization in cloud data centres. Virtual machine placement is an effective method involving efficient mapping of virtual machines to physical machines. However, the availability of many physical machines accommodating multiple virtual machines in a data centre has made the virtual machine placement problem a non deterministic polynomial time hard (NP hard) problem. Metaheuristic algorithms have been widely used to solve the NP hard problems of multiple and conflicting objectives, such as the virtual machine placement problem. In this context, we presented essential concepts regarding virtual machine placement and objective functions for optimizing different parameters. This paper provides a taxonomy of metaheuristic algorithms for the virtual machine placement method. It is followed by a review of prominent research of virtual machine placement methods using meta heuristic algorithms and comparing them. Finally, this paper provides a conclusion and future research directions in virtual machine placement of cloud computing.

A Heuristic for Efficient Scheduling of Ship Engine Assembly Shop with Space Limit (공간제약을 갖는 선박용 엔진 조립공장의 효율적인 일정계획을 위한 발견적 기법)

  • Lee, Dong-Hyun;Lee, Kyung-Keun;Kim, Jae-Gyun;Park, Chang-Kwon;Jang, Gil-Sang
    • IE interfaces
    • /
    • v.12 no.4
    • /
    • pp.617-624
    • /
    • 1999
  • In order to maximize an availability of machine and utilization of space, the parallel machines scheduling problem with space limit is frequently discussed in the industrial field. In this paper, we consider a scheduling problem for assembly machine in ship engine assembly shop. This paper considers the parallel machine scheduling problem in which n jobs having different release times, due dates and space limits are to be scheduled on m parallel machines. The objective function is to minimize the sum of earliness and tardiness. To solve this problem, a heuristic is developed. The proposed heuristic is divided into three modules hierarchically: job selection, machine selection and job sequencing, solution improvement. To illustrate its effectiveness, a proposed heuristic is evaluated with a large number of randomly generated test problems based on the field situation. Through the computational experiment, we determine the job selection rule that is suitable to the problem situation considered in this paper and show the effectiveness of our heuristic.

  • PDF

Fault Diagnosis Management Model using Machine Learning

  • Yang, Xitong;Lee, Jaeseung;Jung, Heokyung
    • Journal of information and communication convergence engineering
    • /
    • v.17 no.2
    • /
    • pp.128-134
    • /
    • 2019
  • Based on the concept of Industry 4.0, various sensors are attached to facilities and equipment to collect data in real time and diagnose faults using analyzing techniques. Diagnostic technology continuously monitors faults or performance degradation of facilities and equipment in operation and diagnoses abnormal symptoms to ensure safety and availability through maintenance before failure occurs. In this paper, we propose a model to analyze the data and diagnose the state or failure using machine learning. The diagnosis model is based on a support vector machine (SVM)-based diagnosis model and a self-learning one-class SVM-based diagnostic model. In the future, it is expected that this model can be applied to facilities used in the entire industry by applying the actual data to the diagnostic model proposed in this paper, conducting the experiment, and verifying it through the model performance evaluation index.

Virtual Machine Provisioning Scheduling with Conditional Probability Inference for Transport Information Service in Cloud Environment (클라우드 환경의 교통정보 서비스를 위한 조건부 확률 추론을 이용한 가상 머신 프로비저닝 스케줄링)

  • Kim, Jae-Kwon;Lee, Jong-Sik
    • Journal of the Korea Society for Simulation
    • /
    • v.20 no.4
    • /
    • pp.139-147
    • /
    • 2011
  • There is a growing tendency toward a vehicle demand and a utilization of traffic information systems. Due to various kinds of traffic information systems and increasing of communication data, the traffic information service requires a very high IT infrastructure. A cloud computing environment is an essential approach for reducing a IT infrastructure cost. And the traffic information service needs a provisioning scheduling method for managing a resource. So we propose a provisioning scheduling with conditional probability inference (PSCPI) for the traffic information service on cloud environment. PSCPI uses a naive bayse inference technique based on a status of a virtual machine. And PSCPI allocates a job to the virtual machines on the basis of an availability of each virtual machine. Naive bayse based PSCPI provides a high throughput and an high availability of virtual machines for real-time traffic information services.

A Machine Vision Algorithm for Measuring the Diameter of Eggcrate Grid (에그크레이트(Eggcrate) 격자(Grid)의 내접원 직경 측정을 위한 머신비편 알고리즘)

  • Kim, Chae-Soo;Park, Kwang-Soo;Kim, Woo-Sung;Hwang, Hark;Lee, Moon-Kyu
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.17 no.4
    • /
    • pp.85-96
    • /
    • 2000
  • An Eggcrate assembly is an important part to hold and support 16,000 tubes containing hot and contaminated water in the steam generator of nuclear power plant. As a great number of tubes should be inserted into the eggcrate assembly, the dimensions of each eggcrate grid are one of the critical factors to determine the availability of tube insertion. in this paper. we propose a machine vision algorithm for measuring the inner-circle diameter of each eggcrate grid whose shape is not exact quadrangular. The overall procedure of the algorithm is composed of camera calibration, eggcrate image preprocessing, grid height adjustment, and inner-circle diameter estimation. The algorithm is tested on real specimens and the results show that the algorithm works fairly well.

  • PDF

Machine Repair Problem in Multistage Systems (직렬시스템의 수리 및 예비품 지원정책에 관한 연구)

  • Park, Young-Taek
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.15 no.2
    • /
    • pp.93-101
    • /
    • 1989
  • The classic machine repair problem is extended to the case where a number of different machines are arranged in the sequence of operation. The steady-state availability of the system with a series of operating machines is maximized under some constraints such as total cost, available space. In order to find the optimal numbers of spare units and repair channels for each operating machine, the problem is formulated as non-linear integer programming(NLIP) problem and an efficient algorithm, which is a natural extension of the new Lawler-Bell algorithm of Sasaki et al., is used to solve the NLIP problem. A numerical example is given to illustrate the algorithm.

  • PDF

Purchase Prediction by Analyzing Users' Online Behaviors Using Machine Learning and Information Theory Approaches

  • Kim, Minsung;Im, Il;Han, Sangman
    • Asia pacific journal of information systems
    • /
    • v.26 no.1
    • /
    • pp.66-79
    • /
    • 2016
  • The availability of detailed data on customers' online behaviors and advances in big data analysis techniques enable us to predict consumer behaviors. In the past, researchers have built purchase prediction models by analyzing clickstream data; however, these clickstream-based prediction models have had several limitations. In this study, we propose a new method for purchase prediction that combines information theory with machine learning techniques. Clickstreams from 5,000 panel members and data on their purchases of electronics, fashion, and cosmetics products were analyzed. Clickstreams were summarized using the 'entropy' concept from information theory, while 'random forests' method was applied to build prediction models. The results show that prediction accuracy of this new method ranges from 0.56 to 0.83, which is a significant improvement over values for clickstream-based prediction models presented in the past. The results indicate further that consumers' information search behaviors differ significantly across product categories.

Development of a Aerostatic Guideway Driven by the Linear Motor (리니어모터를 이용한 초정밀 공기정압안내면 개발)

  • 박종하;황주호;박천홍;홍준희
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2003.10a
    • /
    • pp.36-40
    • /
    • 2003
  • In order to discuss the availability of aerostatic guideways driven by the coreless linear motor to ultra precision machine tools, a prototype of guideway is designed and tested in this research. A coreless linear DC motor with the continuous force of 156N and a laser scale with the resolution of $0.01\mu\textrm{m}$ are used as the feeding system. The experiments are performed on the static stiffness, motion accuracy, positioning accuracy, microstep response and variation of velocity. The guideway also has $0.21\mu\textrm{m}$ of positioning error and $0.09\mu\textrm{m}$ of repeatability, and it shows the stable response against the $0.01\mu\textrm{m}$ resolution step command. The velocity variation of feeding system is less than 0.6%. From these results, it is confirmed that the aerostatic guideway driven by the coreless linear motion is very useful for the ultra precision machine tools.

  • PDF

Machining Cell Control Abstract Machine Tool (추상화된 공작기계를 이용한 가공셀 제어)

  • Lee, Chang-Ho;Sheen, Dong-Mok;Hahn, Hyung-Sang
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.16 no.4 s.97
    • /
    • pp.85-94
    • /
    • 1999
  • Reconfiguration, expansion, or new establishment of FMS requires the availability of a shop floor control (SFC) system relevant to the FMS since it is closely related with the hardware component of FMS. Due to the expensive cost of its development, significant research efforts have been made to develop an SFC system that is reusable. This paper presents Abstract Machine Tool (AMT) approach applied to develop an SFC sytem that is reusable without additional programming. The AMT model enables us to design the SFC system independently of the hardware-dependent attributes of euqipment; an AMT models a workstation by abstraction and presents an equipment-independent interface to machining cell controller. Specifically, we describe how we formalize the interfaces among equipment in order to build an AMT and how we design the machining cell control software based on AMT models. We also present MACHINIST the machining cell control system for IAE-FMS plant as an implementation example.

  • PDF

Hindi Correspondence of Bengali Nominal Suffixes

  • Chatterji, Sanjay
    • Journal of Multimedia Information System
    • /
    • v.8 no.4
    • /
    • pp.221-232
    • /
    • 2021
  • One bottleneck of Bengali to Hindi transfer based machine translation system is the translation of suffixes of noun. The appropriate translation of a nominal suffix often depends on the semantic role of the corresponding noun chunk in the sentence. With the availability of a high performance Bengali morphological analyzer and a basic Bengali parser it is possible to identify the role of each noun chunk. This information may be used for building rules for translating the ambiguous nominal suffixes. As there are some similarities between the uses of Bengali and Hindi nominal suffixes we find that the rules may be identified by linguistically analyzing corpus data. In this paper, we identify rules for the ambiguous four Bengali nominal suffixes from corpus data and evaluate their performances. This set of rules is able to resolve a majority of the nominal suffix ambiguities in Bengali to Hindi transfer based machine translation system. Using the rules, we are able to translate 98.17% Bengali nouns correctly which is much better than the baseline ILMT system's accuracy of 62.8%.