Patents by Inventor Jian Tan

Jian Tan 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: 20160018512
    Abstract: A method for generating and compressing multi-sweep-frequency radar signals is provided, based on the idea of reducing the power density of signals on a time-frequency domain. By using a method of circumferentially shifting and superposing a single sweep-frequency signal, sweep-frequency signals multiplexed simultaneously at time and frequency are generated, and for the generated multi-sweep-frequency signals, the sweep-frequency signals are multiplexed simultaneously at time and frequency in a single pulse time period. The multi-sweep-frequency signals multiplexed at frequency are used to perform matched filtering, and then perform segmented accumulation to obtain distance resolution which is inversely proportional to the bandwidth and the signal-to-noise ratio after the single sweep-frequency signal is compressed under the same energy condition, thereby realizing secondary compression on the multi-sweep-frequency signals.
    Type: Application
    Filed: November 5, 2013
    Publication date: January 21, 2016
    Applicant: WUHAN UNIVERSITY
    Inventors: Biyang WEN, Jian TAN, Ke LI, Yingwei TIAN, Caijun WANG
  • Patent number: 9201690
    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: Grant
    Filed: October 21, 2011
    Date of Patent: December 1, 2015
    Assignee: International Business Machines Corporation
    Inventors: Xiaoqiao Meng, Jian Tan, Li Zhang
  • Publication number: 20150309731
    Abstract: Methods, systems, and computer program products for dynamic tuning of memory in MapReduce systems are provided herein. A method includes analyzing (i) memory usage of a first sub-set of multiple tasks associated with a MapReduce job and (ii) an amount of data utilized across the first sub-set of the multiple tasks; determining a memory size to be allocated to the first sub-set of the multiple tasks based on said analyzing, wherein said memory size minimizes a cost function related to said memory usage and said amount of data utilized; performing a task-wise performance comparison among a second sub-set of the multiple tasks associated with the MapReduce job using the determined memory size to be allocated to the first sub-set of the multiple tasks to generate a set of memory allocation results; and dynamically applying the set of memory allocation results to one or more additional tasks associated with the MapReduce job.
    Type: Application
    Filed: April 25, 2014
    Publication date: October 29, 2015
    Applicant: International Business Machines Corporation
    Inventors: Nicholas C. Fuller, Min Li, Shicong Meng, Jian Tan, Liangzhao Zeng, Li Zhang
  • Publication number: 20150227392
    Abstract: Methods, systems, and articles of manufacture for enabling dynamic task-level configuration in MapReduce are provided herein. A method includes generating a first set of configurations for a currently executing MapReduce job, wherein said set of configurations comprises job-level configurations and task-level configurations; dynamically modifying configurations associated with a mapper component and/or a reducer component associated with at least one ongoing map task and/or ongoing reduce task of the MapReduce job based on the generated first set of configurations; and deploying said first set of configurations to the mapper component and/or the reducer component associated with the MapReduce job.
    Type: Application
    Filed: February 10, 2014
    Publication date: August 13, 2015
    Applicant: International Business Machines Corporation
    Inventors: Nicholas C. Fuller, Minkyong Kim, Min Li, Shicong Meng, Jian Tan, Liangzhao Zeng, Li Zhang
  • Publication number: 20150227393
    Abstract: Methods, systems, and articles of manufacture for dynamic resource allocation in MapReduce are provided herein. A method includes partitioning input data into one or more sized items of input data associated with a MapReduce job; determining a total number of mapper components, and a total number of reducer components for the MapReduce job based on said partitioning; dynamically determining an allocation of resources to each of the total number of mapper components and reducer components during run-time of the MapReduce job, wherein said dynamically determining the allocation of resources comprises monitoring one or more utilization parameters for each of the total number of mapper components and total number of reducer components during run-time of the MapReduce job; and dynamically determining a number of concurrently executing mapper components and reducer components from the total number of mapper components and the total number of reducer components for the MapReduce job.
    Type: Application
    Filed: February 10, 2014
    Publication date: August 13, 2015
    Applicant: International Business Machines Corporation
    Inventors: Nicholas C. Fuller, Min Li, Shicong Meng, Jian Tan, Liangzhao Zeng, Li Zhang
  • Publication number: 20150227399
    Abstract: Methods and arrangements for managing data segments. At least one job is received, each job comprising a dependee set of tasks and a depender set of at least one task, and the at least one of the dependee set of tasks is executed. There is extracted, from the at least one of the dependee set of tasks, at least one service common to at least another of the dependee set of tasks. Other variants and embodiments are broadly contemplated herein.
    Type: Application
    Filed: February 7, 2014
    Publication date: August 13, 2015
    Applicant: International Business Machines Corporation
    Inventors: Alicia Elena Chin, Yonggang Hu, Zhenhua Hu, Shicong Meng, Xiaoqiao Meng, Jian Tan, Li Zhang
  • Publication number: 20150227389
    Abstract: Methods and arrangements for assembling tasks in a progressive queue. At least one job is received, each job comprising a dependee set of tasks and a depender set of at least one task. The dependee tasks are assembled in a progressive queue for execution, and the dependee tasks are executed. Other variants and embodiments are broadly contemplated herein.
    Type: Application
    Filed: February 7, 2014
    Publication date: August 13, 2015
    Applicant: International Business Machines Corporation
    Inventors: Alicia Elena Chin, Michael Feiman, Yonggang Hu, Zhenhua Hu, Shicong Meng, Xiaoqiao Meng, Jian Tan, Li Zhang
  • Publication number: 20150227394
    Abstract: Methods and arrangements for yielding resources in data processing. At least one job is received, each job comprising a dependee set of tasks and a depender set of at least one task, and the at least one of the dependee set of tasks is executed. At least one resource of the at least one of the dependee set of tasks is yielded upon detection of resource underutilization in at least one other location. Other variants and embodiments are broadly contemplated herein. Other variants and embodiments are broadly contemplated herein.
    Type: Application
    Filed: February 7, 2014
    Publication date: August 13, 2015
    Applicant: International Business Machines Corporation
    Inventors: Alicia Elena Chin, Yonggang Hu, Zhenhua Hu, Shicong Meng, Xiaoqiao Meng, Jian Tan, Li Zhang
  • Publication number: 20150178129
    Abstract: Identifying resource bottleneck in multi-stage workflow processing may include identifying dependencies between logical stages and physical resources in a computing system to determine which logical stage involves what set of resources; for each of the identified dependencies, determining a functional relationship between a usage level of a physical resource and concurrency level of a logical stage; estimating consumption of the physical resources by each of the logical stages based on the functional relationship determined for each of the logical stages; and performing a predictive modeling based on the estimated consumption to determine a concurrency level at which said each of the logical stages will become bottleneck.
    Type: Application
    Filed: December 19, 2013
    Publication date: June 25, 2015
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Parijat Dube, Xiaoqiao Meng, Jian Tan, Li Zhang
  • Publication number: 20150159329
    Abstract: A formulation useful as a creping adhesive formulation or Yankee dryer coating composition is described. Methods of creping using the formulation are also described.
    Type: Application
    Filed: December 5, 2014
    Publication date: June 11, 2015
    Applicant: Buckman Laboratories International, Inc.
    Inventors: Jian Tan, Daniel E. Glover, Rosa Covarrubias
  • Publication number: 20150020076
    Abstract: Inducing perturbation by varying a supply amount of the resource type in the system and measuring performance of the software entity at multiple variation levels of the supply amount of the resource type in the system. A model may be built that characterizes a relationship between the measured performance and the variation levels. The model may be applied to detect the resource bottleneck. The model may be also applied for capacity planning.
    Type: Application
    Filed: July 9, 2013
    Publication date: January 15, 2015
    Inventors: Yang Lei, Xiaoqiao Meng, Jian Tan, Li Zhang
  • Publication number: 20150019198
    Abstract: Inducing perturbation by varying a supply amount of the resource type in the system and measuring performance of the software entity at multiple variation levels of the supply amount of the resource type in the system. A model may be built that characterizes a relationship between the measured performance and the variation levels. The model may be applied to detect the resource bottleneck. The model may be also applied for capacity planning.
    Type: Application
    Filed: August 19, 2013
    Publication date: January 15, 2015
    Applicant: International Business Machines Corporation
    Inventors: Yang Lei, Xiaoqiao Meng, Jian Tan, Li Zhang
  • Patent number: 8924977
    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: Grant
    Filed: June 18, 2012
    Date of Patent: December 30, 2014
    Assignee: International Business Machines Corporation
    Inventors: Xiaoqiao Meng, Jian Tan, Li Zhang
  • Patent number: 8924978
    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: Grant
    Filed: August 30, 2012
    Date of Patent: December 30, 2014
    Assignee: International Business Machines Corporation
    Inventors: Xiaoqiao Meng, Jian Tan, Li Zhang
  • Publication number: 20140380320
    Abstract: Methods and arrangements for task scheduling. A plurality of jobs is received, each job comprising at least a map phase, a copy/shuffle phase and a reduce phase. For each job, there are determined a map phase execution time and a copy/shuffle phase execution time. Each job is classified into at least one group based on at least one of: the determined map phase execution time and the determined copy/shuffle phase execution time. The plurality of jobs are executed via processor sharing, and the executing includes determining a similarity measure between jobs based on current job execution progress. Other variants and embodiments are broadly contemplated herein.
    Type: Application
    Filed: June 20, 2013
    Publication date: December 25, 2014
    Inventors: Minghong Lin, Jian Tan, Li Zhang
  • Patent number: 8869148
    Abstract: A system and method may be utilized to identify concurrency levels of processing stages in a distributed system, identify common resources and bottlenecks in the distributed system using the identified concurrency levels, and allocate resources in the distributed system using the identified concurrency levels.
    Type: Grant
    Filed: September 21, 2012
    Date of Patent: October 21, 2014
    Assignee: International Business Machines Corporation
    Inventors: Parijat Dube, Xiaoqiao Meng, Jian Tan, Li Zhang
  • Patent number: 8869149
    Abstract: A system and method may be utilized to identify concurrency levels of processing stages in a distributed system, identify common resources and bottlenecks in the distributed system using the identified concurrency levels, and allocate resources in the distributed system using the identified concurrency levels.
    Type: Grant
    Filed: September 26, 2012
    Date of Patent: October 21, 2014
    Assignee: International Business Machines Corporation
    Inventors: Parijat Dube, Xiaoqiao Meng, Jian Tan, Li Zhang
  • Publication number: 20140310712
    Abstract: Methods and arrangements for task scheduling. A job is accepted, the job comprising a plurality of phases, each of the phases comprising at least one task. For each of a plurality of slots, a fetching cost associated with receipt of one or more of the tasks is determined. The slots are grouped into a plurality of sets. A pair of thresholds is determined for each of the sets, the thresholds being associated with the determined fetching costs and comprising upper and lower numerical bounds for guiding receipt of one or more of the tasks. Other variants and embodiments are broadly contemplated herein.
    Type: Application
    Filed: April 10, 2013
    Publication date: October 16, 2014
    Applicant: International Business Machines Corporation
    Inventors: Shicong Meng, Xiaoqiao Meng, Jian Tan, Li Zhang
  • Publication number: 20140201753
    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: Application
    Filed: January 16, 2013
    Publication date: July 17, 2014
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Ting He, Kang-Won Lee, Jian Tan, Yuting Ji
  • Publication number: 20140141503
    Abstract: An article for culturing cells includes (i) a substrate having a surface; (ii) a plurality of pillars extending from the surface of the substrate; and (iii) a polymeric coating disposed on the surface of the substrate between the pillars, forming a plurality of mini-menisci on the surface of the substrate between the plurality of pillars. The mini-menisci may have diameters of from about 20 to about 250 micrometers. The plurality of pillars are spaced apart from one another in a manner to encourage cell growth on the mini-menisci rather than the on top of the pillars. Such articles may effectively address issues associated with the meniscus effect on a global scale.
    Type: Application
    Filed: May 13, 2013
    Publication date: May 22, 2014
    Inventors: Yulong Hong, Jennifer Lynn Hunt, Meenal Pauddar Soni, Hui Su, Jian Tan