• 한국멀티미디어학회논문지
• /
• 제13권1호
• /
• pp.1-9
• /
• 2010

모바일 통신의 발전으로 데스크탑과 같이 위치가 고정적인 시스템 외에도 이동이 편리한 휴대폰 등의 모바일 컴퓨팅시스템이 많이 이용되고 있다. 모바일 단말기의 컴퓨팅 성능이 발전하고 있지만, 많은 계산이나 처리를 요구하는 소프트웨어를 휴대폰 같은 모바일 단말기에서 이용하기는 힘들다. 이 같은 단점을 해소하기 위해 모바일 클러스터 컴퓨팅을 활용하기로 하고, 본 연구에서는 기존 모바일 컴퓨팅 시스템을 분석하였지만 기존의 모바일 클러스터 컴퓨팅 연구들에서는 구현보다는 시스템 구조 제안에 머물고 있거나, 실제 휴대폰 등의 단말기로 구현한 예가 없는 등, 현실에서 활용하기에는 무리가 있는 실정이다. 이에 본 논문에서는 기존의 JPVM 클러스터 시스템에 휴대폰이 참여하도록 하고 클러스터 시스템에서 대용량 소프트웨어를 처리하여 휴대폰에서 그 결과를 볼 수 있도록 하였다. JPVM 클러스터에 참여한 휴대폰 상에서는 병렬 응용의 실행과 종료뿐만 아니라 그 실행 결과도 원하는 형태로 볼 수 있다. 구현된 시스템은 휴대폰이 클러스터 시스템에 참여할 수 있다는 측면에서 Mobile-JPVM이라고 할 수 있으며, 성능평가를 통해 Mobile-JPVM이 대용량 소프트웨어를 실행시키는데 문제가 없음을 확인하였다.

• 디지털콘텐츠학회 논문지
• /
• 제10권2호
• /
• pp.249-258
• /
• 2009

최근 무선 인터넷 시장의 발전으로 모바일 단말기를 이용한 응용 개발이 늘어나고 있다. PDA 같은 모바일 장치는 유비쿼터스 컴퓨팅이라는 장점으로 인해 컴퓨팅을 요구하는 다양한 환경에서 필수적인 요소로 자리 잡고 있다. 본 논문의 목적은 PDA 클러스터 시스템을 이용해 PDA 단독으로는 실행시킬 수 없었던 대용량 소프트웨어를 PDA 상에서 실행시키는 것이다. 구체적인 구현 방법으로는 기존 워크스테이션 클러스터 컴퓨팅 엔진 JPVM을 PDA로 이식한 버전인 PDA-JPVM을 이용하였다. PDA 클러스터 상에서 병렬 응용 프로그램들을 실행시킨 결과, 이식된 PDA 클러스터 시스템을 이용해 대규모 소프트웨어를 PDA 상에서 실행시킬 수 있음을 확인하였으며, 아울러 그 성능 평가 결과도 보인다.

• Journal of Information Processing Systems
• /
• 제10권1호
• /
• pp.36-54
• /
• 2014

Resource sharing is a major advantage of distributed computing. However, a distributed computing system may have some physical or virtual resource that may be accessible by a single process at a time. The mutual exclusion issue is to ensure that no more than one process at a time is allowed to access some shared resource. The article proposes a token-based mutual exclusion algorithm for the clustered mobile ad hoc networks (MANETs). The mechanism that is adapted to handle token passing at the inter-cluster level is different from that at the intra-cluster level. It makes our algorithm message efficient and thus suitable for MANETs. In the interest of efficiency, we implemented a centralized token passing scheme at the intra-cluster level. The centralized schemes are inherently failure prone. Thus, we have presented an intra-cluster token passing scheme that is able to tolerate a failure. In order to enhance reliability, we applied a distributed token circulation scheme at the inter-cluster level. More importantly, the message complexity of the proposed algorithm is independent of N, which is the total number of nodes in the system. Also, under a heavy load, it turns out to be inversely proportional to n, which is the (average) number of nodes per each cluster. We substantiated our claim with the correctness proof, complexity analysis, and simulation results. In the end, we present a simple approach to make our protocol fault tolerant.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권7호
• /
• pp.2960-2976
• /
• 2018

The limited storage and computing capacity hinder the development of cognitive radio ad hoc networks (CRAHNs). To solve the problem, a new paradigm of cloud-based CRAHN has been proposed, in which a CRAHN will make use of the computation and storage resources of the cloud. This paper envisions an integrated CRAHN-cloud network architecture. In this architecture, some cognitive radio users (CUs) who satisfy the required metrics could perform as mobile gateway candidates to connect other ordinary CUs with the cloud. These mobile gateway candidates are dynamically clustered according to different related metrics. Cluster head and time-to-live value are determined in each cluster. In this paper, the gateway advertisement and discovery issues are first addressed to propose a hybrid gateway discovery mechanism. After that, a QoS-based gateway selection algorithm is proposed for each CU to select the optimal gateway. Simulations are carried out to evaluate the performance of the overall scheme, which incorporates the proposed clustering and gateway selection algorithms. The results show that the proposed scheme can achieve about 11% higher average throughput, 10% lower end-to-end delay, and 8% lower packet drop fractions compared with the existing scheme.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 ITC-CSCC -2
• /
• pp.1098-1100
• /
• 2002

Inter-RNC(radio network controller) and inter-BSC(base station center) hard handovers involve rerouting. Thus additional delay time for the new bearer setup and reroute determination should be considered. For theses kinds of handovers we propose a new scheme and coined it as ICHP(Inter-Cluster Handover Prediction). When a call approaches a boundary cell of a cluster, ICHP prepares for the handover by performing resource reservations and reroute computation in advance. Performance analysis shows that ICHP provides faster handover and that it lowers the blocking probability.

