• 제목/요약/키워드: A-ABR

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

무선 멀티미디어 통신을 위한 동적 슬롯 할당 MAC 프로토콜 설계 (Design of Dynamic Slot Assignment Protocol for Wireless Multimedia Communication)

  • 여현;강상욱;고진광
    • 인터넷정보학회논문지
    • /
    • 제4권5호
    • /
    • pp.61-68
    • /
    • 2003
  • 본 논문에서는 PRMA의 구조를 사용하여 ABR 형태의 데이터 서비스를 수행할 수 있는 알고리즘을 도입하므로서 그 개념을 확장하고, 채널의 이용효율을 극대화하도록 설계된 무선 MAC 알고리즘인 APRMA를 제안한다. 기존의 PRMA에서는 랜덤 데이터를 전송하고자 하는 단말들은 슬롯을 예약한 수 없다. 즉, 슬롯의 예약은 시간 지연에 엄격한 음성에만 국한된다. 그러나 데이터들도 요구하는 서비스 품질을 만족시켜주어야 하며, 이를 위해 데이터에 대해서도 예약을 가능하게 하므로서 채널의 처리율도 높일 수 있다. 따라서, APRMA에서는 초기에는 최소한의 대역만을 할당해주며, 잉여의 대역이 존재하면 계속 그 전송율을 높여나갈 수 있게 하므로서 채널의 이용율을 높이고, 음성과 같은 상대적으로 우선순위가 높은 서비스 요청에 대해서도 동시에 그 서비스 품질을 만족시킬 수 있다.

  • PDF

ATM망에서 ABR 서비스를 위한 이진 피드백 스위치 알고리즘의 성능 해석 (Analysis of a binary feedback switch algorithm for the ABR service in ATM networks)

  • 김동호;안유제;안윤영;박홍식
    • 한국통신학회논문지
    • /
    • 제22권1호
    • /
    • pp.162-172
    • /
    • 1997
  • In this paper, we investigated the performance of a binary feedback switch algorithm for the ABR(Available Bit Rate) service in ATM networks. A binary feedback switch is also called EFCI(Explicit Forward Congestion Indication) switch and can be classificed into input cell processing(IP) scheme according to processing methods for the EFCI bit in data-cell header. We proposed two implementation methods for the binary feedback switch according to EFCI-bit processing schemes, and analyzed the ACR(Allowed Cell Rate) of source and the queue length of switch for each scheme in steady state. In addition, we derived the upper and lower bounds for maximum and minimum queue lengths, respectively, and investigated the impact of ABR parameters on the queue length.

  • PDF

ATM 망에서 전파 지연을 고려한 ABR 흐름 제어 (An ABR flow control algorithm considering propagation delay)

  • 박기현;김승천;김동연;이재용;이상배
    • 전자공학회논문지S
    • /
    • 제35S권5호
    • /
    • pp.17-26
    • /
    • 1998
  • B-ISDN has many advantages to provide multimedia, image transfer, etc. Recently, ABR service has been proposed in order to satisfy user's various requirements in it. In this paper, we propose a new ABR flow control algorithm called CAPRO. This algorithm uses the buffer proportional to propagation delay and controls the traffic on a link-by-link basis in order to minimize the effect of propagation delay. In order to use buffer more efficienctly, we define the request cell and the control cell. Then, we analyze our algorithm using mathematical model, simulate it using SLAM system, and compare to the existing EPRCA. As a result, our algorithm has the benifit of the throughput, cell loss probability, and fairness.

  • PDF

ATM망에서 ABR서비스를 위한 Relative Rate 스위치 알고리즘의 성능 해석 (Analysis of a relative rate switch algorithm for the ABR service in ATM networks)

  • 김동호;조유제
    • 한국통신학회논문지
    • /
    • 제23권5호
    • /
    • pp.1384-1396
    • /
    • 1998
  • 본 논문에서는 ATM망에서 ABR (Available Bit Rate) 흐름제어를 위한 RR (Relative Rate) 스위치 알고리즘의 성능을 해석하였다. RR 스위치는 망의 폭주상황을 BRM (Backward Resource Management) 셀의 CI(Congestion Indication) 비트와 NI(No Increase) 비트를 이용하여 송신원에 전달하는 방식이다. 이러한 RR 스위치는 폭주 판단 (congestion detection)과 폭주 통지(congestion notification) 방법에 따라 여러 방식 으로 구현될 수 있다. 본 논문에서는 폭주 판단과 통지 방법에 따른 세 가지 방식의 RR 스위치 알고리즘의 구현 방식을 제안하고, 평형 상태에서 송신원의 ACR (Allowed Cell Rate)과 스위치의 큐 길이의 변화를 유체흐름 근사법(fluid flow approxim­a ation)을 이용하여 해석하였다. 이를 이용하여 RR 스위치에 대한 평형상태에서의 큐 길이의 최대값과 최소값에 대한 상.하한치를 유도하고, ABR 파라미터들의 변화에 따른 큐 길이의 영향을 분석하였다. 또한, 버퍼 고갈에 의한 링크 이용 효율의 저하와 버퍼 범람에 의한 셀 손실을 동시에 방지할 수 있는 RIF(Rate Increase Factor)와 RDF(Rate Decrease Factor) 파라미터의 선택영역을 제시하였다.

  • PDF

