• Title/Summary/Keyword: Multi-ring design

Search Result 66, Processing Time 0.032 seconds

Multi-ring Design Algorithm for Survivable WDM Networks (WDM 망에서의 다중 링 설계 알고리즘 연구)

  • Chung, Ji-Bok
    • Korean Management Science Review
    • /
    • v.26 no.3
    • /
    • pp.1-9
    • /
    • 2009
  • In this paper, we present mathematical models for the ring covering problems arising in the design of multi-ring WDM networks. Also, we present efficient algorithms to solve the suggested models. By the computational experiment, our model can solve the medium-sized networks efficiently and shows better performance than the existing heuristic method. Although we propose an efficient method for the column generation procedure, branching rule that does not destroy the column generation structure is unsolved. Further research is required to develop an effective branching rule.

Impacts of Hierarchy in Ethernet Ring Networks on Service Resiliency

  • Lee, Kwang-Koog;Ryoo, Jeong-Dong;Kim, Young-Lok
    • ETRI Journal
    • /
    • v.34 no.2
    • /
    • pp.199-209
    • /
    • 2012
  • In transport networks, a multi-ring architecture is very useful to facilitate network planning and to design and provide more resilient services for customers. Unlike traditional synchronous optical network multi-rings, the service resiliency of Ethernet-based multi-rings is significantly impacted by the ring hierarchy because a link or node failure in a certain level ring triggers filtering database flush actions in all higher level rings as well as in the ring with the failure, and consequently a large amount of duplicated data frames may be flooded. In this paper, we investigate how the ring hierarchy impacts the service resiliency of multi-ring networks. Based on extensive experiments on various single- and multiple-link failures, we suggest two effective inter-ring connection rules to minimize the transient traffic and to ensure more resilient multi-ring networks. In addition, we consider a flush optimization technique called e-ADV, and show that the combination of e-ADV and multi-ring structures satisfying our inter-ring connection rules results in a more attractive survivability performance.

Process Design of Multi-Pass Shape Rolling for Manufacturing Piston Ring Wire (피스톤 링 제조용 선재의 다단 형상 압연공정 설계)

  • Kim, N.J.;Lee, K.H.;Lim, S.H.;Lee, J.M.;Kim, B.M.
    • Transactions of Materials Processing
    • /
    • v.26 no.1
    • /
    • pp.28-34
    • /
    • 2017
  • Multi-pass shape rolling is performed to produce long products of arbitrary cross-sectional shapes. In the past, the multi-pass shape rolling process has been designed by the trial and error method or the experience of experts based on the empirical approach. Particularly, the design of roll caliber in shape rolling is important to improve product quality and dimensional accuracy. In this paper, the caliber design and pass schedule of multi-pass shape rolling were proposed for manufacturing piston ring wire. In order to design roll caliber, major shape parameter and dimension was determined by analysis of various caliber design. FE-simulation was conducted to verify effectiveness of proposed process design. At first, forming simulation was performed to predict shape of the product. Then, fracture of the wire was evaluated by critical damage value using normalized Cockcroft-Latham criteria. The experiment was carried out and the results are within the allowable tolerance.

Process Design on Fabrication of Large Sized Ring by Mandrel Forging of Hollow Cast Ingot (중공 잉곳을 이용한 대형 링 단조품 제조공정 설계 연구)

  • Lee, S.U.;Lee, Y.S.;Lee, M.W.;Lee, D.H.;Kim, S.S.
    • Transactions of Materials Processing
    • /
    • v.19 no.6
    • /
    • pp.329-336
    • /
    • 2010
  • Ring forging process is more appropriate for high-length and thin walled ring, because it utilizes the forging press and hence does not require heavy-duty ring rolling mill. Although ring forging process is very simple and economic for facilities, the process is not efficient because of multi-forging-step and low material utilization. An effective ring forging process is developed using a hollow ingot. When a hollow ingot is used with a workpiece, the ingot can be forged into a final ring without multi-stage pre-forging process, such as, cogging, upsetting, and piercing, etc.. Finally it has advantages of the material utilization and process improvement because a few reheating and forging process are not necessary to make workpiece for ring forging. The important design variables are the applied plastic deformation energy to eliminate cast structure and make uniform properties. In this study, the mechanical properties after forging of hollow cast ingot were investigated from the experiment using circumferential sectional model. Also, the effects of process variables were studied by FEM simulation on the basis of thermo-visco-plastic constitutive equation. Applied strain is different at each position in length direction because diameter of hollow ingot is different in length direction. The different strain distribution become into a narrow gap by additional plastic deformation during diameter extension process.

