KR100828480B1 - 이동통신 단말기에서 데이터 분산처리 방법 및 이를 이용한분산처리 시스템 - Google Patents

이동통신 단말기에서 데이터 분산처리 방법 및 이를 이용한분산처리 시스템 Download PDF

Info

Publication number
KR100828480B1
KR100828480B1 KR1020050114801A KR20050114801A KR100828480B1 KR 100828480 B1 KR100828480 B1 KR 100828480B1 KR 1020050114801 A KR1020050114801 A KR 1020050114801A KR 20050114801 A KR20050114801 A KR 20050114801A KR 100828480 B1 KR100828480 B1 KR 100828480B1
Authority
KR
South Korea
Prior art keywords
terminal
data
distributed processing
mobile communication
slave
Prior art date
Application number
KR1020050114801A
Other languages
English (en)
Other versions
KR20070056311A (ko
Inventor
한명우
김세환
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR1020050114801A priority Critical patent/KR100828480B1/ko
Publication of KR20070056311A publication Critical patent/KR20070056311A/ko
Application granted granted Critical
Publication of KR100828480B1 publication Critical patent/KR100828480B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
    • H04W84/20—Master-slave selection or change arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/80—Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 이동통신 단말기에서 데이터를 분산처리하기 위한 방법 및 이를 이용한 분산처리 시스템에 관한 것으로서, 분산처리 모드 시, 주변 단말들을 검색하여 분산처리 그룹을 구성하는 과정과; 상기 분산처리 그룹을 구성하는 각 단말의 작업 처리량에 따라 상기 분산처리 데이터의 연산작업을 분할하여 해당 단말로 전송하는 과정과; 상기 분산처리 그룹을 구성하는 단말들로부터 데이터처리 결과를 수신하여 통합하는 과정을 포함하여, 대량의 연산 작업이 필요한 데이터 처리시 고가의 워크스테이션 또는 컴퓨터를 구입하지 않고도 상대적으로 저렴한 비용으로 데이터를 처리할 수 있다. 또한, 이동통신서비스 제공자는 상기 분산처리 시스템의 관리로 서비스 수수료와 같은 이익을 얻을 수 있고, 분산 처리 작업을 수행한 이동통신 단말기 사용자의 요금을 할인할 수 있다.
분산처리, 분산처리 시스템, 이동통신 단말기

Description

이동통신 단말기에서 데이터 분산처리 방법 및 이를 이용한 분산처리 시스템{METHOD FOR DISTRIBUTED PROCESSING OF DATA IN MOBILE COMMUNICATION TERMINAL AND DISTRIBUTED SYSTEM}
도 1은 본 발명에 따른 이동통신 단말기를 이용한 분산처리 시스템을 도시하는 도면,
도 2는 본 발명에 따른 이동통신 단말기의 블록구성을 도시하는 블록도,
도 3은 본 발명의 실시 예에 따른 이동통신 단말기에서 분산처리 작업을 수행하기 위한 마스터 단말기의 동작을 도시하는 흐름도, 및
도 4는 본 발명의 실시 예에 따른 이동통신 단말기에서 분산처리 작업을 수행하기 위한 슬레이브 단말기의 동작을 도시하는 흐름도.
본 발명은 이동통신 단말기를 이용한 분산처리 시스템 및 방법에 관한 것으로서, 특히 하나 이상의 이동통신 단말기로 분산처리 그룹을 구성하고 그 분산처리 그룹에 속한 이동통신 단말기의 작업 처리량에 따라 데이터 연산작업을 분할/처리하도록 하는 이동통신 단말기에서 데이터를 분산처리하는 방법 및 이를 이용한 분산처리 시스템에 관한 것이다.
분산처리 시스템은 여러 개의 물리적으로 분산된 저장장소와 처리기들을 네트워크로 상호연결하고 서로 통신하면서 작업을 처리하는 방식으로, 복수 개의 데이터 저장장소와 처리기들을 이용하여 동시에 복수 개의 작업을 수행함으로써 작업능력이 향상되고 새로운 처리기 추가를 통해 시스템의 확장이 용이하다는 장점이 있다.
상술한 바와 같이 분산처리 시스템은 이더넷 등의 유선 네트워크를 이용하여 다수의 워크스테이션 또는 컴퓨터를 연결하여 메시지를 송수신함으로써 공동의 작업을 수행한다.
최근 데이터 통신기술의 발달로 이동통신 단말기의 사용이 증가됨에 따라, 사용자가 상기 이동통신 단말기를 이용하여 처리하고자 하는 데이터의 연산량도 점점 증가되고 있다. 그러나, 상기 이동통신 단말기에서 처리할 수 있는 데이터 연산량에는 한계가 있다.
따라서, 사용자가 요구하는 대량의 데이터 연산을 처리하기 위해 복수 개의 이동통신 단말기에서 데이터를 분할하여 처리하기 위한 이동통신 단말기를 이용한 분산처리 시스템이 필요성이 제기되고 있다.
따라서, 본 발명의 목적은 이동통신 단말기를 이용한 데이터 분산처리 방법 및 분산처리 시스템을 제공함에 있다.
본 발명의 다른 목적은 이동통신 단말기에서 분산처리 그룹을 구성하여 상기 분산처리 그룹에 속한 이동통신 단말기들의 작업상태와 작업 처리량에 따라 데이터를 분할하여 처리하기 위한 방법 및 이를 이용한 분산처리 시스템을 제공함에 있다.
상기 목적들을 달성하기 위한 본 발명의 제 1견지에 따르면, 이동통신 단말기에서 데이터를 분산처리하기 위한 마스터(Master) 단말기의 동작 방법은, 분산처리 모드 시, 주변 단말들을 검색하여 분산처리 그룹을 구성하는 과정과, 상기 분산처리 그룹을 구성하는 각 단말의 작업 처리량에 따라 상기 분산처리 데이터의 연산작업을 분할하여 해당 단말로 전송하는 과정과, 상기 분산처리 그룹을 구성하는 단말들로부터 데이터처리 결과를 수신하여 통합하는 과정을 포함하는 것을 특징으로 한다.
상기 목적들을 달성하기 위한 본 발명의 제 2견지에 따르면, 이동통신 단말기에서 데이터를 분산처리하기 위한 슬레이브(Slave) 단말기의 동작 방법은, 마스터(Master) 단말기로부터 분산처리 데이터가 수신되면, 할당된 연산작업과 상기 연산작업의 결과를 전송할 단말기의 정보를 확인하는 과정과, 상기 할당된 연산작업을 처리하는 과정과, 상기 결과를 전송할 단말기로 상기 연산작업의 처리결과를 전송하는 과정을 포함하는 것을 특징으로 한다.
상기 목적들을 달성하기 위한 본 발명의 제 3견지에 따르면, 데이터를 분산처리하기 위한 이동통신 시스템은, 사용자로부터 데이터를 제공받아 상기 데이터를 마스터 단말기에 전송하는 서버와, 상기 서버로부터 수신된 데이터의 연산작업을 슬레이브 단말기들의 상태 정보에 따라 분할하여 전송하고, 상기 슬레이브 단말기로부터 데이터 연산작업의 결과를 수신하여 통합 처리하는 마스터 단말기와, 상기 마스터 단말기로부터 수신받은 연산작업을 처리하고 그 연산작업의 결과를 상기 마스터 단말기에 전송하는 슬레이브 단말기들을 포함하는 것을 특징으로 한다.
이하 본 발명의 바람직한 실시 예를 첨부된 도면의 참조와 함께 상세히 설명한다. 그리고, 본 발명을 설명함에 있어서, 관련된 공지기능 혹은 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단된 경우 그 상세한 설명은 생략한다.
이하 본 발명은 특정 이동통신 단말기가 분산처리 그룹을 구성하고 상기 그룹에 속한 이동통신 단말기들의 작업상태와 작업 처리량에 따라 데이터의 연산작업을 분할하여 처리하기 위한 방법 및 이를 이용한 분선처리 시스템에 대해 설명할 것이다. 즉, 데이터 통신기능과 CPU, 메모리를 내장하여 자체적으로 연산이 가능하고 이동 및 휴대가 용이한 이동통신 단말기를 결합하여 분산처리 시스템을 구성하고, 상기 이동통신 단말기들이 하나 이상의 데이터 처리 및 연산작업을 분할/처리하도록 함으로써 대량의 작업을 고속으로 처리할 수 있도록 한다.
이하 설명에서 마스터 단말기는, 그룹을 구성하는 역할을 하고 서버로부터 수신한 데이터 또는 그룹에 속한 단말기에서 수집 또는/및 저장하고 있는 데이터를 이용하여 분산처리 작업을 수행하기 위한 연산작업을 분할하는 이동통신 단말기를 의미하며, 슬레이브 단말기는, 상기 분산처리 그룹에 속하여 상기 마스터에 의해 분할된 연산작업을 처리하는 이동통신 단말기들을 의미한다.
또한, 근거리 통신망은, 블루투스(Bluetooth), 무선랜(Wireless LAN), 무선 유에스비(Wireless USB), 지그비(ZigBee) 등과 같이 가까운 거리에 있는 각종 정보처리 기기들을 연결하여 정보 교환을 가능하게 하는 통신망을 의미한다.
도 1은 본 발명에 따른 이동통신 단말기를 이용한 분산처리 시스템을 도시하고 있다.
상기 도 1을 참조하면, 통신서비스 제공 서버(100)가 고객사(102)로부터 대량의 연산작업이 필요한 데이터의 처리를 요청받으면(120단계), 상기 통신서비스 제공 서버(100)는 요청받은 데이터를 처리하기 위해서 기지국(104)을 통해 특정 이동통신 단말기, 즉 마스터 단말기(106)에게 상기 데이터를 전송한다(122단계).
상기 통신 서비스 제공 서버(100)로부터 데이터를 수신한 상기 마스터 단말기(106)는 상기 수신된 데이터의 작업량을 확인하여 상기 수신된 데이터가 분산처리가 필요한 데이터인지 확인하고, 분산처리가 필요한 데이터인 경우 근거리 통신망 내에 존재하는 이동통신 단말기들(110, 112, 114, 116)과 인증을 통해 상기 데이터를 분산처리하기 위한 그룹(130)을 구성한다.
그룹을 구성할 때는, 통신망 내의 단말기 중에서, 분산처리 작업에 참가하도록 사용자나 서비스 운영자가 선택한 단말기들의 목록을 만든 후, 각각의 단말기들의 처리속도 및 통신연결 속도를 확인하고, 상기 확인된 처리속도와 통신연결 속도 를 이용해 그룹에 참가시킬 단말기를 결정한다. 상기 처리속도는 클라이언트마다 동일한 연산을 수행하여 소요되는 시간 등을 저장하여 마스터로 전송하며, 통신연결 속도는 통신방식의 종류(WLAN 또는 BlueTooth)와 버전, 응답 속도 등을 이용하여 판정한다. 예를 들어, 그룹 내 단말기 중 처리속도가 상위 10개 내에 속하는 단말기만을 선택하거나, 통신연결 속도가 500kbps 이상인 단말기만을 선택하는 방법 등이 가능하다.
각 클라이언트 단말기에 대한 인증은 그룹 구성 전 또는 후에 시행하며, 단말기 또는 그 구성품의 고유번호나 사용자 정보를 이용해 서비스 운영자가 사전에 보유한 사용자 정보와 비교하여 서비스 이용 범위와 여부를 결정한다. 또한, 별도의 인증이 불필요한 경우에 통신망 내의 단말기들 마다 서비스 이용 여부를 확인하는 작업을 통해 사용자가 그룹 참가 여부를 선택할 수도 있다.
이후, 상기 마스터 단말기(106)는 상기 그룹에 속한 복수의 이동통신 단말기들, 즉 슬레이브 단말기들의 작업 가능상태와 작업 처리량 따라 상기 수신된 데이터의 연산작업을 분할하여 상기 슬레이브 단말기들(110, 112, 114)에 전송한다(124단계).
상기 마스터 단말기(106)는 작업이 진행중인 과정에도 슬레이브 단말기들(110, 112, 114)과 연산결과와 상태 데이터를 주고 받으며 각 슬레이브 단말기들(110, 112, 114)의 상태를 모니터링 한다. 작업 진행 도중 하나 이상의 슬레이브 단말기가 작업을 더 이상 진행하지 못하는 상황이 발생하면, 상기 마스터 단말기(106)는 해당 슬레이브 단말기를 그룹에서 제외하고 해당 슬레이브 단말기가 수행 하던 작업을 다른 슬레이브 단말기들에게 분할한다. 이때, 슬레이브 단말기가 작업을 더 이상 진행하지 못하는 상황은, 마스터 단말기(106)로부터의 요구에 슬레이브 단말기가 일정시간 이상 응답을 하지 않거나, 슬레이브 단말기로부터 마스터 단말기(106)로 전송되는 신호의 전계 강도가 일정 수준 이하로 낮거나, 전송 에러율이 일정 수준 이상으로 높을 때 등이다.
상기 마스터 단말기(106)는 각 슬레이브 단말기들(110, 112, 114)의 작업 참여 시간을 저장하고 있다가 서비스 운영자의 서버(100)로 전송하여 과금 등 서비스 운영에 이용할 수 있다.
상기 데이터의 분할된 연산작업을 수신한 슬레이브 단말기들(110, 112, 114)은 상기 분할받은 연산작업을 수행하고, 상기 연산작업의 결과를 상기 마스터 단말기(106)로 전송한다(126단계).
이후, 상기 마스터 단말기(106)는 상기 분할 처리된 데이터의 결과들을 수신하여 상기 수신된 결과들을 통합한 후, 상기 통합된 결과를 상기 기지국(104)을 통해 상기 통신서비스 제공 서버(100)로 전송한다(128단계).
예를 들어, 서버(100)로부터 사물의 정보 요청 데이터를 수신받은 상기 마스터 단말기(106)는 상기 분산처리 그룹(130)을 구성하여 상기 슬레이브 단말기 A(110), B(112), C(114) 각각에 이미지 촬영, 필터링 작업, 사물인식 작업을 할당하여 전송한다. 이후, 상기 슬레이브 단말기 A(110), B(112), C(114)가 상기 할당된 작업을 수행하여 상기 마스터 단말기(106)에 사물인식 작업의 결과를 전송하면, 상기 마스터 단말기(106)는 상기 수신된 사물인식 작업 결과를 바탕으로 서버로부 터 검색 작업을 수행하여 상기 사물의 정보를 얻은 후, 상기 마스터 단말기(106)는 상기 서버로 상기 사물의 정보를 전송한다.
도 2는 본 발명에 따른 이동통신 단말기의 블록구성을 도시하고 있다. 이하 설명에서, 상기 이동통신 단말기는 셀룰라 전화기(cellular phone), 개인휴대통신 전화기(PCS : Personal Communication System), 복합무선단말기(PDA : Personal Data Assistant), IMT-2000(International Mobile Telecommunication-2000) 단말기들을 모두 포함하는 의미이다. 이하 설명은 상기 예들의 일반적인 구성을 가지고 설명할 것이다.
상기 도 2를 참조하면, 제어부(MPU : Micro-Processor Unit)(200)는 상기 이동통신 단말기의 전반적인 동작을 제어한다. 예를 들어, 음성통화 및 데이터통신을 위한 처리 및 제어를 수행하고, 통상적인 기능에 더하여 본 발명에 따라 마스터 단말기의 제어부는 데이터의 분산처리를 위한 그룹을 구성하고, 상기 그룹에 속한 이동통신 단말기들의 작업상태를 확인하여 데이터의 연산작업을 분할하여 전송하는 기능을 처리한다. 또한, 슬레이브 단말기의 제어부는 분할된 연산작업을 처리하는 기능을 갖는다. 따라서, 이하의 설명에 있어서 통상적인 제어부(200)의 처리 및 제어에 관한 설명은 생략한다.
롬(ROM : Read Only Memory)(202)은 상기 제어부(200)의 처리 및 제어를 위한 프로그램의 마이크로코드와 각종 참조 데이터를 저장한다. 특히, 본 발명에 따라 마스터 단말기는 분산처리 작업을 수행할 그룹을 구성하기 위한 프로그램과 상기 그룹에 속한 이동통신 단말기들의 작업상태와 작업 처리량에 따라 데이터의 연 산작업을 분할하기 위한 프로그램을 저장한다. 또한, 슬레이브 단말기는 분할된 연산작업을 수행하기 위한 프로그램을 저장한다. 램(RAM : Random Access Memory)(204)은 상기 제어부(200)의 워킹 메모리(working memory)로, 각종 프로그램 수행중에 발생하는 일시적인 데이터를 저장한다. 특히, 본 발명에 따라 분산처리할 데이터와 분산처리된 데이터의 결과를 일시 저장한다. 플래쉬롬(flash ROM)(206)은 전화번호부(phone book), 발신메시지 및 수신메시지와 같은 갱신 가능한 각종 보관용 데이터를 저장한다.
키패드(key pad)(208)는 0 ~ 9의 숫자키 버튼들과, 메뉴버튼(menu), 취소버튼(지움), 확인버튼, 통화버튼(TALK), 종료버튼(END), 인터넷접속 버튼, 네비게이션 키(또는 방향키) 버튼들(▲/▼/◀/▶) 및 문자 입력키등 다수의 기능키들을 구비하며, 사용자가 누르는 키에 대응하는 키입력 데이터를 상기 제어부(200)로 제공한다.
표시부(210)는 상기 이동통신 단말기의 동작 중에 발생되는 상태 정보, 제한된 숫자의 문자들, 다량의 동영상 및 정지영상 등을 디스플레이한다. 상기 표시부(210)는 컬러 액정 디스플레이 장치(LCD : Liquid Crystal Display)를 사용할 수 있다.
상기 제어부(200)에 연결된 코덱(CODEC)(212)과, 상기 코덱(212)에 접속된 스피커(216) 및 마이크(214)는 전화 통화 및 음성 녹음에 사용되는 음성 입출력 블록이다. 상기 코덱(212)은 상기 제어부(200)에서 제공되는 PCM 데이터를 아날로그 음성신호로 변환하여 상기 스피커(216)를 통해 송출하고, 상기 마이크(214)를 통해 수신되는 음성신호를 PCM 데이터로 변환하여 상기 제어부(200)로 제공한다.
또한, RF부(Radio Frequency unit)(220)는 안테나(218)를 통해 수신되는 라디오주파수 신호를 주파수 하강시켜 기저대역처리부(222)로 제공하고, 상기 기저대역처리부(222)로부터의 기저대역신호를 주파수 상승시켜 상기 안테나(218)를 통해 송신한다. 상기 기저대역처리부(222)는 상기 RF부(220)와 상기 제어부(200) 사이에 송수신되는 기저대역 신호를 처리한다. 예를 들어, 송신인 경우 송신할 데이터를 채널코딩(channel coding) 및 확산(spreading)하는 기능을 수행하고, 수신인 경우 수신신호를 역 확산(despreading) 및 채널복호(channel decoding)하는 기능을 수행한다.
도 3은 본 발명의 실시 예에 따른 이동통신 단말기에서 분산처리 작업을 수행하기 위한 마스터 단말기의 동작 절차를 도시하고 있다.
상기 도 3을 참조하면, 먼저 제어부(200)는 301단계에서 서버로부터 데이터가 수신되면, 303단계로 진행하여 상기 수신된 데이터의 연산작업량을 확인하여 분산처리 작업이 필요한 데이터인지 확인한다. 예를 들어, 수신된 데이터가 이미지 또는 패턴 인식 등과 같이 대량의 연산이 필요한 데이터인지 확인한다.
만일, 상기 수신된 데이터가 분산처리 작업이 필요한 데이터이면, 상기 제어부(200)는 305단계로 진행하여 상기 데이터를 분산처리하기 위한 그룹을 구성한다. 즉, 근거리 통신망을 이용하여 근거리 통신망 내에 있는 이동통신 단말기들을 검색한 후 상기 검색된 이동통신 단말기들과 인증을 통하여 상기 마스터로부터 분산처 리 데이터를 제공받아 분산처리 기능을 수행할 수 있는 이동통신 단말기들로 상기 분산처리 그룹을 구성한다. 여기서, 상기 분산처리 그룹은 상기 검색된 이동통신 단말기들 중 채널상태가 좋은 이동통신 단말기를 선택하거나 임의로 선택하여 구성할 수 있다.
예를 들어, 상기 도 1에 도시된 바와 같이, 마스터 단말기(106)의 근거리 통신망 내에 이동통신 단말기 A(102), B(112), C(114), D(116)가 존재할 경우, 상기 마스터 단말기(106)는 채널상태가 좋은 이동통신 단말기 A(110), B(112), C(114)를 선택하여 분산처리 그룹을 구성할 수 있다.
상기 분산처리 그룹을 구성한 후, 상기 제어부(200)는 307단계로 진행하여 상기 분산처리 그룹에 속한 슬레이브 단말기들의 통신속도, 메모리, 및 CPU성능을 확인하여 상기 슬레이브 단말기들의 작업 처리량을 확인한다.
상기 슬레이브 단말기들의 작업 처리량이 확인되면, 상기 제어부(200)는 309단계로 진행하여 상기 슬레이브 단말기들의 작업 처리량에 따라, 상기 데이터의 연산작업을 분할하여 각 슬레이브 단말기들에게 전송한다.
이후, 상기 제어부(200)는 311단계로 진행하여 상기 슬레이브 단말기들의 연산작업 상태를 확인하여 상기 분할되어 전송된 데이터의 연산작업 수행이 불가능한 슬레이브 단말기가 발생하는지 확인한다. 예를 들어, 상기 슬레이브 단말기들이 할당받은 데이터의 연산작업 수행 중 전원 부족, 전파 장애, 장치 에러, 고장 등의 원인으로 상기 할당받은 데이터의 연산작업을 수행하지 못하는 슬레이브 단말기가 발생하는지 확인한다.
만일, 상기 할당받은 데이터의 연산작업 수행이 불가능한 슬레이브 단말기가 발생하지 않으면, 상기 제어부(200)는 319단계로 진행하여 상기 슬레이브 단말기로부터 연산작업 처리 데이터가 수신되는지 확인한다.
한편, 상기 할당받은 데이터의 연산작업 수행이 불가능한 슬레이브 단말기가 발생하면, 상기 제어부(200)는 313단계로 진행하여 상기 연산작업 수행이 불가능한 슬레이브 단말기 이외의 다른 슬레이브 단말기들의 남은 작업 처리량을 확인한다. 즉, 다른 슬레이브 단말기들이 할당받은 연산작업 처리 이외에 추가로 처리할 수 있는 연산작업량을 확인한다.
예를 들어, 상기 도 1에 도시된 바와 같이, 상기 슬레이브 단말기 B(112)가 전원부족으로 인해 할당된 연산작업을 수행하지 못하게 되면, 상기 슬레이브 단말기 A(110)와 C(114)가 할당받은 연산작업 이외에 다른 연산작업을 수행할 수 있는지 확인한다.
이후, 상기 제어부(200)는 315단계로 진행하여 상기 다른 슬레이브 단말기들의 남은 작업 처리량과 상기 연산작업 수행이 불가능한 슬레이브 단말기에 할당된 작업량의 크기를 비교하여 상기 연산작업 수행이 불가능한 슬레이브 단말기에 할당된 연산작업을 상기 다른 슬레이브 단말기들에 재할당할 수 있는지 확인한다.
만일, 상기 다른 슬레이브 단말기들의 남은 작업 처리량이 상기 재할당할 연산작업량보다 크거나 같으면, 상기 제어부(200)는 317단계로 진행하여 상기 재할당할 연산작업을 상기 다른 슬레이브 단말기들의 남은 작업 처리량에 따라 재분배하여 할당한다.
예를 들어, 상기 도 1에 도시된 바와 같이, 상기 슬레이브 단말기 A(110)와 C(114)중 상기 슬레이브 단말기 A(110)가 상기 슬레이브 단말기 B(112)에 할당된 연산작업을 추가로 처리할 수 있으면, 상기 슬레이브 단말기 B에 할당된 연산작업을 상기 슬레이브 단말기 A(110)에 재할당한다.
한편, 상기 다른 슬레이브 단말기들이 남은 작업 처리량이 상기 재할당할 연산작업량보다 작으면, 상기 제어부(200)는 323단계로 진행하여 상기 근거리 통신망을 통해 검색 및 인증된 하나 이상의 이동통신 단말기를 상기 분산처리 그룹에 추가로 포함시킨 후, 상기 재할당할 연산작업을 상기 추가된 이동통신 단말기들에 재할당한다.
예를 들어, 상기 도 1에 도시된 바와 같이, 상기 슬레이브 단말기A(110)와 C(114)가 상기 슬레이브 단말기B(112)에 할당된 연산작업을 수행할 수 없으면, 상기 마스터 단말기(106)는 상기 근거리 통신망으로 검색 및 인증된 슬레이브 단말기 D(116)를 분산처리 그룹에 추가시켜 상기 슬레이브 단말기 B(112)에 할당되었던 연산작업을 상기 슬레이브 단말기 D(116)에 재할당한다.
이후, 상기 제어부(200)는 상기 321단계로 진행하여 상기 데이터 연산작업을 할당받은 슬레이브 단말기들로부터 데이터 연산작업의 결과가 수신되는지 확인한다. 예를 들어, 상기 사진 속 인물의 신원 조회결과가 수신되는지 확인한다.
상기 슬레이브 단말기들로부터 데이터 연산작업의 결과가 수신되면, 상기 제어부(200)는 317단계로 진행하여 상기 수신된 결과를 통합 처리하여 상기 서버로 전송한다.
이후, 상기 제어부(200)는 본 알고리즘을 종료한다.
상술한 설명에서는, 이동통신 단말기에서 데이터 분산처리의 필요 유무를 판단하였지만, 서버에서 데이터 분산처리 필요 유무를 결정하여 상기 이동통신 단말기로 전송할 수도 있다.
도 4는 본 발명의 실시 예에 따른 이동통신 단말기에서 분산처리 작업을 수행하기 위한 슬레이브 단말기의 동작 절차를 도시하고 있다.
상기 도 4를 참조하면, 먼저 상기 제어부(200)는 401단계에서 마스터 단말기로부터 분산처리 데이터가 수신되면, 403단계로 진행하여 상기 수신된 분산처리 데이터의 분할된 연산작업 중 할당된 연산작업과 상기 할당된 연산작업 처리 결과를 전송할 단말의 정보를 확인한다.
예를 들어, 상기 도 1을 참조하면, 상기 슬레이브 단말기 B(112)는 분산처리 데이터의 연산작업 중 특정 연산작업이 할당된 것을 확인하고, 상기 할당된 특정 연산작업의 결과를 전송할 단말기가 슬레이브 단말기 C(114)인 것을 확인한다.
이후, 상기 제어부(200)는 405단계로 진행하여 상기 할당받은 연산작업을 처리하고, 407단계로 진행하여 상기 확인된 연산작업 결과 전송 단말기에 상기 연산작업의 결과를 전송한다.
예를 들어, 할당받은 연산작업을 수행한 슬레이브 단말기 B(112)는 상기 연산작업의 결과를 이용하여 다른 연산작업을 처리할 수 있도록 슬레이브 단말기 C(114)에 상기 연산작업의 결과를 전송하고, 상기 연산작업의 결과를 수신한 슬레이브 단말기 C(114)는 상기 연산작업의 결과를 바탕으로 자신이 할당받은 연산작업 을 처리하여 상기 연산작업의 결과를 마스터 단말기(106)에 전송한다.
이후, 상기 제어부(200)는 본 알고리즘을 종료한다.
상술한 설명에서는 서버로부터 데이터의 분산처리를 요청받아, 이동통신 단말기에서 분산처리 그룹을 구성하여 상기 데이터의 분산처리 결과를 서버로 전송하는 것에 대해 설명하였지만, 상기 서버로 전송하지 않고 마스터 단말기에서 상기 분산처리 결과를 처리하는 것도 가능하며, 이동통신 단말기로부터 분산처리를 요청받아 분산처리를 수행한 후 상기 이동통신 단말기로 결과를 전송하는 것도 가능하다.
한편 본 발명의 상세한 설명에서는 구체적인 실시 예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 아니 되며 후술하는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.
상술한 바와 같이, 이동통신 단말기를 이용하여 분산처리 시스템을 구성함으로써, 대량의 연산 작업이 필요한 데이터 처리시 고가의 워크스테이션 또는 컴퓨터를 구입하지 않고도 이동통신 단말기로 구성된 분산처리 시스템을 이용하여 상대적으로 저렴한 비용으로 상기 데이터를 처리할 수 있다. 또한, 이동통신 서비스 제공자는 상기 분산처리 시스템의 관리로 서비스 수수료를 통한 이익을 얻을 수 있으 며, 이에 따라 분산 처리 작업을 수행한 이동통신 단말기 사용자의 요금을 할인하는 것도 가능하다.

Claims (15)

  1. 이동통신 단말기에서 데이터를 분산처리하기 위한 마스터(Master) 단말기의 동작 방법에 있어서,
    분산처리 모드 시, 주변 단말들을 검색하여 분산처리 그룹을 구성하는 과정과;
    상기 분산처리 그룹을 구성하는 각 단말의 작업 처리량에 따라 상기 분산처리 데이터의 연산작업을 분할하여 해당 단말로 전송하는 과정과;
    상기 분산처리 그룹을 구성하는 단말들로부터 데이터처리 결과를 수신하여 통합하는 과정을 포함하는 것을 특징으로 하는 방법.
  2. 제 1항에 있어서,
    상기 주변 단말들의 검색은
    근거리 통신망을 이용하는 것을 특징으로 하는 방법.
  3. 제 2항에 있어서,
    상기 근거리 통신망은
    블루투스(Bluetooth), 무선랜(Wireless LAN), 무선 유에스비(Wireless USB), 지그비(ZigBee) 중 어느 하나인 것을 특징으로 하는 방법.
  4. 제 1항에 있어서,
    상기 분산처리 그룹에 속한 단말들의 작업 처리량은
    통신속도, 메모리, 및 CPU성능 중 적어도 하나를 이용하여 확인하는 것을 특징으로 하는 방법.
  5. 제 1항에 있어서,
    상기 분산처리 그룹에 속한 단말들의 정상동작 여부를 확인하는 과정과;
    상기 정상동작하지 않는 단말이 발생하면, 분산처리 그룹에 속한 다른 단말들의 작업 처리량을 확인하는 과정과;
    상기 작업 처리량을 통해 상기 정상동작 하지 않은 단말의 연산작업이 재할당 가능한지 확인하는 과정과;
    상기 재할당이 가능하면, 상기 정상동작 하지 않은 단말의 연산작업을 다시 분할하는 과정을 더 포함하는 것을 특징으로 하는 방법.
  6. 제 5항에 있어서,
    상기 정상동작 여부는
    응답시간, 전계강도, 전송 에러율 중 적어도 하나를 이용하여 확인하는 것을 특징으로 하는 방법.
  7. 제 5항에 있어서,
    상기 재할당이 가능하지 않으면, 상기 분산처리 그룹에 제 3의 단말을 추가하는 과정과;
    상기 추가된 단말에 상기 정상동작 하지 않은 단말의 연산작업을 할당하는 과정을 더 포함하는 것을 특징으로 하는 방법.
  8. 제 1항에 있어서,
    상기 통합 처리된 결과는 상기 데이터의 처리를 요청한 서버 또는 다른 이동통신 단말기로 전송되는 과정을 더 포함하는 것을 특징으로 하는 방법.
  9. 이동통신 단말기에서 데이터를 분산처리하기 위한 슬레이브(Slave) 단말기의 동작 방법에 있어서,
    마스터(Master) 단말기로부터 분산처리 그룹에 포함된 단말들의 작업 처리량에 따라 분할된 데이터 연산작업을 할당받는 과정과;
    할당된 연산작업과 상기 연산작업의 결과를 전송할 단말기의 정보를 확인하는 과정과;
    상기 할당된 연산작업을 처리하는 과정과;
    상기 결과를 전송할 단말기로 상기 연산작업의 처리결과를 전송하는 과정을 포함하는 것을 특징으로 하는 방법.
  10. 삭제
  11. 데이터를 분산처리하기 위한 이동통신 시스템에 있어서,
    사용자로부터 데이터를 제공받아 상기 데이터를 마스터 단말기에 전송하는 서버와;
    상기 서버로부터 수신된 데이터의 연산작업을 슬레이브 단말기들의 작업 처리량에 따라 분할하여 전송하고, 상기 슬레이브 단말기로부터 데이터 연산작업의 결과를 수신하여 통합 처리하는 마스터 단말기와;
    상기 마스터 단말기로부터 수신받은 연산작업을 처리하고 그 연산작업의 결과를 상기 마스터 단말기에 전송하는 슬레이브 단말기들을 포함하는 것을 특징으로 하는 시스템.
  12. 제 11항에 있어서,
    상기 슬레이브 단말기의 작업 처리량은
    통신속도, 메모리, 및 CPU성능 중 적어도 하나를 이용하여 확인하는 것을 특징으로 하는 시스템.
  13. 제 11항에 있어서, 상기 마스터 단말기는
    슬레이브 단말기가 정상동작하지 않는 경우, 제 3의 슬레이브 단말기에게 상기 정상동작 하지 않는 단말의 연산작업을 재할당하는 것을 특징으로 하는 시스템.
  14. 제 13항에 있어서, 상기 정상동작 여부는
    응답시간, 전계강도, 전송 에러율 중 적어도 하나를 이용하여 확인하는 것을 특징으로 하는 시스템.
  15. 제 13항에 있어서, 상기 제 3의 슬레이브 단말기는
    연산작업을 수행하고 있는 슬레이브 단말기 또는 연산작업을 수행하고 있지 않던 새로운 단말기인 것을 특징으로 하는 시스템.
KR1020050114801A 2005-11-29 2005-11-29 이동통신 단말기에서 데이터 분산처리 방법 및 이를 이용한분산처리 시스템 KR100828480B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020050114801A KR100828480B1 (ko) 2005-11-29 2005-11-29 이동통신 단말기에서 데이터 분산처리 방법 및 이를 이용한분산처리 시스템

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050114801A KR100828480B1 (ko) 2005-11-29 2005-11-29 이동통신 단말기에서 데이터 분산처리 방법 및 이를 이용한분산처리 시스템

Publications (2)

Publication Number Publication Date
KR20070056311A KR20070056311A (ko) 2007-06-04
KR100828480B1 true KR100828480B1 (ko) 2008-05-13

Family

ID=38354090

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050114801A KR100828480B1 (ko) 2005-11-29 2005-11-29 이동통신 단말기에서 데이터 분산처리 방법 및 이를 이용한분산처리 시스템

Country Status (1)

Country Link
KR (1) KR100828480B1 (ko)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102183274B1 (ko) * 2013-01-16 2020-11-26 에스케이플래닛 주식회사 분산 처리 시스템 및 그 방법, 그리고 이에 적용되는 장치
KR102134425B1 (ko) 2013-08-01 2020-07-15 삼성전자주식회사 유휴 자원을 이용한 가상 전 이중 통신을 위한 무선 트랜시버
WO2015093654A1 (ko) * 2013-12-18 2015-06-25 주식회사 서울테크밸리 단말 간 데이터 처리 방법 및 장치
KR102099157B1 (ko) * 2018-06-27 2020-04-09 (주)이지서티 빅데이터의 전처리 방법 및 장치
KR102073029B1 (ko) * 2018-07-31 2020-02-05 동국대학교 산학협력단 태스크 할당 장치 및 방법, 태스크 재할당 요청 장치 및 방법

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040203373A1 (en) * 2002-07-31 2004-10-14 Minoru Ogino Wireless terminal device, communications system, and communication control method
KR20050046380A (ko) * 2003-11-14 2005-05-18 엘지전자 주식회사 유휴 개인용 휴대단말기를 활용한 분산 처리 방법
KR20060054856A (ko) * 2004-11-16 2006-05-23 한국과학기술정보연구원 이동단말기를 이용한 이동 그리드 시스템 및 그 운영 방법

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040203373A1 (en) * 2002-07-31 2004-10-14 Minoru Ogino Wireless terminal device, communications system, and communication control method
KR20050046380A (ko) * 2003-11-14 2005-05-18 엘지전자 주식회사 유휴 개인용 휴대단말기를 활용한 분산 처리 방법
KR20060054856A (ko) * 2004-11-16 2006-05-23 한국과학기술정보연구원 이동단말기를 이용한 이동 그리드 시스템 및 그 운영 방법

Also Published As

Publication number Publication date
KR20070056311A (ko) 2007-06-04

Similar Documents

Publication Publication Date Title
CN108694065B (zh) 虚拟桌面系统及虚拟桌面控制方法
US6434380B1 (en) Dynamic negotiation of resources for user equipment in wireless communications system
JP3987880B2 (ja) サーバ・クライアント・システム、負荷分散装置、負荷分散方法および負荷分散プログラム
CN101499995B (zh) 一种业务调度的方法及用于业务调度的系统、装置
CN102713871A (zh) 客户端-服务器系统
JP3970902B2 (ja) サーバ・クライアント・システム、負荷分散装置、負荷分散方法および負荷分散プログラム
KR100828480B1 (ko) 이동통신 단말기에서 데이터 분산처리 방법 및 이를 이용한분산처리 시스템
CN109842670A (zh) 运算装置、其资源分配方法及通信系统
GB2418322A (en) Control of communication and content distribution in a ptt communication network by means of a token
CN100593779C (zh) 用于通过移动网络接口来共享信息的通信系统和方法
US20080146224A1 (en) Push-to-Talk Communication System and Push-to-Talk Communication Method
US20180088999A1 (en) Method, device, and system
CN116456496B (zh) 资源调度的方法、存储介质及电子设备
CN112866223B (zh) 一种同态加密请求的路由方法和装置
CN111163237B (zh) 呼叫业务流程控制方法和相关装置
JP5059555B2 (ja) 移動通信システム、無線回線制御装置、移動機、交換機、および、無線回線制御方法
CN111277982A (zh) 降低iot平台服务器消耗的人脸检索方法与系统
CN111797169A (zh) 数据存证方法、设备和存储介质
US20180167422A1 (en) Load distribution apparatus and load distribution method
CN109565893A (zh) 漫游以共享通信信道
CN115550452B (zh) 数据处理方法、算力设备及通信系统
CN111880758B (zh) 一种远程控制方法及服务器
JP4421599B2 (ja) マルチキャストアドレス割当装置、情報配信装置、情報配信システム、マルチキャストアドレス割当方法、情報配信方法、マルチキャストアドレス割当プログラム、情報配信プログラム、及び記録媒体
KR101259767B1 (ko) 이기종 네트워크 기반 데이터 동시 전송 서비스 방법
CN109218990A (zh) 重建集群组呼业务的方法及装置

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130429

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20140429

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20150429

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20160428

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee