William G Tipton

US Patent:

7313792, Dec 25, 2007

Filed:

Sep 8, 2003

Appl. No.:

10/657392

Inventors:

Garret J. Buban - Carnation WA, US
Kory V. Gill - Woodinville WA, US
Manojkumar Haridas Shende - Redmond WA, US
James A. Holmes - Sammamish WA, US
Michael V. Sliger - Sammamish WA, US
William R. Tipton - Seattle WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 9/445

US Classification:

717170, 717172, 717178

Abstract:

A system and method for improved software servicing by installation of an updated version is provided. Using branch versioning techniques that support multi-branch development and release versioning techniques that support multi-version development, an update package may include updated files for each branch or release version. The least possible version from the update package may be installed to minimize the risk for potential software bugs introduced by the high frequency of changes made to a higher version. Additionally, any fix installed on a target machine running a particular version may be migrated when updating the target machine to a new version without losing the fix and regressing the change. Such an update may be uninstalled by reverse migration of any fixes before uninstalling files from the version update.

US Patent:

7591015, Sep 15, 2009

Filed:

Oct 23, 2003

Appl. No.:

10/692261

Inventors:

Jon Cargille - Bellevue WA, US
Surendra Verma - Bellevue WA, US
Mark J. Zbikowski - Woodinville WA, US
William R. Tipton - Seattle WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

H04L 9/00

US Classification:

726 18, 726 2, 726 5

Abstract:

Kernel objects for implementing a transaction have a security descriptor applied thereto. The kernel objects include, at least, a transaction object, a resource management object, and an enlistment object. The security descriptor, otherwise known as an access control list, identifies at least one user, an operation to be performed on the kernel object to which the security descriptor is applied, and a right indicating that the identified user is permitted or prohibited to perform the operation.

US Patent:

7953774, May 31, 2011

Filed:

Sep 19, 2008

Appl. No.:

12/234411

Inventors:

Shi Cong - Issaquah WA, US
Scott Brender - Kirkland WA, US
Karan Mehra - Sammamish WA, US
Darren G. Moss - Redmond WA, US
William R. Tipton - Seattle WA, US
Surendra Verma - Bellevue WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 17/30

US Classification:

707823, 711104, 711112, 707824

Abstract:

A method and a processing device are provided for sequentially aggregating data to a write log included in a volume of a random-access medium. When data of a received write request is determined to be suitable for sequentially aggregating to a write log, the data may be written to the write log and a remapping tree, for mapping originally intended destinations on the random-access medium to one or more corresponding entries in the write log, may be maintained and updated. At time periods, a checkpoint may be written to the write log. The checkpoint may include information describing entries of the write log. One or more of the checkpoints may be used to recover the write log, at least partially, after a dirty shutdown. Entries of the write log may be drained to respective originally intended destinations upon an occurrence of one of a number of conditions.

US Patent:

8037033, Oct 11, 2011

Filed:

Sep 22, 2008

Appl. No.:

12/235080

Inventors:

Shi Cong - Issaquah WA, US
Karan Mehra - Sammamish WA, US
Darren G. Moss - Redmond WA, US
William R. Tipton - Seattle WA, US
Surendra Verma - Bellevue WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 17/30

US Classification:

707687, 707661

Abstract:

A processing device and a machine-implemented method may be provided for sequentially aggregating, or writing, data to a log included in a data store. The log may store multiple log entries. Each of the log entries may include an entry metadata portion, describing a respective log entry, and an entry payload data portion. The entry metadata portion may include a log sequence number, corresponding to a log entry at a particular position in the log. A library of log-related processes may be provided, along with an application program interface to permit a calling application program to call any of the log related processes. The log-related processes may be called during a boot mode, a user mode, and a kernel mode.

US Patent:

8074027, Dec 6, 2011

Filed:

Dec 4, 2006

Appl. No.:

11/633248

Inventors:

Dexter P. Bradshaw - Duvall WA, US
William R. Tipton - Seattle WA, US
Dana Groff - Sammamish WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 12/00

US Classification:

711122, 711118, 711220, 711E12017

Abstract:

A transactional logging service is provided to user-mode and kernel-mode log clients by utilizing a marshalling area to buffer a set of log records that a log client assembles into a log stream. Disk I/O (input/output) functionality is then separately brokered using a kernel-mode address space for a single dedicated physical log, or virtual logs multiplexed to a single log, which is written to stable storage that contains log records from across all of the log streams. Physical log writes are handled by a shared log flush queue and physical log reads are provided by a file system cache that underlies the service. A multi-level cache hierarchy is utilized when a log client needs to access a log record. A series of caches are queried in order of increasing latency until the targeted log record is located. The target log record is only read from disk in the event that it missed at each cache in the hierarchy.

US Patent:

8108450, Jan 31, 2012

Filed:

Apr 15, 2011

Appl. No.:

13/087927

Inventors:

Shi Cong - Issaquah WA, US
Scott Brender - Kirkland WA, US
Karan Mehra - Sammamish WA, US
Darren G. Moss - Redmond WA, US
William R. Tipton - Seattle WA, US
Surendra Verma - Bellevue WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 17/30

US Classification:

707823, 707824, 711104, 711112

Abstract:

A method and a processing device are provided for sequentially aggregating data to a write log included in a volume of a random-access medium. When data of a received write request is determined to be suitable for sequentially aggregating to a write log, the data may be written to the write log and a remapping tree, for mapping originally intended destinations on the random-access medium to one or more corresponding entries in the write log, may be maintained and updated. At time periods, a checkpoint may be written to the write log. The checkpoint may include information describing entries of the write log. One or more of the checkpoints may be used to recover the write log, at least partially, after a dirty shutdown. Entries of the write log may be drained to respective originally intended destinations upon an occurrence of one of a number of conditions.

US Patent:

8156300, Apr 10, 2012

Filed:

Nov 18, 2008

Appl. No.:

12/273358

Inventors:

Karan Mehra - Sammamish WA, US
Senthil Rajaram - Seattle WA, US
Darren G. Moss - Redmond WA, US
Andrew Herron - Redmond WA, US
William Tipton - Seattle WA, US
Ravinder S. Thind - Sammamish WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 12/00

US Classification:

711166, 711E12001

Abstract:

A delete notification can be received at a storage stack filter in a storage stack. It can be determined whether the delete notification applies to an entire storage volume. If the delete notification does not apply to the entire storage volume, a first set of actions can be taken with the storage stack filter in response to the delete notification. If the delete notification does apply to the entire storage volume, a second set of actions can be taken with the storage stack filter in response to the delete notification.

US Patent:

8255641, Aug 28, 2012

Filed:

Nov 18, 2008

Appl. No.:

12/273279

Inventors:

Karan Mehra - Sammamish WA, US
Darren G. Moss - Redmond WA, US
William Tipton - Seattle WA, US
Gregory J. Jacklin - Redmond WA, US

Assignee:

Microsoft Corporation - Redmond WA

International Classification:

G06F 12/06
G06F 12/16

US Classification:

711154, 711161, 711E12103

Abstract:

A filter between a filesystem and a storage device in a storage stack can be configured to modify a delete notification, such as by modifying an existing delete notification or creating a new delete notification. A storage stack filter can receive an existing delete notification and determine a modified range of deleted data in response to receiving the existing notification, where a modified delete notification indicates the modified range of deleted data. A new delete notification can be created with a storage stack filter positioned below a filesystem in a storage stack, where the new delete notification indicates a range of deleted data. The new or modified delete notification can be passed down the storage stack.