• Title/Summary/Keyword: almost topology

Search Result 62, Processing Time 0.031 seconds

Cognitive Virtual Network Embedding Algorithm Based on Weighted Relative Entropy

  • Su, Yuze;Meng, Xiangru;Zhao, Zhiyuan;Li, Zhentao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.4
    • /
    • pp.1845-1865
    • /
    • 2019
  • Current Internet is designed by lots of service providers with different objects and policies which make the direct deployment of radically new architecture and protocols on Internet nearly impossible without reaching a consensus among almost all of them. Network virtualization is proposed to fend off this ossification of Internet architecture and add diversity to the future Internet. As an important part of network virtualization, virtual network embedding (VNE) problem has received more and more attention. In order to solve the problems of large embedding cost, low acceptance ratio (AR) and environmental adaptability in VNE algorithms, cognitive method is introduced to improve the adaptability to the changing environment and a cognitive virtual network embedding algorithm based on weighted relative entropy (WRE-CVNE) is proposed in this paper. At first, the weighted relative entropy (WRE) method is proposed to select the suitable substrate nodes and paths in VNE. In WRE method, the ranking indicators and their weighting coefficients are selected to calculate the node importance and path importance. It is the basic of the WRE-CVNE. In virtual node embedding stage, the WRE method and breadth first search (BFS) algorithm are both used, and the node proximity is introduced into substrate node ranking to achieve the joint topology awareness. Finally, in virtual link embedding stage, the CPU resource balance degree, bandwidth resource balance degree and path hop counts are taken into account. The path importance is calculated based on the WRE method and the suitable substrate path is selected to reduce the resource fragmentation. Simulation results show that the proposed algorithm can significantly improve AR and the long-term average revenue to cost ratio (LTAR/CR) by adjusting the weighting coefficients in VNE stage according to the network environment. We also analyze the impact of weighting coefficient on the performance of the WRE-CVNE. In addition, the adaptability of the WRE-CVNE is researched in three different scenarios and the effectiveness and efficiency of the WRE-CVNE are demonstrated.

Design and Implementation of Smart Self-Learning Aid: Micro Dot Pattern Recognition based Information Embedding Solution (스마트 학습지: 미세 격자 패턴 인식 기반의 지능형 학습 도우미 시스템의 설계와 구현)

  • Shim, Jae-Youen;Kim, Seong-Whan
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.04a
    • /
    • pp.346-349
    • /
    • 2011
  • In this paper, we design a perceptually invisible dot pattern layout and its recognition scheme, and we apply the recognition scheme into a smart self learning aid for interactive learning aid. To increase maximum information capacity and also increase robustness to the noises, we design a ECC (error correcting code) based dot pattern with directional vector indicator. To make a smart self-learning aid, we embed the micro dot pattern (20 information bit + 15 ECC bits + 9 layout information bit) using K ink (CMYK) and extract the dot pattern using IR (infrared) LED and IR filter based camera, which is embedded in the smart pen. The reason we use K ink is that K ink is a carbon based ink in nature, and carbon is easily recognized with IR even without light. After acquiring IR camera images for the dot patterns, we perform layout adjustment using the 9 layout information bit, and extract 20 information bits from 35 data bits which is composed of 20 information bits and 15 ECC bits. To embed and extract information bits, we use topology based dot pattern recognition scheme which is robust to geometric distortion which is very usual in camera based recognition scheme. Topology based pattern recognition traces next information bit symbols using topological distance measurement from the pivot information bit. We implemented and experimented with sample patterns, and it shows that we can achieve almost 99% recognition for our embedding patterns.

Congestion Control Algorithms Evaluation of TCP Linux Variants in Dumbbell (덤벨 네트워크에서 TCP 리눅스 변종의 혼잡 제어 알고리즘 평가)

  • Mateen, Ahamed;Zaman, Muhanmmad
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.16 no.1
    • /
    • pp.139-145
    • /
    • 2016
  • Dumbbell is the most basic topology that can be used in almost all kind of network experiment within it or just by little expansion. While Transmission Control Protocol TCP is the basic protocol that is used for the connectivity among networks and stations. TCP major and basic goal is to provide path and services to different applications for communication. For that reason TCP has to transfer a lot of data through a communication medium that cause serious congestion problem. To calculate the congestion problem, different kind of pre-cure solutions are developer which are Loss Based Variant and Delay Based Variant. While LBV keep track of the data that is going to be passed through TCP protocol, if the data packets start dropping that means congestion occurrence which notify as a symptom, TCP CUBIC use LBV for notifying the loss. Similarly the DBV work with the acknowledgment procedure that is used in when data ACK get late with respect to its set data rate time, TCP COMPOUND/VAGAS are examples of DBV. Many algorithms have been purposed to control the congestion in different TCP variants but the loss of data packets did not completely controlled. In this paper, the congestion control algorithms are implemented and corresponding results are analyzed in Dumbbell topology, it is typically used to analyze the TCP traffic flows. Fairness of throughput is evaluated for different TCP variants using network simulator (NS-2).

