• 제목/요약/키워드: 슬롯 할당 알고리즘

검색결과 71건 처리시간 0.023초

무선 ATM망에서 최대 지연 시간을 이용한 VBR 서비스 방안 (VBR Services Scheme Using Maximum Cell Transfer Delay in the Wireless ATM Networks)

  • 양성룡;임인택;허정석
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2001년도 추계종합학술대회
    • /
    • pp.74-78
    • /
    • 2001
  • 무선 ATM망에서 VBR 서비스는 매 순간마다 대역폭 요구 사항이 가변적이기 때문에 채널의 효율적 분배가 어려운 실정이다. 본 논문에서는 무선 ATM망에서 VBR 트래픽을 서비스하기 위하여 지연 시간이 부족한 패킷들에게 우선순위를 부여하는 슬롯 할당 알고리즘을 제안한다. 제안한 방법에서 단말기는 VBR 트래픽의 변화정보를 미니 셀에 피기백하고, 이를 예약방식으로 기지국에 전송한다. 한편 기지국에서는 각 단말기가 전송한 트래픽의 변화정보를 기반으로 슬롯을 할당한다. 슬롯 할당에 있어서 기지국은 전송을 요구한 패킷들의 최대 전송지연 허용 시간과 요청한 슬롯 수를 확인한 후, 요구한 슬롯을 다음 프레임에 즉시 할당하지 않고, 최대 전송지연 허용 시간 범위 내에서 전송지연 시간이 적은 패킷에 우선적으로 슬롯을 할당한다.

  • PDF

WATM에서 음성 서비스를 위한 동적 슬롯 할당 알고리즘 (Dynamic Slot Allocation Scheme for Voice Service in WATM)

  • 김관웅;박준성;정경택;전병실
    • 한국통신학회논문지
    • /
    • 제26권9A호
    • /
    • pp.1601-1608
    • /
    • 2001
  • 본 논문에서는 무선 ATM 환경에서 음성과 같은 실시간 서비스가 요구되는 트래픽의 QoS를 보장하기 위한 구현 방법을 제안하였다. 음성은 셀이 발생되는 토크스퍼트 구간과 셀이 발생되지 않는 휴지구간이 주기적으로 반복되는 특성을 갖는다. 따라서 음성과 같은 실시간 서비스의 QoS를 보장하기 위해서는 휴지구간 상태에 있는 음성단말의 수와 음성단말의 상태를 고려하여 음성단말의 수에 관계없이 일정한 QoS를 보장할 수 있어야 한다. 음성단말의 수에 관계없이 일정한 연결 지연시간을 제공하기 위하여, 휴지 상태에 있는 음성 단말 수와 휴지 상태의 지속시간에 따라서 동적으로 음성 예약 슬롯을 할당하는 방식을 제안한다. 컴퓨터 시뮬레이션을 통하여 slotted-ALOHA나 NC-PRMA 같은 기존의 슬롯 할당방법과 비교하였으며, 그 결과 제안된 방법이 동적으로 예약슬롯을 할당하여 부하에 관계없이 음성 트래픽에 일정한 지연시간과 낮은 충돌율을 제공하면서 프레임에 예약슬롯의 오버헤드를 최소화하므로, 채널 사용 효율을 높일 수 있음을 알 수 있었다.

  • PDF

무선 ATM 네트워크에서의 동적 대역 할당을 위한 묵시적 스케쥴링 알고리즘 (Implicit Scheduling Algorithm for Dynamic Slot Assignment in Wireless ATM Networks)

  • 황민재;강충구;김용진
    • 한국통신학회논문지
    • /
    • 제24권7B호
    • /
    • pp.1229-1238
    • /
    • 1999
  • 무선 ATM의 매체 접근 제어 프로토콜에서의 통계적 다중화를 실현하기 위해서는 중앙의 무선 ATM 액세스점(Wireless ATM Access Point)에 의해 동적 슬롯 할당을 수행할 수 있는 스케쥴링 기능이 제공되어야 한다. 그러므로 AP에서는 이동국으로부터 전송된 동적 파라미터(Dynamic Parameter)를 이용해 중앙 집중식 스케쥴링 기법을 적용하는 동적 대역 할당 매체 접근 제어 프로토콜이 요구된다. 본 논문에서는 묵시적인 방법에 의한 간접적인 동적 파라미터의 전송을 통해 동적 슬롯 할당이 가능한 새로운 스케쥴링 알고리즘을 제안한다. 제안된 방식을 알고리즘의 적시성과 정확성 측면에서 우수한 성능을 보이는 것을 확인함으로써 동적 파라미터에 전적으로 의존하지 않고 효율적인 스케쥴링이 수행될 수 있음을 보였다.

  • PDF

