• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
• /
• pp.232-234
• /
• 2003

자바가상기계는 힙 영역과 자바 스택 영역에 객체와 스택 프레임을 할당할 공간이 없을 때 가비지 콜렉션과 함께 이미 해제된 힙과 자바 스택 영역을 재사용 가능하도록 메모리 공간을 재구성하게 된다. 한편 메모리 단편화로 인해 객체 또는 스택 프레임을 더 이상 할당하지 못하는 경우 자바가상기계는 컴펙션을 수행하여 메모리 단편화를 제거하면서 메모리를 재구성한다. 하지만 자바가상기계에서 메모리 재구성은 가비지 콜렉션및 컴펙션과 함께 길고 예측할 수 없는 지연시간에 의해 내장형 자바가상기계의 성능을 저하시키는 단점을 가진다. 본 논문은 소규모 내장형 자바가상기계의 성능을 개선하기 위한 방안으로, 가변 크기를 가지는 객체와 스택 프레임을 고정 크기로 변환하여 메모리를 할당하는 고정 크기 메모리 할당에 대해 기술하고 있다. 고정 크기 메모리 할당은 메모리 전체 사용율은 떨어지지만 외부 단편화가 발생하지 않기 때문에 회수된 메모리 공간을 재구성하지 않고도 힙 영역과 자바 스택 영역에 객체와 스택 프레임을 할당 가능하다. 본 논문에서 기술한 고정 크기 메모리 할당 방식으로 객체와 스택 프레임을 할당하게 되면 가변 크기 메모리 할당 보다 약 10% ~ 30% 효율향상을 보였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.940-942
• /
• 2004

자바가상기계의 메모리 할당에서 서로 다른 크기의 메모리 할당과 해제는 힙 영역과 자바 스택 영역에 심각한 외부 단편화를 발생시킨다. 자바가상기계에서 외부 단편화는 가비지 콜렉션의 발생을 증가시키고 메모리를 할당하기 위한 메모리 접근이 증가되는 고비용의 동작이 발생하므로 소규모 메모리에서 동작하는 임베디드 자바가상기계에서 성능저하가 발생하게 된다. 본 논문에서는 임베디드 자바가상기계에서 외부 단편화를 최소화하고 메모리를 효율적으로 관리하기 위한 한 가지 방안으로 고정크기 메모리 할당 방법에 대한 연구이다. 고정크기 메모리 할당 기법은 자바가상기계의 힙 영역에 가장 큰 객체의 크기를 기준으로 할당하고 자바 스택 영역에 가장 큰 스택 프레임을 기준으로 할당하도록 하여, 힙 영역과 자바 스택 영역에 외부 단편화를 최소화하도록 하는 메모리 할당 정책이다. 고정 크기 메모리 할당은 내부 단편화에 따른 메모리 낭비가 발생될 수 있지만, 외부 단편화는 최소화되기 때문에 가비지 콜렉션 발생 횟수를 감소시킬 수 있으며, 회수된 메모리 공간을 재구성하는 고비용을 제거 할 수 있다. 또한 할당 해제된 영역들은 Free-List로 연결되어 메모리 할당을 위한 메모리 접근을 최소화시키는 장점을 가진다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2010년도 춘계학술대회
• /
• pp.756-758
• /
• 2010

프레임 기반 슬롯 ALOHA 알고리즘을 기반으로 하는 RFID 시스템인 경우, 고정된 프레임을 갖기 때문에 식별 영역 내에 있는 태그의 수와 프레임 크기에 따라 태그 식별 성능이 크게 변화할 것으로 예상된다. 따라서 본 논문에서는 하나의 질의 라운드 동안 태그들이 응답하는 슬롯의 상태와 확률적 계산을 통하여 얻은 결과를 바탕으로 리더의 식별 영역 내에 남아있는 태그의 수를 추정하는 기법을 제안하고, 이에 대한 성능을 분석한다.

• 한국산학기술학회:학술대회논문집
• /
• 한국산학기술학회 2009년도 춘계학술발표논문집
• /
• pp.425-428
• /
• 2009

