Benjamin Alden Reed

US Patent:

6405315, Jun 11, 2002

Filed:

Sep 11, 1997

Appl. No.:

08/927772

Inventors:

Randal Chilton Burns - Sunnyvale CA
Edward Gustav Chron - Sunnyvale CA
Darrell Long - Soquel CA
Benjamin Clay Reed - San Jose CA

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06F 1130

US Classification:

713190, 713193

Abstract:

A decentralized file system based on a network of remotely encrypted storage devices is disclosed. The file system includes a network to which a network client, a secure remotely encrypted storage device, a key manager, and a lock manager are attached. The system organizes data as files and directories. Files or directories are composed of one or more streams, which logically partition the data associated with the files or directories. The device serves as a repository of the systems data. The key manager controls data access keys while the lock manager handles consistency of the files. A network user may have read or write access to a file. Access is controlled using keys and access lists maintained by the key manager.

US Patent:

7912831, Mar 22, 2011

Filed:

Oct 3, 2006

Appl. No.:

11/542079

Inventors:

Amruta Sadanand Joshi - Palo Alto CA, US
Shanmugasundaram Ravikumar - Cupertino CA, US
Benjamin Clay Reed - Morgan Hill CA, US
Andrew Tomkins - San Jose CA, US

Assignee:

Yahoo! Inc. - Sunnyvale CA

International Classification:

G06F 17/00

US Classification:

707709

Abstract:

A system and method are provided to accessing a set of web pages within a context. The set of web pages may be represented using a graph comprising a set of nodes and a set of edges. First and second probability distributions may be generated over a set of nodes of the graph using a first algorithm to indicate a measure of closeness among the set of web pages. A characterization may be determined with respect to context for a web page from a second subset of web pages based on the first and second probability distributions. An indication of the characterization of the web page from the second subset of web pages may be outputted.

US Patent:

8356050, Jan 15, 2013

Filed:

Nov 21, 2011

Appl. No.:

13/301242

Inventors:

Chris Olston - Mountain View CA, US
Khaled Elmeleegy - Sunnyvale CA, US
Benjamin Reed - Morgan Hill CA, US

Assignee:

Yahoo! Inc. - Sunnyvale CA

International Classification:

G06F 7/00
G06F 17/30

US Classification:

707769, 707782, 711104, 711148, 711152, 711153, 711209

Abstract:

Methods and systems are provided that may be utilized for spilling in query processing environments.

US Patent:

8489674, Jul 16, 2013

Filed:

Mar 11, 2010

Appl. No.:

12/722411

Inventors:

Utkarsh Hriday Srivastava - Emeryville CA, US
Benjamin Clay Reed - Morgan Hill CA, US
Yang Zhang - Foster City CA, US
Erwin Sing Tam - San Jose CA, US
Brian Frank Cooper - San Jose CA, US

Assignee:

Yahoo! Inc. - Sunnyvale CA

International Classification:

G06F 15/16

US Classification:

709203, 709206, 709238, 709225, 709217, 707 2, 707 11

Abstract:

In one embodiment, a first one of a plurality of message processors receives a request with respect to a topic, and determines whether the first message processor itself is currently responsible for the topic. If so, then the first message processor services the request. If not, then the first message processor determines whether any of the other ones of the message processors is currently responsible for the topic. If so, then the request is redirected to another message processor to be serviced. If not, then the first message processor selects one of the message processors to be responsible for the topic and to service the request.

US Patent:

20090307329, Dec 10, 2009

Filed:

Jun 6, 2008

Appl. No.:

12/135095

Inventors:

CHRIS OLSTON - Mountain View CA, US
Adam Silberstein - San Jose CA, US
Benjamin Reed - Morgan Hill CA, US

International Classification:

G06F 15/167
G06F 13/00

US Classification:

709214

Abstract:

In a distributed system that includes multiple machines, a scheduler attempts to schedule a task on a machine that is not currently overloaded with work. If a task is scheduled on a machine that does not yet have copies of the portions of the data set on which the task needs to operate, then that machine obtains copies of those portions from other machines that already have them. Whenever a “source” machine ships a copy of a portion to another “destination” machine in the distributed system, the destination machine persistently stores that copy on the destination machine's persistent storage mechanism. The copy also remains on the source machine. Thus, portions of the data set are automatically replicated whenever those portions are shipped between machines of the distributed system. Each machine in the distributed system has access to “global” information that indicates which machines have which portions of the data set.

US Patent:

59319470, Aug 3, 1999

Filed:

Sep 11, 1997

Appl. No.:

8/927775

Inventors:

Randal Chilton Burns - Sunnyvale CA
Edward Gustav Chron - Sunnyvale CA
Darrell Long - Soquel CA
Benjamin Clay Reed - San Jose CA

Assignee:

International Business Machines Corporation - Armonk NY

International Classification:

G06F 1214
G06F 1300

US Classification:

713201

Abstract:

A network storage device is disclosed for use in a secure array of such devices to support a distributed file system. Each device is an independent repository of remotely encrypted data objects to be accessed by authorized network clients. All encryption is done by the clients, rather than by the devices. In order for the system to revoke access to an object on the device, the object must be re-encrypted. Each storage device has a device owner for controlling access to the device's data. All data requests from the clients and responses to them are authenticated using keys derived from the owner key and hashed message authentication codes.