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

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

WDM/TDM 네트워크에서 차별화된 서비스 제공을 위한 파장 및 시간 슬롯 할당방식 (QoS-based Routing, Wavelength and Time-slot Assignment schemes)

  • 임재복;이현태
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2003년도 추계종합학술대회 논문집
    • /
    • pp.171-176
    • /
    • 2003
  • 광 파장 경로 네트워크에서 시간슬롯을 도입한 RWTA(Routing, Wavelength and Time-slot Assignment)에서는 시간슬롯의 할당이 제공하는 연결의 대역폭을 결정한다. 본 논문에서는RWTA 방식에서 요구되는 트래픽에 따라 시간슬롯을 제공하고 자원을 효율적으로 사용 할 수 있는 GBTA(Guaranteed-bandwidth Time-slot allocation) 알고리즘을 제안한다. GBTA는 보장된 시간슬롯을 할당함으로서 세션이 블록킹 되지 않고 연결될 확률을 높여 세션의 연결성을 보장하여 QoS의 요구사항을 만족시킨다.

  • PDF

무선 ATM 망에서 VBR 서비스의 효율적인 전송을 위한 동적 슬롯 할당 알고리즘 (Dynamic Slot Allocation Algorithm for Efficient Transmission of VBR Services in Wireless ATM Networks)

  • 안계현;박병주;백승권;김응배;김영천
    • 대한전자공학회논문지TC
    • /
    • 제38권11호
    • /
    • pp.30-40
    • /
    • 2001
  • 본 논문은 무선 ATM 망에서 VBR 서비스의 가변적인 슬롯 요구량을 신속하고 정확하게 반영함으로써 무선 구간에서의 전송 효율을 최대화할 수 있는 Hybrid DP 제어기법 기반의 동적 슬롯 할당 알고리즘을 제안한다. 제안한 Hybrid DP 제어기법은 기존의 In-band 제어기법과 Out-of-band 제어기법의 장점을 보존하고 단점 및 제어의 한계성을 개선한 방법으로 이동 단말기의 버퍼 상태 변화에 따라 기지국으로 전송되는 ATM 셀에 동적 파라미터 값을 삽입하거나 별도의 제어 채널을 사용하여 단말기의 필요 슬롯 수를 기지국에 전송하는 방식이다. 따라서 VBR 서비스의 유동적인 데이터 발생률을 효율적으로 기지국에게 전송하여 슬롯 할당에 반영함으로써 제한된 무선 채널을 효율적으로 이용하면서 VBR 서비스의 QoS를 보장할 수 있다. 제안한 동적 슬롯 할당 알고리즘의 성능 평가를 위해 해석적 분석 및 시뮬레이션을 실시하였으며, 할당효율, 지연 및 셀 손실률 관점에서 기존의 제어기법보다 우수한 성능을 보였다.

  • PDF

TDMA/TDD 기반 무선 ATM망에서 버스트 트래픽을 위한 접속 제어 프로토콜 (Access Control Protocol for Bursty Traffic in TDMA/TDD-based Wireless ATM Networks)

  • 임인택
    • 한국정보통신학회논문지
    • /
    • 제7권4호
    • /
    • pp.684-690
    • /
    • 2003
  • 본 논문에서는 무선 ATM망에서 비실시간성의 버스트 트래픽을 서비스하기 위한 경쟁기반 예약형 접속 제어 알고리즘과 슬롯 할당 알고리즘을 제안하였다. 제안한 기법에서는 예약요청 패킷의 충돌을 줄이기 위하여 예약요청 패킷 전송을 위한 RAS 미니슬롯의 수와 예약요청 부하를 기반으로 기지국이 전송 확률을 계산하고, 이를 하향 제어채널을 통하여 단말기들에게 방송한다. 전송할 트래픽 버스트가 있는 단말기들은 임의의 RAS 미니슬롯을 선택하여 기지국으로부터 수신한 전송 확률로 단말기 버퍼에 있는 패킷 수를 포함하는 예약요청 패킷을 전송한다. 한편, 슬롯 할당은 성공적으로 수신한 단말기의 버퍼 상태정보를 기반으로 한다. 기지국에서는 단말기들이 요청한 총 슬롯 수에 비례하여 슬롯을 할당한다.

