• The Transactions of the Korean Institute of Electrical Engineers D
• /
• v.50 no.5
• /
• pp.218-225
• /
• 2001

This paper analyses the performance of network system using the CAN(Controller Area Network) protocol. Given messages are assumed to be scheduled by the DMS(Deadline Monotonic Scheduling) algorithm. The mathematical models for time-delay that can be occurred between CAN nodes are defined. The effectiveness of modeling is shown by comparing the difference of time-delay between simulations and practical experiments. We analyse the results according to the variation of factors, such as the number of nodes, the transmission speed, the message size and the number of aperiodic messages through simulation and confirm the real-time performance of lower priority messages. We also investigate the real-time performance of periodic messages when aperiodic message generates.

• JSTS:Journal of Semiconductor Technology and Science
• /
• v.15 no.5
• /
• pp.511-518
• /
• 2015

As the cost-per-byte of SSDs dramatically decreases, the introduction of SSDs to Hadoop becomes an attractive choice for high performance data processing. In this paper the cost-per-performance of SSD-based Hadoop cluster (SSD-Hadoop) and HDD-based Hadoop cluster (HDD-Hadoop) are evaluated. For this, we propose a MapReduce performance model using queuing network to simulate the execution time of MapReduce job with varying cluster size. To achieve an accurate model, the execution time distribution of MapReduce job is carefully profiled. The developed model can precisely predict the execution time of MapReduce jobs with less than 7% difference for most cases. It is also found that SSD-Hadoop is 20% more cost efficient than HDD-Hadoop because SSD-Hadoop needs a smaller number of nodes than HDD-Hadoop to achieve a comparable performance, according to the results of simulation with varying the number of cluster nodes.

• 제어로봇시스템학회:학술대회논문집
• /
• 1990.10b
• /
• pp.1004-1008
• /
• 1990

This research focuses on developing a new and computationally efficient algorithm for free space structuring and planning collision free paths for an autonomous mobile robot working in an environment populated with polygonal obstacles. The algorithm constructs the available free space between obstacles in terms of free convex area. A collision free path can be efficiently generated based on a graph constructed using the midpoints of common free links between free convex area as passing points. These points correspond to nodes in a graph and the connection between them within each convex area as arcs in this graph. The complexity of the search for collision free path is greatly reduced by minimizing the size of the graph to be searched concerning the number of nodes and the number of arcs connecting them. The analysis of the proposed algorithm shows its efficiency in terms of computation ability, safety and optimality.

• Structural Engineering and Mechanics
• /
• v.57 no.1
• /
• pp.65-89
• /
• 2016

This paper presents the development of methodologies using Extended Finite Element Method (XFEM) for cracked unstiffened and concentric stiffened panels subjected to constant amplitude tensile fatigue loading. XFEM formulations such as level set representation of crack, element stiffness matrix formulation and numerical integration are presented and implemented in MATLAB software. Stiffeners of the stiffened panels are modelled using truss elements such that nodes of the panel and nodes of the stiffener coincide. Stress Intensity Factor (SIF) is computed from the solutions of XFEM using domain form of interaction integral. Paris's crack growth law is used to compute the number of fatigue cycles up to failure. Numerical investigations are carried out to model the crack growth, estimate the remaining life and generate damage tolerant curves. From the studies, it is observed that (i) there is a considerable increase in fatigue life of stiffened panels compared to unstiffened panels and (ii) as the external applied stress is decreasing number of fatigue life cycles taken by the component is increasing.

• Proceedings of the IEEK Conference
• /
• 2004.08c
• /
• pp.681-685
• /
• 2004

Design of efficient Medium Access Control (MAC) protocols with both high throughput performances is a major focus in distributed contention-based MAC protocol research. In this paper, we propose an efficient contention-based MAC protocol for wireless Local Area Networks, namely, the Developed Collision Resolution (DCR) algorithm. This algorithm is developed based on the following innovative ideas: to speed up the collision resolution, we actively redistribute the backoff timers for all active nodes; to reduce the average number of idle slots, we use smaller contention window sizes for nodes with successful packet transmissions and reduce the backoff timers exponentially fast when a fixed number of consecutive idle slots are detected. We show that the proposed DCR algorithm provides high throughput performance and low latency in wireless LANs.

