• 제목/요약/키워드: QoS Algorithms

검색결과 252건 처리시간 0.026초

Broadband Convergence Network 가입자 망 설계 시스템 연구 (A New Optimization System for Designing Broadband Convergence Network Access Networks)

  • 이영호;정진모;김영진;이순석;박노익;강국창
    • 경영과학
    • /
    • 제23권2호
    • /
    • pp.161-174
    • /
    • 2006
  • In this paper, we consider a network optimization problem arising from the deployment of BcN access network. BcN convergence services requires that access networks satisfy QoS meausres. BcN services have two types of traffics : stream traffic and elastic traffic. Stream traffic uses blocking probability as a QoS measure, while elastic traffic uses delay factor as a QoS measure. Incorporating the QoS requirements, we formulate the problem as a nonlinear mixed-integer Programming model. The Proposed model seeks to find a minimum cost dimensioning solution, while satisfying the QoS requirement. We propose two local search heuristic algorithms for solving the problem, and develop a network design system that implements the developed heuristic algorithms. We demonstrate the computational efficacy of the proposed algorithm by solving a realistic network design problem.

차세대 인터넷에서 요구되는 QoS 라우팅 분석 (An Analysis of Qos Routing Methods to Support the NGIs)

  • 김상범;홍경표
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.3-6
    • /
    • 1998
  • This paper considers the analysis of QoS(Quality of Service) routing mechanisms to support the NGIs(Next Generation Internets). NGIs are constructing high-speed IP layer networks to support all data services. To support real time multimedia services on NGIs, it is important to satisfy the required QoS parameters on networks. To support QoS requirements for NGI networks, new QoS routing methods are essential. In this paper, serveral new QoS routing algorithms are explained. Some problems for the high speed QoS routing will be explained and possible solutions are suggested.

  • PDF

차세대 인터넷을 위한 QoS 기반 라우팅 알고리즘 (Design of WQPOA Routing Algorithm for Next Generation Internet Services)

  • 손승원;오창석
    • 한국정보처리학회논문지
    • /
    • 제6권11S호
    • /
    • pp.3229-3242
    • /
    • 1999
  • At recent, the Internet is evolving into the directions which is capable of incorporating stream-type services such as voice and video services due to the remarkable growth of WWW service and the development of new multimedia application services. However, the existing Internet can only support a best-effort delivery model and thus it is difficult to satisfy these requirements as well as to provide the QoS beyond a certain degree. Accordingly, it is imperative to develop QoS-based routing algorithm in order to allow flexible routing by the Internet user's QoS demand and to be applied into wide area networks. In this paper, we presented new routing algorithms for next generation Internet services and made performance evaluations. The proposed algorithms allow the routing by the user's QoS demand level in order to provide the diverse Internet application services based on ATM network environment that is expected to play a role as an infrastructure of next Generation Internet Services.

  • PDF

EPON 시스템 QoS 지원을 위한 가변 윈도우 MAC 프로토콜 (A Variable Transmission Window MAC protocol for QoS Support in EPON System.)

  • 황준호;유명식
    • 한국통신학회논문지
    • /
    • 제29권11B
    • /
    • pp.891-899
    • /
    • 2004
  • 높은 대역폭과 이더넷의 저비용 확장성 그리고 망 구성의 효율성 측면에서 장점을 가지고 있는 Ethernet Passive Optical Network (EPON)이 새로운 광 가입자망 기술로써 많은 관심을 받고 있다. EPON 시스템의 상향 링크는 다수의 사용자들에 의하여 공유되기 때문에 사용자들에게 상향 링크의 대역을 효율적으로 할당해 주는 대역할당 방식이 매우 중요한 역할을 하고 있다. 또한 사용자들로부터 요구되는 다양한 서비스 요구사항을 만족시키기 위하여 EPON 시스템에서의 QoS 지원에 대한 연구가 요구되고 있다. 최근 EPON 시스템을 위한 다양한 동적대역할당 방식들이 제안되었으나 사용자들에게 만족스러운 QoS를 지원하기에는 부족하였다. 본 논문에서는 EPON 시스템에서의 QoS 지원과 동시에 동적으로 대역할당이 가능한 가변 윈도우 방식을 제안한다. 기존 방식들의 가장 높은 우선순위 클래스 위주의 QoS 지원 방식과는 다르게 가변 윈도우 방식은 가장 높은 우선순위 클래스의 QoS를 보장하는 동시에 우선순위가 낮은 클래스들에게도 필요시 동적으로 대역을 할당하여 향상된 QoS 성능을 제공할 수 있는 장점이 있다. 성능평가를 통하여 가변 윈도우 방식의 QoS 성능을 기존에 제안된 방식들과 비교 평가하여 그 성능의 우수성을 입증하였다.

