Elizabeth A Shriver

US Patent:

6591287, Jul 8, 2003

Filed:

Sep 8, 1999

Appl. No.:

09/391470

Inventors:

Sachin S. More - Marlborough MA
Elizabeth Shriver - Jersey City NJ

Assignee:

Lucent Technologies Inc. - Murray Hill NJ

International Classification:

G06F 900

US Classification:

709102, 709104, 709107, 709103, 709219, 700100, 700104

Abstract:

A method and apparatus for scheduling jobs having a staging time and a processing time are described. In one method, the jobs are divided into subsets based on a predetermined criteria such as depending on whether the staging time is longer than the processing time. In this method, the jobs in each subset are ordered independently. The jobs are then scheduled by alternating between the ordered subsets. In a second method, the jobs are again divided into subsets based on a predetermined criteria such as depending on whether the staging time is longer than the processing time. The jobs in each subset are ordered independently. The jobs in one subset are then simply appended to the other subset. In a third method, the jobs are ordered according to a predetermined criterion into a list and are executed by alternating between both ends of the list. The invention is also applicable to scheduling jobs having a destaging time.

US Patent:

6647383, Nov 11, 2003

Filed:

Sep 1, 2000

Appl. No.:

09/654335

Inventors:

Katherine G. August - Matawan NJ
Chin-Sheng Chuang - Holmdel NJ
Michelle McNerney - Freehold NJ
Elizabeth A. Shriver - Jersey City NJ
Mark Hansen - Summit NJ
Ping-wen Ong - Middletown NJ
Daniel D. Lee - Hoboken NJ
Craig Nohl - Middletown NJ
Theodore Sizer, II - Little Silver NJ

Assignee:

Lucent Technologies Inc. - Murray Hill NJ

International Classification:

G06F 1730

US Classification:

707 3

Abstract:

A system and method for information searching comprising determination of, in fine granularity, a Community of Interest (COI), further data mining in search results, using at least one of COI and expert preferences to identify important knowledge, formulation and manipulation of results, and summarization of search results into a document like entity with dynamic attributes described. More particularly, the invention relates to a system and method for providing interactive dialogue and iterative search functions to find information on a large network of servers such as the world wide web.

US Patent:

6763436, Jul 13, 2004

Filed:

Jan 29, 2002

Appl. No.:

10/059482

Inventors:

Eran Gabber - Summit NJ
Bruce Kenneth Hillyer - Lebanon NJ
Wee Teck Ng - Berkeley Heights NJ
Banu Rahime Ozden - Summit NJ
Elizabeth Shriver - Jersey City NJ

Assignee:

Lucent Technologies Inc. - Murray Hill NJ

International Classification:

G06F 1216

US Classification:

711146, 709214, 709216, 711124, 711141

Abstract:

A data replication system is disclosed in which replication functionalities between a host computer, an interconnecting computer network, and a plurality of storage devices are separated into host elements and a plurality of storage elements. The host computer is connected to one or more host elements. The host element is responsible for replicating data between the storage devices, which are each connected to an associated storage element, and for maintaining data consistency. Further, the host element instructs a storage element whose associated storage device does not contain up-to-date data to recover from another one of the plurality of storage elements and its associated storage device. The storage elements and their associated storage devices may be located in any combination of diverse or same geographical sites in a manner to ensure sufficient replication in the event of a site or equipment failure. The storage elements are responsible for executing read and write requests received from the host computer and for maintaining data consistency.

US Patent:

7058763, Jun 6, 2006

Filed:

May 4, 2001

Appl. No.:

09/848826

Inventors:

Eran Gabber - Summit NJ, US
Elizabeth Shriver - Jersey City NJ, US
Christopher Stein - Cambridge MA, US
Lan Huang - Stonybrook NY, US

Assignee:

Lucent Technologies Inc. - Murray Hill NJ

International Classification:

G06F 12/00

US Classification:

711118, 711136, 709216, 709217, 709223, 709225

Abstract:

A special-purpose file system is provided which includes a combination of services and features which improve the performance of applications employing caches, such as caching web proxies. This file system also provides a file system cache which can be used as a general high-performance file system cache for file systems which need a cache. The services and features include collocating files together on a disk; keeping file meta-data in memory; compressing file names to hash values for reference; using a flat naming scheme for files; providing background daemons that pack files into clusters and clean disk and main memory space; and implementing a user-level library. The file system reduces access to related disk files, eliminates disk operations that are needed to maintain directory and meta-data information, and avoids multiple buffering of file data, and saves and efficiently manages disk and main memory space.

