• Home
  • Search
  • Online job dispatching and scheduling in edge-clouds
  • Cite Icon299
  • https://doi.org/10.1109/infocom.2017.8057116Copy DOI Icon

Online job dispatching and scheduling in edge-clouds

  • May 1, 2017
  • Haisheng Tan +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

In edge-cloud computing, a set of edge servers are deployed near the mobile devices such that these devices can offload jobs to the servers with low latency. One fundamental and critical problem in edge-cloud systems is how to dispatch and schedule the jobs so that the job response time (defined as the interval between the release of a job and the arrival of the computation result at its device) is minimized. In this paper, we propose a general model for this problem, where the jobs are generated in arbitrary order and times at the mobile devices and offloaded to servers with both upload and download delays. Our goal is to minimize the total weighted response time over all the jobs. The weight is set based on how latency sensitive the job is. We derive the first online job dispatching and scheduling algorithm in edge-clouds, called OnDisc, which is scalable in the speed augmentation model; that is, OnDisc is (1 + e)-speed O(1/e)-competitive for any constant e ∊ (0,1). Moreover, OnDisc can be easily implemented in distributed systems. Extensive simulations on a real-world data-trace from Google show that OnDisc can reduce the total weighted response time dramatically compared with heuristic algorithms.

Similar Papers
  • Conference Article
  • Citations26

A PSO model with VM migration and transmission power control for low Service Delay in the multiple cloudlets ECC scenario

  • May 01, 2017
  • Tiago Gama Rodrigues +3
  • Conference Article
  • Citations70

Wide-area analytics with multiple resources

  • Apr 23, 2018
  • Chien-Chun Hung +4
  • PDF
  • Research Article
  • Citations34

A Computing Offloading Game for Mobile Devices and Edge Cloud Servers

  • Jan 01, 2018
  • Wireless Communications and Mobile Computing
  • Meiwen Li +4
  • Book Chapter
  • Citations30

Achieving Service Level Agreement in Cloud Environment Using Job Prioritization in Hierarchical Scheduling

  • Jan 01, 2012
  • Rajkumar Rajavel +1
  • Research Article
  • Citations4

An execution/sleep scheduling policy for serving an additional job in priority queueing systems

  • Apr 01, 1993
  • Journal of the ACM
  • Kin K Leung
  • Research Article
  • Citations51

Design and Implementation of an Open Source Framework and Prototype For Named Data Networking-Based Edge Cloud Computing System

  • Jan 01, 2019
  • IEEE Access
  • Rehmat Ullah +2
  • Research Article
  • Citations522

A Cooperative Partial Computation Offloading Scheme for Mobile Edge Computing Enabled Internet of Things

  • Jun 01, 2019
  • IEEE Internet of Things Journal
  • Zhaolong Ning +3
  • PDF
  • Research Article
  • Citations9

Road-MobileSeg: Lightweight and Accurate Road Extraction Model from Remote Sensing Images for Mobile Devices

  • Jan 15, 2024
  • Sensors (Basel, Switzerland)
  • Guangjun Qu +8
  • Conference Article
  • Citations4

HybCAST: Rich Content Dissemination in Hybrid Cellular and 802.11 Ad Hoc Networks

  • Oct 01, 2012
  • Ngoc Minh Do +2
  • Book Chapter

Pricing-Based Partial Computation Offloading in Mobile Edge Computing

  • Jan 01, 2020
  • Lecture notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
  • Lanhui Li +1
  • Conference Article
  • Citations1

An Optimized Content Uploading Scheme for D2D Communications Underlaying Cellular Networks

  • Oct 01, 2018
  • Xiaolan Liu +2
  • Conference Article

A High Efficient Hand Gesture-based Mouse Emulator for Embedded Devices

  • Jul 02, 2017
  • Chen-Chiung Hsieh +3
  • Research Article
  • Citations40

A Novel Lyapunov based Dynamic Resource Allocation for UAVs-assisted Edge Computing

  • Jan 04, 2022
  • Computer Networks
  • Jie Lin +4
  • Research Article
  • Citations2

Strongly Tail-Optimal Scheduling in the Light-Tailed M/G/1

  • Jun 11, 2024
  • ACM SIGMETRICS Performance Evaluation Review
  • George Yu +1
  • Research Article
  • Citations90

Delay-Sensitive Multi-Period Computation Offloading with Reliability Guarantees in Fog Networks

  • Sep 01, 2020
  • IEEE Transactions on Mobile Computing
  • Junhua Wang +5
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.