Content delivery in wireless wide area networks
First Claim
1. A non-transitory machine-readable medium, comprising instructions for selecting an edge-server set from a plurality of candidate edge servers, comprising:
- constructing a trellis having a number of states equal to at least a number of edge servers in the edge server set, wherein each state comprises a plurality of nodes, each node corresponding to one of the plurality of candidate edge servers;
employing a trellis-exploration algorithm to select the edge-server set, comprising providing interconnects between each node of a first state to each of a plurality of nodes in a next state, and for each node in a state, selecting a path corresponding to a best performance metric that connects to a node in a previous state, wherein each performance metric comprises a network topology state based on channel-quality measurements; and
transmitting data signals to be stored on the edge-server set for delivery to client devices.
3 Assignments
0 Petitions
Accused Products
Abstract
A set of edge servers in a content delivery network is selected to serve a set of users. Selection comprises constructing a trellis having a number of states at least equal to a number of edge servers in the edge-server set, wherein each state comprises a plurality of nodes, each node corresponding to one of a plurality of candidate edge servers. A fitness function is calculated based on network performance improvement and cost corresponding to each candidate edge server. A trellis-exploration algorithm is used to select the edge-server set by identifying a path through the trellis having optimal path metrics derived from the fitness function. The algorithm provides interconnects between each node of a first state to each of a plurality of nodes in a next state, and for each node in a state, a path is selected that corresponds to a best path metric that connects to a node in a previous state, wherein the best path metric comprises the fitness function. Data signals are transmitted to each edge server in the edge-server set for storage, which are then delivered to requesting client devices.
-
Citations
22 Claims
-
1. A non-transitory machine-readable medium, comprising instructions for selecting an edge-server set from a plurality of candidate edge servers, comprising:
-
constructing a trellis having a number of states equal to at least a number of edge servers in the edge server set, wherein each state comprises a plurality of nodes, each node corresponding to one of the plurality of candidate edge servers; employing a trellis-exploration algorithm to select the edge-server set, comprising providing interconnects between each node of a first state to each of a plurality of nodes in a next state, and for each node in a state, selecting a path corresponding to a best performance metric that connects to a node in a previous state, wherein each performance metric comprises a network topology state based on channel-quality measurements; and transmitting data signals to be stored on the edge-server set for delivery to client devices. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A non-transitory machine-readable medium comprising instructions for employing an iterative process to select an edge-server set, comprising:
-
constructing a trellis having a number of states at least equal to a number of edge servers in the edge server set, wherein each state comprises a plurality of nodes, each node corresponding to one of a plurality of candidate edge servers; employing a trellis-exploration algorithm to select the edge-server set, comprising providing interconnects between each node of a first state to each of a plurality of nodes in a next state, and for each node in a state, selecting a path corresponding to a best performance metric that connects to a node in a previous state, wherein the best performance metric comprises a benefit minus a cost for serving clients; and scheduling data transmissions from the edge-server set to deliver transmission signals to the clients. - View Dependent Claims (11, 12, 13, 14, 15, 16)
-
-
17. A non-transitory machine-readable medium, comprising instructions for selecting an edge-server set, comprising:
-
constructing a trellis having a number of states at least equal to a number of edge servers in the edge-server set, wherein each state comprises a plurality of nodes, each node corresponding to one of a plurality of candidate edge servers; calculating a fitness function based on network performance improvement and cost corresponding to each candidate edge server; employing a trellis-exploration algorithm to select the edge-server set by identifying a path through the trellis having optimal path metrics derived from the fitness function, comprising providing interconnects between each node of a first state to each of a plurality of nodes in a next state, and for each node in a state, selecting a path corresponding to a best path metric that connects to a node in a previous state, wherein the best path metric comprises the fitness function; and transmitting a data signal to each edge server in the edge-server set for storage, to be delivered to each of a plurality of client devices. - View Dependent Claims (18, 19, 20, 21, 22)
-
Specification