Development of Common Database for the Application Programs of Distribution Management System (배전운영시스템용 응용 프로그램을 위한 공통 데이터베이스 구축)

  • Yun, Sang-Yun;Chu, Chul-Min;Kwan, Seong-Chul;Lee, Hak-Ju
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.62 no.9
    • /
    • pp.1199-1208
    • /
    • 2013
  • In recent years, the development of application programs for distribution system analysis and control has been essential part for distribution management system (DMS). In this paper, we propose the common database for application programs of distribution management system. The proposed database model has several characteristics as followings. First, the proposed database model is designed for the common use of almost the whole distribution application software. The static equipment model and dynamic type tables are mixed and the parallel table structure is applied. Second, the linked list structure of database are used for the fast processing of applications. The database model includes the hierarchy and non-hierarchy distribution system structure. Third, the reduction method of distribution database is applied. For this, we present the network reduction rules. The basic concept of reduction rules are the electrical unification of successive line section which has not lateral branches and the removal of simple lateral branches which has no devices and other laterals. Proposed database model is tested for the Jeju system of Korea Electric Power Corporation (KEPCO). Through the test, we verified that the proposed database structure can be effectively used to accomplish the distribution system operation.

Soft-Switching Buck Converter Dropped Voltage Stress of a free-Wheeling Diode Using a Single Switching Device (단일 스위칭소자를 이용하여 환류다이오드의 전압스트레스를 강하시킨 소프트-스위칭 벅 컨버터)

  • 이건행;김영석;김명오
    • The Transactions of the Korean Institute of Electrical Engineers B
    • /
    • v.53 no.9
    • /
    • pp.576-583
    • /
    • 2004
  • This paper presents a buck circuit topology of high-frequency with a single switching device. It solved the problem which arised from hard-switching in high-frequency using a resonant snubber and operating under the principle of ZCS turn-on and ZVS turn-off commutation schemes. In the existing circuit, it has the voltage stress that is almost twice of input voltage in a free-wheeling diode. In the proposed circuit, it has the voltage stress that is lower than input voltage with modifing a location of free -wheeling diode. In this paper, it expained the circuit operation of each mode and analyzed feedback-loop stabilization. Also it confirmed the waveform of each mode with simulation result. The experiment result verified the simulation waveform and compared the voltage stress of a free -wheeling diode in the exsiting circuit with the voltage stress of that in the proposed circuit. Moreover, it compares and analyzes the proposed circuit's efficiency with the hard-switching circuit's efficiency according to the change of load current.

A Parameter Selection Method for Multi-Element Resonant Converters with a Resonant Zero Point

  • Wang, Yifeng;Yang, Liang;Li, Guodong;Tu, Shijie
    • Journal of Power Electronics
    • /
    • v.18 no.2
    • /
    • pp.332-342
    • /
    • 2018
  • This paper proposes a parameter design method for multi-element resonant converters (MERCs) with a unique resonant zero point (RZP). This method is mainly composed of four steps. These steps include program filtration, loss comparison, 3D figure fine-tuning and priority compromise. It features easy implementation, effectiveness and universal applicability for almost all of the existing RZP-MERCs. Meanwhile, other design methods are always exclusive for a specific topology. In addition, a novel dual-CTL converter is also proposed here. It belongs to the RZP-MERC family and is designed in detail to explain the process of parameter selection. The performance of the proposed method is verified experimentally on a 500W prototype. The obtained results indicate that with the selected parameters, an extensive dc voltage gain is obtained. It also possesses over-current protection and minimal switching loss. The designed converter achieves high efficiencies among wide load ranges, and the peak efficiency reaches 96.9%.

