• Title/Summary/Keyword: static efficiency

Search Result 734, Processing Time 0.032 seconds

Analysis and Evaluation of Frequent Pattern Mining Technique based on Landmark Window (랜드마크 윈도우 기반의 빈발 패턴 마이닝 기법의 분석 및 성능평가)

  • Pyun, Gwangbum;Yun, Unil
    • Journal of Internet Computing and Services
    • /
    • v.15 no.3
    • /
    • pp.101-107
    • /
    • 2014
  • With the development of online service, recent forms of databases have been changed from static database structures to dynamic stream database structures. Previous data mining techniques have been used as tools of decision making such as establishment of marketing strategies and DNA analyses. However, the capability to analyze real-time data more quickly is necessary in the recent interesting areas such as sensor network, robotics, and artificial intelligence. Landmark window-based frequent pattern mining, one of the stream mining approaches, performs mining operations with respect to parts of databases or each transaction of them, instead of all the data. In this paper, we analyze and evaluate the techniques of the well-known landmark window-based frequent pattern mining algorithms, called Lossy counting and hMiner. When Lossy counting mines frequent patterns from a set of new transactions, it performs union operations between the previous and current mining results. hMiner, which is a state-of-the-art algorithm based on the landmark window model, conducts mining operations whenever a new transaction occurs. Since hMiner extracts frequent patterns as soon as a new transaction is entered, we can obtain the latest mining results reflecting real-time information. For this reason, such algorithms are also called online mining approaches. We evaluate and compare the performance of the primitive algorithm, Lossy counting and the latest one, hMiner. As the criteria of our performance analysis, we first consider algorithms' total runtime and average processing time per transaction. In addition, to compare the efficiency of storage structures between them, their maximum memory usage is also evaluated. Lastly, we show how stably the two algorithms conduct their mining works with respect to the databases that feature gradually increasing items. With respect to the evaluation results of mining time and transaction processing, hMiner has higher speed than that of Lossy counting. Since hMiner stores candidate frequent patterns in a hash method, it can directly access candidate frequent patterns. Meanwhile, Lossy counting stores them in a lattice manner; thus, it has to search for multiple nodes in order to access the candidate frequent patterns. On the other hand, hMiner shows worse performance than that of Lossy counting in terms of maximum memory usage. hMiner should have all of the information for candidate frequent patterns to store them to hash's buckets, while Lossy counting stores them, reducing their information by using the lattice method. Since the storage of Lossy counting can share items concurrently included in multiple patterns, its memory usage is more efficient than that of hMiner. However, hMiner presents better efficiency than that of Lossy counting with respect to scalability evaluation due to the following reasons. If the number of items is increased, shared items are decreased in contrast; thereby, Lossy counting's memory efficiency is weakened. Furthermore, if the number of transactions becomes higher, its pruning effect becomes worse. From the experimental results, we can determine that the landmark window-based frequent pattern mining algorithms are suitable for real-time systems although they require a significant amount of memory. Hence, we need to improve their data structures more efficiently in order to utilize them additionally in resource-constrained environments such as WSN(Wireless sensor network).

An Energy Efficient Cluster Management Method based on Autonomous Learning in a Server Cluster Environment (서버 클러스터 환경에서 자율학습기반의 에너지 효율적인 클러스터 관리 기법)

  • Cho, Sungchul;Kwak, Hukeun;Chung, Kyusik
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.4 no.6
    • /
    • pp.185-196
    • /
    • 2015
  • Energy aware server clusters aim to reduce power consumption at maximum while keeping QoS(Quality of Service) compared to energy non-aware server clusters. They adjust the power mode of each server in a fixed or variable time interval to let only the minimum number of servers needed to handle current user requests ON. Previous studies on energy aware server cluster put efforts to reduce power consumption further or to keep QoS, but they do not consider energy efficiency well. In this paper, we propose an energy efficient cluster management based on autonomous learning for energy aware server clusters. Using parameters optimized through autonomous learning, our method adjusts server power mode to achieve maximum performance with respect to power consumption. Our method repeats the following procedure for adjusting the power modes of servers. Firstly, according to the current load and traffic pattern, it classifies current workload pattern type in a predetermined way. Secondly, it searches learning table to check whether learning has been performed for the classified workload pattern type in the past. If yes, it uses the already-stored parameters. Otherwise, it performs learning for the classified workload pattern type to find the best parameters in terms of energy efficiency and stores the optimized parameters. Thirdly, it adjusts server power mode with the parameters. We implemented the proposed method and performed experiments with a cluster of 16 servers using three different kinds of load patterns. Experimental results show that the proposed method is better than the existing methods in terms of energy efficiency: the numbers of good response per unit power consumed in the proposed method are 99.8%, 107.5% and 141.8% of those in the existing static method, 102.0%, 107.0% and 106.8% of those in the existing prediction method for banking load pattern, real load pattern, and virtual load pattern, respectively.

