• 한국시뮬레이션학회논문지
• /
• 제15권4호
• /
• pp.21-28
• /
• 2006

본 논문에서는 커널기반 관리 방식의 모바일 그리드의 구조를 제시하였다. 모바일 그리드 패러다임은 모바일 사용자들로 하여금 효과적이고 안전하면서 투명하게 분산된 자원에 접근할 수 있도록 한다. 각각의 모바일 사용자가 작업의 수행을 요청하면, 작업을 수행하기에 적합한 자원을 찾고, 할당된 시스템에서 작업을 수행하며, 수행된 결과를 작업의 요청자에게 전달하게 된다. 그러나 모바일 그리드 환경에서는 한정된 모바일 장비의 성능과 모바일 장비의 이동성 등의 제한점들을 고려해야 한다. 그래서 본 논문에서는 모바일 장비의 한정된 자원의 제한성을 극복하기 위해서 커널기반의 모바일 그리드 어플리케이션을 위한 관리 시스템을 설계 및 구현하였으며, 성능평가를 통하여 제안한 구조의 효율성을 제시하였다.

• 정보과학회 논문지
• /
• 제43권6호
• /
• pp.627-635
• /
• 2016

로그 구조 파일 시스템에서는 쓰기 작업을 처리할 때 새로운 블록들이 순차적으로 할당된다. 그러나, 다수의 프로세스가 번갈아가며 동기적 쓰기 작업을 요청할 경우, 파일 시스템 상에서는 각 프로세스가 생성한 파일이 단편화될 수 있다. 이 파일 단편화는 읽기 요청을 처리할 때 다수의 블록 I/O를 발생시키기 때문에 읽기 성능을 저하시킨다. 게다가, 미리 읽기 기능은 한 번에 요청되는 데이터의 양을 증가시킴으로써 성능 저하를 더욱 심화시킨다. 이에, 본 논문에서는 파일 단편화 문제를 해결하기 위해 로그구조 파일 시스템의 새로운 클리닝 기법을 제안한다. 제안 기법은 로그 구조 파일 시스템의 클리닝 과정 중 유효 데이터 블록을 아이노드 번호 순으로 정렬함으로써 한 파일의 데이터 블록들을 인접하게 재배치한다. 실험 결과, 제안한 클리닝 기법이 클리닝 전에 비해 약 60%의 파일 단편화를 제거하였고, 그 결과로 미리 읽기 기능을 적용했을 때 읽기 성능을 최고 21%까지 향상시키는 것을 확인하였다.

• 한국통신학회논문지
• /
• 제34권7A호
• /
• pp.540-547
• /
• 2009

본 논문은 OFDMA 기반 무선 이동통신망에서 이동단말 초기접속 시 레인징 슬롯의 효율적인 사용방안에 대해서 연구하였다. 특히 이동단말의 초기 경쟁접속 시 이용하는 레인징 슬롯의 충돌발생 증가 경우에 이를 감소시키는 방얀을 포함한 자동적응형 알고리즘을 연구하였다. 그 결과로서 초기 접속요청에 있어서 접속요청 단말의 증감에 따른 충돌을 최소화하고 초기접속요청 슬롯의 범위를 자동척이며 다이나믹하게 가변적으로 유지하는 알고리즘을 제안한다. 제안된 알고리즘의 성능평가를 위하여 현재 IEEE802.16e 표준의 고정된 초기접속용 슬롯할당 방식과 충돌 발생횟수 및 슬롯의 사용률에 대하여 제안된 알고리즘과 비교하였다. 성능평가를 위한 시뮬레이터 구현을 위하여 IEEE802.16e 기반 MAC 계층의 프레임구조 및 동작절차를 시뮬레이터로 구현하여 성능분석을 수행하였다. 시뮬레이션 결과로부터, 본 논문에서 제안된 자동적응형 알고리즘은 설치된 기지국의 유지보수 비용절감효과가 크므로 연근해 해상 무선통신을 위한 무인기지국 건설에 매우 큰 기여를 할 것으로 기대한다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제23권1호
• /
• pp.45-56
• /
• 2017

천문학 분야에서 광시야망원경을 통해 관측된 자료들의 양은 기하급수적으로 늘어나고 있다. 그러나 고정된 소규모의 컴퓨팅 환경과 자료 분석 도구들의 복잡성은 대용량 관측 자료들을 효율적으로 처리하는데 어려움을 야기한다. 본 논문에서는 이러한 문제점을 해결하기 위해, 대용량 천문 관측 자료처리를 위한 클라우드 기반의 자동화 시스템을 제안한다. 본 논문에서 제안한 시스템은 관측 자료 분석에 필요한 워크플로우 템플릿의 관리 및 실행 제어를 위한 워크플로우 실행 관리자(Workflow Execution Manager)와 관측 자료 분석 요청 량에 따라 동적으로 계산자원의 할당/반납이 가능한 탄력적 자원 관리자(Elastic Resource Manager)로 구성된다. 또한 동적 자원 할당 추이, 시스템 부하 등의 다양한 실험 및 결과 분석을 통해 제안한 시스템의 유효성을 검증하고, DEEP-SOUTH 스케쥴링 시스템에의 적용 사례를 기술한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제27권4호
• /
• pp.383-393
• /
• 2000

