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

검색결과 368건 처리시간 0.029초

차별화된 서비스를 갖는 인터넷 망에서 호 블로킹 확률의 공평성을 위한 수락 제어 정책 Heuristic 알고리즘 연구 (Admission Control Policy Heuristic Algorithm for fairness of Call Blocking Probability in Differentiated Service Networks)

  • 민준기;이우섭;정중수
    • 인터넷정보학회논문지
    • /
    • 제6권3호
    • /
    • pp.121-128
    • /
    • 2005
  • 최근, 차별 서비스 망에서는 다양한 차세대 인터넷 서비스들을 지원하기 위해 효율적인 자원 관리를 위한 연구로서 동적 프로비저닝 (Dynamic Provisioning) 기법들을 이용한 수락 제어 메커니즘 연구가 활발히 진행되고 있다. 하지만, 수락 제어 메커니즘이 망에 적용되더라도 서로 다른 대역폭을 요구하는 서비스들에 대한 호 설정 요구가 들어오며 불공평한 호 블로킹 확률이 존재한다. 본 논문에서는 큰 대역폭을 요구하는 서비스와 작은 대역폭을 요구하는 서비스들 사이에 공평한 호 블로킹 확률을 제공하는 새로운 수락 제어 정책 Heuristic 알고리즘을 제안한다. 특히 제안된 알고리즘은 모의 실험 결과를 통하여 호 블로킹 확률의 공평성 및 높은 대역폭의 사용율을 제공할 수 있음을 보여 주었다.

  • PDF

K-Shortest Path 알고리즘에 기초한 새로운 대역폭 보장 라우팅 알고리즘 (New Bandwidth Guaranteed Routing Algorithms based on K-Shortest Path Algorithm)

  • 이준호;이성호
    • 한국통신학회논문지
    • /
    • 제28권11B호
    • /
    • pp.972-984
    • /
    • 2003
  • 본 논문에서는 MPLS 네트워크에서 LSP 설정에 적용될 수 있는 새로운 대역폭 보장 온라인 라우팅 알고리즘들을 제안하고 기존의 알고리즘들과 함께 그 성능을 시뮬레이션을 통해서 평가한다. 제안된 방식은 기존의 WSP나 SWP 알고리즘을 K-shortest loopless path 알고리즘에 기초해서 확장시킨 형태를 가진다. 시뮬레이션을 통해서 accepted bandwidth, accepted request number 그리고 average path length라는 성능을 평가한 결과, 모든 노드들이 LSP 설정의 ingress나 egress 노드가 될 수 있는 상황에서 제안된 방식들이 전반적으로 우수한 성능을 보였는데 네트워크 부하가 큰 경우에는 특히, 최소 홉 경로에 기초한 방식들이 좋은 성능을 보임을 알 수 있다.

An Improved Adaptive Scheduling Strategy Utilizing Simulated Annealing Genetic Algorithm for Data Center Networks

  • Wang, Wentao;Wang, Lingxia;Zheng, Fang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권11호
    • /
    • pp.5243-5263
    • /
    • 2017
  • Data center networks provide critical bandwidth for the continuous growth of cloud computing, multimedia storage, data analysis and other businesses. The problem of low link bandwidth utilization in data center network is gradually addressed in more hot fields. However, the current scheduling strategies applied in data center network do not adapt to the real-time dynamic change of the traffic in the network. Thus, they fail to distribute resources due to the lack of intelligent management. In this paper, we present an improved adaptive traffic scheduling strategy utilizing the simulated annealing genetic algorithm (SAGA). Inspired by the idea of software defined network, when a flow arrives, our strategy changes the bandwidth demand dynamically to filter out the flow. Then, SAGA distributes the path for the flow by considering the scheduling of the different pods as well as the same pod. It is implemented through software defined network technology. Simulation results show that the bisection bandwidth of our strategy is higher than state-of-the-art mechanisms.

