서버 가상화 환경에서의 VM 로드 밸런싱 기법

오원석 ( Wonsuk Oh ) , 김인혁 ( Inhyuk Kim ) , 엄영익 ( Young-ik Eom )  한국정보처리학회, 한국정보처리학회 학술대회논문집 [2010] 제17권 제2호, 1822~1825페이지(총4페이지)

기업의 데이터 센터의 규모가 커지면서 서버 가상화가 중요한 이슈가 되고 있다. 하지만, 서버의 효율성을 높이기 위해 제안된 가상화 환경의 특징은 가상 머신 내부에서 실제 시스템 사용률을 측정하는데 어려움을 초래했다. 이는 외부에서 가상 머신이 동작중인 물리 머신의 부하를 잘못 인식하게 만들며, 기존 로드 밸런싱 기법 적용의 효율성을 저하시킨다. 이러한 문제를 해결하기 위해 본 논문에서는 가상 머신의 I/O 요청의 총량에 기반을 둔 로드 밸런싱 기법을 제안한다. 제안하는 기법에서 로드밸런싱 서버는 각각의 물리 서버의 I/O 처리량의 한계값을 알고 있으며, 한계값보다 낮은 I/O 요청이 있는 물리 서버에 속한 가상 머신에게만 작업을 분배한다.

통합 데이터 방송 환경을 위한 범용 서비스 인포메이션 테이블 파싱 전략

김두호 ( Dooho Kim ) , 신윤호 ( Yun Ho Shin ) , 김정선 ( Jungsun Kim )  한국정보처리학회, 한국정보처리학회 학술대회논문집 [2010] 제17권 제2호, 890~893페이지(총4페이지)

데이터 방송 서비스(Data broadcasting Service)는 시청자에게 더 높은 품질의 영상과 음성은 뿐만 아니라 유용한 부가 정보를 함께 제공하고 있다. 이 중 채널 종류와 프로그램 정보와 같은 시청자 및 방송 수신 단말기에게 필요한 정보를 서비스 인포메이션이라고 한다. 이 서비스 인포메이션은 테이블 형태로 전송이 되며, 이 테이블의 종류 및 형태는 데이터 방송 표준별로 차이점을 가지고 있다. 방송 사업자는 각 데이터 방송 표준에 정의된 서비스 인포메이션 테이블(Service Information Table) 종류와 형태에 맞춰서 서비스를 제공하기 때문에, 사업자간 서비스의 비호환성을 야기한다. 본 논문에서는 다양한 데이터 방송 미들웨어 표준을 모두 지원할 수 있는 통합 미들웨어의 개발을 위한 범용 서비스 인포메이션 테이...

예외사항을 처리하는 의미 구조 비교

한정란 ( Junglan Han )  한국정보처리학회, 한국정보처리학회 학술대회논문집 [2010] 제17권 제2호, 1831~1833페이지(총3페이지)

프로그램을 실행하는 동안 다양한 오류가 발생할 수 있고 이러한 예외사항은 체계적으로 검사하고 처리해야한다. 예외사항의 의미구조를 잘 표현하면 프로그래밍언어의 신뢰성을 증진할 수 있고, 설계와 표준화, 최적화 및 번역 과정에 중요한 역할을 수행한다. 본 연구에서는 기존에 제시된 작용식을 사용하여 예외사항을 처리하는 방법을 자바 프로그램의 예제를 통하여 제시한다. 다른 의미구조들과 제시된 작용식을 판독성(Readability), 지능성(Intelligibility), 모듈성(Modularity), 확장성(Extensibility), 융통성(Flexibility)의 다섯 영역에서 비교하여 본 작용식의 우수성을 확인하고자 한다.

무선 애드혹 네트워크에서 2-level 트리 기반의 클러스터 라우팅 프로토콜

이영준 ( Young-jun Lee ) , 김성천 ( Sung-chun Kim )  한국정보처리학회, 한국정보처리학회 학술대회논문집 [2010] 제17권 제2호, 894~897페이지(총4페이지)

