• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권7호
• /
• pp.3393-3412
• /
• 2017

As a main challenge in network virtualization, virtual network embedding problem is increasingly important and heuristic algorithms are of great interest. Aiming at the problems of poor correlation in node embedding and link embedding, long distance between adjacent virtual nodes and imbalance resource consumption of network components during embedding, we herein propose a two-stage virtual network embedding algorithm NA-PVNM. In node embedding stage, resource requirement and breadth first search algorithm are introduced to sort virtual nodes, and a node fitness function is developed to find the best substrate node. In link embedding stage, a path fitness function is developed to find the best path in which available bandwidth, CPU and path length are considered. Simulation results showed that the proposed algorithm could shorten link embedding distance, increase the acceptance ratio and revenue to cost ratio compared to previously reported algorithms. We also analyzed the impact of position constraint and substrate network attribute on algorithm performance, as well as the utilization of the substrate network resources during embedding via simulation. The results showed that, under the constraint of substrate resource distribution and virtual network requests, the critical factor of improving success ratio is to reduce resource consumption during embedding.

• Structural Engineering and Mechanics
• /
• 제64권3호
• /
• pp.301-310
• /
• 2017

For further development of passive control systems to dissipate larger seismic energy and prevent the structures from earthquake losses, this paper proposes an innovative two-level control system to improve behavior of chevron braced steel frames. Combining two Knee Braces, KB, and a Vertical Link Beam, VLB, in a chevron braced frame, this system can reliably sustain main shock and aftershocks in steel structures. The performance of this two-level system is examined through a finite element analysis and quasi-static cyclic loading test. The cyclic performances of VLB and KBs alone in chevron braced frames are compared with that of the presented two-level control system. The results show appropriate performance of the proposed system in terms of ductility and energy dissipation in two different excitation levels. The maximum load capacity of the presented system is about 30% and 17% higher than those of the chevron braced frames with KB and VLB alone, respectively. In addition, the maximum energy dissipation of the proposed system is about 78% and 150% higher than those of chevron braced frames with VLB and KB respectively under two separate levels of lateral forces caused by different probable seismic excitations. Finally, high performance under different earthquake levels with competitive cost and quick installation work for the control system can be found as main advantages of the presented system.

• Journal of Power Electronics
• /
• 제2권3호
• /
• pp.181-188
• /
• 2002

The utility interfaced sinewave modulation Inverter for the solar photovoltaic power conditioner with a high frequency transformer is presented for residential applications. As compared with the conventional full-bridge hard switching slnewave PWM inverter with a high frequency link, the simplest single-ended edge-resonant soft switching sinewave inverter with a sinewave duty cycle pulse control scheme is implemented, resulting in size and weight reduction, low cost and high efficiency This paper presents a prototype system of the sinewave zero voltage soft switching sinewave inverter for solar power conditioner, along with its operating principle and unique features. In addition to these, this paper discusses a control implementation to deliver high quality output current. Major design of each component and the power loss analysis under actual power processing is also discussed and evaluated from an experimental point of view A newly developed utility-connected sinewave power conditioning circuit which achieves 92.5% efficiency under 4kW output is demonstrated.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권11호
• /
• pp.5264-5281
• /
• 2017

Multihop relay-based cellular networks are attracting much interest because of their throughput enhancement, coverage extension, and low infrastructure cost. In these networks, relay stations (RSs) between a base station (BS) and mobile stations (MSs) drastically increase the overall spectral efficiency, with improved channel quality for MSs located at the cell edge or in shadow areas, and enhanced throughput of MSs in hot spots. These relay-based networks require an advanced radio resource management scheme because the optimal amount of radio resource for a BS-to-RS link should be allocated according to the MS channel quality and distribution, considering the interference among RSs and neighbor BSs. In this paper, we propose optimal resource planning algorithms that maximize the overall utility of relay-based networks under a proportional fair scheduling policy. In the first phase, we determine an optimal scheduling policy for distributing BS-to-RS link resources to RSs. In the second phase, we determine the optimal amount of the BS-to-RS link resources using the results of the first phase. The proposed algorithms efficiently calculate the optimal amount of resource without exhaustive searches, and their accuracy is verified by comparison with simulation results, in which the algorithms show a perfect match with simulations.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 1999년도 추계종합학술대회
• /
• pp.356-362
• /
• 1999

DECT(Digital Enhanced Cordless Telecommunications)는 사설교환기에 이동서비스를 제공하기 위한 통신 규약으로 셀 반경이 100~200 m 정도인 협역상의 이동서비스를 제공하는 초소형 셀룰라(pico-cellular) 방식이고, PSTN을 이용한 저가형 통신서비스를 제공함으로써 빌딩의 옥내형 이동통신을 위한 CSM의 이상적인 보완책으로 각광을 받고 있다. 본 논문에서는 링크제어, 오류제어, 시퀸스제어, 흐름제어 기능의 수행으로 상위 네트워크 계층에게 신뢰성 있는 통신 링크를 제공하는 DECT 시스템의 데이타 링크제어 계층의 구현방법과 기술에 관해 연구하였다.

• 한국정보통신학회논문지
• /
• 제3권1호
• /
• pp.129-139
• /
• 1999

