David G Applegate

US Patent:

7388842, Jun 17, 2008

Filed:

Mar 10, 2004

Appl. No.:

10/797762

Inventors:

David Lee Applegate - Maplewood NJ, US
Edith Cohen - Berkeley Heights NJ, US

Assignee:

AT&T Corp. - New York NY

International Classification:

H04L 12/28

US Classification:

370238, 370252, 370255, 370401, 709220, 709241

Abstract:

A method and apparatus for provide highly efficient traffic routing for a wide range of possible traffic matrices (TM) in an intra-domain network. That routing optimally balances the traffic loads over a range of traffic matrices so as to minimize the deviation for any particular traffic matrix from the optimal routing. Such a routing provides a guaranteed performance ratio against the best possible network routing. The invention utilizes a method of optimally configuring a traffic network based on solving a linear program to obtain the optimal routing, and then configuring the routing on the network accordingly.

US Patent:

7624100, Nov 24, 2009

Filed:

Dec 23, 2005

Appl. No.:

11/317774

Inventors:

David Lee Applegate - Maplewood NJ, US
Maksym Badrak - Alpharetta GA, US
Hossein Eslambolchi - Los Altos Hills CA, US
John R. Perkins - Edison NJ, US
Nicholas F. Reingold - Madison NJ, US
Vitaly Smirnoff - Alpharetta GA, US
Harold Jeffrey Stewart - Alpharetta GA, US

Assignee:

AT&T Corp. - New York NY

International Classification:

G06F 17/30

US Classification:

707 3, 707 10

Abstract:

In accordance with the teachings of the present invention, a method of data drilling is presented. A network database is deployed in a network, such as the Internet, for broad-based user access. Network information is stored in the network database and is organized in layers. A graphical user interface with data objects is presented to an end user. Selecting a data object generates a query performed by a server. Each query produces more details on an initially selected data object.

US Patent:

7958075, Jun 7, 2011

Filed:

Jun 28, 2007

Appl. No.:

11/824073

Inventors:

David L. Applegate - Maplewood NJ, US
Gruia Calinescu - Wilmette IL, US
David S. Johnson - Madison NJ, US
Howard Karloff - New York NY, US
Katrina Ligett - Pittsburgh PA, US
Jia Wang - Randolph NJ, US

Assignee:

AT&T Intellectual Property II, LP - Atlanta GA

International Classification:

G06F 17/00
G06N 5/02

US Classification:

706 47

Abstract:

A geometric model is considered for the problem of minimizing access control lists (ACLs) in network routers. A colored rectilinear pattern is created within an initially white rectangular canvas, and the basic operation is to choose a subrectangle and paint it a single color, overwriting all previous colors in the rectangle. The method operates on rectangular rule lists (RRLs) and access control lists (ACLs) in which all rectangles are strips that extend either the full length or the full height of the canvas. A polynomial-time algorithm optimally constructs such patterns when, as in the ACL application, the only colors are black and white (permit or deny). That algorithm is complemented by a significantly faster approximation algorithm that is guaranteed to be no worse than 3/2 optimal.

US Patent:

8031635, Oct 4, 2011

Filed:

Jun 3, 2008

Appl. No.:

12/132532

Inventors:

David Lee Applegate - Maplewood NJ, US
Edith Cohen - Berkeley Heights NJ, US

Assignee:

AT&T Intellectual Property II, L.P. - Atlanta GA

International Classification:

H04L 12/28

US Classification:

370254

Abstract:

A method and apparatus for provide highly efficient traffic routing for a wide range of possible traffic matrices (TM) in an intra-domain network. That routing optimally balances the traffic loads over a range of traffic matrices so as to minimize the deviation for any particular traffic matrix from the optimal routing. Such a routing provides a guaranteed performance ratio against the best possible network routing. The invention utilizes a method of optimally configuring a traffic network based on solving a linear program to obtain the optimal routing, and then configuring the routing on the network accordingly.

