• Title/Summary/Keyword: Node symmetry

Search Result 25, Processing Time 0.028 seconds

Area-Averaged Solution of Peening Residual Stress Using a 3D Multi-impact Symmetry-cell FE Model with Plastic Shots (소성숏이 포함된 3차원 다중충돌 대칭-셀 해석모델을 이용한 면적평균 피닝잔류응력해)

  • Kim, Tae-Hyung;Lee, Hyung-Yil
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.33 no.4
    • /
    • pp.310-320
    • /
    • 2009
  • In this paper, we estimate area-averaged solution of peening residual stress using a 3-D multi-impact symmetry-cell FE model. The symmetry-cell model includes factors reflecting peening phenomena and plastic shot. Area-averaged solution is much closer to XRD experimental solution than 4-node-averaged solution in plastic shot FE model. We then obtain FE Almen saturation curve corresponding to experimental Almen curve based on area-averaged solution. Using the curve, we obtain FE area-averaged solution in major peening materials, and compare the FE solution with experimental solution. In peening materials, surface, maximum compressive residual stress and deformation depth reach experimental solutions. Thus, FE Almen curve is useful for estimation of residual stress solution and could improve the efficiency of peening process. Consequently, it is confirmed that concept of area-averaged solution is the realistic analytical method for evaluation of peening residual stress.

A Scalable and Practical Authentication Protocol in Mobile IP (Mobile IP에서 확장성과 실용성 있는 인증 프로토콜 제안 및 분석)

  • Lee, Yong;Lee, Goo-Yeon
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.42 no.11
    • /
    • pp.35-44
    • /
    • 2005
  • In Mobile IP protocol, because a mobile node still uses its home IP address even though it moves to foreign network from home network, authentication among mobile node, foreign network and home network is critical issue. Many researches about this issue have been based on shared secret, for example mobile node and home agent authenticate each other with pre-shared symmetry key. And they missed several security issues such as replay attack. Although public key scheme could be applied to this issue easily, since the public key cryptography is computationally complicated, it still has the problem that it is not practical to realistic environment. In this paper, we describe several security issues in Mobile IP protocol. And we propose new Mobile IP authentication protocol that is applicable to realistic environment using public key algorithm based on certificate. It has scalability for mobile nodes and is applicable to the original Mobile IP protocol without any change. Finally we prove security of the proposed protocol and that it might not affect performance of the original Mobile IP protocol.

Matrix Star Graphs: A New Interconnection Networks Improving the Network Cost of Star Graphs (행렬 스타 그래프: 스타 그래프의 망 비용을 개선한 새로운 상호 연결망)

  • 이형옥;최정임형석
    • Proceedings of the IEEK Conference
    • /
    • 1998.10a
    • /
    • pp.467-470
    • /
    • 1998
  • In this paper, we propose a matrix star graph which improves the network cost of the well-known star grah as an interconnection network. We analyze its characteristics in terms of the network parameters, such as degree, scalability, routing, and diameter. The proposed matrix star graph MS2,n has the half degrees of a star graph S2n with the same number of nodes and is an interconnection network with the properties of node symmetry, maximum fault tolerance, and recursive structure. In network cost, a matrix star graph MS2,n and a star graph S2n are about 3.5n2 and 6n2 respectively which means that the former has a better value by a certain constant than the latter has.

  • PDF

Embedding between a Macro-Star Graph and a Matrix Star Graph (매크로-스타 그래프와 행렬 스타 그래프 사이의 임베딩)

  • Lee, Hyeong-Ok
    • The Transactions of the Korea Information Processing Society
    • /
    • v.6 no.3
    • /
    • pp.571-579
    • /
    • 1999
  • A Macro-Star graph which has a star graph as a basic module has node symmetry, maximum fault tolerance, and hierarchical decomposition property. And, it is an interconnection network which improves a network cost against a star graph. A matrix star graph also has such good properties of a Macro-Star graph and is an interconnection network which has a lower network cost than a Maco-Star graph. In this paper, we propose a method to embed between a Macro-Star graph and a matrix star graph. We show that a Macro-Star graph MS(k, n) can be embedded into a matrix star graph MS\ulcorner with dilation 2. In addition, we show that a matrix star graph MS\ulcorner can be embedded into a Macro-Star graph MS(k,n+1) with dilation 4 and average dilation 3 or less as well. This result means that several algorithms developed in a star graph can be simulated in a matrix star graph with constant cost.

  • PDF

An Algorithm for One-to-One Mapping Matrix-star Graph into Transposition Graph (행렬-스타 그래프를 전위 그래프에 일-대-일 사상하는 알고리즘)

  • Kim, Jong-Seok;Lee, Hyeong-Ok
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.5
    • /
    • pp.1110-1115
    • /
    • 2014
  • The matrix-star and the transposition graphs are considered as star graph variants that have various merits in graph theory such as node symmetry, fault tolerance, recursive scalability, etc. This paper describes an one-to-one mapping algorithm from a matrix-star graph to a transposition graph using adjacent properties in graph theory. The result show that a matrix-star graph $MS_{2,n}$ can be embedded in a transposition graph $T_{2n}$ with dilation n or less and average dilation 2 or less.