An Optimization Model and Heuristic Algorithms for Multi-Ring Design in Fiber-Optic Networks (광전송망에서의 다중링 설계를 위한 최적화 모형 및 휴리스틱 알고리즘)

  • 이인행;이영옥;정순기
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.1B
    • /
    • pp.15-30
    • /
    • 2000
  • The important considerations in the design of fiber-optic networks are reliability and survivability preparing against a failure. The SDH(Synchronous Digital Hierarchy), the international standard of optical transmission, offers several network reconfiguration methods that enable network to be automatically restored from failure. One of the methods is the SHR(Self Healing Ring), which is a ring topology system. Most network providers have constructed their backbone networks with SHR architecture since it can provide survivability economically. The network architecture has eventually evolved into a multi-ring network comprised of interconnected rings. This paper addresses multi-ring network design problems is to minimize ring-construction cost. This problem can be formulated with MIP(mixed integer programming) model. However, it is difficult to solve the model within reasonable computing time on a large scale network because the model is NP-complete. Furthermore, in practice we should consider the problem of routing demands on rings to minimize total cost. This routing problem involves multiplex bundling at the intermediate nodes. A family of heuristic algorithms is presented for this problem. These algorithms include gateway selection and routing of inter-ring demands as well as load balancing on single rings. The developed heuristic algorithms are applied to some network provider's regional and long-distance transmission networks. We show an example of ring design and compare it with another ring topology design. Finally, we analysis the effect bundling.

  • PDF

Traffic Grooming Algorithm for Maximizing Throughput in WDM Multi-Ring Networks (WDM 멀티링에서 전송효율을 최대화하기 위한 트래픽 그루밍 알고리즘)

  • Yoon, Seung-Jin;Lim, Chul-Soo
    • Journal of IKEEE
    • /
    • v.15 no.2
    • /
    • pp.157-163
    • /
    • 2011
  • In this paper, novel traffic groomming algorithms are proposed with a primary goal for maximizing throughput in WDM Multi-ring networks. To achieve this goal, we design four network topologys that are ITG, STG, MTG, PMTG and simulate the throughput in uniform traffic environments. From this methods, we proposed novel traffic groomming algorithms to maximize throughput in WDM Multi-ring networks.

Transformation Characteristics of Multi layed Ring-dot type Piezo Transformer (적층형 Ring-dot type 압전변압기의 변압특성)

  • Chong, Hyon-Ho;Park, Tae-Gone;Kim, Myong-Ho
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2004.07b
    • /
    • pp.671-674
    • /
    • 2004
  • This paper presents design and analysis of multi-layered ring-dot type piezoelectric transformer. These transformers are useful for step up and step down. The transformers consist of disk type multi-layered piezoelectric ceramic plates. The finite element method(FEM) was used for analysis transformer. Vibration mode, electric field and equivalent elastic strain of piezoelectric transformer were simulated by changing frequency. As results, the strain was distributed in isolation part entirely. We can get the operated in step up transformer when the inner side electrode using by input parts. Also we can get the step down transformers using by input Part as outer side electrode. The step up ratio and step down ratio was increased by decreasing inner side electrode. The resonance frequency was increased by increasing inner side electrode when the transformer was operated in step down transformer. But the step up one was decreased. From these results, we can expect to multi-layered ring-dot type piezo transformers as step up and step down transformers.

  • PDF