본 논문에서는 유럽의 표준화 기구인 ETSI(European Telecommunication Standards Institute)에서 제정한 HiperLAN/2 MAC계층에서 각 단말들의 매체 접근 경쟁방식을 분석하고 아울러 효율적인 자원분배가 이루어지도록 RCH 채널을 할당하는 방법을 분석한다. HiperLAN/2에서는 RCH를 통해서 자원 요청을 받게 되는데 만약 트래픽부하가 큰 경우 RCH가 적게 할당되면 전송지연이 길어질 것이며 반대로 RCH가 필요이상으로 할당되면 수율이 저하되는 문제가 발생한다. 본 논문에서는 이전 프레임에서 성공한 RCH 채널과 충돌한 RCH 채널의 각 크기를 비교하여 현재 프레임의 RCH 채널수를 결정하는 방식을 제안한다. 제안한 방식의 효율성을 입증하기 위해 시뮬레이션을 수행하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
• /
• pp.2359-2362
• /
• 2003

본 논문에서는 효과적으로 블록 크기를 변화시키는 움직임 예측에 대하여 제시하고 있다 블록안의 움직임의 정도에 따라 블록 크기를 채택하는 방식으로, 임의의 프레임에서의 블록의 수는 정확한 움직임을 나타내기 위해 변화된다. 이것은 움직임과 보충적인 데이터사이의 비트할당이 가변적이 되고, 프레임에 기초한 전체적인 비트율 역시 변화하게 된다. 특히, 본 논문은 동적 블록 크기 방법의 대표적인 쿼드 트리(quad fee) 방법의 단점을 보완하는 방향에서 연구되었으며, 성능 향상을 위한 새로운 방법도 아울러 덧붙여져 있다. 즉, 보통 사용하는 쿼드 트리 방식의 분할 대신에 각각의 쿼드 부분의 프레임 차를 이용하여 가장 큰 블록의 동질성 테스트를 실시하여 분할한다. 또한, 분할과 재결합 방식을 함께 적용하여 불필요한 블록의 개수가 많아지는 것을 방지하여, 큰 계산량 감소와 높은 이미지 질을 달성하도록 하였다. 자연히, 계산량은 기존 방법보다 약 20-70％ 정도 감소했으며, 이미지 질도 크게 향상되는 결과를 가져오게 되었다

• 대한전자공학회논문지TC
• /
• 제40권10호
• /
• pp.89-94
• /
• 2003

PON(Passive Optical Network)의 구조는 매우 간단하지만, 다수의 ONU에 의해 공유되는 상향 채널을 제어하기 위해서는 매체 접근 프로토콜이 필수적이다. 본 논문에서는 Ethernet PON을 사용하는 광 대역 액세스 망에서 대역 이용률을 향상시키기 위한 동적 대역 할당 기법을 설계하였다. 제안된 대역 할당 기법의 목적은 상향 데이터 전송을 위해 허락된 timeslot내에서 이용되지 못하고 남는 대역을 줄이는데 있다. 제안된 알고리즘은 OLT가 각 ONU에게 상향 데이터 전송을 위해 최대 허락 할 수 있는 timeslot의 크기를 discovery시 알려주고, ONU는 OLT에게 상향 데이터 전송을 요구할 때 최대 전송 허락 크기를 초과하지 않는 범위 안에서 프레임의 길이론 검사하여 요구한다. 본 논문에서는 시뮬레이션 결과를 통해 기존의 대역 할당 기법과 제안된 대역 할당 기법의 성능을 비교함으로써 제안한 기법이 대역 이용률과 큐잉 지연관점에서 좋은 성능을 보임을 확인하였다.

• 한국정보통신학회논문지
• /
• 제12권9호
• /
• pp.1569-1574
• /
• 2008

13.56MHz ISM 대역을 사용하는 대부분의 RFID 시스템은 슬롯 ALOHA 방식을 기반으로 하는 고정된 프레임 크기를 갖는 FSA 알고리즘을 충돌 방지 알고리즘으로 사용하고 있다. FSA 알고리즘의 경우, 알고리즘의 구현이 간단한 장점이 있지만, 프레임의 크기가 고정되어 있기 때문에 태그 수가 가변적인 경우에는 시스템 성능이 저하되는 단점이 있다. 따라서 본 논문에서는 리더의 식별 영역 내에 있는 태그의 수를 기반으로 매 프레임마다 최적의 프레임 크기를 할당하는 OFSA 알고리즘을 제안한다. 시뮬레이션을 통한 성능 분석의 결과, OFSA 알고리즘은 기존의 FSA 알고리즘에 비하여 항상 최적의 시스템 효율을 얻을 수 있었으며, 최소의 식별 지연 시간을 얻을 수 있었다.

