• 제목/요약/키워드: virtual links

검색결과 83건 처리시간 0.021초

Topology-aware Virtual Network Embedding Using Multiple Characteristics

  • Liao, Jianxin;Feng, Min;Li, Tonghong;Wang, Jingyu;Qing, Sude
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권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.

동적인 WDM 네트워크에서 가상 링크의 불연속성을 감소시키는 파장 할당 기법 (Wavelength assignment algorithm to reduce discontinuity of virtual links in dynamic WDM network)

  • 유승연;김성천
    • 정보처리학회논문지C
    • /
    • 제13C권2호
    • /
    • pp.167-170
    • /
    • 2006
  • 파장 할당에 대해 제안된 알고리즘들의 대부분은 무한한 수의 ADM을 가정하여 I/O 블로킹을 배제하였으며 파장을 할당한 이후, 네트워크 내에 파장이 불연속적인 형태로 남게 되어 링크 블로킹을 증가시킬 수 있다는 문제점이 있다. 또한 최악의 경우 O(W $N^3$)의 시간 복잡도를 갖는다. 본 논문에서는 온라인 상에서 동적인 트래픽 요청에 대해 최악의 경우 O(W $N^2$)의 복잡도를 가지면서 I/O 블로킹과 링크 블로킹을 모두 고려하는 파장 할당 알고리즘을 제안하였다. 파장의 불연속성을 최소화함으로써 블로킹의 발생을 감소시킬 수 있었다.

The Influence of Virtuality on Social Network: A Multi-level Approach

  • Suh, A-Young;Shin, Kyung-Shik;Kim, Min-Soo
    • 한국경영정보학회:학술대회논문집
    • /
    • 한국경영정보학회 2008년도 춘계학술대회
    • /
    • pp.52-63
    • /
    • 2008
  • Virtuality is a product of the information age, and as it plays a larger role in the activities of individuals, groups and organizations, the issue of how human behavior varies between virtual and physical space has become one of the most important questions facing the management environment of today. The purpose of this article is to examine how virtuality shapes individuals' social relationships within and outside their work groups. We developed a conceptual framework that explores the links between virtuality and social network based on computer-mediated communication theory and social network theory. Using data from 172 individuals of 42 project teams in 5 global business consulting firms, we tested cross-level hypotheses. The results of hierarchical linear modeling (HLM) indicate that virtuality significantly influences individual's internal tie strength as well as external bridging ties. The results also show the effects of virtual process via CMC vary along with the virtual context.

  • PDF

계층화된 링크 - 상태 인터넷 라우팅에서 가상 링크 운용 최적화를 위한 다기준 유전자 알고리즘의 응용 (Optimal Operations of the Virtual Link System in Hierarchical Link-State Routing: A Multi-Criteria Genetic Algorithm Approach)

  • 김도훈
    • 산업공학
    • /
    • 제16권spc호
    • /
    • pp.14-20
    • /
    • 2003
  • This paper presents a multi-criteria decision model and Multi-Criteria Generic Algorithm(MCGA) approach to improve backbone topology by leveraging the Virtual Link(VL) system in an hierarchical Link-State(LS) routing domain. Given that the sound backbone topology structure has a great impact on the overall routing performance in an hierarchical LS domain, the importance of this research is evident. The proposed decision model is to find an optimal configuration of VLs that properly meets two-pronged engineering goals in installing and maintaining VLs: i.e., operational costs and network reliability. The experiment results clearly indicates that it is essential to the effective operations of hierarchical LS routing domain to consider not only engineering aspects but also specific benefits from systematical layout of VLs, thereby presenting the validity of the decision model and MCGA.

Networked Community: A connected Societ

  • Yoon, Soungwoong;Lee, Sang-Hoon
    • 한국컴퓨터정보학회논문지
    • /
    • 제22권6호
    • /
    • pp.25-32
    • /
    • 2017
  • We are living in networks which are regarded as a society. However, it is difficult to designate a specific position or the impact over sociological relationships and virtual links. In this paper, we conceptualize two themes of the network as Physical Network and Virtual Network, and observe their cross-network effects. New concept called Networked Community (NC) is then introduced to walk through both PN and VN by using the element of connections say connectivity feature. Through modeling NC by the theme of network transposition and egocentric network, we try to comprehend all possible networks for detecting the problems and solutions by using both sides' idea. Experimental results show that we can model real-world problems and then analyze them through NC by measurable and structural manner.

The Key to The Future Development of Interactive Art - Virtual Reality Technology

  • Wang, Junyi;Wang, Yuanyuan;Zhang, Ning;Lee, Eung-Joo;Yabin, Li;Liao, Gang
    • Journal of Multimedia Information System
    • /
    • 제5권4호
    • /
    • pp.277-282
    • /
    • 2018
  • Interactive art is an art form that closely links art creators and art participants. It has been doomed with advanced technology from the very beginning. Virtual Reality is a technology which born in the background of the maturity of computer technology. Its birth has brought immeasurable possibilities for interactive art, especially the interactivity and multi-sensory experience. This paper discusses the current development status of interactive art in the field of interactive art through the characteristics of virtual reality technology and the future development of this technology will bring to interactive art.

