Robert E Fitzgerald

US Patent:

6339794, Jan 15, 2002

Filed:

Dec 8, 1995

Appl. No.:

08/569380

Inventors:

William J. Bolosky - Issaquah WA
Craig M. Dowell - Redmond WA
Robert P. Fitzgerald - Redmond WA
Steven P. Levi - Redmond WA
Jan de Rie - Redmond WA
Richard F. Rashid - Woodinville WA

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 15173

US Classification:

709233, 709227

Abstract:

A wire protocol provides message formats for creating multiple network connections between a media server and a client. These multiple network connections may include a control link connection for passing control information and a data funnel connection for passing data of multiple media. The data funnel connection may be a multipoint-to-point connection that connects multiple data servers with the client. The protocol facilitates multiple requests being concurrently outstanding and asynchronous processing of requests. The protocol is designed to exist on top of a transport protocol layer.

US Patent:

6381740, Apr 30, 2002

Filed:

Sep 16, 1997

Appl. No.:

08/931151

Inventors:

John W. Miller - Kirkland WA
John R. Douceur - Bellevue WA
Robert P. Fitzgerald - Redmond WA

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 900

US Classification:

717 9, 716 9, 716 12

Abstract:

A method and system for incrementally improving the layout of a program image of a computer program to reduce the working set. The system iteratively selects pairs of basic blocks and reorders the basic blocks in the range delimited by the selected pair of basic blocks. The system selects the pairs of basic blocks so that the working set of the computer program is improved by reordering the basic block in the range. Thus, during each iteration, the working set is improved. The system continues with these iterations until a termination condition (e. g. , number of iterations) is satisfied. In one embodiment, during each iteration the system designates one of the basic blocks as an initial anchor basic block. The system then repeats the following until the same range of basic blocks is identified twice in a row. The system first finds a basic block such that when the basic blocks in the range from the anchor basic block to the found basic block are reordered, the working set is more favorable than reordering any other range that ends with the anchor basic block.

US Patent:

6466987, Oct 15, 2002

Filed:

Feb 23, 1999

Appl. No.:

09/256017

Inventors:

William J. Bolosky - Issaquah WA
Craig M Dowell - Redmond WA
Robert P. Fitzgerald - Redmond WA
Steven P Levi - Redmond WA
Jan de Rie - Redmond WA
Richard F. Rashid - Woodinville WA

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 1300

US Classification:

709246, 709203

Abstract:

A wire protocol provides message formats for creating multiple network connections between a media server and a client. These multiple network connections may include a control link connection for passing control information and a data funnel connection for passing data of multiple media. The data funnel connection may be a multipoint-to-point connection that connects multiple data servers with the client. The protocol facilitates multiple requests being concurrently outstanding and asynchronous processing of requests. The protocol is designed to exist on top of a transport protocol layer.

US Patent:

6584489, Jun 24, 2003

Filed:

Mar 11, 1998

Appl. No.:

09/038759

Inventors:

Michael B. Jones - Redmond WA
Paul J. Leach - Seattle WA
Steven P. Levi - Redmond WA
Richard F. Rashid - Woodinville WA
Robert P. Fitzgerald - Redmond WA

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 900

US Classification:

709104, 709102

Abstract:

A method and system for scheduling the use of a computer system resource using a resource planner and a resource provider are provided. In a preferred embodiment, a resource is scheduled for use by a plurality of consumer entities. Each consumer entity may request the commitment of a share of the resource. The method and system use representations of resource usage policy, present commitments of shares of the resource, and present commitments of specified amounts of the resource over a specified period of time. The method and system first receive a request from a consumer entity for the commitment of a specified share of the resource. In response, the method and system determine whether the specified share of the resource should be committed to the requesting consumer entity. This determination is based on the representations of resource usage policy and present commitments of shares of the resource. If it is determined that the specified share of the resource should be committed to the requesting consumer entity, then the method and system modify the representation of present commitments of shares of the resource to commit the specified share of the resource to the requesting consumer entity.

US Patent:

6658648, Dec 2, 2003

Filed:

Sep 16, 1997

Appl. No.:

08/931861

Inventors:

John R. Douceur - Bellevue WA
Robert P. Fitzgerald - Redmond WA
John W. Miller - Kirkland WA

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 944

US Classification:

717120, 702182, 711202

Abstract:

A method and system for improving the working set of a program image. The working set (WS) improvement system of the present invention employs a two-phase technique for improving the working set. In the first phase, the WS improvement system inputs the program image and outputs a program image with the locality of its references improved. In the second phase, the WS improvement system inputs the program image with its locality of references improved and outputs a program image with the placement of its basic blocks in relation to page boundaries improved so that the working set is reduced.

US Patent:

6865610, Mar 8, 2005

Filed:

Jan 3, 2001

Appl. No.:

09/754913

Inventors:

William J. Bolosky - Issaquah WA, US
Craig M. Dowell - Redmond WA, US
Robert P. Fitzgerald - Redmond WA, US
Steven P. Levi - Redmond WA, US
Jan de Rie - Redmond WA, US
Richard F. Rashid - Woodinville WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F013/00

US Classification:

709233, 709203

Abstract:

A wire protocol provides message formats for creating multiple network connections between a media server and a client. These multiple network connections may include a control link connection for passing control information and a data funnel connection for passing data of multiple media. The data funnel connection may be a multipoint-to-point connection that connects multiple data servers with the client. The protocol facilitates multiple requests being concurrently outstanding and asynchronous processing of requests. The protocol is designed to exist on top of a transport protocol layer.

US Patent:

7181736, Feb 20, 2007

Filed:

Sep 23, 2003

Appl. No.:

10/668764

Inventors:

John R. Douceur - Bellevue WA, US
Robert P. Fitzgerald - Redmond WA, US
John W. Miller - Kirkland WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 9/45

US Classification:

717151, 700 28, 702182

Abstract:

A method and system for improving the working set of a program image. The working set (WS) improvement system of the present invention employs a two-phase technique for improving the working set. In the first phase, the WS improvement system inputs the program image and outputs a program image with the locality of its references improved. In the second phase, the WS improvement system inputs the program image with its locality of references improved and outputs a program image with the placement of its basic blocks in relation to page boundaries improved so that the working set is reduced.

US Patent:

7260626, Aug 21, 2007

Filed:

Jan 31, 2005

Appl. No.:

11/047008

Inventors:

William J. Bolosky - Issaquah WA, US
Craig Dowell - Redmond WA, US
Robert P. Fitzgerald - Redmond WA, US
Steven P. Levi - Redmond WA, US
Jan de Rie - Redmond WA, US
Richard F. Rashid - Redmond WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 15/16

US Classification:

709223, 709203

Abstract:

A wire protocol provides message formats for creating multiple network connections between a media server and a client. These multiple network connections may include a control link connection for passing control information and a data funnel connection for passing data of multiple media. The data funnel connection may be a multipoint-to-point connection that connects multiple data servers with the client. The protocol facilitates multiple requests being concurrently outstanding and asynchronous processing of requests. The protocol is designed to exist on top of a transport protocol layer.