Content delivery in wireless wide area networks
First Claim
1. An apparatus configured to select an edge-server set from a plurality of candidate edge servers, comprising:
- a metrics manager configured to produce network topology information from channel measurements collected from at least one of a digi-node field and a client field, and to distribute data signals to the edge-server set for at least one of storage and delivery to client devices; and
a parent server configured to;
construct 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 the plurality of candidate edge servers; and
employ 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 the network topology information.
3 Assignments
0 Petitions
Accused Products
Abstract
In a content delivery network, a metrics manager processes network topology information from channel measurements collected from at least one of a digi-node field and a client field, and distributes data signals to a selected edge-server set for storage and delivery to client devices. A parent server selects the edge-server set by employing an algorithm that constructs 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 trellis-exploration 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, selects a path corresponding to a best performance metric that connects to a node in a previous state, wherein each performance metric comprises the network topology information.
-
Citations
22 Claims
-
1. An apparatus configured to select an edge-server set from a plurality of candidate edge servers, comprising:
-
a metrics manager configured to produce network topology information from channel measurements collected from at least one of a digi-node field and a client field, and to distribute data signals to the edge-server set for at least one of storage and delivery to client devices; and a parent server configured to; construct 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 the plurality of candidate edge servers; and employ 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 the network topology information. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. An apparatus configured to employ an iterative process to select an edge-server set, comprising:
-
a metrics manager configured to collect network topology information from at least one of a digi-node field and a client field, and to distribute data signals to the edge-server set for at least one of storage and delivery to client devices; and a parent server configured to; construct 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; employ 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 the client devices; and schedule data transmissions from the edge-server set to deliver the data signals to the client devices. - View Dependent Claims (11, 12, 13, 14, 15, 16)
-
-
17. An apparatus configured for selecting an edge-server set, comprising:
-
a metrics manager configured to collect network topology information from at least one of a digi-node field and a client field, and to distribute data signals to the edge-server set for at least one of storage and delivery to client devices; and a parent server configured to; construct 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; calculate a fitness function based on network performance and cost corresponding to each candidate edge server and the network topology information; and employ 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. - View Dependent Claims (18, 19, 20, 21, 22)
-
Specification