Patents by Inventor Ruixue Fan
Ruixue Fan 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: 11017099Abstract: The present disclosure provides systems and methods for entropy balanced population measurement. Entropy balancing is a statistical technique for preprocessing data to achieve covariate balance. Weighting coefficients may be dynamically adjusted to satisfy balance conditions or constraints to adjust for inequalities in representation, thereby improving covariate moments. Using entropy balancing and linear regression analysis with panel content exposure and results data provides a mechanism to estimate the effects of multiple exposure vectors simultaneously, including instances where panelists are exposed to a vector multiple times. Data may be obfuscated or anonymized for preprocessing via a double-encrypted intersection-based extraction mechanism, allowing both measurement systems and panel providers to retain confidential information.Type: GrantFiled: December 14, 2017Date of Patent: May 25, 2021Assignee: GOOGLE LLCInventors: Nicolas Remy, Andrew Smith, Ruixue Fan, Joseph Kelly, James Robert Koehler, Xiaojing Wang
-
Patent number: 10607254Abstract: Systems, methods, and computer-readable storage media for attribution modeling using withheld or near impression data are provided. One method involves determining, for a first content item impression, withheld or near impressions for a competing content item within a content auction. The method further involves identifying a first set of paths including a sequence of events that includes an interaction with the first content item impression. The method further involves identifying a second set of paths, each including the sequence of events with the competing content item impression replacing the first content item impression. The method compares conversion metrics for the first and second paths to determine attribution credit for the first content item impression.Type: GrantFiled: February 16, 2016Date of Patent: March 31, 2020Assignee: Google LLCInventors: Stephanie Sapp, Stefan F. Schnabl, Jon Vaver, Ruixue Fan
-
Publication number: 20190236287Abstract: The present disclosure provides systems and methods for entropy balanced population measurement. Entropy balancing is a statistical technique for preprocessing data to achieve covariate balance. Weighting coefficients may be dynamically adjusted to satisfy balance conditions or constraints to adjust for inequalities in representation, thereby improving covariate moments. Using entropy balancing and linear regression analysis with panel content exposure and results data provides a mechanism to estimate the effects of multiple exposure vectors simultaneously, including instances where panelists are exposed to a vector multiple times. Data may be obfuscated or anonymized for preprocessing via a double-encrypted intersection-based extraction mechanism, allowing both measurement systems and panel providers to retain confidential information.Type: ApplicationFiled: December 14, 2017Publication date: August 1, 2019Applicant: Google LLCInventors: Nicolas Remy, Andrew Smith, Ruixue Fan, Joseph Kelly
-
Patent number: 10282357Abstract: Methods and systems of reducing computer resource utilization to update rankings based on dynamically generated content are described. The method includes identifying a ranking of content experience types of a list of content experience types. Each content experience type including parameters to generate content experience documents. The method also includes updating the ranking of content experience types. The updating includes iteratively selecting content experience types from the ranking of content experience types to generate an update subset of the ranking of content experience types, generating, for a client device, a feedback request document including a plurality of content experience documents, and receiving feedback information related to the plurality of content experience documents included in the feedback request document to update the ranking of the content experience types included in the update subset.Type: GrantFiled: September 15, 2016Date of Patent: May 7, 2019Assignee: Google LLCInventors: William Martin Halpin, Jr., Ruixue Fan, Antonella Pavese, Harrison Mark Gordon, Kirsten Paige Yee, Yueqing Wang, Matthew Strecker Burriesci, Sean Patrick Miller, Yijia Feng, James Robert Koehler
-
Patent number: 8576867Abstract: A pipeline scheduler provides a minimum bandwidth guarantee by transporting cells from an input port to an output port in a two-phased approach. Cells that conform to a minimum cell rate (MCR) are selected from queues at the input port and arranged into supercells for transport to the output port, followed by nonconforming cells, to guarantee fairness by using scheduling modules to build the supercells first for conforming cells, and then for nonconforming cells. Reservation vectors are used to permit the same time slot of the next frame to be reserved by a first queue, and the same time slot of the following time frame to be held for reservation by a second queue, to ensure equal time slot access by the first and second queues over successive time frames.Type: GrantFiled: April 30, 2012Date of Patent: November 5, 2013Assignee: Juniper Networks, Inc.Inventors: Ruixue Fan, Chi-Yu Lu
-
Publication number: 20120213230Abstract: A pipeline scheduler provides a minimum bandwidth guarantee by transporting cells from an input port to an output port in a two-phased approach. Cells that conform to a minimum cell rate (MCR) are selected from queues at the input port and arranged into supercells for transport to the output port, followed by nonconforming cells, to guarantee fairness by using scheduling modules to build the supercells first for conforming cells, and then for nonconforming cells. Reservation vectors are used to permit the same time slot of the next frame to be reserved by a first queue, and the same time slot of the following time frame to be held for reservation by a second queue, to ensure equal time slot access by the first and second queues over successive time frames.Type: ApplicationFiled: April 30, 2012Publication date: August 23, 2012Applicant: JUNIPER NETWORKS, INC.Inventors: Ruixue FAN, Chi-Yu LU
-
Patent number: 8189597Abstract: A pipeline scheduler provides a minimum bandwidth guarantee by transporting cells from an input port to an output port in a two-phased approach. Cells that conform to a minimum cell rate (MCR) are selected from queues at the input port and arranged into supercells for transport to the output port, followed by nonconforming cells, to guarantee fairness by using scheduling modules to build the supercells first for conforming cells, and then for nonconforming cells. Reservation vectors are used to permit the same time slot of the next frame to be reserved by a first queue, and the same time slot of the following time frame to be held for reservation by a second queue, to ensure equal time slot access by the first and second queues over successive time frames.Type: GrantFiled: August 5, 2010Date of Patent: May 29, 2012Assignee: Juniper Networks, Inc.Inventors: Ruixue Fan, Chi-Yu Lu
-
Publication number: 20100296513Abstract: A pipeline scheduler provides a minimum bandwidth guarantee by transporting cells from an input port to an output port in a two-phased approach. Cells that conform to a minimum cell rate (MCR) are selected from queues at the input port and arranged into supercells for transport to the output port, followed by nonconforming cells, to guarantee fairness by using scheduling modules to build the supercells first for conforming cells, and then for nonconforming cells. Reservation vectors are used to permit the same time slot of the next frame to be reserved by a first queue, and the same time slot of the following time frame to be held for reservation by a second queue, to ensure equal time slot access by the first and second queues over successive time frames.Type: ApplicationFiled: August 5, 2010Publication date: November 25, 2010Applicant: JUNIPER NETWORKS, INC.Inventors: Ruixue FAN, Chi-Yu Lu
-
Patent number: 7796610Abstract: A pipeline scheduler provides a minimum bandwidth guarantee by transporting cells from an input port to an output port in a two-phased approach. Cells that conform to a minimum cell rate (MCR) are selected from queues at the input port and arranged into supercells for transport to the output port, followed by nonconforming cells, to guarantee fairness by using scheduling modules to build the supercells first for conforming cells, and then for nonconforming cells. Reservation vectors are used to permit the same time slot of the next frame to be reserved by a first queue, and the same time slot of the following time frame to be held for reservation by a second queue, to ensure equal time slot access by the first and second queues over successive time frames.Type: GrantFiled: January 28, 2009Date of Patent: September 14, 2010Assignee: Juniper Networks, Inc.Inventors: Ruixue Fan, Chi-Yu Lu
-
Publication number: 20090135832Abstract: A pipeline scheduler provides a minimum bandwidth guarantee by transporting cells from an input port to an output port in a two-phased approach. Cells that conform to a minimum cell rate (MCR) are selected from queues at the input port and arranged into supercells for transport to the output port, followed by nonconforming cells, to guarantee fairness by using scheduling modules to build the supercells first for conforming cells, and then for nonconforming cells. Reservation vectors are used to permit the same time slot of the next frame to be reserved by a first queue, and the same time slot of the following time frame to be held for reservation by a second queue, to ensure equal time slot access by the first and second queues over successive time frames.Type: ApplicationFiled: January 28, 2009Publication date: May 28, 2009Applicant: JUNIPER NETWORKS, INC.Inventors: Ruixue FAN, Chi-Yu LU
-
Patent number: 7499454Abstract: A pipeline scheduler provides a minimum bandwidth guarantee by transporting cells from an input port to an output port in a two-phased approach. Cells that conform to a minimum cell rate (MCR) are selected from queues at the input port and arranged into supercells for transport to the output port, followed by nonconforming cells, to guarantee fairness by using scheduling modules to build the supercells first for conforming cells, and then for nonconforming cells. Reservation vectors are used to permit the same time slot of the next frame to be reserved by a first queue, and the same time slot of the following time frame to be held for reservation by a second queue, to ensure equal time slot access by the first and second queues over successive time frames.Type: GrantFiled: January 23, 2006Date of Patent: March 3, 2009Assignee: Juniper Networks, Inc.Inventors: Ruixue Fan, Chi-Yu Lu
-
Patent number: 7340175Abstract: Hierarchical hybrid optical networking is based on balancing cost and performance of optical networks by providing transparent (optical) switching of subsets of wavelengths in addition to opaque (electrical) switching of individual light paths. Effective use of wavelength-subset switching requires aggregating and deaggregating wavelength subsets in a simple, cost-effective manner. Non-uniform wavebands are introduced and analyzed their performance advantage as compared with uniform wavebands. Also proposed are several architectural options for a hierarchical hybrid optical cross-connect system that combines non-uniform wavebands and improved utilization of OEO ports.Type: GrantFiled: March 20, 2002Date of Patent: March 4, 2008Assignee: NEC CorporationInventors: Ting Wang, Rauf Izmailov, Ruixue Fan, Stephen Weinstein
-
Publication number: 20060120286Abstract: A pipeline scheduler provides a minimum bandwidth guarantee by transporting cells from an input port to an output port in a two-phased approach. Cells that conform to a minimum cell rate (MCR) are selected from queues at the input port and arranged into supercells for transport to the output port, followed by nonconforming cells, to guarantee fairness by using scheduling modules to build the supercells first for conforming cells, and then for nonconforming cells. Reservation vectors are used to permit the same time slot of the next frame to be reserved by a first queue, and the same time slot of the following time frame to be held for reservation by a second queue, to ensure equal time slot access by the first and second queues over successive time frames.Type: ApplicationFiled: January 23, 2006Publication date: June 8, 2006Inventors: Ruixue Fan, Chi-Yu Lu
-
Patent number: 7042883Abstract: A pipeline scheduler provides a minimum bandwidth guarantee by transporting cells from an input port to an output port in a two-phased approach. Cells that conform to a minimum cell rate (MCR) are selected from queues at the input port and arranged into supercells for transport to the output port, followed by nonconforming cells, to guarantee fairness by using scheduling modules to build the supercells first for conforming cells, and then for nonconforming cells. Reservation vectors are used to permit the same time slot of the next frame to be reserved by a first queue, and the same time slot of the following time frame to be held for reservation by a second queue, to ensure equal time slot access by the first and second queues over successive time frames.Type: GrantFiled: October 16, 2001Date of Patent: May 9, 2006Assignee: Juniper Networks, Inc.Inventors: Ruixue Fan, Chi-Yu Lu
-
Publication number: 20030185565Abstract: Hierarchical hybrid optical networking is based on balancing cost and performance of optical networks by providing transparent (optical) switching of subsets of wavelengths in addition to opaque (electrical) switching of individual light paths. Effective use of wavelength-subset switching requires aggregating and deaggregating wavelength subsets in a simple, cost-effective manner. Non-uniform wavebands are introduced and analyzed their performance advantage as compared with uniform wavebands. Also proposed are several architectural options for a hierarchical hybrid optical cross-connect system that combines non-uniform wavebands and improved utilization of OEO ports.Type: ApplicationFiled: March 20, 2002Publication date: October 2, 2003Applicant: NEC USA, INCInventors: Ting Wang, Rauf Izmailov, Ruixue Fan, Stephen Weinstein
-
Patent number: 6618379Abstract: A novel protocol for scheduling of packets in high-speed cell based switches is provided. The switch is assumed to use a logical cross-bar fabric with input buffers. The scheduler may be used in optical as well as electronic switches with terabit capacity. The proposed round-robin greedy scheduling (RRGS) achieves optimal scheduling at terabit throughput, using a pipeline technique. The pipeline approach avoids the need for internal speedup of the switching fabric to achieve high utilization.Type: GrantFiled: December 8, 1998Date of Patent: September 9, 2003Assignee: NEC CorporationInventors: Gopalakrishnan Ramamurthy, Ruixue Fan, Aleksandra Smiljanić
-
Publication number: 20020122428Abstract: A pipeline scheduler provides a minimum bandwidth guarantee by transporting cells from an input port to an output port in a two-phased approach. Cells that conform to a minimum cell rate (MCR) are selected from queues at the input port and arranged into supercells for transport to the output port, followed by nonconforming cells, to guarantee fairness by using scheduling modules to build the supercells first for conforming cells, and then for nonconforming cells. Reservation vectors are used to permit the same time slot of the next frame to be reserved by a first queue, and the same time slot of the following time frame to be held for reservation by a second queue, to ensure equal time slot access by the first and second queues over successive time frames.Type: ApplicationFiled: October 16, 2001Publication date: September 5, 2002Applicant: NEC USA, INC.Inventors: Ruixue Fan, Chi-Yu Lu
-
Patent number: 6424622Abstract: A buffer management scheme for an ATM switch where the static and dynamic thresholds are applied appropriately at different levels to ensure efficient and fair usage of buffer memory. A novel dynamic threshold mechanism which, while ensuring fair sharing of memory, maximizes the overall memory utilization.Type: GrantFiled: February 12, 1999Date of Patent: July 23, 2002Assignee: NEC USA, Inc.Inventors: Ruixue Fan, Alexander Ishii, Brian Mark, Gopalakrishnan Ramamurthy, Qiang Ren
-
Patent number: 6408005Abstract: A Dynamic Rate Control (DRC) scheduler for scheduling cells for service in a generic Asynchronous Transfer Mode (ATM) switch is disclosed. According to the inventive DRC, each traffic stream associated with an internal switch queue is rate-shaped according to a rate which consists of a minimum guaranteed rate and a dynamic component computed based on congestion information within the switch. While achieving high utilization, DRC guarantees a minimum throughput for each stream and fairly distributes unused bandwidth. The distribution of unused bandwidth in DRC can be assigned flexibly, i.e., the unused bandwidth need not be shared in proportion to the minimum throughput guarantees, as in weighted fair share schedulers. Moreover, an effective closed-loop QoS control can be built into DRC by dynamically updating a set of weights based on observed QoS. Another salient feature of DRC is its ability to control congestion internal congestion at bottleneck points within a multistage switch.Type: GrantFiled: September 5, 1997Date of Patent: June 18, 2002Assignee: NEC USA, Inc.Inventors: Ruixue Fan, Brian L. Mark, Gopalakrishnan Ramamurthy
-
Patent number: 6389019Abstract: A flexible and scalable architecture and method that implements dynamic rate control scheduling in an ATM switch. The scheduler shapes a large number of streams according to rate values computed dynamically based on switch congestion information. To handle a large range of bit rates, a plurality of timewheels are employed with different time granularities. The streams are assigned dynamically to the timewheels based on computed rate values. The shaper architecture and method support priority levels for arbitrating among streams which are simultaneously eligible to transmit.Type: GrantFiled: March 18, 1998Date of Patent: May 14, 2002Assignee: NEC USA, Inc.Inventors: Ruixue Fan, Brian L. Mark, Gopalakrishan Ramamurthy, Alexander T. Ishii