고속 멀티미디어 무선 망에서 예측 기반의 적응적 대역폭 예약을 이용한 우선순위 호수락 제어 (A Prioritized Call Admission Control using Prediction-Based Adaptive Bandwidth Reservation in High-Speed Multimedia Wireless Networks)

  • 김미희;채기준
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권8호
    • /
    • pp.984-998
    • /
    • 1999
  • 최근 개인 휴대 통신에 대한 관심도가 증가하면서 B-ISDN (Broadband Integrated Services Digital Network)과 같은 기존의 유선 망에서 제공하던 다양한 멀티미디어 응용 지원을 무선 망으로 확장시키기 위한 연구가 활발히 진행되고 있다. 그러나 기존의 유선 망에서는 멀티미디어 응용 지원을 위해 QoS (Quality of Service) Provisioning에 관한 많은 연구가 되어 있으나 무선 망에서는 이동성과 무선 전파의 열악한 전송으로 인해 새로운 QoS Provisioning 방법에 관한 연구가 필수적이다. 본 논문에서는 이러한 무선 망의 특수성으로 인해 발생할 수 있는 서비스의 질 저하와 강제 종료를 줄임으로써 지속적인 QoS를 보장해 주고 한정된 무선 자원을 효율적으로 사용하며 처리에 의한 오버헤드를 줄이기 위하여 다음과 같은 세 가지 방법을 제안하였다. 첫째, 핸드오프 강제 종료율을 줄이기 위하여 대역폭 예약 방법을 사용하되 특정 셀의 트래픽 특성에 맞게 또한 시간대에 따른 트래픽 특성에 따라 예약 대역폭의 양을 조절하는 적응적 대역폭 예약 방법이다. 둘째, 많은 경우 각 셀의 트랙픽 변화는 일정한 주기로 변화한다는 특성에 따라 과거의 트래픽 정보를 이용하는 예측 기반의 대역폭 예약 방법이다. 마지막으로 호의 종류, 트래픽 특성, 단말기의 이동 속도에 따라 다른 우선 순위에 의해 호 수락 제어를 수행하는 우선 순위 기반의 호 수락 제어를 제안하였다. 시뮬레이션을 통하여 기존에 제안된 방법과 성능 비교하여, 요구되는 수준의 QoS 보장과 효율적인 자원의 사용, 요구되는 처리비용의 최소화를 통해 전체 시스템의 성능 향상을 입증하였다.Abstract As interest in wireless hand-held terminals and in personal communications services increases recently, there have been broad studies on the ways to support multimedia applications provided in wired networks such as B-ISDN (Broadband Integrated Services Digital Network) in wireless networks. However, since many studies have focused on Quality of Service (QoS) Provisioning in wired networks to provide multimedia applications, new methods of QoS Provisioning are needed in wireless networks to resolve the problem of wireless channel fading and the difficulty of mobility occurred in wireless networks. This paper proposes three schemes of QoS Provisioning in wireless networks which will make continuous QoS guarantee and efficient use of limited wireless resources possible. The first scheme reserves bandwidth in proportion to the amount of real-time traffic in the neighbor cells to decrease the handoff dropping rate of delay sensitive real-time connections, adapting reserved bandwidth for efficient resource utilization. The second scheme is predictive bandwidth reservation scheme that utilizes the past handoff information. It can decrease overheads required to adapt bandwidth reservation. The last scheme is priority-based call admission control prioritizing traffic type (real-time traffic/ non-real-time traffic), connection type (new connection /handoff connection), and mobile terminal speed (fast mobile/slow mobile). Simulation results show that the proposed QoS Provisioning schemes improve the total system performance by achieving three goals - required QoS guarantee, higher bandwidth utilization and less overhead.

