• Title/Summary/Keyword: Idle time

Search Result 375, Processing Time 0.027 seconds

Minimizing Energy Consumption in Scheduling of Dependent Tasks using Genetic Algorithm in Computational Grid

  • Kaiwartya, Omprakash;Prakash, Shiv;Abdullah, Abdul Hanan;Hassan, Ahmed Nazar
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.8
    • /
    • pp.2821-2839
    • /
    • 2015
  • Energy consumption by large computing systems has become an important research theme not only because the sources of energy are depleting fast but also due to the environmental concern. Computational grid is a huge distributed computing platform for the applications that require high end computing resources and consume enormous energy to facilitate execution of jobs. The organizations which are offering services for high end computation, are more cautious about energy consumption and taking utmost steps for saving energy. Therefore, this paper proposes a scheduling technique for Minimizing Energy consumption using Adapted Genetic Algorithm (MiE-AGA) for dependent tasks in Computational Grid (CG). In MiE-AGA, fitness function formulation for energy consumption has been mathematically formulated. An adapted genetic algorithm has been developed for minimizing energy consumption with appropriate modifications in each components of original genetic algorithm such as representation of chromosome, crossover, mutation and inversion operations. Pseudo code for MiE-AGA and its components has been developed with appropriate examples. MiE-AGA is simulated using Java based programs integrated with GridSim. Analysis of simulation results in terms of energy consumption, makespan and average utilization of resources clearly reveals that MiE-AGA effectively optimizes energy, makespan and average utilization of resources in CG. Comparative analysis of the optimization performance between MiE-AGA and the state-of-the-arts algorithms: EAMM, HEFT, Min-Min and Max-Min shows the effectiveness of the model.

Implementation of a WWW Interface for Multiuser Interactive Intelligent Systems (다중사용자 대화형 지능시스템을 위한 WWW 인터페이스 구현)

  • Kim, Chang-Min;Kim, Yong-Gi
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.5 no.4
    • /
    • pp.479-488
    • /
    • 1999
  • 인터넷의 성장과 더불어 수많은 응용시스템들이 인터넷 기반 시스템으로 바뀌고 있다. 특히, 인터넷 기반 전문가시스템은 다양한 구조와 방법으로 설계될 수 있고 이미 제작되었던 수많은 인터넷 기반 전문가시스템들은 그 나름대로의 장단점을 가지고 있다. 본 연구는 특정 전문가시스템의 개발이 아니라 WWW(World Wide Web)을 사용자 인터페이스로 이용할 수 있는 전문가시스템 쉘에 관한 연구이다. 본 시스템은 WWW 하부구조에 대한 의존성을 제거, 클라이언트와 네크워크에 부담 격감, HTML과 부합하는 텍스트에 기초한 통신과 같은 장점 외에 중앙 집중적 다중 사용자 접근 관리 기능을 제공한다. 본 시스템은 다중사용자를 위한 서버/클라이언트 환경 구축을 위해 소켓을 이용하여 큐잉(queueing)과 직렬화(serialization)를 해결하고 비연결 지향적인 WWW의 특성으로 인한 사용자 관리의 어려움은 사용자의 IP 주소와 Timer를 이용한 휴무기간 검사를 이용하여 해결한다.Abstract The growth of internet drives many applications into internet-based systems. Internet-based expert systems can be designed with various concepts and methodologies, and they have their own merits and demerits. This papers is a study on a development of not expert system itself but expert system shell which is able to use WWW(World Wide Web) as user interface. The suggested system supports functions on multiuser management controlled by a server system as well as independence on development environments, minimization of the load for clients and network, and text-based communications such as HTML. The system uses socket, which solves problems of queuing and serialization, in order to construct multiuser server/client environmen and also the system solves the non-connective property of WWW which makes it difficult to control users and processes by using IP address and idle time which is supported by the timer.

