• 제목/요약/키워드: Topology Model

검색결과 607건 처리시간 0.03초

A Shared Buffer-Constrained Topology Reconfiguration Scheme in Wavelength Routed Networks

  • Youn, Chan-Hyun;Song, Hye-Won;Keum, Ji-Eun
    • ETRI Journal
    • /
    • 제27권6호
    • /
    • pp.725-732
    • /
    • 2005
  • The reconfiguration management scheme changes a logical topology in response to changing traffic patterns in the higher layer of a network or the congestion level on the logical topology. In this paper, we formulate a reconfiguration scheme with a shared buffer-constrained cost model based on required quality-of-service (QoS) constraints, reconfiguration penalty cost, and buffer gain cost through traffic aggregation. The proposed scheme maximizes the derived expected reward-cost function as well as guarantees the required flow's QoS. Simulation results show that our reconfiguration scheme significantly outperforms the conventional one, while the required physical resources are limited.

  • PDF

링크 유효시간에 따른 OLSR 토폴로지 그래프 생성 방법 (Topology Graph Generation Based on Link Lifetime in OLSR)

  • 김범수;노봉수;김기일
    • 대한임베디드공학회논문지
    • /
    • 제14권4호
    • /
    • pp.219-226
    • /
    • 2019
  • One of the most widely studied protocols for tactical ad-hoc networks is Optimized Link State Routing Protocol (OLSR). As for OLSR research, most research work focus on reducing control traffic overhead and choosing relay point. In addition, because OLSR is mostly dependent on link detection and propagation, dynamic Hello timer become research challenges. However, different timer interval causes imbalance of link validity time by affecting link lifetime. To solve this problem, we propose a weighted topology graph model for constructing a robust network topology based on the link validity time. In order to calculate the link validity time, we use control message timer, which is set for each node. The simulation results show that the proposed mechanism is able to achieve high end-to-end reliability and low end-to-end delay in small networks.

HBIC와 BIC_Anti 기준을 이용한 HMM 구조의 최적화 (HMM Topology Optimization using HBIC and BIC_Anti Criteria)

  • 박미나;하진영
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권9호
    • /
    • pp.867-875
    • /
    • 2003
  • 본 논문에서는 연속 밀도 HMM 구조의 최적화 문제를 다룬다. HMM 구조의 최적화를 위해 여러 연구가 있었는데, 그 중에서도 잘 알려진 BIC(Bayesian Information Citerion)등과 같이 이미 제안된 모델 선택 기준은 동질의 파라미터를 갖는 데이타에 대해 통계적으로 잘 행동하는 모델을 가정하고 있어서 연속 밀도 HMM 등과 같이 복잡한 파라미터를 갖는 구조에는 적합하지 않고, 파라미터 수를 줄이는데는 어느 정도 효과가 있었으나 인식률 향상에 있어서는 한계를 보였다. 이에 본 논문에서는 HMM의 파라미터 유형에 따라 별도의 확률 밀도를 추정하여 사전 모델 확률(a priori model probability)로 사용하는 모델 선택 기준인 HBIC(HMM-oriented BIC)를 제안했다. 또한 HMM의 변별력을 높이기 위해 변별력 특성을 갖는 안티확률을 BIC와 결합한 새로운 모델 선택 기준인 BIC_Anti를 제안했다. 제안한 모델 선택 기준의 유용성을 검증하기 위해 온라인 필기 데이타를 대상으로 실험하여 기존의 연구와 비교하였다. 그 결과 제안한 HBIC와 BIC_Anti 모델 선택 기준을 사용하는 것이 BIC를 사용하는 것보다 더 적은 파라미터 수로도 향상된 인식률을 얻을 수 있음을 확인했다.

비대칭 층을 가지는 인공재료모델을 이용한 일반 평판구조물의 위상최적화 (Topology Optimization of General Plate Structures by Using Unsymmetric Layered Artificial Material Model)

  • 박경임;이상진
    • 한국공간구조학회논문집
    • /
    • 제7권5호
    • /
    • pp.67-74
    • /
    • 2007
  • 본 연구에서는 판 구조물의 최적위상을 찾기 위한 비대칭 층을 가지는 인공재료모델을 이용한 위상최적화기법을 제시하였다. 구절점 판요소를 형성하기 위하여 판의 일차전단변형을 고려하는 Reissner-Mindlin 판이론이 도입되었다. 최소화하고자 하는 변형에너지를 목적함수로 하고 구조물의 초기부피를 제약함수로 채택하였다 인공재료모델에 존재하는 다공성물질의 구멍의 크기를 조절하기 위하여 최적정기준법을 바탕으로 하는 크기조절알고리듬을 도입하였다. 제시된 위상최적화 기법의 성능을 조사하기 위하여 수치예제를 수행하였다. 수치해석결과로부터 제시된 위상최적화기법은 판구조물의 최적위상을 도출하는데 매우 효과적인 것으로 나타났다. 특히 제시된 비대칭 층모델은 판구조물의 보강재를 보다 실제적으로 도출하는데 유용할 것으로 나타났다.

  • PDF

Topology Optimization of Continuum Structures Using a Nodal Volume Fraction Method

  • Lee, Jin-Sik;Lim, O-Kaung
    • Computational Structural Engineering : An International Journal
    • /
    • 제1권1호
    • /
    • pp.21-29
    • /
    • 2001
  • The general topology optimization can be considered as optimal material distribution. Such an approach can be unstable, unless composite materials are introduced. In this research, a nodal volume fraction method is used to obtain the optimum topology of continuum structures. This method is conducted from a composite material model composed of isotropic matter and spherical void. Because the appearance of the chessboard patterns makes the interpretation of the optimal material layout very difficult, this method contains a chessboard prevention strategy. In this research, several topology optimization problems are presented to demonstrate the validity of the present method and the recursive quadratic programming algorithm is used to solve the topology optimization problems.

  • PDF