무선 ATM망에서 핸드오프시 접속점 버퍼 오버플로우와 언더플로우를 방지하는 ABR 전송률 기반 제어 방안 (An ABR Rate-based Control Scheme Avoiding Access Point Buffer Overflow and Underflow during Handoffs in Wireless ATM Networks)

  • 하인대;오정기;박상준;최명환
    • 한국정보과학회논문지:정보통신
    • /
    • 제28권4호
    • /
    • pp.527-539
    • /
    • 2001
  • 무선 ATM 시스템은 다양한 품질의 광대역 서비스를 효율적으로 제공하기 위해 개발된 ATM 기술을 무선 단말에게도 적용함으로써 유선 ATM망에서 제공하는 다양한 광대역 서비스를 무선 단말에게도 효율적으로 제공할 수 있는 장점이 있으며, ATM 트래픽 중 ABR 서비스는 전송자가 망의 가용대역폭에 따라 전송률을 조정할 수 있게 함으로써 망의 효율성을 높이도록 한다. 그러나 무선 ABR 연결의 핸드 오프기간 중에는 무선부와 유선부의 경계점인 AP(access point)에서 큐가 매우 커질 수 있다. 본 논문에서는 이진 피드백 전송률 제어 방식을 사용하는 무선 ATM망에서 무선 ABR 연결의 핸드오프 동안 AP에서 버퍼 오버플로우가 발생되지 않도록 하는 큐의 크기를 정하는 방안과 핸드오프 이후 언더플로우의 발생을 최소화하는 방안을 제시한다. 이 방안은 핸드오프기간 동안과 핸드오프 이후 일정기간 동안의 두 단계에 걸쳐 전송자의 전송률을 제어하며 모의실험을 통해 핸드오프시 AP에서 버퍼 오버플로우와 언더플로우가 발생되지 않도록 전송자의 전송률을 제어할 수 있음을 확인하였다. 제안된 방안은 핸드 오프에 의한 버퍼 오버플로우와 언더플로우를 예방함으로써 핸드오프 과정에서의 무선 ABR 서비스의 처리율을 높힌다.

  • PDF

ABR 서비스를 위한 예측 트래픽 제어모델 (Predictive Traffic Control Scheme of ABR Service)

  • 오창윤;임동주;배상현
    • 한국정보통신학회논문지
    • /
    • 제4권2호
    • /
    • pp.307-312
    • /
    • 2000
  • ATM은 비동기 시분할 다중화와 통계적 다중화 특성을 기존의 데이터 통신분야에 도입함으로써 데이터와 음성, 영상과 같은 멀티미디어 등의 다양한 통신들을 유연하게 서비스할 수 있다. ATM 서비스는 트래픽 특성과 요구되는 서비스 품질에 따라 CBR, VBR, UBR, ABR로 구분하는데 그 중 ABR 서비스는 최소의 대역폭을 보장하고 가용 대역폭을 최대 셀 전송률까지 높여 트래픽을 전송할 수 있으며, 셀 손실을 줄이기 위해 피드백 정보를 활용하여 트래픽을 제어한다. 본 논문에서는 피드백 정보를 위한 예측제어 알고리즘을 제시한다. ATM 스위치에서 발생한 피드백 정보가 역 방향 노드에 도착하기 위해 긴 지연시간을 갖는 경우에, ATM 스위치에서 큐 길이의 증가로 인한 혼잡상황이 발생할 수 있으며 또한 큐 길이의 시간 대비 변화량이 크게 된다. 이 논문에서 제시한 예측제어 알고리즘들은 예시적인 피드백 제어방식으로 시간 대비 큐 길이함수의 기울기와 이전의 큐 변화량을 이용하여 미래의 큐 길이를 예측하려 하였으며, 시뮬레이션 결과 본 논문에서 제시한 제어 알고리즘은 효과적임이 증명되었다.

  • PDF

