• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2003년도 추계종합학술대회 논문집
• /
• pp.171-176
• /
• 2003

광 파장 경로 네트워크에서 시간슬롯을 도입한 RWTA(Routing, Wavelength and Time-slot Assignment)에서는 시간슬롯의 할당이 제공하는 연결의 대역폭을 결정한다. 본 논문에서는RWTA 방식에서 요구되는 트래픽에 따라 시간슬롯을 제공하고 자원을 효율적으로 사용 할 수 있는 GBTA(Guaranteed-bandwidth Time-slot allocation) 알고리즘을 제안한다. GBTA는 보장된 시간슬롯을 할당함으로서 세션이 블록킹 되지 않고 연결될 확률을 높여 세션의 연결성을 보장하여 QoS의 요구사항을 만족시킨다.

• 한국통신학회논문지
• /
• 제26권9A호
• /
• pp.1601-1608
• /
• 2001

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

• 한국통신학회논문지
• /
• 제28권7A호
• /
• pp.485-492
• /
• 2003

본 논문에서는 CDMA 슬롯 ALOHA 시스템에서 공정한 패킷 전송을 보장하기 위한 전송 확률 제어 기법을 제안한다. CDMA 슬롯 ALOHA 시스템에서 동일한 슬롯에 전송되는 패킷들은 다원접속 간섭으로 작용하고, 이는 패킷 전송 실패의 주요 요인이 된다. 따라서 최대의 시스템 처리율을 얻기 위하여 동시에 전송되는 패킷의 수를 일정하게 유지시킬 필요가 있다. 제안한 기법에서는 기지국이 망의 부하에 따라 다음 슬롯의 패킷 전송 확률을 계산하여 방송하고, 단말기에서는 수신한 전송 확률을 기반으로 전송을 시도한다. 성능 분석의 결과, 제안한 기법은 각 단말기들이 독립적으로 전송 확률을 계산하여 접속 제어를 하는 기법에 비하여 우수한 처리율 및 평균 지연 시간 성능을 얻을 수 있었으며 부하에 관계없이 각 단말기에게 공평한 패킷 전송을 보장함을 알 수 있었다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2002년도 춘계종합학술대회
• /
• pp.615-618
• /
• 2002

본 논문에서는 CDMA 슬롯 ALOHA 시스템에서 공정한 패킷 전송을 보장하기 위한 접속 제어알고리즘을 제안한다. 제안한 알고리즘에서는 기지국이 망의 부하에 따라 새로운 패킷과 재전송되는 패킷의 전송 확률을 계산하여 방송하고, 단말기에서는 수신한 전송 확률을 기반으로 전송을 시도한다. 성능 분석의 결과, 제안한 알고리즘은 각 단말기들이 독립적으로 전송 확률을 계산하여 접속 제어를 하는 알고리즘에 비하여 우수한 처리율 및 평균 지연 시간 성능을 얻을 수 있었으며, 부하에 관계없이 각 단말기에게 공평한 패킷 전송을 보장할 수 있었다.

• 한국컴퓨터정보학회논문지
• /
• 제16권11호
• /
• pp.45-56
• /
• 2011

WBAN은 사람이 착용하는 옷이나 인체 내부 혹은 외부에 있는 여러 장치들을 상호 연결하여 통신할 수 있는 근거리 무선통신 기술이다. WBAN은 기술 적용 분야에 따라 의료용과 비의료용으로 구분할 수 있으며, 주기적인 특성을 가진 의료용 데이터의 경우 GTS 방식을 사용해서 데이터를 전송하여 QoS를 보장한다. 본 논문에서는 WBAN 슈퍼프레임 구조에서 GTS 방식으로 데이터를 전송시 부족한 GTS 타임 슬롯을 해결하는 알고리즘을 제안한다. 코디네이터는 디바이스의 데이터 전송률에 따라 GTS 타임 슬롯을 가변적으로 할당하며, GTS의 개수가 부족하면 GTS 타임 슬롯을 공유하여 사용하도록 할당한다. 제안한 기법의 성능평가를 위해 지연한도와 처리량을 비교하였다. 즉, WBAN 환경에 적합한 WFQ(Weighted Fair Queuing) 스케줄링을 적용하여 상이한 데이터 전송률을 지원하면서 GTS를 할당하는 방법을 제안하였고, 라운드로빈(Round Robin) 스케줄링 방법과 비교하여 처리량은 증가하면서 최대 지연이 감소함을 알 수 있다.

• 한국컴퓨터정보학회:학술대회논문집
• /
• 한국컴퓨터정보학회 2018년도 제58차 하계학술대회논문집 26권2호
• /
• pp.3-6
• /
• 2018

최근 방대한 양의 스트림 데이터가 생산되면서 이를 실시간으로 처리하기 위한 프레임워크가 등장하였으며, 오픈 소스 영역에서 Spark Streaming이 주목받고 있다. Spark Streaming은 분산 환경에서 성능 향상을 위해 지연 스케줄링을 기반으로 응용을 수행하지만, 장애 발생 시 사용 가능한 태스크 슬롯을 빠르게 할당받지 못할 경우 장애 복구 시간이 지연될 수 있다는 문제점이 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 실행자의 태스크 슬롯 보장을 통해 대기 시간 없이 즉시 할당할 수 있도록 하는 개선 메커니즘을 제안하였고, 실험 결과 장애 복구 응답성이 39.14% 개선됨을 확인하였다.

