• 제목/요약/키워드: Call admission control (CAC)

검색결과 57건 처리시간 0.022초

광 버스트 교환 망을 위한 GMPLS 기반 기능 모델과 연결 수락 제어 알고리즘 (GMPLS based Functional Models and Connection Admission Control Algorithms for Optical Burst Switched Networks)

  • 소원호;노선식;김영천
    • 한국통신학회논문지
    • /
    • 제29권9B호
    • /
    • pp.778-790
    • /
    • 2004
  • 본 논문에서는 광 버스트 교환 (Optical Burst Switching; OBS) 기반의 광 통신망에 GMPLS (Generalized Multiprotocol Label Switching) 기술을 적용하기 위한 OBS 라우터의 기능 모델을 제시한다. 또한 이 모델에서 운용되고 사용자의 QoS 요구를 수용하는 연결 수락 제어 알고리즘을 제안한다. 기능 모델을 제시하기 위하여 IP/WDM(IP over WDM) 기반 광 인터넷을 위한 기존의 GMPLS와 OBS 특정을 먼저 고려한다. 이를 기반으로 현재의 파장 경로 배정 기반 GMPLS가 제어 정보를 이용하여 버스트 데이터의 경계를 구분하고 광 링크에서 버스트 단위의 통계적 다중화가 가능한 OBS의 특정을 수용하도록 기능 모델을 제안한다. 마지막으로 제안된 모델에 서 버스트 손실률과 서비스 차등률 같은 QoS 파라미터를 고려하여 연결 수락 제어가 가능하도록 OBS을 위한 offset 시간 결정 (offset time decision; OTD) 알고리즘을 이용한다. 제안된 연결 수락 제어 알고리즘은 LSP (Label Switched Path)의 인가된 부하와 파장 정보 요구 QoS 파라미터를 OTD 알고리즘에 대업한다. 새로운 LSP 설정 요구가 발생할 때 OTD 알고리즘으로 결정된 offset 시간으로 요구 QoS를 만족하면 설정 요구를 수락한다. 성능 평가는 시뮬레이션을 이용하며 제안된 방식이 기존 방식에 비해서 많은 LSP에 의한 이용을 증가와 요구 QoS를 만족시킴을 보인다.

동종의 중첩 무선 네트워크에서 비협력적 게임을 이용한 호수락 제어기법의 연구 (A Study of Call Admission Control Scheme using Noncooperative Game under Homogeneous Overlay Wireless Networks)

  • 김남선
    • 한국산업정보학회논문지
    • /
    • 제20권4호
    • /
    • pp.1-9
    • /
    • 2015
  • 본 연구에서는 다속성 의사결정(MADM)과 게임 이론을 결합하여 무선 자원의 이용효율을 향상시키는 호 수락제어 방법을 제시한다. 다속성 의사결정 방법으로 그레이 관계분석(GRA), 단순부가가중치법(SAW), TOPSIS들을 이용하였는데, 이 방법들은 서로 다른 서비스 품질(QoS)을 갖는 서비스들이 선호하는 대상 네트워크들의 선호도를 계산할 것이다. 이 선호도 값들을 이용한 효용함수를 바탕으로, 사용자가 요구하는 서비스 중에서 서비스 제공자들에게 적합한 서비스를 선택할 수 있도록 비협력적 게임이 진행된다. 요청되는 모든 서비스가 선택될 때까지 게임은 반복적으로 진행되며, 각 단계에서 내쉬균형을 이루는 서비스가 선택되도록 하였다. 서로 다른 특성을 갖는 4개의 무선 랜(WLAN) 시스템 중에서 임의의 2개의 네트워크가 중첩하여 존재하는 경우들을 각각 분석한 결과, 모든 다속성 의사결정 방법들은 서비스 제공자가 얻는 최대 보수의 차이는 있었으나 게임의 각 단계에서 동일한 서비스 선택하는 결과를 얻을 수 있었다.

QoS 보장형 차별화 서비스 제공을 위한 IP/MPLS 망에서의 Multiple Virtual Network 구성 (Multiple Virtual Networking on IP/MPLS Network for QoS-guaranteed DiffServ provisioning)

  • 김해선;김영탁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.547-549
    • /
    • 2004
  • 본 논문에서는 IP/MPLS 망에서 QoS 보장형 차별화 서비스 제공을 위한 Virtual Networking 구조를 제안한다. 제안한 구조에서는 멀티미디어 단말장치와 PE(Provider Edge) 사이에서 RSVP-TE를 이용한 signalling을 통해 연결설정을 요청하고 PE에서 CAC(Call Admission Control)가 이루어질 수 있도록 한다. 또한 provider network에서 일반 가입자에게 QoS 보장형 차별화 서비스를 제공해줄 수 있도록 Multiple Virtual Network을 구성하며, class-type별로 차별화된 virtual network을 구성하기 위해서 L-LSP를 PE간에 full-mesh 형태로 설정한다 본 논문에서 제안한 Virtual Networking을 통하며 망 사업자는 보다 효율적으로 망을 관리하며, 통신망 자원의 이용율을 극대화시키고 사용자들에게 QoS 보장형 차별화 서비스를 제공해주는 것이 가능하다.

  • PDF

QoS- and Revenue Aware Adaptive Scheduling Algorithm

  • Joutsensalo, Jyrki;Hamalainen, Timo;Sayenko, Alexander;Paakkonen, Mikko
    • Journal of Communications and Networks
    • /
    • 제6권1호
    • /
    • pp.68-77
    • /
    • 2004
  • In the near future packet networks should support applications which can not predict their traffic requirements in advance, but still have tight quality of service requirements, e.g., guaranteed bandwidth, jitter, and packet loss. These dynamic characteristics mean that the sources can be made to modify their data transfer rates according to network conditions. Depending on the customer&; needs, network operator can differentiate incoming connections and handle those in the buffers and the interfaces in different ways. In this paper, dynamic QoS-aware scheduling algorithm is presented and investigated in the single node case. The purpose of the algorithm is in addition to fair resource sharing to different types of traffic classes with different priorities ?to maximize revenue of the service provider. It is derived from the linear type of revenue target function, and closed form globally optimal formula is presented. The method is computationally inexpensive, while still producing maximal revenue. Due to the simplicity of the algorithm, it can operate in the highly nonstationary environments. In addition, it is nonparametric and deterministic in the sense that it uses only the information about the number of users and their traffic classes, not about call density functions or duration distributions. Also, Call Admission Control (CAC) mechanism is used by hypothesis testing.

Asymptotic Analyses of a Statistical Multiplexor with Heterogeneous ATM Sources

  • Lee, Hyong-Woo;Mark, Jon-Wei
    • Journal of Electrical Engineering and information Science
    • /
    • 제2권3호
    • /
    • pp.29-40
    • /
    • 1997
  • Two asymptotic analyses of the queue length distribution at a statistical multiplexor supporting heterogeneous exponential on-off sources are considered. The first analysis is performed by approximating the cell generation rates as a multi-dimensional Ornstein-Uhlenbeck process and then applying the Benes queueing formula. In the second analysis, w state with a system of linear equations derived from the exact expressions of the dominant eigenvalue of the matrix governing the queue length distribution. Assuming that there are a large number of sources, we obtain asymptotic approximations to the dominant eigenvalue. Based on the analyses, we define a traffic descriptor to include the mean and the variance of the cell generation rate and a burstiness measure. A simple expression for the quality of service (QoS) in cell loss rate is derived in terms of the traffic descriptor parameters and the multiplexor parameters (output link capacity and buffer size). The result is then used to quantify the factors determining the required capacity of a call taking the statistical multiplexing gain into consideration. As an application of the analyses, we can use the required capacity calculation for simple yet effective connection admission control(CAC) algorithms.

  • PDF

