Patents Assigned to British Telecommunications plc
  • Patent number: 10296584
    Abstract: A method of comparing the semantic similarity of two different text phrases in which the grammatical structure of the two different text phrases is analyzed and a keyword set for each of the different text phrases is derived The semantic similarity of the phrases can be determined in accordance with the grammatical structure of the two different text phrases and the contents of the two keyword sets.
    Type: Grant
    Filed: January 27, 2011
    Date of Patent: May 21, 2019
    Assignee: British Telecommunications PLC
    Inventors: Gery M Ducatel, Simon G Thompson, Marcus Thint
  • Patent number: 10289609
    Abstract: The invention provides an apparatus for processing data items in a data source, and an equivalent method. More specifically, the apparatus is configured to reduce a lattice representation of data items in a data source. The apparatus has a processor that is operable to retrieve data items from the data source and to determine a context defining relationships between data items and one or more properties associated with the data items. An initial lattice data structure is generated based on the determined context. The processor then reduces the size of the lattice by dividing the initial lattice data structure into a plurality of subgroup lattice, reducing the size of each of the subgroups of lattice, and combining them to form a reduced lattice data structure.
    Type: Grant
    Filed: March 28, 2013
    Date of Patent: May 14, 2019
    Assignee: British Telecommunications PLC
    Inventors: Andrei Majidian, Trevor Martin
  • Patent number: 10284414
    Abstract: This invention relates to methods and systems for estimating skew based on, for example, the IEEE 1588 Precision Time Protocol (PTP). These methods and systems can allow the clock skew between a master clock (server) and slave clock (client) exchanging PTP messages over a packet network to be estimated more rapidly than conventional estimation techniques and thereby improve the convergence of standard estimation algorithms. In one embodiment, the skew estimation is derived from a set of timestamps from a message exchange between the master and slave using a non-linear least square-fitting algorithm. An example of the fitting algorithm is the Levenberg-Marquardt algorithm.
    Type: Grant
    Filed: June 10, 2016
    Date of Patent: May 7, 2019
    Assignees: Khalifa University of Scence, Technology and Research, British Telecommunications PLC, Emirates Telecommunications Corporation
    Inventors: Zdenek Chaloupka, Ivan Boyd
  • Patent number: 10215837
    Abstract: This invention relates to methods and systems for localization. It is particularly concerned with localization techniques based on time difference of arrival for wireless devices. Embodiments of the invention relate to techniques in which a transmitter transmits periodic distinguishable signals which are relayed upon receipt by the client whose location is sought in a form distinguishable from that of the transmitter. Signals from both the transmitter and the client are received by at least three signal receivers which generate a time difference of arrival based on the difference taken for a signal to reach the receiver directly and via the client. Further embodiments of the invention provide a phase detector in the receivers to determine the time difference of arrival between the signals.
    Type: Grant
    Filed: December 22, 2017
    Date of Patent: February 26, 2019
    Assignees: Khalifa University of Science, Technology and Research, British Telecommunications plc, Emirates Telecommunications Corporation
    Inventors: Delfin Y. Montuno, James Aweya
  • Patent number: 9973292
    Abstract: This invention relates to methods and systems for estimating offset and skew using linear programming. Embodiments of the invention relate to methods and systems which apply linear programming principles to links with asymmetric transmission rates which are estimated from an exchange of timing messages (for example under IEEE 1588 PTP). Further embodiments provide for the estimation of clock offsets using linear programming techniques when the skew is known or estimated.
    Type: Grant
    Filed: April 1, 2016
    Date of Patent: May 15, 2018
    Assignees: Khalifa University of Science, Technology and Research, British Telecommunications plc, Emirates Telecommunications Corporation
    Inventor: James Aweya
  • Patent number: 9945953
    Abstract: This invention relates to methods and devices for bias estimation and correction, particularly for time-of-arrival (TOA) based wireless geolocation systems. Multipath and non-line-of-sight (NLOS) biases can cause distance estimation errors in the range of tens-hundreds of meters and is particularly problematic in urban and indoor environments. The behavior of the biases dynamically changes depending on the clutter and/or obstructions between the base station and the mobile device. Aspects of the present invention provide practical real-time bias estimation and correction techniques for TOA-based systems and are based on inferring and estimating the biases from dynamic time differential measurements. The techniques can operate in real-time and involve simple calculations.
    Type: Grant
    Filed: September 4, 2014
    Date of Patent: April 17, 2018
    Assignees: Khalifa University of Science, Technology and Research, British Telecommunications plc, Emirates Telecommunications Corporation
    Inventors: Nayef Alsindi, James Aweya, Zdenek Chaloupka
  • Patent number: 9930109
    Abstract: This invention relates to methods and systems for workload distribution, particularly in data centers, more particularly data centers which use fresh air cooling. Embodiments of the invention provide methods and systems which calculate a load value for each server which takes account of both the temperature of the server and its current job queue, and determine the server to which an incoming job should be allocated on the basis of the load values of the available servers.
    Type: Grant
    Filed: August 7, 2015
    Date of Patent: March 27, 2018
    Assignees: Khalifa University of Science, Technology and Research, British Telecommunications plc, Emirates Telecommunications Corporation
    Inventors: Fabrice Saffre, Hanno Hildmann, Sebastien Matthieu Rene Nicolas
  • Patent number: 9897987
    Abstract: A system controller (20, 100, 30, 40) comprises a receiver (20) for receiving data about a system (10, 11) to be controlled and for associating the received data with a time factor; a summarizer (100) for updating a set of summary bins, each of which covers a respective period of time, and each of which stores a summary of the received data having, a time factor which falls within the respective period of time covered by the summary bin; a processor (30) for, processing the summary bins, for example in order to categorize an unknown entity (5) (such as a human user) interacting with the system under control (10, 11) (via a user interface (11) forming part of the system under control) such as into an adult interested in football, etc., and a director (40) for issuing control instructions to the system to be controlled based on the results of the processor (30).
    Type: Grant
    Filed: March 19, 2013
    Date of Patent: February 20, 2018
    Assignee: British Telecommunications PLC
    Inventors: Behnam Azvine, Trevor Philip Martin
  • Patent number: 9894587
    Abstract: This invention relates to the use of frequency synchronization accuracy as an additional quality metric for mobile call handover between base stations. Call handover is of major importance within any mobile network; without checking frequency synchronization before handover dropped calls and interrupted communication can result.
    Type: Grant
    Filed: April 19, 2017
    Date of Patent: February 13, 2018
    Assignees: Khalifa University of Science, Technology and Research, British Telecommunications plc, Emirates Telecommunications Corporation
    Inventors: James Aweya, Ivan Boyd
  • Patent number: 9870470
    Abstract: A multi-stage event detector for monitoring a system to detect the occurrence of multistage events in the monitored system, the multi-stage event detector includes: one or more event detecting detector units (142, 144) for detecting observable events occurring on the monitored system; one or more parameter generating detector units (152, 154) for generating parameter values which vary over time dependent on the behavior of the monitored system; a hidden state determiner (120) for determining a likely sequence of states of interest of the system based on the outputs of the one or more event detecting detector units; and a transition determiner (130) for determining a likely transition occurrence based on a comparison of a set of values of a parameter or set of parameters generated by one or more of the one or more parameter generating detector units with a plurality of pre-specified functions or sets of values of a corresponding parameter or set of parameters associated with different transition occurrences.
    Type: Grant
    Filed: March 31, 2014
    Date of Patent: January 16, 2018
    Assignee: British Telecommunications PLC
    Inventors: Ian Herwono, Zhan Cui, Ben Azvine, Martin Brown, Karl Smith
  • Patent number: 9841981
    Abstract: Techniques for enforcing a compliance requirement for a software application executing in a virtualized computing environment are disclosed. An identifier identifies a resource instantiated for the application's execution. A retriever retrieves a compliance characteristic for the application. The compliance characteristic is retrieved based on the identified resource and has an associated compliance criterion based on a formal parameter. The compliance criterion defines compliant resource states. A selector selects a software component for providing an actual parameter corresponding to the formal parameter . An evaluator evaluates the compliance criterion using the actual parameter. An application modifier, responsive to the resource lacking a compliant resource state, modifies the software application to have a resource with a compliant state. The identifier, selector, and evaluator respond to resource changes.
    Type: Grant
    Filed: June 12, 2014
    Date of Patent: December 12, 2017
    Assignee: British Telecommunications PLC
    Inventors: Theo Dimitrakos, Nektarios Georgalas, Fadi El-Moussa, Pramod Pawar, George Vafiadis
  • Patent number: 9841201
    Abstract: This invention relates to methods and systems for limiting consumption, particularly power consumption, more particularly by appliances in a building, and is generally suitable for integration with building management systems. Embodiments of the invention provide arrangements in which the aggregated power load of a plurality of appliances is capped to a selected value (which may be arbitrary, or may be dictated by conditions) while seeking to minimize the deviation from target environmental conditions within the building through a combination of distributed decision making by the appliances themselves and centralized orchestration, which may be informed by real-time sensor readings and/or known properties of the building. The distributed decision-making by individual devices may be based on projected deviation from the target conditions after a period of activity or inactivity but with a central controller which determines which devices should be switched on.
    Type: Grant
    Filed: December 12, 2013
    Date of Patent: December 12, 2017
    Assignees: Khalifa University of Science, Technology and Research, British Telecommunications PLC, Emirates Telecommunications Corporation
    Inventors: Fabrice Saffre, Mark Shackleton, Hanno Hildmann, Sébastien Matthieu René Nicolas
  • Patent number: 9843405
    Abstract: This invention relates to methods and devices for clock synchronization. The invention has particular application in the alignment of slave clocks to a master clock and in dealing with transmission delay asymmetries where the forward and reverse communication paths between the master and slave clocks have asymmetric transmission rates. Such methods and devices have particular application in small cell backhaul solutions for 4G/LTE deployments. In embodiments of the invention, the slave clock uses link rate information to estimate the transmission delay asymmetry and thus estimate the offset and skew of the slave clock. Embodiments provide a simple linear approximation technique and a Kalman filter-based technique for estimating offset and skew of the slave clock.
    Type: Grant
    Filed: December 11, 2014
    Date of Patent: December 12, 2017
    Assignees: Khalifa University of Science, Technology, and Research, British Telecommunications PLC, Emirates Telecommunications Corporation
    Inventor: James Aweya
  • Patent number: 9838018
    Abstract: An additively manufactured apparatus having a gas filled sealed cavity containing at least two additively manufactured cathodes and an additively manufactured anode spaced from the cathodes such that a continuous electric discharge of the gas stimulated between at least one of the cathodes and the anode provides a Boolean function output at the anode corresponding to electrical input signals at two of the cathodes.
    Type: Grant
    Filed: June 23, 2016
    Date of Patent: December 5, 2017
    Assignee: British Telecommunications PLC
    Inventor: Robert Ghanea-Hercock
  • Patent number: 9836600
    Abstract: A multi-stage event detector for monitoring a system, the multi-stage event detector including: a process generator operable to generate main and sub-processes, each main and sub-process being operable to generate and initiate a detection agent each of which is operable to be triggered by detecting the occurrence of a trigger event and to report back to its generating process or sub-process upon being so triggered. Each process or sub-process is operable to respond to receipt of a report from a triggered detection agent by reporting the detection of a multi-stage event to an overall controller.
    Type: Grant
    Filed: March 31, 2014
    Date of Patent: December 5, 2017
    Assignee: British Telecommunications PLC
    Inventors: Ian Herwono, Zhan Cui
  • Patent number: 9778930
    Abstract: A software compliance assessment apparatus for determining a level of compliance of a software application in execution in a virtualized computing environment, the apparatus comprising: an identifier component operable to identify resources instantiated for execution of the application; a retriever component operable to retrieve a compliance characteristic for the application, the compliance characteristic being retrieved based on the identified resources, and the compliance characteristic having associated a compliance criterion based on a formal parameter; a selector component operable to select a software component for providing an actual parameter corresponding to the formal parameter, the actual parameter being based on data concerning at least one of the resources; an evaluator component operable to evaluate the compliance criterion using the actual parameter; and a detector component operable to detect a change to one or more of the resources, wherein the identifier component, selector component and ev
    Type: Grant
    Filed: June 12, 2014
    Date of Patent: October 3, 2017
    Assignee: British Telecommunication PLC
    Inventors: Theo Dimitrakos, Nektarios Georgalas, Fadi El-Moussa, Pramod Pawar, George Vafiadis
  • Patent number: 9715525
    Abstract: This invention relates to methods for storing and searching data. Embodiments of the invention make use of suffix trees to support binary pattern matching. Embodiments of the invention can be shown to have comparable search speeds to searches of known suffix trees, but are advantageous in that they have lower memory usage requirements which is important in large data environments.
    Type: Grant
    Filed: June 28, 2013
    Date of Patent: July 25, 2017
    Assignees: Khalifa University of Science, Technology and Research, British Telecommunications plc, Emirates Telecommunications Corporation
    Inventors: Quang Hieu Vu, Rasool Asal
  • Patent number: 9712422
    Abstract: Methods and apparatus are disclosed for enabling selection of a remote service node from a plurality of possible nodes, each capable of providing a service, and each associated with a service node control entity.
    Type: Grant
    Filed: March 16, 2012
    Date of Patent: July 18, 2017
    Assignee: British Telecommunications PLC
    Inventors: Trevor Burbridge, Andrea Soppera
  • Patent number: 9673970
    Abstract: This invention relates to methods and systems for estimating and checking synchronization accuracy, in particular frequency synchronization accuracy. It is particularly applicable to synchronization methods and systems which involve a digital phase-locked loop (DPLL) and embodiments provide methods and systems for estimating and tracking how well the DPLL is frequency synchronized to a source frequency. In one embodiment, frequency synchronization accuracy is used as an additional quality metric for mobile call handover between base stations. Call handover is of major importance within any mobile network; without checking frequency synchronization before handover dropped calls and interrupted communication can result.
    Type: Grant
    Filed: February 25, 2016
    Date of Patent: June 6, 2017
    Assignees: Khalifa University of Science, Technology and Research, British Telecommunications plc, Emirates Telecommunications Corporation
    Inventors: James Aweya, Ivan Boyd
  • Patent number: 9671822
    Abstract: This invention relates to methods and devices for time transfer. The invention has particular application in the alignment of slave clocks to a master clock and dealing with packet delay variations. In embodiments of the invention, the slave clock uses the residence times measured by end-to-end transparent clocks to compensate for clock synchronization errors that arise due to variability in message transfer delays. Embodiments provide a simple linear approximation technique and a Kalman filter-based technique for estimating offset and skew of the slave clock.
    Type: Grant
    Filed: December 11, 2014
    Date of Patent: June 6, 2017
    Assignees: Khalifa University of Science, Technology and Research, British Telecommunications plc, Emirates Telecommunications Corporation
    Inventor: James Aweya