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

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

• 한국콘텐츠학회논문지
• /
• 제7권5호
• /
• pp.156-165
• /
• 2007

최근 수입경영은 항공운송산업뿐만 아니라 이와 유사한 일회성상품(perishable assets)의 성격을 갖는 산업 전 부문에서 널리 활용되고 있다. 본 논문은 항공산업에서 활용되고 있는 정태적 좌석할당모형을 기반으로 시점마다 무작위로 발생하는 고 저가의 항공수요가 각 요금수준별 사전 할당된 좌석의 유무에 상관없이 필요에 따라 상하 이동을 하며 고가수요가 저가의 좌석을 선택할 수도, 저가의 수요가 고가의 좌석을 구입할 수도 있다는 전제로 기존의 한 방향 좌석할당모형과 대별되는 양방향 좌석할당모형을 개발한다. 또한 본 모형을 기반으로 항공사 수입이 기존의 한 방향 수요이동을 고려한 모형과 비교하여 수입을 더욱 극대화 시킬 수 있다는 사실을 실증한다. 실증방법은 C-프로그램을 활용하여, 수요의 가격수준을 국내 K항공사에서 한국지역 판매를 위해 활용되고 있는 4가지 운임으로 구분하고, 수요분포는 최대값과 최소값을 발생확률에 따라 난수를 이용하게 되며, 요금수준은 한국지역의 요금수준분포를 참조하여 고가를 100, 90, 85, 80 수준으로 하여 모의실험을 시행한다. 그 결과 고가의 수요에 지나친 좌석할당을 시행하는 경우를 제외하고는 수요의 양방향을 고려한 항공좌석할당 방법이 높은 수준의 수입을 창출할 수 있다는 결론을 얻게 된다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2003년도 춘계공동학술대회
• /
• 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의 각 서비스/지연 클래스에 할당된 타임슬롯들의 스케줄을 결정한다. 마지막으로 불균등 수요 데이터를 활용하여 제시한 최적 타임슬롯 할당 체계의 성능을 분석한다. 성능 분석 결과 제시한 최적 타임슬롯 할당 체계는 빠른 시간 내에 최적해 또는 최적해와 아주 가까운 해를 안정적으로 구한다는 사실을 확인할 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
• /
• pp.400-402
• /
• 1999

그래프 분할을 사용한 레지스터 할당과 Chaitin의 레지스터 할당 방법의 성능을 비교하였다. 실험 데이터로 Appel이 제시한 간섭 그래프를 사용하였고, 각 알고리즘에서 요구되는 최소 레지스터 수를 비교하였다. 그 결과 그래프 분할을 사용한 방법에서 더 적은 수의 레지스터가 요구되었다. 가용 레지스터가 제한되어 있는 경우, 레지스터 요구 수가 감소되면 삽입되는 대피 코드의 수도 감소된다. 대피 코드의 발생이 줄어들면 메모리를 참조하는 인스트럭션의 수가 감소하여 실행시간을 단축시킬 수 있다. 따라서 컴파일러의 최적화 단계에서 그래프 분할 방법을 사용한 레지스터 할당으로 성능 향상을 기대할 수 있다.

• 한국사이버테러정보전학회:학술대회논문집
• /
• 한국사이버테러정보전학회 2004년도 제1회 춘계학술발표대회
• /
• pp.111-117
• /
• 2004

