arrow
Return

Computation Offloading for Mobile-Edge Computing with Maximum Flow Minimum Cut

delete2018-10-22
delete4
PRE
AI
董
董洛兵 (Luobing Dong) *
F
Fei Wang
J
Junyuan Shan
DOI:10.1145/3207677.3277943delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Due(1) to the constraints of size and weight, mobile terminals are limited by processing power, memory capacity, network connectivity and battery capacity. Therefore, how to expand the resources of mobile terminals has become an urgent problem. The mobile-edge computation offloading is an effective way to extend the battery life of mobile intelligent terminals by performing some application calculations on remote servers. However, the segmentation of computing programs is a precondition for mobile-edge computation offloading. In this paper, we discuss the segmentation problem of computation offloading based on maximum flow minimum cut and propose an optimal segmentation algorithm for mobile applications. First, the network flow graph model of application is defined. Based on the label propagation theory, the sub-graphs are divided and the network graph is simplified by compression and merge. Finally, the optimal solution is obtained according to the maximum flow algorithm. Experiments show that the algorithm have a better effect on programs with high degree of function coupling.
Keywords:
Computation Offloading
Maximum Flow Minimum Cut
Mobile-Edge Computing
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

P
PROCEEDINGS OF THE ACM CONFERENCE ON SECURITY AND PRIVACY IN WIRELESS AND MOBILE NETWORKS
IF:
0
Papers:
1.8K
Citations:
0

Organization

X
Xidian University
Scholars:
2.4W
Papers: 1.9W
Citations: 9.7K
Cited Papers

Cited Papers

CLOUD COMPUTING: NETWORKING AND COMMUNICATION CHALLENGES
err2012-09-01
err28
PREAI
errMishra, Amitabh; Jain, Raj; Durresi, Arjan
errShare
errSave
Soluble TNFα Signaling within the Spinal Cord Contributes to the Development of Autonomic Dysreflexia and Ensuing Vascular and Immune Dysfunction after Spinal Cord Injury
err2018-04-02
err0
errOAAI
errEugene Mironets; Patrick Osei-Owusu; Valerie Bracchi-Ricard; Roman Fischer; Elizabeth A. Owens; Jerome Ricard; Di Wu; Tatiana Saltos; Eileen Collyer; Shaoping Hou; John R. Bethea; Veronica J. Tom
errShare
errSave
A Survey of Computation Offloading for Mobile Systems
err2012-04-10
err682
PREAI
errKumar, Karthik; Liu, Jibang; Lu, Yung-Hsiang; Bhargava, Bharat
errShare
errSave
Burkholderia cenocepacia Type VI Secretion System Mediates Escape of Type II Secreted Proteins into the Cytoplasm of Infected Macrophages
err2012-07-25
err0
errOAAI
errRoberto Rosales-Reyes; Daniel F. Aubert; Jennifer S. Tolman; Amal O. Amer; Miguel A. Valvano
errShare
errSave
A Window of Opportunity for Cognitive Training in Adolescence
err2016-11-05
err0
errOAAI
errLisa J. Knoll; Delia Fuhrmann; Ashok L. Sakhardande; Fabian Stamp; Maarten Speekenbrink; Sarah-Jayne Blakemore
errShare
errSave
researcher View more