Implementation of an OpenFlow-based Access Point Virtual Switch for Monitoring and Virtualization of Legacy Wireless LAN

  • Lee, Hyung-Bong;Park, Ji-Hoon
    • 한국컴퓨터정보학회논문지
    • /
    • 제21권1호
    • /
    • pp.65-72
    • /
    • 2016
  • Network virtualization is an emerging technology for solving the rigidity of the physical network infrastructure. The innovative technique virtualizes all resources in the network, including the network links and nodes, and provides a number of virtual networks on a single network infrastructure. In order to realize a virtual network, a thorough and complete monitoring of all resources in the network should be performed firstly. OpenFlow is an open source stack for network virtualization. However, it is impossible to apply OpenFlow to AP-based legacy wireless LAN environment because OpenFlow targets ethernet-based LAN environment. In this paper, we implement an adaptor-styled virtual switch for AP-based wireless LAN through customizing the Open vSwitch which is a virtual switch of OpenFlow. The evaluation test results show that the implemented OpenFlow stack operates successfully. The implemented OpenFlow stack can now be plugged immediately in existing AP-based wireless LAN environment and plays network resource monitoring. In the future, we can develop wireless LAN virtualization applications on the wireless OpenFlow stack.

가상 네트워크 환경에 기반한 모바일 네트워크 (Miblie Network based on Virtual Network environment)

  • 이종서;문일영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.793-794
    • /
    • 2009
  • 최근에는 컴퓨팅 자원이 크게 증가하여, 인터넷을 통해 연결된 수많은 컴퓨팅 자원들을 다수의 사용자가 이용하고 어떻게 서비스 할 것인가에 대한 클라우드 컴퓨팅 또는 그리드 컴퓨팅 기술이 주목받고 있으며 또한 네트워크에서도 물리적 네트워크 위에 가상의 네트워크 링크와 노드을 구성하여 가상의 네트워크를 구성하는 가상 네트워크 환경 연구가 이뤄지고 있다. 가상화 기술은 네트워크 보다는 실질적으로 운영체제 분야에서 오랫동안 연구되고 발전되고 있으나 본 논문에서는 네트워크 분야에 적용된 가상화기술을 토대로 모바일 네트워크에 적용된 가상 모바일 네트워크에 대하여 살펴보도록 하겠다.

  • PDF

예비 가상 경로를 이용한 ATM VC 교환기 고장 우회 방법 (Schemes to Overcome ATM VC Switch Failures using Backup Virtual Paths)

  • 유영환;안상현;김종상
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권2호
    • /
    • pp.187-196
    • /
    • 2000
  • ATM 망에서의 장애는 가상 경로(virtual path; VP) 링크와 가상 경로 교환기(VP switches), 가상 채널 교환기(virtual channel switches)에서 발생할 수 있다. 이들 중에서 VP 링크와 VP 교환기의 장애를 복구하는 방법은 많이 연구되어 왔으나 보호 도메인(protection domain)의 종단점으로 사용되는 VC 교환기 장애에 대한 대응 방법은 아직 제안된 것이 없다. VC 교환기 장애는 단 한 번으로도 심각한 문제를 발생시킬 수 있기 때문에 이에 대한 새로운 고장 우회 방법이 절실히 요구된다. 지금까지 제안된 가상 경로 수준의 복구 방법은 크게 플러딩(flooding) 알고리즘을 사용하는 방법과 예비 가상 경로(backup virtual path; BVP)를 사용하는 방법으로 분류할 수 있다. 후자의 경우 예상치 못한 장애에 적절히 대응할 수 없다는 단점이 있기는 하지만, 복구 속도가 빠르고 필요 여유 용량(spare capacity)이 적다는 장점이 있다. 이 논문에서는 VC 교환기의 장애에 대응하기 위하여 새로운 형태의 BVP를 사용하는 복구 알고리즘을 제시한다. 제안된 알고리즘들은 공통적으로 VC 교환기의 고장으로 인해 단절된 가상 연결을 복구 할 수 있다는 장점을 가지며, 단순한 VP의 장애에 대해서도 기존의 연구와 비교하여 복구 능력의 저하가 없음을 실험을 통해 보인다.

  • PDF

가상공동체에서 매개 변수로서의 몰입의 역할 (The Role of Cognitive Absorption as a Mediating Variable in Virtual Community)

  • 김진화;변현수
    • 경영정보학연구
    • /
    • 제6권2호
    • /
    • pp.47-63
    • /
    • 2004
  • 인터넷의 발달로 인해 가상공간에서 벌어지는 현상에 관한 관심과 영향력이 증가하고 있다. 그 중에서도 현실의 실제 공동체와 비슷한 가상공동체의 중요성이 커지고 있다. 그런데 가상공간 자체는 몰입하기 쉬운 특징을 고루 지니고 있다. 본 연구에서는 가상공동체의 구성원들이 가상공동체를 이용함에 있어서 몰입이 큰 역할을 한다는 것을 알아보고자 한다. 연구 결과 도전의욕, 숙련도, 지각된 현실감, 욕구충족 등의 변수들은 몰입을 통해 가상공동체의 이용에 유의한 영향을 미치는 것을 확인하였다. 단지 상호작용성은 몰입을 거치지 않고 직접 가상공동체 이용에 영향을 미치고 있었다. 이는 몰입이 가상공동체 이용에 중요한 역할을 하는 요인이라는 것을 나타내는 것이며, 또한 가상공동체가 제대로 운영되기 위해서는 상호작용에 필요한 최소한의 구성원을 확보할 필요가 있다는 것을 의미한다. 가상공동체의 운영에 있어서, 몰입을 높이는 여러 가지 방법들을 고안해서 적용한다면 가상공동체의 활성화와 성과를 높이는데 큰 기여를 할 수 있을 것이다.