• Title/Summary/Keyword: Changing algorithm

Search Result 1,015, Processing Time 0.034 seconds

A Real-Time Monitoring Method and Dynamic Load-Balancing Metrics for CORBA Applications (코바 어플리케이션의 동적 부하 분산을 위한 실시간 모니터링 기법 및 메트릭스)

  • Choi, Chang-Ho;Kim, Soo-Dong
    • Journal of KIISE:Software and Applications
    • /
    • v.27 no.4
    • /
    • pp.315-326
    • /
    • 2000
  • As Internet is being widely used as an infra of distributed applications, the most of today's softwares are changing into Internet-based distributed applications. The development methods using the middleware, like CORBA ORB, make the development of the web-based software easy. However, the performance verification method useful for an optimized software distribution is not provided at software development. Additionally, monitoring methods and metrics for dynamic load-balancing are not presented at run-time. This paper presents the method to monitor the message between objects, load metric, and metrics for load-balancing. To calculate a load of a node, we define events occurred between applications, time between the events, then extract the data related to a load. And we derive formula calculating the load from the extracted data. Then using the formula, we present the metrics for dynamic load-balancing. Moreover, we observe the utilization and efficiency of the monitoring algorithm, load metric, and load-balancing metrics.

  • PDF

Analysis of cable structures through energy minimization

  • Toklu, Yusuf Cengiz;Bekdas, Gebrail;Temur, Rasim
    • Structural Engineering and Mechanics
    • /
    • v.62 no.6
    • /
    • pp.749-758
    • /
    • 2017
  • In structural mechanics, traditional analyses methods usually employ matrix operations for obtaining displacement and internal forces of the structure under the external effects, such as distributed loads, earthquake or wind excitations, and temperature changing inter alia. These matrices are derived from the well-known principle of mechanics called minimum potential energy. According to this principle, a system can be in the equilibrium state only in case when the total potential energy of system is minimum. A close examination of the expression of the well-known equilibrium condition for linear problems, $P=K{\Delta}$, where P is the load vector, K is the stiffness matrix and ${\Delta}$ is the displacement vector, it is seen that, basically this principle searches the displacement set (or deformed shape) for a system that minimizes the total potential energy of it. Instead of using mathematical operations used in the conventional methods, with a different formulation, meta-heuristic algorithms can also be used for solving this minimization problem by defining total potential energy as objective function and displacements as design variables. Based on this idea the technique called Total Potential Optimization using Meta-heuristic Algorithms (TPO/MA) is proposed. The method has been successfully applied for linear and non-linear analyses of trusses and truss-like structures, and the results have shown that the approach is much more successful than conventional methods, especially for analyses of non-linear systems. In this study, the application of TPO/MA, with Harmony Search as the selected meta-heuristic algorithm, to cables net system is presented. The results have shown that the method is robust, powerful and accurate.

Efficient Route Maintenance Scheme for Wireless Ad-hoc Network Environments (무선 ad-hoc 네트워크 환경을 위한 효율적인 경로 유지 기법)

  • Kim, Moon-Jeong;Eom, Young-Ik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.8A
    • /
    • pp.639-648
    • /
    • 2005
  • A wireless ad-hoc network is a temporal network formed by a collection of wireless mobile nodes without the aid of any existing network infrastructure or centralized ad-ministration. Numerous routing protocols have been developed for changing messages among the nodes in a wireless ad-hoc network. Some multi-path routing protocols have also been proposed to support load balancing and QoS for wireless ad-hoc networks. In this paper, we propose not only an efficient routing algorithm for wireless ad-hoc net-worts but also a protocol that can improve data transmission rate and reduce end-to-end delay. In our protocol, each mobile node need not broadcast routing messages periodically and the mobile node that wants to send data packets initiates route request and route establishment procedure. By simulation, we showed that faster route recovery is possible by maintaining multiple routing paths in each node, and the route maintenance overhead can be reduced by limiting the number of multiple routing paths.