A Job Allocation Manager for Dynamic Remote Execution of Distributed Jobs in P2P Network (분산처리 작업의 동적 원격실행을 위한 P2P 기반 작업 할당 관리자)

  • Lee, Seung-Ha;Kim, Yang-Woo
    • Journal of Internet Computing and Services
    • /
    • v.7 no.6
    • /
    • pp.87-103
    • /
    • 2006
  • Advances in computer and network technology provide new computing environment that were only possible with supercomputers before. In order to provide the environment, a distributed runtime system has to be provided, but most of the conventional distributed runtime systems lack in providing dynamic and flexible system reconfiguration depending on workload variance, due to a static architecture of fixed master node and slave working nodes. This paper proposes and implements a new model for distributed job allocation and management which is a distributed runtime system is P2P environment for flexible and dynamic system reconfiguration. The implemented systems enables job program transfer and management, remote compile and execution among cooperative developers based on P2P standard protocol Jxta platform. Since it makes dynamic and flexible system reconfiguration possible, the proposed method has some advantages in that it can collect and utilize idle computing resources immediately at a needed time for distributed job processing. Moreover, the implemented system's effectiveness and performance increase are shown by applying and processing the crawler jobs, in a distributed way, for collecting a large amount of data needed for internet search.

  • PDF

An Analysis on the Operation Efficiency of Safety Management System using DEA Method (DEA분석 기법을 이용한 안전관리체제 운영효율성 분석)

  • Yang, Hyoung-Seon;Kim, Chol-Seong;Noh, Chang-Kyun
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.13 no.2 s.29
    • /
    • pp.141-146
    • /
    • 2007
  • In this study, we have investigated several input factors and output factors to maintain safety management of domestic shipping companies, and then have analyzed the efficiency of performance about each shipping companies' safety management system from 1998 year to 2004 year using DEA method. The result of analysis shows that the annual mean efficiency index of total companies tended downward every year. Analysis was that the cause was increase of the cost of repairing ship, the cost of ship's stores and idle day of ship while the number of marine accidents and sanctions of PSC, ship's insurances and P&I insurances was decreased.

  • PDF

A Study on the Automation in Construction using and RFID System (RFID 시스템을 이용한 건설 자동화 방안 도출을 위한 기초 연구)

  • Yoo, Jae-Min;Park, Eun-Soo;Jun, Young-Joon;Lee, Tai-Sik
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • 2008.11a
    • /
    • pp.729-732
    • /
    • 2008
  • Complexity and Massive is the modem trend of construction project. The lack of timely and accurate construction data is the main cause for the lack productivity increases seen in other industries. Because information is essential in the construction production process, the lack of it will cause workers to stay idle, build the wrong thing that has to be redone, become involved in an accident or simply waste their time doing non-productive work. To aid construction automation and improve its productivity, RFID technology system should be developed. As a result of that, this study analyzes the status of RFID technologies in construction project and suggest advanced construction method. USN and RTLS system is analyzed in this study RFID system also can be used in construction management, material management, quality control, safety management and human resource management.

  • PDF

Pipelined Wake-Up Scheme to Reduce Power-Line Noise of MTCMOS Megablock Shutdown for Low-Power VLSI Systems (저전력 VLSI 시스템에서 MTCMOS 블록 전원 차단 시의 전원신 잡음을 줄인 파이프라인 전원 복귀 기법)

  • 이성주;연규성;전치훈;장용주;조지연;위재경
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.41 no.10
    • /
    • pp.77-83
    • /
    • 2004
  • In low-power VLSI systems, it is effective to suppress leakage current by shutting down megablocks in idle states. Recently, multi-threshold voltage CMOS (MTCMOS) is widely accepted to shutdown power supply. However, it requires short wake-up time as operating frequency increases. This causes large current surge during wake-up process, and it often leads to system malfunction due to severe Power line noise. In this paper, a novel wake-up scheme is proposed to solve this problem. It exploits pipelined wake-up strategy in several stages that reduces maximum current on the power line and its corresponding power line noise. To evaluate its efficiency, the proposed scheme was applied to a multiplier block in the Compact Flash memory controller chip. Power line noise in shutdown and wake-up process was simulated and analyzed. From the simulation results, the proposed scheme was proven to greatly reduce the power line noise compared with conventional schemes.

