Edge server selection for device-specific network topologies
First Claim
1. An apparatus, comprising:
- a processor; and
a non-transitory computer-readable memory communicatively coupled to the processor, the memory including a set of instructions stored thereon and executable by the processor for;
constructing a trellis having a number of states at least equal to a number of edge servers to be included in an 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 network topology information, the network topology information comprising channel measurements from candidate edge servers; and
distributing data signals to the edge-server set, the data signals to be transmitted to client devices being served by the edge-server set.
5 Assignments
0 Petitions
Accused Products
Abstract
A server selects edge-server sets to deliver data to client devices. To rapidly find an optimal or near-optimal edge-server set, the server constructs a trellis having a number of states at least equal to the number of edge servers to be included in an edge-server set. Each state comprises a plurality of nodes, wherein each node corresponds to one of the plurality of candidate edge servers. A trellis-exploration algorithm selects the edge-server set by 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. Each performance metric comprises network topology information, which can include channel measurements from candidate edge servers. When the edge-server set is selected, the server distributes content to the edge servers, which is then transmitted to the client devices.
115 Citations
21 Claims
-
1. An apparatus, comprising:
-
a processor; and a non-transitory computer-readable memory communicatively coupled to the processor, the memory including a set of instructions stored thereon and executable by the processor for; constructing a trellis having a number of states at least equal to a number of edge servers to be included in an 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 network topology information, the network topology information comprising channel measurements from candidate edge servers; and distributing data signals to the edge-server set, the data signals to be transmitted to client devices being served by the edge-server set. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. An apparatus, comprising:
-
a processor; and a non-transitory computer-readable memory communicatively coupled to the processor, the memory including a set of instructions stored thereon and executable by the processor for; constructing a trellis having a number of states at least equal to a number of edge servers to be included in an 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 function of benefits and costs associated with at least one candidate edge server; and distributing data signals to the edge-server set, the data signals to be transmitted to client devices being served by the edge-server set. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
-
16. An apparatus, comprising:
-
a processor; and a non-transitory computer-readable memory communicatively coupled to the processor, the memory including a set of instructions stored thereon and executable by the processor for; constructing a trellis having a number of states at least equal to a number of edge servers to be included in an edge-server set, wherein each state comprises a plurality of nodes, each node corresponding to one of the plurality of candidate edge servers; calculating a fitness function based on network performance and cost corresponding to each candidate edge server and the network topology information; 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 distributing data signals to the edge-server set, the data signals to be transmitted to client devices being served by the edge-server set. - View Dependent Claims (17, 18, 19, 20, 21)
-
Specification