International Business Machines Corporation

Yanbin Liu

Liana Liyow Fong

Seetharami R Seelam

Wei Tan

Norman Bobroff

Li Feng Zhang

Parijat Dube

Michael H Dawson

Xiaoqiao Meng

Yuqing Gao

Michel H T Hack

Xavier Rene Guerin

Graeme Johnson

Megumi Ito

Pramod B Nagaraja

Nai K Ling

Jeffrey Owen Kephart

Ching-Yung Lin

Fabio Benedetti

Ilie G Tanase

Yinglong Xia

Lifeng Nai

A data storage and retrieval system for a computer memory includes a stream graph engine extracting graph data from streaming data, the graph data occupying a sliding window and comprising a plurality of slices representing a set of contiguous graphs, and where each slice of the plurality of slices corresponds to a given graph structure and its properties at a particular time, the stream graph engine causing the computer memory to store an on-disk portion of the graph data including a key table, a timestamp table and a plurality of property files, wherein the key table comprises a plurality of pointers to corresponding entries of the timestamp table, wherein each of the entries of the timestamp table comprise a corresponding timestamp and a pointer to the properties files, wherein the properties files comprise properties of a corresponding graph of the set of contiguous graphs, an in-memory portion of the graph data having a cache data structure storing a subset of the key table, and a versioning control module storing evolving changes in the graph data in the computer memory.

Efficient property graph storage for streaming/multi-versioning graphs

Methods and apparatus are provided for evaluating potential resource capacity in a system where there is elasticity and competition between a plurality of containers. A dynamic potential capacity is determined for at least one container in a plurality of containers competing for a total capacity of a larger container. A current utilization by each of the plurality of competing containers is obtained, and an equilibrium capacity is determined for each of the competing containers. The equilibrium capacity indicates a capacity that the corresponding container is entitled to. The dynamic potential capacity is determined based on the total capacity, a comparison of one or more of the current utilizations to one or more of the corresponding equilibrium capacities and a relative resource weight of each of the plurality of competing containers. The dynamic potential capacity is optionally recalculated when the set of plurality of containers is changed or after the assignment of each work element.

Methods and apparatus for resource capacity evaluation in a system of virtual containers

Methods and apparatus are provided for scheduling parallel jobs in a system of virtual containers. At least one parallel job is assigned to a plurality of containers competing for a total capacity of a larger container, wherein the at least one parallel job comprises a plurality of tasks. The assignment method comprises determining a current utilization and a potential free capacity for each of the plurality of competing containers; and assigning the tasks to one of the plurality of containers based on the potential free capacities and at least one predefined scheduling policy. The predefined scheduling policy may comprise, for example, one or more of load balancing, server consolidation, maximizing the current utilizations, minimizing a response time of the parallel job and satisfying quality of service requirements. The load balancing can be achieved, for example, by assigning a task to a container having a highest potential free capacity.

Scheduling a parallel job in a system of virtual containers

Affinity-based preferential call technique, in one aspect, may improve performance of distributed applications in a hybrid system having heterogeneous platforms. A segment of code in a program being executed on a processor may be intercepted or trapped in runtime. A platform is selected in the hybrid system for executing said segment of code, the platform determined to run the segment of code with best efficiency among a plurality of platforms in the hybrid system. The segment of code is dynamically executed on the selected platform determined to run the segment of code with best efficiency.

Preferential execution of method calls in hybrid systems

A system and method for specifying a temporal window of a fixed size that slides along time; specifying energy consumption as the accumulated power consumption in a temporal window; and applying a threshold that limits the energy consumption in a sliding window, while the power consumption can fluctuate within the window. Power-aware systems apply energy limit as a constraint in performance optimization.

Energy limit in a sliding window in power and heat management

Growing community of inventors

New Haven, CT, United States of America

Yanbin Liu