• 제목/요약/키워드: Maximum Link Utilization

검색결과 29건 처리시간 0.024초

Optimal Design of Superframe Pattern for DVB-RCS Return Link

  • Lee, Ki-Dong;Cho, Yong-Hoon;Lee, Seung-Joon;Lee, Ho-Jin
    • ETRI Journal
    • /
    • 제24권3호
    • /
    • pp.251-254
    • /
    • 2002
  • We developed a method for optimal superframe design in the multi-frequency time division multiple access (MF-TDMA) return-link of a satellite multimedia interactive network called a digital video broadcasting return channel over satellite (DVB-RCS) sub-network. To find the optimal superframe pattern with the maximum data throughput, we formulated the design problem as a non-linear combinatorial optimization problem. We also devised the proposed simple method so that it would have field applicability for improving radio resource utilization in the MF-TDMA return link.

  • PDF

병행처리 기능을 갖는 멀티링크 스위칭기법의 성능 분석 (Performance Analysis of Multi-Link Switching Method with Concurrent Processing Function)

  • 유동관
    • 한국컴퓨터정보학회논문지
    • /
    • 제6권2호
    • /
    • pp.84-89
    • /
    • 2001
  • 본 논문은 근거리 통신망 (LAN)의 종단에서 사용되는 기존의 멀티링크 스위칭 기법이 최대 정규화 전파 지연 값이 커질수록 채널 이용률이 급격히 떨어지는 단점이 있어 이를 보완하고자 병행처리 기능을 추가하여 프로토콜을 개선시킨 다음에 성능을 분석하여 보았다. 개선된 프로토콜의 성능 분석은 채널 이용률 관점에서 이루어졌으며 이것을 기존의 다른 프로토콜과 비교하여 보았다. 그 결과 병행처리 기능이 추가된 프로토콜이 기존의 여러 방식의 프로토콜보다 최대 정규화 전파 지연 값이 커질 경우 더 나은 성능을 보임을 알 수 있었다.

트래픽 엔지니어링을 위한 명시적 경로 설정 절차 (An Explicit Routing Procedure for Traffic Engineering)

  • Sung Chang Sup;Yang Woo Suk
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
    • /
    • pp.426-433
    • /
    • 2002
  • This paper deals with an offline routing problem, which can be used as an explicit routing procedure in MPLS(Multiprotocol Label Switching) network, for traffic engineering. This problem is formulated as an MIP(Mixed Integer Programming) with the objective function which is to minimize the sum of the maximum link utilization for load balancing (link utilization) and the routing cost. Constraints arc composed of link capacity restriction and demand requirement that has origin-destination pair, bandwidth requirement and hop restriction. The problem is proved to be NP-hard so that the Lagrangean relaxation method is applied to propose a Lagrangean heuristic. To test the effectiveness & efficiency of the proposed algorithm, computational experiments are performed with numerical instances. The experiment results show that the proposed algorithm solves the problem within a reasonable time.

  • PDF

Active Queue Management using Adaptive RED

  • Verma, Rahul;Iyer, Aravind;Karandikar, Abhay
    • Journal of Communications and Networks
    • /
    • 제5권3호
    • /
    • pp.275-281
    • /
    • 2003
  • Random Early Detection (RED) [1] is an active queue management scheme which has been deployed extensively to reduce packet loss during congestion. Although RED can improve loss rates, its performance depends severely on the tuning of its operating parameters. The idea of adaptively varying RED parameters to suit the network conditions has been investigated in [2], where the maximum packet dropping probability $max_p$ has been varied. This paper focuses on adaptively varying the queue weight $\omega_q$ in conjunction with $max_p$ to improve the performance. We propose two algorithms viz., $\omega_q$-thresh and $\omega_q$-ewma to adaptively vary $\omega_q$. The performance is measured in terms of the packet loss percentage, link utilization and stability of the instantaneous queue length. We demonstrate that varying $\omega_q$ and $max_p$ together results in an overall improvement in loss percentage and queue stability, while maintaining the same link utilization. We also show that $max_p$ has a greater influence on loss percentage and queue stability as compared to $\omega_q$, and that varying $\omega_q$ has a positive influence on link utilization.

