CLIAMS:1. A method for execution of a task in a grid computing system (100), the method comprising:
identifying free time-slots and estimating durations of the free time-slots, by an edge device (104), for execution of a sub-task, wherein the free time-slots are indicative of an idle state of the edge device (104); determining, by the edge device (104), at least one computation capability parameter of the edge device (104) for execution of a sub-task during the free time-slots; creating, by the edge device (104), an advertisement profile comprising at least one free time-slot, from amongst the free time-slots, and comprising the duration and the at least one computation capability parameter associated with the at least one free time-slot; and
providing, by the edge device (104), the advertisement profile to grid servers (102) in the grid computing system (100) for partitioning a main task to create a sub-task executable by the edge device (104).

2. The method as claimed in claim 1, wherein the at least one computation capability parameter comprises a computation speed, an available memory, and a network bandwidth during the free time-slots.

3. The method as claimed in claim 1, wherein the providing the advertisement profile comprises multicasting the advertisement profile to the grid servers (102) based on a cached list in the edge device (104).

4. The method as claimed in claim 1 further comprising:
receiving, by the edge device (104) from a grid server (102), the sub-task created based on the advertisement profile; executing the sub-task; and
sending a sub-task result to the grid server (102).

5. The method as claimed in claim 1 further comprising pausing of provisioning of the advertisement profile to the grid servers (102), by the edge device (104), based on a user input for pausing.

6. The method as claimed in claim 1 further comprising maintaining a history of user activity on the edge device (104), and activity periods with the user activity which leave the at least one computational capability parameter of the edge device (104) above and below respective predefined threshold levels, wherein the identifying of the free time-slots and the determining of the at least one computation capability parameter is based on the history of the user activity on the edge device (104) and the activity periods.

7. The method as claimed in claim 1 further comprising fetching, by the edge device (104), user responses to a questionnaire comprising questions with respect to usage pattern of the edge device (104), wherein the identifying of the free time-slots and the determining of the at least one computation capability parameter is based on the usage pattern from the user responses to the questionnaire.

8. The method as claimed in claim 1 further comprising determining an available charge on the edge device (104) for execution of the sub-task during the free time-slots, wherein the advertisement profile comprises the available charge.

9. A method for execution of a task in a grid computing system (100), the method comprising:
receiving, by a grid server (102) in the grid computing system (100), an advertisement profile from an edge device (104), wherein the advertisement profile comprises at least one free time-slot indicative of an idle state of the edge device (104), duration of the at least one free time-slot, and at least one computation capability parameter of the edge device (104), associated with the at least one free time-slot; checking, by the grid server (102), whether the duration of the at least one free time-slot is above a predefined threshold duration for completing a smallest sub-task by the edge device (104), and whether the at least one computation capability parameter associated with the at least one free time-slot is above a corresponding predefined threshold value for meeting a timeline for the smallest sub-task by the edge device (104); and
partitioning a main task to create a sub-task based on the checking, for execution by the edge device (104).

10. The method as claimed in claim 9 further comprising listening to free time-slots and computation capability parameters of edge devices (104) by the grid server (102).

11. The method as claimed in claim 9 further comprising selecting the edge device (104) based on the checking, and assigning the sub-task created for execution to the selected edge device (104), wherein the sub-task is created based on the duration of the at least one free time-slot and the at least one computation capability parameter of the selected edge device (104).

12. The method as claimed in claim 11, wherein the advertisement profile comprises an available charge of the edge device (104), and wherein the selecting of the edge device (104) is based on the available charge.

13. The method as claimed in claim 11 further comprising:
identifying a sub-task completion deadline of the sub-task assigned to the edge device (104); releasing the edge device (104) when the sub-task completion deadline is missed; and
merging the sub-task, assigned to the edge device (104), with the main task for execution by the grid server (102).

14. The method as claimed in claim 11 further comprising:
releasing the edge device (104) when the edge device (104) is one of busy in a user activity and not reachable; and
merging the sub-task, assigned to the edge device (104), with the main task for execution by the grid server (102).

15. An edge device (104) for executing a task in a grid computing system (100), the edge device (104) comprising:
a processor (202-1); a time-slot and capability monitor (108) coupled to the processor (202-1), to
identify free time-slots and estimate durations of the free time-slots for execution of a sub-task, wherein the free time-slots are indicative of an idle state of the edge device (104); and
determine at least one computation capability parameter of the edge device (104) for execution of a sub-task during the free time-slots; and
an advertisement module (110) coupled to the processor (202-1), to
create an advertisement profile comprising at least one free time-slot, from amongst the free time-slots, and comprising the duration and the at least one computation capability parameter associated with the at least one free time-slot;and provide the advertisement profile to grid servers (102) in the grid computing system (100) for partitioning a main task to create a sub-task executable by the edge device (104).