Development of a Multi-Tasking Machine Tool for Machining Large Scale Marine Engine Crankshafts and Its Design Technologies (대형 선박엔진 크랭크샤프트 가공용 복합가공기 기술 개발)

  • An, Ho-Sang;Cho, Yong-Joo;Choi, Young-Hyu;Lee, Deug-Woo
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.29 no.2
    • /
    • pp.139-146
    • /
    • 2012
  • A multi-tasking machine tool for large scale marine engine crankshafts has been developed together with design technologies for its special devices. Since work pieces, that is, crankshafts to be machined are big and heavy; weight of over 100 tons, length of 10 m long, and diameter of over 3.5 m, several special purpose core devices are necessarily developed such as PTD (Pin Turning Device) for machining eccentric pin parts, face place and steady rest for chucking and resting heavy work pieces. PTD is a unique special purpose device of open-and-close ring typed structure equipped with revolving ring spindle for machining eccentric pins apart from journal. In order to achieve high rigidity of the machine tool, structural design optimization using TMSA (Taguch Method based Sequential Algorithm) has been completed with FEM structural analysis, and a hydrostatic bearing system for the PTD has been developed with theoretical hydrostatic analysis.

MultiRing An Efficient Hardware Accelerator for Design Rule Checking (멀티링 설계규칙검사를 위한 효과적인 하드웨어 가속기)

  • 노길수;경종민
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.24 no.6
    • /
    • pp.1040-1048
    • /
    • 1987
  • We propose a hardware architecture called Multiring which is applicable for various geometrical operations on rectilinear objects such as design rule checking in VLSI layout and many image processing operations including noise suppression and coutour extraction. It has both a fast execution speed and extremely high flexibility. The whole architecture is mainly divided into four parts` I/O between host and Multiring, ring memory, linear processor array and instruction decoder. Data transmission between host and Multiring is bit serial thereby reducing the bandwidth requirement for teh channel and the number of external pins, while each row data in the bit map stored in ring memory is processed in the corresponding processor in full parallelism. Each processor is simultaneously configured by the instruction decoder/controller to perform one of the 16 basic instructions such as Boolean (AND, OR, NOT, and Copy), geometrical(Expand and Shrink), and I/O operations each ring cycle, which gives Multiring maximal flexibility in terms of design rule change or the instruction set enhancement. Correct functional behavior of Multiring was confirmed by successfully running a software simulator having one-to-one structural correspondence to the Multiring hardware.

  • PDF

Design and Fabrication of PZT Disc Actuated Micro Pump for Bio-Applications (I): Optimal Design of Ring-shaped Flab Valve Module (바이오용 압전디스크방식 마이크로 펌프 설계 및 제작(I) -링형 플랩밸브 모듈의 최적설계-)

  • Kim, Hyung-Jin;Seo, Young-Ho;Kim, Byeong-Hee
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.21 no.3
    • /
    • pp.355-361
    • /
    • 2012
  • Though a micro pump is a crucial element in miniaturized bio-fluidic systems or drug delivery systems, it has some intrinsic disadvantages such as backward flow, pulsation of flow, low repeatability and producibility, and high cost. To overcome these limitation, a PZT disc actuated micro pump including a novel ring-shaped multi-flap check valve is introduced. To enhance the performance of the micro pump, the static behaviour of flap valve module and the micro fluidic behavior of fluids are numerically modelled and analyzed. As results of the numerical analysis, the optimal dimension and configuration of the ring-shaped multi flap valve are $1{\times}0.05$ mm and 2 (inlet side)${\times}1$ (outlet side) type. The obtained maximum flow rates and flow resolution are about 90 ml/min and 30 ${\mu}l$/stroke respectively.