역할-기반 접근 통제 모델은 역할을 정의하고 역할이 수행할 수 있는 접근 권한을 명시하여 사용자에게 미리 정의되어진 역할을 부여하므로 사용자는 자신에게 할당된 역할에 의하여 시스템 내부의 객체에 접근하게 된다. 따라서 조직이나 기업은 각각의 특성에 적합한 접근통제 정책을 일관성 있게 유지할 뿐 아니라 주체와 자원의 접근 권한 관계를 독립적으로 유지하므로 접근 권한이 변경될 때 새로운 권한을 사용자가 아닌 역할에만 적용하면 되므로 복잡한 보안 정책을 추상화 하여 효율적으로 관리할 수 있는 장점을 가진다. 역할-기반 접근 통제 모델에 존재하는 역할 간의 계층 관계에 의하여 상위 역할은 하위 역할의 권한을 수행 할 수 있지만 반대의 경우는 허가 되지 않는다. 본 논문에서는 이러한 문제를 해결하기 위하여 동적 역할 할당을 정의 하였으며, 이를 통하여 하위 역할이 일시적으로 상위 역할이 가지는 권한을 수행할 수 있는 방법을 제시하며 동적 역할 할당의 방법을 자신이 다른 역할의 권한을 할당받는 능동적 역할 할당과 다른 사용자의 요청에 의하여 역할 할당이 이루어지는 수동적 역할 할당을 정의하고 이를 수행하기 위한 역할 할당 프로토콜을 제시 역할 할당의 여부를 판단하는 역할 할당 서버를 구현 하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2008년도 추계학술발표대회
• /
• pp.1215-1218
• /
• 2008

IEEE 802.15.4 기반의 무선 센서 네트워크는 다양한 종류의 센서들로 구성된다. 이러한 센서들은 각각 다양한 주기들로 중심 노드에게 데이터를 전송하고자 한다. 슈퍼프레임마다의 주기적인 전송을 위해 IEEE 802.15.4에서는 GTS(Guaranteed Time Slot) 메커니즘을 제공한다. 하지만 하나의 센서 네트워크에서 슈퍼프레임 길이는 모두 동일하기 때문에 이보다 긴 주기를 갖는 센서들은 GTS를 할당받고도 데이터를 전송하지 않는 경우가 발생할 수 있다. 때문에 IEEE 802.15.4의 GTS 메커니즘에서는 낮은 사용 효율의 문제가 발생한다. 본 논문은 이러한 문제를 보완하고자 주기적 GTS 할당 방법(PGTS: Periodic Guaranteed Time Slot)을 제안한다. 주기적 GTS 할당 방법에서는 단말들이 GTS 요청 시 자신의 데이터 전송 주기를 PAN 코디네이터에게 보고하고, PAN 코디네이터는 이를 고려하여 단말의 주기에 따른 슈퍼프레임에서만 GTS 구간을 할당한다. 이를 통해 주기적 GTS 할당 방법은 기존 GTS 할당 방법보다 대역의 낭비를 줄여 GTS를 효율적으로 사용가능하도록 하고 더 많은 수의 단말들에게 GTS를 배정할 수 있게 한다. 본 논문에서는 시뮬레이션 결과를 통해 주기적 GTS 할당 방법이 IEEE 802.15.4의 GTS 할당 방법보다 효율적이며 더 많은 수의 단말에게 GTS를 할당할 수 있음을 확인하였다.

• 한국산학기술학회:학술대회논문집
• /
• 한국산학기술학회 2010년도 춘계학술발표논문집 1부
• /
• pp.99-102
• /
• 2010

TDMA/TDD을 기반으로 동작하는 HiperLAN/2의 MAC 프로토콜에서 무선채널은 중앙제어방식으로 운영되는 AP(Access Point)에 의해서 할당된다. 상향링크로 데이터 전송이 필요한 이동단말은 RCH 채널을 통하여 AP에게 무선자원을 요청한다. 각 MAC 프레임마다 RCH 수를 동적으로 변경하는 것이 중요한데, RCH 수가 많이 할당되면 무선자원의 낭비를 초래하며, RCH 수가 적게 할당되면 이동단말간의 충돌이 증가하고 AP에 접속하는 시간도 길어진다. 따라서 무선자원을 효율적으로 사용하기 위해 RCH 수는 트래픽에 따라 적절하게 할당되어야 한다. 본 논문에서는 HiperLAN/2에서의 성능향상을 위해 패킷의 충돌수와 성공수를 고려하여 RCH 수를 동적으로 변화시키는 방법을 제안하였다. 제안한 방법의 효율성을 입증하기 위해 시뮬레이션을 수행하였으며, 처리율과 접속지연 관점에서 분석하였다.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 2001년도 춘계 학술대회 논문집
• /
• pp.101-105
• /
• 2001