공유 메모리 다중처리기 시스템에서 거짓 공유는 서로 다른 처리기에 의해 참조되는 데이타객체들이 동일한 일관성 유지 블록에 공존하기 때문에 발생하는 현상으로 메모리 일관성 유지비용을 증가시키는 주요 원인이다. 본 논문에서는 주 처리기가 공유 데이타 객체를 총괄하여 할당하는 병렬 응용들을 대상으로 거짓 공유를 감소시켜 주는 새로운 메모리 할당 기법을 제시한다. 제시한 기법에서는 일단 공유객체를 임시 주소공간에 할당한 다음, 나중에 각 객체를 처음으로 참조한 처리기의 주소공간으로 정식 배치한다. 이렇게 함으로써 각 객체를 요청한 처리기별로 별도의 페이지에 각 객체가 할당되며, 서로 다른 처리기에서 요구한 데이타 객체들이 동일 공유 페이지에 섞이지 않게 된다. 본 기법의 효용성을 검증하기 위해 실제 병렬 응용을 사용하여 실행-기반 시뮬레이션을 수행하였다. 실험 결과 제시한 기법은 적은 오버헤드로 기존의 기법들에 비해 거짓 공유 현상을 적게 유발한다는 것을 확인하였다

• 대한전자공학회논문지TC
• /
• 제42권12호
• /
• pp.37-44
• /
• 2005

EPON 환경에서 효율적인 상향 채널의 사용을 위해 다양한 동적 대역폭 할당 방안이 제안되고 있다. 일반적으로 가변 폴링 주기 방안은 고정 폴링 주기 방안에 비해 optical network unit(ONU)의 대역폭 요청량을 보다 유연하게 반영하여 폴링 주기를 결정하기 때문에 상향 채널에서 향상된 전송 성능을 나타낸다. 그러나, 가변 폴링 주기 방안은 ONU의 상향 트래픽 부하가 낮은 환경에서는 폴링 오버헤드에 의한 하향 채널의 대역폭 낭비가 심한 문제점이 있다. 본 논문에서는 Ethernet passive optical network(EPON)에서 가변 폴링 주기와 고정 폴링 주기 방안의 장점만을 취한 새로운 동적 대역폭 할당 방안을 제안한다. 제안한 방안은 대표적인 가변 폴링 주기 방안인 interleaved polling with adaptive cycle time(IPACT) 방안에 기반을 두고, 하향전송을 위한 optical line terminal(OLT) 큐의 상태에 따라 가변 폴링 주기 혹은 고정 폴링 주기로 동작한다. 시뮬레이션을 통해 제안 방안은 상향 전송에서 IPACT 방안과 유사한 지연 성능을 유지하면서도 하향 전송에서는 고정 폴링 주기 방안에 근접하는 수율을 나타냄을 보였다.

• 대한전자공학회논문지TC
• /
• 제49권4호
• /
• pp.26-33
• /
• 2012

WBAN(Wireless Body Area Networks)은 인체를 기준으로 인체 내 외부로부터 반경 3미터 이내의 무선통신이다. WBAN은 WBAN MAC 프로토콜 요구사항에 적합한 IEEE 802.15.4 MAC 프로토콜을 많이 사용하고 있다. IEEE 802.15.4 MAC 프로토콜은 QoS(Quality of Service)를 요구하는 응용프로그램들의 패킷 전송을 보장하기 위해 비경쟁 접근 방식에 의한 GTS(Guaranteed Time Slot) 할당 기법을 지원한다. 그러나 IEEE 802.15.4 MAC 프로토콜의 GTS 할당 기법은 패킷이 도착한 순서에 따라 채널을 할당하는 FIFS(First In First Service) 큐잉을 사용하여 패킷을 처리함으로서 데이터 전송 신뢰도를 저하시키고, 전송 지연이 발생하여 응급 데이터 전송에 적합하지 않다. 이에 본 논문에서는 응급 데이터 전송을 위한 우선순위 기반 WBAN MAC 프로토콜을 제안한다. 제안하는 MAC 프로토콜은 전송하려는 데이터에 우선순위를 부여하여 응급 데이터의 GTS 요청 처리율을 높이고 GTS 할당 지연시간을 감소시켜 응급 데이터 전송 신뢰도를 향상시킨다.

