• Title/Summary/Keyword: Physical topology

Search Result 133, Processing Time 0.021 seconds

A Study on Heuristic Approaches for Routing and Wavelength Assignment in WDM All-Optical Networks (WDM 전광망에서 라우팅과 파장할당을 위한 휴리스틱 방법에 대한 연구)

  • Kim, Ki-Won;Chung, Young-Chul
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.38 no.8
    • /
    • pp.19-29
    • /
    • 2001
  • The recent explosion in the Internet applications, Internet. host number and the traffic in the IP backbone network is posing new challenges for transport network. This requires a high-speed IP backbone network that has a substantially higher bandwidth than the one offered by current networks, which prompts the development of all-optical network. To obtain optical network utilization gains, we need a software which establishs logical topology to make possible the efficient use or physical topology, and control the optical network in combination with the IP layer routing protocols. Finally, the logical topology is required higher efficient than physical topology. For this an efficient algorithm for the routing and wavelength assignment(RWA) in the WDM all-optical network is necessary. In this paper, two kinds of heuristic algorithms to establish logical topology for WDM networks and arc applied to the design of logical topology of domestic backbone network. These algorithms are found to work quite well and they arc compared with each other in terms of blocking rate, etc.

  • PDF

Virtual Topology Design of Passive Star Networks using Genetic Algorithms (유전자 알고리즘을 이용한 Passive Star 네트워크의 가상위상설계)

  • Jeong, Hye-Jin;Wi, Gyu-Beom;Ye, Hong-Jin;Hong, Man-Pyo
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.3
    • /
    • pp.788-798
    • /
    • 2000
  • We can consider the interconnection structure suing WDM from two different levels, physical and virtual topologies. In the virtual topology, various channels on physical links can be established between transmitters and the receivers of the nodes. It is important to design efficient virtual topologies, because they have a benefit of performance improvement in interconnection networks depending on traffic matrices without changing physical topologies. In this paper we suggest a way to design virtual topologies that minimize average packet delays for given traffic matrices using genetic algorithms.

  • PDF

Design Sensitivity Analysis and Topology Optimization of Heat Conduction Problems (열전도 문제에 대한 설계 민감도 해석과 위상 최적 설계)

  • 김민근;조선호
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2004.04a
    • /
    • pp.127-134
    • /
    • 2004
  • In this paper, using an adjoint variable method, we develop a design sensitivity analysis (DSA) method applicable to heat conduction problems in steady state. Also, a topology design optimization method is developed using the developed DSA method. Design sensitivity expressions with respect to the thermal conductivity are derived. Since the already factorized system matrix is utilized to obtain the adjoint solution, the cost for the sensitivity computation is trivial. For the topology design optimization, the design variables are parameterized into normalized bulk material densities. The objective function and constraint are the thermal compliance of structures and allowable material volume, respectively. Through several numerical examples, the developed DSA method is verified to yield very accurate sensitivity results compared with finite difference ones, requiring less than 0.3% of CPU time far the finite differencing. Also, the topology optimization yields physical meaningful results.

  • PDF

Topology Design Optimization of Three Dimensional Structures for Heat Conduction Problems (열전도 문제에 대한 3 차원 구조물의 위상 최적설계)

  • Moon Se-Joon;Cho Seon-Ho
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2005.04a
    • /
    • pp.327-334
    • /
    • 2005
  • In this paper, using an adjoint variable method, we develop a design sensitivity analysis (DSA) method applicable to 3-Dimensional heat conduction problems in steady state. Also, a topology design optimization method is developed using the developed DSA method. Design sensitivity expressions with respect to the thermal conductivity are derived. Since the already factorized system matrix is utilized to obtain the adjoint solution, the cost for the sensitivity computation is trivial. For the topology design optimization, the design variables are parameterized into normalized bulk material densities. The objective function and constraint are the thermal compliance of structures and allowable material volume, respectively, Through several numerical examples, the developed DSA method is verified to yield efficiency and accurate sensitivity results compared with finite difference ones. Also, the topology optimization yields physical meaningful results.

  • PDF

Topology Optimization of a Bias Magnetic Field for the Performance Improvement of a Magnetostrictive Sensor (마그네토스트릭션 센서 성능 향상을 위한 바이어스 자기장의 위상 최적설계)

  • Cho, Seung-Hyun;Kim, Youngkyu;Kim, Yoon-Young
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2002.05a
    • /
    • pp.554-558
    • /
    • 2002
  • A magnetostrictive sensor is used to measure stress waves propagating in a ferromagnetic cylinder without physical contact. The performance of a magnetostrictive sensor is affected most significantly by the bias magnetic field applied around the measurement location. The goal of this paper is to carry out the topology optimization of the bias magnet and yoke assembly to maximize the sensor output for traveling bending waves. We will use the multi-resolution topology optimization strategy to find the assembly of the bias magnet and the yoke that is easy to realize. The effectiveness of the present design is confirmed by an actual measurement of the sensor signal with the proposed bias magnet and yoke configuration.

  • PDF

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

  • Youn, Chan-Hyun;Song, Hye-Won;Keum, Ji-Eun
    • ETRI Journal
    • /
    • v.27 no.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

Simulation of Woody Leaf Netted Venation Based on Optimization Technique (최적화기법에 의한 나뭇잎 그물맥 시뮬레이션)

  • Chen, Lei;Li, Weizheng;Jang, Gang Won;Baek, Tae Hyun
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.37 no.4
    • /
    • pp.323-329
    • /
    • 2013
  • This study attempts to simulate the structure of a woody leaf netted venation system by using topology optimization techniques. Based on finite element method (FEM) analysis of an incompressible fluid, a topology optimal design is applied to those woody leaf netted venation models. To solve the transverse shear locking problem of a thin plate caused by the Mindlin-Reissner plate model where a leaf netted venation is assumed to be a thin plate, a P1-nonconforming element and selective reduced integration are employed. Topology optimal design is applied to multiple physical domains. Combined with the Darcy-Stokes flow problems and extended to the optimal design of fluid channels, the multiple physical models of the flow system are analyzed and venation patterns of leafs are simulated. The calculated optimal shapes are compared with the natural shapes of woody leaf venation patterns. This interdisciplinary approach may improve our understanding of the leaf venation system.

Wavelength Assignment Algorithms fora Multihop Lightwave Network

  • Seo, Jun-Bae;Seo, Hyun-Hwa;Lee, Hyong-Woo;Cho, Choong-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.6B
    • /
    • pp.523-532
    • /
    • 2003
  • GENMET(GEneralized Multihop Network) which is based on Wavelength-Division Multiplexsing(WDM) and can be used in order to construct the next generation lightwave network is a logical(virtual), packet-switched and multihop topology network. GENMET is a regular multihop network which is a generalization of Shuffle network and do Bruijn network As such, it has the advantage of simple routing which is critical in a high speed network Given a physical topology, different logical topologies can be derived for assigning wavelengths to the UserNodes. By appropriately assigning wavelengths, performance of the network, such as mean hop count, maximum throughput and mean packet delay can be improved. In this paper, we propose heuristic algorithms for effectively assigning a limited number of wavelengths to the given UserNodes. The Performance of proposed algorithm is compared with the random assignment and the lower bounds.

Design of a Wide-Area Optical Network using Asymmetric Bilayered ShuffleNet (하나 걸른 행과 연결된 이중층 셔플넷 토폴로지를 이용한 광 Wide-Area 네트워크 설계)

  • Ji, Yun-Gyu
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.39 no.6
    • /
    • pp.19-25
    • /
    • 2002
  • A regular virtual topology requires little processing time for routing purposes which may be a desirable property for high-speed networks. Asymmetric bilayered ShuffleNet, proposed by us as a virtual topology, can be more efficient to be used to design a wide-area optical network compared to ShuffleNet. In this paper, asymmetric bilayered ShuffleNet is imbedded on a given physical topology with the objective of minimizing the total message delay.