Patents by Inventor Nir Naaman
Nir Naaman 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).
-
Patent number: 9906477Abstract: A method, product and apparatus for distributing retained messages information in a clustered publish/subscribe system. The method comprising obtaining a set of Retained Message Filters (RMFs) comprising a RMF for each server in the cluster, wherein the RMF representing a set of topics for which retained messages are retained by the server, the RMF being configured to approximate whether the server retains a retained message that matches a subscription; responsive to receiving a subscription request from a client, applying the set of RMFs to the subscription to obtain an indication of a set of servers that potentially retain retained messages that match the subscription; triggering each server in the set of servers to perform retrieval of retained messages that match the subscription; and sending to the client the retained messages retrieved from the servers in the set of servers.Type: GrantFiled: October 28, 2015Date of Patent: February 27, 2018Assignee: International Business Machines CorporationInventors: Chen Chen, Avraham Harpaz, Nir Naaman, Yoav Tock
-
Patent number: 9886513Abstract: A publish-subscribe data messaging system in which wildcard subscriptions are represented in an approximate membership set or filter, such as a Bloom filter, for distribution to brokers together with formatting rules associated with the wildcard subscriptions, where a broker receiving a publication topic of a data publication for distribution to other brokers uses the formatting rules provided by any given broker to create wildcard versions of the publication topic for matching with the wildcard subscriptions that are represented in the approximate membership sets or filters provided by the given brokers, where, if a match exists, the data publication is forwarded to the given broker.Type: GrantFiled: May 25, 2015Date of Patent: February 6, 2018Assignee: International Business Machines CorporationInventors: Chen Chen, Benjamin Mandler, Nir Naaman, Yoav Tock
-
Patent number: 9871732Abstract: Enhancing performance in a multicasting system. Flow rates in a multicasting system are monitored as system characteristics change. The multicasting system is operated based on a first mapping between data flows and multicasting groups. Data is disseminated by way of the mapping to subscribers to one or more of the data flows. The flow rate thresholds of satisfied flows are decreased to minimize the difference between the flow rate thresholds and respective target transmission rates of the satisfied flows, as the system's feasible data transmission workload is maintained with respect to subscriber reception rate capacities. The flow rate thresholds of unsatisfied flows are increased to minimize the difference between the flow rate threshold and respective target transmission rates for the unsatisfied flows and to limit occurrences of data transmission delays or losses, as the system's feasible data transmission workload is maintained with respect to subscriber reception rate capacities.Type: GrantFiled: May 27, 2015Date of Patent: January 16, 2018Assignee: International Business Machines CorporationInventors: Liane Lewin-Eytan, Nir Naaman, Yoav Tock
-
Publication number: 20170163384Abstract: A computer-implemented method includes sending one or more network packets. Each of the one or more network packets includes a network packet header. The computer implemented method further includes receiving a negative acknowledgement list comprising the network packets not received. The computer-implemented method further includes, responsive to the receiving of a negative acknowledgment list: For each network packet of the negative acknowledgment list, transforming the network packet header into a modified packet header to yield a modified packet. The computer-implemented method further includes combining each modified packet into a modified packet list. The computer-implemented method further includes generating one or more repair packets. Each of the one or more repair packets further include a repair packet header and a portion of the modified packet list. The computer-implemented method further includes sending the one or more repair packets.Type: ApplicationFiled: February 23, 2017Publication date: June 8, 2017Inventors: Venkata Kiran Kumar Darbha, Savitha Joshi, Nir Naaman, Lohitashwa Thyagaraj
-
Patent number: 9673937Abstract: A computer-implemented method includes sending one or more network packets. Each of the one or more network packets includes a network packet header. The computer implemented method further includes receiving a negative acknowledgement list comprising the network packets not received. The computer-implemented method further includes, responsive to the receiving of a negative acknowledgment list: For each network packet of the negative acknowledgment list, transforming the network packet header into a modified packet header to yield a modified packet. The computer-implemented method further includes combining each modified packet into a modified packet list. The computer-implemented method further includes generating one or more repair packets. Each of the one or more repair packets further include a repair packet header and a portion of the modified packet list. The computer-implemented method further includes sending the one or more repair packets.Type: GrantFiled: October 12, 2015Date of Patent: June 6, 2017Assignee: International Business Machines CorporationInventors: Venkata Kiran Kumar Darbha, Savitha Joshi, Nir Naaman, Lohitashwa Thyagaraj
-
Publication number: 20170154099Abstract: A method comprising obtaining a Bloom filter array, wherein a size of a first Bloom filter is smaller than a size of a second Bloom filter and modifying at least a portion of the plurality of Bloom filters to create a modified Bloom filter array comprising a modified plurality of Bloom filters each of which having a same size, wherein the same size is greater than the size of the first Bloom filter, wherein said modifying comprises: duplicating the first Bloom filter to create a modified first Bloom filter comprising two or more concatenated copies of the first Bloom filter. The method may also include performing lookup in the Bloom filter array by computing a hash value of a key and accessing a bit in the hash value location in each Bloom filter of the modified Bloom filter array to determine lookup outcome in each Bloom filter.Type: ApplicationFiled: November 26, 2015Publication date: June 1, 2017Inventors: Chen Chen, Avraham Harpaz, Nir Naaman, Yoav Tock
-
Publication number: 20170154110Abstract: Method, system and product for efficient size reduction of a Bloom filter. The method includes: creating an interleaved Bloom filter based on a Bloom filter, wherein the interleaved Bloom filter is defined so as to have non-sequential cells of the Bloom filter be positioned sequentially, wherein the interleaved Bloom filter interleaves segments of the Bloom filter, wherein a size of the segments is based on an interleaving factor. A reduced size Bloom filter having a number cells below the number of cells of the Bloom filter is computed. The computation includes computing a value of a cell in the reduced size Bloom filter based on two or more values of cells in the interleaved Bloom filter.Type: ApplicationFiled: November 26, 2015Publication date: June 1, 2017Inventors: Chen Chen, Avraham Harpaz, Nir Naaman, Yoav Tock
-
Publication number: 20170126603Abstract: A method, product and apparatus for distributing retained messages information in a clustered publish/subscribe system. The method comprising obtaining a set of Retained Message Filters (RMFs) comprising a RMF for each server in the cluster, wherein the RMF representing a set of topics for which retained messages are retained by the server, the RMF being configured to approximate whether the server retains a retained message that matches a subscription; responsive to receiving a subscription request from a client, applying the set of RMFs to the subscription to obtain an indication of a set of servers that potentially retain retained messages that match the subscription; triggering each server in the set of servers to perform retrieval of retained messages that match the subscription; and sending to the client the retained messages retrieved from the servers in the set of servers.Type: ApplicationFiled: October 28, 2015Publication date: May 4, 2017Inventors: Chen Chen, Avraham Harpaz, Nir Naaman, Yoav Tock
-
Publication number: 20170104555Abstract: A computer-implemented method includes sending one or more network packets. Each of the one or more network packets includes a network packet header. The computer implemented method further includes receiving a negative acknowledgement list comprising the network packets not received. The computer-implemented method further includes, responsive to the receiving of a negative acknowledgment list: For each network packet of the negative acknowledgment list, transforming the network packet header into a modified packet header to yield a modified packet. The computer-implemented method further includes combining each modified packet into a modified packet list. The computer-implemented method further includes generating one or more repair packets. Each of the one or more repair packets further include a repair packet header and a portion of the modified packet list. The computer-implemented method further includes sending the one or more repair packets.Type: ApplicationFiled: October 12, 2015Publication date: April 13, 2017Inventors: Venkata Kiran Kumar Darbha, Savitha Joshi, Nir Naaman, Lohitashwa Thyagaraj
-
Publication number: 20160350424Abstract: A publish-subscribe data messaging system in which wildcard subscriptions are represented in an approximate membership set or filter, such as a Bloom filter, for distribution to brokers together with formatting rules associated with the wildcard subscriptions, where a broker receiving a publication topic of a data publication for distribution to other brokers uses the formatting rules provided by any given broker to create wildcard versions of the publication topic for matching with the wildcard subscriptions that are represented in the approximate membership sets or filters provided by the given brokers, where, if a match exists, the data publication is forwarded to the given broker.Type: ApplicationFiled: May 25, 2015Publication date: December 1, 2016Inventors: Chen Chen, Benjamin Mandler, Nir Naaman, Yoav Tock
-
Patent number: 9503220Abstract: A process, a computer program product, and a computer system for redelivering a subset of messages in a packet to a receiver application are provided. The present invention enables the partially received packet to be delivered to the application layer (LLM) and allow LLM to decide whether it has to request for full packet retransmission or partial retransmission of the packet. The present invention allows the LLM of the receiver to generate a PNACK (partial negative-acknowledgement) based on the subset of the messages consumed from within the partial packet. The present invention allows the LLM of the transmitter to process the PNACK, to regenerate a new packet from the original packet to contain only a subset of the messages, and to send this new packet to the receiver who has generated the PNACK.Type: GrantFiled: August 20, 2015Date of Patent: November 22, 2016Assignee: International Business Machines CorporationInventors: Nir Naaman, Ian Robinson, Lohitashwa Thyagaraj
-
Patent number: 9496987Abstract: A process, a computer program product, and a computer system for redelivering a subset of messages in a packet to a receiver application are provided. The present invention enables the partially received packet to be delivered to the application layer (LLM) and allow LLM to decide whether it has to request for full packet retransmission or partial retransmission of the packet. The present invention allows the LLM of the receiver to generate a PNACK (partial negative-acknowledgement) based on the subset of the messages consumed from within the partial packet. The present invention allows the LLM of the transmitter to process the PNACK, to regenerate a new packet from the original packet to contain only a subset of the messages, and to send this new packet to the receiver who has generated the PNACK.Type: GrantFiled: December 11, 2014Date of Patent: November 15, 2016Assignee: International Business Machines CorporationInventors: Nir Naaman, Ian Robinson, Lohitashwa Thyagaraj
-
Publication number: 20160173235Abstract: A process, a computer program product, and a computer system for redelivering a subset of messages in a packet to a receiver application are provided. The present invention enables the partially received packet to be delivered to the application layer (LLM) and allow LLM to decide whether it has to request for full packet retransmission or partial retransmission of the packet. The present invention allows the LLM of the receiver to generate a PNACK (partial negative-acknowledgement) based on the subset of the messages consumed from within the partial packet. The present invention allows the LLM of the transmitter to process the PNACK, to regenerate a new packet from the original packet to contain only a subset of the messages, and to send this new packet to the receiver who has generated the PNACK.Type: ApplicationFiled: December 11, 2014Publication date: June 16, 2016Inventors: Nir Naaman, Ian Robinson, Lohitashwa Thyagaraj
-
Publication number: 20160173238Abstract: A process, a computer program product, and a computer system for redelivering a subset of messages in a packet to a receiver application are provided. The present invention enables the partially received packet to be delivered to the application layer (LLM) and allow LLM to decide whether it has to request for full packet retransmission or partial retransmission of the packet. The present invention allows the LLM of the receiver to generate a PNACK (partial negative-acknowledgement) based on the subset of the messages consumed from within the partial packet. The present invention allows the LLM of the transmitter to process the PNACK, to regenerate a new packet from the original packet to contain only a subset of the messages, and to send this new packet to the receiver who has generated the PNACK.Type: ApplicationFiled: August 20, 2015Publication date: June 16, 2016Inventors: Nir Naaman, Ian Robinson, Lohitashwa Thyagaraj
-
Patent number: 9342419Abstract: A method comprising using at least one hardware processor for managing persistent messaging data in a volatile memory, writing the persistent messaging data to a first section of a Fast Persistent Memory (FPM), responsive to the first section of the FPM approaching a full state, offloading the persistent messaging data from the first section of the FPM to a hard disk device (HDD), and erasing the persistent messaging data from the first section of the FPM, recording, in a second section of the FPM, an identifier of said offloading, responsive to receiving a request to erase or modify at least some of the persistent messaging data in the HDD, updating the identifier of the offloading in the second section of the FPM while leaving the persistent messaging data in the HDD intact, and responsive to a server failure, selectively reading at least some of the persistent messaging data from the HDD to the volatile memory, wherein the selective reading is based on the identifier of the offloading in the second sectionType: GrantFiled: November 11, 2013Date of Patent: May 17, 2016Assignee: GlobalFoundries Inc.Inventors: Avraham Harpaz, Nir Naaman, Idan Zach
-
Patent number: 9164856Abstract: A method comprising managing persistent messaging data in a volatile memory of a primary instance of a multi-node server, wherein the persistent messaging data is stored in a Hard Disk Device (HDD) and a Fast Persistent Memory (FPM) of the primary instance, repeatedly replicating the persistent messaging data to a corresponding HDD and a corresponding FPM of at least one standby instance of the multi-node server, repeatedly copying the persistent messaging data stored in the FPM or the HDD of the at least one standby instance to a Recovery Memory Region (RMR) in a volatile memory of the at least one standby instance, and responsive to a failure of the primary instance, initiating a failover procedure by the standby instance, wherein the failover procedure comprises reading at least some of the persistent messaging data from the RMR in lieu of the HDD of the at least one standby instance.Type: GrantFiled: November 11, 2013Date of Patent: October 20, 2015Assignee: International Business Machines CorporationInventors: Avraham Harpaz, Nir Naaman, Idan Zach
-
Publication number: 20150256464Abstract: Enhancing performance in a multicasting system. Flow rates in a multicasting system are monitored as system characteristics change. The multicasting system is operated based on a first mapping between data flows and multicasting groups. Data is disseminated by way of the mapping to subscribers to one or more of the data flows. The flow rate thresholds of satisfied flows are decreased to minimize the difference between the flow rate thresholds and respective target transmission rates of the satisfied flows, as the system's feasible data transmission workload is maintained with respect to subscriber reception rate capacities. The flow rate thresholds of unsatisfied flows are increased to minimize the difference between the flow rate threshold and respective target transmission rates for the unsatisfied flows and to limit occurrences of data transmission delays or losses, as the system's feasible data transmission workload is maintained with respect to subscriber reception rate capacities.Type: ApplicationFiled: May 27, 2015Publication date: September 10, 2015Inventors: Liane Lewin-Eytan, Nir Naaman, Yoav Tock
-
Publication number: 20150135002Abstract: A method comprising managing persistent messaging data in a volatile memory of a primary instance of a multi-node server, wherein the persistent messaging data is stored in a Hard Disk Device (HDD) and a Fast Persistent Memory (FPM) of the primary instance, repeatedly replicating the persistent messaging data to a corresponding HDD and a corresponding FPM of at least one standby instance of the multi-node server, repeatedly copying the persistent messaging data stored in the FPM or the HDD of the at least one standby instance to a Recovery Memory Region (RMR) in a volatile memory of the at least one standby instance, and responsive to a failure of the primary instance, initiating a failover procedure by the standby instance, wherein the failover procedure comprises reading at least some of the persistent messaging data from the RMR in lieu of the HDD of the at least one standby instance.Type: ApplicationFiled: November 11, 2013Publication date: May 14, 2015Applicant: International Business Machines CorporationInventors: Avraham Harpaz, Nir Naaman, Idan Zach
-
Publication number: 20150135001Abstract: A method comprising using at least one hardware processor for managing persistent messaging data in a volatile memory, writing the persistent messaging data to a first section of a Fast Persistent Memory (FPM), responsive to the first section of the FPM approaching a full state, offloading the persistent messaging data from the first section of the FPM to a hard disk device (HDD), and erasing the persistent messaging data from the first section of the FPM, recording, in a second section of the FPM, an identifier of said offloading, responsive to receiving a request to erase or modify at least some of the persistent messaging data in the HDD, updating the identifier of the offloading in the second section of the FPM while leaving the persistent messaging data in the HDD intact, and responsive to a server failure, selectively reading at least some of the persistent messaging data from the HDD to the volatile memory, wherein the selective reading is based on the identifier of the offloading in the second sectionType: ApplicationFiled: November 11, 2013Publication date: May 14, 2015Applicant: International Business Machines CorporationInventors: Avraham Harpaz, Nir Naaman, Idan Zach
-
Patent number: 8750131Abstract: Enhancing performance in a multicasting system comprising monitoring filtering costs in a multicasting system as system characteristics change over time, wherein the multicasting system is operating based on a first mapping, between a plurality of data flows and multicasting groups, to disseminate data to users that subscribe to one or more of the data flows; computing a second mapping in response to determining that overhead associated with filtering of unwanted flows at the user level has exceeded a threshold; and transitioning the multicasting system from using the first mapping to using the second mapping, in response to determining that the second mapping is feasible as applicable to one or more constraints associated with the multicasting system.Type: GrantFiled: January 10, 2012Date of Patent: June 10, 2014Assignee: International Business Machines CorporationInventors: Lian Lewin-Eytan, Nir Naaman, Shahar Chen, Yoav Tock