• 한국콘텐츠학회논문지
• /
• 제8권5호
• /
• pp.52-60
• /
• 2008

위성 통신 분야에서 널리 사용되는 시분할 다중 스위칭 시스템은 많은 저대역폭 가입자들로부터 발생되는 트랙픽을 반복되는 프레임에 타임 슬롯을 할당해야 한다. 본 논문에서는 타임 슬롯 할당을 위한 새로운 방법을 제안한다. 기존의 방법인 네트워크 흐름 모델을 사용하지 않고 새로운 방법인 그래프 채색방법을 사용하여 효율적인 타임 슬롯 할당 알고리즘을 제안하였다. 제안된 알고리즘은 주어진 트래픽의 프레임 길이가 2의 멱승일 경우 트래픽을 정확히 반으로 나누어 할당한다. 분할된 트래픽의 프레임 길이가 1이 될 때까지 이 과정을 계속적으로 반복해 분할한다. 제안된 알고리즘의 시간 복잡도는 프레임의 길이가 L이고 스위치 크기가 N인 경우에는 기존의 네트워크 흐름 모델을 사용한 최적의 타임 슬롯 할당 알고리즘의 시간 복잡도는 $O(N^{4.5})$ 인데 반해 $O(NLlog_2L)$이다.

• 한국산학기술학회논문지
• /
• 제10권9호
• /
• pp.2326-2333
• /
• 2009

적응형 대역폭 할당 방법에서는 가변 비트율의 비디오 데이터에 대해 CBA 알고리즘과 같은 스무딩 알고리 즘을 사용하여 전송 계획을 만들고, 이 계획에 따라 데이터를 네트워크 트래픽을 고려하여 전송한다. 그러나, CBA, MCBA, MVBA등의 알고리즘에서는 전송률이 증가될 때에 오버플로우 경계선 부근에서 전송률이 변화되고, 전송률 증가 구간의 크기가 전송률 감소 구간의 크기보다 일반적으로 크기 때문에, 가용 전송률이 계획된 전송률보다 작은 경우에는 폐기되어야 하는 프레임의 양이 많아지게 된다. 본 논문에서는 폐기되는 프레임 양을 줄이기 위하여 언더플로우 경계선과 오버플로우 경계선의 중간에서 전송률이 변화되지만, 전송률의 증가가 필요한 경우에는 전송률 변화양을 최소로 하는 스무딩 알고리즘과 CBA, MCBA, MVBA 알고리즘을 적응형 대역폭 할당 방법의 전송 계획으로 사용하였을 때, 최소 재생률, 평균 재생률, 재생률 변화량, 그리고 폐기되어야 하는 프레임 양을 비교한다.

• 한국통신학회논문지
• /
• 제31권8A호
• /
• pp.760-768
• /
• 2006

단일 사용자 OFDM/TDD 시스템에서 스펙트럼 효율을 최대화하는 부 대역과 자원 할당 주기결정 방식이 이미 제안되어 있다. 그러나 그 기법은 단일 사용자에 대한 것이며, 다중 셀 다중 사용자인 경우에는 사용자마다 부 대역으로 나누는 대역의 크기가 다르고 자원 할당 주기가 다르게 될 수 있다. 또한 다중 셀 환경에서 자원 할당을 할 경우에는 다른 셀에서 오는 간섭을 예측하기 힘들기 때문에 목표 BER을 만족시키면서 자원 할당을 하기 힘들게 되는 문제점이 있을 수 있다. 이런 다중 셀 환경에서도 목표 BER을 만족시키기 위해서, 효과적으로 자원 할당을 하는 기법을 제안하고, 이를 분석하였으며, 시뮬레이션을 통해 검증, 평가하였다. 본 논문의 결과는, 향후 OFDM 기반의 차세대 셀룰러 이동통신시스템의 성능 예측 및 자원할당기술 적용 시에 활용될 것으로 생각된다.