• 제목/요약/키워드: Bandwidth Utilization

검색결과 369건 처리시간 0.027초

Link-state 라우팅 프로토콜을 위한 효율적인 플러딩 방법 (Efficient Flooding Methods for Link-state Routing Protocols)

  • 김정호;이승환;이승형
    • 한국통신학회논문지
    • /
    • 제37B권9호
    • /
    • pp.760-766
    • /
    • 2012
  • 본 논문에서 효율적인 플러딩(flooding)을 위한 알고리즘을 제시하였다. 대표적인 link-state 라우팅 프로토콜인 OSPF(Open Short Path First)와 IS-IS(Intermediate System Routing Protocol)는 네트워크의 환경이 변할 때 노드 간에 LSA를 플러딩하여, 정보를 교환할 수 있다. 하지만 네트워크의 규모가 커지면 불필요한 LSA가 증가하여 CPU, 메모리, 대역폭 사용을 증가시켜 네트워크의 확장성에 영향을 준다. MST(Minimum spanning tree)를 기반으로 하는 기존 알고리즘은 네트워크의 불안정성과 효율적이지 못한 플러딩 문제를 가지고 있다. 그래서 네트워크의 안정성을 유지하면서 효율적인 플러딩을 위한 알고리즘을 제안하였다. 시뮬레이션을 통해 제안한 알고리즘이 기존 알고리즘보다 플러딩 효율이 향상된 것을 확인하였다.

Spectrum allocation strategy for heterogeneous wireless service based on bidding game

  • Cao, Jing;Wu, Junsheng;Yang, Wenchao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권3호
    • /
    • pp.1336-1356
    • /
    • 2017
  • The spectrum scarcity crisis has resulted in a shortage of resources for many emerging wireless services, and research on dynamic spectrum management has been used to solve this problem. Game theory can allocate resources to users in an economic way through market competition. In this paper, we propose a bidding game-based spectrum allocation mechanism in cognitive radio network. In our framework, primary networks provide heterogeneous wireless service and different numbers of channels, while secondary users have diverse bandwidth demands for transmission. Considering the features of traffic and QoS demands, we design a weighted interference graph-based grouping algorithm to divide users into several groups and construct the non-interference user-set in the first step. In the second step, we propose the dynamic bidding game-based spectrum allocation strategy; we analyze both buyer's and seller's revenue and determine the best allocation strategy. We also prove that our mechanism can achieve balanced pricing schema in competition. Theoretical and simulation results show that our strategy provides a feasible solution to improve spectrum utilization, can maximize overall utility and guarantee users' individual rationality.

All-IP 네트워크에서 IPTV 트래픽 수용을 위한 최적의 설계 방안 연구 (A Study on the Optimal All-IP Network Design for Adopting IPTV Traffic)

  • 김형수;조성수;설순욱;전윤철
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2009년도 정보통신설비 학술대회
    • /
    • pp.68-71
    • /
    • 2009
  • All-IP network requires change of the existing IP network engineering methods as the convergence service market between communication and broadcasting industries using IP network is growing rapidly. Especially the video services like IPTV require more strict transmission quality and higher bandwidth than the existing data services. So it is difficult to design All-IP network by the over-provisioning method which used to be used for the existing IP network design. It also requires a heavy investment which becomes one of big obstacles to the IPTV service expansion. In order to reduce the investment costs, it is required to design an optimized network by maximizing the utilization of the network resources and at the same time maintaining the customer satisfaction in terms of service quality. In this paper, we first analyze the effects of IPTV traffic on the existing internet. Then we compare two traffic engineering technologies, which are dimensioning without admission control and dimensioning with admission control, on the All-IP network design by simulation. Finally, we suggest cost effectiveness of traffic engineering technologies for designing the All-IP network.

  • PDF

