Patents by Inventor Xiaoqiao Meng

Xiaoqiao Meng 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).

  • Publication number: 20130339965
    Abstract: Methods and arrangements for task scheduling. At least one job is assimilated from at least one node, each job comprising at least a map phase and a reduce phase, each of the map and reduce phases comprising at least one task. Progress of a map phase of at least one job is compared with progress of a reduce phase of at least one job. Launching of a task of a reduce phase of at least one job is scheduled in response to progress of the reduce phase of at least one job being less than progress of the map phase of at least one job.
    Type: Application
    Filed: June 18, 2012
    Publication date: December 19, 2013
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Xiaoqiao Meng, Jian Tan, Li Zhang
  • Publication number: 20130239128
    Abstract: 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.
    Type: Application
    Filed: September 14, 2012
    Publication date: September 12, 2013
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Michael H. Dawson, Parijat Dube, Liana L. Fong, Yuqing Gao, Xavier R. Guerin, Michel H. T. Hack, Megumi Ito, Graeme Johnson, Nai K. Ling, Yanbin Liu, Xiaoqiao Meng, Pramod B. Nagaraja, Seetharami R. Seelam, Wei Tan, Li Zhang
  • Publication number: 20130235992
    Abstract: 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.
    Type: Application
    Filed: March 12, 2012
    Publication date: September 12, 2013
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Michael H. Dawson, Parijat Dube, Liana L. Fong, Yuqing Gao, Xavier R. Guerin, Michel H. T. Hack, Megumi Ito, Graeme Johnson, Nai K. Ling, Yanbin Liu, Xiaoqiao Meng, Pramod B. Nagaraja, Seetharami R. Seelam, Wei Tan, Li Zhang
  • Patent number: 8533355
    Abstract: In an exemplary aspect, method, apparatus, and program products are disclosed suitable for clock offset determination. One method includes performing a number of exchanges of at least single bytes with another network node, where values of the single bytes are different for the exchanges. The method also includes capturing and storing timestamps for each of the number of exchanges performed on the network node. A second method includes capturing and saving arrival timestamps for each of a number of timing messages in a set of timing messages received from another network node. This second method also includes sending the timestamps to at least the another node in response to completion of the set of timing messages.
    Type: Grant
    Filed: November 2, 2009
    Date of Patent: September 10, 2013
    Assignee: International Business Machines Corporation
    Inventors: Steven E. Froehlich, Michel H. T. Hack, Xiaoqiao Meng, Li Zhang
  • Patent number: 8478878
    Abstract: A method, information processing system, and computer program product manage server placement of virtual machines in an operating environment. A mapping of each virtual machine in a plurality of virtual machines to at least one server in a set of servers is determined. The mapping substantially satisfies a set of primary constraints associated with the set of servers. A plurality of virtual machine clusters is created. Each virtual machine cluster includes a set of virtual machines from the plurality of virtual machines. A server placement of one virtual machine in a cluster is interchangeable with a server placement of another virtual machine in the same cluster while satisfying the set of primary constraints. A server placement of the set of virtual machines within each virtual machine on at least one mapped server is generated for each cluster. The server placement substantially satisfies a set of secondary constraints.
    Type: Grant
    Filed: March 11, 2010
    Date of Patent: July 2, 2013
    Assignee: International Business Machines Corporation
    Inventors: Douglas M. Freimuth, Xiaoqiao Meng, Vasileios Pappas, Li Zhang
  • Publication number: 20130104140
    Abstract: Systems and methods for resource aware scheduling of processes in a distributed computing environment are described herein. One aspect provides for accessing at least one job and at least one resource on a distributed parallel computing system; generating a current reward value based on the at least one job and a current value associated with the at least one resource; generating a prospective reward value based on the at least one job and a prospective value associated with the at least one resource at a predetermined time; and scheduling the at least one job based on a comparison of the current reward value and the prospective reward value. Other embodiments and aspects are also described herein.
    Type: Application
    Filed: October 21, 2011
    Publication date: April 25, 2013
    Applicant: International Business Machines Corporation
    Inventors: Xiaoqiao Meng, Jian Tan, Li Zhang
  • Patent number: 8423998
    Abstract: A system and method for provisioning virtual machines in a virtualized environment includes determining a relationship between capacity need and performance for virtual machines (VMs) stored in memory storage media. Aggregate capacity needs for a plurality of VMs consolidated on a same physical server are estimated. VM combinations that yield capacity gains when provisioned jointly are identified such that when peaks and troughs are unaligned in capacity needs for a set of VMs, the set of VMs is provisioned together.
    Type: Grant
    Filed: June 4, 2010
    Date of Patent: April 16, 2013
    Assignee: International Business Machines Corporation
    Inventors: Canturk Isci, Jeffrey O. Kephart, Xiaoqiao Meng, Li Zhang
  • Publication number: 20120284418
    Abstract: In an exemplary aspect, method, apparatus, and program products are disclosed suitable for clock offset determination. One method includes performing a number of exchanges of at least single bytes with another network node, where values of the single bytes are different for the exchanges. The method also includes capturing and storing timestamps for each of the number of exchanges performed on the network node. A second method includes capturing and saving arrival timestamps for each of a number of timing messages in a set of timing messages received from another network node. This second method also includes sending the timestamps to at least the another node in response to completion of the set of timing messages.
    Type: Application
    Filed: July 20, 2012
    Publication date: November 8, 2012
    Inventors: Steven E. Froehlich, Michel H.T. Hack, Xiaoqiao Meng, Li Zhang
  • Publication number: 20120245897
    Abstract: Techniques for monitoring a set of one or more event counters of application execution are provided. The techniques include constructing a virtual performance monitoring counter (VPMC) layer as a unified abstraction of a physical performance monitoring counter (PMC) architecture, and incorporating one or more programming interfaces (PIs) in connection with the virtual performance monitoring counter, wherein the one or more programming interfaces facilitate simultaneous access and data monitoring across a set of one or more event counters.
    Type: Application
    Filed: March 21, 2011
    Publication date: September 27, 2012
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Pradip Bose, Alper Buyuktosunoglu, Canturk Isci, Jeff Kephart, Xiaoqiao Meng, Ruhi Sarikaya
  • Patent number: 8200797
    Abstract: Systems and methods are disclosed that profile event sequences by creating a mixture model from the event sequences; estimating parameters for the mixture model; and applying the mixture model to profile the event sequences.
    Type: Grant
    Filed: November 16, 2007
    Date of Patent: June 12, 2012
    Assignee: NEC Laboratories America, Inc.
    Inventors: Xiaoqiao Meng, Guofei Jiang, Hui Zhang, Haifeng Chen, Kenji Yoshihira
  • Patent number: 8139489
    Abstract: A clock offset between a client and a server is measured by: (a) the client sending a request to the server; (b) upon receiving the request in step (a), the server optionally sending a server acknowledgement to the client; (c) upon the client receiving the server acknowledgement in step (b) or directly, if no acknowledgement was used, each of the client and the server proceeding to concurrently exchange their respective timestamps with each other a multiplicity (n) of times, thus forming a multiplicity (n) of timestamp exchanges; and (d) determining a plurality of apparent forwards and backwards delays based on the multiplicity (n) of timestamp exchanges. The preferred apparent forwards and backwards delays are then selected based on the minimum values (for each direction) determined in (d) above. The clock offset between client and server is then determined based on the preferred apparent forwards and backwards delays.
    Type: Grant
    Filed: August 6, 2008
    Date of Patent: March 20, 2012
    Assignee: International Business Machines Corporation
    Inventors: Steven Froehlich, Michel H. T. Hack, Xiaoqiao Meng, Li Zhang
  • Patent number: 8095486
    Abstract: A system and method for optimizing system performance includes applying sampling based optimization to identify optimal configurations of a computing system by selecting a number of configuration samples and evaluating system performance based on the samples. Based on feedback of evaluated samples, a location of an optimal configuration is inferred. Additional samples are generated towards the location of the inferred optimal configuration to further optimize a system configuration.
    Type: Grant
    Filed: March 5, 2008
    Date of Patent: January 10, 2012
    Assignee: NEC Laboratories America, Inc.
    Inventors: Haifeng Chen, Guofei Jiang, Kenji Yoshihira, Hui Zhang, Xiaoqiao Meng
  • Publication number: 20110302578
    Abstract: A system and method for provisioning virtual machines in a virtualized environment includes determining a relationship between capacity need and performance for virtual machines (VMs) stored in memory storage media. Aggregate capacity needs for a plurality of VMs consolidated on a same physical server are estimated. VM combinations that yield capacity gains when provisioned jointly are identified such that when peaks and troughs are unaligned in capacity needs for a set of VMs, the set of VMs is provisioned together.
    Type: Application
    Filed: June 4, 2010
    Publication date: December 8, 2011
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: CANTURK ISCI, JEFFREY O. KEPHART, XIAOQIAO MENG, LI ZHANG
  • Patent number: 8055929
    Abstract: A computer system is arranged with a circular buffer that includes a piecewise linear map from a high-resolution counter arranged to maintain International Atomic Time. The piecewise linear map includes a current leg that is currently being used and also a future leg that will be used in the future. The future leg is computed while the current leg is still being used.
    Type: Grant
    Filed: August 6, 2008
    Date of Patent: November 8, 2011
    Assignee: International Business Machines Corporation
    Inventors: Steven Froehlich, Michel H. T. Hack, Xiaoqiao Meng, Li Zhang
  • Publication number: 20110225277
    Abstract: A method, information processing system, and computer program product manage server placement of virtual machines in an operating environment. A mapping of each virtual machine in a plurality of virtual machines to at least one server in a set of servers is determined. The mapping substantially satisfies a set of primary constraints associated with the set of servers. A plurality of virtual machine clusters is created. Each virtual machine cluster includes a set of virtual machines from the plurality of virtual machines. A server placement of one virtual machine in a cluster is interchangeable with a server placement of another virtual machine in the same cluster while satisfying the set of primary constraints. A server placement of the set of virtual machines within each virtual machine on at least one mapped server is generated for each cluster. The server placement substantially satisfies a set of secondary constraints.
    Type: Application
    Filed: March 11, 2010
    Publication date: September 15, 2011
    Applicant: International Business Machines Corporation
    Inventors: DOUGLAS M. FREIMUTH, Xiaoqiao Meng, Vasileios Pappas, Li Zhang
  • Publication number: 20110106968
    Abstract: In an exemplary aspect, method, apparatus, and program products are disclosed suitable for clock offset determination. One method includes performing a number of exchanges of at least single bytes with another network node, where values of the single bytes are different for the exchanges. The method also includes capturing and storing timestamps for each of the number of exchanges performed on the network node. A second method includes capturing and saving arrival timestamps for each of a number of timing messages in a set of timing messages received from another network node. This second method also includes sending the timestamps to at least the another node in response to completion of the set of timing messages.
    Type: Application
    Filed: November 2, 2009
    Publication date: May 5, 2011
    Applicant: International Business Machines Corporation
    Inventors: Steven E. Froehlich, Michel H.T. Hack, Xiaoqiao Meng, Li Zhang
  • Patent number: 7937060
    Abstract: A communication system includes devices configured to communicate with each other through a temporal sequence of frames. Each of these frames includes multiple sub-channels and network information. Note that the network information in a given frame transmitted from a first device includes identification information for a second device that is communicating with the first device and corresponding sub-channels used by the first device and the second device to transmit data. Furthermore, the first device and the second device are configured to dynamically reserve one or more sub-channels based on the network information when communicating with each other, and dynamic-reservation conflicts may occur in which the first device and the second device both reserve a common sub-channel.
    Type: Grant
    Filed: October 6, 2006
    Date of Patent: May 3, 2011
    Assignee: Palo Alto Research Alto Incorporated
    Inventors: Xiaoqiao Meng, J. J. Garcia Luna Aceves
  • Publication number: 20100034103
    Abstract: A clock offset between a client and a server is measured by: (a) the client sending a request to the server; (b) upon receiving the request in step (a), the server optionally sending a server acknowledgement to the client; (c) upon the client receiving the server acknowledgement in step (b) or directly, if no acknowledgement was used, each of the client and the server proceeding to concurrently exchange their respective timestamps with each other a multiplicity (n) of times, thus forming a multiplicity (n) of timestamp exchanges; and (d) determining a plurality of apparent forwards and backwards delays based on the multiplicity (n) of timestamp exchanges. The preferred apparent forwards and backwards delays are then selected based on the minimum values (for each direction) determined in (d) above. The clock offset between client and server is then determined based on the preferred apparent forwards and backwards delays.
    Type: Application
    Filed: August 6, 2008
    Publication date: February 11, 2010
    Inventors: Steven Froehlich, Michel H. T. Hack, Xiaoqiao Meng, Li Zhang
  • Publication number: 20100037081
    Abstract: A computer system is arranged with a circular buffer that includes a piecewise linear map from a high-resolution counter arranged to maintain International Atomic Time. The piecewise linear map includes a current leg that is currently being used and also a future leg that will be used in the future. The future leg is computed while the current leg is still being used.
    Type: Application
    Filed: August 6, 2008
    Publication date: February 11, 2010
    Inventors: Steven Froehlich, Michel H.T. Hack, Xiaoqiao Meng, Li Zhang
  • Publication number: 20090132865
    Abstract: Systems and methods are disclosed that profile event sequences by creating a mixture model from the event sequences; estimating parameters for the mixture model; and applying the mixture model to profile the event sequences.
    Type: Application
    Filed: November 16, 2007
    Publication date: May 21, 2009
    Applicant: NEC LABORATORIES AMERICA, INC.
    Inventors: Xiaoqiao Meng, Guofei Jiang, Hui Zhang, Haifeng Chen, Kenji Yoshihira