지역 기반 호 수락 제어를 이용한 이동 QoS 보장 (Mobile QoS Guarantee by Region-based Call Admission Control)

  • 이준화;정병호;이광일;김상하
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (하)
    • /
    • pp.1113-1116
    • /
    • 2000
  • 기존의 연구에서는 셀룰러 망에서 호 수락 제어 시에 다음 두 가지 요소를 고려하지 않는다. 첫 번째 요소는 각각의 셀, 특히 micro/pio 셀에서 서비스 제공이다. micro/pico 셀과 같이 심한 트래픽 변동이 있는 셀에서는 호 단절률이 수렴할 수 없기 때문에 이동 QoS와 서비스 제공이 불가능하다. 두 번째 요소는 망에서 호를 수용할 수 있는 능력과 관련 있는 GOS 이다. 일반적으로 여러 비율의 서비스는 서비스의 집합으로 특정지을 수 있고, 각각의 것들은 다른 양의 대여폭을 요구한다. 이질적인 멀티미디어 서비스 클래스를 가진 망에서는 소수의 광대역호가 망 자원의 대부분을 점유해서, 신규호에 대한 봉쇄로 망 성능을 떨어뜨릴 수 있다 그래서, GoS는 광대역호 제어에 의해서 향상될 수 있다. 본 논문에서는 이동 트래픽 조건에서 서비스 제공이 가능한 셀들의 최소 집합이면서 논리적인 단위인 지역이라고 불리는 새로운 개념을 소개한다. 그리고 서비스 제공 단위가 셀보다는 지역단위로 한 경우에 성능이 더 좋고 GoS 를 향상시킬 수 있는 방법인 지역기반 CAC 를 제한한다. 마지막으로 시뮬레이션에서는 QoS와 GoS 관점에서 RCAC가 현재까지 제안된 다른 방법보다 더 좋은 성능을 제공한다는 것을 보여준다.

  • PDF

Flow-Aware Network에서 QoS제어를 위해 Flow 특성에 따른 대역할당 방법과 특성 (Characteristics and Methods of Bandwidth Allocation According to Flow Features for QoS Control on Flow-Aware Network)

  • 김재홍;한치문
    • 대한전자공학회논문지TC
    • /
    • 제45권9호
    • /
    • pp.39-48
    • /
    • 2008
  • 오늘날 인터넷에서는 실시간 및 비실시간 등 다양한 멀티미디어 서비스가 존재하고 있으며, 이러한 개개의 서비스 특성을 만족 시키는 데는 한계가 있다. 따라서 서비스의 QoS를 보장하기 위한 한 방법으로 flow-aware 네트워킹 개념을 갖는 네트워크를 제안하고 있다. 인터넷에서 네트워크 이용율 향상과 통계적으로 서비스 보장을 위해 MBAC(Measurement-Based Admission Control) 방식이 연구되었다. 대부분의 MBAC 방식은 집합 flow에 대해 적용하는 총체적 MBAC 알고리즘이며, 입력 flow에 적용하는 per-flow MBAC 알고리즘이 최근 연구되기 시작하고 있다. 본 논문에서는 per-flow MBAC 알고리즘 기반 시스템에서 flow를 특성에 따라 그룹핑하고, 각 그룹핑된 flow에서 먼저 입력되는 flow에 우선순위를 주는 DPS(Dynamic Priority Scheduling)알고리즘 적용한다. 그리고 각 그룹핑된 그룹에 일정대역을 고정 할당한 다음에 그룹 인접대역간 대역폭 차용이 가능한 우선등급 하위대역 차용방식과 각 그룹핑된 flow에 그룹핑된 flow 특성에 따라 대역을 동적으로 할당하는 동적 대역할당 방식을 제안한다. 제안한 두 방식을 시뮬레이션을 통해 서비스 지속성, 링크 이용율, 지연 특성을 평가 분석한다. 그 결과 제시한 방식이 기존의 방식보다 우수하고, 다양한 멀티미디어 환경에서 더 효율적 방식이라는 것을 분명히 한다.