16. The edge device (104) as claimed in claim 15, wherein the at least one computation capability parameter comprises a computation speed, an available memory, and a network bandwidth during the free time-slots.

17. The edge device (104) as claimed in claim 15, wherein the edge device (104) comprises a task manager (214) coupled to the processor (202-1), to
receive the sub-task created based on the advertisement profile;
execute the sub-task; and
send a sub-task result to the grid server (102).

18. The edge device (104) as claimed in claim 15, wherein the edge device (104) comprises a user activity monitor (212) coupled to the processor (202-1), to maintain a history of user activity on the edge device (104), and activity periods with the user activity which leave the at least one computational capability parameter of the edge device (104) above and below respective predefined threshold levels, wherein the free time-slots are identified and the at least one computation capability parameter is determined based on the history of the user activity on the edge device (104) and the activity periods.

19. The edge device (104) as claimed in claim 15, wherein the edge device (104) comprises a user activity monitor (212) coupled to the processor (202-1), to
provide a questionnaire comprising questions with respect to usage pattern of the edge device (104) to a user of the edge device (104); and
fetch user responses to the questionnaire, wherein the free time-slots are identified and the at least one computation capability parameter is determined based on the usage pattern from the user responses to the questionnaire.

20. The edge device (104) as claimed in claim 15, wherein the edge device (104) comprises a user activity monitor (212) coupled to the processor (202-1), to:determine an available charge on the edge device (104) for execution of the sub-task during the free time-slots, wherein the advertisement profile comprises the available charge.

21. A grid server (102) for executing a task in a grid computing system (100), the grid server (102) comprising:
a processor (202-2); a resource monitor (112) coupled to the processor (202-2), to
receive an advertisement profile from an edge device (104), wherein the advertisement profile comprises at least one free time-slot indicative of an idle state of the edge device (104), duration of the at least one free time-slot, and at least one computation capability parameter of the edge device (104), associated with the at least one free time-slot; and
check whether the duration of the at least one free time-slot is above a predefined threshold duration for completing a smallest sub-task by the edge device (104) and whether the at least one computation capability parameter associated with the at least one free time-slot is above a corresponding predefined threshold value for meeting a timeline for the smallest sub-task by the edge device (104); and
a task scheduler (114) coupled to the processor (202-2), to partition a main task to create a sub-task for execution by the edge device (104), wherein the sub-task is created based on the duration of the at least one free time-slot and the at least one computation capability parameter associated with the at least one free time-slot.

22. The grid server (102) as claimed in claim 21, wherein the resource monitor (112) listens to free time-slots and computation capability parameters of edge devices (104) by the grid server (102).

23. The grid server (102) as claimed in claim 21, wherein the resource monitor (112) selects the edge device (104) based on the checking of the duration of the at least one free time-slot and the at least one computation capability parameter associated with the at least one free time-slot, and wherein the task scheduler assigns the sub-task created for execution to the selected edge device (104).

24. The grid server (102) as claimed in claim 23, wherein the task scheduler (114) identifies a sub-task completion deadline of the sub-task assigned to the edge device (104), and wherein the resource monitor (112) releases the edge device (104) when the sub-task completion deadline is missed.

25. The grid server (102) as claimed in claim 24, wherein, when the sub-task completion deadline is missed, the task scheduler (114) merges the sub-task, assigned to the edge device (104), with the main task for execution by the grid server (102).

26. A non-transitory computer readable medium having a set of computer readable instructions that, when executed, cause an edge device (104) to: identify free time-slots and estimate durations of the free time-slots for execution of a sub-task, wherein the free time-slots are indicative of an idle state of the edge device (104); determine at least one computation capability parameter of the edge device (104) for execution of a sub-task during the free time-slots; create an advertisement profile comprising at least one free time-slot, from amongst the free time-slots, and comprising the duration and the at least one computation capability parameter associated with the at least one free time-slot; and provide the advertisement profile to grid servers (102) in a grid computing system (100) for partitioning a main task to create a sub-task executable by the edge device (104).

27. A non-transitory computer readable medium having a set of computer readable instructions that, when executed, cause a grid server (102) in a grid computing system (100) to: receive an advertisement profile from an edge device (104), wherein the advertisement profile comprises at least one free time-slot indicative of an idle state of the edge device (104), duration of the at least one free time-slot, and at least one computation capability parameter of the edge device (104), associated with the at least one free time-slot;
check whether the duration of the at least one free time-slot is above a predefined threshold duration for completing a smallest sub-task by the edge device (104), and whether the at least one computation capability parameter associated with the at least one free time-slot is above a corresponding predefined threshold value for meeting a timeline for the smallest sub-task by the edge device (104); and partition a main task to create a sub-task based on the checking, for execution by the edge device (104). ,TagSPECI:As Attached