• Journal of Communications and Networks
• /
• v.14 no.3
• /
• pp.319-335
• /
• 2012

In this study, we design an applicable model enabling internet protocol television (IPTV) service providers to use a virtual network (VN) for IPTV service delivery. The model addresses the guaranteed service delivery, cost effectiveness, flexible control, and scalable network infrastructure limitations of backbone or IP overlay-based content networks. There are two major challenges involved in this research: i) The design of an efficient, cost effective, and reliable virtual network topology (VNT) for IPTV service delivery and the handling of a VN allocation failure by infrastructure providers (InPs) and ii) the proper approach to reduce the cost of VNT recontruction and reallocation caused by VNT allocation failure. Therefore, in this study, we design a more reliable virtual network topology for solving a single virtual node, virtual link, or video server failure. We develop a novel optimization objective and an efficient VN construction algorithm for building the proposed topology. In addition, we address the VN allocation failure problem by proposing VNT decomposition and reconstruction algorithms. Various simulations are conducted to verify the effectiveness of the proposed VNT, as well as that of the associated construction, decomposition, and reconstruction algorithms in terms of reliability and efficiency. The simulation results are compared with the findings of existing works, and an improvement in performance is observed.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.25 no.3A
• /
• pp.443-450
• /
• 2000

Although designing a virtual topology for all-optical WDM wide-area networks has been extensively studied and several algorithms have been proposed, these algorithms assumed error-free communication between two nodes. However, noises from optical amplifiers and optical cross-connects can degraded the signal, resulting in a nonzero bit-error rate. In this paper, we investigate the effect of physical limitations on the virtual topology design. We show that for side-area all-optical networks where transmission distance is fairly long, virtual topology design algorithm that can determine the locations of opto-electronic(OE) and electro-optic(EO) conversions to set up a connection request with a high BER in a multihop manner.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.8 no.1
• /
• pp.145-164
• /
• 2014

Network virtualization provides a promising tool to allow multiple heterogeneous virtual networks to run on a shared substrate network simultaneously. A long-standing challenge in network virtualization is the Virtual Network Embedding (VNE) problem: how to embed virtual networks onto specific physical nodes and links in the substrate network effectively. Recent research presents several heuristic algorithms that only consider single topological attribute of networks, which may lead to decreased utilization of resources. In this paper, we introduce six complementary characteristics that reflect different topological attributes, and propose three topology-aware VNE algorithms by leveraging the respective advantages of different characteristics. In addition, a new KS-core decomposition algorithm based on two characteristics is devised to better disentangle the hierarchical topological structure of virtual networks. Due to the overall consideration of topological attributes of substrate and virtual networks by using multiple characteristics, our study better coordinates node and link embedding. Extensive simulations demonstrate that our proposed algorithms improve the long-term average revenue, acceptance ratio, and revenue/cost ratio compared to previous algorithms.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.04a
• /
• pp.590-593
• /
• 2012

현재 인터넷은 하드웨어 종속적인 특징을 가지고 있어 급변하는 환경에 적응하기 힘들다. 이러한 제약사항은 관련 산업 발전을 더디게 하고 있다. 이와 같은 네트워크 환경에서 산업 발전을 위하여 네트워크 인프라에 유연성을 제공할 수 있는 기술의 개발이 필요하다. 그러한 문제를 해결하기 위해 오픈프로토콜인 OpenFlow의 Programmable Network의 특성을 이용하여 네트워크 가상화를 구현하였으며, 응용 서비스별 Virtual Network를 제공하는 방안에 대해 연구하였다. 이를 위하여 OpenFlow 기반의 Programmable Network를 구축하였으며, 동적으로 구성이 가능한 네트워크에서 가상화를 제공하기 위해 VNAPI를 개발하였다. 또한, VNAPI를 통하여 신뢰성 있고 효율적인 응용 서비스의 전달을 위하여 Virtual Network Topology에 대한 설계를 같이 수행하였다.

• Korean Journal of Computational Design and Engineering
• /
• v.14 no.4
• /
• pp.281-289
• /
• 2009

Topology optimization has been widely used for the optimal structure design for weight reduction and high performance. Since the result of three-dimensional topology optimization is represented by the discrete material distribution in finite elements, it is hard to interpret from a design point of view. In this paper, the method for interpreting three-dimensional topology optimization resuIt into a series of cross-sectional curve representation is proposed and interfaced with the existing CAD system for the practical use. The concept of node density and virtual grid is introduced to transform element density values into grid density and material boundaries in each cross section are identified based on the element volume rate to satisfy the amount of material specified in the original design intent. Design exampIes show that three-dimensional topology result can be converted into a form of curve CAD model and the seamless interface with CAD software can be achieved.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.27 no.8C
• /
• pp.729-740
• /
• 2002

This paper studies the issues arising in the virtual topology reconfiguration phase of Multi-wavelength Routed Optical Networks. This reconfiguration process means to change the virtual topology in response to the changing traffic patterns in the higher layer. We formulate the optimal reconfiguration policy as a multi-stage decision-making problem to maximize the expected reward and cost function over an infinite horizon. Then we propose a new heuristic algorithm based on node-exchange to reconfigure the virtual topology to meet the traffic requirement. To counter the continual approximation problem brought by heuristic approach, we take the traffic prediction into consideration. We further propose a new heuristic reconfiguration algorithm called Prediction based Multi-stage Reconfiguration approach to realize the optimal reconfiguration policy based on predicted traffic. Simulation results show that our reconfiguration policy significantly outperforms the conventional one, while the required physical resources are limited.

• Journal of KIISE:Information Networking
• /
• v.30 no.1
• /
• pp.1-8
• /
• 2003

In this paper. we develop an analytical model to evaluate the virtual topology reconfiguration phase of optical Internet networks. To counter the continual approximation problem brought by traditional heuristic approach, we take the traffic prediction into consideration and propose a new heuristic reconfiguration algorithm called Prediction based Multi-stage Reconfiguration approach. We then use this analytical model to study the different configuration operation policies in response to the changing traffic patterns in the higher layer and the congestion level on the virtual topology. This algorithm persists to decide the optimal instant of reconfiguration easily based on the network state. Simulation results show that our virtual topology management Policy significantly outperforms the conventional one, while the required physical resources are limited.

• 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.

• The Journal of the Korea Contents Association
• /
• v.6 no.9
• /
• pp.9-18
• /
• 2006

We completed a new cluster system based on WDM by proposing a virtual topology reconfiguration schemes. The key idea of the proposed scheme is to construct a set with the longest chains of requests of connecting nodes which need to be assigned a wavelength. All the sets have no common factor, that is, there is no duplicated link among the requests of connecting. After making the set satisfying this condition, we could assign a wavelength to per corresponding set. We could reconfigure a virtual topology with this scheme collectively. we compared our scheme to existing approaches by the OWns simulation tool. As the results, we gained improved performances, reducing 10% of blocking rate and improving 30% of ADM utilization in terms of the blocking probability and the ADM utilization.

• Proceedings of the KIEE Conference
• /
• 2003.07b
• /
• pp.708-710
• /
• 2003

This paper presents design sensitivity analysis for the electromagnetic force and torque obtained from Coulomb's virtual work method using the adjoint variable method. And virtual displacement field is calculated from a static structural analysis. Derived equations are verified by comparison with finite different method. And topology optimization for a c-core is given as a verification example.