애드 혹 네트워크는 Access Point 나 기지국과 같은 기반 구조 없이 이동 노드들로만 구성되는 자율적이고 독립적인 네트워크이다. 각각의 노드들은 이동성을 가지기 때문에 이들로 이루어진 네트워크는 다양한 형태를 이루게 되며, 이들은 무선 자원과 에너지 상의 제약을 가지기 때문에 클러스터 형성과 유지 및 관리를 통해 네트워크의 안정성을 향상시키는 알고리즘이 필요하다. 애드 혹 네트워크 환경의 클러스터링 기법에서 클러스터 헤드는 호스트의 기능을 수행함과 동시에 라우팅 기능을 담당하는 라우터의 역할까지 수행한다. 따라서 클러스터 헤드의 에너지 고갈이나 부재는 클러스터를 붕괴시키고, 전체 네트워크의 통신을 어렵게 하며, 나아가서는 네트워크의 수명을 단축시킨다. 결국 클러스터 헤드의 효율적인 관리는 전반적인 네트워크의 성능을 결정짓는 핵심이라고 볼...

MOD^f: 대규모 단백질 DB에서 효과적이고 빠르게 PTM을 동정하는 알고리즘

신성호 ( Seong-ho Shin ) , 박희진 ( Heejin Park ) , 백은옥 ( Eunok Paek )  한국정보처리학회, 한국정보처리학회 학술대회논문집 [2010] 제17권 제2호, 1834~1836페이지(총3페이지)

프로테오믹스는 세포 안 또는 개체 안의 모든 단백질을 총체적으로 연구하는 분야이다. 단백질 동정은 단백질이 어떤 아미노산의 서열로 구성되었는지를 확인하는 것이다. 하지만 Post-translational modification과 같은 단백질 변형을 고려하게 되면 단백질 동정은 매우 어렵게 된다. MODi 알고리즘은 단백질 동정을 할 때 Post-translational modification의 종류나 개수에 제한 없이 단백질 동정을 정확하게 수행한다. 하지만, 대용량 단백질 서열 데이터베이스를 사용하면 수행시간이 많이 걸리는 단점이 있다. 본 논문에서는 MODi를 보완하기 위해 대용량 데이터베이스에서 후보 단백질을 선정하는 알고리즘을 통해서 개선된 MODf 알고리즘을 제안하고 Target-decoy search strategy...

강의 기반 소셜 네트워크 서비스의 설계 및 구현

조웅진 ( Woong-jin Cho ) , 김대현 ( Dae-hyun Kim ) , 박두용 ( Doo-yong Park ) , 이정준 ( Jeong-joon Lee )  한국정보처리학회, 한국정보처리학회 학술대회논문집 [2010] 제17권 제2호, 898~901페이지(총4페이지)

최근 소셜 네트워크 서비스가 새로운 커뮤니케이션의 패러다임이 되었다. 트위터 등의 마이크로블로그 서비스 경우 사용하기 편리하고 단순하여 많은 사용자가 존재 한다. 그리고 주제가 특정되어 있지 않아 어떠한 정보도 공유 될 수 있기 때문에 많은 양의 정보가 공유되고 있다. 하지만 기존의 소셜 네트워크 서비스에서 사용자 간의 관계 형성은 상호 간의 신청과 허용이 이루어져야만 가능하기 때문에 관계를 형성 하고 정보를 공유 하는데 있어 이런 점은 다소 불편하게 작용 된다. 또한 다양한 주제의 정보가 다수 존재하기 때문에 사용자에게 불필요한 정보까지 노출이 되어 사용자가 원하는 정보를 찾는데 어려우며 않은 시간이 낭비 되는 문제점이 있다. 그리고 학교 자체적으로 운영 되고 있는 커뮤니티 사이트의 경우 학생들을 위한 시스템이지만 불편한 인터페이스, 낮은 접근성, 늦은 ...

Priority Queue 를 이용한 Hierarchical Clustering (Centroid Linkage) 성능 개선

전용권 ( Yongkweon Jeon ) , 윤성로 ( Sungroh Yoon )  한국정보처리학회, 한국정보처리학회 학술대회논문집 [2010] 제17권 제2호, 1837~1838페이지(총2페이지)

