METHOD AND APPARATUS FOR WIRELESS GRID COMPUTING

20160119937

14/851756

September 11, 2015

A method for wireless grid computing includes: receiving feedback of a computing resource state (“CRS”) and channel quality information (“CQI”) from at least one candidate terminal; determining at least one parallel work execution terminal to execute the wireless grid computing among at least one terminal based on the feedback of the CRS and the feedback of the CQI; and assigning parallel processing work of the wireless grid computing to the at least one parallel work execution terminal. Such wireless grid computing method may be performed using a base station or a terminal.

1. A wireless grid computing method using a base station, the method comprising: receiving a feedback of a computing resource state and a feedback of channel quality information from a plurality of candidate terminals, by the base station; analyzing an execution pattern of software to be executed by wireless grid computing, by the base station; determining at least one work execution terminal to execute the wireless grid computing among the plurality of candidate terminals, by the base station, based on an analysis result of the execution pattern, the feedback of the computing resource state and the feedback of the channel quality information; and assigning parallel processing work for the wireless grid computing to the at least one work execution terminal, by the base station.

2. The method of claim 1, wherein the determining the at least one work execution terminal comprises considering spatial property information of the base station.

3. The method of claim 2, wherein the assigning comprises assigning the parallel processing work to the at least one work execution terminal by forming a beam based on the spatial property information to assign the parallel processing work.

4. The method of claim 1, further comprising: requesting the feedback of the computing resource state and the feedback of the channel quality information from the plurality of candidate terminals by the base station.

5. The method of claim 4, wherein the requesting comprises selectively requesting the feedback of the computing resource state based on the type of the parallel processing work.

6. The method of claim 1, further comprising: collecting hardware information and software information of a plurality of terminals, by the base station; and selecting the plurality of candidate terminals among the plurality of terminals by the base station based on the hardware information and the software information.

7. The method of claim 6, further comprising: receiving the execution result of the parallel processing work from the at least one work execution terminal, by the base station; and collecting the execution result and determining whether additional work is to be executed, by the base station.

8. The method of claim 7, further comprising: repeating the receiving the feedback of the computing resource state and the feedback of the channel quality information, the determining the at least one work execution terminal, the assigning, and the receiving the execution result when it is determined that the additional work is to be executed.

9. The method of claim 1, wherein the determining the at least one work execution terminal comprises: determining whether a message passing through a wireless link is to be used more than a computing resource of the at least one work execution terminal to execute the wireless grid computing; and determining a candidate terminal having higher channel quality among the plurality of candidate terminals as the at least one work execution terminal when it is determined that the message passing through the wireless link is to be used more than the computing resource of the at least one work execution terminal.

10. The method of claim 1, wherein the determining the at least one work execution terminal comprises: determining whether a computing resource of the at least one work execution terminal is to be used than a message passing through a wireless link to execute the wireless grid computing; and determining a candidate terminal having a high computing resource among the plurality of candidate terminals as the at least one work execution terminal when it is determined that the computing resource of the at least one work execution terminal is to be used more than the message passing through the wireless link.

11. A base station for executing wireless grid computing, the base station comprising: a receiving unit which receives a feedback of a computing resource state and a feedback of channel quality information from a plurality of candidate terminals; a software execution pattern analyzing unit which analyzes an execution pattern of software to be executed by the wireless grid computing; a work execution terminal determining unit which determines at least one work execution terminal to execute the wireless grid computing among the plurality of candidate terminals based on an analysis result of the execution pattern, the feedback of the computing resource state and the feedback of the channel quality information; and a message generating unit which generates an assignment message to assign parallel processing work of the wireless grid computing to the at least one work execution terminal.

12. The base station of claim 11, wherein the work execution terminal determining unit considers spatial property information of the base station.

13. The base station of claim 12, further comprising: a transmitting unit which transmits the assignment message by forming a beam based on the spatial property information.

14. The base station of claim 11, wherein the message generating unit generates a feedback request message to request the feedback of the computing resource state and the feedback of the channel quality information from the plurality of candidate terminals.

15. The base station of claim 14, wherein the feedback request message selectively includes a feedback request for the feedback of the computing resource state based on the type of the parallel processing work.

16. The base station of claim 11, wherein the receiving unit comprises a candidate terminal selecting unit which collects hardware information and software information of a plurality of terminals and selects the plurality of candidate terminals among the plurality of terminals based on the hardware information and the software information.

17. The base station of claim 16, further comprising: a control unit which receives an execution result of the parallel processing work from the at least one work execution terminal and collects the execution result to determine whether additional work is to be executed.

18. The base station of claim 17, wherein the control unit instructs the receiving unit, the work execution terminal determining unit, the message generating unit, and the transmitting unit to perform operations thereof again when it is determined that the additional work is to be executed.