Analyzing Traffic Impacts of the Utilitarian Robotic Autonomous Vehicle (자율주행차량의 윤리적 문제 점검을 위한 시뮬레이션 연구)

  • Im, I-Jeong;Kim, Kwan-Yong;Lee, Ja-Young;Hwang, Kee-Yeon
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.16 no.2
    • /
    • pp.55-72
    • /
    • 2017
  • Autonomous Vehicles(AV) are considered as an alternative to solve various social problems. Many researches which are related to developing technologies and AV operations have been conducted vastly and on-going. However, there seem to be little studies on various influences of AI algorithm on driving installed in AV. This study aims to examine the impacts of the ethical decisions made by Utilitarianism-based AI in AV when the oncoming car crossed over the central line. It establishes scenarios about situation of encroaching a central line and analyzes traffic impacts of ethical decision made by AV. According to the results of the analyses, as th accident occurs, overall speed of traffic decrease. There is a negative impact on the traffic flow when AV made an Utilitarian-based ethical decision by changing the lane. However, when AV choose to collide head-on, there is a positive effect to relieve traffic flow with an assistance of CACC, equipped.

Design of A Reed-Solomon Code Decoder for Compact Disc Player using Microprogramming Method (마이크로프로그래밍 방식을 이용한 CDP용 Reed-Solomon 부호의 복호기 설계)

  • 김태용;김재균
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.18 no.10
    • /
    • pp.1495-1507
    • /
    • 1993
  • In this paper, an implementation of RS (Reed-Solomon) code decoder for CDP (Compact Disc Player) using microprogramming method is presented. In this decoding strategy, the equations composed of Newton's identities are used for computing the coefficients of the error locator polynomial and for checking the number of erasures in C2(outer code). Also, in C2 decoding the values of erasures are computed from syndromes and the results of C1(inner code) decoding. We pulled up the error correctability by correcting 4 erasures or less. The decoder contains an arithmetic logic unit over GF(28) for error correcting and a decoding controller with programming ROM, and also microinstructions. Microinstructions are used for an implementation of a decoding algorithm for RS code. As a result, it can be easily modified for upgrade or other applications by changing the programming ROM only. The decoder is implemented by the Logic Level Modeling of Verilog HDL. In the decoder, each microinstruction has 14 bits( = 1 word), and the size of the programming ROM is 360 words. The number of the maximum clock-cycle for decoding both C1 and C2 is 424.

  • PDF

Construction of the position control system by a Neural network 2-DOF PID controller (신경망 2자유도 PID저어기에 의한 위치제어시스템 구성)

  • 이정민;허진영;하홍곤;고태언
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2000.05a
    • /
    • pp.378-385
    • /
    • 2000
  • In this paper, we consider to apply of 2-DOF (Degree of Freedom) PID controller at D.C servo motor system. Many control system use I-PD , PID control system. but the position control system have difficulty in controling variable load and changing parameter. We propose neural network 2-DOF PID control system having feature for removal disturbrances and tracking function in the target value point. The back propagation algorithm of neural network used for tuning the 2-DOF parameter(${\alpha}$,${\beta}$,${\gamma}$,η). We investigate the 2-DOF PID control system in the position control system and verify the effectiveness of proposal method through the result of computer simulation.

  • PDF

Development and usability evaluation of EEG measurement device for detect the driver's drowsiness (운전자의 졸음지표 감지를 위한 뇌파측정 장치 개발 및 유용성 평가)

  • Park, Mun-kyu;Lee, Chung-heon;An, Young-jun;Ji, Hoon;Lee, Dong-hoon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.05a
    • /
    • pp.947-950
    • /
    • 2015
  • In the cause of car accidents in Korea, drowsy driving has shown that it is larger fctors than drunk driving. Therefore, in order to prevent drowsy driving accidents, drowsiness detection and warning system for drivers has recently become a very important issue. Furthermore, Many researches have been published that measuring alpha wave of EEG signals is the effective way in order to be aware of drowsiness of drivers. In this study, we have developed EEG measuring device that applies a signal processing algorithm using the LabView program for detecting drowsiness. According to results of drowsiness inducement experiments for small test subjects, it was able to detect the pattern of EEG, which means drowsy state based on the changing of power spectrum, counterpart of alpha wave. After all, Comparing to the results of drowsiness pattern between commercial equipments and developed device, we could confirm acquiring similar pattern to drowsiness pattern. With this results, the driver's drowsiness prevention system expect that it will be able to contribute to lowering the death rate caused by drowsy driving accidents.

  • PDF