본 연구는 유연 생산 시스템에서 버퍼 할당 최적화 알고리즘을 제시한다. 기존의 연구들과는 달리 제안된 알고리즘은 시스템의 복잡성과 Combinatorial특성을 모두 다를 수 있다. 알고리즘은 시뮬레이션을 사용하여 시스템의 복잡성을 모델링하고 수정된 유전 알고리즘을 사용하여 Combinatorial특성을 다루며 버퍼를 최적으로 시스템에 할당하게 한다. 제안된 알고리즘은 첫 번째 제한된 버퍼가 있는 상황에서 시스템 Output을 최대화하는 목적함수를 사용하여 최적 버퍼할당을 찾아내는 것과, 두 번째 원하는 Output을 달성할 수 있는 최소의 총 버퍼 수와 할당을 찾아내는 두 가지 목적함수에 적용된다. 마지막으로 유연 생산 시스템의 성능을 결정짓는 다른 요소들과의 관계를 살펴보기 위해 무인 운반 시스템의 발주방식과 무인 운반차의 수 등을 변화시켜 실험을 수행하고 그 결과를 분석한다.

• 한국통신학회논문지
• /
• 제23권8호
• /
• pp.2032-2041
• /
• 1998

비트할당 문제는 영상을 손실 부호화 하는데 있어서 가장 기본적인 것으로, 최대 허용 비트량을 초과하지 않으면서도 복원 영상의 발생 왜곡정도를 최소화 하는 것올 목적으로 하는 것이다. 이러한 비트할당 문제의 최적해를 구하는데 있어서 기존의 최적 비트할당 방법들은 동적 프로그래밍(dynamic programming) 방식에 근간하기 때문에 영상의 수가 증가하거나 움직임 보상을 이용하는 동영상 부호화의 정우에는 해를 구하기 위해서는, 그 방식이 요구하는 계산량과 메포리양이 너무 많아 최적해를 구하는데 있어서 그 한계가 있다. 본 논문에서는 기존의 최적 비트할당 방법들이 지니는 문제점들을 해결하기 위하여 '버트할당 문제의 분할' 과 '2단계 최적화 방법'을 이용하여 기존의 최적 비트할당 방법들에 비해 적은 계산량과 메모리를 요구하면서도 최적 비트할당 결과를 얻을 수 있는 방법 을 제안한다. 또한 제안한 방식을 효과적으로 근사화 할 수 있는 방법에 대해서도 제안한다. 최적 비트할당 결과는 영상 부호화 시스템의 분석, 복원화질의 최고치 파악, 효과적인 근사화 방법의 개발등에 효과적으로 이용될 수 있다. 따라서 본 논문에서 제안하는 방법은 비트할당에 관련된 분야에 효과적으로 이용될 수 있으리라 기대된다.

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

WDM 네트워크에서는 파장이 어떻게 할당되는지에 따라 다양한 논리적 토폴로지가 형성되기 때문에 파장 할당이 매우 중요한 문제이다. 기존의 파장 할당 알고리즘은 무한한 수의 ADM을 가정하거나 시간 복잡도를 고려하지 않았다. 제안되었던 알고리즘 중 가장 성능이 좋은 RCL 알고리즘의 경우, 불필요한 블로킹을 발생시킨다는 문제점이 있다. 본 논문에서는 동적인 트래픽 요청에 대해 기존 기법보다 시간 복잡도를 줄이면서 I/O 블로킹과 파장 블로킹을 모두 최소화할 수 있는 파장 할당 알고리즘을 제안한다.