실시간 차량 밀도에 대응하는 심층강화학습 기반 C-V2X 분산혼잡제어 (Deep Reinforcement Learning-Based C-V2X Distributed Congestion Control for Real-Time Vehicle Density Response)

  • 전병철;양우열;조한신
    • 전기전자학회논문지
    • /
    • 제27권4호
    • /
    • pp.379-385
    • /
    • 2023
  • 분산혼잡제어는 높은 밀도의 차량 네트워크에서 채널 혼잡을 완화하고, 통신 성능을 개선하는 기술이다. 기존 분산혼잡제어 기술은 quality of service(QoS) 요구사항을 고려하지 않은 채 채널 혼잡을 줄이는 방향으로 동작한다. 이러한 분산혼잡제어 알고리즘 설계는 과도한 DCC 동작으로 인하여 다른 QoS를 저하시킬 수 있다. 이와 같은 문제를 해결하기 위해 심층강화학습 기반 QoS 적응형 DCC 알고리즘을 제안한다. 시뮬레이션은 준 실환경 시뮬레이터를 기반으로 동적인 차량 밀도를 생성하여 평가하였으며, 시뮬레이션 결과 기존 DCC 알고리즘 보다 목표 QoS에 더 근접한 결과를 확인하였다.

VoIP 보안 시스템의 QoS 측정 및 분석 (Impact of Cryptographic operations on the QoS of VoIP system)

  • 홍기훈;정수환;유현경;김도영
    • 한국통신학회논문지
    • /
    • 제28권10B호
    • /
    • pp.916-926
    • /
    • 2003
  • 본 논문에서는 VoIP의 보안을 위하여 적용된 암호화와 보안 적용 방식이 실시간 통신에 미치는 영향을 알아보기 위해 암호화에 주로 사용되는 DES, 3DES, SEED, AES 등의 암호 알고리즘을 VoIP에 적용한 후 지터나 RTT, 패킷 손실률 등의 여러 가지 QoS 요소를 측정하여 보았다. 또한 각 알고리즘별 암$.$복호화 전과 후의 패킷처리 시간 간격을 측정하여 암호화로 인한 시간 간격의 변화를 알아보았고, 음성으로 재생되기 직전의 처리 시간 간격을 측정하여 각 패킷이 어느 정도 주기적으로 공급되는지 여부와 실제 음질을 비교하여 보았다. 또한 대표적인 실시간 멀티미디어 보안 프로토콜인 H.235와 SRTP에서의 RTP 보안 적용 방식을 비교하여 키 교환 및 보안성과 공격 방어 측면 그리고 RTP 보안 적용의 효율성 등을 분석하였다.

MPLS망에서 QoS 보장 세그먼트 복구 방법 (QoS-Guaranteed Segment Restoration in MPLS Network)

  • 천승만;박종태;나재욱
    • 대한전자공학회논문지TC
    • /
    • 제47권11호
    • /
    • pp.49-58
    • /
    • 2010
  • 본 논문은 메쉬 형태 MPLS 망에서 링크 장애가 동시에 여러 개 발생할 경우에 QoS를 보장하면서 빠르게 세그먼트를 복구하는 방법론을 제시한다. 방법론의 주요 특징은 빠른 세그먼트 복구를 위해 망 resilience와 QoS 요구조건이 함께 고려되었다는 점이다. 메쉬 형태 MPLS 망에 대해 망 resilience를 보장하는 대체 세그먼트의 존재유무를 테스트하기 위한 충분조건을 유도하고, 망 resilience와 QoS 요구조건을 충족시킬 수 있는 대체 세그먼트 생성 알고리즘을 제안한다. 마지막으로, 제안된 세그먼트 복구 알고리즘의 효율성을 시뮬레이션을 통해 보인다.