• 전자공학회논문지
• /
• 제50권8호
• /
• pp.203-211
• /
• 2013

최근 스마트 기기와 모바일 어플리케이션에 대한 관심이 급증함에 따라 모바일 클라우드 컴퓨팅은 클라우드 서비스 발전에 중요한 이슈가 되고 있다. 그러나 모바일 클라우드 서비스가 다양한 분야로 확산되기 위해서는 많은 문제들이 해결되어야 하는데, 그중 하나로 모바일 기기들과 클라우드 서버간의 성능을 들 수 있다. 본 연구에서는 모바일 기기들과 클라우드 서버간의 성능 분석에 활용될 수 있는 모바일 TPC-C를 구현하였다. 모바일 TPC-C는 기존 TPC-C 벤치마크를 안드로이드 기반 모바일 기기 상에서 실행될 수 있도록 변환하였으며, 하둡 기반 클라우드 서버와 데이터 교환이 가능하도록 구현되었다. 본 논문에서는 모바일 TPC-C를 사용하여 모바일 환경에서 클라우드 서버로 요청될 수 있는 트랜잭션들의 성능을 측정하였고, 이를 데스크톱과 비교하여 성능 측정에 영향을 줄 수 있는 인자들을 분석하였다.

• 디지털콘텐츠학회 논문지
• /
• 제10권4호
• /
• pp.485-492
• /
• 2009

최근 모바일 기기는 거의 모든 사람들에 의해 사용되고 있는데, 이는 모바일 단말기가 휴대하기에 편리하고 아울러 모바일 네트워크의 성능이 향상되었기 때문이다. 이에 따라 휴대폰 상에서 실행 가능한 응용의 종류가 다양해지면서 대용량 소프트웨어 실행에 대한 필요성이 대두되었고, 이를 위해 Mobile-JPVM 같은 휴대폰 클러스터 컴퓨팅 라이브러리도 등장하였다. 본 논문에서는 Mobile-JPVM을 이용하여 실시간 Animated GIF 파일 생성기와 휴대폰용 Animated GIF 뷰어를 구현하였다. 아울러, 개발된 소프트웨어를 KTF 휴대폰에 탑재하여 에뮬레이터가 아닌 실제 환경에서 실행될 수 있음도 보였다. 개발된 실시간 Animated GIF 생성기와 휴대폰용 뷰어는 모바일 패션 데이터 광고 서비스에 활용될 수 있다.

• IEIE Transactions on Smart Processing and Computing
• /
• 제4권2호
• /
• pp.115-125
• /
• 2015

This paper presents a Cuckoo search algorithm to secure adversaries misdirecting multi-hop routing in Mobile ad hoc networks (MANETs) using a robust Trust Predicated Routing Framework with an optimized cluster head selection. The clustering technique designed in this framework leads to efficient routing in MANETs. The heavy work load in the node causes an energy drop in cluster head, which leads to re-clustering of the group, and another cluster head is selected to avoid packet loss during data transmission. The problem in the re-clustering process is that the overall efficiency of the routing process is reduced and the processing time is increased. A Cuckoo search based optimization algorithm is proposed to solve the problem of re-clustering by selecting the secondary cluster head within the initially formed cluster group and eliminating the reclustering process. The proposed framework enables a node to select a reliable and secure route for MANET and the performance can be evaluated by comparing the simulated results with the AODV routing protocol, which shows that the performance of the proposed routing protocol are improved significantly.

• 정보처리학회논문지C
• /
• 제13C권6호
• /
• pp.757-766
• /
• 2006

이동 애드혹 네트워크는 이동 호스트들만으로 이루어진 자율적인 네트워크로 유비쿼터스 컴퓨팅의 연구와 더불어 활발하게 연구되고 있다. 이동 애드혹 네트워크의 평면적인 구조를 개선하기 위해, 계층적으로 네트워크를 관리하는 클러스터링 기법들이 연구되고 있다. 하지만 기존기법들은 멀티홉 클러스터링과 로드밸런싱에 관한 연구가 미약하다. 본 논문에서는 다중 흡 클러스터링을 지원하고, 클러스터 헤드 간의 로드 밸런싱을 고려한 클러스터링 기법을 제안한다. 이를 위해 이동 애드혹 네트워크에서 나타날 수 있는 클러스터의 분열 현상과 이에 따른 클러스터의 상태를 정의하고, 로드 밸런싱을 위한 참가, 병합, 분열, 클러스터 헤드 선출 등의 기법을 제안한다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2004년도 학술대회지
• /
• pp.552-557
• /
• 2004

Mobile Ad Hoc Network (MANET) is a network architecture, which has no backbone network and is deployed temporarily and rapidly in emergency or war without fixed mobile infrastructures. All communications between network entities are carried in ad-hoc networks over the wireless medium. Due to the radio communications being extremely vulnerable to propagation impairments, connectivity between network nodes is not guaranteed. Therefore, previously developed routing algorithms in wired networks cannot be used. And many new algorithms have been undergone. This study proposes the secondary leader approach to the cluster based routing protocol(CBRP). In case, the primary leader becomes abnormal status so that the primary leader cannot participate the communications between network entities, the secondary leader immediately replaces the primary header without selecting process of the new primary leader. The performances of proposed algorithm ACBRP(Advanced Cluster. Based Routing Protocol;CBRP using secondary leader) are compared with CBRP and results are presented in order to show the effectiveness of the algorithm.