I was not referring to the frequency of the updates, but on the length of the computation after you receive the message.
If the message triggers a notification, change on the UI, or a quick write to disk, then you don't need to schedule a JobTask because these operations will take less than 10 seconds.
If the message triggers the download of a big file, a long sync operation, or any other time-consuming operation, then you should use GCM to schedule a task with the JobScheduler. And perform the long operation in the JobScheduler task.