US Patent:

7194454, Mar 20, 2007

Filed:

Mar 12, 2002

Appl. No.:

10/096688

Inventors:

Mark H. Hansen - Hoboken NJ, US
Elizabeth A. Shriver - Jersey City NJ, US

Assignee:

Lucent Technologies - Murray Hill NJ

International Classification:

G06F 17/30

US Classification:

707 3, 707 2, 707 4, 707 5, 707102

Abstract:

A method for organizing records of a database by topical relevance generates statistics on relevance by monitoring search terms used and search paths traversed by a database user community. Records reviewed most often in relation to a given search term are assumed to be most relevant to that search term in the eyes of members of the user community. Additionally, a record reviewed in relation to a plurality of search terms is determined to be related by topical relevance to other records reviewed in relation to that plurality of search terms. Again, a probability is calculated, based on a frequency of record review and search terms used, as a measure of this record topical relevance. An embodiment directed toward Internet searches provides for seeding the probability calculations with information from labeled data available from open source Internet directories. The activities of the user community are monitored, for example, at a proxy server, or by reviewing proxy server logs. Other monitoring points are contemplated.

US Patent:

20030115410, Jun 19, 2003

Filed:

Jan 31, 2003

Appl. No.:

10/356306

Inventors:

Elizabeth Shriver - Jersey City NJ, US

Assignee:

Lucent Technologies Inc.

International Classification:

G06F012/00

US Classification:

711/113000, 711/137000

Abstract:

A method and apparatus are disclosed for improving file system response time. File system response time is improved by reading an entire cluster each time a read request is received. When a request to read the first one or more bytes of a file arrives at the file system, the file system assumes the file is being read sequentially and reads the entire first cluster of the file into the file system cache. File system response time is also improved by modifying the number of disk cache segments. The number of disk cache segments restricts the number of sequential workloads for which the disk cache can perform readahead. The disclosed file system dynamically modifies the number of disk cache segments to be at least the number of files being concurrently accessed from a given disk. In one implementation, the number of disk cache segments is set to one more than the number of sequential files being concurrently accessed from that disk, so that the additional cache segment can service the randomly-accessed files.

US Patent:

62601083, Jul 10, 2001

Filed:

Jul 2, 1998

Appl. No.:

9/110114

Inventors:

Rakesh D. Barve - Durham NC
Phillio B. Gibbons - Westfield NJ
Bruce K. Hillyer - Lebanon NJ
Yossi Matias - Potomac MD
Elizabeth Shriver - Jersey City NJ
Jeffrey S. Vitter - Durham NC

Assignee:

Lucent Technologies, Inc. - NJ

International Classification:

G06F 1200

US Classification:

711112

Abstract:

A method for estimating and read durations, in response to requests to read data blocks stored in the disk drives in a computer system having a plurality of disk drives. Each disk drive has a disk cache with a non-zero fence parameter value coupled to a host computer via a common bus. The method according to one embodiment, comprises the steps of: (a) measuring an overhead period corresponding to the time during which a request to read is transmitted to a disk drive via the bus; (b) measuring an expected minimum positioning time corresponding to the shortest time required for a disk drive to locate said data block; (c) measuring mechanism-to-cache read time corresponding to the time required for a disk drive to transfer a data portion B. sub. C to a disk cache; (d) measuring the time required to transfer data blocks stored in each of said disk caches to the host; and (e) adding the times measured at steps (a) through (d).

US Patent:

63016400, Oct 9, 2001

Filed:

Jul 2, 1998

Appl. No.:

9/110110

Inventors:

Rakesh D. Barve - Durham NC
Phillip B. Gibbons - Westfield NJ
Bruce K. Hillyer - Lebanon NJ
Yossi Matias - Potomac MD
Elizabeth Shriver - Jersey City NJ
Jeffrey S. Vitter - Durham NC

Assignee:

Lucent Technologies, Inc. - NJ

International Classification:

G06F 1200

US Classification:

711113

Abstract:

A method for scheduling access of data blocks located in a computer system having a plurality of disk drives, each disk drive has a disk cache with a specified fence parameter value coupled to a host computer via a common bus. The method according to one embodiment, comprises the steps of: (a) sequentially accessing each of the disk drives for a predetermined number of iterations to retrieve a predetermined number of data blocks; (b) for a specified number of the iterations, transferring data located in the disk cache to be transferred to the common bus and requesting data corresponding to the following iteration to be transferred to the disk cache; and (c) repeating steps (a) and (b) until the predetermined iterations are completed.