A UHF CMOS Variable Gain LNA with Wideband Input Impedance Matching and GSM Interoperability

  • Woo, Doo Hyung;Nam, Ilku;Lee, Ockgoo;Im, Donggu
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.17 no.4
    • /
    • pp.499-504
    • /
    • 2017
  • A UHF CMOS variable gain low-noise amplifier (LNA) is designed for mobile digital TV tuners. The proposed LNA adopts a feedback topology to cover a wide frequency range from 474 to 868 MHz, and it supports the notch filter function for the interoperability with the GSM terminal. In order to handle harmonic distortion by strong interferers, the gain of the proposed LNA is step-controlled while keeping almost the same input impedance. The proposed LNA is implemented in a $0.11{\mu}m$ CMOS process and consumes 6 mA at a 1.5 V supply voltage. In the measurement, it shows the power gain of greater than 16 dB, NF of less than 1.7 dB, and IIP3 of greater than -1.7 dBm for the UHF band.

Development of 3300V 1MVA Multilevel Inverter using Cascaded H-Bridge Cell (3300V 1MVA H-브릿지 멀티레벨 인버터 개발)

  • Park Y.M.;Kim Y.D.;Lee H.W.;Lee S.H.;Seo K.D.
    • Proceedings of the KIPE Conference
    • /
    • 2003.07b
    • /
    • pp.593-597
    • /
    • 2003
  • Multilevel power conversion technology has received increasing attention recently for high power applications. The converters with the technology are suitable for high voltage and high power applications due to their ability to synthesize waveforms with better harmonic spectrum and apply for the high voltage equipment with a limited voltage rating of device. In the family of multilevel inverters, the topologies based on cascaded H-bridges are particularly attractive because of their modularity and simplicity of control. This paper presents multilevel inverter with cascaded H-bridge for large-power motor drives. The main features of this drive 1) reduce harmonic injection 2) can generate near-sinusoidal voltages, 3) have almost no common-mode voltage; 4) are low dv/dt at output voltage; 5)do not generate significant over-voltage on motor terminal; The topology of the developed product is presented and the feasibility study of the inverter on 3300v 1MVA 7-level H-bridge type was tarried out with experiments.

  • PDF

Novel Single Switch DC-DC Converter for High Step-Up Conversion Ratio

  • Hu, Xuefeng;Gao, Benbao;Huang, Yuanyuan;Chen, Hao
    • Journal of Power Electronics
    • /
    • v.18 no.3
    • /
    • pp.662-671
    • /
    • 2018
  • This paper presents a new structure for a step up dc-dc converter, which has several advantageous features. Firstly, the input dc source and the clamped capacitor are connected in series to transfer energy to the load through dual voltage multiplier cells. Therefore, the proposed converter can produce a very high voltage and a high conversion efficiency. Secondly, a double voltage clamped circuit is introduced to the primary side of the coupled inductor. The energy of the leakage inductance of the coupled inductor is recycled and the inrush current problem of the clamped circuits can be shared equally by two synchronous clamped capacitors. Therefore, the voltage spike of the switch tube is solved and the current stress of the diode is reduced. Thirdly, dual voltage multiplier cells can absorb the leakage inductance energy of the secondary side of the coupled inductor to obtain a higher efficiency. Fourthly, the active switch turns on at almost zero current and the reverse-recovery problem of the diodes is alleviated due to the leakage inductance, which further improves the conversion efficiency. The operating principles and a steady-state analysis of the continuous, discontinuous and boundary conduction modes are discussed in detail. Finally, the validity of this topology is confirmed by experimental results.

Surface Modification of Polyester by UV-irradiation with Oxidizing Agent, and Its Adhesion Property (자외선/산화제 처리에 의한 폴리에스테르의 표면개질 및 접착성)

  • 최창남;김종배;김상률
    • Textile Coloration and Finishing
    • /
    • v.11 no.4
    • /
    • pp.50-56
    • /
    • 1999
  • The adhesive properties of polyester cord in rubber matrix were investigated according to the surface modification. The polyester cord was oxidized in sodium hypochlorite solution, and graft-polymerized with acrylic acid under the irradiation with ultraviolet light, and then coated with resorcinol-formaldehyde latex (RFL). The modified surface was checked with scanning electron microscope. The adhesive properties were measured by the full-Out method, and evaluated with regard to the energy of adhesion and the maximum load. The polyester was not oxidized in sodium hypochlorite solution, so the surface was not able to etch to produce the coarse topology. As the concentration of acrylic acid and the reaction time were increased, the graft yields were also increased. It was considered that the acrylic acid would swell the polyester and diffuse easily to the inner side of substrate. The adhesive properties of polyeser to rubber matrix were affected by the surface condition. Namely, the maximum load was almost same, but the energy of adhesion was rather higher In the polyester grafted with acrylic acid than in control one. We concluded that the flexible aliphatic chains of polyacrylic acid situated in the interface of cord and rubber matrix were distributed well the stress and strain all over the filler resulting the high energy of adhesion.

  • PDF