• Title/Summary/Keyword: Node-reduction Model

Search Result 57, Processing Time 0.025 seconds

Replica Update Propagation Using Demand-Based Tree for Weak Consistency in the Grid Database

  • Ge, Ruixuan;Jang, Yong-Il;Park, Soon-Young;Bae, Hae-Young
    • Journal of Korea Multimedia Society
    • /
    • v.9 no.12
    • /
    • pp.1542-1551
    • /
    • 2006
  • In the Grid Database, some replicas will have more requests from the clients than others. A fast consistency algorithm has been presented to satisfy the high demand nodes in a shorter period of time. But it has poor performance in multiple regions of high demand for forming the island of locally consistent replicas. Then, a leader election method is proposed, whereas it needs much additional cost for periodic leader election, information storage, and message passing, Also, false leader can be created. In this paper, we propose a tree-based algorithm for replica update propagation. Leader replicas with high demand are considered as the roots of trees which are interconnected. All the other replicas are sorted and considered as nodes of the trees. Once an update occurs at any replica, it need be transmitted to the leader replicas first. Every node that receives the update propagates it to its children in the tree. The update propagation is optimized by cost reduction for fixed propagation schedule. And it is also flexible for the dynamic model in which the demand conditions change with time.

  • PDF

Analysis and Reduction of Transient Time Periods for Smooth Handoff Packets in Mobile IPv6 Networks (Mobile IPv6망에서 Smooth 핸드오프 패킷의 과도기간 분석 및 단축)

  • Lee, Dong-Wook;Kim, Jong-Won
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.11B
    • /
    • pp.999-1006
    • /
    • 2003
  • In the paper, we investigate the impact of handoff on the packet delivery in the Mobile IPv6 networks, where the smooth handoff is adopted. That is measured by an 'unstable time period (UTP)', a 'silence time period(STP)', and a 'handoff time period (HTP)' in the mobile node's perspective. Then, we propose a queuing model to get the exact value of the handoff transient time. The numerical results show that the queuing delay for the handoff packets and the involved link (or route) capacities affect the estimated UTP, STP, and HTP. On the other hand, the damage of application caused by handoff will increases when the handoff transient time becomes longer. We show that the priority scheduling method can achieve shorter STP and UP than the FIFO scheduling method that is generally used in best-effort IP network.

Underwater Localization using EM Wave Attenuation with Depth Information (전자기파의 감쇠패턴 및 깊이 정보 취득을 이용한 수중 위치추정 기법)

  • Kwak, Kyungmin;Park, Daegil;Chung, Wan Kyun;Kim, Jinhyun
    • The Journal of Korea Robotics Society
    • /
    • v.11 no.3
    • /
    • pp.156-162
    • /
    • 2016
  • For the underwater localization, acoustic sensor systems are widely used due to greater penetration properties of acoustic signals in underwater environments. On the other hand, the good penetration property causes multipath and interference effects in structured environment too. To overcome this demerit, a localization method using the attenuation of electro-magnetic(EM) waves was proposed in several literatures, in which distance estimation and 2D-localization experiments show remarkable results. However, in 3D-localization application, the estimation difficulties increase due to the nonuniform (doughnut like) radiation pattern of an omni-directional antenna related to the depth direction. For solving this problem, we added a depth sensor for improving underwater 3D-localization with the EM wave method. A micro scale pressure sensor is located in the mobile node antenna, and the depth data from the pressure sensor is calibrated by the curve fitting algorithm. We adapted the depth(z) data to 3D EM wave pattern model for the error reduction of the localization. Finally, some experiments were executed for 3D localization with the fast calculation and less errors.