다중처리기 시스템의 시뮬레이션에 관한 연구 (A Study on Simulation of A Multiprocessor System)

  • 박찬정;신인철;이상범
    • 대한전자공학회논문지
    • /
    • 제27권10호
    • /
    • pp.78-88
    • /
    • 1990
  • 본 논문은 다중 버스 상호 적속망을 갖는 다중처리기 시스템에서, 기억장치 접근 요구의 경쟁에 의하여 영향을 받는 시스템의 성능을 평가하기 위하여 이산 사건 모델을 구성하였다. 또한 시스템의 해석적 모델과 시뮬레이터 모델을 구성하여 해석적 모델의 결과와 시뮬레이터 모델의결과를 상호 검증하였다. 검증 방법으로는 프로세서의 수, 기억장치 모듈의 수, 버스의 수와 국부 기억장치 실패율을 입력인수로 하여 기억장치 밴드폭, 프로세서, 기억장치 모듈 및 버스의 이용율, 버스 상호 충돌의 정도를 결정할 수 있었다. 따라서 시스템을 설RP할 때 시뮬레이션을 통하여 입력인수의 상호작용을 해석함으로써 시스템의 성능을 평가할 수 있게 된다.

  • PDF

이동성 지원을 위한 JAIN 기반 SIP 시스템 프레임워크의 설계 (Design of SIP System Framework for Supporting Mobility Based on JAIN)

  • 이종언;차시호;김규호
    • 한국컴퓨터정보학회논문지
    • /
    • 제8권4호
    • /
    • pp.138-147
    • /
    • 2003
  • 무선 환경에서 단말의 이동성을 지원하는 데는 현재의 인터넷 프로토콜은 많은 문제점을 지니고 있다. 이러한 문제점을 해결하고자 모바일 IP가 등장했지만, 삼각형 라우팅, 각 호스트의 홈 IP 주소의 필요성, 그리고 터널링 관리 등의 문제점이 존재한다. 또한, 실시간 멀티미디어 트래픽은 무선 환경에서는 fast hand-off, 낮은 지연, 높은 대역폭의 활용률 등을 요구한다. SIP는 멀티미디어 응용에서 효율적으로 무선 단말의 이동성을 지원해 줄 수 있으며, 차세대 네트워크(NGN)에서 멀티미디어 서비스 및 호 설정 프로토콜로서 각광 받고 있다. 본 논문에서는 차세대 네트워크의 표준을 따르는 JAIN 기술을 기반으로 멀티미디어 응용에서 효율적으로 무선 단말의 이동성을 지원하고. 차세대 네트워크 표준에 부합되는 SIP 시스템의 프레임 워크를 설계한다.

  • PDF

Virtual Network Embedding based on Node Connectivity Awareness and Path Integration Evaluation

  • Zhao, Zhiyuan;Meng, Xiangru;Su, Yuze;Li, Zhentao
    • 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.

Handover Call Admission Control for Mobile Femtocells with Free-Space Optical and Macrocellular Backbone Networks

  • Chowdhury, Mostafa Zaman;Saha, Nirzhar;Chae, Sung-Hun;Jang, Yeong-Min
    • International journal of advanced smart convergence
    • /
    • 제1권1호
    • /
    • pp.19-26
    • /
    • 2012
  • The deployment of mobile femtocellular networks can enhance the service quality for the users inside the vehicles. The deployment of mobile femtocells generates a lot of handover calls. Also, numbers of group handover scenarios are found in mobile femtocellular network deployment. The ability to seamlessly switch between the femtocells and the macrocell networks is a key concern for femtocell network deployment. However, until now there is no effective and complete handover scheme for the mobile femtocell network deployment. Also handover between the backhaul networks is a major concern for the mobile femtocellular network deployment. In this paper, we propose handover control between the access networks for the individual handover cases. Call flows for the handover between the backhaul networks of the macrocell-to-macrocell case are proposed in this paper. We also propose the link switching for the FSO based backhaul networks. The proposed resource allocation scheme ensures the negligible handover call dropping probability as well as higher bandwidth utilization.