19. The base station of claim 11, wherein the software execution pattern analyzing unit determines whether a message passing through a wireless link is to be used more than a computing resource of the at least one work execution terminal to execute the wireless grid computing, and the work execution terminal determining unit determines a candidate terminal having a higher channel quality among the plurality of candidate terminals as the at least one work execution terminal when it is determined that the message passing through the wireless link is to be used more than the computing resource of the at least one work execution terminal.

20. The base station of claim 11, wherein the software execution pattern analyzing unit determines whether a computing resource of the at least one work execution terminal is to be used more than a message passing through a wireless link to execute the wireless grid computing, and the work execution terminal determining unit determines a terminal having a higher computing resource among the candidate terminals as the at least one work execution terminal when it is determined that the computing resource of the at least one work execution terminal is to be used more than the message passing through the wireless link.

21. A wireless grid computing method using a base station, the method comprising: receiving a request for wireless grid computing from a terminal and relaying the request to at least one candidate terminal, by the base station; receiving a feedback of a computing resource state and a feedback of channel quality information from the at least one candidate terminal, by the base station; determining at least one work execution terminal to execute the wireless grid computing among the at least one candidate terminal, by the base station, based on the feedback of the computing resource state and the feedback of the channel quality information; and transferring a list of the at least one work execution terminals from the base station to the terminal.

22. The method of claim 21, wherein the request for the wireless grid computing comprises feedback requests for the feedback of the computing resource state and the feedback of the channel quality information.

23. The method of claim 21, further comprising: receiving parallel processing work assigned based on the list of the at least one work execution terminals from the terminal and relaying the parallel processing work to the at least one work execution terminal, by the base station; and receiving an execution result of the parallel processing work from the at least one work execution terminal and relaying the execution result to the terminal, by the base station.

24. The method of claim 21, wherein the determining the at least one work execution terminal comprising considering spatial property information of the base station.

25. A wireless grid computing method using a terminal, the method comprising: receiving a feedback of a computing resource state and a feedback of channel quality information from at least one candidate terminal, by the terminal; analyzing an execution pattern of software to be executed by wireless grid computing, by the terminal; determining at least one work execution terminal to execute the wireless grid computing among at least one candidate terminal based on an analysis result of the execution pattern, the feedback of the computing resource state and the feedback of the channel quality information, by the terminal; and assigning parallel processing work of the wireless grid computing to the at least one work execution terminal, by the terminal.

26. The method of claim 25, wherein the determining the at least one work execution terminal comprises considering spatial property information of the terminal.

27. The method of claim 26, wherein the assigning comprises assigning the parallel processing work to the at least one work execution terminal by forming a beam based on the spatial property information.

28. The method of claim 25, further comprising: collecting hardware information and software information of a plurality of terminals, by the terminal; and selecting the at least one candidate terminal among the plurality of terminals based on the hardware information and the software information, by the terminal.

29. The method of claim 28, further comprising: requesting the feedback of the computing resource state and the feedback of the channel quality information from the at least one candidate terminal, by the terminal.

30. The method of claim 29, wherein the requesting comprises selectively requesting the feedback of the computing resource state based on the type of the parallel processing work.

31. The method of claim 30, further comprising: receiving the execution result of the parallel processing work from the at least one work execution terminal, by the terminal; and collecting the execution result and determining whether additional work is to be executed, by the terminal.

32. The method of claim 31, further comprising: repeating the receiving the feedback of the computing resource state and the feedback of the channel quality information, the determining the at least one work execution terminal, the assigning, and the receiving the execution result when it is determined that the additional work is to be executed.

33. The method of claim 25, wherein the determining the at least one work execution terminal comprises: determining whether a message passing through a wireless link is to be used more than a computing resource of the at least one work execution terminal to execute the wireless grid computing; and determining the candidate terminal having a higher channel quality among the at least one candidate terminal as the at least one work execution terminal when it is determined that the message passing through the wireless link is to be used more than the computing resource of the at least one work execution terminal.

34. The method of claim 25, wherein the determining the at least one work execution terminal comprises: determining whether a computing resource of the at least one work execution terminal is to be used more than a message passing through a wireless link to execute the wireless grid computing; and determining a candidate terminal having a higher computing resource among the at least one candidate terminal as the at least one work execution terminal when it is determined that the computing resource of the at least one work execution terminal is to be used more than the message passing through the wireless link.

35. An apparatus for executing wireless grid computing, the apparatus comprising: at least one processor; a memory; and at least one program stored in the memory and executed by the at least one processor, wherein the at least one program comprises: a command to receive a feedback of a computing resource state and a feedback of channel quality information from a plurality of candidate terminals, a command to analyze an execution pattern of software to be executed by the wireless grid computing, a command to determine at least one work execution terminal to execute the wireless grid computing among the plurality of candidate terminals based on an analysis result of the execution pattern, the feedback of the computing resource state and the feedback of the channel quality information, and a command to assign parallel processing work of the wireless grid computing to the at least one work execution terminal.

04; 04; 04; 04; 04

edspap.20160119937