Evaluation of Road and Traffic Information Use Efficiency on Changes in LDM-based Electronic Horizon through Microscopic Simulation Model (미시적 교통 시뮬레이션을 활용한 LDM 기반 도로·교통정보 활성화 구간 변화에 따른 정보 이용 효율성 평가)

  • Kim, Hoe Kyoung;Chung, Younshik;Park, Jaehyung
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.43 no.2
    • /
    • pp.231-238
    • /
    • 2023
  • Since there is a limit to the physically visible horizon that sensors for autonomous driving can perceive, complementary utilization of digital map data such as a Local Dynamic Map (LDM) along the probable route of an Autonomous Vehicle (AV) is proposed for safe and efficient driving. Although the amount of digital map data may be insignificant compared to the amount of information collected from the sensors of an AV, efficient management of map data is inevitable for the efficient information processing of AVs. The objective of this study is to analyze the efficiency of information use and information processing time of AV according to the expansion of the active section of LDM-based static road and traffic information. To carry out this objective, a microscopic simulator model, VISSIM and VISSIM COM, was employed, and an area of about 9 km × 13 km was selected in the Busan Metropolitan Area, which includes heterogeneous traffic flows (i.e., uninterrupted and interrupted flows) as well as various road geometries. In addition, the LDM information used in AVs refers to the real high-definition map (HDM) built on the basis of ISO 22726-1. As a result of the analysis, as the electronic horizon area increases, while short links are intensively recognized on interrupted urban roads and the sum of link lengths increases as well, the number of recognized links is relatively small on uninterrupted traffic road but the sum of link lengths is large due to a small number of long links. Therefore, this study showed that an efficient range of electronic horizon for HDM data collection, processing, and management are set as 600 m on interrupted urban roads considering the 12 links corresponding to three downstream intersections and 700 m on uninterrupted traffic road associated with the 10 km sum of link lengths, respectively.

Comparative study on the performance of Pod type waterjet by experiment and computation

  • Kim, Moon-Chan;Park, Warn-Gyu;Chun, Ho-Hwan;Jung, Un-Hwa
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • v.2 no.1
    • /
    • pp.1-13
    • /
    • 2010
  • A comparative study between a computation and an experiment has been conducted to predict the performance of a Pod type waterjet for cm amphibious wheeled vehicle. The Pod type waterjet has been chosen on the basis of the required specific speed of more than 2500. As the Pod type waterjet is an extreme type of axial flow type waterjet, theoretical as well as experimental works about Pod type waterjets are very rare. The main purpose of the present study is to validate and compare to the experimental results of the Pod type waterjet with the developed CFD in-house code based on the RANS equations. The developed code has been validated by comparing with the experimental results of the well-known turbine problem. The validation also extended to the flush type waterjet where the pressures along the duct surface and also velocities at nozzle area have been compared with experimental results. The Pod type waterjet has been designed and the performance of the designed waterjet system including duct, impeller and stator was analyzed by the previously mentioned m-house CFD Code. The pressure distributions and limiting streamlines on the blade surfaces were computed to confirm the performance of the designed waterjets. In addition, the torque and momentum were computed to find the entire efficiency and these were compared with the model test results. Measurements were taken of the flow rate at the nozzle exit, static pressure at the various sections along the duct and also the nozzle, revolution of the impeller, torque, thrust and towing forces at various advance speed's for the prediction of performance as well as for comparison with the computations. Based on these measurements, the performance was analyzed according to the ITTC96 standard analysis method. The full-scale effective and the delivered power of the wheeled vehicle were estimated for the prediction of the service speed. This paper emphasizes the confirmation of the ITTC96 analysis method and the developed analysis code for the design and analysis of the Pod type waterjet system.

