• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2003.05a
• /
• pp.448-455
• /
• 2003

본 논문에서는 MF-TDMA(Multi Frequency - Time Division Multiple Access)체계를 이용하는 광대역 위성 시스템의 리턴 링크를 대상으로 최저타임슬롯 할당 체계를 제시한다. 이를 위해 먼저 clear-sky RCST와 rain-fade RCST가 존재하고 복수의 서비스 및 지연 클래스가 존재하는 광대역 위성 시스템을 대상으로 MF-TDMA 체계 하에서 최적 타임슬롯 할당 체계를 제시한다. Phase 1에서는 clear-sky TRF타임슬롯들의 집합과 rain-fade TRF타임슬롯들의 집합을 결정하고, Phase 2에서는 각 RCST의 각 서비스/지연 클래스에 할당되는 타임슬롯의 수를 결정하고, Phase 3에서는 각 RCST의 각 서비스/지연 클래스에 할당된 타임슬롯들의 스케줄을 결정한다. 마지막으로 불균등 수요 데이터를 활용하여 제시한 최적 타임슬롯 할당 체계의 성능을 분석한다. 성능 분석 결과 제시한 최적 타임슬롯 할당 체계는 빠른 시간 내에 최적해 또는 최적해와 아주 가까운 해를 안정적으로 구한다는 사실을 확인할 수 있었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10e
• /
• pp.94-96
• /
• 2002

기존의 연구에서는 광 경로를 설정할 때 파장 전체를 할당함으로써 많은 대역폭 낭비를 초래하였고, 타임슬롯을 할당할 때 처음 소스 노드에서 사용할 타임슬롯을 정하여 호연결 설정 (Call Setup) 을 함으로써 광 경로가 블록킹될 확률이 높았다. 본 논문에서는 광네트워크에서 효율적으로 RWTA 문제를 해결하기 위한 새로운 타임슬롯 할당 알고리즘을제안한다. 본 논문에서 제안하는 알고리즘은 호 연결 설정 시간까지의 타임슬롯 할당을 지연함으로써 광 경로가 블록킹될 확률을 최소화 할 수 있는 장점을 지닌 최근성 (recency) 에 근거한 타임슬롯 할당 알고리즘이다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2010.04a
• /
• pp.782-785
• /
• 2010

본 논문은 연속된 음성 신호를 전송로 상에 전송하기 위해 음성 신호를 G.711 표준 권고인 PCM으로 다중화한 후 고정 타임슬롯을 배정하여 전송하는 시스템에서 PCM 화된 디지털 음성 데이터를 실시간으로 암호화하여 전송하는 스트림 암호화 기법에 관한 것이다. 실시간으로 처리되는 음성 데이터의 암호화 시에는 하드웨어 방식이 적합한 데, 본 논문에서는 고정 타임슬롯을 배정받는 음성 데이터의 실시간 암호화 기법에 관한 것이다. 일반적으로 아날로그 음성 신호 코딩 시에 국내에서는 북미 방식인 ${\mu}-law$ 코딩 기법을 적용하는 데 이는 표본화한 음성 데이터를 양자화전에 압축하고 복호화 후 신장하는 비선형 양자화 기법을 적용하는 것으로 표본화된 값을 8 비트의 PCM 데이터로 변화하여 E1(2.048Mbps) 급 속도로 전송한다. 본 논문에서는 PCM 전송로 상에 전송되기 전의 직렬 입력 데이터를 암호화 장치를 거쳐 해당 타임슬롯에 해당하는 8 비트의 데이터를 실시간으로 암호화하여 전송로 상으로 전송하고 역으로 수신 단에서는 PCM 전송로를 거친 직렬 입력 데이터를 암호화된 타임슬롯을 판별하여 해당 타임슬롯의 데이터를 복호화하여 원래 데이터를 복원한다. 본 논문에서는 고정 타임슬롯을 배정받은 PCM 데이터를 암호화하여 전송한 후 수신 단에서 복호화 과정을 거친 후 타임슬롯 단위로 데이터 암호화/복호화가 가능함을 보여준다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.7 no.7
• /
• pp.1393-1398
• /
• 2003

In this paper, we propose a new switch architecture with one schedule at k-time slots, which k means the allocated time slots for each schedule. A conventional switch system uses a single time slot per each schedule but the proposed switch system uses multiple time slots per each schedule. Both the conventional switch md the proposed switch have same throughput but our switch system occupies multiple cell time slots per each schedule and hence can be implemented in scheduler of simple circuitry compared to the conventional switch. The proposed scheduling method for switch system will be applicable in switch system with high-speed data link rate.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.10A
• /
• pp.1645-1652
• /
• 2001

