Patents Examined by Michael Maskulinski
  • Patent number: 10198319
    Abstract: A storage manager may be used to perform a coding operation (e.g., an encoding operation or a decoding operation) on a data object using a refined version of a coding matrix in a storage system, such as an object-redundant storage system. The coding operation may include identifying a coding matrix for the data object and retrieving a refined version of the identified coding matrix from a data store of pre-refined coding matrices. The refined version of the coding matrix may identify two or more computations to be performed as part of the coding operation, where the two or more computations have common terms and operations. The coding operation may include determining one or more precomputed results of the two or more identified computations. The precomputed results may be used instead of performing the computations when performing the coding operation.
    Type: Grant
    Filed: December 15, 2014
    Date of Patent: February 5, 2019
    Assignee: Amazon Technologies Inc.
    Inventors: Mark Robert Sieklucki, James Christopher Sorenson, III, Rajesh Shanker Patel, Dave Rahmany
  • Patent number: 10198205
    Abstract: Dynamically adjusting a number of storage devices in a storage system that may be utilized to simultaneously service write operations, includes: limiting a number of storage devices within a failure domain that may be simultaneously servicing write operations to a number less than a number of storage devices that may be lost without resulting in a loss of data; determining that an event has occurred that requires additional write bandwidth; and responsive to determining that an event has occurred that requires additional write bandwidth, increasing the number of storage devices that may be simultaneously servicing write operations.
    Type: Grant
    Filed: January 27, 2017
    Date of Patent: February 5, 2019
    Assignee: Pure Storage, Inc.
    Inventor: Joshua Freilich
  • Patent number: 10198317
    Abstract: A storage manager may be used to perform a refinement operation on a coding matrix as part of a coding operation (e.g., an encoding operation or a decoding operation) in a storage system, such as an object-redundant storage system. The refinement operation may include identifying a plurality of computations to be performed as part of the coding operation, where the plurality of computations have common terms and operations. The refinement operation may include refining a coding matrix associated with the coding operation based on the identified computations and precomputing the identified computations. The precomputed computations may be used instead of performing the computations when performing the coding operation.
    Type: Grant
    Filed: November 17, 2014
    Date of Patent: February 5, 2019
    Assignee: Amazon Technologies Inc.
    Inventors: James Christopher Sorenson, III, Mark Robert Sieklucki, Rajesh Shanker Patel, Dave Rahmany
  • Patent number: 10191810
    Abstract: A mobile terminal and related repair method is disclosed. The method includes: obtaining current storage integrity information of the mobile terminal; matching the current storage integrity information and original storage integrity information, when the matching fails, connecting to the server, obtaining original system partition document from the server, and repairing the system partition according to the original system partition document.
    Type: Grant
    Filed: June 6, 2016
    Date of Patent: January 29, 2019
    Assignee: MEDIATEK SINGAPORE PTE. LTD.
    Inventors: Ching-Ho Chan, Hao-Hsiang Hsu
  • Patent number: 10176060
    Abstract: Provided are a memory apparatus for applying fault repair based on a physical region and a virtual region and a control method thereof. That is, the fault repair is applied based on the physical region and the virtual region which use an information storage table of a virtual basic region using a hash function, thereby improving efficiency of the fault repair.
    Type: Grant
    Filed: January 30, 2017
    Date of Patent: January 8, 2019
    Assignee: Korea University Research and Business Foundation
    Inventors: Seon Wook Kim, Ho Kwon Kim, Jae Yung Jun, Kyu Hyun Choi
  • Patent number: 10162706
    Abstract: Embodiments of the present invention disclose a method, computer program product, and system for managing a RAID array of data storage devices. The declustered RAID array is configured to tolerate a predetermined number of failing data storage devices. The declustered RAID array of data storage devices is split into a plurality of regions, each of the plurality of regions is divided into a plurality of sets, and each of the sets of the plurality of sets utilizes a different combination of the data storage devices. The declustered RAID array provisions a plurality of LUNs from respective sets of each of the plurality of regions, and in response to a failure of one or more of the plurality of data storage devices, up to the predetermined number of failing data storage devices, the RAID array rebuilds at least one copy of each of the plurality of virtual LUNs.
    Type: Grant
    Filed: October 5, 2015
    Date of Patent: December 25, 2018
    Assignee: International Business Machines Corporation
    Inventors: John P. Agombar, Ian Boden, Gordon D. Hutchison
  • Patent number: 10140193
    Abstract: A main data center with first and second backup data centers also has a translator for assisting a failover module of a failed server at the main data center in implementing failover of the failed server to a corresponding server at the first backup data center. The translator intercepts a command from the failover module to a store of the main data center, where the command directs the store to disable writes to particular storage space in the store associated with the failed server, but does not identify with specificity which of a store of the first data center and a store of the second data center is enabled to write to such particular storage space. Thus, the translator determines an identification of the store of the first backup data center, and modifies the command from the failover module based on the determined identification.
    Type: Grant
    Filed: August 12, 2016
    Date of Patent: November 27, 2018
    Assignee: United Services Automobile Association (USAA)
    Inventor: Larry S. Roy
  • Patent number: 10133630
    Abstract: A method for recovering a failed storage drive in a redundant array of independent disks (RAID) includes storing, on a first distributed spare of the RAID, a first parity subset for a first set of drives in the RAID. The method further stores, on a second distributed spare of the RAID, a second parity subset for a second set of drives in the RAID. In the event a storage drive in the RAID fails, the method determines whether the storage drive belongs to the first set or second set. In the event the failed storage drive belongs to the first set, the method uses the first parity subset on the first set of drives in the RAID to recover the failed storage drive. In the event the failed storage drive belongs to the second set, the method uses the second parity subset on the second set of drives in the RAID to recover the failed storage drive. A corresponding system and computer program product are also disclosed.
    Type: Grant
    Filed: September 6, 2016
    Date of Patent: November 20, 2018
    Assignee: International Business Machines Corporation
    Inventors: John P. Agombar, Ian Boden, Alastair Cooper, Gordon D. Hutchison
  • Patent number: 10133644
    Abstract: A method and system permit a backup entity of a redundant apparatus of a communication system that shares control of hardware resources or other network resources with an active entity to indirectly determine a status of the active entity based upon behavior and reaction to actions it takes in connection with resources it shares control of with the active entity. Such a method and system permit the backup entity to deduce the state of the active entity without having any a hardware connection or other communication connection with the active entity.
    Type: Grant
    Filed: October 20, 2016
    Date of Patent: November 20, 2018
    Assignee: Unify GmbH & Co. KG
    Inventors: Rodrigo Biermayr, Evandro Hauenstein, David Wiebe, Thomas Nagel
  • Patent number: 10127078
    Abstract: Techniques for rotating leadership among processes in multiple data centers are provided. A first process of a program in a first data center determines whether the first process is a leader process among multiple processes of the program. Each process of the multiple processes executes in a different data center of the multiple data centers. In response to determining that the first process is the leader process, the first process performs a particular task. After performing the particular task, the first process causes leadership data to be updated to indicate that the first process is no longer the leader process. After the leadership data is updated, a second process (of the multiple processes) in a second data center determines whether the second process is the leader process. The second process performs the particular task only if the second process determines that the second process is the leader process.
    Type: Grant
    Filed: November 28, 2016
    Date of Patent: November 13, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Yingfeng Oh, Edward Wu, Dominic Law, Xiaokang Zhang
  • Patent number: 10120761
    Abstract: A method for data communication within an I2C system is provided. The method includes the steps of: a) generating a communication error code indicative of error status when data transmission from a master module to a slave module via an I2C bus fails; b) determining whether to retransmit the data to the slave module according to the communication error code; c) when the determination made in step c) is affirmative, determining whether a number of times of data retransmission(s) associated with the data reaches a predetermined number; d) when the determination made in step c) is affirmative, resetting the master module; and e) recording a communication error event according to the communication error code after step a).
    Type: Grant
    Filed: October 14, 2016
    Date of Patent: November 6, 2018
    Assignee: MITAC COMPUTING TECHNOLOGY CORPORATION
    Inventors: Jen-Chih Lee, Kwang-Chao Chen
  • Patent number: 10122605
    Abstract: The subject technology provides a drillable time-series heat map, which combines information of separate network element (e.g., switch, router, server or storage) and relates them together through impact zones to correlate network wide events and the potential impact on the other units in the network. The subject technology also brings together the network and its components, the distributed application(s) and a heat map controller to proactively communicate with one another to disseminate information such as failures, timeouts, new jobs, etc. For an individual job (e.g., for a distributed application), the subject technology may monitor consumption of resources during different phases of execution to provide individual job profile data that could be presented as a drillable heat map. The heat map, in this regard, nay include resource utilization heat metrics of resources such as CPU, Input/Output (I/O), memory, etc., in the heat map or graphs and presented along with network activity.
    Type: Grant
    Filed: February 23, 2015
    Date of Patent: November 6, 2018
    Assignee: CISCO TECHNOLOGY, INC
    Inventors: Karthik Kulkarni, Raghunath Nambiar
  • Patent number: 10108366
    Abstract: A non-volatile memory apparatus including a non-volatile storage circuit, a main memory and a controller, and an operating method thereof are provided. Each of a plurality of logical block address groups includes a plurality of logical block addresses. Each of the logical block address groups is assigned a group read-count value. An adjustment of the group read-count values is triggered by a read command of a host. When one read-count value of the group read-count values exceeds a preset range, the controller performs a scan operation to non-volatile storage blocks of the non-volatile storage circuit corresponding to a corresponding logical block address group of the read-count value, so as to check a number of error bits. The controller decides whether to perform a storage block data-moving operation to the non-volatile storage block corresponding to the corresponding logical block address group based on results of the scan operation.
    Type: Grant
    Filed: May 27, 2016
    Date of Patent: October 23, 2018
    Assignee: VIA Technologies, Inc.
    Inventors: Sheng-Huei Huang, Yi-Lin Lai
  • Patent number: 10108506
    Abstract: There are provided an electronic device, and more particularly, to a controller of a semiconductor memory device with an increased operation speed and a method of operating the same. The method of operating the controller configured to control the semiconductor memory device includes obtaining a recovery address in which recovered data stored in a page buffer of the semiconductor memory device in which the program fail is generated is to be stored, transmitting a recovery command requesting the semiconductor memory device to transmit the recovered data to the semiconductor memory device, and storing the recovered data in the recovery address. The obtaining of the recovery address, the transmitting of the recovery command, and the storing of the recovered data in the recovery address are simultaneously performed while a post-processing operation is performed on the program fail.
    Type: Grant
    Filed: July 20, 2016
    Date of Patent: October 23, 2018
    Assignee: SK Hynix Inc.
    Inventors: Se Chun Park, Ie Ryung Park, Dong Kun An, Na Ra Cho
  • Patent number: 10102097
    Abstract: Embodiments of the present invention provide a method, system and computer program product for predicting transaction server performance failure in a transaction processing environment. In an embodiment of the invention, a method for predicting transaction server performance failure in a transaction processing environment is provided. The method includes receiving a performance metric for a transaction server during nominal operation of the transaction server in memory of a computing system and comparing the performance metric to a benchmark of performance metrics for the transaction server. Thereafter, in response to the performance metric falling outside a threshold variance from the benchmark, an alert is generated of a potential impending failure of the transaction server.
    Type: Grant
    Filed: July 12, 2012
    Date of Patent: October 16, 2018
    Assignee: International Business Machines Corporation
    Inventors: Jim A. Harrison, Rob C. Jones, Phil R. Lee, Andy Wright
  • Patent number: 10095592
    Abstract: A failover method, apparatus and system to implement fast failover between a primary processor and a secondary processor, where the method includes receiving, by a second device, a transaction processing packet, where the transaction processing packet includes processing information about access of a host to a peripheral component interconnect express (PCIe) device, the processing information is used to describe information required for resuming a transaction when the transaction is interrupted, the second device further stores topology information of the PCIe device, and a driver for the PCIe device is loaded to the second device, and when detecting that the first device fails, continuing to process, by the second device according to the topology information, the driver, and the processing information, the transaction that is about the access of the host to the PCIe device and is being processed when a first device fails.
    Type: Grant
    Filed: June 7, 2016
    Date of Patent: October 9, 2018
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Junjie Wang, Ruiling Wang, Yan Ye
  • Patent number: 10095598
    Abstract: Embodiments of the present invention provide a method, system and computer program product for predicting transaction server performance failure in a transaction processing environment. In an embodiment of the invention, a method for predicting transaction server performance failure in a transaction processing environment is provided. The method includes receiving a performance metric for a transaction server during nominal operation of the transaction server in memory of a computing system and comparing the performance metric to a benchmark of performance metrics for the transaction server. Thereafter, in response to the performance metric falling outside a threshold variance from the benchmark, an alert is generated of a potential impending failure of the transaction server.
    Type: Grant
    Filed: June 12, 2013
    Date of Patent: October 9, 2018
    Assignee: International Business Machines Corporation
    Inventors: Jim A. Harrison, Rob C. Jones, Phil R. Lee, Andy Wright
  • Patent number: 10067841
    Abstract: A passive state storage controller monitors a plurality of active state storage controllers to determine when a failure of at least one of the active state storage controllers occurs. Based on a determination of a failure, the passive state storage controller remaps storage devices to the passive state storage controller from the failed storage controller. The passive state storage controller may also remap network interfaces. The passive state storage controller retrieves a transaction log of the failed storage controller from a transaction log database, and replays transactions in the retrieved transaction log. The passive state storage controller switches to operating in an active state.
    Type: Grant
    Filed: April 24, 2017
    Date of Patent: September 4, 2018
    Assignee: NetApp, Inc.
    Inventors: Joseph CaraDonna, Rajesh Rajaraman, Ahmed Shihab, Jason Goldschmidt
  • Patent number: 10067835
    Abstract: Some embodiments of the invention provide techniques whereby a user may perform a system reset (e.g., to address system performance and/or reliability degradation, such as which may be caused by unused applications that unnecessarily consume system resources, an attempted un-install of an application that left remnants of the application behind, and/or other causes). In some embodiments, performing a system reset replaces a first instance of an operating system on the system with a new instance of the operating system, and removes any applications installed on the system, without disturbing the user's data.
    Type: Grant
    Filed: June 7, 2016
    Date of Patent: September 4, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Desmond T. Lee, Vinit Ogale, Keshava Prasad Subramanya, Sri Sai Kameswara Pavan Kumar Kasturi, Hongliu Zheng, Yunan Yuan, Gregory W. Nichols, Stephan Doll, Kiran Kumar Dowluru, Calin Negreanu
  • Patent number: 10063439
    Abstract: Techniques for coordinated and device-distributed detection of abnormal network device operation are provided. In some embodiments, a method may include identifying a suspicious activity condition associated with a suspect network device. The suspicious activity condition may also be associated with the device itself. Activity of the network device may be detected and analyzed, including additional data corresponding to the activity from one or more other network devices in the same network. In response to determining that the suspicious activity condition is satisfied, an alert communication can be transmitted that identifies the suspect network device. When the activity is associated with the device itself, a local operation at the network device may be changed.
    Type: Grant
    Filed: June 3, 2016
    Date of Patent: August 28, 2018
    Assignee: BELKIN INTERNATIONAL INC.
    Inventors: Ryan Yong Kim, Venkata Subba Rao Pathuri, Gursharan Sidhu