Optimum Packaging Design of Packaging Tray and Cushion Pad of Korean Pears for Exporting using FEA Simulation (FEA 시뮬레이션 기법을 이용한 수출용 한국 배 포장 트레이 및 완충패드 최적 포장설계)

  • Choi, Dong-Soo;Son, Jae-Yong;Kim, Jin-Se;Kim, Yong-Hoon;Park, Chun-Wan;Jung, Hyun-Mo;Hwang, Sung-Wook
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.23 no.5
    • /
    • pp.843-852
    • /
    • 2020
  • Among the many packaging materials used in cushion packaging, there is a lack of optimum design for packaging trays and cushion pads used in pear packaging for export and domestic distribution. It causes over-packaging due to excessive material input, and can be solved by applying various parameters needed to optimize the design of the packaging tray and cushion pad considering the packaging material and the number of pears in the box. In the case of a cushion pad for pears, the economic efficiency of material and thickness should be considered. Therefore, it is possible to design a packaging tray and cushion pad depending on eco-friendly packaging materials (PLA, PET) used by applying appropriate design parameters. The static characteristics of the materials used for the packaging of pears were analyzed using FEA (finite element analysis) simulation technique to derive the optimal design parameters. In this study, we analyzed the contact stress and deformation of PET, PLA tray (0.1, 0.5 1.0, 1.5 and 2 mm) and PET foam (2.0, 3 .0 and 4.0 mm) with pears to derive appropriate cushion packaging design factors. The contact stress between the pear and PET foam pad placed on PLA, PET trays were simulated by FEA considering the bioyield strength (192.54±28 kPa) of the pears and safety factor (5) of packaging design, which is the criterion of damage to the pears. For the combination of PET tray and PET foam buffer pad, the thickness of the PET foam is at least 3 mm, the thickness of the PET foam is at least 1.0 mm, the thickness of the foam is at least 2 mm, and if the thickness of the PET tray is at least 1.5 mm, the thickness of the foam is at least 1 mm, suitable for the packaging design. In addition, for the combination of PLA tray and PET foam pad, the thickness of the PET foam was not less than 2 mm if the thickness of the PLA tray was 0.5 mm, and 1 mm or more if the thickness of the PLA tray was not less than 1.0 mm, the thickness of the PET foam was suitable for the packaging design.

Characteristics of Stress Drop and Energy Budget from Extended Slip-Weakening Model and Scaling Relationships (확장된 slip-weakening 모델의 응력 강하량과 에너지 수지 특성 및 스케일링 관계)

  • Choi, Hang;Yoon, Byung-Ick
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.24 no.6
    • /
    • pp.253-266
    • /
    • 2020
  • The extended slip-weakening model was investigated by using a compiled set of source-spectrum-related parameters, i.e. seismic moment Mo, S-wave velocity Vs, corner-frequency fc, and source-controlled high-cut frequency fmax, for 113 shallow crustal earthquakes (focal depth less than 25 km, MW 3.0~7.5) that occurred in Japan from 1987 to 2016. The investigation was focused on the characteristics of stress drop, radiation energy-to-seismic moment ratio, radiation efficiency, and fracture energy release rate, Gc. The scaling relationships of those source parameters were also investigated and compared with those in previous studies, which were based on generally used singular models with the dimensionless numbers corresponding to fc given by Brune and Madariaga. The results showed that the stress drop from the singular model with Madariaga's dimensionless number was equivalent to the breakdown stress drop, as well as Brune's effective stress, rather than to static stress drop as has been usually assumed. The scale dependence of stress drop showed a different tendency in accordance with the size category of the earthquakes, which may be divided into small-moderate earthquakes and moderate-large earthquakes by comparing to Mo = 1017~1018 Nm. The scale dependence was quite similar to that shown by Kanamori and Rivera. The scale dependence was not because of a poor dynamic range of recorded signals or missing data as asserted by Ide and Beroza, but rather it was because of the scale dependent Vr-induced local similarity of spectrum as shown in a previous study by the authors. The energy release rate Gc with respect to breakdown distance Dc from the extended slip-weakening model coincided with that given by Ellsworth and Beroza in a study on the rupture nucleation phase; and the empirical relationship given by Abercrombie and Rice can represent the results from the extended slip-weakening model, the results from laboratory stick-slip experiments by Ohnaka, and the results given by Ellsworth and Beroza simultaneously. Also the energy flux into the breakdown zone was well correlated with the breakdown stress drop, ${\tilde{e}}$ and peak slip velocity of the fault faces. Consequently, the investigation results indicate the appropriateness of the extended slip-weakening model.

Fabrication of Honeycomb Adsorbents by Using the Ceramic Paper and Adsorption Characteristics of VOC (세라믹섬유지를 사용한 허니컴 흡착소자 제조 및 VOC 흡착특성)

  • Yoo, Yoon-Jong;Cho, Churl-Hee;Kim, Hong-Soo;Ahn, Young-Soo;Han, Moon-Hee;Jang, Gun-Eik
    • Journal of the Korean Ceramic Society
    • /
    • v.39 no.11
    • /
    • pp.1035-1041
    • /
    • 2002
  • The adhesion characteristics of adsorbent during impregnation of Y-type and ZSM-5type zeolites into ceramic paper were analyzed, as the amount of silica sol in slurry for impregnation was varied. 31 wt% of zeolite particle, which is useful for VOC adsorption, was evenly dispersed and adhered on ceramic paper and original crystal structure of the zeolite remained unchanged even after binder application and heat treatment. Surface area of the impregnated ceramic paper was decreased compared with that of zeolite powder. And it was found to be attributed to the reduction of volume of mesopore while the volume of micropore under $20{\AA}$ was unchanged. Zeolite-impregnated honeycomb cylinder, whose diameter and length were 10 cm and 40 cm, respectively, was subjected to adsorption/desorption test with respect to toluene, MEK, cyclohexanone. All of the VOC's were removed by adsorption with efficiency higher than 97% and from the static adsorption test, $42 Nm^3/h$ of 300 ppmv-VOC-laden air was calculated be treated continuously, when the honeycomb was used in an adsorptive rotor system.