• 한국시뮬레이션학회논문지
• /
• 제18권4호
• /
• pp.107-116
• /
• 2009

병원 응급실의 환자 과밀 현상이 점점 더 심해지고 있는 상황이다. 본 연구에서는 응급실의 치료 서비스 수준 및 시스템 효율을 개선하는 방안의 일환으로 간호사에게 치료 테스크를 할당하는 규칙을 개발하고자 한다. 제시하는 규칙에서는 매 치료 테스크 할당 시에 4개 속성 즉 1)태스크의 수행시간, 2)치료 요청 후의 흐른 시간, 3)모든 치료가 다 끝날 때까지의 총 남은 시간, 4)남은 치료단계의 개수를 동시에 고려한다. 각 치료 치료태스크의 기준별 긴급도를 계산하고, 기준별 중요도를 반영한 전체긴급도 값을 계산한 후 이 값이 가장 큰 태스크에 간호사를 할당한다. 컴퓨터 시뮬레이션을 통하여 M 병원 응급실의 간략화 모형을 대상으로 기존규칙과 비교실험을 수행하였다. 환자가 응급실에 머문 평균시간 및 단위시간 동안 처리한 환자 수를 평가기준으로 실험한 결과 제시한 규칙이 두 기준 모두에서 우수한 성능을 보였다.

• 한국HCI학회:학술대회논문집
• /
• 한국HCI학회 2006년도 학술대회 1부
• /
• pp.1175-1181
• /
• 2006

본 논문에서는 모바일 그리드 컴퓨팅 환경에서, 작업분배에 대한 보다 효율적인 계획을 스스로 결정하고, 이를 지속적으로 개선하는 'Self-Growing Engine' 기반 적응시스템을 제안한다. 최근, 모바일 컴퓨팅 환경에서의 다양한 제약사항을 극복하기 위해, 주변의 여러 컴퓨팅 단말기들의 유휴자원을 공유하여 하나의 작업을 처리하는 그리드 컴퓨팅 개념을 무선환경에 적용하려는 연구가 이슈로 등장하고 있다. 이때, 대부분의 기존 연구들은 그리드 컴퓨팅에 참여하는 단말기들의 리소스 상태만 고려하여 작업을 할당하는 방식을 취하고 있다. 따라서 상대적으로 작업효율이 낮은 단말기에서 작업이 할당되는 경우도 생기게 된다. 제안 시스템에서는 보다 효율적인 작업분배 결정을 위해, 다양한 사항을 고려하여 적절한 단말기를 선택하며, 각 작업수행결과를 history로 저장하며, 이후에 같은 요청이 있을 때 이를 분석하여 보다 적절한 단말기를 선택하도록 스스로 진화하는 특성을 갖는다. 우리는 제안 시스템의 평가를 위해, 데스크 탑에서 프로토타입을 구현하여 시뮬레이션을 수행하였으며, 그 결과를 통해 제안시스템의 효율성을 증명하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
• /
• pp.106-108
• /
• 2002

지금까지의 우선이동통신에서는 주로 음성서비스를 제공하였으나 사용자들의 요구에 의해 음성서비스뿐만 아니라 점차 다양한 패킷서비스도 제공하고 있다. 일정한 자원을 사용하는 음성서비스와는 달리 패킷서비스는 서비스 타입이나 시간에 따라 자원요구량이 달라지는 특성을 지닌다. 따라서 서비스 질이 보장되는 패킷서비스를 제공하기 위해서는 자원요구량이 급변하는 패킷서비스의 특성을 잘 반영하는 무선자원 관리 메커니즘이 필요하다. 현재 패킷서비스를 제공하기 위해 개발된 UMTS망의 표준문서인 3GPP문서에는 무선자원관리를 위한 기본적인 신호체계만이 정의되어 있을뿐 자세한 알고리즘은 각 벤더들에게 일임하고 있다. 또한 여러 단말에서의 자원경쟁시 자원할당을 중재해 줄 수 있는 알고리즘은 정의되어 있지 않다. 본 논문에서는 무선자원을 공용자원과 전용자원으로 구분하고 단말의 서비스 요청시 전송하는 QoS Profile을 통해 우선순위와 초기 자원을 할당한다. 우선순위가 높은 서비스는 낮은 우선순위 서비스의 자원을 일정량 선정할 수 있게 하였다. 이렇게 함으로써 사용자가 요구하는 서비스 질을 만족시키는 동시에 가능한한 많은 패킷서비스를 받아들일 수 있는 무선자원관리 알고리즘을 제안한다.