무선 ATM에서 In-Band 파라미터를 이용한 VBR 트래픽의 적응적 슬롯 할당 (Adaptive Dynamic Slot Assignment of VBR Traffics Using In-band Parameters in Wireless ATM)

  • 백종일;전찬용;김영철
    • 대한전자공학회논문지TC
    • /
    • 제39권7호
    • /
    • pp.30-37
    • /
    • 2002
  • 본 논문에서는 무선 ATM 망에서 VBR(Variable Bit Rate) 트래픽의 QoS(Quality of Service)를 보장하고 무선 채널의 효율성을 극대화 할 수 있는 새로운 적응적 슬롯 할당 알고리즘인 In-VDSA를 제안한다. 제안된 알고리즘에서는 ATM 셀 헤더 부분의 GFC(Generic Flow Field) 필드 상에 단말기의 버퍼 상태를 부호화하여 piggybacking하는 방식을 채택하였으며 다음 프레임에 할당할 슬롯의 개수를 기존의 다른 방식과는 달리 유동적으로 조절하여 할당함으로써 단말기의 셀 손실이나 지연에 대한 QoS를 보장하고 채널 이용 효율을 높일 수 있었다. 제안된 알고리즘은 BONeS tool을 이용한 시뮬레이션을 통하여 기존의 방식과 비교 분석한 결과 그 정당성을 확인하였다.

예약기반 멀티캐스트 스케줄링 알고리즘의 성능분석 (Performance Analysis of Reservation-based Multicast Scheduling Algorithm)

  • 김도규
    • 정보학연구
    • /
    • 제4권4호
    • /
    • pp.65-72
    • /
    • 2001
  • 본 논문에서는 단일홉의 WDM 네트워크에서 멀티캐스트 서비스를 위한 그룹분할 예약할당방식(MSA l)과 그룹 예약할당방식(MSA ll)을 제안하고 그 성능을 시뮬레이션을 이용하여 확인하였다. 그룹분할 예약할당방식은 여러 슬롯으로 나누어 멀티캐스트 패킷을 송신하는 방식이다. 반면에 그룹 예약할당방식은 하나의 슬롯에서 멀티캐스트 패킷을 송신하는 방식이다. 충분한 채널이 있는 경우에는 MSA l 방식이 MSA ll 방식보다 더 좋은 성능을 제공한다. 그러나 채널의 제한되는 경우에는 트래픽이 증가함에 따라 점차 MSA ll 방식의 성능이 MSA l 보다 우수함을 입증하였다.

  • PDF

충돌해결기법을 적용한 동적슬롯할당 프로토콜의 성능 개선 (Performance Evaluation of the Dynamic Slot Assignment Protocol using Collision Resolution Algorithm)

  • 강경훈;임석구;김수중
    • 전자공학회논문지S
    • /
    • 제36S권5호
    • /
    • pp.1-11
    • /
    • 1999
  • 유선망이 ISDN/B-ISDN으로 확장되고, 서비스도 음성에서 데이터, 영상 등의 멀티미디어로 통합 및 발전됨에 따라 무선망에서의 가입자 서비스 요구도 유선망과 대등한 수준으로 확대될 것이다. 이러한 무선 ATM망은 초기 사설망으로부터 서비스가 도입되기 시작하여 마이크로 셀을 기반으로 한 공중망으로 확장되어, 궁극적으로 유무선 통합 transparent 망으로 발전하게 될 것이다. 무선 ATM 망에서는 한정된 무선 자원을 이용하여 다양한 응용 서비스를 효율적으로 제공할 수 있는 다중접속 프로토콜을 필요로 한다. 본고에서는 먼저 현대 MBS에서 연구되고 있는 단일 및 다중 동적슬롯할당 기법을 소개하고 다양한 소스 트래픽에 대한 시뮬레이션을 통해 문제점을 분석하였으며, DSA 프로토콜의 단점을 개선한 두가지 방안의 충돌 해결 알고리즘을 제안하고 동질 및 이질 트래픽에 대한 성능을 비교 검토하였다. 제안된 알고리즘을 이용하여 연결상태에 있는 가상채널의 개수가 증가할수록 시스템 전체의 지연 성능을 현저하게 개선하였다.

  • PDF

무선 ATM 망에서 VBR 서비스를 위한 대역할당기법에 관한 연구 (A Study on Bandwidth Allocation Scheme for VBR Service in Wireless ATM Networks)

  • 김남희;김관웅;전병실
    • 한국통신학회논문지
    • /
    • 제26권9A호
    • /
    • pp.1574-1582
    • /
    • 2001
  • 본 논문에서는 무선 ATM 망에서 VBR 트래픽에 대한 동적인 대역할당 기법을 제안하였다. 제안된 기법에서는 동적 파라미터를 전송하기 위하여 인 밴드 방식을 사용하였으며, 버퍼의 길이와 변이를 고려하여 이동국에서 2 state bit를 기지국에서 전송하도록 하였다. 기지국에서 수신된 비트의 상태에 따라서 이동국에 데이터 슬롯을 할당한다. 제안한 알고리즘은 VBR 트래픽의 QoS를 보장하고, 시스템의 효율을 높일 수 있도록 하였고, 컴퓨터 시뮬레이션을 통하여 제안된 알고리즘의 성능을 평가하였다.

  • PDF