A STUDY ON AMALGAM CAVITY FRACTURE WITH THREE DIMENSIONAL FINITE ELEMENT METHOD (아말감 와동의 파절에 관한 3차원 유한요소법적 연구)

  • Kim, Han-Wook;Um, Chung-Moon;Lee, Chung-Sik
    • Restorative Dentistry and Endodontics
    • /
    • v.19 no.2
    • /
    • pp.345-371
    • /
    • 1994
  • Restorative procedures can lead to weakening tooth due to reduction and alteraton of tooth structure. It is essential to prevent fractures to conserve tooth. Among the several parameters in cavity designs, cavity isthmus and depth are very important. In this study, MO amalgam cavity was prepared on maxillary first premolar. Three dimensional. finite element models were made by serial photographic method and cavity depth(1.7mm, 2.4mm) and isthmus (11 4, 1/3, 1/2 of intercuspal distance) were varied. linear, eight and six-nodal, isoparametric brick elements were used for the three dimensional finite element model. The periodontal ligament and alveolar bone surrounding the tooth were excluded in these models. Three types model(B, G and R model) were developed. B model was assumed perfect bonding between the restoration and cavity wall. Both compressive and tensile forces were distributed directly to the adjacent regions. G model(Gap Distance: 0.000001mm) was assumed the possibility of play at the interface simulated the lack of real bonding between the amalgam and cavity wall (enamel and dentin). When compression occurred along the interface, the forces were transferred to the adjacent regions. However, tensile forces perpendicular to the interface were excluded. R model was assumed non-connection between the restoration and cavity wall. No force was transferred to the adjacent regions. A load of 500N was applied vertically at the first node from the lingual slope of the buccal cusp tip. This study analysed the displacement, von Mises stress, 1 and 2 direction normal stress and strain with FEM software ABAQUS Version 5.2 and hardware IRIS 4D/310 VGX Work-station. The results were as follows: 1. G model showed stress and strain patterns between Band R model. 2. B model and G model showed the bending phenomenon in the displacement. 3. R model showed the greatest amount of the displacement of the buccal cusp followed by G and B model in descending order. G model showed the greatest amount of the displacement of the lingual cusp followed by B and R model in descending order. 4. B model showed no change of the displacement as increasing depth and width of the cavity. G and R model showed greater displacement of the buccal cusp as increasing depth and width of the cavity, but no change in the displacement of the lingual cusp. 5. As increasing of the width of the cavity, stress and strain were not changed in B model. Stress and strain were increased on the distal marginal ridge and buccopulpal line angle in G and R model. The possibility of the tooth fracture was increased. 6. As increasing of the depth of the cavity, stress and strain were not changed in B and G model. Stress and strain were increased on the distal marginal ridge and buccopulpal line angle in R model. The possibility of the tooth fracture was increased.

  • PDF

Nonlinear transient analysis of FG pipe subjected to internal pressure and unsteady temperature in a natural gas facility

  • Soliman, Ahmed E.;Eltaher, Mohamed A.;Attia, Mohamed A.;Alshorbagy, Amal E.
    • Structural Engineering and Mechanics
    • /
    • v.66 no.1
    • /
    • pp.85-96
    • /
    • 2018
  • This study investigates the response of functionally graded (FG) gas pipe under unsteady internal pressure and temperature. The pipe is proposed to be manufactured from FGMs rather than custom carbon steel, to reduce the erosion, corrosion, pressure surge and temperature variation effects caused by conveying of gases. The distribution of material graduations are obeying power and sigmoidal functions varying with the pipe thickness. The sigmoidal distribution is proposed for the 1st time in analysis of FG pipe structure. A Two-dimensional (2D) plane strain problem is proposed to model the pipe cross-section. The Fourier law is applied to describe the heat flux and temperature variation through the pipe thickness. The time variation of internal pressure is described by using exponential-harmonic function. The proposed problem is solved numerically by a two-dimensional (2D) plane strain finite element ABAQUS software. Nine-node isoparametric element is selected. The proposed model is verified with published results. The effects of material graduation, material function, temperature and internal pressures on the response of FG gas pipe are investigated. The coupled temperature and displacement FEM solution is used to find a solution for the stress displacement and temperature fields simultaneously because the thermal and mechanical solutions affected greatly by each other. The obtained results present the applicability of alternative FGM materials rather than classical A106Gr.B steel. According to proposed model and numerical results, the FGM pipe is more effective in natural gas application, especially in eliminating the corrosion, erosion and reduction of stresses.

A STUDY ON CLASS II COMPOSITE RESIN CAVITY USING FINITE ELEMENT STRESS ANALYSIS (유한요소법을 이용한 2급 복합레진 와동의 비교 연구)

  • Rim, Young-Il;Yo, In-Ho;Um, Chung-Moon
    • Restorative Dentistry and Endodontics
    • /
    • v.22 no.1
    • /
    • pp.428-446
    • /
    • 1997
  • Restorative procedures can lead to weakening tooth due to reduction and alteration of tooth structure. It is essential to prevent fractures to conserve tooth. The resistance to fracture of the restored tooth may be influenced by many factors, among these are the cavity dimension and the physical properties of the restorative material. The placement of direct composite resin restorations has generally been found to have a strengthening effect on the prepared teeth. It is the purpose of this investigation to study the relationship between the cavity isthmus and the fracture resistance of a tooth in composite resin restorations. In this study, MO cavity was prepared on maxillary first premolar. Three dimensional finite element models were made by serial photographic method and isthmus(1/4, 1/3, 1/2 of intercuspal distance) were varied. Two types of model(B and R model) were developed. B model was assumed perfect bonding between the restoration and cavity wall and R model was left unfilled. A load of 500N was applied vertically at the first node from the lingual slope of the buccal cusp tip. This study analysed the displacement, 1 and 2 direction normal stress and strain with FEM software ABAQUS Version 5.2 and hardware IRIS 4D/310 VGX Work-station. The results were as follows : 1. Displacement of buccal cusp in R model occurred and increased as widening of the cavity, and displacement in B model was little and not influenced by cavity width. 2. There was a significant decrease of stress resulting in increase of fracture resistance in B model when compared with R model. 3. With the increase of the isthmus width, B model showed no change in the stress and strain. In R model, the stress and strain increased both in the area of buccal-pulpal line angle and the buccal side of marginal ridge, therefore the possibility of crack increased. 4. The stress and strain were distributed evenly on the tooth in B model, but in R model, were concentrated on the buccal side of the distal marginal ridge and buccal-pulpal line angle, therefore the possibility of fracture increased.

  • PDF