Analog MPPT Tracking MPP within One Switching Cycle for Photovoltaic Applications (One Switching Cycle 내에 최대전력점을 추종하는 태양광 발전의 아날로 MPPT 제어 시스템)

  • Ji, Sang-Keun;Kwon, Doo-Il;Yoo, Cheol-Hee;Han, Sang-Kyoo;Roh, Chung-Wook;Lee, Hyo-Bum;Hong, Sung-Soo
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.14 no.2
    • /
    • pp.89-95
    • /
    • 2009
  • Tracking the Maximum Power Point(MPP) of a photovoltaic(PV) array is usually an essential part of a PV system. The problem considered by MPPT techniques is to find the voltage $V_{MPP}$ or current $I_{MPP}$ at which a PV array should operate to generate the maximum power output PMPP under a given temperature and irradiance. The MPPT control methods, such as the perturb and observe method and the incremental conductance method require microprocessor or DSP to determine if the duty cycle should be increased or not. This paper proposes a simple and fast analog MPPT method. The proposed control scheme will track the MPP very fast and its hardware implementation is so simple, compared with the conventional techniques. The new algorithm has successfully tracked the MPP, even in case of rapidly changing atmospheric conditions, and Has higher efficiency than ordinary algorithms.

Flexible, Extensible, and Efficient VANET Authentication

  • Studer, Ahren;Bai, Fan;Bellur, Bhargav;Perrig, Adrian
    • Journal of Communications and Networks
    • /
    • v.11 no.6
    • /
    • pp.574-588
    • /
    • 2009
  • Although much research has been conducted in the area of authentication in wireless networks, vehicular ad-hoc networks (VANETs) pose unique challenges, such as real-time constraints, processing limitations, memory constraints, frequently changing senders, requirements for interoperability with existing standards, extensibility and flexibility for future requirements, etc. No currently proposed technique addresses all of the requirements for message and entity authentication in VANETs. After analyzing the requirements for viable VANET message authentication, we propose a modified version of TESLA, TESLA++, which provides the same computationally efficient broadcast authentication as TESLA with reduced memory requirements. To address the range of needs within VANETs we propose a new hybrid authentication mechanism, VANET authentication using signatures and TESLA++ (VAST), that combines the advantages of ECDSA signatures and TESLA++. Elliptic curve digital signature algorithm (ECDSA) signatures provide fast authentication and non-repudiation, but are computationally expensive. TESLA++ prevents memory and computation-based denial of service attacks. We analyze the security of our mechanism and simulate VAST in realistic highway conditions under varying network and vehicular traffic scenarios. Simulation results show that VAST outperforms either signatures or TESLA on its own. Even under heavy loads VAST is able to authenticate 100% of the received messages within 107ms. VANETs use certificates to achieve entity authentication (i.e., validate senders). To reduce certificate bandwidth usage, we use Hu et al.'s strategy of broadcasting certificates at fixed intervals, independent of the arrival of new entities. We propose a new certificate verification strategy that prevents denial of service attacks while requiring zero additional sender overhead. Our analysis shows that these solutions introduce a small delay, but still allow drivers in a worst case scenario over 3 seconds to respond to a dangerous situation.

Implementation of Driver Fatigue Monitoring System (운전자 졸음 인식 시스템 구현)

  • Choi, Jin-Mo;Song, Hyok;Park, Sang-Hyun;Lee, Chul-Dong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.8C
    • /
    • pp.711-720
    • /
    • 2012
  • In this paper, we introduce the implementation of driver fatigue monitering system and its result. Input video device is selected commercially available web-cam camera. Haar transform is used to face detection and adopted illumination normalization is used for arbitrary illumination conditions. Facial image through illumination normalization is extracted using Haar face features easily. Eye candidate area through illumination normalization can be reduced by anthropometric measurement and eye detection is performed by PCA and Circle Mask mixture model. This methods achieve robust eye detection on arbitrary illumination changing conditions. Drowsiness state is determined by the level on illumination normalize eye images by a simple calculation. Our system alarms and operates seatbelt on vibration through controller area network(CAN) when the driver's doze level is detected. Our algorithm is implemented with low computation complexity and high recognition rate. We achieve 97% of correct detection rate through in-car environment experiments.