A New Topology of Solutions of Chemical Equations

  • Risteski, Ice B.
    • 대한화학회지
    • /
    • 제57권2호
    • /
    • pp.176-203
    • /
    • 2013
  • In this work is induced a new topology of solutions of chemical equations by virtue of point-set topology in an abstract stoichiometrical space. Subgenerators of this topology are the coefficients of chemical reaction. Complex chemical reactions, as those of direct reduction of hematite with a carbon, often exhibit distinct properties which can be interpreted as higher level mathematical structures. Here we used a mathematical model that exploits the stoichiometric structure, which can be seen as a topology too, to derive an algebraic picture of chemical equations. This abstract expression suggests exploring the chemical meaning of topological concept. Topological models at different levels of realism can be used to generate a large number of reaction modifications, with a particular aim to determine their general properties. The more abstract the theory is, the stronger the cognitive power is.

Generation of OC and MMA topology optimizer by using accelerating design variables

  • Lee, Dongkyu;Nguyen, Hong Chan;Shin, Soomi
    • Structural Engineering and Mechanics
    • /
    • 제55권5호
    • /
    • pp.901-911
    • /
    • 2015
  • The goal of this study is to investigate computational convergence of optimal solutions, with respect to optimality criteria (OC) method and methods of moving asymptotes (MMA) as optimization model for non-linear programming of material topology optimization using an acceleration method that makes design variables rapidly move toward almost 0 and 1 values. 99 line topology optimization MATLAB code uses loop vectorization and memory pre-allocation as properly exploiting the strengths of MATLAB and moves portions of code out of the optimization loop so that they are only executed once as restructuring the program. Numerical examples of a simple beam under a lateral load and a given material density limitation provide merits and demerits of the present OC and MMA for 99 line topology optimization code of continuous material topology optimization design.

부드러운 경계 위상 최적설계기법을 이용한 유전체 형상 및 위상 최적설계 (Optimal Design of Dielectric shape and Topology using Smooth Boundary Topology Optimization Method)

  • 정기우;최낙선;김남경;김동훈
    • 전기학회논문지
    • /
    • 제58권10호
    • /
    • pp.1936-1941
    • /
    • 2009
  • This paper deals with a new methodology for topology optimization in which the topology of the design domain may change during the shape optimization process. To achieve this, the concept of the topological gradient is introduced to compute the sensitivity of an objective function when a small hole is drilled in the domain. Based on shape and topological sensitivity values, the shape and topology of the design domain may be simultaneously changed during design iterations if necessary. To verify the advantages and also to facilitate understanding of the method itself, two electrostatic design problems have been tested by using 2D finite element analysis: the first is the inverse problem of a simple dielectric model and the second is the rotor design of a MEMS actuator.

STP의 성능 향상을 위한 최적의 토폴로지 구성방법 (Methods of constructing optimal topology to improve performance of STP)

  • 박성한;장종욱
    • 한국정보통신학회논문지
    • /
    • 제10권2호
    • /
    • pp.271-275
    • /
    • 2006
  • STP는 토폴로지 구성방법에 따라 네트워크의 성능이 달라진다. 따라서 효율적인 네트워크 환경을 위하여 최적의 토폴로지를 구성할 필요가 있다. 본 논문은 이더넷에서 스위치들 사이의 효율적인 네트워크 구축을 위한 최적의 토폴로지 구성방법을 제안하였다. 루트스위치에서 송신한 프레임을 같은 도메인 안에 있는 스위치들이 프레임을 수신하는 시간을 수학적 모델로 계산하여 최적의 토폴로지 구성 방법을 도출하였다. 그리고 최적의 토폴로지에서의 루트 스위치의 위치에 따른 성능을 분석하였다. 성능 분석 결과 정방형으로 설계된 망에서 루트스위치가 중앙에 위치하게 설계하는 것이 효과적이라는 결론을 얻을 수 있었다.

토공수량계산 자동화를 위한 스케치 도면 요소의 그래프 위상 자동 구성 및 형태 패턴 인식에 대한 연구 (The Recoginition of Pattern of Shape and Composing the Graph Topology of Sketch Drawing Element for the Automation of Earthwork Quantity Calculation)

  • 강태욱;김봉석
    • 대한토목학회논문집
    • /
    • 제30권2D호
    • /
    • pp.171-179
    • /
    • 2010
  • 본 연구에서는 토목 설계 엔지니어링에서 공사비 산출에 50%이상을 차지하는 토공 공종 분류 및 수량산출을 위한 스케치 도면 요소의 위상 자동 추출 및 토공 형태 패턴 자동인식 모델을 제시하였다. 이를 위해 횡단면도에서 자동으로 폐영역을 인식해 vertex(정점), edge(모서리), face(면)로 위상요소를 추출하고, 각 위상요소간의 관계를 자동 설정할 수 있도록 알고리즘을 연구하였다. 이 위상구조를 이용해 형태 패턴을 수학적으로 정의하고 형태를 자동 인식할 수 있는 모델을 제안하였다. 연구 결과로 기존 토공엔진에서 처리하기 어려웠던 토공 형태도 토공 형태 패턴 모델을 확장함으로써 쉽게 처리할 수 있었으며, 횡단면도에서 수량을 산출할 수 있는 일반적인 형태 패턴 인식 모형을 얻을 수 있었다. 개발된 모형을 이용한다면, 토목에서 다양한 분야의 토공 분류 및 수량 산출 업무를 자동화해 비용을 줄이고 수량 산출의 정확도는 높일 수 있다고 판단된다.