• 한국컴퓨터정보학회논문지
• /
• 제16권4호
• /
• pp.179-187
• /
• 2011

현재 많은 Map DB Provider들이 지도 정보를 제공하고 있으며, 자신들의 Map DB에 새로운 도로 정보를 업데이트 하는데 많은 노력을 기울이고 있다. 하지만, 아직까지 Provider들 상호간 도로 정보 공유에 대해서는 고려하지 않고 있다. 본 논문은 클라우드 컴퓨팅(Cloud Computing) 환경을 이용해 클라우드에서 이기종 카 네비게이션 시스템을 사용하는 운전자들에 의해 추출된 새로운 도로의 속성 정보를 실시간으로 모든 운전자의 네비게이션 Map DB를 업데이트하는 방법을 제안한다. 이 방법은 새로운 도로 정보를 모든 운전자들의 Map DB에 더욱 효율적으로 업데이트할 수 있으며, Map DB Provider들이 수행하는 실차 주행 테스트 비용을 줄이고 서버 자원 통합 구축을 통한 Map DB 데이터센터의 유지비용을 줄일 수 있다.

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

그리드 컴퓨팅은 단일 컴퓨터로는 해결할 수 없는 대용량의 작업을 처리하기 위해 제안되었다. 그리드 컴퓨팅은 지리적으로 분산된 이기종 자원들을 상호 연결하여 대용량의 작업들을 처리하는 새로운 차세대 컴퓨팅이다. 그런데, 분산된 이기종의 자원들을 모을 때에 많은 어려운 문제들이 발생한다. 특히, 자원들의 신뢰성을 보장하는 것은 가장 심각한 문제 중에 하나이다. 그래서 우리는 그리드 자원의 신뢰성을 측정하여 자원을 할당하는 그리드 자원 신뢰성 측정 스케줄링 모델을 제안한다. 우리는 자원의 상태 정보를 기반으로 하여 자원 신뢰성을 측정하고, DEVSJAVA 모델링과 시뮬레이션 환경에서 그리드 시뮬레이션 모델에 그리드 자원 신뢰성 측정 방법을 적용하였다. 그리고, 이 논문은 스케줄링 모델들의 Utilization, Job loss, Throughput 그리고 Average Turn-around Time 같은 파라미터들을 측정하였고, 자원 신뢰성 측정을 이용한 그리드 자원 신뢰성 측정 스케줄링 모델의 실험 결과들을 기존의 스케줄링 모델들(랜덤 스케줄링 모델, 라운드 로빈 스케줄링 모델)과 비교하였다. 이 실험 결과들은 자원 신뢰성 측정 스케줄링 모델이 랜덤 스케줄링 모델과 라운드 로빈 스케줄링 모델에 비해 효율적인 자원 할당과 안정적인 작업 처리를 제공한다는 것을 보여준다.

• 한국전자거래학회지
• /
• 제14권3호
• /
• pp.71-85
• /
• 2009

유비쿼터스 컴퓨팅 환경을 지원하기 위한 다양한 미들웨어 및 비즈니스 로직 프레임워크에 대한 연구 및 개발이 이루어져왔으며 이를 통해 수많은 응용 서비스들이 제공되고 있다. 그러나, 사용자 측면에서의 진정한 유비쿼터스 환경은 개별 시스템들이 제공하는 서비스들이 통합적으로 지원되는 환경이다. 따라서, 다양한 이기종 서비스 시스템들이 적절한 수준의 협업을 통해 사용자의 요구사항을 만족시키는 미들웨어 플랫폼 및 비즈니스 로직 프레임워크의 개발이 요구된다. 또한, 사용자들이 다양한 이벤트에 따라 작동하는 서비스 시나리오를 원활히 처리할 수 있는 기능을 도입함으로써 협업 효과를 극대화할 필요가 있다. 이에 본 논문에서는 사용자가 원하는 시나리오에 기반하여 이기종 서비스 시스템 간의 협업을 지원하는 비즈니스 로직 프레임워크를 구현하고 이에 대한 성능분석 결과에 대해 설명한다.

• 정보과학회 컴퓨팅의 실제 논문지
• /
• 제23권10호
• /
• pp.605-610
• /
• 2017

분산 환경에서 특정 서버에 발생한 부하 또는 서버 간의 통신으로 발생한 부하를 해결하기 위한 동적 분할이 필요하다. 이종 환경에서 기존 동적 분할 기법은 물리적 성능이 작은 서버에도 동일한 부하를 분배하므로 질의 응답시간이 늦어지는 문제가 발생한다. 본 논문에서는 이종 환경에서 대용량 RDF 데이터를 위한 동적 분할 기법을 제안한다. 제안하는 기법은 부하 분산을 위해 질의 빈도수와 질의에 사용된 정점 수를 가지고 질의 부하를 계산한다. 또한, 이종 환경에서 물리적 성능이 작은 서버에 적은 부하를 할당하기 위하여 서버들의 물리적 성능을 고려한 서버 부하를 계산한다. 부하 분산 시 서버 간의 통신량을 줄이기 위해 간선 절단 수가 최소가 되도록 동적 분할을 수행한다. 성능 평가를 통해 제안하는 동적 분할 기법이 기존 동적 분할 기법에 비해 우수함을 입증한다.

• 인터넷정보학회논문지
• /
• 제16권6호
• /
• pp.1-9
• /
• 2015