US Patent:

7996423, Aug 9, 2011

Filed:

Nov 23, 2009

Appl. No.:

12/624219

Inventors:

David Lee Applegate - Maplewood NJ, US
Maksym Badrak - Alpharetta GA, US
Hossein Eslambolchi - Los Altos Hills CA, US
John R. Perkins - Edison NJ, US
Nicholas F. Reingold - Madison NJ, US
Vitaly Smirnoff - Alpharetta GA, US
Harold Jeffrey Stewart - Alpharetta GA, US

Assignee:

AT&T Intellectual Property II, L.P. - Atlanta GA

International Classification:

G06F 17/30

US Classification:

707770

Abstract:

In accordance with the teachings of the present invention, a method of data drilling is presented. A network database is deployed in a network, such as the Internet, for broad-based user access. Network information is stored in the network database and is organized in layers. A graphical user interface with data objects is presented to an end user. Selecting a data object generates a query performed by a server. Each query produces more details on an initially selected data object.

US Patent:

20120137336, May 31, 2012

Filed:

Nov 29, 2010

Appl. No.:

12/955672

Inventors:

David L. Applegate - Maplewood NJ, US
Aaron F. Archer - South Orange NJ, US
Vijay Gopalakrishnan - Summit NJ, US
Seungjoon Lee - Basking Ridge NJ, US
Kadangode Ramakrishnan - Berkeley Heights NJ, US

Assignee:

AT&T Intellectual Property I, L.P. - Reno NV

International Classification:

H04N 7/173

US Classification:

725 95, 725 97

Abstract:

A method includes receiving data identifying new media content items to be added to a media distribution system that provides media content on demand to a plurality of endpoints. The media distribution system includes a plurality of distribution nodes, and each of the distribution nodes is coupled to a subset of the endpoints. Historical demand is determined during a particular time period for existing media content items that include content available via at least one of the distribution nodes before the data was received. The method includes forecasting demand for media content items, including new media content items and existing media content items, based on the historical demand. Each media content item is assigned to, and stored at, at least one corresponding distribution node based at least partially on a cost function and the forecasted demand.

US Patent:

20130104175, Apr 25, 2013

Filed:

Oct 25, 2011

Appl. No.:

13/280741

Inventors:

David Applegate - Maplewood NJ, US
Aaron Archer - South Orange NJ, US
Kyung-Wook Hwang - New York NY, US
Vijay Gopalakrishnan - Edison NJ, US
Seungjoon Lee - Basking Ridge NJ, US
Kadangode K. Ramakrishnan - Berkeley Heights NJ, US
Deborah F. Swayne - Summit NJ, US

Assignee:

AT&T Intellectual Property I.L.P. - Atlanta GA

International Classification:

H04N 21/20

US Classification:

725 87

Abstract:

A method includes receiving demand information for a first segment of a media content item and receiving demand information for a second segment of the media content item. The method includes assigning the first segment to a first set of distribution nodes of a media content distribution system based at least partially on the demand information for the first segment and based at least partially on a first cost function and assigning the second segment to a second set of distribution nodes of the media content distribution system based at least partially on the demand information for the second segment and based at least partially on a second cost function. The media content distribution system includes a plurality of distribution nodes and each distribution node is configured to provide media content items to at least some of a plurality of endpoints.

US Patent:

20130304914, Nov 14, 2013

Filed:

Jul 16, 2013

Appl. No.:

13/943565

Inventors:

David L. Applegate - Maplewood NJ, US
Alexandre Gerber - Madison NJ, US
Carsten Lund - Berkeley Heights NJ, US

International Classification:

H04L 12/26

US Classification:

709224

Abstract:

A method of assigning a server to a client system includes determining an ingress point of the client system and identifying possible egress points for the client system. The method further includes selecting the server from a plurality of servers to reduce network cost and delivery time.