Abstract: We study a task offloading problem in edge-cloud computing. Suppose the edge needs to start a computationally intensive program, which can be partitioned into a collection of tasks. Our goal ...