멀티미디어 서비스를 위한 QoS 지원 자원관리 모델 연구 (A Study on QoS Based Resources Management Model for Supporting Multimedia Services)

  • 궁상환;윤석환;황승구
    • 한국정보처리학회논문지
    • /
    • 제4권12호
    • /
    • pp.2996-3009
    • /
    • 1997
  • 이제까지는 통신망을 중심으로 한 서비스 품질 (Quality of services: QoS)이나 혹은 컴퓨터 시스템 등 단말 시스템의 내부적인 QoS가 주로 다루어져 왔으나, 최근 멀티미디어 응용이 출현하고 이를 지원하기 위한 QoS가 중요시 됨에 따라 종단간 일관성있는 Qos의 제공이 중요시 되고 있는 실정이다. 본 논문에서는 이질적인 환경에서 대규모 분산시스템을 지원하기 위한 QoS 기반 자원관리 구조를 제안하고 있는데, 이 구조에서의 중요한 두가지 개념은 추상화(Abstractions)와 알고리즘이다. 추상화는 모든 시스템을 응용관점, 자원 관점, 시스템관점에서 모델화 하는 것을 말하며, 알고리즘은 이 세가지 모델들의 추상화를 통해서 획득한 정보를 활용하여 시스템 자원을 관리하는 데에 이용하는 것을 말한다. 아울러 본 논문에서는 자원 관리 체계에 의한 자원관리의 흐름에 대해 설명하며, 특히 동적으로 변화하는 QoS 제공환경을 최적으로 활용하기 위한 응용 이득함수(Benefit Function)를 소개한다. 끝으로 멀티미디어의 대표적 응용인 텔레세미나를 이용하여 자원관리 구조의 활용 및 효과를 살펴 보기로 한다.

  • PDF

QoS 적응형 플로우 기반 Active Queue Management 알고리즘 및 성능분석 (QoS Adaptive Flow based Active Queue Management Algorithm and Performance Analysis)

  • 강현명;최환석;이우섭
    • 한국콘텐츠학회논문지
    • /
    • 제10권3호
    • /
    • pp.80-91
    • /
    • 2010
  • 방송 통신의 융합에 따라 차세대 멀티미디어 서비스인 IPTV 서비스가 각광받고 있다. IPTV 서비스는 무한한 채널수용과 미디어의 확장, 품질이 보장되는 서비스의 형태로 발전되면서 기존 네트워크의 트래픽 증가와 서비스 특성에 맞는 품질제어 기술들이 요구되고 이에 따라 플로우별 서비스 품질 제어 기술이 필요하게 되었다. 이를 위해 IETF (Internet Engineering Task Force)에서도 인터넷 상에서 IP QoS를 제공하기 위한 연구가 활발히 이루어지고 있는데 그 중 버퍼 관리 메커니즘으로 RED(Random Early Detection) 알고리즘 및 RED를 변형한 여러 가지 방법들이 제시되고 있으나 다양한 멀티미디어 서비스의 QoS 요구 사항을 충족시키는데 어려움이 있다. 이에 따라, 본 논문에서는 다양한 QoS를 요구하는 인터넷 멀티미디어 서비스를 지원하기 위해 각 서비스가 요구하는 목표 패킷 손실률을 유지시킬 수 있는 QoS적응형 플로우 기반 AQM (Active Queue Management) 알고리즘을 제안하고 ns-2를 이용한 시뮬레이션을 통해 성능 분석을 제시하였다.

멀티미디어 서비스를 위한 QoS 적응형 AQM 알고리즘 및 성능분석 (The QoS Adaptive AQM Algorithm and Performance Evaluation for Multimedia Service)

  • 강현명;이우섭
    • 한국통신학회논문지
    • /
    • 제34권6B호
    • /
    • pp.605-614
    • /
    • 2009
  • 기존의 인터넷 서비스는 대부분 데이터 전송과 같은 최선형 서비스로 지원 되었고 전송 지연 및 패킷 손실이 허용되었지만 최근 인터넷 전화, 인터넷 방송등과 같은 인터넷 멀티미디어 서비스들은 실시간 처리 및 높은 대역폭을 요구하고 있다. 이를 위해 IETF (Internet Engineering Task Force)에서도 인터넷 상에서 TP QoS를 제공하기 위한 연구가 활발히 이루어지고 있는데 그 중 버퍼 관리 메커니즘으로RED(Random Early Detection) 알고리즘과 같은 능동적인 버퍼 관리 기법을 제시하였다. 그러나 이는 평균 버퍼 길이를 이용한 한계와 불공정성 등에 대한 문제를 가지고 있고 이러한 문제를 해결하기 위한 RED를 변형한 여러 가지 방법들이 제시되고 있으나 다양한 인터넷 사용자 QoS 요구 사항을 충족시키는데 어려움이 있다. 이에 따라, 본 논문에서는 사용자들의 다양한 QoS를 요구하는 인터넷 멀티미디어 서비스를 지원하기 위한 QoS 적응형 AQM (active Queue Management) 알고리즘을 제안하고 ns-2를 이용한 시뮬레이션을 통해 성능 분석을 제시하였다.