IP Library Granted Patent US 11,410,046
Granted Patent B2
US 11,410,046 · App. 17/474,191 · Granted Aug 9, 2022

Learning-based service migration in mobile edge computing

Inventors: Dantong Liu (Mountain View, CA); Qing Zhao (Fremont, CA); Khashayar Mirfakhraei (Los Altos, CA); Gautam Dilip Bhanage (Milpitas, CA); Xu Zhang (Fremont, CA); Ardalan Alizadeh (San Jose, CA)
Assignee: CISCO TECHNOLOGY, INC.
G06N3/084G06N3/04H04L41/0893H04L41/50H04L67/10H04L67/148
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,410,046
App. No.
17/474,191
Filed
Sep 14, 2021
Granted
Aug 9, 2022
Kind
B2
Examiner
VU, VIET D
Art Unit
2448
USPC
706/21
Abstract

Learning-based service migration in mobile edge computing may be provided. First, a service migration policy may be created for a network that includes a plurality of edge clouds configured to provide a service to users. Next, a movement of a user receiving the service from a source edge cloud may be detected. The source edge cloud may be associated with a first area and the detected movement may be from the first area to a second area. Then, the service migration policy may be applied to determine whether to migrate the service for the user from the source edge cloud. In response to determining to migrate the service, a target edge cloud may be identified and the service for the user may be migrated from the source edge cloud to the target edge cloud. The service migration policy may then be updated based on a success of the migration.

Claims (44)

1. A method comprising:

receiving a state of a network, the network comprising a plurality of edge clouds configured to provide a service to users;

receiving a predicted state-value function and a predicted action-value function;

determining an action to perform based on the state, the predicted state-value function, and the predicted action-value function, the action comprising one of maintaining the service for a user at a source edge cloud or migrating the service for the user from the source edge cloud to a target edge cloud;

performing the action;

receiving a reward indicating a success of the action performed;

storing data associated with the state, the action, and the reward in a network statistic pool;

iteratively determining actions to perform and receive rewards indicating successes of the actions performed based on varying states of the network received over a period of time to optimize a service migration policy for the network; and

wherein, in response to the action comprising migration of the service for the user from the source edge cloud to the target edge cloud, receiving the reward indicating the success of the action comprises receiving a scalar value representing a Quality of Service (QoS) as perceived by the user less a data transferring cost and a cost function associated with transferring time for the migration.

2. The method of claim 1 , wherein receiving the predicted state-value function and the predicted action-value function comprises receiving the predicted state-value function and the predicted action-value function as output from a Deep Neural Network (DNN), the DNN trained with data stored in the network statistic pool.

3. The method of claim 1 , wherein determining the action to perform based on the state, the predicted state-value function, and the predicted action-value function comprises:

providing the state, the predicted state-value function, and the predicted action-value function as input to a policy determination function; and

receiving the action as output from the policy determination function.

4. The method of claim 1 , wherein, in response to the action comprising maintenance of the service for the user at the source edge cloud, receiving the reward indicating the success of the action comprises receiving a scalar value representing a Quality of Service (QoS) as perceived by the user.

5. A system comprising:

a memory storage being disposed in an agent, wherein the agent is an entity within a network that comprises a plurality of edge clouds configured to provide a service to users; and

a processing unit coupled to the memory storage and being disposed in the agent, wherein the processing unit is operative to:

receive a state of the network;

receive a predicted state-value function and a predicted action-value function;

determine an action to perform based on the state, the predicted state-value function, and the predicted action-value function, the action comprising one of maintaining the service for a user at a source edge cloud or migrating the service for the user from the source edge cloud to a target edge cloud;

perform the action;

determine a reward indicating a success of the action performed;

store data associated with the state, the action, and the reward in a network statistic pool;

iteratively determine actions to perform and rewards indicating successes of the actions performed based on varying states of the network received over a period of time to optimize a service migration policy for the network; and

wherein, in response to the action comprising migration of the service for the user from the source edge cloud to the target edge cloud, receive the reward indicating the success of the action comprises receiving a scalar value representing a Quality of Service (QoS) as perceived by the user less a data transferring cost and a cost function associated with transferring time for the migration.

6. The system of claim 5 , wherein the state of the network includes a latency of the network, an amount of energy consumed by the network, and a cost for each of the plurality of edge clouds to provide the service to the users.

7. The system of claim 5 , wherein the network further comprises a central cloud, a backhaul network, and a plurality of access points corresponding the plurality of edge clouds.

8. The system of claim 7 , wherein the agent is the central cloud, one of the plurality of edge clouds, or one of the users.

9. The system of claim 5 , wherein the predicted state-value function and the predicted action-value function are received as output from a Deep Neural Network (DNN) trained with data stored in the network statistic pool.

10. The system of claim 9 , wherein the processing unit is further operative to store data associated with the varying states and corresponding iteratively determined actions and rewards in the network statistic pool to enable continuous training of the DNN.

11. A non-transitory computer-readable medium that stores a set of instructions which when executed perform a method executed by the set of instructions comprising:

receiving a state of a network, the network comprising a plurality of edge clouds configured to provide a service to users;

receiving a predicted state-value function and a predicted action-value function;

determining an action to perform based on the state, the predicted state-value function, and the predicted action-value function, the action comprising one of maintaining the service for a user at a source edge cloud or migrating the service for the user from the source edge cloud to a target edge cloud;

performing the action;

receiving a reward indicating a success of the action performed;

storing data associated with the state, the action, and the reward in a network statistic pool;

iteratively determining actions to perform and receive rewards indicating successes of the actions performed based on varying states of the network received over a period of time to optimize a service migration policy for the network; and

wherein, in response to the action comprising migration of the service for the user from the source edge cloud to the target edge cloud, receiving the reward indicating the success of the action comprises receiving a scalar value representing a Quality of Service (QoS) as perceived by the user less a data transferring cost and a cost function associated with transferring time for the migration.

12. The non-transitory computer-readable medium of claim 11 , wherein receiving the predicted state-value function and the predicted action-value function comprises receiving the predicted state-value function and the predicted action-value function as output from a Deep Neural Network (DNN), the DNN trained with data stored in the network statistic pool.

13. The non-transitory computer-readable medium of claim 11 , wherein determining the action to perform based on the state, the predicted state-value function, and the predicted action-value function comprises:

providing the state, the predicted state-value function, and the predicted action-value function as input to a policy determination function; and

receiving the action as output from the policy determination function.

14. The non-transitory computer-readable medium of claim 11 , wherein, in response to the action comprising maintenance of the service for the user at the source edge cloud, receiving the reward indicating the success of the action comprises receiving a scalar value representing a Quality of Service (QoS) as perceived by the user.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 14, 2021
From: LIU, DANTONG; ZHAO, QING; MIRFAKHRAEI, KHASHAYAR; BHANAGE, GAUTAM DILIP; ZHANG, XU; ALIZADEH, ARDALAN
To: CISCO TECHNOLOGY, INC.
Reel/Frame 057472/0344 →
Continuity (2)
Division 16375315 · Apr 4, 2019
Related Publication 20210406696A1 · Dec 30, 2021
Cited By (1)
US 12,712,941