Patents by Inventor Lili Qiu
Lili Qiu 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: 20170164321Abstract: A method, system and computer program product for tracking a mobile device. A reference position of the mobile device and a frequency offset between the mobile device and another device are estimated. Samples are then fetched at various frequencies from the receivers. The fetched signals are mixed with a pseudo transmitted signal. A relative distance between the mobile device and the other device is computed based on a change in frequency of the mixed signal at a current location, a velocity of the mobile device and the estimated frequency offset. An absolute distance between the mobile device and the other device is determined using the reference position and the computed relative distance. A location of the mobile device is then determined based on the mobile device's velocity and the determined absolute difference.Type: ApplicationFiled: December 2, 2016Publication date: June 8, 2017Inventors: Lili Qiu, Wenguang Mao
-
Publication number: 20170118129Abstract: A method for profiling network traffic of a network. The method includes capturing packets based at least on a common source IP address shared by each of the packets, where said each packet is assigned a source timestamp by a source of said each packet and further assigned a capture timestamp by a packet capturing device, identifying a first portion of the packets as a first flow and a second portion of the packets as a second flow, extracting a first monotonic timestamp-pair (MTSP) sequence and a second MTSP sequence from the first flow and the second flow, respectively, comparing the first MTSP sequence and the second MTSP sequence to generate a result, and determining, based on the result, whether the first flow and the second flow are generated by a single host of the network.Type: ApplicationFiled: January 9, 2017Publication date: April 27, 2017Applicant: Narus, Inc.Inventors: Mario Baldi, Yi-Chao Chen, Yong Liao, Lili Qiu, Sung-Ju Lee
-
Patent number: 9577898Abstract: A method for profiling network traffic of a network. The method includes capturing packets based at least on a common source IP address shared by each of the packets, where said each packet is assigned a source timestamp by a source of said each packet and further assigned a capture timestamp by a packet capturing device, identifying a first portion of the packets as a first flow and a second portion of the packets as a second flow, extracting a first monotonic timestamp-pair (MTSP) sequence and a second MTSP sequence from the first flow and the second flow, respectively, comparing the first MTSP sequence and the second MTSP sequence to generate a result, and determining, based on the result, whether the first flow and the second flow are generated by a single host of the network.Type: GrantFiled: December 31, 2013Date of Patent: February 21, 2017Assignee: Narus, Inc.Inventors: Mario Baldi, Yi-Chao Chen, Yong Liao, Lili Qiu, Sung-Ju Lee
-
Publication number: 20160321917Abstract: A method, system and computer program product for accurately tracking the position of a mobile device. The microphone on a mobile device receives acoustic signals at a few selected frequencies from a device to be controlled by the mobile device. The frequency shifts are used to estimate the speed and distance traveled. The distance between the speakers of the device to be controlled is calibrated and the mobile device's initial position is narrowed down using its movement trajectory. Based on the information, the mobile device's new position is continuously tracked in real time. Hence, movement of the mobile device can be accurately tracked, thereby allowing the mobile device to be realized as a motion-based controller (e.g., mouse, game controller, controller for Internet of Things).Type: ApplicationFiled: April 22, 2016Publication date: November 3, 2016Inventors: Lili Qiu, Sangki Yun, Yi-Chao Chen
-
Patent number: 8868773Abstract: A method, system and computer program product for efficiently distributing video content. A peer-to-peer network and a content distribution network are used in combination to distribute video content. A content distribution network relies on servers distributed across the Internet to achieve high quality content delivery at a high cost. A peer-to-peer network distributes content among peers without incurring server side cost but may experience poor performance. The peer-to-peer network and the content distribution network are leveraged in a manner that achieves high content delivery and low cost by allowing the peer-to-peer network to serve as much content as possible while using the content distribution network to bootstrap the content in the peer-to-peer network and using it as a fallback whenever the peer-to-peer network has insufficient bandwidth, insufficient quality or when the missing piece of video content in the video buffer of the client device has an immediate deadline.Type: GrantFiled: January 15, 2013Date of Patent: October 21, 2014Assignees: SplendorStream, LLC, Yale UniversityInventors: Yin Zhang, Lili Qiu, Yang Richard Yang
-
Patent number: 8850497Abstract: A method, system and computer program product for efficiently distributing video content. A peer-to-peer network and a content distribution network are used in combination to distribute video content. A content distribution network relies on servers distributed across the Internet to achieve high quality content delivery at a high cost. A peer-to-peer network distributes content among peers without incurring server side cost but may experience poor performance. The peer-to-peer network and the content distribution network are leveraged in a manner that achieves high content delivery and low cost by allowing the peer-to-peer network to serve as much content as possible while using the content distribution network to bootstrap the content in the peer-to-peer network and using it as a fallback whenever the peer-to-peer network has insufficient bandwidth, insufficient quality or when the missing piece of video content in the video buffer of the client device has an immediate deadline.Type: GrantFiled: January 15, 2013Date of Patent: September 30, 2014Assignees: SplendorStream, LLC, Yale UniversityInventors: Yin Zhang, Lili Qiu, Yang Richard Yang
-
Patent number: 8582490Abstract: Disclosed is a method for determining the placement of ITAPs in wireless neighborhood networks. The method disclosed provides for efficient integration of multi-hop wireless networks with the Internet by placing ITAPs at strategic locations. Initially the method provides for the formulation of the ITAP placement problem under three wireless models. For each model, methods are developed to efficiently place ITAPs in the networks. The methods aim to minimize the number of required ITAPs while guaranteeing users' bandwidth requirements. Next, a fault tolerance version of the placement method is presented that provides bandwidth guarantees in the presence of failures. Finally the methods are extended to take into account variable traffic demands by developing an approximation algorithm to simultaneously optimize ITAP placement based on demands over multiple periods.Type: GrantFiled: November 1, 2012Date of Patent: November 12, 2013Assignee: Microsoft CorporationInventors: Lili Qiu, Kamal Jain, Ranveer Chandra, Mohammad Mahdian
-
Patent number: 8542636Abstract: A system and method provides an electronic content to a vehicle from access point(s) within a network using a controller. The controller divides the electronic content into one or more files wherein each file contains at least one packet, and generates two or more random linear combinations of the packets within each file. For each file, each random linear combination of the packets is replicated to a different access point within the network. The electronic content is provided to the vehicle using at least one of the different access points. The controller can also determine a set of nearest trajectories for the vehicle in a location database that match a recent location history for the vehicle. For each determined nearest trajectory, one or more mobility trajectories are determined for the vehicle, and a set of access points are determined that correspond to the determined mobility trajectories for the vehicle.Type: GrantFiled: January 3, 2011Date of Patent: September 24, 2013Inventors: Lili Qiu, Yin Zhang
-
Patent number: 8477597Abstract: A method and system for resilient routing reconfiguration, which provides provably congestion-free rerouting under a large number of failure scenarios and achieves efficiency and flexibility in accommodating different performance requirements, is disclosed. The method of embodiments comprises an offline precomputation phase and an online reconfiguration phase. Embodiments of the present invention also provide a number of useful functionalities, including (i) coping with traffic variations, (ii) supporting realistic failure scenarios, (iii) accommodating prioritized traffic with different protection levels, and (iv) balancing the trade-off between performance and resilience.Type: GrantFiled: May 26, 2010Date of Patent: July 2, 2013Inventors: Yin Zhang, Lili Qiu
-
Patent number: 8458109Abstract: A method and apparatus for spatio-temporal compressive sensing, which allows accurate reconstruction of missing values in any digital information represented in matrix or tensor form, is disclosed. The method of embodiments comprises three main components: (i) a method for finding sparse, low-rank approximations of the data of interest that account for spatial and temporal properties of the data, (ii) a method for finding a refined approximation that better satisfies the measurement constraints while staying close to the low-rank approximations obtained by SRMF, and (iii) a method for combining global and local interpolation. The approach of embodiments also provides methods to perform common data analysis tasks, such as tomography, prediction, and anomaly detection, in a unified fashion.Type: GrantFiled: May 26, 2010Date of Patent: June 4, 2013Inventors: Yin Zhang, Lili Qiu
-
Publication number: 20120297405Abstract: A method, system and computer program product for efficiently distributing video content. A peer-to-peer network and a content distribution network are used in combination to distribute video content. A content distribution network relies on servers distributed across the Internet to achieve high quality content delivery at a high cost. A peer-to-peer network distributes content among peers without incurring server side cost but may experience poor performance. The peer-to-peer network and the content distribution network are leveraged in a manner that achieves high content delivery and low cost by allowing the peer-to-peer network to serve as much content as possible while using the content distribution network to bootstrap the content in the peer-to-peer network and using it as a fallback whenever the peer-to-peer network has insufficient bandwidth, insufficient quality or when the missing piece of video content in the video buffer of the client device has an immediate deadline.Type: ApplicationFiled: May 17, 2011Publication date: November 22, 2012Applicant: SPLENDORSTREAM, LLCInventors: Yin Zhang, Lili Qiu
-
Patent number: 8315196Abstract: Disclosed is a method for determining the placement of ITAPs in wireless neighborhood networks. The method disclosed provides for efficient integration of multi-hop wireless networks with the Internet by placing ITAPs at strategic locations. Initially the method provides for the formulation of the ITAP placement problem under three wireless models. For each model, methods are developed to efficiently place ITAPs in the networks. The methods aim to minimize the number of required ITAPs while guaranteeing users' bandwidth requirements. Next, a fault tolerance version of the placement method is presented that provides bandwidth guarantees in the presence of failures. Finally the methods are extended to take into account variable traffic demands by developing an approximation algorithm to simultaneously optimize ITAP placement based on demands over multiple periods.Type: GrantFiled: February 17, 2004Date of Patent: November 20, 2012Assignee: Microsoft CorporationInventors: Lili Qiu, Kamal Jain, Ranveer Chandra, Mohammad Mahdian
-
Patent number: 8155126Abstract: Disclosed is a method and apparatus for inferring AS paths between two endpoint nodes communicating over a network having a plurality of nodes without having access to the endpoint nodes. The method and apparatus determine routing tables of at least some of the plurality of nodes. A relationship between each node is then inferred from the routing tables. The method and apparatus then determine a path between the two endpoint nodes from the relationship and the routing table determination.Type: GrantFiled: November 30, 2005Date of Patent: April 10, 2012Assignee: AT&T Intellectual Property II, L.P.Inventors: Zhuoqing Morley Mao, Lili Qiu, Jia Wang, Yin Zhang
-
Patent number: 8086227Abstract: Methods are described for using collaboration of neighboring wireless devices to enable location of disconnected wireless devices and rogue wireless access points. A central server computes the locations of the neighboring clients and uses those locations to estimate the location of a disconnected client. These techniques may take advantage of the beaconing and probing mechanisms of IEEE 802.11 to ensure that connected clients do not pay unnecessary overheads for detecting disconnected clients. Methods are also described for detecting and locating rogue devices by collaboratively collecting information from neighboring devices and comparing the information to a database.Type: GrantFiled: November 15, 2007Date of Patent: December 27, 2011Assignee: Microsoft CorporationInventors: Atul Adya, Paramvir Bahl, Ranveer Chandra, Lili Qiu
-
Publication number: 20110164562Abstract: A system and method provides an electronic content to a vehicle from access point(s) within a network using a controller. The controller divides the electronic content into one or more files wherein each file contains at least one packet, and generates two or more random linear combinations of the packets within each file. For each file, each random linear combination of the packets is replicated to a different access point within the network. The electronic content is provided to the vehicle using at least one of the different access points. The controller can also determine a set of nearest trajectories for the vehicle in a location database that match a recent location history for the vehicle. For each determined nearest trajectory, one or more mobility trajectories are determined for the vehicle, and a set of access points are determined that correspond to the determined mobility trajectories for the vehicle.Type: ApplicationFiled: January 3, 2011Publication date: July 7, 2011Inventors: Lili Qiu, Yin Zhang
-
Patent number: 7860506Abstract: Disclosed is a general model and method for computing performance bounds in multi-hop wireless networks. Rather than focusing on computing asymptotic performance bounds under assumptions of homogeneity or randomness in the network topology and/or workload, the present invention accommodates any given network, technology, interference model, routing paradigm, and workload. Using a conflict graph to formally characterize the impact of wireless interference on the performance of multi-hop wireless networks, methods for computing upper and lower bounds on the capacity of a given wireless network are detailed. Besides computing network capacity, the model and method disclosed can also enable or benefit other applications including maximizing fairness and minimizing maximum link utilization.Type: GrantFiled: November 18, 2008Date of Patent: December 28, 2010Assignee: Microsoft CorporationInventors: Kamal Jain, Jitendra D. Padhye, Venkata N. Padmanabhan, Lili Qiu
-
Publication number: 20100302935Abstract: A method and system for resilient routing reconfiguration, which provides provably congestion-free rerouting under a large number of failure scenarios and achieves efficiency and flexibility in accommodating different performance requirements, is disclosed. The method of embodiments comprises an offline precomputation phase and an online reconfiguration phase. Embodiments of the present invention also provide a number of useful functionalities, including (i) coping with traffic variations, (ii) supporting realistic failure scenarios, (iii) accommodating prioritized traffic with different protection levels, and (iv) balancing the trade-off between performance and resilience.Type: ApplicationFiled: May 26, 2010Publication date: December 2, 2010Inventors: Yin Zhang, Lili Qiu
-
Publication number: 20100306290Abstract: A method and apparatus for spatio-temporal compressive sensing, which allows accurate reconstruction of missing values in any digital information represented in matrix or tensor form, is disclosed. The method of embodiments comprises three main components: (i) a method for finding sparse, low-rank approximations of the data of interest that account for spatial and temporal properties of the data, (ii) a method for finding a refined approximation that better satisfies the measurement constraints while staying close to the low-rank approximations obtained by SRMF, and (iii) a method for combining global and local interpolation. The approach of embodiments also provides methods to perform common data analysis tasks, such as tomography, prediction, and anomaly detection, in a unified fashion.Type: ApplicationFiled: May 26, 2010Publication date: December 2, 2010Inventors: Yin Zhang, Lili Qiu
-
Publication number: 20100296403Abstract: Methods are described for optimizing wireless networks in a predictable way, i.e., the performance optimized is achievable in a real network. The methods consist of two main components: (i) a novel model that captures the relationship between network topology, wireless interference, traffic demand, and MAC-induced dependencies to accurately predict the throughput of individual flows in the wireless network, and (ii) a model-driven optimization that uses this model to optimize the network for a given performance objective.Type: ApplicationFiled: April 4, 2010Publication date: November 25, 2010Inventors: Lili Qiu, Yin Zhang, Yi Li
-
Patent number: 7715353Abstract: Utilization of wireless access points (APs) is optimized by dynamically managing transmitted AP power levels of beacon packets to control wireless AP coverage. This permits traffic congestion at one wireless AP to be reduced and shifted to other wireless APs. AP coverage management is provided by a centralized mechanism that employs various interpretations and/or measurements of client received power to handle dynamic changes in client workloads. The control does not require protocol changes to clients that utilize a wireless AP and can also incorporate hand-off costs and/or manufacturer specified power level constraints. Thus, these techniques can be employed in existing wireless LANs without impacting clients. Various instances are employable with continuous power and/or discrete power based wireless APs, providing a non-client impacted means to increase throughput and/or load balance.Type: GrantFiled: April 21, 2006Date of Patent: May 11, 2010Assignee: Microsoft CorporationInventors: Kamal Jain, Paramvir Bahl, Lili Qiu, Vahab Mirrokni, Mohammadtaghi Hajiaghayi, Amin Saberi