• Journal of information and communication convergence engineering
• /
• v.14 no.1
• /
• pp.14-20
• /
• 2016

The AODV protocol uses many RREQ messages and one RREP message in the path-discovery process. This protocol has only one metric, the number of hops. Although it is simple, this protocol is not efficient. To avoid this problem, we propose a new AODV with two auxiliary metrics (AuM-2-AODV). The AuM-2-AODV protocol tries multiple route replies, which reduces the chance of path failure and helps the network obtain a better data rate. It has two auxiliary metrics, the remaining energy of its nodes and the number of HELLO messages received at the nodes. With these two metrics, the reliable path from the source node to the destination node will be chosen. In this paper, the performance of the AuM-2-AODV is evaluated using the NS-3 simulator. The performance results show that AuM-2-AODV provides greater throughput and packet delivery ratio by 20% and up to 50% and about 100% in some cases, respectively, than previous protocols.

• Proceedings of the Korea Society for Industrial Systems Conference
• /
• 2008.10b
• /
• pp.445-448
• /
• 2008

The key establishment between nodes is one of the most important issues to secure the communication in wireless sensor networks. Some researcher used the probabilistic key sharing scheme with a pre-shared key pool to reduce the number of keys and the key disclosure possibility. However, there is a potential possibility that some nodes do not have a common share in the key pool. The purpose of this paper is to devise a peer to peer key sharing protocol (PPKP) based on Quorum system and Diffie-Hellman key exchange scheme (DHS). The PPKP establishes a session key by creating a shared key using the DHS and then scrambles it based on Quorum system to secure that. The protocol reduces the number of necessary keys than the previous schemes and could solve the non-common key sharing possibility problem in the probabilistic schemes.

• Structural Engineering and Mechanics
• /
• v.16 no.4
• /
• pp.479-492
• /
• 2003

Non-conforming membrane elements which have variable number of mid-side nodes with drilling degrees of freedom and which is designated as NMDx have been presented in this paper. The non-conforming elements with variable number of mid-side nodes can be efficiently used in the local mesh refinement for the in-plane structures. To guarantee the developed elements always pass the patch test, the direct modification method is incorporated into the element formulation. Detailed numerical tests in this study show the validity of the variable node NC elements developed in this study and a wide applicability of these elements to practical problems.

• Proceedings of the KIEE Conference
• /
• 1995.07a
• /
• pp.15-17
• /
• 1995

This paper presents compression algorithm of a system matrix for electromagnetic analysis by the finite element method. Generally the solution of the finite element analysis is the more accurate the more number of nodes. The memory of a computer limit to number of nodes. Therefore it is needed the technique of compress the system matrix. This algorithm is useful to handle non-zero-terms that can be generated during the application of boundary condition.

• Magazine of the Korean Society of Agricultural Engineers
• /
• v.43 no.2
• /
• pp.69-77
• /
• 2001

An artificial neural network model was developed to analyze and forecast daily steamflow flow a small watershed. Error Back propagation neural networks (EBPN) of daily rainfall and runoff data were found to have a high performance in simulating stremflow. The model adopts a gradient descent method where the momentum and adaptive learning rate concepts were employed to minimize local minima value problems and speed up the convergence of EBP method. The number of hidden nodes was optimized using Bayesian information criterion. The resulting optimal EBPN model for forecasting daily streamflow consists of three rainfall and four runoff data (Model34), and the best number of the hidden nodes were found to be 13. The proposed model simulates the daily streamflow satisfactorily by comparison compared to the observed data at the HS#3 watershed of the Baran watershed project, which is 391.8 ha and has relatively steep topography and complex land use.