ABR 형태의 데이터 서비스를 위한 무선 MAC:APRMA (A wireless MAC for ABR type data service:APRMA)

  • 이윤주;강상욱;여현;최승철
    • 한국통신학회논문지
    • /
    • 제22권10호
    • /
    • pp.2292-2302
    • /
    • 1997
  • 본 논문에서는 PRMA의 구조를 사용하여 ABR 형태의 데이터 서비스를 수행 할 수 있는 알고리즘을 도입하므로서 그 개념을 확장하고, 채널의 이용효율을 극대화하도록 설계된 무선 MAC 알고리즘인 APRMA를 제안한다. 기존의 PRMA에서는 랜덤 데이터를 전송하고자 하는 단말들은 슬롯을 예약할 수 없다. 즉, 슬롯의 예약은 시간 지연에 엄격한 음성에만 국한된다. 그러나 데이터들도 요구하는 서비스 품질을 만족시켜 주어야 하며, 이를 위해 데이터에 대해서도 예약을 가능하게 하므로서 채널의 처리율도 높일 수 있다. 따라서 무선 MAC에서는 음성 뿐 아니라 데이터에 대해서도 예약이 수행되어야 한다. 이때, 데이터에 고정된 전송율을 갖도록 슬롯을 예약해줄 수도 있겠지만 이로 인해 시간 지연에 민감한 서비스들의 효율이 떨어질 수 있다. 따라서, APRMA에서는 초기에는 최소한의 대역만을 할당해주며, 잉여의 대역이 존재하면 계속 그 전송율을 높여나갈 수 있게 하므로서 채널의 이용율을 높이고, 음성과 같은 상대적으로 우선순위가 높은 서비스 요청에 대해서도 동시에 그 서비스 품질을 만족시킬 수 있다.

  • PDF

다수의 혼잡 노드와 멀티개스트 연결을 가지는 비동기 전송망의 ABR 서비스에 대한 혼잡 제어 (Congestion Control for the ABR Service of ATM networks with Multiple Congested Nodes and Multicast Connections)

  • 노지명;임종태
    • 제어로봇시스템학회논문지
    • /
    • 제6권8호
    • /
    • pp.629-637
    • /
    • 2000
  • Unbalance between user requirements and insufficient network resources makes a congestion. In the future since the communication networks will have very heavy traffic congestion will be more serious. The ATM networks was recommended to support the B-ISDN service for the future multimedia communication. In thie sense of congestion avoidance and recovery the ABR service category in ATM networks allows the feedback flow control mechanism to dynamically allocate the idle bandwidth of the network to users fairly and to control the network congestion rapidly In this paper we introduce a congestion control scheme using systematical approach to confirm robust stability with respect to unknown round trip delay for the network which has both unicast and multicast connections.

  • PDF

ATM망에서 ABR서비스의 공평성 향상을 위한 스케줄링 방법 (Scheduling Method to Improve fairness of ABR Service in ATM Network)

  • 양형규;이병호
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(1)
    • /
    • pp.129-132
    • /
    • 2001
  • Broadband Integrated Services Digital Network(B-lSDN) supports multimedia information in real time. This can be accomplished by using Asynchronous Transfer Mode(ATM) technology. In addition, ATM networks can provide not only bandwidth reservation, but also Quality of Service(QoS) guarantees. In this paper, we propose a efficient cell scheduling algorithm considering ABR service in ATM networks. The proposed algorithm can support ABR service more efficiently than existing fixed cell slot allocation method and priority cell slot allocation method algorithm. proposed algorithm dynamically schedules cells in a real time by considering the current traffic buffer conditions. Throughout the computer simulation, evaluates the performance of the proposed algorithm.

  • PDF

EFFECT OF THE NUMBER OF ACTIVE SOURCES ON ABR BUFFER SIZE

  • Lee, Yu-Tae;Han, Dong-Hwan
    • Journal of applied mathematics & informatics
    • /
    • 제7권3호
    • /
    • pp.861-873
    • /
    • 2000
  • Rate-based flow control plays an important role for efficient traffic management of Available Bit Rate(ABR) services. We deal with the problem of the buffer dimension for rate-based ABR control. In this paper, we analyze the Allowed Cell Rate(ACR) of a source and the queue size in a steady state. First, we investigate the effect of the number of active sources on the behavior of the ACR and the maximum queue size. Reflecting the effect of this real scenes, we determine the optimal buffer size and buffer threshold. Furthermore, our analytic results are compared with the case when the effect of the number of active sources is disregarded.