Load Balancing Patents (Class 718/105)
  • Patent number: 10019454
    Abstract: Example data management systems and methods are described. In one implementation, a method identifies multiple files to process based on a received query and identifies multiple execution nodes available to process the multiple files. The method initially creates multiple scansets, each including a portion of the multiple files, and assigns each scanset to one of the execution nodes based on a file assignment model. The multiple scansets are processed by the multiple execution nodes. If the method determines that a particular execution node has finished processing all files in its assigned scanset, an unprocessed file is reassigned from another execution node to the particular execution node.
    Type: Grant
    Filed: April 28, 2017
    Date of Patent: July 10, 2018
    Assignee: SNOWFLAKE COMPUTING INC.
    Inventors: Benoit Dageville, Thierry Cruanes, Marcin Zukowski
  • Patent number: 10013214
    Abstract: In various embodiments, techniques for improving function of in-memory processing systems include identifying data stored in a distributed filesystem, including data to be processed by an in-memory processing application and data not to be processed by the in-memory processing application; identifying one or more partitions of the data corresponding to the data to be processed; and selectively transferring the one or more partitions from the distributed filesystem to a memory of the in-memory processing application. Techniques may also include determining an average remote execution time of the in-memory processing system; tracking a waiting time of a job pending processing on a local node of the in-memory processing system; comparing the tracked waiting time of the job pending processing; and demoting a locality of the job if waiting time of the job exceeds the average remote execution time of the in-memory processing system. Corresponding systems and computer-program products are also disclosed.
    Type: Grant
    Filed: December 29, 2015
    Date of Patent: July 3, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Lawrence Y. Chiu, Mohit Saxena, Erci Xu
  • Patent number: 10007560
    Abstract: A method includes determining a capacity model that configures computing resource capacity for a capacity container. The computing resource capacity includes a first storage attribute for an amount of storage in a storage component. A load model is determined that configures load for the capacity container. The load includes a second storage attribute for a storage requirement for a virtual machine. A profile of a virtual machine unit is determined for estimating available capacity in a capacity container. The profile is determined using virtual machine attributes for a set of virtual machines, wherein the virtual machine unit includes a storage requirement based on storage requirements for the set of virtual machines. The profile of the virtual machine unit is fit into available capacity. A number of virtual machine units is determined based on the fitting, the number of virtual machine units being a measure of available capacity.
    Type: Grant
    Filed: February 25, 2014
    Date of Patent: June 26, 2018
    Assignee: VMware, Inc.
    Inventors: Somik Behera, Samuel P. McBride
  • Patent number: 10002141
    Abstract: Provided are methods and systems for implementing a distributed database in a data network. The method comprises receiving node data associated with one or more nodes of a plurality of nodes, updating the distributed database and replicating the distributed database to each of the plurality of nodes. The plurality of nodes comprises one or more cluster device, a cluster master, a traffic classification engine, a service node, and an orchestrator. The node data comprises node health, a number of total connections, node processing unit utilization, node memory status, destination server address, destination server capacity, destination server network connectivity, node dynamic state, node responsiveness. The distributed database comprises tables containing traffic map, node health information, traffic classification mapping, and service policy.
    Type: Grant
    Filed: June 30, 2014
    Date of Patent: June 19, 2018
    Assignee: A10 NETWORKS, INC.
    Inventors: Rajkumar Jalan, Gurudeep Kamat, Swaminathan Sankar, Hasnain Karampurwala
  • Patent number: 9998530
    Abstract: The disclosure herein describes a system for providing distributed global server load balancing (GSLB) over resources across multiple data centers. The system includes a directory group comprising one or more directory nodes and a plurality of GSLB nodes registered to the directory group. A respective GSLB node is configured to provide GSLB services over a respective portion of the resources. A directory node includes a domain name system (DNS) query-receiving module configured to receive a DNS query from a client, a node-selecting module configured to select from the plurality of GSLB nodes a first GSLB node based at least on the DNS query, and a DNS query-responding module configured to respond to the DNS query to the client using an address of the selected first GSLB node, thereby facilitating the selected first GSLB node in performing GSLB while resolving the DNS query.
    Type: Grant
    Filed: October 15, 2013
    Date of Patent: June 12, 2018
    Assignee: NICIRA, INC.
    Inventors: Liang Cui, Hailing Xu, Dongping Chen
  • Patent number: 9967160
    Abstract: A streams manager monitors performance of a streaming application and determines if operators are underperforming according to a threshold. When the performance needs to be improved, the streams manager automatically modifies the flow graph to offload or reroute a stream of data, or part of a stream of data, to a similar operator to more efficiently utilize streaming resources. Operators are provided with multiple ports to allow the streams manager to send additional streams to the operator.
    Type: Grant
    Filed: May 21, 2015
    Date of Patent: May 8, 2018
    Assignee: International Business Machines Corporation
    Inventors: Bin Cao, Jessica R. Eidem, Brian R. Muras, Jingdong Sun
  • Patent number: 9960974
    Abstract: Analytics and visualization for logical dependency mapping of computer servers may be provided. Data collected from computer servers is received and analyzed to discover logical dependencies among the computer servers, for example, to discover communications between one or more of operating systems, middleware and applications associated with the computer servers. The computer servers may be grouped into one or more dependency groups based at least on a user-defined grouping criterion. The one or more dependency groups and their logical dependencies may be output.
    Type: Grant
    Filed: November 27, 2013
    Date of Patent: May 1, 2018
    Assignee: International Business Machines Corporation
    Inventors: Kun Bai, Christian B. Kau, Mark E. Podlaseck, Michael Tacci, Lawrence H. Thompson
  • Patent number: 9959188
    Abstract: Technology for detecting processor usage of a physical host hosting computing instances is provided. In one example, a method may include identifying a location of a hardware register of a physical host containing data in a model specific register. The physical host hosts a plurality of computing instances using a hypervisor. The method may include determining power consumption by a processor of the physical host for the computing instances from the data. An upper level of acceptable processor power consumption may be identified. Processor usage may be determined based on the power consumption determined and the upper level of acceptable processor power consumption. The processor usage may be provided as data through the hypervisor.
    Type: Grant
    Filed: July 2, 2015
    Date of Patent: May 1, 2018
    Assignee: Amazon Technologies, Inc.
    Inventor: Karthikeyan Krishnan
  • Patent number: 9954745
    Abstract: A streams manager monitors performance of a streaming application and determines if operators are underperforming according to a threshold. When the performance needs to be improved, the streams manager automatically modifies the flow graph to offload or reroute a stream of data, or part of a stream of data, to a similar operator to more efficiently utilize streaming resources. Operators are provided with multiple ports to allow the streams manager to send additional streams to the operator.
    Type: Grant
    Filed: June 16, 2015
    Date of Patent: April 24, 2018
    Assignee: International Business Machines Corporation
    Inventors: Bin Cao, Jessica R. Eidem, Brian R. Muras, Jingdong Sun
  • Patent number: 9946563
    Abstract: A batch scheduler receives a task. Further, a processor, at the batch scheduler, generates a virtual machine corresponding to the task. In addition, the virtual machine is deployed from the batch scheduler to a compute node. The task is also dispatched from the batch scheduler to the virtual machine at the compute node.
    Type: Grant
    Filed: February 21, 2012
    Date of Patent: April 17, 2018
    Assignee: Disney Enterprises, Inc.
    Inventors: Jonathan Eric Geibel, Jeffrey M. Jordan, Scott Lane Burris, Kevin Christopher Constantine
  • Patent number: 9948531
    Abstract: In a system in which documents are generated dynamically in response to user requests, historical data is collected regarding data retrieval subtasks, such as service requests, that are performed to generate such documents. This data is used to predict the specific subtasks that will be performed to respond to specific document requests, such that these subtasks may be initiated preemptively at or near the outset of the associated document generation task. In one embodiment, the historical data is included within, or is used to generate, a mapping table that maps document generation tasks (which may correspond to specific URLs) to the data retrieval subtasks that are frequently performed within such tasks.
    Type: Grant
    Filed: October 21, 2013
    Date of Patent: April 17, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Ryan J. Snodgrass, Colin L. Lazier, Paul G. Nordstrom
  • Patent number: 9942162
    Abstract: Provided are methods and systems for load balancing client requests between sites associated with a domain name. A method comprises determining a first active response delay time between a local Domain Name System (DNS) server and a first site. The method further comprises determining a first application response delay time between the first site and one or more first servers associated with the first site. According to the method, the first active response delay time and the first application response delay time are compounded to produce a first compounded response delay time. The method further comprises determining a second active response delay time and a second application response delay for a second site to produce a second compounded response delay time. The first compounded response delay time and the second compounded response delay time are compared to perform load balancing between the first site and the second site.
    Type: Grant
    Filed: March 31, 2014
    Date of Patent: April 10, 2018
    Assignee: A10 NETWORKS, INC.
    Inventors: Ali Golshan, Martin Grimm, Yang Yang
  • Patent number: 9933951
    Abstract: In a read processing storage system, using a pool of CPU cores, the CPU cores are assigned to process either write operations, read operations, and read and write operations, that are scheduled for processing. A minimal number of the CPU cores are allocated for processing the write operations, thereby increasing write latency.
    Type: Grant
    Filed: January 19, 2016
    Date of Patent: April 3, 2018
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Jonathan Amit, Amir Lidor, Sergey Marenkov, Rostislav Raikhman
  • Patent number: 9928099
    Abstract: A virtual computer system service receives a request to migrate a virtual machine instance from a first physical host to another physical host. The virtual computer system service identifies a configuration of the first physical host and obtains a data structure that specifies compatibility values for pairings of physical host configurations. The virtual computer system uses the configuration of the first physical host and the data structure to select a compatible physical host configuration. Using this compatible physical host configuration, the virtual computer system service selects a set of physical hosts that have this compatible physical host configuration. The set of physical hosts is used to select a second physical host onto which the virtual machine instance is migrated.
    Type: Grant
    Filed: September 21, 2015
    Date of Patent: March 27, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Mihir Sadruddin Surani, Diwakar Gupta, Eric Paul Wei
  • Patent number: 9918270
    Abstract: Described herein are methods and system for sharing a wireless interface (102) among various multiple host processors in a multi-processor computing system (100) to provide simultaneous access of a wireless network to the host processors.
    Type: Grant
    Filed: April 17, 2012
    Date of Patent: March 13, 2018
    Assignee: Ineda Systems Inc.
    Inventors: Balaji Kanigicherla, Siva Raghuram Voleti, Krishna Mohan Tandaboina, Suman Kopparapu, Sarveshwar Bandi, Kapil Hali
  • Patent number: 9916183
    Abstract: There is provided a method, a system and a computer program product for improving performance and fairness in sharing a cluster of dynamically available computing resources among multiple jobs. The system collects at least one parameter associated with availability of a plurality of computing resources. The system calculates, based on the collected parameter, an effective processing time each computing resource can provide to each job. The system allocates, based on the calculated effective processing time, the computing resources to the multiple jobs, whereby the multiple jobs are completed at a same time or an approximate time.
    Type: Grant
    Filed: September 2, 2016
    Date of Patent: March 13, 2018
    Assignee: International Business Machines Corporation
    Inventors: Ting He, Kang-Won Lee, Jian Tan, Yuting Ji
  • Patent number: 9904563
    Abstract: A control method is disclosed. The control method is suitable for an electronic device including first processing cores. The control method includes operations as follows. A device status of the electronic device is monitored. A threshold loading level of the first processing cores is dynamically set according to the device status. A loading management of multi-processor is performed according to a current loading level of the processing cores and the threshold loading level.
    Type: Grant
    Filed: December 18, 2015
    Date of Patent: February 27, 2018
    Assignee: HTC Corporation
    Inventors: Wen-Sheng Yiu, Jen-Hao Chen, Wen-Yu Liu
  • Patent number: 9898328
    Abstract: An adaptive virtual desktop architecture is provided. Application install or assignment is evaluated, such as by using heuristics to identify applications that may present compatibility problems. Upon determining that a newly installed application may have compatibility problems when associated with a non-persistent virtual desktop, a promotion to a persistent virtual desktop occurs.
    Type: Grant
    Filed: June 6, 2016
    Date of Patent: February 20, 2018
    Assignee: VMware, Inc.
    Inventors: Daniel James Beveridge, Yao Zhang, Jairam Choudhary
  • Patent number: 9892544
    Abstract: An apparatus and method for load balancing in a ray tracing architecture. For example, one embodiment of a graphics processing apparatus comprises: an intersection unit engine to test a plurality of rays against a plurality of primitives to identify a closest primitive that each ray intersects; an intersection unit queue to store work to be performed by the intersection unit engine; and an intersection unit offload engine to monitor the intersection unit queue to determine a pressure level on the intersection unit engine, the intersection unit offload engine to responsively offload some of the work in the intersection unit queue to intersection program code executed on one or more execution units of the graphics processor.
    Type: Grant
    Filed: December 22, 2015
    Date of Patent: February 13, 2018
    Assignee: INTEL CORPORATION
    Inventor: Tomas G. Akenine-Moller
  • Patent number: 9891949
    Abstract: A method for scheduling work for processing by a GPU is disclosed. The method includes accessing a work completion data structure and accessing a work tracking data structure. Dependency logic analysis is then performed using work completion data and work tracking data. Work items that have dependencies are then launched into the GPU by using a software work item launch interface.
    Type: Grant
    Filed: March 6, 2013
    Date of Patent: February 13, 2018
    Assignee: Nvidia Corporation
    Inventors: Timothy Paul Lottes, Daniel Wexler, Craig Duttweiler, Sean Treichler, Luke Durant, Philip Cuadra
  • Patent number: 9886312
    Abstract: Memory is reserved in a virtualized computing environment for graphics processing of each child partition in the computing environment. A video memory controller can identify video settings for child partitions. The video memory controller can determine an amount of memory for graphics processing for a child partition based on the video settings for that child partition. The video memory can also request an amount of memory to be reserved for that child partition based on the calculated amount of memory. Reserving memory for graphics processing of child partitions in this way allows for a sufficient amount of memory to be reserved for a child partition without wasting memory resources by reserving significantly more memory than is needed for the child partition.
    Type: Grant
    Filed: September 28, 2011
    Date of Patent: February 6, 2018
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Parag Chakraborty, Bradley Post
  • Patent number: 9880885
    Abstract: A method in a server end station is described. The method includes performing an iteration of a rebalancing computation by selecting a set of one or more service sets for rebalancing, wherein the selecting the set of one or more service sets is based on service set constraints and host constraints; generating candidate solutions, wherein each candidate solution includes a randomized one-to-one mapping of each of the service sets to one of the hosts; performing one or more crossover operations on the candidate solutions; performing one or more mutation operations on the additional candidate solutions; selecting as a solution one of the candidate solutions that has a best fitness score, wherein a fitness score for a candidate solution is calculated based on the distribution of resources resulting from and number of migrations needed for the candidate solution; and repeating the iteration of the rebalancing computation an additional number of times.
    Type: Grant
    Filed: April 17, 2015
    Date of Patent: January 30, 2018
    Assignee: Telefonaktiebolaget LM Ericsson (Publ)
    Inventors: Priya Krishnan Sundararajan, Eugen Feller, Julien Forgeat
  • Patent number: 9871693
    Abstract: A system and method for monitoring a plurality of servers by a monitoring server in a computer network. A list of servers and a plurality of services to monitor in the computer network is generated at the monitoring server. A status query is transmitted sequentially by the monitoring server to each of the plurality of servers, the status query including the plurality of services to monitor at each server. A status message report is received from each of the plurality of servers in response to each status query. An event is reported in an event log for each server that has an abnormal service status. The transmission of the status query to each server is performed by the monitoring server at a specified service time interval.
    Type: Grant
    Filed: January 26, 2017
    Date of Patent: January 16, 2018
    Assignee: Open Invention Network, LLC
    Inventors: Samuel Hendon, Colin Feeser
  • Patent number: 9871744
    Abstract: A method for dynamically assigning resources of a distributed server infrastructure, the method comprising the steps of comparing an observed relative load of an assigned portion of said distributed server infrastructure with a desired relative load; if said observed relative load exceeds said desired relative load assigning additional resources, and redistributing tasks from said assigned portion to said additional resources; and if said desired relative load exceeds said desired relative load: selecting removable resources, redistributing tasks from said removable resources to other resources in said assigned portion, and removing said removable resources from said assigned portion; wherein said redistributing of tasks is performed in such a way that state information related to said tasks is preserved.
    Type: Grant
    Filed: October 2, 2012
    Date of Patent: January 16, 2018
    Assignee: Alcatel Lucent
    Inventors: Nico Janssens, Xueli An
  • Patent number: 9871712
    Abstract: A health check method for a distributed load balancer in which a router receives packets from at least one client and routes packet flows to multiple load balancer (LB) nodes, which in turn distribute the packet flows among multiple server nodes. Each LB node may be responsible for health checking one or more other LB nodes. In addition, each LB node may health check one or more of the server nodes. Heartbeat information for the nodes may be disseminated among the LB nodes according to a gossip protocol. The LB nodes may send LB node membership information to the server nodes. Failure of a node may be detected by the LB nodes according to the heartbeat information, and appropriate actions taken.
    Type: Grant
    Filed: April 16, 2013
    Date of Patent: January 16, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: James Christopher Sorenson, III, Douglas Stewart Laurence, Neha Shetty
  • Patent number: 9864601
    Abstract: A resource management system and method for performing resource management operations in a distributed computer system uses a dispersion rule to try to uniformly disperse clients in a cluster of host computers in the distributed computer system. The dispersion rule is used to compute a dispersion score for at least one candidate distribution of the clients in the cluster of host computers, which is used to select a particular candidate distribution of the clients in the cluster of host computers to disperse the clients.
    Type: Grant
    Filed: March 31, 2015
    Date of Patent: January 9, 2018
    Assignee: VMware, Inc.
    Inventors: Jeevitha Kirubanandam, Aashish Parikh
  • Patent number: 9858117
    Abstract: One embodiment provides a system for scheduling I/O resources of a virtual machine. During operation, in response to receiving a plurality of I/O requests, the system identifies a plurality of target virtual disks to which the I/O requests are to be sent, wherein a virtual disk corresponds to a previously created I/O queue. The system assigns a respective I/O request to the corresponding I/O queue for an identified target virtual disk. The system schedules I/O resources to be used by the respective I/O request based on a scheduling parameter that corresponds to the identified target virtual disk.
    Type: Grant
    Filed: March 31, 2016
    Date of Patent: January 2, 2018
    Assignee: ALIBABA GROUP HOLDING LIMITED
    Inventor: Chao Zhang
  • Patent number: 9852005
    Abstract: A multi-core processor system and a method for assigning tasks are provided. The multi-core processor system includes a plurality of processor cores, configured to perform a plurality of tasks, and each of the tasks is in a respective one of a plurality of scheduling classes. The multi-core processor system further includes a task scheduler, configured to obtain first task assignment information about tasks in a first scheduling class assigned to the processor cores, obtain second task assignment information about tasks in one or more other scheduling classes assigned to the processor cores, and refer to the first task assignment information and the second task assignment information to assign a runnable task in the first scheduling class to one of the processor cores.
    Type: Grant
    Filed: July 15, 2015
    Date of Patent: December 26, 2017
    Assignee: MEDIATEK INC.
    Inventors: Ya-Ting Chang, Yu-Ting Chen, Yu-Ming Lin, Jia-Ming Chen, Hung-Lin Chou, Tzu-Jen Lo
  • Patent number: 9842008
    Abstract: A cache affinity and processor utilization technique efficiently load balances work in a storage input/output (I/O) stack among a plurality of processors and associated processor cores of a node. The storage I/O stack employs one or more non-blocking messaging kernel (MK) threads that execute non-blocking message handlers (i.e., non-blocking services). The technique load balances work between the processor cores sharing a last level cache (LLC) (i.e., intra-LLC processor load balancing), and load balances work between the processors having separate LLCs (i.e., inter-LLC processor load balancing). The technique may allocate a predetermined number of logical processors for use by an MK scheduler to schedule the non-blocking services within the storage I/O stack, as well as allocate a remaining number of logical processors for use by blocking services, e.g., scheduled by an operating system kernel scheduler.
    Type: Grant
    Filed: February 24, 2016
    Date of Patent: December 12, 2017
    Assignee: NetApp, Inc.
    Inventors: Jeffrey S. Kimmel, Christopher Joseph Corsi, Venkatesh Babu Chitlur Srinivasa
  • Patent number: 9830256
    Abstract: Techniques are described for formally expressing whether sequences of operations performed on block storage devices are sequential or random. In embodiments, determinations of whether these sequences of operations are sequential or random may be used to predict latencies involved with running particular workloads, and to predict representative workloads for particular latencies.
    Type: Grant
    Filed: April 19, 2013
    Date of Patent: November 28, 2017
    Assignee: Amazon Technologies, Inc.
    Inventors: Marc Stephen Olson, James Michael Thompson, Benjamin Arthur Hawks
  • Patent number: 9826033
    Abstract: Redirecting message flows to bypass load balancers. A destination intermediary receives a source-side message that includes a virtual address of a load balancer as a destination, and that is augmented to include a network address of a destination machine as a destination. The destination intermediary determines that a source intermediary should address subsequent network messages that originate from a source machine and that are associated with the same multi-message flow to the destination machine while bypassing the load balancer. The destination intermediary modifies the source-side message so the destination for the source-side message addresses the destination machine, and passes the modified source-side message to the destination machine.
    Type: Grant
    Filed: December 17, 2015
    Date of Patent: November 21, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Hemant Kumar, Parveen Kumar Patel, Deepak Bansal
  • Patent number: 9817660
    Abstract: A method of reducing execution jitter includes a processor having several cores and control logic that receives core configuration parameters. Control logic determines if a first set of cores are selected to be disabled. If none of the cores is selected to be disabled, the control logic determines if a second set of cores is selected to be jitter controlled. If the second set of cores is selected to be jitter controlled, the second set of cores is set to a first operating state. If the first set of cores is selected to be disabled, the control logic determines a second operating state for a third set of enabled cores. The control logic determines if the third set of enabled cores is jitter controlled, and if the third set of enabled cores is jitter controlled, the control logic sets the third set of enabled cores to the second operating state.
    Type: Grant
    Filed: May 28, 2015
    Date of Patent: November 14, 2017
    Assignee: Dell Products, L.P.
    Inventors: Michael Karl Molloy, Mukund P. Khatri, Robert W. Hormuth
  • Patent number: 9813344
    Abstract: In one embodiment, a method for load balancing in a software-define networking (SDN) system includes, upon receiving a packet, determining whether a matching entry for the packet in a server distribution table contains both a current and new server selection. If the matching entry contains both, it is determined whether there is a matching entry for the packet in a transient flow table, where the transient flow table maintains server selections when at least one of the plurality of servers is reconfigured. Upon determining that there is no matching entry for the packet in the transient flow table, the method determines whether the packet is a first packet of a traffic flow. If the packet is the first packet of a traffic flow, the packet is forwarded according to the new server selection of the matching entry in the server distribution table, and the transient flow table is updated.
    Type: Grant
    Filed: October 5, 2016
    Date of Patent: November 7, 2017
    Assignee: TELEFONAKTIEBOLAGET LM ERICSSON (PUBL)
    Inventors: Rohith Basavaraja, Prashant Anand, Mustafa Arisoylu, Himanshu Asnani, Myna Vajha, Arvind Mukundan
  • Patent number: 9747034
    Abstract: An apparatus and associated methodology contemplating a data storage system having a group of processor-controlled intelligent storage elements (ISEs). Each ISE in the group individually includes storage resources and a network interface. The storage resources of all the ISEs in the group collectively define a field of storage (FoS). A portion of the FoS is addressable by a remote device or by another ISE via the respective ISE's network interface. An ISE FoS structure (ISEFoS) is individually stored in nonvolatile memory within each of the ISEs in the group. Each ISEFoS contains parametric data pertaining to every ISE in the group. Orchestration logic executed by one of the ISEs of the group (a recipient ISE), in response to the recipient ISE receiving a storage management operation request via the network interface, queries the recipient ISE's ISEFoS in order to optimally determine which ISE in the group to use in executing the storage management operation request.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: August 29, 2017
    Assignee: Xiotech Corporation
    Inventors: David R. Clark, Jeffrey C. Nicholson, Bruce R. Dehkes, Jr.
  • Patent number: 9735984
    Abstract: Method to perform an operation, by, responsive to a request specifying to transition a state of a virtual machine in a cloud computing environment from a first state to a second state, allocating one or more system resources to the virtual machine during the transition from the first state to the second state, and, upon completion of the transition, releasing a portion of the allocated one or more system resources to a pool of available resources, so that the virtual machine is left with a remaining portion of the allocated one or more resources sufficient for operation during the second state.
    Type: Grant
    Filed: September 9, 2014
    Date of Patent: August 15, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Susan F. Crowell, Jason A. Nikolai, Andrew T. Thorstensen
  • Patent number: 9727360
    Abstract: Methods, systems, and computer program products are provided for optimizing virtual graphics processing unit utilization. Embodiments include assigning a computing intensity level to each virtual machine of a plurality of virtual machines; assigning a priority level to each virtual machine of the plurality of virtual machines; determining for each server of a plurality of servers whether the server includes a virtual graphics processing unit (VGPU) that is available to perform compute intensive tasks for the plurality of virtual machines; and assigning one or more VGPUs to a virtual machine of the plurality of virtual machines in dependence upon the computing intensity level and the priority level of the virtual machine and the number of VGPUs available to perform the compute intensive tasks.
    Type: Grant
    Filed: June 14, 2012
    Date of Patent: August 8, 2017
    Assignee: Lenovo Enterprise Solutions (Singapore) Pte. Ltd.
    Inventors: Nils P. Hansson, Edward S. Suffern, James L. Wooldridge
  • Patent number: 9727434
    Abstract: One aspect is a method that includes analyzing, by a processor of an analysis system, an instruction set architecture of a targeted complex-instruction set computer (CISC) processor to generate an instruction set profile for each CISC architectural instruction variant of the instruction set architecture. A combination of instruction sequences for the targeted CISC processor is determined from the instruction set profile that corresponds to a desired stressmark type. The desired stressmark type defines a metric representative of functionality of interest of the targeted CISC processor. Performance of the targeted CISC processor is monitored with respect to the desired stressmark type while executing each of the instruction sequences. One of the instruction sequences is identified as most closely aligning with the desired stressmark type based on performance results of execution of the instruction sequences with respect to the desired stressmark type.
    Type: Grant
    Filed: August 20, 2015
    Date of Patent: August 8, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Ramon Bertran, Pradip Bose, Alper Buyuktosunoglu, Timothy J. Slegel
  • Patent number: 9729623
    Abstract: A conformance checker is received on a system that contains hostable content, and is executed. One or more results provided by the conformance checker are evaluated; and the hostable content is migrated to a destination host in accordance with the evaluating step.
    Type: Grant
    Filed: March 15, 2014
    Date of Patent: August 8, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Yun-Wu Huang, Pu Jin, Fan Jing Meng, Michael Montinarelli, Kristiann J. Schultz, Bo Yang, Christopher C. Young, Xiaolan Zhang
  • Patent number: 9723070
    Abstract: A system to improve cluster machine processing that may include a plurality of interconnected computers that process data as one if necessary, and at least one other plurality of interconnected computers that process data as one if necessary. The system may also include a central manager to control what data processing is performed on a shared processing job performed by the plurality of interconnected computers and the at least one other plurality of interconnected computers. Each of the plurality of interconnected computers runs parallel jobs scheduled by a local backfill scheduler. In order to schedule a cluster spanning parallel job, the local schedulers cooperate on placement and timing of the cluster spanning job, using existing backfill rules in order not to disturb the local job streams.
    Type: Grant
    Filed: January 31, 2008
    Date of Patent: August 1, 2017
    Assignee: International Business Machines Corporation
    Inventors: David Paul Brelsford, Waiman Chan, Alexander Druyan, Joseph F. Skovira
  • Patent number: 9705819
    Abstract: A device or system includes a plurality of storage resources each associated with a respective performance class, each being associated with selected performance characteristics such as IOPS, bandwidth, etc. The device or system includes a compute instance having access to allocated storage resources, the allocated storage devices including one or more storage resources. The device or system also includes an optimization component adapted to obtain information relating to utilization by the compute instance component of the allocated storage resources, determine that a change to the allocated storage resources is necessary, based on the information, cause data to be migrated from a first storage resource associated with a first performance class to a second storage resource associated with a second storage class, and cause a removal from the allocated storage resources of the first storage resource and an addition to the allocated storage resources of the second storage resource.
    Type: Grant
    Filed: November 7, 2016
    Date of Patent: July 11, 2017
    Assignee: FittedCloud, Inc.
    Inventors: Prakash Manden, Prashant Parikh, Jin Ren, Jienhua Huang
  • Patent number: 9692571
    Abstract: A first cell transmits a virtual cell identifier and state information associated with the virtual cell identifier over an interface to a second cell. The first cell and one or more third cells use the virtual cell identifier for transmissions to first user equipment. The state information indicates one of a plurality of states that indicate whether the virtual cell identifier is associated with at least one non-virtual reference signal for the first cell, the second cell, or one or more third cells. The second cell receives the virtual cell identifier and the state information and transmits the virtual cell identifier and state information over an air interface to second user equipment served by the second cell. The second user equipment performs interference cancellation or suppression of transmissions to the first user equipment based on the virtual cell identifier and the state information.
    Type: Grant
    Filed: August 12, 2014
    Date of Patent: June 27, 2017
    Assignee: Alcatel Lucent
    Inventors: Shin Horng Wong, Teck Hu, Min Zhang
  • Patent number: 9692676
    Abstract: Systems include a network element with a plurality of server blades, including a control server and one or more application servers. The control server communicates with each application server to acquire state information about each application server. A switch is in communication with each server blade. The switch is configured to communicate with the control server in order to obtain therefrom the state information acquired by the control server about each application server.
    Type: Grant
    Filed: June 28, 2012
    Date of Patent: June 27, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Cynthia Ann Gabriel, Bill Shao
  • Patent number: 9684685
    Abstract: Each of a plurality of database objects can be assigned to a specific message-passing worker of a plurality of message-passing workers, each executing on a first logical core that shares with at least a second logical core one or more resources of a physical processor core of a plurality of physical processor cores. The second logical core can execute a job worker of a plurality of job workers that implement procedural code. Exclusive write access can be provided to a database object of the plurality of database objects via a message-passing worker of the plurality of message-passing workers while read-only access is provided to any database object of the plurality of database objects via any of the plurality of job workers. Operations can be executed by the message-passing worker in an order in which request messages are received in a message queue of the message-passing worker.
    Type: Grant
    Filed: October 24, 2013
    Date of Patent: June 20, 2017
    Assignee: SAP SE
    Inventor: Ivan Schreter
  • Patent number: 9678806
    Abstract: Briefly, methods and apparatus to rebalance workloads among processing cores utilizing a hybrid work donation and work stealing technique are disclosed that improve workload imbalances within processing devices such as, for example, GPUs. In one example, the methods and apparatus allow for workload distribution between a first processing core and a second processing core by providing queue elements from one or more workgroup queues associated with workgroups executing on the first processing core to a first donation queue that may also be associated with the workgroups executing on the first processing core. The method and apparatus also determine if a queue level of the first donation queue is beyond a threshold, and if so, steal one or more queue elements from a second donation queue associated with workgroups executing on the second processing core.
    Type: Grant
    Filed: June 26, 2015
    Date of Patent: June 13, 2017
    Assignee: Advanced Micro Devices, Inc.
    Inventors: Shuai Che, Bradford Beckmann, Marc S. Orr, Ayse Yilmazer
  • Patent number: 9665405
    Abstract: Systems and methods are provided for generating multiple system state projections using a grid computing environment. A central coordinator software component executes on a root data processor and provides commands and data to a plurality of node coordinator software components. A node coordinator software component manages threads which execute on its associated node data processor and which perform a set of matrix operations. Stochastic simulations use results of the matrix operations to generate multiple state projections. Additional processing can be performed by the grid computing environment based upon the generated state projections, such as to develop possible change information for users.
    Type: Grant
    Filed: December 21, 2016
    Date of Patent: May 30, 2017
    Assignee: SAS Institute Inc.
    Inventors: James Howard Goodnight, Steve Krueger, Oliver Schabenberger, Christopher D. Bailey
  • Patent number: 9667658
    Abstract: This disclosure relates generally to identity management, and more particularly to systems and methods for managing performance of identity management services. In one embodiment, a processor-implemented identity management performance control method is disclosed. The method may include receiving, via one or more hardware processors, an identity management architecture specification. The method may also include identifying, via the one or more hardware processors, a plurality of identity management attributes for the identity management architecture specification. The method may include selecting, via the one or more hardware processors, measurement criteria based on a target environment for implementing the identity management architecture. The method may include calculating, via the one or more hardware processors, an attribute measurement quotient for the plurality of identified identity management attributes using the selected measurement criteria.
    Type: Grant
    Filed: August 20, 2015
    Date of Patent: May 30, 2017
    Assignee: WIPRO LIMITED
    Inventor: Shankar Sundaram
  • Patent number: 9660961
    Abstract: In particular embodiments, a method includes receiving a request for a signature verification. In response to the request, signature data is encrypted. A first data size associated with the signature data is determined. A second data size associated with data of a data packet is determined. The method includes comparing the sum of the first data size and the second data size to a pre-determined data size. When the sum is less than or equal to the pre-determined data size, the encrypted signature data is included in the data packet; and the data packet is transmitted over a network.
    Type: Grant
    Filed: September 13, 2013
    Date of Patent: May 23, 2017
    Assignee: Dell Products L.P.
    Inventors: Raghunandan Hanumantharayappa, Khader Basha P.R., SAnthosh Krishnamurthy
  • Patent number: 9661069
    Abstract: A system and method of decreasing server loads and, more particularly, to decrease server load by automatically determining subgroups based on object interactions and computational expenditures. The system includes a plurality of servers; a subgroup optimization module configured to segment a plurality of objects into optimal subgroups; and a server transfer module configured to apportion one or more of the optimal subgroups between the plurality of servers based on a load of each of the plurality of servers. The method includes determining a relationship amongst a plurality of objects; segmenting the objects into optimized subgroups based on the relationships; and apportioning the optimized subgroups amongst a plurality of servers based on server load.
    Type: Grant
    Filed: April 24, 2013
    Date of Patent: May 23, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Kulvir S. Bhogal, Rick A. Hamilton, II, James R. Kozloski, Brian M. O'Connell, Clifford A. Pickover
  • Patent number: 9652247
    Abstract: Methods are provided. A method for swapping-out an offload process from a coprocessor includes issuing a snapify_pause request from a host processor to the coprocessor to initiate a pausing of the offload process executing by the coprocessor and another process executing by the host processor using a plurality of locks. The offload process is previously offloaded from the host processor to the coprocessor. The method further includes issuing a snapify_capture request from the host processor to the coprocessor to initiate a local snapshot capture and saving of the local snapshot capture by the coprocessor. The method also includes issuing a snapify_wait request from the host processor to the coprocessor to wait for the local snapshot capture and the saving of the local snapshot capture to complete by the coprocessor.
    Type: Grant
    Filed: December 16, 2014
    Date of Patent: May 16, 2017
    Assignee: NEC Corporation
    Inventors: Cheng-Hong Li, Giuseppe Coviello, Srimat Chakradhar, Arash Rezaei
  • Patent number: 9645906
    Abstract: An apparatus includes a memory, a first processor, and a second processor, wherein the first processor is configured to retain first order data that indicate a first order of the plurality of devices, generate second order data that indicate a second order which is a portion of a first order, and decrease power consumption of the first processor after generate the second order data, the memory is configured to retain the second order data, the second processor is configured to detect a plurality of devices, determine whether or not a detection order of the plurality of devices corresponds with the second order, and output a correspondence signal in a case where the detection order corresponds with the second order, and the first processor is configured to increase the power consumption of the first processor based on the correspondence signal.
    Type: Grant
    Filed: June 11, 2015
    Date of Patent: May 9, 2017
    Assignee: FUJITSU LIMITED
    Inventor: Manabu Nakao