DECT(Digital Enhanced Cordless Telecommunications)는 사설교환기에 이동서비스를 제공하기 위한 통신규약으로 셀 반경이 100∼200 m 정도인 협역상의 이동서비스를 제공하는 초소형 셀룰라(pico-cellular) 방식이고, PSTN을 이용한 저가형 통신서비스를 제공함으로써 빌딩의 옥내형 이동통신을 위한 GSM의 이상적인 보완책으로 각광을 받고 있다. 본 논문에서는 링크제어, 오류제어, 시퀀스제어, 흐름제어 기능의 수행으로 상위 네트워크 계층에게 신뢰성 있는 통신 링크를 제공하고, 가입자 수용용량의 증대를 위해 증설되는 기지국과 기지국 접속장치의 위치에 무관하게 실시간 서비스를 제공할 수 있는 데이타 링크제어 계층의 구현을 위해 이의 구조와 기능을 분석하고 설계하였다.

• 문화기술의 융합
• /
• 제5권2호
• /
• pp.381-388
• /
• 2019

본 논문에서는 5G 이동통신 무선접속망의 프론트홀(fronthaul), 미드홀(midhaul), 백홀(backhaul) 설치 비용 효율성과 구축 용이성을 증대시키기 위해 제안된 MXN의 구조 및 동작절차를 제시하고, XDU 탐색 및 xhaul 링크 설정방식을 분석하였다. 특히 본 논문에서는 mmWave기반의 xhaul 링크 설정을 위한 여러 형태의 빔탐색 방식을 제시하고 이들 방식에 대한 성능 분석을 수행하였다. 성능 분석의 결과 제안한 임계치 기반의 탐색 혹은 획득 정보기반의 탐색은 모든 빔을 순차적으로 탐색하는 전체 빔 탐색 방식에 비해 50%이하의 짧은 탐색 지연시간을 보장함을 알 수 있었다.

• 한국산업정보학회논문지
• /
• 제15권5호
• /
• pp.187-196
• /
• 2010

네트워크 최적화 문제는 의사결정 문제 중에서 노드와 아크로 표현되는 수 많은 문제를 포함하고 있어서, 그 응용범위가 매우 다양할 뿐만 아니라 매우 실질적인 문제를 해결하는 좋은 방법론이다. 직접적으로 관련이 없는 많은 최적화 문제들도 네트워크로 적절히 표현할 수 있는 경우가 많으며 이를 통해 보다 섬도 있는 문제에 대한 이해와 해의 도출이 가능하게 된다. 이처럼 광범위한 응용분야를 가지는 네트워크 최적화 문제는 경영과학 및 산업공학에서 기본이 중요 학문이며, 이를 체계적으로 이해하고 실제 문제를 해결하려면 최적화 이론, 계산이론, 프로그래밍 등의 종합적인 지식을 필요로 한다. 본 연구에서는 네트워크 최적화 문제를 실질적으로 해결하는 필요한 지식 전달에 중점을 두고, 선형계획법 및 정수계획법을 위한 소프트웨어인 LPSolve를 소개하고 이 LPSolve와 엑셀을 연동하는 방법을 알아본다. 또한 네트워크 자체를 엑셀에서 그리는 방법을 알아보고, 이를 통해 네트워크 최적화 문제를 보다 실질적인 다룰 수 있도록 한다.

• 한국정보처리학회논문지
• /
• 제4권8호
• /
• pp.2080-2091
• /
• 1997

Video On Demand (VOD) 서비스는 광대역 종합 정보 통신망을 기반으로 하는 대화형 멀티미디어 서비스 중 가장 유용한 서비스로 인식되고 있다. 다수의 가입자가 각각 보고싶은 프로그램을 시청할 수 있는 요구 즉시형 VOD 시스템에서 중앙 비디오 서버만 둘 경우, 비디오 서버가 각 가입자와 점 대 점 연결을 이루면서 다량의 영상정보를 실시간으로 제공해야하기 때문에 가입자가 소수일 때는 서비스 가능하다. 그러나 가입자 수가 많아지면 프로그램 전송망과 비디오 서버에 집중되는 트래픽을 분산시키는 것은 매우 중요하다. 본 논문은 비디오 서버들의 분산 구성과 이들을 연결하는 전송망에 대해 분석하며, 제시한 전송망을 모델로 망 내 트래픽을 분석하고 지역 비디오 서버에 프로그램을 저장하는 방식을 제안한다. 이를 위해 수요량, 지역 비디오 서버의 수, 시청 선호 확률 등 트래픽 파라메터의 변화에 따른 지역 비디오 서버의 프로그램 저장량, 지역 비디오 서버간의 전송 트래픽량, 중앙 비디오 서버와 지역 비디오 서버간의 링크 트래픽량을 분석한다. 그리고, 프로그램 저장 비용, 지역 비디오 서버간 전송 비용, 중앙 비디오 서버와 지역 비디오 서버간 링크 비용으로 계산되는 총 비용을 최소로 하는 지역 비디오 서버의 적정 프로그램 저장량 결정한다.

• 대한교통학회지
• /
• 제6권1호
• /
• pp.5-16
• /
• 1988

Development is given to an optimal network design method using continuous design variables. Modified Hooke-and-Jeeves algorithm is implemented in order to solve nonlinear programming problem which is approximately equivalent to the real network design problem with system efficiency crieteria and improvement cost as objective function. the method was tested for various forms of initial solution, and dimensions of initial step size of link improvements. At each searching point of evaluating the objective function, a link flow problem was solved with user equilibrium principles using the Frank-Wolfe algorithm. The results obtained are quite promising interms fo numbers of evaluation, and the speed of convergence. Suggestions are given to selections of efficient initial solution, initial step size and convergence criteria. An approximate method is also suggested for reducing computation time.