본 논문에서는 이기종 네트워크를 구성하는 대표 무선접속 기술인 WiMAX, CDMA, 무선랜 간의 주파수 공유 분석을 수행하였다. 3가지 접속기술은 각기 다른 주파수 대역을 사용하지만 대역외 방사특성으로 인해 타 무선접속 기술에 간섭을 일으킬 수 있다. 따라서 간섭 허용기준을 만족하기 위한 최소 인접채널 간섭률을 산출하고 이를 바탕으로 간섭/피간섭 시스템간의 최소 주파수 이격(보호대역)을 산출하였다. 분석 결과 WiMAX와 무선랜 간에는 적어도 20 MHz의 보호대역, WiMAX와 CDMA시스템 간에는 적어도 15 MHz의 보호대역이 필요함을 확인하였다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
• /
• pp.1033-1039
• /
• 2005

Parallel and distributed simulation is concerned with the efficient execution of large-scale discrete event simulation models on multiprocessors and distributed platforms. After the development of WWW, many efforts in the parallel and distributed simulation have been made for modeling, particularly building simulation languages and creating model libraries that can be assembled and executed over WWW. However, web-based parallel and distributed simulation is restricted by heterogeneous computing environments. Recently, the advent of XML and web services technology has made these efforts enter upon a new phase. Especially, the web services as a distributed information technology have demonstrated powerful capabilities for scalable interoperation of heterogeneous systems. This paper aims to develop and evaluate the parallel and distributed simulation using the web services technology. In particular, a prototype multi-pass simulation framework is implemented using Java-based web services technology. It focuses on the efficiency of multi-pass simulation used for optimization through the distribution of simulation replication to several simulation service providers. The development of parallel and distributed simulation using web services will help solve efficiently large-scale problems and also guarantee interoperability among heterogeneous networked systems.

• 한국정보처리학회논문지
• /
• 제5권10호
• /
• pp.2521-2532
• /
• 1998

본 논문에서는 이기종 머신으로 구성된 분산환경에서 분산처리를 하는 경우에 발생하는 태스크간의 과도한 통신오버헤드를 완화할 수 있는 이기종 복사 스케쥴링(HDS:Heterogeneous Duplication scheduling) 기법을 제안하였다. HDS 기법은 서로 다른 머신에 할당된 두 태스크간에 과도한 통신이 발생하는 경우, 통신을 유발하는 태스크를 데이터를 전송받을 태스크가 할당될 머신에 복사하여 함께 수행하는 기법이다. 이 기법에서는 복사할 태스크의 범위를 부모 태스크로 한정하여 알고리즘의 복잡도를 낮추었다. 여러 형태의 태스크 그래프에 대한 모의실험에서도 제안한 기법에 의한 스케쥴링 결과가 기존의 이기종 스케쥴링 기법에 의한 결과에 비하여 우수한 것을 확인할 수 있었다.

• 한국통신학회논문지
• /
• 제26권12C호
• /
• pp.218-224
• /
• 2001

분산병렬처리의 목적은 다양한 내재 병렬 형태의 특징을 갖는 연산 집약적 문제를 고속 네트웍으로 연결되어진 다수의 고성능 및 병렬 컴퓨터들의 각기 다른 능력을 최대한 이용하여 해결함에 있다. 본 논문에서는 분산병렬시스템을 이용하는 경우의 성능 향상 분석을 위해 일반적인 그래프 표현 방법을 포함하는 계산 모델을 제안하고 프로그램의 수행을 위한 스케쥴링 시에 성능 향상이 어떠한 요인에 의해 달성되는지를 분석한다. 제안된 표현 방법은 동기종 및 이기종 시스템 모두에 적용되어질 수 있다. 분산병렬 시스템에서 스케줄링을 통하여 더 많은 속도향상을 얻기 위해서는 태스크와 병렬 컴퓨터간의 병렬특성의 일치가 주의 질게 다루어져야 하며 태스크의 이동으로 인한 통신 오버 헤드가 최소화 되어야 한다.

• 인터넷정보학회논문지
• /
• 제3권6호
• /
• pp.53-61
• /
• 2002

본 논문은 이종 분산시스템을 위한 동적 부하균등 알고리즘을 제안하였다 본 알고리즘은 타스크들이 재배치할 수 있게 한다. 알고리즘의 핵심은 송신자로부터 수신자에게로 적절한 처리 요구량을 전송하는데 있다 본 전송량은 동적으로 송신자와 수신자간 협상과정에서 결정된다. 이러한 전송량이 결정될 때 고려되는 요소들은 다른 노드의 처리속도 현재 송신자와 수신자간의 부하상태, 재배치하기에 적절한 처리요구 등이다. 본 연구에서는 또한 이종시스템을 위해 특별히 설계된 부하상태 전략도 제안하였다. 연구결과는 제안한 알고리즘이 현존하는 알고리즘에 비해 뛰어난 성능을 보였고 시스템 속성이 다양한 측면에서 안정적이다.

• 한국CDE학회논문집
• /
• 제12권3호
• /
• pp.220-232
• /
• 2007

Current geometric modeling and analysis are commonly based on B-Rep modeling and a finite elements method respectively. Furthermore, it is difficult to represent an object whose material property is heterogeneous using the B-Rep method because the B-Rep is basically used for homogeneous models. In addition, meshes are required to analyze a property of a model when the finite elements method is applied. However, the process of generating meshes from B-Rep is cumbersome and sometimes difficult especially when the model is deformed as time goes by because the topology of deforming meshes are changed. To overcome those problems in modeling and analysis including homogeneous and heterogeneous materials, we suggest a unified modeling and analysis method based on implicit representation of the model using R-function which is suggested by Rvachev. For implicit modeling of an object a distance field is approximated and blended for a complex object. Using the implicit function mesh-free analysis is possible where meshes are not necessary. Generally mesh-free analysis requires heavy computational cost compared to a finite elements method. To improve the computing time of function evaluation, we utilize GPU programming. Finally, we give an example of a simple pipe design problem and show modeling and analysis process using our unified modeling and analysis method.