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: 9268652Abstract: 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: GrantFiled: October 31, 2012Date of Patent: February 23, 2016Assignee: Amazon Technologies, Inc.Inventors: David Carl Salyers, Pradeep Vincent, Ankur Khetrapal, Kestutis Patiejunas
-
Patent number: 9250811Abstract: 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: GrantFiled: August 8, 2012Date of Patent: February 2, 2016Assignee: Amazon Technologies, Inc.Inventor: Kestutis Patiejunas
-
Patent number: 9225675Abstract: 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: GrantFiled: August 8, 2012Date of Patent: December 29, 2015Assignee: Amazon Technologies, Inc.Inventors: Kestutis Patiejunas, Christian L. Claiborn, Colin L. Lazier, Claire E. Suver, Mark C. Seigle
-
Patent number: 9213709Abstract: 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: GrantFiled: August 8, 2012Date of Patent: December 15, 2015Assignee: Amazon Technologies, Inc.Inventors: Kestutis Patiejunas, Bryan J. Donlan, Colin L. Lazier, James Christopher Sorenson, III, Mark C. Seigle, Christian L. Claiborn
-
Patent number: 9171393Abstract: 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: GrantFiled: December 7, 2011Date of Patent: October 27, 2015Assignee: Microsoft Technology Licensing, LLCInventors: Kestutis Patiejunas, Patrick Sweeney
-
Patent number: 9098433Abstract: 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: GrantFiled: September 29, 2014Date of Patent: August 4, 2015Assignee: Amazon Technologies, Inc.Inventors: Colin L. Lazier, Kestutis Patiejunas
-
Patent number: 9098908Abstract: 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: GrantFiled: October 21, 2011Date of Patent: August 4, 2015Assignee: Microsoft Technology Licensing, LLCInventors: Adam G. Kirk, Yaron Eshet, Kestutis Patiejunas, Sing Bing Kang, Charles Lawrence Zitnick, III, David Eraker, Simon Winder
-
Patent number: 9092441Abstract: 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: GrantFiled: August 8, 2012Date of Patent: July 28, 2015Assignee: AMAZON TECHNOLOGIES, INC.Inventors: Kestutis Patiejunas, Colin L. Lazier, James Christopher Sorenson, III, Mark C. Seigle, Christian L. Claiborn
-
Publication number: 20150161184Abstract: 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: ApplicationFiled: February 17, 2015Publication date: June 11, 2015Inventors: Kestutis Patiejunas, Bryan J. Donlan, Christian L. Claiborn
-
Publication number: 20150116861Abstract: 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: ApplicationFiled: January 5, 2015Publication date: April 30, 2015Applicant: Amazon Technologies, Inc.Inventors: JAMES CHRISTOPHER SORENSON, III, COLIN LAIRD LAZIER, KESTUTIS PATIEJUNAS
-
Patent number: 8959067Abstract: 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: GrantFiled: August 8, 2012Date of Patent: February 17, 2015Assignee: Amazon Technologies, Inc.Inventors: Kestutis Patiejunas, Bryan J. Donlan, Christian L. Claiborn
-
Patent number: 8929024Abstract: 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: GrantFiled: March 26, 2012Date of Patent: January 6, 2015Assignee: Amazon Technologies, Inc.Inventors: James Christopher Sorenson, III, Colin L. Lazier, Kestutis Patiejunas
-
Patent number: 8908326Abstract: 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: GrantFiled: March 26, 2012Date of Patent: December 9, 2014Assignee: Amazon Technologies, Inc.Inventors: James Christopher Sorenson, III, Colin L. Lazier, Kestutis Patiejunas
-
Patent number: 8850288Abstract: 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: GrantFiled: June 27, 2012Date of Patent: September 30, 2014Assignee: Amazon Technologies, Inc.Inventors: Colin L. Lazier, Kestutis Patiejunas
-
Patent number: 8805793Abstract: 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: GrantFiled: August 8, 2012Date of Patent: August 12, 2014Assignee: Amazon Technologies, Inc.Inventors: Kestutis Patiejunas, Colin L. Lazier, Mark C. Seigle, Bryan J. Donlan
-
Patent number: 8804278Abstract: 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: GrantFiled: October 7, 2013Date of Patent: August 12, 2014Assignee: Amazon Technologies, Inc.Inventors: James Christopher Sorenson, III, Colin Laird Lazier, Kestutis Patiejunas
-
Patent number: 8789151Abstract: 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: GrantFiled: January 9, 2008Date of Patent: July 22, 2014Assignee: Microsoft CorporationInventors: Todd Ryun Manion, Kestutis Patiejunas, Junfeng Zhang, Ryan Yonghee Kim
-
Patent number: 8782414Abstract: 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: GrantFiled: May 7, 2007Date of Patent: July 15, 2014Assignee: Microsoft CorporationInventor: Kestutis Patiejunas
-
Patent number: 8776188Abstract: 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: GrantFiled: March 13, 2008Date of Patent: July 8, 2014Assignee: Microsoft CorporationInventors: Todd R. Manion, Ryan Y. Kim, Kestutis Patiejunas
-
Publication number: 20140047040Abstract: 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: ApplicationFiled: August 8, 2012Publication date: February 13, 2014Inventors: Kestutis Patiejunas, Christian L. Claiborn, Colin L. Lazier, Claire E. Suver, Mark C. Seigle