RFID 태그 인식을 위한 동적 Round Size 결정 알고리즘 (Dynamic Round size Decision Algorithm for Identification of REID Tag)

  • 이승혁;박일용;조태경;유현중;박병수;백현옥
    • 한국산학기술학회논문지
    • /
    • 제7권3호
    • /
    • pp.373-378
    • /
    • 2006
  • 현재 RFID 시스템에서 해결해야 할 가장 큰 문제 중 하나는 태그 간의 충돌로 인해 인식 효율이 떨어지는 것이다. 할당받은 라운드 크기에 비해 인식해야 될 태그의 수가 많아지면 충돌이 발생하는 슬롯이 많아지게 된다. 이렇듯 고정적인 라운드크기의 할당은 태그 충돌 발생의 원인이 되며 그러므로 할당받는 라운드 크기는 적절하게 조절되어야 한다. 본 논문에서는 태그 간의 충돌을 줄이고 효율적인 태그 인식을 위해 라운드 크기를 동적으로 할당하는 알고리즘을 제시하였다. 리더는 매 라운드가 끝난 뒤 얻은 슬롯의 충돌 정보를 이용하여 라운드 크기를 동적으로 할당한다. 슬롯의 충돌 정보는 충돌이 발생한 슬롯의 수, 충돌이 발생하지 않고 태그가 제대로 인식된 슬롯의 수, 비어 있는 슬롯의 수이다. 충돌 방지 알고리즘으로 슬롯 방식 알로하 알고리즘을 사용했으며 시뮬레이션을 통해 제안한 알고리즘이 태그 수를 미리 알지 못하는 상황에서 아주 유용하게 사용될 수 있음을 확인하였다.

  • PDF

단일홉 이중 성형결합기 구조의 WDM 통신망에서 슬롯 예약 방식의 다중 접근 알고리즘 설계 (Design of Slot Reservation Multiple Access Algorithm in Single-hop Double Star Coupler WDM Networks)

  • 엄종훈;김병재;류상률;김승호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.584-586
    • /
    • 1999
  • 본 논문에서는 파장 재사용 이중 단일홉 WDM(Wavelength Division Multiplexing) 통신망에서 전체 노드의 수가 사용 가능한 파장의 수보다 클 경우에 트래픽의 지역성(locality)을 고려하여 시간 분할 다중 접속 (TDMA) 방식으로 파장을 이용하는 다중 접근 알고리즘을 제안한다. 사용 가능한 파장을 그룹내에서 사용하는 전역 파장과 그룹간의 통신에 사용하는 지역 파장으로 나누고 전역 파장은 통신망에 속하는 모든 노드가 공유하고 지역 파장은 그룹내의 노드가 공유한다. 따라서 지역 파장은 모든 그룹 내에서 재사용 가능하기 때문에 전체 파장의 사용율이 증가한다. 모든 노드는 전역파장와 지역 파장으로 동조 가능한 하나의 동조 송신기와 전역 파장 중에 하나의 파장으로 수신 파장이 고정된 고정 수신기와 지역 파장 중에 하나의 파장으로 수신 파장이 고정된 고정 수신기를 가진다. 제안하는 알고리즘은 노드에서 패킷의 전송 요구가 필요한 만큼 슬롯 시간을 할당받아 모든 패킷을 연속해서 전송하는 슬롯 예약 방식을 채택한다. 이 방식은 동조 시간을 최소화함으로써 슬롯 시간을 모드 노드가 균일하게 할당하여 전체 동조 시간이 길어지는 고정 할당 방식보다 파장 사용율이 효율적이다.

  • PDF

무선 비동기 전송모드 매체 접근제어에서 음성서비스를 위한 예약 슬롯 할당 알고리즘 (Reserved Slot Allocation Scheme for Voice Service in WATM MAC)

  • 김관웅;배성환;전병실
    • 한국음향학회지
    • /
    • 제20권7호
    • /
    • pp.101-108
    • /
    • 2001
  • 본 논문에서는 무선 비동기 전송모드에서 실시간 음성 서비스의 서비스 품질을 제공하기 위한동적 예약슬롯할당 알고리즘을 제안한다. 유음-무음 구간반복 특성을 가진 음성 트래픽이 요구하는 서비스 품질을 제공하기 위하여 휴지상태의 단말 수와 단말의 휴지상태 지속시간에 따라 동적으로 예약슬롯을 할당하여 부하에 관계없이 일정한 서비스 품질을 제공한다. 컴퓨터 시뮬레이션을 통하여 기존의 할당 알로하와 비충돌-패킷 예약다중접속방식과 성능을 비교 평가하였다. 할당 알로하 방식과 비교하면, 단말수가 적을 때는 프레임에서 오버헤드가 적었으며, 호 접근시간과 충돌률에서 좋은 성능을 보여준다. 제안한 알고리즘은 동적으로 예약슬롯을 할당하기 때문에 단말 당 하나의 예약슬롯을 할당하는 비충돌-패킷 예약다중접속보다는 대역폭 효율이 우수하며, 음성 트래픽이 요구하는 서비스 품질을 만족시킬 수 있다.

  • PDF

