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

• 한국컴퓨터정보학회논문지
• /
• 제11권1호
• /
• pp.63-69
• /
• 2006

언제 어디서나 네트워크에 연결되어 있는 유비쿼터스 환경에서의 무선 단말기의 컨텐츠에 대한 연구가 활성화되고 있다. 본 논문에서는 일반 컴퓨터의 인터넷 컨텐츠를 무선 단말기를 이용하여 얻을 수 있도록 하는 프레임워크를 제안하고자 한다. 프레임워크의 컨텐츠를 관리하는 서버의 성능 향상을 위해서 다수의 리소스 중에서 위한 중요 이미지를 선정하고, 선정된 이미지만을 단말기에서 재생 가능한 이미지로 변환하는 것이 본 논문의 목표이다. 이를 위해 웹 문서의 이미지 관련 정보 중 화면 표시율(DPR)과 이미지의 분포 영역을 고려하여 다수의 변환 요구 이미지 중에서 중요 이미지를 선별한 후 모바일 이미지로 변환 서비스하여 서버의 모바일 이미지로의 변환 시간 및 자원을 축소 시켜 서버의 성능을 향상시키고자 한다.