ATM망에서 폭주 제어를 위한 스위치 성능의 비교 분석 (A comparative analysis on switch performances for congestion controls in ATM Networks)

  • 조미령;이상훈
    • 한국컴퓨터산업학회논문지
    • /
    • 제2권4호
    • /
    • pp.547-564
    • /
    • 2001
  • 본 논문에서는 EPRCA(Enhanced Proportional Rate Control Algorithm) 스위치 방식과 EMRCA(Explicit Max_min Rate Control Algorithm) 스위치 방식의 성능을 평가하기 위하여 시뮬레이션을 수행하였다. 시뮬레이션의 평가 기준으로 과도상태와 정상상태에서 각 송신원에서의 전송률(ACR)의 변화, 큐 길이, 링크 대역폭 이용률과 전송률의 공평성 여부를 사용하였다. 실험 결과 EMRCA 스위치 방식은 EPRCA 스위치 방식보다 더 안정적이며 스위치의 버퍼 크기도 줄였으며 더 높은 링크 이용률을 보였다. 이 방식은 스위치에서 MACR(Mean Allowed Cell Rate)의 계산을 위한 부동소수점 연산을 제거하여 EPRCA 스위치 방식이나 기존의 다른 폭주 제어 방식들보다 훨씬 낮은 하드웨어 복잡도를 갖는다.

  • PDF

DiffServ 방식의 Assured Service를 위한 자원 할당 및 RIO 변수 설정 방안의 제안 (A Configuration method of RIO for the Assured Service in Differentiated Services)

  • 허경;이형섭;신동범;엄두섭;차균현
    • 한국통신학회논문지
    • /
    • 제27권6C호
    • /
    • pp.571-580
    • /
    • 2002
  • 본 논문은 DiffServ 방식의 Assured Service에 대한 서비스 제공 방안으로서 Assured Service 서브 클래스별로 할당하는 대역폭의 양을 차별화하여 요구되는 버퍼 크기에 따라 서브 클래스별로 보장하는 최대 지연시간을 상대적으로 차등화 하였다. 또한 In-profile 트래픽에 대한 수율과 링크 이용률을 극대화 시킬 수 있도록 네트워크 토폴로지와 Assured Service 서브 클래스별로 할당되는 대역폭의 비율에 따라 결정되는 버퍼 크기를 기준으로 RIO 변수 값을 설정하고 접속제어의 기준이 되는 출력링크 대역폭의 크기를 설정하는 방안을 제안하였다. 시물레이션 결과는 제안하는 방식을 통해 Assured Service에 대한 서비스 수용 용량을 도출할 수 있고, 제안된 RIO 변수 값을 적용하여 In-profile 트래픽의 수율 및 링크 이용률을 극대화시킬 수 있음을 보인다.

Maximizing Network Utilization in IEEE 802.21 Assisted Vertical Handover over Wireless Heterogeneous Networks

  • Pandey, Dinesh;Kim, Beom Hun;Gang, Hui-Seon;Kwon, Goo-Rak;Pyun, Jae-Young
    • Journal of Information Processing Systems
    • /
    • 제14권3호
    • /
    • pp.771-789
    • /
    • 2018
  • In heterogeneous wireless networks supporting multi-access services, selecting the best network from among the possible heterogeneous connections and providing seamless service during handover for a higher Quality of Services (QoSs) is a big challenge. Thus, we need an intelligent vertical handover (VHO) decision using suitable network parameters. In the conventional VHOs, various network parameters (i.e., signal strength, bandwidth, dropping probability, monetary cost of service, and power consumption) have been used to measure network status and select the preferred network. Because of various parameter features defined in each wireless/mobile network, the parameter conversion between different networks is required for a handover decision. Therefore, the handover process is highly complex and the selection of parameters is always an issue. In this paper, we present how to maximize network utilization as more than one target network exists during VHO. Also, we show how network parameters can be imbedded into IEEE 802.21-based signaling procedures to provide seamless connectivity during a handover. The network simulation showed that QoS-effective target network selection could be achieved by choosing the suitable parameters from Layers 1 and 2 in each candidate network.