• 한국콘텐츠학회논문지
• /
• 제4권2호
• /
• pp.68-75
• /
• 2004

본 논문은 WDM/TDM 네트워크에서 사용자 요구 트래픽 특성에 따른 광 경로를 설정하기 위한 분산된 광 경로 설정에 관한 연구이다. 본 논문에서는 시간슬롯 기반의 WDM/TDM 네트워크에서 사용자 요구 트래픽 특성을 고려하여 시간슬롯을 효율적으로 제공할 수 있는 대역폭 보장형 시간슬롯 할당(Guaranteed-Bandwidth Time-slot Allocation：GBTA) 알고리즘을 제안하였다. 이를 위해 사용자가 요구하는 트래픽 특성을 ATM 네트워크에서 정의하고 있는 서비스 범주에 적용하여 클래스를 구분하였다. 또한 링크의 이용률을 높이고 블록킹 확률을 최소화하기 위해서, 제안한 GBTA방식을 적용한 분산형 광 경로 설정 프로토콜을 확장하였다. 분산형 광 경로 설정 프로토콜은 광 경로를 설정하기 위해 보다 최근의 정보를 가지고 자원을 예약하는 후방 예약 프로토콜 방식을 사용하였다. 제안된 GBTA 기반의 광 파장 경로 네트워크의 경로 설정 성능을 검증하기 위해서 네트워크 시뮬레이터(NS)를 확장한 DOWTns를 이용하여 성능분석을 수행하였다.

• 한국산업정보학회논문지
• /
• 제16권5호
• /
• pp.21-30
• /
• 2011

본 논문에서는 IEEE 802.15.4 표준에 따른 저속 무선 개인영역 네트워크 환경에서 재전송 슬롯 기반의 실시간 서비스 방식을 제안한다. 제안 방식에서는 LR-WPAN 표준의 비컨 활성화 모드에서, 음성 전송과 같은 실시간 데이터 서비스 중에 에러가 발생되면 패킷 재전송을 위한 특정한 슬롯이 다음 슈퍼프레임에 동적으로 배정된다. 이는 열악한 채널 에러 환경에서 시간적인 다이버시티를 얻을 수 있도록 하여 QoS가 보장되도록 한다. 성능분석 결과에서 제안 방식은 LR-WPAN 환경에서 기존의 공통채널 방식보다 패킷 에러에 강인하면서도 우수한 전송률을 제공하며, GTS 슬롯당 사용률이 개선됨을 알 수 있다.

• 한국통신학회논문지
• /
• 제37C권11호
• /
• pp.1104-1111
• /
• 2012

공중 전술 네트워크는 공대공 또는 공대지 작전에 사용되고 전파 지연이 크다는 특징이 있다. 모든 노드는 TDMA 기반의 브로드캐스팅을 사용하여 데이터를 공유한다. 공중 전술 네트워크에서는 긴 전파 지연으로 인한 충돌 때문에, 브로드캐스팅을 보장하기 위해서는 각 타임 슬롯마다 보호 시간이 필요하다. 그러나 보호 시간의 낭비로 인해 네트워크의 채널 이용률이 크게 저하될 수 있다. 본 논문에서는 송신자 간 거리 정보를 사용하여 보호 시간의 낭비를 줄여 채널 이용률을 향상시키면서 브로드캐스팅을 보장하는 Inter-Transmitter Distance-Based TDMA (ID-TDMA) 기법을 제안한다. 그리고 성능 평가를 통해 ID-TDMA의 효과성을 확인하였다.

• 한국통신학회논문지
• /
• 제41권5호
• /
• pp.555-564
• /
• 2016

본 논문은 무인로봇을 활용하는 군 정찰 환경에서 발생하는 트래픽 속성을 고려한 슬롯 할당 기법을 제안한다. 전장 지역을 탐지하고 적으로부터의 위협을 사전에 확인하기 위해 사람을 투입하는 것 대신 점차 무인로봇이 그 역할을 대신할 것으로 예상된다. 관제센터가 무인로봇을 조종하기 위해 전송하는 제어메시지의 경우, 한 번의 오작동이 큰 비극을 낳을 수 있기 때문에 고 신뢰성이 요구된다. 또한 각 무인로봇들이 감시정찰을 위해 관제센터로 전송하는 정찰용 멀티미디어 데이터의 경우, 실시간으로 끊김없는 영상을 제공하는 것이 중요하다. 본 논문에서는 이러한 무인로봇 환경의 요구사항을 고려하여 효과적인 데이터 전송을 보장하기 위해 per-path 기반의 중앙집중식 TDMA 슬롯 할당 기법을 제안하였다. 관제센터가 트래픽 방향을 기반으로 중앙집중식으로 슬롯을 할당함으로써 무인로봇들 간의 슬롯 할당 충돌을 감소시키고 전송 지연을 감소시킨다. 본 제안 기법은 ns-3 시뮬레이터를 활용하여 성능을 검증하였고 TDMA기반의 비교 알고리즘보다 높은 패킷 전송 성공률을 보였으며 다운링크 트래픽 전송 시나리오에서 비교 알고리즘에 비해 짧은 지연 시간을 보였다.