Optimal Service Mode Assignment in a Simple Computation Offloading System

Jeff, Darin; Modiano, Eytan

Permalink

https://hdl.handle.net/2142/130277 Copy

Description

Title

Optimal Service Mode Assignment in a Simple Computation Offloading System

Author(s)

• Jeff, Darin
• Modiano, Eytan

Issue Date

2025-09-17

Keyword(s)

• Computation offloading
• Delay-optimal control
• Dynamic scheduling
• Switch-type policies
• Cloud computing

Abstract

We consider a simple computation offloading model where jobs can either be fully processed in the cloud or be partially processed at a local server before being sent to the cloud to complete processing. Our goal is to design a policy for assigning jobs to service modes, i.e., full offloading or partial offloading, based on the state of the system, in order to minimize delay in the system. We show that when the cloud server is idle, the optimal policy is to assign the next job in the system queue to the cloud for processing. However, when the cloud server is busy, we show that, under mild assumptions, the optimal policy is of a threshold type, that sends the next job in the system queue to the local server if the queue exceeds a certain threshold. Finally, we demonstrate this policy structure through simulations.

Publisher

Allerton Conference on Communication, Control, and Computing

Series/Report Name or Number

2025 61st Allerton Conference on Communication, Control, and Computing Proceedings

ISSN

2836-4503

Type of Resource

Text

Genre of Resource

Conference Paper/Presentation

Language

eng

Handle URL

https://hdl.handle.net/2142/130277&&

Copyright and License Information

Copyright 2025 is held by Darin Jeff and Eytan Modiano.

Owning Collections