Invention Grant
- Patent Title: Method for equitable bandwidth allocation for content distribution networks
- Patent Title (中): 内容分发网络公平带宽分配方法
-
Application No.: US12036346Application Date: 2008-02-25
-
Publication No.: US07801177B2Publication Date: 2010-09-21
- Inventor: Hanan Luss
- Applicant: Hanan Luss
- Applicant Address: US NJ Piscataway
- Assignee: Telcordia Technologies, Inc.
- Current Assignee: Telcordia Technologies, Inc.
- Current Assignee Address: US NJ Piscataway
- Agent Philip J. Feig
- Main IPC: H04J3/16
- IPC: H04J3/16 ; H04J3/22

Abstract:
A method is presented for determining bandwidth allocations in a content distribution network that comprises multiple trees, where the root of each tree has a server that broadcasts multiple programs throughout the tree. Each network link has limited capacity and may be used by one or more of these trees. The allocation problem is formulated as an equitable resource allocation problem with a lexicographic maximin objective function that attempts to provide equitable service performance for all requested programs at the various nodes. The constraints include link capacity constraints and tree-like ordering constraints imposed on each of the programs. The algorithm provides an equitable solution in polynomial time for wide classes of performance functions. At each iteration, the algorithm solves single-link maximin optimization problems while relaxing the ordering constraints, selects a bottleneck link and fixes various variables at their optimal value.
Public/Granted literature
- US20090213875A1 Method for Equitable Bandwidth Allocation for Content Distribution Networks Public/Granted day:2009-08-27
Information query