MPEG 동영상 서비스를 위한 효율적인 전송률 조절 알고리즘 ((An Efficient Transmission Rate Control Algorithm for MPEG VOD Service))

  • 이면재;곽준원;송하윤;박도순
    • 한국컴퓨터산업학회논문지
    • /
    • 제3권8호
    • /
    • pp.1027-1038
    • /
    • 2002
  • 인터넷 기술의 발전은 멀티미디어 데이터 서비스에 대한 관심을 증가시키고 있는데, 제한된 자원을 갖고 서비스를 할 때에는 QoS(Quality of Service)가 보장되어야 한다. 그러나 제한된 대역폭 내에서 전송량의 급격한 증가와 멀티미디어 서비스 사용자 수의 증가는 QoS의 보장과 네트워크 자원의 이용률을 저하시킬 수 있다. 이를 해결하기 위한 스무딩 기법은 가변 비트율(VBR:Variable Bit Rate)을 가진 비디오 스트림을 전송할 때 전송량의 급격한 증가가 발생되는 버스트(Burst)를 방지하기 위한 방법이다. 본 논문에서는 가변 비트율을 가진 멀티미디어 데이터를 전송할 때 MPEG의 특성을 이용하는 효율적인 스무딩 알고리즘을 제안하며, 제안한 알고리즘과 기존 스무딩 알고리즘을 다양한 환경에서 비교 분석하였다.

  • PDF

부호화 정보에 기반한 라이브 비디오의 전송률 결정 (Transmission Rate Decision of Live Video Based on Coding Information)

  • 이명진
    • 한국멀티미디어학회논문지
    • /
    • 제8권9호
    • /
    • pp.1216-1226
    • /
    • 2005
  • 본 논문에서는 동적 대역 할당이 가능한 네트워크에서 라이브 비디오의 고화질 전송을 위한 예방형 전송률 결정 방식을 제안한다. 부호기 앞단의 화면 분석기에서 입력 화면의 분산과 장면전환 정도로부터 향후 화면의 비트율을 예측하고, 부호기와 복호기 버퍼의 제약조건에 의한 전송률 범위를 구한다. 이를 토대로 빈번한 전송률 재협상에 따른 비용 증가 문제를 해결하기 위해 최근 재협상 시점으로부터 경과 시간, 비디오 수신 품질 등을 고려한 예방형 전송률 결정 방식을 제안한다. 모의실험을 통해 제안 방식은 정규화된 Least Mean Square 기반 전송률 결정 방식과 비교되었고, 적은 재협상 비용으로도 지연 위반 화면 없이 높은 채널 이용률 달성이 가능함을 보였다.

  • PDF

스펙트럼 확산 통신방식을 이용한 타국간 간섭제거 비동기 부호 분할 LAN의 구성 (Construction of LAN Using Asynchronous Code Division Multiplexing by Spread Spectrum Technique and a New Scheme of Cancelling Co-channel Interference)

  • 이동욱;변건식;김명기
    • 한국통신학회논문지
    • /
    • 제14권6호
    • /
    • pp.729-743
    • /
    • 1989
  • 스펙트럼 확산 통신은 협대역 간섭 및 임펄스성 잡음등에 강하고 비화성이 있는등 많은 장점이 있어 비동기 부호분할 다중접속을 실현하는데 많은 이점을 갖고 있다. 본 논문은 이들 장점을 이용하여 LAN을 구성하는데 전용선 및 전원선과 같은 전송로를 사용했을 때의 LAN구성을 시도하였다. 그러나 전원선은 제한된 대역 때문에 부호분할 다중을 만들기 어려우며 결국 원근문제나 타국간 간섭을 받게 된다. 이의 주원인은 부호분할 다중시 사용되는 의사 잡음 부호의 상호상관의 불량 때문이다. 이 타국간 간섭을 제거할 수 있는 한가지 방법을 제안한고 스펙트럼 확산 기술을 사용한 LAN을 구성하기 위한 성능을 평가한 것이다.

  • PDF