Fuzzy Logic based Admission Control for On-grid Energy Saving in Hybrid Energy Powered Cellular Networks

  • Wang, Heng;Tang, Chaowei;Zhao, Zhenzhen;Tang, Hui
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권10호
    • /
    • pp.4724-4747
    • /
    • 2016
  • To efficiently reduce on-grid energy consumption, the admission control algorithm in the hybrid energy powered cellular network (HybE-Net) with base stations (BSs) powered by on-grid energy and solar energy is studied. In HybE-Net, the fluctuation of solar energy harvesting and energy consumption may result in the imbalance of solar energy utilization among BSs, i.e., some BSs may be surplus in solar energy, while others may maintain operation with on-grid energy supply. Obviously, it makes solar energy not completely useable, and on-grid energy cannot be reduced at capacity. Thus, how to control user admission to improve solar energy utilization and to reduce on-grid energy consumption is a great challenge. Motivated by this, we first model the energy flow behavior by using stochastic queue model, and dynamic energy characteristics are analyzed mathematically. Then, fuzzy logic based admission control algorithm is proposed, which comprehensively considers admission judgment parameters, e.g., transmission rate, bandwidth, energy state of BSs. Moreover, the index of solar energy utilization balancing is proposed to improve the balance of energy utilization among different BSs in the proposed algorithm. Finally, simulation results demonstrate that the proposed algorithm performs excellently in improving solar energy utilization and reducing on-grid energy consumption of the HybE-Net.

ATM 망에서 ABR서비스를 위한 효율적인 전송률 할당 알고리즘 설계 및 성능분석 (Design and Performance Evaluation of An Efficient Transmission Rate Allocation Algorhthm for ABR Services in ATM Networks)

  • 김명균;허정석
    • 한국정보처리학회논문지
    • /
    • 제7권9호
    • /
    • pp.3011-3018
    • /
    • 2000
  • ATM망에서 ABR 서비스는 CBR, VBR에 할당된 전송률을 제외한 나머지를 이용해서 데이터를 전송한다. 오디오 또는 비디오 데이터와 같이 실시간 전송이 필요한 서비스들을 전송지연이 제한되는 CBR이나 VBR 트래픽을 이용하여 제공할 수 있지만, 이런 경우에는 전체 전송률을 효율적으로 사용하지 못하는 단점이 있다. 본 논문에서는 실시간 데이터를 ABR 서비스를 이용하여 효율적으로 전송하기 위한 전송률 할당 알고리즘을 제안한다. 제안된 알고리즘은 MCR을 보장하며, MCR에 비례해 전송률을 할당한다. 그리고 접속의 상태를 만족(satisfied) 상태와 불만족(bottlenecked)상태로 구분하고, 만족 상태인 접속이 사용하지 않는 전송률을 불만족 상태인 접속이 사용할 수 있도록 하여 전체 전송률 활용도를 높인다. 또한 제안된 알고리즘은 Ghani[5]에 의해 제안된 큐 제어 함수를 사용해서 큐 길이를 일정한 범위로 유지함으로써 셀의 전송지연을 일정하게 한다. 본 논문에서는 시뮬레이션을 통해 제안된 알고리즘의 성능을 분석하고, 기존에 제안된 ATM 포럼[1] 및 Kalampoukas 알고리즘[2]과 비교를 하였다.

  • PDF

인지라디오망의 스펙트럼홀 예측기반 적응 호수락제어기법 (Adaptive Call Admission Control Based on Spectrum Holes Prediction in Cognitive Radio Networks)

  • 이진이
    • 한국항행학회논문지
    • /
    • 제20권5호
    • /
    • pp.440-445
    • /
    • 2016
  • 인지라디오망에서 제한된 스펙트럼 자원을 효율적으로 이용하는 방법으로 PU (primary user)가 사용하지 않는 스펙트럼 홀의 크기를 예측하여 SU (secondary user)가 이용하는 방법이 있다. 본 논문은 SU의 서비스품질을 만족시키기 위하여, SU스펙트럼 홉핑호의 손실확률 (SHDP; spectrum hopping call dropped probability)을 최소화는 적응 호수락제어 기법을 제안한다. 이 방법은 호수락제어, 대역폭예측, 적응대역폭할당으로 구성된다. 예측기법은 스펙트럼홀의 크기뿐만 아니라, SU스펙트럼 홉핑호가 요구하는 대역폭크기를 함께 예측하며, 예약할 수 있는 자원의 크기가 부족할 때는 적응대역폭할당을 이용하여 SU스펙트럼 홉핑호의 손실확률을 최소화시킨다. 예측기법은 위너예측기법을 이용한다. 시뮬레이션을 통하여 제안한 방법의 성능을 기존방법과 비교하고, SHDP를 최소화 할 수 있음을 보인다.