Realistic Keyboard Typing Motion Generation Based on Physics Simulation (물리 시뮬레이션에 기반한 사실적인 키보드 타이핑 모션 생성)

  • Jang, Yongho;Eom, Haegwang;Noh, Junyong
    • Journal of the Korea Computer Graphics Society
    • /
    • v.21 no.5
    • /
    • pp.29-36
    • /
    • 2015
  • Human fingers are essential parts of the body that perform complex and detailed motion. Expression of natural finger motion is one of the most important issues in character animation research. Especially, keyboard typing animation is hard to create through the existing animation pipeline because the keyboard typing typically requires a high level of dexterous motion that involves the movement of various joints in a natural way. In this paper, we suggest a method for the generation of realistic keyboard typing motion based on physics simulation. To generate typing motion properly using physics-based simulation, the hand and the keyboard models should be positioned in an allowed range of simulation space, and the typing has to occur at a precise key location according to the input signal. Based on the observation, we incorporate natural tendency that accompanies actual keyboard typing. For example, we found out that the positions of the hands and fingers always assume the default pose, and the idle fingers tend to minimize their motion. We handle these various constraints in one solver to achieve the results of real-time natural keyboard typing simulation. These results can be employed in various animation and virtual reality applications.

A Study on the Productivity Analysis of Deck Plate Installation Work in Steel Structure Construction (철골조 데크플레이트 공사의 생산성 분석에 관한 연구)

  • Jeong, Se-Lim;Cho, Kyu-Man;Hyun, Chang-Taek
    • Journal of the Korea Institute of Building Construction
    • /
    • v.10 no.1
    • /
    • pp.73-79
    • /
    • 2010
  • Deck plates have been widely used for steel framework due to their merits in terms of schedule reduction and work repetition. For this reason, most of the previous studies related to deck plates have focused on the development of form type and their constructability. In this study, through an actual case study and interviews with experts, a simulation model was developed using the CYCLONE method. Based on this model, this study not only analyzed the productivity of the work process of the deck plate in steel framework, but also identified the occurrence of idle time in the work process. In addition, using a sensitivity analysis, productivity and duration could be analyzed according to variation of input resources. Based on the results, this paper suggests a way to improve the productivity of deck plate work in steel frameworks. Using the model, it is expected that project managers would be able to predict the productivity and total duration of the deck plate work in the early project phase, which will enable managers to make an appropriate plan for input resources.

Torque Predictive Control for Dynamic Performance Improvement of Clamping Force in EMB for Railroad Cars (철도 차량용 EMB의 클램핑 포스 과도응답 향상을 위한 토크 예측 제어)

  • Jang, Yoon;Bak, Yeongsu;Lee, Kyo-Beum
    • Journal of IKEEE
    • /
    • v.21 no.3
    • /
    • pp.174-184
    • /
    • 2017
  • This paper proposes a torque predictive control for dynamic performance improvement of clamping force in electro-mechanical brake (EMB) for railroad cars. In general, pneumatic braking system (PBS) is used for railroad cars. It is sensitive depending on environmental changes and it has increasing idle running time because of slow dynamic response. Additionally, the PBS has low braking efficiency in case braking torque more than standard value is applied to the brake system such as emergency braking. In order to overcome these disadvantages of the PBS, the EMB is used for the railroad cars. The EMB for railroad cars has advantages that increasing the fuel efficiency and design flexibility because it is able to decrease vehicle weight of railroad cars and secure space for design. In this paper, control method for dynamic performance improvement of clamping force in EMB for railroad car is proposed. The effectiveness of the proposed control method is verified by the simulation results.

Handoff Scheme based on Adaptive Channel Prediction in Cognitive Radio Networks (인지무선네트워크에서 적응적 채널예측에 기반한 핸드오프기법)

  • Lee, Juhyeon;Park, Hyung-Kun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.10
    • /
    • pp.2389-2396
    • /
    • 2014
  • Spectrum handoff is the process of exchanging progressing data transmission from the current channel to another idle channel. The essential goal of spectrum handoff in CR(Cognitive Radio) networks is to perform consistent data transmission while sustaining performance of ongoing transmission of secondary users. This handoff procedure can cause additional latency that eventually affects on the performance of CR transmission. Channel prediction method is expected to avoid the disruption to primary users and to reduce the handoff latency. In this paper, adaptive channel prediction is proposed to cope with time-varying channel and an adaptive channel prediction based proactive handoff procedure is designed to enhance data transmission performance.