Patents by Inventor Nikhil Bansal
Nikhil Bansal 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: 20240345848Abstract: Computer-implemented methods, systems, computing devices, and/or the like are provided. The computer-implemented method may include identifying a raw representation of the source data and a processed representation of the source data; selecting a read mode for reading the raw representation of the source data and the processed representation of the source data; selecting a write mode for writing the raw representation of the source data and the processed representation of the source data, wherein the write mode is based at least in part on the read mode; selecting a process mode for processing the source data, wherein the process mode is based at least in part on the write mode; selecting a representation mode for representing the processed source data; and storing the raw representation of the source data and the processed representation of the source data based at least in part on the representation mode.Type: ApplicationFiled: April 12, 2023Publication date: October 17, 2024Inventors: Abhinab SONOWAL, Dipanjan SAHA, Arnab BHATTACHARJEE, Nikhil BANSAL
-
Patent number: 12066981Abstract: A data ingestion system prevents data duplication during a data ingestion operation by determining whether a current instance of an ingestion pending indicator file associated with a data set is present at initialization of the data ingestion operation. Upon determining that no current instance of the ingestion pending indicator file is present, the system generates and stores a new ingestion pending indicator file and performs the data ingestion operation using current watermark data. Upon determining that the current instance of the ingestion pending indicator file is not present, the system generates corrected watermark data and performs the data ingestion operation with respect to the corrected watermark data. Upon completion of the data ingestion operation, the system deletes the current instance of the ingestion pending indicator file.Type: GrantFiled: April 20, 2023Date of Patent: August 20, 2024Assignee: Honeywell International Inc.Inventors: Nikhil Bansal, Saurabh Jaiswal, Arnab Bhattacharjee
-
Patent number: 10643142Abstract: A system and computer-implemented method for predicting a search term of a search are disclosed. The method includes building, by a server, a search prediction dictionary database, the search prediction dictionary database including a plurality of search terms and a plurality of prediction scores corresponding to the plurality of search terms; receiving, by the server, one or more characters from a user device over a network, the one or more characters corresponding to the search; identifying, by the server, one or more predicted search terms based on the one or more characters, the identifying including determining one or more of the plurality of search terms including the one or more characters; and providing, by the server, a search term prediction list including the one or more predicted search terms to the user device for display on a display device of the user device.Type: GrantFiled: August 2, 2016Date of Patent: May 5, 2020Assignee: TARGET BRANDS INC.Inventors: Howard Wan, Priyabrata Kuanr, Nikhil Bansal
-
Publication number: 20180039699Abstract: A system and computer-implemented method for predicting a search term of a search are disclosed. The method includes building, by a server, a search prediction dictionary database, the search prediction dictionary database including a plurality of search terms and a plurality of prediction scores corresponding to the plurality of search terms; receiving, by the server, one or more characters from a user device over a network, the one or more characters corresponding to the search; identifying, by the server, one or more predicted search terms based on the one or more characters, the identifying including determining one or more of the plurality of search terms including the one or more characters; and providing, by the server, a search term prediction list including the one or more predicted search terms to the user device for display on a display device of the user device.Type: ApplicationFiled: August 2, 2016Publication date: February 8, 2018Inventors: Howard WAN, Priyabrata KUANR, Nikhil BANSAL
-
Patent number: 8943509Abstract: A method, apparatus, and computer program product for scheduling stream-based applications in a distributed computer system with configurable networks are provided. The method includes choosing, at a highest temporal level, jobs that will run, an optimal template alternative for the jobs that will run, network topology, and candidate processing nodes for processing elements of the optimal template alternative for each running job to maximize importance of work performed by the system. The method further includes making, at a medium temporal level, fractional allocations and re-allocations of the candidate processing elements to the processing nodes in the system to react to changing importance of the work. The method also includes revising, at a lowest temporal level, the fractional allocations and re-allocations on a continual basis to react to burstiness of the work, and to differences between projected and real progress of the work.Type: GrantFiled: March 21, 2008Date of Patent: January 27, 2015Assignee: International Business Machines CorporationInventors: Nikhil Bansal, Kirsten W. Hildrum, James Giles, Deepak Rajan, Philippe L. Seto, Eugen Schenfeld, Rohit Wagle, Joel L. Wolf, Xiaolan J. Zhang
-
Patent number: 8683150Abstract: A storage system includes a plurality of data vats, and a processor including an optimizing unit that optimizes a value of data stored in the storage system. The optimizing unit optimizes the value by computing and implementing an optimal decision for allocating new data to a first data vat of the plurality of data vats, moving existing data from at least a second data vat of the plurality of data vats to the first data vat, and deleting existing data from the first data vat, based on an amount of data in each of the plurality of data vats.Type: GrantFiled: September 14, 2012Date of Patent: March 25, 2014Assignee: International Business Machines CorporationInventors: Nikhil Bansal, Frederick Douglis, Lisa Karen Fleischer, Kirsten Weale Hildrum, Akshay Kumar Reddy Katta, John Davis Palmer, Elizabeth Suzanne Richards, David Tao, William Harold Tetzlaff, Joel Leonard Wolf, Philip Shi-lung Yu
-
Patent number: 8533722Abstract: An apparatus and method for making fractional assignments of processing elements to processing nodes for stream-based applications in a distributed computer system includes determining an amount of processing power to give to each processing element. Based on a list of acceptable processing nodes, a determination of fractions of which processing nodes will work on each processing element is made. To update allocations of the amount of processing power and the fractions, the process is repeated.Type: GrantFiled: June 3, 2008Date of Patent: September 10, 2013Assignee: International Business Machines CorporationInventors: Nikhil Bansal, James R. H. Challenger, Lisa Karen Fleischer, Kirsten Weale Hildrum, Richard P. King, Deepak Rajan, David Tao, Joel Leonard Wolf
-
Patent number: 8458720Abstract: A system and method for choosing non-continual jobs to run in a stream-based distributed computer system includes determining a total amount of resources to be consumed by non-continual jobs. A priority threshold is determined above which jobs will be accepted, below which jobs will be rejected. Overall penalties are minimized relative to the priority threshold based on estimated completion times of the jobs. System constraints are applied to ensure that jobs meet set criteria such that a plurality of non-continual jobs are scheduled which consider the system constraints and minimize overall penalties using available resources.Type: GrantFiled: August 17, 2007Date of Patent: June 4, 2013Assignee: International Business Machines CorporationInventors: Nikhil Bansal, Kirsten Weale Hildrum, Deepak Rajan, Joel Leonard Wolf
-
Patent number: 8437029Abstract: A method of choosing jobs to run in a stream based distributed computer system includes determining jobs to be run in a distributed stream-oriented system by deciding a priority threshold above which jobs will be accepted, below which jobs will be rejected. Overall importance is maximized relative to the priority threshold based on importance values assigned to all jobs. System constraints are applied to ensure jobs meet set criteria.Type: GrantFiled: June 15, 2011Date of Patent: May 7, 2013Assignee: International Business Machines CorporationInventors: Nikhil Bansal, James R. H. Challenger, Lisa Karen Fleischer, Oktay Gunluk, Kirsten Weale Hildrum, Richard P King, Deepak Rajan, David Tao, Joel Leonard Wolf, Laura Wynter
-
Publication number: 20130013873Abstract: A storage system includes a plurality of data vats, and a processor including an optimizing unit that optimizes a value of data stored in the storage system. The optimizing unit optimizes the value by computing and implementing an optimal decision for allocating new data to a first data vat of the plurality of data vats, moving existing data from at least a second data vat of the plurality of data vats to the first data vat, and deleting existing data from the first data vat, based on an amount of data in each of the plurality of data vats.Type: ApplicationFiled: September 14, 2012Publication date: January 10, 2013Inventors: Nikhil Bansal, Frederick Douglis, Lisa Karen Fleischer, Kirsten Weale Hildrum, Akshay Kumar Reddy Katta, John Davis Palmer, Elizabeth Suzanne Richards, David Tao, William Harold Tetzlaff, Joel Leonard Wolf, Philip Shi-lung Yu
-
Patent number: 8275957Abstract: A method (and system) of storing data in a value-based storage system, includes optimizing a value of data stored in the value-based storage system.Type: GrantFiled: April 3, 2008Date of Patent: September 25, 2012Assignee: International Business Machines CorporationInventors: Nikhil Bansal, Frederick Douglis, Lisa Karen Fleischer, Kirsten Weale Hildrum, Akshay Kumar Reddy Katta, John Davis Palmer, Elizabeth Suzanne Richards, David Tao, William Harold Tetzlaff, Joel Leonard Wolf, Philip Shi-lung Yu
-
Patent number: 8122281Abstract: A system and method for allocating distributed processing systems includes inputting component descriptions in a distributed processing system and determining importance of each component. Capacity and failure characteristics of resource groups representing units of available processing capacity are also input. Components are assigned to a plurality of resource groups based on the capacity. Each resource group includes components where the failure characteristics permit simultaneous failures, such that in the event of such failures, an output value of the application is maximized.Type: GrantFiled: April 13, 2007Date of Patent: February 21, 2012Assignee: International Business Machines CorporationInventors: Nikhil Bansal, Ranjita Bhagwan, Yoonho Park, Chitra Venkatramani
-
Publication number: 20110246999Abstract: A method of choosing jobs to run in a stream based distributed computer system includes determining jobs to be run in a distributed stream-oriented system by deciding a priority threshold above which jobs will be accepted, below which jobs will be rejected. Overall importance is maximized relative to the priority threshold based on importance values assigned to all jobs. System constraints are applied to ensure jobs meet set criteria.Type: ApplicationFiled: June 15, 2011Publication date: October 6, 2011Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Nikhil Bansal, James R. H. Challenger, Lisa Karen Fleischer, Oktay Gunluk, Kirsten Weale Hildrum, Richard P. King, Deepak Rajan, David Tao, Joel Leonard Wolf, Laura Wynter
-
Patent number: 8018614Abstract: A method of choosing jobs to run in a stream based distributed computer system includes determining jobs to be run in a distributed stream-oriented system by deciding a priority threshold above which jobs will be accepted, below which jobs will be rejected. Overall importance is maximized relative to the priority threshold based on importance values assigned to all jobs. System constraints are applied to ensure jobs meet set criteria.Type: GrantFiled: June 3, 2008Date of Patent: September 13, 2011Assignee: International Business Machines CorporationInventors: Nikhil Bansal, James R. H. Challenger, Lisa Karen Fleischer, Oktay Gunluk, Kirsten Weale Hildrum, Richard P. King, Deepak Rajan, David Tao, Joel Leonard Wolf, Laura Wynter
-
Patent number: 7853949Abstract: An apparatus and method for making fractional assignments of processing elements to processing nodes for stream-based applications in a distributed computer system includes determining an amount of processing power to give to each processing element. Based on a list of acceptable processing nodes, a determination of fractions of which processing nodes will work on each processing element is made. To update allocations of the amount of processing power and the fractions, the process is repeated.Type: GrantFiled: March 13, 2006Date of Patent: December 14, 2010Assignee: International Business Machines CorporationInventors: Nikhil Bansal, James R. H. Challenger, Lisa Karen Fleischer, Kirsten Weale Hildrum, Richard P. King, Deepak Rajan, David Tao, Joel Leonard Wolf
-
Patent number: 7808939Abstract: Efficient routing techniques that meet performance objectives associated with an ad-hoc network environment and the like. More specifically, the invention provides a routing methodology proven to provide high (e.g., close-to-optimal) throughput and low delay guarantees. Further, the present invention preferably considers a network with both static and mobile nodes. The mobile nodes preferably follow a particular model of movement, referred to herein as a mobility model.Type: GrantFiled: March 28, 2003Date of Patent: October 5, 2010Assignee: Lenovo (Singapore) Pte Ltd.Inventors: Nikhil Bansal, Zhen Liu
-
Publication number: 20100242042Abstract: An apparatus and method for scheduling stream-based applications in a distributed computer system includes a scheduler configured to schedule work using three temporal levels. Each temporal level includes a method. A macro method is configured to schedule jobs that will run, in a highest temporal level, in accordance with a plurality of operation constraints to optimize importance of work. A micro method is configured to fractionally allocate, at a medium temporal level, processing elements to processing nodes in the system to react to changing importance of the work. A nano method is configured to revise, at a lowest temporal level, fractional allocations on a continual basis.Type: ApplicationFiled: March 13, 2006Publication date: September 23, 2010Inventors: Nikhil Bansal, James R. H. Challenger, Lisa Karen Fleischer, Kirsten Weale Hildrum, Richard P. King, Deepak Rajan, David Tao, Joel Leonard Wolf, Kun-Lung Wu
-
Patent number: 7738129Abstract: A method of choosing jobs to run in a stream based distributed computer system includes determining jobs to be run in a distributed stream-oriented system by deciding a priority threshold above which jobs will be accepted, below which jobs will be rejected. Overall importance is maximized relative to the priority threshold based on importance values assigned to all jobs. System constraints are applied to ensure jobs meet set criteria.Type: GrantFiled: March 13, 2006Date of Patent: June 15, 2010Assignee: International Business Machines CorporationInventors: Nikhil Bansal, James R. H. Challenger, Lisa Karen Fleischer, Oktay Gunluk, Kirsten Weale Hildrum, Richard P. King, Deepak Rajan, David Tao, Joel Leonard Wolf, Laura Wynter
-
Publication number: 20090300623Abstract: A system and method for choosing non-continual jobs to run in a stream-based distributed computer system includes determining a total amount of resources to be consumed by non-continual jobs. A priority threshold is determined above which jobs will be accepted, below which jobs will be rejected. Overall penalties are minimized relative to the priority threshold based on estimated completion times of the jobs. System constraints are applied to ensure that jobs meet set criteria such that a plurality of non-continual jobs are scheduled which consider the system constraints and minimize overall penalties using available resources.Type: ApplicationFiled: August 17, 2007Publication date: December 3, 2009Inventors: Nikhil Bansal, Kirsten Weale Hildrum, Deepak Rajan, Joel Leonard Wolf
-
Publication number: 20090241123Abstract: A method, apparatus, and computer program product for scheduling stream-based applications in a distributed computer system with configurable networks are provided. The method includes choosing, at a highest temporal level, jobs that will run, an optimal template alternative for the jobs that will run, network topology, and candidate processing nodes for processing elements of the optimal template alternative for each running job to maximize importance of work performed by the system. The method further includes making, at a medium temporal level, fractional allocations and re-allocations of the candidate processing elements to the processing nodes in the system to react to changing importance of the work. The method also includes revising, at a lowest temporal level, the fractional allocations and re-allocations on a continual basis to react to burstiness of the work, and to differences between projected and real progress of the work.Type: ApplicationFiled: March 21, 2008Publication date: September 24, 2009Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Nikhil Bansal, Kirsten W. Hildrum, James Giles, Deepak Rajan, Philippe L. Seto, Eugen Schenfeld, Rohit Wagle, Joel L. Wolf, Xiaolan J. Zhang