Arrangement Lightwave Network : An Application of Arrangement Graphs to Multihop Lightwave Network (순열 방사형 광 통신망 : 다중 홉 광 통신망을 위한 순열 방사형 그래프의 응용)

  • Kim, Won;Jun, Moon-Seog
    • Journal of KIISE:Information Networking
    • /
    • v.27 no.1
    • /
    • pp.12-21
    • /
    • 2000
  • Arrangement graph has desirable properties for design requirements of a multihop lightwave network, such as node and edge symmetry, low diameter, simple routing, etc. In this paper, arrangement lightwave network based on arrangement graph model is proposed as new logical topology of multihop lightwave network. In the proposed scheme, multistar and grouping of network are used for improving reusability of wavelength and scalability. Also, this paper shows that the proposed scheme is an alternative logical topology for application requiring more nodes with limited wavelengths by evaluating performance with related works.

  • PDF

A One-dimensional Annular Plate Element for In-plane Vibration Analysis of Full Disks (충만 디스크의 면내 진동 해석을 위한 1차원 환상 평판 요소)

  • Kwak, Dong-Hee;Lim, Jung-Ki;Kim, Chang-Boo
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.19 no.12
    • /
    • pp.1338-1346
    • /
    • 2009
  • We present a one-dimensional annular plate element with which the in-plane vibration of full disks can be analyzed efficiently and accurately by using the FEM. Its elementary mass matrix and stiffness matrix are derived, respectively, from the virtual work by effective forces and the virtual strain energy. The static deformation modes obtained from an integration of the differential equilibrium equations of the annular plate are used as interpolation functions of the one-dimensional annular plate element. The in-plane natural vibration characteristics of a 2-step full disk and a uniform full disk are analysed. Its results are compared with the results obtained by utilizing two-dimensional 8-node quadrilateral plane elements and cyclic symmetry of the disk. And also, by comparing with the theoretical results of previous researchers, the efficiency and accuracy of the presented element are verified.

Topological Properties and Broadcasting Algorithm of Hyper-Star Interconnection Network (하이퍼-스타 연결망의 위상적 성질과 방송 알고리즘)

  • Kim Jong-Seok;Oh Eun-seuk;Lee Hyeong-Ok
    • The KIPS Transactions:PartA
    • /
    • v.11A no.5
    • /
    • pp.341-346
    • /
    • 2004
  • Recently A Hyper-Star Graph HS(m, k) has been introduced as a new interconnection network of new topology for parallel processing. Hyper-Star Graph has properties of hypercube and star graph, further improve the network cost of a hypercube with the same number of nodes. In this paper, we show that Hyper-Star Graph HS(m, k) is subgraph of hypercube. And we also show that regular graph, Hyper-Star Graph HS(2n, n) is node-symmetric by introduced mapping algorithm. In addition, we introduce an efficient one-to-all broadcasting scheme - takes 2n-1 times - in Hyper-Star Graph HS(2n, n) based on a spanning tree with minimum height.

Modal analysis of FG sandwich doubly curved shell structure

  • Dash, Sushmita;Mehar, Kulmani;Sharma, Nitin;Mahapatra, Trupti R.;Panda, Subrata K.
    • Structural Engineering and Mechanics
    • /
    • v.68 no.6
    • /
    • pp.721-733
    • /
    • 2018
  • The modal frequency responses of functionally graded (FG) sandwich doubly curved shell panels are investigated using a higher-order finite element formulation. The system of equations of the panel structure derived using Hamilton's principle for the evaluation of natural frequencies. The present shell panel model is discretised using the isoparametric Lagrangian element (nine nodes and nine degrees of freedom per node). An in-house MATLAB code is prepared using higher-order kinematics in association with the finite element scheme for the calculation of modal values. The stability of the opted numerical vibration frequency solutions for the various shell geometries i.e., single and doubly curved FG sandwich structure are proven via the convergence test. Further, close conformance of the finite element frequency solutions for the FG sandwich structures is found when compared with the published theoretical predictions (numerical, analytical and 3D elasticity solutions). Subsequently, appropriate numerical examples are solved pertaining to various design factors (curvature ratio, core-face thickness ratio, aspect ratio, support conditions, power-law index and sandwich symmetry type) those have the significant influence on the free vibration modal data of the FG sandwich curved structure.

One-to-One Mapping Algorithm between Matrix Star Graphs and Half Pancake Graphs (행렬스타 그래프와 하프 팬케익 그래프 사이의 일대일 사상 알고리즘)

  • Kim, Jong-Seok;Yoo, Nam-Hyun;Lee, Hyeong-Ok
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.24 no.4
    • /
    • pp.430-436
    • /
    • 2014
  • Matrix-star and Half-Pancake graphs are modified versions of Star graphs, and has some good characteristics such as node symmetry and fault tolerance. This paper analyzes embedding between Matrix-star and Half-Pancake graphs. As a result, Matrix-star graphs $MS_{2,n}$ can be embedded into Half-Pancake graphs $HP_{2n}$ with dilation 5 and expansion 1. Also, Half Pancake Graphs, $HP_{2n}$ can be embedded into Matrix Star Graphs, $MS_{2,n}$ with the expansion cost, O(n). This result shows that algorithms developed from Star Graphs can be applied at Half Pancake Graphs with additional constant cost because Star Graphs, $S_n$ is a part graph of Matrix Star Graphs, $MS_{2,n}$.