Method and apparatus for enabling mobile cluster computing

• US 9,467,494 B1
• Filed: 12/28/2012
• Issued: 10/11/2016
• Est. Priority Date: 12/30/2011
• Status: Active Grant

• Current Assignee: Rupaka Mahalingaiah
• Original Assignee: Rupaka Mahalingaiah
• Inventors: Mahalingaiah, Rupaka
• Primary Examiner(s): Parry, Chris
• Assistant Examiner(s): STILTNER, WEIWEI YE
• Application Number:
  US13/730,792
• Time in Patent Office: 1,383 Days
• Field of Search: 709/201
• US Class Current: 1/1
• CPC Class Codes: G06F 9/5083 Techniques for rebalancing the load in a distributed system
• CPC Class Codes: H04L 67/02 based on web technology, e.g. hypertext transfer protocol [HTTP]
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46
• CPC Class Codes: H04L 67/60 Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources admission control or resource allocation H04L47/70
• CPC Class Codes: H04W 4/08 User group management
• CPC Class Codes: H04W 4/20 Services signaling; Auxiliary data signalling, i.e. transmitting data via a non-traffic channel
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A mechanism that enables multiple Mobile Devices to operate in clusters is provided. Using the mobile cluster mechanism framework provided in this invention, Mobile Devices can execute compute intensive tasks in the field by sharing the task between various devices. The invention also contemplates various options of implementing the cluster mechanism on Mobile Devices. The invention further contemplates solutions for the roaming of Mobile Devices.

Claims

1. A method to enable clustering of a plurality of mobile compute devices that are in motion comprising:

installing and configuring mobile clustering functionality to the plurality of mobile compute devices, enabling the plurality of mobile compute devices to participate in a mobile duster system;

configuring a first of said plurality of configured mobile compute devices to be a master device;

enabling said master device to detect one or more other compute devices among said plurality of configured compute devices;

establishing a mobile duster environment comprising said master device and said one or more detected mobile compute devices;

assigning each of the one or more detected mobile compute devices operating in said mobile duster environment as a slave device;

sending a request for execution of a computational task to the master device in the mobile duster environment;

broadcasting said request to the one or more slave devices in said mobile cluster environment by said master device;

generating a response to said broadcast by said one or more slave devices;

checking validity of said response by said master device; and

in response to successful validation, enabling said mobile cluster environment to share the execution of said computational task;

wherein said mobile cluster environment is terminated by dissolving the assignment of the one or more slave devices as a result of completion of said computational task.

2. The method of claim 1, wherein one of said slave devices is designated as a master device.

3. The method of claim 1, wherein said master device allocates tasks to said one or more slave devices, wherein said allocation includes control and operational data.

4. The method of claim 1, wherein said master device assures the integrity of said mobile cluster environment by periodically initiating a pulse test.

5. The method of claim 1, wherein a mobile compute device operating in said mobile cluster environment initiates a process to leave said mobile cluster environment.

6. The method of claim 1, wherein a mobile compute device operating in said mobile cluster environment is identified as busy and is temporarily suspended from said mobile cluster operation.

7. The method of claim 1, wherein a configured mobile compute device is added to said mobile cluster environment.

8. The method of claim 1, further comprising permitting a mobile cluster device to roam into the mobile cluster environment.