광 통신망에서 보호 패스 설정을 위한 분산 자원 공유 메카니즘 (Resource Share Mechanism for the Balanced Backcup Path Establishment in Optical Networks)

  • 박현;이동훈;예병호;김상하
    • 한국통신학회논문지
    • /
    • 제30권12A호
    • /
    • pp.1111-1119
    • /
    • 2005
  • 다량의 OXC (Optical Cross Connectors)를 수용하는 광 전송망에서 한 개의 광섬유 절단은 1.6 Tbps 정도의 트래픽 손실이 있으며, 이러한 현상은 빈번히 발생 할 수 있다. 이와 같이 광 전송망에서 연결 자원의 생존성은 중요한 요소이며, 기존의 보호 메카니즘들은 워킹 패스의 SRLG(Shared Risk Link Group) 만으로 다른 백업패스를 선택하여 장애에 대한 복구를 수행한다. 그러나 백업 패스들이란 어느 한 곳에 집중될 수 있고 그 결과 유휴한 자원을 사용하지 못하며, 궁극적으로 전체 자원의 효율성을 감소시킨다. 본 논문은 불균형한 자원 공유를 해결함으로써 자원 공유의 효율성을 증가시키기 위한 메카니즘으로, 최대 링크 부하를 분산시킴으로써 링크의 효율성을 개선시키는데 목적이 있다. 실험적 결과는 여유 자원 양에 의한 제안된 메카니즘과 Somdip's 메카니즘에서 구한 시뮬레이션 결과를 통해 기술된다.

P2P 환경에서 효율적 망 자원 이용을 위한 피어의 송신률 결정 방법 (A Method for Determining Sending Rates of Peers for Efficient Network Resource Utilization in P2P Environment)

  • 박재성
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제1권2호
    • /
    • pp.99-102
    • /
    • 2012
  • P2P 응용 서비스의 성능은 피어 선택의 지능화를 통해 불필요한 망간 트래픽 교환양을 줄임으로써 향상시킬 수 있다. 그러나 P2P 오버레이 망의 피어간 논리적 링크는 하부 망의 물리적 링크들로 구성되기 때문에 선택된 피어의 송신률에 의해 결정되는 트래픽 패턴에 따라 하부 링크들에 부가되는 부하는 달라진다. 따라서 피어의 송신률이 신중하게 결정되지 않는다면 일부 하부 망 링크들의 이용률은 낮은 반면 다른 링크들은 혼잡하게 되는 부하 불균형 문제가 발생된다. 이와 같은 하부 망 자원의 비효율적 이용 현상을 방지하기 위해 본 논문에서는 최적화 기법을 통해 피어의 송신률을 결정하기 위한 전략적 방안을 제안한다. 제안 기법은 피어의 수신률을 일정 수준으로 보장함과 동시에 하부 망의 링크 이용률의 최대값을 최소화 할 수 있도록 서버 피어의 송신률을 결정함으로써 하부 망 자원의 효율적 이용과 클라이언트 피어에게 일정 수준의 서비스 품질을 제공한다.

RIO-DC Buffer Design for Core Routers in DiffServ Assured Services

  • Hur, Kyeong
    • Journal of information and communication convergence engineering
    • /
    • 제9권5호
    • /
    • pp.539-544
    • /
    • 2011
  • In this paper, a parameter optimization method of RIO-DC (RED (Random Early Detection) with In and Out-De-Coupled Queues) scheme for Assured Service (AS) in Differentiated Services (DiffServ) is proposed. In order to optimize QoS (Quality of Service) performance of the RIO-DC policy for AS in terms of maximum tolerable latency, link utilization, fairness, etc., we should design router nodes with proper RIO-DC operating parameter values. Therefore, we propose a RIO-DC configuration method and the admission control criterion, considering the allocated bandwidth to each subclass and the corresponding buffer size, to increase throughput for In-profile traffic and link utilization. Simulation results show that RIO-DC with the proposed parameter values guarantees QoS performance comparable with the RIO scheme and it improves fairness between AS flows remarkably.

A New Approach for Constant DC Link Voltage in a Direct Drive Variable Speed Wind Energy Conversion System

  • Jeevajothi, R.;Devaraj, D.
    • Journal of Electrical Engineering and Technology
    • /
    • 제10권2호
    • /
    • pp.529-538
    • /
    • 2015
  • Due to the high efficiency and compact mechanical structure, direct drive variable speed generators are used for power conversion in wind turbines. The wind energy conversion system (WECS) considered in this paper consists of a permanent magnet synchronous generator (PMSG), uncontrolled rectifier, dc-dc boost converter controlled with maximum power point tracking (MPPT) and adaptive hysteresis controlled voltage source inverter (VSI). For high utilization of the converter's power capability and stabilizing voltage and power flow, constant DC-link voltage is essential. Step and search MPPT algorithm which senses the rectified voltage ($V_{DC}$) alone and controls the same is used to effectively maximize the output power. The adaptive hysteresis band current control is characterized by fast dynamic response and constant switching frequency. With MPPT and adaptive hysteresis band current control in VSI, the DC link voltage is maintained constant under variable wind speeds and transient grid currents respectively.

Multi-level SCPC 시스템에서 링크환경을 고려한 중계기 입력반송파 전력의 최적화 (Optimization of input carrier powers considering satellite link environment in the multi-level SCPC systems)

  • 김병균;최형진
    • 한국통신학회논문지
    • /
    • 제21권5호
    • /
    • pp.1240-1255
    • /
    • 1996
  • This paper suggests power optimization technique in multi-level SCPC system as a method for efficient utilization of limited satellite power. The power optimization is realized by optimal assignment of satellite input carrier powers considering interference and noise generated in up-link and down-link. The Fletcher-Powell algorithm searching minimum(or maximum) point using gradient information is used to detemine the optimal input carrier powers. To apply Flectcher-Powell algorithm mathematical descriptions and their partial derivatives to interference and nose are presented. Because a target, which should be optimized, is satellite input carrier power, amplitude of each carrier group will be assumed to be an independent variable. The performance criterion for optimal power assignmentis classified into 4 categories with respect to CNR of destination receiver earth station to meet the requirement for various satellite link environment. Simulation results for two-level, four-level and six-level SCPC system are presented.

  • PDF

서바이버블한 통신망 설계에 관한 연구 (A Study on the Design of Survivable Communication Networks)

  • 정재연;이종영;오영환
    • 한국통신학회논문지
    • /
    • 제18권11호
    • /
    • pp.1726-1734
    • /
    • 1993
  • 본 논문에서는 통신망 설계시 신뢰성을 높이며 계산량을 감소시키기 위하려 기존의 Cut-Saturation 알고리즘에 절점차수(node degree)를 적용하여 서바이버블(survivable)한 통신망을 설계하는 알고리즘을 제안하였다. 먼저, 초기 토폴로지(initial topology)를 결정한 다음, 망의 성능을 평가하고 통신망의 정보처리량이 요구량보다 적을 경우 최소 절점차수와 지로 길이(link distance)를 이용하여 최적의 위치에 지로를 연결하였다. 그렇지 않은 경우 외대 절점차수 및 지로 길이와 지로 사용도(link utilization)를 이용하여 지로를 제거하였다. 이 과정을 통신망의 트래픽(traffic) 처리량과 트래픽 요구량이 일치할 때까지 반복하였다. 본 알고리즘에 의해 설계된 통신망은 서비이버블하며, 설계비용을 최소화하고, 트래픽 요구량을 모두 처리할 수 있고, 특히 계산량이 적어 초기 토폴로지 선택이 자유롭고 통신망의 크기에 큰 영향을 받지 않는다는 것이 장점이다. 또한 본 논문에서 제안한 알고리즘을 분석하기 위하여 Kris와 Pramod의 결과와 비교하였다.

  • PDF