기존 hierarchical clustering 은 Time complexity 와 space complexity 가 Large data set 을 clustering 하기에는 적당하지 못하며 이것을 일반 PC 의 메모리 내에서 해결하는데 어려움이 있다. 따라서 본 연구에서는 이러한 어려움을 극복하기 위해 기존 Hierarchical clustering 중 Centroid Linkage 에 새로운 Algorithm 을 제안하여 보다 적은 메모리를 사용하고 빠르게 처리하는 방법을 제안하고자 한다.

효율적인 센싱 Coverage를 위한 모바일 센서 네트워크 시뮬레이터

양수현 ( Su-hyun Yang ) , 백성진 ( Sung-jin Baek ) , 박선미 ( Sun-mi Park ) , 김권환 ( Kwon-hwan Kim ) , 송은하 ( Eun-ha Song ) , 박두순 ( Doo-soon Park ) , 정영식 ( Young-sik Jeong )  한국정보처리학회, 한국정보처리학회 학술대회논문집 [2010] 제17권 제2호, 902~905페이지(총4페이지)

지형의 상태를 정확히 알 수 없는 타겟 지역에 모바일 센서 네트워크를 구축하는 것은 타겟 지역에 필요한 센서 노드의 수, 유지되어야 할 connectivity, 센서 노드들에 의해 타겟 지역이 coverage 되는 비율을 예측 할 수 없기 때문에 그 효율성을 가늠하기가 어렵다. 본 논문에서 설계한 MSNS(Mobile Sensor Network Simulator)는 GML 문서를 통해 실제 지도상의 개체를 가시화 하고 Map Object의 장애물 여부를 설정하여 타겟 지역을 구성한다. 이를 기반으로 MSNS는 센서 노드의 수와 connectivity degree 그리고 센서 노드들의 센싱/통신/초음파 범위를 입력 받아 센서 노드의 현재 위치 정보, connectivity, 센싱 coverage를 가시화 하여 타...

수치등각사상의 Theodorsen방정식해법에 관한 연구

송은지 ( Eun-jee Song )  한국정보처리학회, 한국정보처리학회 학술대회논문집 [2010] 제17권 제2호, 1839~1842페이지(총4페이지)

등각사상은 함수론의 기본적인 문제로 2차원 Laplace방정식이 나타나는 열전도, 정전(靜電) potential, 유체의 문제에 이용되는 등 공학이나 물리학에서 그 응용분야가 넓다. 수치등각사상의 목적은 보다 빠르고, 보다 정확하며, 보다 적용범위가 넓은 계산법을 연구하는데 있다. 단위원 내부로부터 Jordan 영역 내부로의 등각사상을 구하는 문제는 비선형 방정식인 Theodorsen 방정식을 푸는 것으로 귀결된다. Theodorsen 방정식에 관해서는 여러 가지 수치해법이 제안되어 있는데 본 논문에서는 그 중 SOR 법인 Niethammer와 Newton법인 Vertgeim의 방법을 다루어 비교, 분석하였다. 이 2가지 방법을 실제 계산기상에 실현시켜 수치실험을 하여 그 유효성을 비교, 분석한 결과 난이도가 낮은 문제에서는 Niet...

클라우드 컴퓨팅에서 사용자 패턴 분석 기반 동적 가상 머신 할당 기법

배준성 ( Jun-sung Bae ) , 최경근 ( Gyeong-geun Choi ) , 이봉환 ( Bong-hwan Lee )  한국정보처리학회, 한국정보처리학회 학술대회논문집 [2010] 제17권 제2호, 906~908페이지(총3페이지)

클라우드 컴퓨팅 환경을 구축할 수 있게 하는 OpenNebula는 ONE 스케줄러를 통해 가상머신들의 라이프 사이클을 관리한다. ONE 스케줄러는 가상머신을 할당 할 때, 클러스터 노드의 물리적 자원 할당 여부만을 고려하기 때문에 가상 머신 생성 후의 부하를 예측하기 힘들다. 본 논문에서는 사용자의 이전 가상 머신 사용 패턴을 기반으로 부하 등급을 나누고 이 등급에 따라 가상머신을 동적으로 할당하는 기법을 제안한다.

891  892  893  894  895  896  897  898  899  900