EPON에서 공평한 광 채널 공유를 지원하는 RC-DBA알고리즘의 FPGA 구현 (The FPGA implementation of the RC-DBA algorithm in the EPON)

  • 장종욱;강현진
    • 한국정보통신학회논문지
    • /
    • 제11권5호
    • /
    • pp.906-914
    • /
    • 2007
  • EPON의 상향전송방식에서는 다수의 ONU가 공유된 광 채널에 대한 권한을 공평하고 효율적으로 할당받기 위해서 동적대역할당 알고리즘을 사용한다. RC-DBA 알고리즘은 MPCP를 기반으로 QoS를 지원하면서 동일한 우선 순위일 경우 모든 ONU에게 공평한 대역할당을 지원하기 위해서 제안된 DBA알고리즘이다. 본 논문에서는 RC-DBA알고리즘을 적용한 OLT의 MAC 모듈과 MAC 제어 패킷을 송 수신하는 ONU 모듈을 하드웨어 기술 언어(Hardware Description Language)로 설계하였다. 또한 두 모듈을 UTP 케이블로 연결한 ONU/OLT 테스트베드 시스템을 구축하여 RC-DBA알고리즘을 통해 상향전송을 위한 타임슬롯의 할당이 어떻게 이루어지는지 확인하였다. 본 연구에서는 Corebell사의 IDS2000 FPGA Expansion 보드를 통하여 ONU/OLT 하드웨어 모듈과 임베디드 리눅스 기반의 검증 프로그램의 개발이 이루어졌다.

EPCglobal Class-1 Gen-2 RFID 시스템에서 고속 태그 식별을 위한 개선된 Q-알고리즘 (Enhanced Q-Algorithm for Fast Tag Identification in EPCglobal Class-1 Gen-2 RFID System)

  • 임인택
    • 한국정보통신학회논문지
    • /
    • 제16권3호
    • /
    • pp.470-475
    • /
    • 2012
  • EPCglobal Class-1 Gen-2 RFID 시스템의 Q-알고리즘에서는 슬롯-카운트 매개변수인 $Q_{fp}$ 값에 대한 초기 값이 정의되어 있지 않고, 슬롯-카운트의 크기를 증감시키기 위한 매개변수인 가중치 C의 값이 정해져 있지 않다. 따라서 태그의 수가 적은 상태에서 초기 $Q_{fp}$ 값을 크게 하면 빈 슬롯이 많이 발생하고, 태그의 수가 많은 상태에서 초기 $Q_{fp}$값을 적게 하면 충돌이 많이 발생한다. 또한 적절하지 못한 가중치를 선택할 경우 빈 슬롯 또는 충돌 슬롯이 많이 발생할 수 있다. 이로 인하여 질의 라운드 동안 최적의 프레임 크기에 수렴하는 속도가 늦어지므로 성능이 저하되는 문제점이 있다. 본 논문에서는 태그 수를 추정하여 최적의 초기 $Q_{fp}$ 값을 할당하고 현재의 슬롯-카운트 크기에 따라 가중치를 결정하는 기법을 제안하고, 이에 대한 성능을 분석한다.

적응형 저전력 전송 기법을 사용한 효율적인 BMA 데이터 전송 기술 (An Efficient Data Transmission Strategy using Adaptive-Tier Low Transmission Power Schedule in a Steady-state of BMA)

  • 김상철
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권5호
    • /
    • pp.103-111
    • /
    • 2010
  • 본 논문에서는 TDMA ad hoc MAC 프로토콜에서 적응형 저전력 전송 기법을 이용한 효율적인 타임 슬롯 할당 데이터 전송 기법을 제안한다. Ad hoc 네트워크의 자원은 간섭과 경쟁 기반의 제한된 무선 통신 채널의 재사용을 특징으로 가지고 있기 때문에 ad hoc 알고리즘 개발 시 노드 수의 증가에 따른 효율적인 타임 슬롯 할당 및 저전력 전송 기법 문제는 주요한 연구 과제이다. 제안된 알고리즘은 이웃 클러스터의 패킷 전송에서 발생하는 전력 간섭을 최소화함으로 얻어지는 패킷 충돌 회피의 장점을 이용하여, 클러스터에서 사용되는 총 전력 소비량을 최소화하고, 나아가, TDMA 슬롯의 패킷 처리량을 높이는 것을 목표로 한다. 제안된 적응형 저전력 전송 기법을 기존의 two-tier 전력 전송 기법과 비교 분석한 결과, BMA 프로토콜에 의한 메시지 전송에서 15.8%의 에너지 사용 저감 효과를 나타내었으며, 또한 4.66% 높은 타임 슬롯 사용 효율성을 나타내었다.