Patents by Inventor Kestutis Patiejunas

Kestutis Patiejunas has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Patent number: 9268652
    Abstract: Methods and apparatus for supporting cached volumes at storage gateways are disclosed. A storage gateway appliance is configured to cache at least a portion of a storage object of a remote storage service at local storage devices. In response to a client's write request, directed to at least a portion of a data chunk of the storage object, the appliance stores a data modification indicated in the write request at a storage device, and asynchronously uploads the modification to the storage service. In response to a client's read request, directed to a different portion of the data chunk, the appliance downloads the requested data from the storage service to the storage device, and provides the requested data to the client.
    Type: Grant
    Filed: October 31, 2012
    Date of Patent: February 23, 2016
    Assignee: Amazon Technologies, Inc.
    Inventors: David Carl Salyers, Pradeep Vincent, Ankur Khetrapal, Kestutis Patiejunas
  • Patent number: 9250811
    Abstract: Techniques for implementing a data queuing and/or caching scheme for optimizing data storage are described herein. Data write requests are received and processed by at least queuing the requests and/or associated data for recording upon one or more data storage devices. The order within the queue, as well as the order in which the queued requests are serviced, may, in some embodiments, be optimized. The stored data are verified by determining the position of a write pointer implemented by the one or more data storage devices relative to the contents and/or position of the queued data requests.
    Type: Grant
    Filed: August 8, 2012
    Date of Patent: February 2, 2016
    Assignee: Amazon Technologies, Inc.
    Inventor: Kestutis Patiejunas
  • Patent number: 9225675
    Abstract: An application programming interface for a data storage service provides a convenient mechanism for clients of the data storage service to access its various capabilities. An API call may be made to initiate a job and in response a job identifier may be provided. A separate API call specifying the job identifier may be made and a response providing information related to the job may result. Various API calls may be used to store data, retrieve data, obtain an inventory of stored data, and to obtain other information relating to stored data.
    Type: Grant
    Filed: August 8, 2012
    Date of Patent: December 29, 2015
    Assignee: Amazon Technologies, Inc.
    Inventors: Kestutis Patiejunas, Christian L. Claiborn, Colin L. Lazier, Claire E. Suver, Mark C. Seigle
  • Patent number: 9213709
    Abstract: Methods and systems are provided herein that facilitate cost-effective and reliable data identification in an archival data storage system. In an embodiment, a data object stored in an archival data storage system is identified by a data object identifier which encodes storage location information that may be used to locate a data object stored in an archival data storage system that reduces the cost to store a global index. The data object identifier may also encode policy information such as access control information usable for validating subsequent access to the data object, payload validation information such as size and digest usable for verifying the integrity of the payload data, metadata validation information such as error-detection codes usable for validating integrity of the data object identifier and other information.
    Type: Grant
    Filed: August 8, 2012
    Date of Patent: December 15, 2015
    Assignee: Amazon Technologies, Inc.
    Inventors: Kestutis Patiejunas, Bryan J. Donlan, Colin L. Lazier, James Christopher Sorenson, III, Mark C. Seigle, Christian L. Claiborn
  • Patent number: 9171393
    Abstract: Methods and systems for three-dimensional texture reprojection are provided herein. The method includes calculating an initial distance vector from a vertex within a 3D mesh of an object to each of a plurality of texture images. For each texture image, the method also includes determining coordinates of an intersection point of the initial distance vector with the texture image, determining a number of neighboring points within a specified distance from the intersection point, and calculating an overall distance vector from the neighboring points to any of the points within the 3D mesh. Furthermore, the method includes determining a number of texture images with a lowest difference between the initial distance vector and the overall distance vector.
    Type: Grant
    Filed: December 7, 2011
    Date of Patent: October 27, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Kestutis Patiejunas, Patrick Sweeney
  • Patent number: 9098433
    Abstract: Techniques for optimizing data storage are disclosed herein. In particular, methods and systems for implementing redundancy encoding schemes with data storage systems are described. The redundancy encoding schemes may be scheduled according to system and data characteristics. The schemes may span multiple tiers or layers of a storage system. The schemes may be generated, for example, in accordance with a transaction rate requirement, a data durability requirement or in the context of the age of the stored data. The schemes may be designed to rectify entropy-related effects upon data storage. The schemes may include one or more erasure codes or erasure coding schemes. Additionally, methods and systems for improving and/or accounting for failure correlation of various components of the storage system, including that of storage devices such as hard disk drives, are described.
    Type: Grant
    Filed: September 29, 2014
    Date of Patent: August 4, 2015
    Assignee: Amazon Technologies, Inc.
    Inventors: Colin L. Lazier, Kestutis Patiejunas
  • Patent number: 9098908
    Abstract: Methods and systems for generating a depth map are provided. The method includes projecting an infrared (IR) dot pattern onto a scene. The method also includes capturing stereo images from each of two or more synchronized IR cameras, detecting a number of dots within the stereo images, computing a number of feature descriptors for the dots in the stereo images, and computing a disparity map between the stereo images. The method further includes generating a depth map for the scene using the disparity map.
    Type: Grant
    Filed: October 21, 2011
    Date of Patent: August 4, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Adam G. Kirk, Yaron Eshet, Kestutis Patiejunas, Sing Bing Kang, Charles Lawrence Zitnick, III, David Eraker, Simon Winder
  • Patent number: 9092441
    Abstract: Methods and systems are provided herein that facilitate cost-effective, scalable and reliable archival data organization and management. In an embodiment, data are redundantly encoded and stored to provide data reliability. Further, encoded data may be stored in self-describing storage entities that provide information describing data stored therein. Information provided by self-describing storage entities may be used to construct a limited map that is usable to facilitate data placement and data location services during data storage and retrieval. Data reliability and durability is provided because information about data stored in the system is mostly contained in the storage entities themselves. Cost efficiency is provided because only a limited map is provided for efficiency purposes instead of a potentially large global index data structure.
    Type: Grant
    Filed: August 8, 2012
    Date of Patent: July 28, 2015
    Assignee: AMAZON TECHNOLOGIES, INC.
    Inventors: Kestutis Patiejunas, Colin L. Lazier, James Christopher Sorenson, III, Mark C. Seigle, Christian L. Claiborn
  • Publication number: 20150161184
    Abstract: Embodiments of the present disclosure are directed to, among other things, managing inventory indexing of one or more data storage devices. In some examples, a storage service may store an index associated with archived data. Additionally, the storage service may receive information associated with an operation performed on the archived data. The storage service may also partition the received information into subsets corresponding to an identifier. In some cases, the identifier may be received with or otherwise be part of the received information. The storage service may also retrieve at least a portion of the index that corresponds to the subset. Further, the storage service may update the retrieved portion of the index with at least part of the received information. The updating may be based at least in part on the subsets.
    Type: Application
    Filed: February 17, 2015
    Publication date: June 11, 2015
    Inventors: Kestutis Patiejunas, Bryan J. Donlan, Christian L. Claiborn
  • Publication number: 20150116861
    Abstract: A system for storing data includes a rack, one or more data storage drive assemblies coupled to the rack, and a data control module coupled to the rack. The data storage drive assemblies include one or more drive mechanical modules configured to store data and one or more drive control modules coupled to the drive mechanical modules. The drive control modules control mechanical operations in the drive mechanical modules. The drive mechanical modules and the associated drive control modules are separable from one another without removing the other module from the at least one data storage drive assembly.
    Type: Application
    Filed: January 5, 2015
    Publication date: April 30, 2015
    Applicant: Amazon Technologies, Inc.
    Inventors: JAMES CHRISTOPHER SORENSON, III, COLIN LAIRD LAZIER, KESTUTIS PATIEJUNAS
  • Patent number: 8959067
    Abstract: Embodiments of the present disclosure are directed to, among other things, managing inventory indexing of one or more data storage devices. In some examples, a storage service may store an index associated with archived data. Additionally, the storage service may receive information associated with an operation performed on the archived data. The storage service may also partition the received information into subsets corresponding to an identifier. In some cases, the identifier may be received with or otherwise be part of the received information. The storage service may also retrieve at least a portion of the index that corresponds to the subset. Further, the storage service may update the retrieved portion of the index with at least part of the received information. The updating may be based at least in part on the subsets.
    Type: Grant
    Filed: August 8, 2012
    Date of Patent: February 17, 2015
    Assignee: Amazon Technologies, Inc.
    Inventors: Kestutis Patiejunas, Bryan J. Donlan, Christian L. Claiborn
  • Patent number: 8929024
    Abstract: A system for storing data includes a rack, one or more data storage drive assemblies coupled to the rack, and a data control module coupled to the rack. The data storage drive assemblies include one or more drive mechanical modules configured to store data and one or more drive control modules coupled to the drive mechanical modules. The drive control modules control mechanical operations in the drive mechanical modules. The drive mechanical modules and the associated drive control modules are separable from one another without removing the other module from the at least one data storage drive assembly.
    Type: Grant
    Filed: March 26, 2012
    Date of Patent: January 6, 2015
    Assignee: Amazon Technologies, Inc.
    Inventors: James Christopher Sorenson, III, Colin L. Lazier, Kestutis Patiejunas
  • Patent number: 8908326
    Abstract: A system for storing data includes two or more drive mechanical modules configured to store data, one or more drive control modules coupled to the drive mechanical modules, and a data control module. The drive control modules control mechanical operations in the drive mechanical modules. The data control modules access data on the drive mechanical modules.
    Type: Grant
    Filed: March 26, 2012
    Date of Patent: December 9, 2014
    Assignee: Amazon Technologies, Inc.
    Inventors: James Christopher Sorenson, III, Colin L. Lazier, Kestutis Patiejunas
  • Patent number: 8850288
    Abstract: Techniques for optimizing data storage are disclosed herein. In particular, methods and systems for implementing redundancy encoding schemes with data storage systems are described. The redundancy encoding schemes may be scheduled according to system and data characteristics. The schemes may span multiple tiers or layers of a storage system. The schemes may be generated, for example, in accordance with a transaction rate requirement, a data durability requirement or in the context of the age of the stored data. The schemes may be designed to rectify entropy-related effects upon data storage. The schemes may include one or more erasure codes or erasure coding schemes. Additionally, methods and systems for improving and/or accounting for failure correlation of various components of the storage system, including that of storage devices such as hard disk drives, are described.
    Type: Grant
    Filed: June 27, 2012
    Date of Patent: September 30, 2014
    Assignee: Amazon Technologies, Inc.
    Inventors: Colin L. Lazier, Kestutis Patiejunas
  • Patent number: 8805793
    Abstract: Embodiments of the present disclosure are directed to, among other things, validating the integrity of received and/or stored data payloads. In some examples, a storage service may perform a first partitioning of a data object into first partitions based at least in part on a first operation. The storage service may also verify the data object, by utilizing a verification algorithm, to generate a first verification value. In some cases, the storage service may additionally perform a second partitioning of the data object into second partitions based at least in part on a second operation. The second partitions may be different from the first partitions. Additionally, the archival data storage service may verify the data object using the verification algorithm to generate a second verification value. Further, the storage service may determine whether the second verification value equals the first verification value.
    Type: Grant
    Filed: August 8, 2012
    Date of Patent: August 12, 2014
    Assignee: Amazon Technologies, Inc.
    Inventors: Kestutis Patiejunas, Colin L. Lazier, Mark C. Seigle, Bryan J. Donlan
  • Patent number: 8804278
    Abstract: A data storage system includes one or more hard disk drive systems and an air moving device. The hard disk drive systems may include one or more drive mechanical modules that store data and a drive control module electrically coupled to the drive mechanical modules. The drive control modules may control mechanical operations in the drive mechanical modules. The drive control module includes a circuit board assembly and heat producing components coupled to the circuit board assembly. Air passages on each side of the printed circuit board assembly allow a stream of air to flow across heat producing components on at least one side of the printed circuit board assembly.
    Type: Grant
    Filed: October 7, 2013
    Date of Patent: August 12, 2014
    Assignee: Amazon Technologies, Inc.
    Inventors: James Christopher Sorenson, III, Colin Laird Lazier, Kestutis Patiejunas
  • Patent number: 8789151
    Abstract: Managing via a web portal a remote device from a source device connected to a communication network. A device ID is assigned to the remote device, and a remote management software for remote management of the remote device is not installed on the source device or the remote device. Based on the assigned device ID, a connection is established with the remote device via the communication network. A first instruction is received from a user for authenticating access to the web portal. The user is authenticated in response to the received first instruction. An online status is established for the authenticated user. A second instruction is received from the authenticated user requesting access to the remote device. The device ID of the remote device is validated. The validated device ID is associated with the authenticated user. A connection is established between the remote device and the web portal.
    Type: Grant
    Filed: January 9, 2008
    Date of Patent: July 22, 2014
    Assignee: Microsoft Corporation
    Inventors: Todd Ryun Manion, Kestutis Patiejunas, Junfeng Zhang, Ryan Yonghee Kim
  • Patent number: 8782414
    Abstract: A system and methods for establishing a mutually authenticated secure channel between a client device and remote device through a remote access gateway server. The remote access gateway server forwards secure connection requests and acknowledgements between the client and the remote device such that the remote access gateway does not possess any or all session keys necessary to decrypt communication between the client device and remote device.
    Type: Grant
    Filed: May 7, 2007
    Date of Patent: July 15, 2014
    Assignee: Microsoft Corporation
    Inventor: Kestutis Patiejunas
  • Patent number: 8776188
    Abstract: A method of accessing a first computing device from a second computing device using a remote desktop service is disclosed. The first and second device register are authenticated and registered with a remote access gateway. In some embodiments, the remote access gateway stores a copy of the first computer and changes made to the copy are synchronized with the actual first computer when it access the remote access gateway. A virtual operating system experience on the second computer is virtually the same as the real operating system experience on the first computer.
    Type: Grant
    Filed: March 13, 2008
    Date of Patent: July 8, 2014
    Assignee: Microsoft Corporation
    Inventors: Todd R. Manion, Ryan Y. Kim, Kestutis Patiejunas
  • Publication number: 20140047040
    Abstract: An application programming interface for a data storage service provides a convenient mechanism for clients of the data storage service to access its various capabilities. An API call may be made to initiate a job and in response a job identifier may be provided. A separate API call specifying the job identifier may be made and a response providing information related to the job may result. Various API calls may be used to store data, retrieve data, obtain an inventory of stored data, and to obtain other information relating to stored data.
    Type: Application
    Filed: August 8, 2012
    Publication date: February 13, 2014
    Inventors: Kestutis Patiejunas, Christian L. Claiborn, Colin L. Lazier, Claire E. Suver, Mark C. Seigle