제3세대 이동 통신 시스템에서 상향 링크와 하향 링크 사이에 불균형적인 타임 슬롯 할당이 가능한 TD/CDMA TDD 시스템은 비대칭적인 트래픽을 효과적으로 분배하는데 적합하다. 게다가 TD/CDMA TDD 시스템은 슬롯이 시간 영역과 코드 영역에서 정의되기 때문에 유효 자원의 statistical multiplexing이 매우 효과적이다. 그러나 상향 링크와 하향 링크사이의 트래픽의 비대칭성을 반영하기 위해서 타임 슬롯을 최적으로 할당시킬 수 있는 동적 경계선이 요구된다. 본 논문에서 슬롯의 하향 링크부분이 이동국의 접근 시도의 정도에 따라 최대화되는 새로운 최적의 TDD 경계선 제어 움직임 알고리즘을 제안하였다. 제안된 알고리즘에서 이동국의 평균 접근 시도가 미리 정의된 상한 임계치를 초과할 경우, TDD 경계선은 평균 접근 시도가 다른 하한 임계치 아래로 내려갈 때까지 프레임의 중앙에 위치한다. 본 논문에서 모의실험 결과를 통하여 제안된 알고리즘이 기존의 TDD 경계선 알고리즘보다 데이터 트래픽의 평균 접근 지연과 음성 트래픽의 블록킹 확률 측면에서 훨씬 더 좋은 성능을 나타냄을 입증하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2014.04a
• /
• pp.185-187
• /
• 2014

멀티채널 무선 센서 네트워크에서 기존의 스케줄링 방법들은 각 노드마다 다른 채널과 타임슬롯을 할당하는 방법을 채택하여 연구하였다. 하지만 여러 채널과 타임슬롯을 사용함으로써 채널가의 간섭, 채널과 타임슬롯의 할당, 채널 변경에 소모되는 에너지와 딜레이 등 추가로 고려해야할 사항들이 발생하였다. 센서 노드는 저전력의 배터리를 사용하기 때문에 효율적인 채널과 타임슬롯 할당 이외에도 채널 변경에 대해 고려되어야 한다. 본 논문에서는 멀티채널 무선센서네트워크 환경에서 최소한의 채널 변경을 지향하는 효율적인 채널과 타임슬롯을 할당하는 방법을 제안한다.

• The Journal of the Korea Contents Association
• /
• v.8 no.5
• /
• pp.52-60
• /
• 2008

A simple Time Division Multiplex(TDM) switching system which has been widely in satellite networks provides any size of bandwidth for a number of low bandwidth subscribers by allocating proper number of time slots in a frame. In this paper, we propose a new approach based on graph coloring model for efficient time slot assignment algorithm in contrast to network flow model in previous works. When the frame length of an initial matrix of time slot requests is 2's power, this matrix is divided into two matrices of time slot requests using binary divide and conquer method based on the graph coloring model. This process is continued until resulting matrices of time slot requests are of length one. While the most efficient algorithm proposed in the literature has time complexity of $O(N^{4.5})$, the time complexity of the proposed algorithm is $O(NLlog_2L)$, where N is the number of input/output links and L is the number of time slot alloted to each link in the frame.

• Journal of KIISE:Information Networking
• /
• v.27 no.4
• /
• pp.389-395
• /
• 2000

본 논문은 파장분할 다중화통신망에서 처리 성능을 향상시키기 위하여 분할된 제어 채널을 가진 프로토콜의 성능을 이론적으로 해석하였다. 시스템의 처리율과 지연특성은 제어 채널 충돌과 목적지 충돌에 많은 영향을 받는다. 이 프로토콜은 제어 채널을 경쟁 미니슬롯 영역과 비경쟁 미니슬롯 영역으로 분할하여 현재 타임 슬롯에서 예약되지 못한 패킷은 다음타임 슬롯의 비경쟁 미니슬롯 영역에 우선적으로 등록하여 제어 채너 결쟁과 목적지 충돌을 줄인다. 이영향으로 시스템의 처리율과 시스템 지연 특성이 개선된다. 해석에서 비경쟁 미니슬롯 영역의 최대 미니슬롯 수는 망의 데이터 채널 수와 동일한 범위 내에서 가변적으로 설정할 때 가장 좋은 특성을 얻을 수 있음을 보였다. 그리고 이 프로토콜이 트래픽의 종류와 관계없이 시스템 지연 특성과 처리율을 향상시키는데 유용함을 확인하였다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2005.05a
• /
• pp.248-254
• /
• 2005

본 논문에서는 대화형 GEO 위성 네트워크에서 패킷 손실량 기대값의 총합을 최소화하는 최적 버퍼 및 타임슬롯 할당 체계를 제시한다. 이를 위해 각 단말에서의 패킷 손실량 기대값을 분석하고, 최적 버퍼 및 타임슬롯 할당 방법을 구하기 위한 최적화 모형을 정형화하고, 정형화된 모형을 빠른 시간 내에 해결할 수 있는 방법을 제시한다. 실험을 통해 제시한 방법이 기존 방법에 비해 패킷 손실량 기대값의 총합을 의미 있게 감소시킴을 보인다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2004.10a
• /
• pp.353-356
• /
• 2004

본 논문에서는 광대역 위성 네트워크에서 각 단말에서의 패킷 손실량 기대값을 분석하고, 패킷 손실량 기대값의 총합을 최소화하는 타임슬롯 스케줄링 방법을 제시한다. 이를 위해 각 단말에서의 패킷 손실량 기대값을 구하는 방법을 제시하고, 타임슬롯 스케줄링을 위한 최적화 모형을 정형화하고, 정형화된 모형을 해결하기 위한 방법을 제시한다. 실험을 통해 제시한 방법이 기존 방법에 비해 패킷 손실량 기대값의 총합을 의미 있게 감소시킴을 보인다.