MANET Certificate Model Using Distributed Partial-Certificate with Cooperation of Cluster Member Node (MANET 환경 하에서 멤버 노드간의 협력에 의해 분산된 인증서를 이용한 인증서비스에 관한 연구)

  • Lee, Dae-Young;Song, Sang-Hoon;Bae, Sang-Hyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.1
    • /
    • pp.206-215
    • /
    • 2007
  • Ad-Hoc network technology is a mobile internet technology of the future that will be used widely not only in Mobile Network but also in Wireless Personal Area Network (WPAN) and Ubiquitous Network For this to occur, distributed routing protocol design, loop prevention for link information reduction in overhead for control messages and route restoration algorithm must be improved or complemented. Security techniques that can guarantee safe com-munication between Ad-Hot nodes net also be provided. This study proposes and evaluates a new authentication mechanism for MANET. The mechanism segregates the roles of certification authority to keep with the dynamic mobility of nodes and handle rapid and random topological changes with minimal over-head. That is, this model is characterized by its high expandability that allows the network to perform authentication service without the influence of joining and leaving nodes. The efficiency and security of this concept was evaluated through simulation.

Energy Reduction Methods using Energy-aware QoS Routing Scheme and Its Characteristics in IP Networks (IP Network에서 Energy-aware QoS Routing에 의한 에너지 감소 방법 및 특성)

  • Han, Chimoon
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.49 no.9
    • /
    • pp.27-34
    • /
    • 2012
  • Today the energy consumption of ICT networks is about 10% of the worldwide power consumption and will be remarkably increased in the near future. For that reason, the energy saving topics of ICT networks are actually studying in various research institutes. This paper studies the possible energy saving methods assuring the QoS of networks on network level. This paper assumed the energy consumption models according to energy profiles of node and link in IP networks. Especially it formulates the energy problem of a minimum energy consumption with various energy profile models and suggests the methods of energy-aware QoS routing under energy saving and network QoS sustaining condition. It shows the large difference of energy saving according to energy profiles and the possibility of energy saving by using the appropriate energy profile model in the simulation experiment. This paper shows that min_used_path(MP) heuristic of energy-aware QoS routing is the excellent method compared with other heuristic methods as view of reduction ratio of nodes and links and energy saving effect under network QoS sustaining condition. As a result, this paper confirms that the min_used_path(MP) heuristic of energy-aware QoS routing can get energy saving and sustaining of network QoS in IP networks.

A Methodology for Assessing the Network Connectivity Improvement for Transport Hubs (교통물류거점의 네트워크 연계성 개선효과 분석 방법론)

  • Park, Jun-Sik;Gang, Seong-Cheol;Kim, Geo-Jung
    • Journal of Korean Society of Transportation
    • /
    • v.28 no.6
    • /
    • pp.167-177
    • /
    • 2010
  • This study proposes a methodology for assessing the improvement of network connectivity of transport hubs. Extending a previously developed model that measures the connectivity of a node in transportation networks, we define two quantities called the supplied connectivity and the experienced connectivity. Using these quantities, we provide a systematic procedure for analyzing the network connectivity of a transport hub and also suggest criteria for determining whether a given project is effective in improving the network connectivity of the transport hub. The application of the methodology to a test site produces reasonable results, and as such it is expected that the methodology can be used for various transport hubs in the national road network. Once enough data from the application of the methodology are accumulated, a further study on the level of service in terms of network connectivity needs to be followed.

A Method of Performance Improvement for AAA Authentication using Fast Handoff Scheme in Mobile IPv6 (Mobile IPv6에서 Fast Handoff기법을 이용한 AAA 인증 성능 향상 방안)

  • Kim Changnam;Mun Youngsong;Huh Eui-Nam
    • Journal of KIISE:Information Networking
    • /
    • v.31 no.6
    • /
    • pp.566-572
    • /
    • 2004
  • In this paper, we define the secure authentication model to provide a mobile node with global roaming service and integrate the Fast Handoff scheme with our approach to minimize the service latency. By starting the AAA(Authentication, Authorization and Account) procedure with Fast Handoff simultaneously when a roaming occurs, authentication latency is reduced significantly and provision of fast and seamless service is possible. The previous works such as IPsec(Internet Protocol Security), RR (Return Routability) and AAA define the procedures performed after the completion of Layer2 Handoff which leads us to study a way of providing the real time and QoS guaranteed service during this period. The proposed scheme is for this goal and when appling it to roaming environment it shows the cost reduction up to 55% and 17% for the case of the MN receiving the FBACK and not respectively before L2 Handoff occurs.