• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.940-942
• /
• 2004

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10a
• /
• pp.232-234
• /
• 2003

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

• Annual Conference of KIPS
• /
• 2013.05a
• /
• pp.144-147
• /
• 2013

클라우드 컴퓨팅은 낭비되는 컴퓨팅 자원들을 클라우드 서버를 통해 처리 가능한 고사양의 컴퓨팅 환경을 제공한다. 클라우드 컴퓨팅은 노드에 가상머신을 할당하여 사용자의 요구를 처리하는데, 노드의 공정한 사용과 사용자 요구사항 충족을 위해 FCFS, 라운드 로빈 등의 가상머신 할당 기법을 사용한다. 본 논문에서는 노드의 효율적인 사용을 위해 클라우드 서버에서 관리 중인 노드들의 성능을 미리 분석하고 가상머신을 할당 혹은 재할당시 분석된 결과를 바탕으로 할당할 노드를 선택하고 관리하는 시스템을 제안한다. 노드의 성능을 미리 분석함으로서 할당을 위한 가상머신 선택을 위한 연산을 줄여 신속하고 효율적인 가상머신 할당이 가능하다.

• Annual Conference of KIPS
• /
• 2012.11a
• /
• pp.191-194
• /
• 2012

클라우드 컴퓨팅은 클라우드 서버에서 제공되는 자원을 이용하여 사용자에게 고사양의 컴퓨팅 환경을 제공된다. 클라우드 서비스 환경 구축을 제공하는 유칼립투스에서 사용되는 라운드로빈, 그리디, 파워세이브 등의 가상머신 할당 기법은 자원들을 같은 성능으로 판단하고 사용여부만으로 가상머신을 할당할 노드를 선택하기 때문에 노드의 공정한 사용이 가능하다. 그러나 다른 성능의 자원을 고려하지 않아 자원 사용의 효율성이 결여되었다. 본 논문에서는 가상머신이 최적의 노드에 할당하기 위해 다양한 성능의 노드들을 미리 분석하고 조건에 가장 적합한 노드에 가상머신을 할당하여 사용자에게 제공하는 가상머신 할당 기법을 제안한다. 시스템이 시작되면 노드들의 성능이 분석되어 데이터베이스에 저장되고 이를 바탕으로 가상머신은 노드에 할당된다.

• Annual Conference of KIPS
• /
• 2012.04a
• /
• pp.87-90
• /
• 2012

클라우드 컴퓨팅은 기존의 컴퓨팅 환경에 제약을 받지 않고 가상머신을 활용하여 고사양 컴퓨팅 환경을 제공해준다. 고사양의 컴퓨팅 환경을 제공해주는 서버는 분산 파일 시스템을 통해 자원을 관리하고 매치메이킹, Haizea 등의 가상머신 스케줄러를 통해 노드에 가상머신을 할당한다. 본 논문은 노드가 가지는 CPU, 메모리, 스토리지 자원의 처리 속도를 반영하여 최적의 노드에 가상머신을 할당 할 수 있는 다중 자원의 성능을 고려한 가상머신 할당 기법을 제안한다. 노드 성능 분석 결과를 가진 데이터베이스에서 하드웨어 성능이 지원되는 노드들 중 성능 분석 결과가 좋은 노드에 가상머신을 할당해 주는 방법으로 자원의 단편화를 최소화하고 신속한 할당이 가능하다.

• Journal of Digital Convergence
• /
• v.14 no.10
• /
• pp.303-310
• /
• 2016

Due to the ossification of the Internet, it is difficult to accommodate variety services. One of the efficient solution to this problem is network virtualization. It allows multiple parallel virtual networks to run on the shared physical infrastructure. It needs new resource allocation mechanism to share efficient physical resources. In this paper, we present efficient bandwidth allocation algorithm for virtual network request with high service priority. Our proposed algorithm can withdraw allocated bandwidth from low-level priority virtual network and maintain low-level virtual network service. We evaluated the performance of our proposed algorithm using simulation and found the improvement of approximately 8% acceptance rate.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.14 no.5
• /
• pp.1146-1154
• /
• 2010

