Patents by Inventor Matthew Andrew

Matthew Andrew 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: 8797868
    Abstract: A network device of a communication network is configured to implement coordinated scheduling and processor rate control. In one aspect, packets are received in the network device and scheduled for processing from one or more queues of that device. An operating rate of a processor of the network device is controlled based at least in part on an optimal operating rate of the processor that is determined using a non-zero base power of the processor. For example, the operating rate of the processor may be controlled such that the processor either operates at or above the optimal operating rate, or is substantially turned off. The optimal operating rate of the processor may be selected so as to fall on a tangent line of a power-rate curve of the processor that also passes through an origin point of a coordinate system of the power-rate curve.
    Type: Grant
    Filed: March 14, 2012
    Date of Patent: August 5, 2014
    Assignee: Alcatel Lucent
    Inventors: Daniel Matthew Andrews, Yihao Zhang
  • Patent number: 8730923
    Abstract: A resource allocation algorithm identifies a resource hogger in a wireless communication system data sharing arrangement and control shared resource overuse by the resource hogger. In one embodiment, the base station for a given sector in the system tracks the time-slot usage of each active user in the sector. If the usage for any user reaches a predetermined hogger threshold, normal target QoS enforcement is suspended for that user to allow more time slots to be allocated to the other, non-hogger users. When the resource hogger user's usage falls below the threshold, target QoS enforcement is returned to that user. Temporarily suspending target QoS enforcement for resource hoggers and allocating the remaining resources to other users prevents resource hoggers from deteriorating performance of the entire system.
    Type: Grant
    Filed: June 11, 2003
    Date of Patent: May 20, 2014
    Assignee: Alcatel Lucent
    Inventors: Daniel Matthew Andrews, Qi Bi, Frances Jiang, Aleksandr Stolyar, Yang Yang
  • Patent number: 8554894
    Abstract: A network comprising a plurality of network devices is configured to implement scheduling for energy efficiency. In one aspect, a set of network devices interconnected in a line within a network is identified, and a common frame size is established. For each of the network devices of the line, active and inactive periods for that network device are scheduled in a corresponding frame having the common frame size, with the frames in the respective network devices of the line being time shifted relative to one another by designated offsets. For each of one or more of the active periods of each of the network devices of the line, received packets are scheduled for processing in that network device.
    Type: Grant
    Filed: March 12, 2010
    Date of Patent: October 8, 2013
    Assignee: Alcatel Lucent
    Inventors: Daniel Matthew Andrews, Yihao Zhang, Antonio Fernandez
  • Publication number: 20130243009
    Abstract: A network device of a communication network is configured to implement coordinated scheduling and processor rate control. In one aspect, packets are received in the network device and scheduled for processing from one or more queues of that device. An operating rate of a processor of the network device is controlled based at least in part on an optimal operating rate of the processor that is determined using a non-zero base power of the processor. For example, the operating rate of the processor may be controlled such that the processor either operates at or above the optimal operating rate, or is substantially turned off. The optimal operating rate of the processor may be selected so as to fall on a tangent line of a power-rate curve of the processor that also passes through an origin point of a coordinate system of the power-rate curve.
    Type: Application
    Filed: March 14, 2012
    Publication date: September 19, 2013
    Applicant: Alcatel-Lucent USA Inc.
    Inventors: Daniel Matthew Andrews, Yihao Zhang
  • Publication number: 20130106873
    Abstract: In a digital media pipeline, hardware-accelerated transform functions enable longer CPU idle time and a reduction in data transfer between the CPU and hardware, for the primary purpose of conserving power or increasing content security. Multiplexer/de-multiplexer functions can be configured as either stand-alone transform units or as plug-in components to a “pluggable” (host) media source or to a “pluggable” (host) media sink, so that the benefit of hardware acceleration can be applied to the source and sink as well as to the media foundation transform (MFT). Further data processing and control can be routed to a remote processing entity. The disclosed pluggable media source has a single input and one or more outputs; the pluggable media sink has one or more inputs and a single output. The pluggable media source and sink can be configured to accept plug-in components that support a wide range of data formats.
    Type: Application
    Filed: October 28, 2011
    Publication date: May 2, 2013
    Applicant: Microsoft Corporation
    Inventors: Matthew Andrews, Kim-chyan Gan, Shafiq Rahman, Glenn F. Evans
  • Publication number: 20120250571
    Abstract: A network device of a communication network is configured to implement coordinated scheduling and processor rate control. In one aspect, packets are received in the network device and scheduled for processing from one or more queues of that device. An operating rate of a processor of the network device is controlled based at least in part on at least one of an arrival rate of the packets and a number of the packets stored in the one or more queues. As one example of processor rate control based on packet arrival rate, the operating rate of the processor may be controlled by accumulating a designated number of the received packets, determining an average arrival rate of the accumulated packets, and setting the operating rate of the processor based on the average arrival rate.
    Type: Application
    Filed: April 1, 2011
    Publication date: October 4, 2012
    Inventors: Daniel Matthew Andrews, Spyridon Antonakopoulos, Yihao Zhang
  • Publication number: 20110306333
    Abstract: The preferred methodology involves operating internally at the PCRF node at a highest supported minor version of the 3GPP standards and supporting multiple minor versions of the 3GPP standards at the PCRF node. The preferred methodology may also involve: determining which minor version of the 3GPP standards is used by a component in a network; selecting the minor version of the 3GPP standards supported by the component in the network; and utilizing the minor version of the 3GPP standards supported by the component in the network for sending content and messaging from the PCRF node.
    Type: Application
    Filed: June 10, 2010
    Publication date: December 15, 2011
    Inventors: Matthew Andrew Yee, Susan Ackerman
  • Publication number: 20110225318
    Abstract: A network comprising a plurality of network devices is configured to implement scheduling for energy efficiency. In one aspect, a set of network devices interconnected in a line within a network is identified, and a common frame size is established. For each of the network devices of the line, active and inactive periods for that network device are scheduled in a corresponding frame having the common frame size, with the frames in the respective network devices of the line being time shifted relative to one another by designated offsets. For each of one or more of the active periods of each of the network devices of the line, received packets are scheduled for processing in that network device.
    Type: Application
    Filed: March 12, 2010
    Publication date: September 15, 2011
    Inventors: Daniel Matthew Andrews, Yihao Zhang, Antonio Fernandez
  • Patent number: 7633865
    Abstract: A technique for controlling a packet data network to maintain network stability and efficiently utilize network resources through mechanisms involving per-destination queues and urgency weights for medium access control. The technique jointly controls congestion, scheduling, and contention resolution on hop-by-hop basis, such that the length of queues of packets at a node does not become arbitrarily large. In one embodiment, queue lengths and urgency weights may be transmitted and received via medium access control messages.
    Type: Grant
    Filed: January 19, 2007
    Date of Patent: December 15, 2009
    Assignee: Alcatel-Lucent USA Inc.
    Inventors: Daniel Matthew Andrews, Piyush Gupta, Iraj Saniee, Aleksandr Stolyar
  • Publication number: 20080232341
    Abstract: Disclosed is a method and apparatus for scheduling multiple carriers to service multiple users in a multi-carrier wireless data network. A data transmission in a multi-carrier wireless data system can be scheduled in frames comprising one or more time slots. For each frame, each of multiple carriers in each time slot of the frame are assigned to one of multiple users. Various objective functions can be used to assign the carriers to the users based on a weight for each user and a channel rate of each carrier for each user while preventing excessive carriers from being assigned to a user.
    Type: Application
    Filed: March 19, 2007
    Publication date: September 25, 2008
    Inventors: Daniel Matthew Andrews, Yihao Lisa Zhang
  • Publication number: 20080175149
    Abstract: A technique for controlling a packet data network to maintain network stability and efficiently utilize network resources through mechanisms involving per-destination queues and urgency weights for medium access control. The technique jointly controls congestion, scheduling, and contention resolution on hop-by-hop basis, such that the length of queues of packets at a node does not become arbitrarily large. In one embodiment, queue lengths and urgency weights may be transmitted and received via medium access control messages.
    Type: Application
    Filed: January 19, 2007
    Publication date: July 24, 2008
    Inventors: Daniel Matthew Andrews, Piyush Gupta, Iraj Saniee, Aleksandr Stolyar
  • Patent number: 7298719
    Abstract: A new approach is described for scheduling uplink or downlink transmissions in a network having remote terminals communicating with a central hub. The scheduler keeps track of a token count. The token count for a given remote terminal is incremented by a target amount in each pertinent timeslot, but is also decremented each time that the remote terminal is served. The amount of the decrement for one timeslot is the amount of data served, i.e., transmitted to or from the remote terminal, in that timeslot. In exemplary embodiments of the invention, the target amount by which T is incremented depends on the current value of T. Whenever the token count is non-negative (i.e., whenever it has a positive or zero value), the target amount is a desired floor, or lower limit, on an average amount of data delivered to or from the given remote terminal in one timeslot. Whenever the token count is negative, the target amount is a desired ceiling, or upper limit, on the same average amount of data delivered.
    Type: Grant
    Filed: April 15, 2002
    Date of Patent: November 20, 2007
    Assignee: Lucent Technologies Inc.
    Inventors: Daniel Matthew Andrews, Lijun Qian, Aleksandr Stolyar
  • Patent number: 7174180
    Abstract: Systems and techniques for scheduling of data transmission to remote mobile units so as to provide at least an acceptably low level of delay. A scheduler computes an urgency value for each data stream serving a mobile unit and sets the urgency value equal to the highest urgency value of a data stream serving the mobile unit. The scheduler computes a scheduling priority for each mobile unit based on a computation that takes into account the urgency value of the mobile unit and schedules the highest priority mobile unit for service, selecting the highest priority data stream serving the mobile unit scheduled for transmission. The urgency value for a data stream depends on the sensitivity of the data stream to delay and the delay experienced by the data stream. Computation of the urgency value may take into account a delay limit associated with the data stream.
    Type: Grant
    Filed: July 21, 2004
    Date of Patent: February 6, 2007
    Assignee: Lucent Technologies Inc.
    Inventors: Daniel Matthew Andrews, Aleksandr Stolyar
  • Publication number: 20070008155
    Abstract: The present invention relates to a method for identifying an entity comprising placing an internal tag within the entity and placing an external tag proximate the entity wherein the internal tag and external tag are coupled.
    Type: Application
    Filed: June 15, 2005
    Publication date: January 11, 2007
    Inventors: Steven Trost, Matthew Andrews
  • Patent number: 7059754
    Abstract: A modular automotive light device is provided. The light device may include multiple light emitting diodes (LED). Multiple light devices may be arranged in a desired manner comprising an automotive headlamp, for example. The light devices may be stacked on top of each other and/or positioned side by side to form the headlamp. Using multiple light devices provides a sufficient amount of radiated light rays in order to comply with regulations and standards for light output of light devices for use on the exterior of an automobile, for example.
    Type: Grant
    Filed: June 25, 2003
    Date of Patent: June 13, 2006
    Assignee: North American Lighting, Inc.
    Inventors: Matthew Andrew Lekson, Ben Wang, Dianna Lynn Stadtherr, Derek Scott Mallory, Jianzhong Jiao, Brian Curtis Wells
  • Patent number: 7020698
    Abstract: A scalable system and method for locating a closest server in response to a client request via an interactive distribution network, such as the Internet, are provided. A closest content server is defined as having the least round trip time for responding to a client request. The system including a plurality of content servers; and a local server in communication with a plurality of clients, the local server acting as a proxy for communicating client requests from clients to a redirection server. Client network distance and load information is periodically collected at each content server in the network from clients communicating with each of the respective content servers. The redirection server periodically aggregates the network distance and load information from each content server to create client clusters from both current and previously aggregated network distance and load information. Each client cluster represents a division or partition of the total IP address space.
    Type: Grant
    Filed: November 29, 2000
    Date of Patent: March 28, 2006
    Assignee: Lucent Technologies Inc.
    Inventors: Matthew Andrews, Markus Hofmann, Bruce Shepherd, Aravind Srinivasan, Peter Winkler, Francis Zane
  • Publication number: 20040253940
    Abstract: A resource allocation algorithm identifies a resource hogger in a wireless communication system data sharing arrangement and control shared resource overuse by the resource hogger. In one embodiment, the base station for a given sector in the system tracks the time-slot usage of each active user in the sector. If the usage for any user reaches a predetermined hogger threshold, normal target QoS enforcement is suspended for that user to allow more time slots to be allocated to the other, non-hogger users. When the resource hogger user's usage falls below the threshold, target QoS enforcement is returned to that user. Temporarily suspending target QoS enforcement for resource hoggers and allocating the remaining resources to other users prevents resource hoggers from deteriorating performance of the entire system.
    Type: Application
    Filed: June 11, 2003
    Publication date: December 16, 2004
    Inventors: Daniel Matthew Andrews, Qi Bi, Frances Jiang, Aleksandr Stolyar, Yang Yang
  • Patent number: 6771598
    Abstract: A method is disclosed for determining the admissibility of an offered session of traffic of a specified class to a server in a packetized communication network. Each class c has a peak traffic rate r(c). The server has a total processing rate C. Admitted packets are scheduled according to an EDF scheduling discipline. The method for determining admissibility comprises defining an operating point for the server. The operating point represents the number of sessions Nc of each respective class currently offered or currently being served. The method further comprises determining whether the defined operating point falls within a set of operating points that together define an admissible region. The admissible region consists of operating points for which the probability of violating a delay bound for any packet is below a threshold. The determination of the admissible region involves principles of statistical multiplexing.
    Type: Grant
    Filed: March 23, 2000
    Date of Patent: August 3, 2004
    Assignee: Lucent Technologies Inc.
    Inventor: Daniel Matthew Andrews
  • Publication number: 20040125610
    Abstract: A modular automotive light device is provided. The light device may include multiple light emitting diodes (LED). Multiple light devices may be arranged in a desired manner comprising an automotive headlamp, for example. The light devices may be stacked on top of each other and/or positioned side by side to form the headlamp. Using multiple light devices provides a sufficient amount of radiated light rays in order to comply with regulations and standards for light output of light devices for use on the exterior of an automobile, for example.
    Type: Application
    Filed: June 25, 2003
    Publication date: July 1, 2004
    Applicant: North American Lighting, Inc.
    Inventors: Matthew Andrew Lekson, Ben Wang, Dianna Lynn Stadtherr, Derek Scott Mallory, Jianzhong Jiao, Brian Curtis Wells
  • Patent number: D554871
    Type: Grant
    Filed: September 11, 2006
    Date of Patent: November 13, 2007
    Inventors: Matthew Andrew Volk, Christopher Allen Stupp