Non-Dimensional Analysis of a Two-Dimensional Beam Using Linear Stiffness Matrix in Absolute Nodal Coordinate Formulation (절대절점좌표계에서 선형 강성행렬을 활용한 2차원 보의 무차원 해석)

  • Kim, Kun Woo;Lee, Jae Wook;Jang, Jin Seok;Oh, Joo Young;Kang, Ji Heon;Kim, Hyung Ryul;Yoo, Wan Suk
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.41 no.1
    • /
    • pp.31-40
    • /
    • 2017
  • Absolute nodal coordinate formulation was developed in the mid-1990s, and is used in the flexible dynamic analysis. In the process of deriving the equation of motion, if the order of polynomial referring to the displacement field increases, then the degrees of freedom increase, as well as the analysis time increases. Therefore, in this study, the primary objective was to reduce the analysis time by transforming the dimensional equation of motion to a non-dimensional equation of motion. After the shape function was rearranged to be non-dimensional and the nodal coordinate was rearranged to be in length dimension, the non-dimensional mass matrix, stiffness matrix, and conservative force was derived from the non-dimensional variables. The verification and efficiency of this non-dimensional equation of motion was performed using two examples; cantilever beam which has the exact solution about static deflection and flexible pendulum.

Geodesic Shape Finding Algorithm for the Pattern Generation of Tension Membrane Structures (막구조물의 재단도를 위한 측지선 형상해석 알고리즘)

  • Lee, Kyung-Soo;Han, Sang-Eul
    • Journal of Korean Society of Steel Construction
    • /
    • v.22 no.1
    • /
    • pp.33-42
    • /
    • 2010
  • Patterning with a geodesic line is essential for economical or efficient usage of membrane materialsin fabric tension membrane structural engineering and analysis. The numerical algorithm to determine the geodesic line for membrane structures is generally classified into two. The first algorithm finds a non-linear shape using a fictitious geodesic element with an initial pre-stress, and the other algorithm is the geodesic line cutting or searching algorithm for arbitrarily curved 3D surface shapes. These two algorithms are still being used only for the three-node plane stress membrane element, and not for the four-node element. The lack of a numerical algorithm for geodesic lines with four-node membrane elements is the main reason for the infrequent use of the four-node membrane element in membrane structural engineering and design. In this paper, a modified numerical algorithm is proposed for the generation of a geodesic line that can be applied to three- or four-node elements at the same time. The explicit non-linear static Dynamic Relaxation Method (DRM) was applied to the non-linear geodesic shape-finding analysis by introducing the fictitiously tensioned 'strings' along the desired seams with the three- or four-node membrane element. The proposed algorithm was used for the numerical example for the non-linear geodesic shape-finding and patterning analysis to demonstrate the accuracy and efficiency, and thus, the potential, of the algorithm. The proposed geodesic shape-finding algorithm may improve the applicability of the four-node membrane element for membrane structural engineering and design analysis simultaneously in terms of the shape-finding analysis, the stress analysis, and the patterning analysis.

A Study on Hierarchical Overlay Multicast Architecture in Mobile Ad Hoc Networks (Mobile Ad Hoc 네트워크를 위한 계층적 오버레이 멀티캐스트 구조 연구)

  • Kim, Kap-Dong;Park, Jun-Hee;Lee, Kwang-Il;Kim, Hag-Young;Kim, Sang-Ha
    • The KIPS Transactions:PartC
    • /
    • v.13C no.5 s.108
    • /
    • pp.627-634
    • /
    • 2006
  • Overlay network eliminates the need to change the application-layer tree when the underlying network changes and enables the overlay network to survive in environments where nonmember nodes do not support multicast functionality. An overlay protocol monitors group dynamics, while underlying unicast protocols track network dynamics, resulting in more stable protocol operation and low control overhead even in a highly dynamic environment. But, if overlay multicast protocols does not know the location information of node, this makes it very difficult to build an efficient multicasting tree. So, we propose a Hierarchical Overlay Multicast Architecture (HOMA) with the location information. Because proposed architecture makes static region-based dynamic group by multicast members, it is 2-tired overlay multicasts of application layer that higher layer forms overlay multicast network between members that represent group, and support multicast between multicast members belonging to region at lower layer. This use GPS, take advantage of geographical region, and realizes a region-sensitive higher layer overlay multicast tree which is impervious to the movements of nodes. The simulation results show that our approach solves the efficiency problem effectively.