A virtual machine lease service in the cloud computing environment has been implemented using the open source cloud computing platform, OpenNebula. In addition, a web-based cloud user interface is developed for both convenient resource management and efficient service access. The present virtual machine allocation scheme adopted in OpenNebula has performance reduction problem because of not considering CPU allocation scheduler of the virtualization software. In order to address this problem we have considered both the priority of the idle CPU resources of the cluster and credit scheduler of Xen, which resulted in performance improvement of the OpenNebula virtual machine scheduler. The experimental results showed that the proposed allocation scheme provided more virtual machine creations and more CPU resource allocations for cloud service.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.409-411
• /
• 1999

본 논문에서 소개하고 있는 비주얼 자바가상기계 시뮬레이터는 자바 컴파일러에 의해 컴파일된 결과인 바이트코드를 분석하고, 그 분석된 결과가 자바가상기계내부구조에 어떻게 할당되는지를 시각적으로 보여줌으로써 자바 소스 코드가 보여주지 못하는 가상기계 내부의 메소드 영역, 자바 스택 영역, 힙 영역에 할당되는 정보를 통해 자바 소스 프로그램의 보다 명확하고 쉬운 이해가 가능하도록 한다.

• Annual Conference of KIPS
• /
• 2013.05a
• /
• pp.189-191
• /
• 2013

구글, 아마존 및 GoGrid 와 같은 클라우드 서비스 제공자(Cloud Service Providers)들은 서비스 사용자의 자원 사용 특성을 고려하여, 다양한 클라우드 서비스 가격 정책을 제공한다. 서비스 가격 정책은 할당되는 가상자원을 크게 온디맨드(On-demand), 예약형(Reserved) 및 스팟(Spot) 인스턴스로 구분하여 가격을 결정한다. 즉 클라우드 서비스 사용자는 자신의 응용을 고려하여 할당 받고자 하는 자원의 예상 사용 시간 및 허용 예산을 기반으로 최적화된 자원 할당을 요청해야 한다. 본 논문에서는 최적화 계산 시간 최소화 및 자원 할당 비용의 절감을 달성하면서도 사용자의 SLA를 보장할 수 있는 적응적 가상 자원 인스턴스 할당 요청 기법을 소개하고자 한다. 본 기법은 서비스 디맨드에 효율적으로 대응하면서도 응용에 따른 적절한 자원 할당을 수행할 수 있다.

• Journal of the Korean Institute of Telematics and Electronics S
• /
• v.36S no.3
• /
• pp.8-17
• /
• 1999

무선 ATM망에서 다수 연결채널로부터 발생되는 트래픽의 서비스 질을 보장하고 한정된 무선 자원을 효율적으로 사용하기 위해서는 다중접속제어 기술이 중요한 설계요소 중 하나이다. 본고에서는 ATM 프로토콜 특성을 무선 구간에 까지 확장한 동적다중슬롯할당(DMSA: Dynamic Multi-Slot Assignment)기법의 단점 중 하나인 연결채널별 지연 성능의 차이에 대해 분석하고, 이를 해결하기 위하여 이동국으로부터 각 연결채널에 대해 전달되는 정보를 이용하여 중앙제어국에 가상큐를 도입하는 방안을 제안한다. 중앙제어국에서는 구성된 가상큐룰 이용하여 상향링크의 다음 한 프레임내 모든 타임슬롯에 대한 연결채녈 할당을 수행한다. 다양한 트래픽 소스에 대한 시뮬레이션을 통해 가상큐-동적다중슬롯할당 알고리즘이 기존의 동적다중슬롯할당 알고리즘에 비해 중앙제어국에서의 단순한 제어 부하만으로도 다수의 연결채널에 대해 균등한 설비스 질을 보장하고 지연 변이 특성의 성능 향상을 나타냄을 입증한다. 이러한 연구결과는 동종 혹은 이종의 트래픽을 가진 각 연결 채널에 대해 무선 구간의 분산 환경으로 인해 발생할 수 있는 불평등성을 해결함으로써 무선 ATM의 개념을 우선 ATM과 유사한 환경으로 분석할 수 있는 계기를 마련한 것으로 판단된다.