무선 ATM 서비스를 위한 CDMA 시스템 : 접속 방식과 무선망 제어 알고리즘 (A CDMA System for Wireless ATM Service: Access Method and Control Algorithm)

  • 임광재;곽경섭
    • 한국통신학회논문지
    • /
    • 제24권6A호
    • /
    • pp.803-819
    • /
    • 1999
  • 본 논문은 무선 ATM 서비스를 위한 CDMA WATM 시스템을 제시하며, 매체 접속 방식으로 전송 스케줄링과 슬롯 및 무선 링크 할당 알고리즘을 가진 중앙 제어 예약 접속 방식 (CRMA/TSDA)을 제안한다. 또한, 본 논문에서는 CDMA WATM 시스템을 위한 무선 접속 및 링크 제어 방식으로 지역정보 슬롯 및 링크 할당 알고리즘과 광역정보 슬롯 및 링크 할당 알고리즘을 제안하고, 모의 실험을 통하여 양방향 링크에서의 시스템 용량과 성능을 분석하였다. 제시된 접속 방식 및 제어 방식은 기존의 CDMA 랜덤 접속 방식에 비해 만족할 만한 성능을 보이며, ATM 서비스의 요구 품질을 만족시키며 수용할 수 있다. 특히, 지역 정보 제어 방식은 준최적의 광역 정보 방식에 견줄만한 성능을 갖는다.

  • PDF

무선 ATM에서 VBR 트래픽의 QoS 보장을 위한 In-Band 파라미터를 이용한 적응적 슬롯 할당에 관한 연구 (A Study on Adaptable Dynamic Slot Assignment for QoS guarantee of VBR traffic using In-band Parameter in Wireless ATM Networks)

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

  • PDF

인접 셀 간섭영향을 고려한 TD-SCDMA 스마트 안테나 시스템의 동적 채널 할당 알고리즘 (Dynamic Channel Allocation Algorithm for TD-SCDMA Smart Antenna System with Inter-cell Interference)

  • 장민석;홍인기
    • 한국항행학회논문지
    • /
    • 제11권4호
    • /
    • pp.415-422
    • /
    • 2007
  • 본 논문에서는 크로스 시간 슬롯이 존재하는 TD-SCDMA 시스템에 적용할 수 있는 새로운 동적 채널 할당 알고리즘을 제안하였다. 크로스 시간 슬롯에서 간섭을 줄이기 위해 셀 내의 사용자들은 기지국과 사용자 사이의 거리를 기준으로 Near 그룹과 Far 그룹으로 구분된다. 크로스 시간 슬롯에서 역방향 링크에서는 Near 그룹, 순방향 링크에서는 Far 그룹에 존재하는 사용자가 채널을 할당 받는다. 셀룰러 시스템에서 하나의 셀은 복수개의 셀로 둘러싸여 있어 크로스 시간 슬롯과 노멀 시간 슬롯이 혼재해서 존재하게 되므로, 어떠한 셀을 기준으로 할 것인지가 매우 중요하다. 본 논문은 하나의 셀을 6개의 구역으로 구분하고 각 사용자의 입사각을 파악하여 가장 큰 영향을 주는 하나의 인접 셀을 결정하였다. 본 논문에서 제안하는 동적 채날 할당 방식과 셀을 구분하는 방식은 크로스 시간 슬롯에서 간섭을 크게 줄 수 있는 상황을 피함으로써 시스템의 용량 측면에서 FCA에 비해 약 2%~9%, RCA에 비해 약 0.5%~1.3%의 성능향상이 있었다.

  • PDF

무선 ATM망에서 rt-VBR 서비스를 위한 동적 슬롯 할당 기법 (Dynamic slot allocation scheme for rt-VBR services in the wireless ATM networks)

  • 양성룡;임인택;허정석
    • 정보처리학회논문지C
    • /
    • 제9C권4호
    • /
    • pp.543-550
    • /
    • 2002
  • 본 논문에서는 무선 ATM망에서 rt-VBR 서비스를 위한 동적 슬롯 할당 기법을 제안한다. 제안된 방식에서는 슬롯 할당을 요구하기 위한 예약 요청 패킷을 경쟁 기반으로 전송하고, 예약 요청이 성공하면 단말기에서는 비 경쟁 방식으로 동적 매개변수를 전달한다. 기지국 스케줄러는 예약이 성공한 단말기들이 잔여수명과 요청하는 슬롯 수와 같은 동적 매개변수를 전송하기 위한 DPS 미니슬롯을 할당한다. 한편 기지국 스케줄러는 단말기들이 전송한 잔여수명을 기반으로 잔여수명이 가장 짧은 단말기에게 상향 데이터 슬롯을 우선적으로 할당한다. 본 논문에서는 제안한 방식의 성능을 시뮬레이션을 통하여 분석하였다. 시뮬레이션의 결과, 제안한 동적 슬롯 할당 기법은 셀 손실률을 낮게 유지하면서 rt_VBR 서비스가 요구하는 전송 지연을 보장하고 있음을 알 수 있다.