Queuing Arrangement Patents (Class 370/412)
  • Patent number: 9729653
    Abstract: Certain example embodiments relate to the concept of controlling the flow of data by providing an intelligent flow controller/manager, and a client-side component for the selection of a communication channel from a pool, and having these components communicate to regulate data flow through gateways to a broker- and/or other-type secondary stage. Data fragmentation and reassembly can be used to increase performance, e.g., through self-regulating behaviors. Advantageously, reliability is improved by enabling in-memory data persistence, rather than resorting to potentially performance-degrading use of disk storage. The delivery mechanism may be used to deliver data to multiple consumers, providing an end-to-end sender-to-consumer solution that self-regulates to optimize the data flow while still being reliable.
    Type: Grant
    Filed: January 23, 2014
    Date of Patent: August 8, 2017
    Assignee: SOFTWARE AG
    Inventors: Aditya Babu Nampally, Vishal Byakod
  • Patent number: 9727386
    Abstract: A method and apparatus are disclosed for network resource virtual partitioning. An embodiment method includes mapping a plurality of hardware functions at a plurality of physical network interface devices into a plurality of virtual partitions (VPs) implemented using software, wherein the VPs are configured to manage and operate independent from one another the corresponding hardware functions at the physical network interface devises. An embodiment apparatus includes a processor configured to aggregate a plurality of hardware functions at a plurality of physical network interface devices into a plurality of virtual partition aggregations (VPAs), wherein the VPAs are configured to manage and operate independent from one another a plurality of corresponding subsets of the hardware functions to serve one or more clients.
    Type: Grant
    Filed: October 12, 2012
    Date of Patent: August 8, 2017
    Assignee: Futurewei Technologies, Inc.
    Inventor: Yunsong Lu
  • Patent number: 9723513
    Abstract: A wireless device including a selection module configured to select a discovery window from a plurality of discovery windows in which to transmit a discovery frame, and a transmit module configured to transmit on average one discovery frame every predetermined number of discovery windows to reduce probability of collision in response to the one or more wireless devices competing for access to a channel. A discovery window is a time period in which (i) the wireless device and (ii) one or more wireless devices in a network are configured to transmit discovery frames to discover a service in the network prior to associating with each other. The discovery frame includes (i) a publish message to make information about capabilities and services of the wireless device available to other devices or (ii) a subscribe message to gather information about capabilities and services of other devices.
    Type: Grant
    Filed: September 18, 2015
    Date of Patent: August 1, 2017
    Assignee: MARVELL INTERNATIONAL LTD.
    Inventor: Paul A. Lambert
  • Patent number: 9712923
    Abstract: A microphone includes a microelectromechanical system (MEMS) circuit and an integrated circuit. The MEMS circuit is configured to convert a voice signal into an electrical signal, and the integrated circuit is coupled to the MEMS circuit and is configured to receive the electrical signal. The integrated circuit and the MEMS circuit receive a clock signal from an external host. The clock signal is effective to cause the MEMS circuit and integrated circuit to operate in full system operation mode during a first time period and in a voice activity mode of operation during a second time period. The voice activity mode has a first power consumption and the full system operation mode has a second power consumption. The first power consumption is less than the second power consumption. The integrated circuit is configured to generate an interrupt upon the detection of voice activity, and send the interrupt to the host.
    Type: Grant
    Filed: May 20, 2014
    Date of Patent: July 18, 2017
    Assignee: Knowles Electronics, LLC
    Inventors: Claus Erdmann Fürst, Henrik Thomsen, Michael Deruginsky, Dibyendu Nandy, Oddy Nopporn Khamharn
  • Patent number: 9703526
    Abstract: An asynchronous first in first out memory device eliminates the need for synchronizers. The device includes pipeline of data registers. The data registers include a first register to accept data writes of data and a last register data reads. Each register has an enable input to indicate a full condition allowing a read and an empty condition allowing a write. A bubble inserter circuit inserts a bubble in the first register to prevent a completely empty condition for all registers. Controllers are associated with each register to allow the bubble or written data to be passed from the first register to the last register. A near empty detect circuit is coupled to the registers to determine a nearly empty condition of the pipeline. An arbiter determines whether a data write proceeds or a bubble insertion proceeds for the first register when the plurality of registers is near empty.
    Type: Grant
    Filed: March 12, 2015
    Date of Patent: July 11, 2017
    Assignee: Altera Corporation
    Inventor: Dana How
  • Patent number: 9699669
    Abstract: Embodiments described herein relate generally to a communication between an element manager and a wireless local area network (WLAN) access point (AP). The WLAN AP may be configured with one or more counters. The one or more counters may measure events, such as data transmission and/or reception at the WLAN AP or a carrier sense multiple access with collision avoidance (CSMA/CA) procedure by the WLAN AP. The element manager may be configured to read one or more of these counters and compute one or more values based on the values read from the one or more counters. The element manager may be configured to communicate the one or more computed values to a network manager. Other embodiments may be described and/or claimed.
    Type: Grant
    Filed: December 18, 2014
    Date of Patent: July 4, 2017
    Assignee: Intel IP Corporation
    Inventor: Joey Chou
  • Patent number: 9699274
    Abstract: Various embodiments provide a reliable session migration method and apparatus without requiring additional option headers to each packet or inducing transmission delay. This is achieved by utilizing aggregated checksums that facilitate session migration upon a migration event. Advantageously, some such embodiments may permit applications to continue when the endpoint device physically moves from one access network. Similarly, some such embodiments may allow dynamic migration access networks based on load, pricing or other factors. Moreover, some such embodiments may permit traffic to be split along multiple paths so as to increase the aggregate throughput.
    Type: Grant
    Filed: July 25, 2011
    Date of Patent: July 4, 2017
    Assignee: Alcatel Lucent
    Inventor: Karl Georg Hampel
  • Patent number: 9678809
    Abstract: Systems and methods that allow for Dynamic Clock and Voltage Scaling (DCVS) aware interprocessor communications among processors such as those used in or with a portable computing device (“PCD”) are presented. During operation of the PCD at least one data packet is received at a first processing component. Additionally, the first processing component also receives workload information about a second processing component operating under dynamic clock and voltage scaling (DCVS). A determination is made, based at least in part on the received workload information, whether to send the at least one data packet from the first processing component to the second processing component or to a buffer, providing a cost effective ability to reduce power consumption and improved battery life in PCDs with multi-cores or multi-CPUs implementing DCVS algorithms or logic.
    Type: Grant
    Filed: January 12, 2016
    Date of Patent: June 13, 2017
    Assignee: QUALCOMM Incorporated
    Inventors: Krishna Vsssr Vanka, Shirish Kumar Agarwal, Sravan Kumar Ambapuram
  • Patent number: 9681208
    Abstract: Embodiments of the present invention provide a data processing method, a communications board and a device. The method includes: acquiring, by a first communications board, an optical channel data unit ODU data flow; performing, by the first communications board, slicing processing on the ODU data flow according to a fixed frame frequency, so as to obtain various slices, where each slice includes a section of continuous ODU data in the ODU data flow; separately encapsulating, by the first communications board, each slice into an Ethernet frame; and sending, by the first communications board, each Ethernet frame to a time division multiplexing TDM service switching module in an Ethernet switching chip, so that the TDM service switching module sends each Ethernet frame to a second communications board to which a destination MAC address carried in the Ethernet frame directs.
    Type: Grant
    Filed: May 29, 2015
    Date of Patent: June 13, 2017
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Xinhua Xiao, Yujie Chen, Jingxin Tan
  • Patent number: 9680774
    Abstract: A network interface controller (NIC) executes a set of instructions with respect to received data communications packet and generates output data associated with the execution of the set of instructions. The NIC stores the output data in a location that is accessible to an operating system.
    Type: Grant
    Filed: February 26, 2014
    Date of Patent: June 13, 2017
    Assignee: Red Hat, Inc.
    Inventor: Jiri Pirko
  • Patent number: 9681460
    Abstract: An apparatus for signal processing includes a scheduling unit and a transmitting unit. The scheduling unit is configured to assign one physical uplink control channel resource for transmissions of first group feedback information and second group feedback information. A first periodicity corresponds to the first group feedback information and a second periodicity corresponds to the second group feedback information. The transmitting unit is configured to transmit a transmission parameter of the first periodicity and the second periodicity and information of the assigned physical uplink control channel resource. The first group feedback information includes a transmission of reception quality information and transmission signal precoding information and the second group feedback information includes a transmission of transmission signal sequence information.
    Type: Grant
    Filed: December 5, 2013
    Date of Patent: June 13, 2017
    Assignee: Huawei Technologies Co., Ltd.
    Inventors: Yosuke Akimoto, Tatsushi Aiba, Shohei Yamada, Hiroshi Katsuragawa
  • Patent number: 9674018
    Abstract: A mobile wireless terminal includes a communication processor. The communication processor includes an internal memory, a CQI estimating unit, an RBG table creating unit, and a DMPX. A second buffer is arranged in the internal memory. The CQI estimating unit measures the quality of channels for each channel. The RBG table creating unit specifies the plurality of channels in descending order of quality of the channels within the range in which the sum of the amount of data received via the channels is equal to or less than the capacity of the second buffer. The DMPX stores, in the second buffer, data received via the plurality of channels specified by the RBG table creating unit.
    Type: Grant
    Filed: April 14, 2015
    Date of Patent: June 6, 2017
    Assignee: FUJITSU LIMITED
    Inventor: Noboru Kobayashi
  • Patent number: 9672274
    Abstract: Methods and systems for scalable message aggregation are described. A method may include receiving data to store in a message queue implemented on a partitioned distributed data store. The method may also include storing the data in one or more partitions of the message queue. The method may further include aggregating the stored data into a batch.
    Type: Grant
    Filed: June 28, 2012
    Date of Patent: June 6, 2017
    Assignee: Amazon Technologies, Inc.
    Inventor: Almann T. Goo
  • Patent number: 9674099
    Abstract: An operating system implements classes of network streams. Applications assign their network streams to the classes. The operating system, in turn, regulates the streams according to which classes the streams are in. As conditions change, network resources may be made available or more fully utilized by regulating streams according to which classes they have been assigned to. Network resources may be made available, perhaps rapidly or preemptively, for streams in higher priority classes by restricting streams in lower priority classes.
    Type: Grant
    Filed: September 25, 2014
    Date of Patent: June 6, 2017
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Ahmed Talat, Vibhor Bhatt, Jeff Sinnemaki, Alexei Aleksenko, Ilia Sacson, Jeffrey C. Fuller, Milena Salman, Madhusudhan Ravi, Mohammed Karam, Neel Jain
  • Patent number: 9674861
    Abstract: Systems and methods are described for scheduling transmissions from an access node. A traffic distribution and usage pattern associated with an access node may be determined based on an inspection of packet transmission data. A scheduling algorithm may be assigned to a particular set of usage characteristics based on the determined traffic distribution and usage pattern. The traffic distribution and usage pattern associated with the access node may be monitored for a set of criteria. The scheduling algorithm may be selected based on the monitored traffic distribution and packet data for at least one wireless device may be transmitted using the selected scheduling algorithm.
    Type: Grant
    Filed: December 19, 2014
    Date of Patent: June 6, 2017
    Assignee: Sprint Spectrum L.P.
    Inventors: Hemanth Pawar, Shilpa Kowdley, Krishna Sitaram, Daniel Vivanco
  • Patent number: 9674297
    Abstract: A network adapter for handling packet reordering receives a set of packets. The network adapter is configured to aggregate a subset of in-sequence packets from the set of packets into at least one segment before passing the at least one segment from the network adapter to a next layer in a protocol stack. An in-sequence packet from the set of packets is stored into a first segment. Responsive to receiving an out of sequence packet in the set of packets, the out of sequence packet is stored in a second segment. An adaptive timeout timer is activated responsive to receiving the out of sequence packet, and the first segment is held at the network adapter while the adaptive timeout timer runs. Prior to the adaptive timeout timer expiring, a missing packet is received and included in the first segment. The network adapter sends the first segment to the next layer.
    Type: Grant
    Filed: February 9, 2015
    Date of Patent: June 6, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Kanak B. Agarwal, Wesley M. Felter, Keqiang He, Eric J. Rozner
  • Patent number: 9667501
    Abstract: In one embodiment, a state tracking engine (STE) defines one or more classes of elements that can be tracked in a network. A set of elements to track is determined from the one or more classes, and the set of elements is tracked in the network. Access to the tracked set of elements then provided via one or more corresponding application programming interfaces (APIs). In another embodiment, a metric computation engine (MCE) defines one or more network metrics to be tracked in the network. One or more tracked elements are received from the STE. The one or more network metrics are tracked in the network based on the received one or more tracked elements. Access to the tracked network metrics is then provided via one or more corresponding APIs.
    Type: Grant
    Filed: July 29, 2013
    Date of Patent: May 30, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Sukrit Dasgupta, Jean-Philippe Vasseur, Grégory Mermoud
  • Patent number: 9665626
    Abstract: A method for sorting and merging data from at least two sources may include providing a multi-state merge of queues from a first input queue and a second input queue to a merged output, responsive to states of the first and second input queues, setting the state of the first input queue; preventing merging of the first input queue with the non-empty second input queue while the state of the first input queue is empty waiting; and merging the first input queue with the non-empty second input queue responsive to the state of the first input queue being active or ignore, or the wait duration time being exceeded, or in response to a startup command.
    Type: Grant
    Filed: October 5, 2016
    Date of Patent: May 30, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: Kevin F. Foster
  • Patent number: 9661043
    Abstract: Packet rate control methods and related systems are disclosed for interactive music systems. In certain embodiments, an interactive music client system combines captured audio data from audio inputs with audio input data from one or more peer interactive music client systems within an interactive music session and outputs the combined audio data to an audio output subsystem. The interactive music client system further determines performance parameters associated with the interactive music sessions and adjusts audio input/output packets based upon the performance parameters. The performance parameters can include, for example, session packet rates or other parameters. Adjustments can include aggregating audio frames, reducing packet rates, and adjusting audio frames within a jitter queue receive buffer. The jitter queue receive buffer, for example, can be adjusted so that is contents are reduced towards zero and/or to zero within a predetermined time duration. Other variations can also be implemented.
    Type: Grant
    Filed: March 9, 2015
    Date of Patent: May 23, 2017
    Assignee: Jamkazam, Inc.
    Inventors: Peter A. Walker, David J. Wilson, Robert Scott Comer, Michael Seth Call
  • Patent number: 9647760
    Abstract: A method allocating timeslots for transmission of data packets and REPORT messages in a communication network including plural logical links managed by a terminal, including: implemented at each cycle by the terminal receiving at least one REPORT message from at least one logical link, the REPORT message including an updated queue length expressed in timeslots of the logical link and, upon receiving the REPORT message, updating the image queue length, based on the updated queue length; allocating to logical links having non-zero image queue length at least one timeslot in a next cycle based on a theoretical transmission time for transmitting data packets or REPORT messages and based on a fraction of overhead associated with the transmission, until all timeslots of the next cycle are allocated or all image queue lengths are zero, and incrementing the theoretical transmission time of each logical link based on its required minimum bit rate.
    Type: Grant
    Filed: February 1, 2012
    Date of Patent: May 9, 2017
    Assignees: MITSUBISHI ELECTRIC R&D CENTRE EUROPE BV, MITSUBISHI ELECTRIC CORPORATION
    Inventor: Romain Rollet
  • Patent number: 9632973
    Abstract: Methods, apparatus, and software for implementing RMA application programming interfaces (APIs) over Active Message (AM). AM write and AM read requests are sent from a local node to a remote node to write data to or read data from memory on the remote node using Remote Memory Access (RMA) techniques. The AM requests are handled by corresponding AM handlers, which automatically perform operations associated with the requests. For example, for AM write requests an AM write request handler may write data contained in an AM write request to a remote address space in memory on the remote node, or generate a corresponding RMA write request that is enqueued into an RMA queue used in accordance with a tagged message scheme. Similar operations are performed by AM read requests handlers. RMA reads and writes using AM are further facilitated through use of associated read, write, and RMA progress modules.
    Type: Grant
    Filed: September 2, 2014
    Date of Patent: April 25, 2017
    Assignee: Intel Corporation
    Inventors: Jianxin Xiong, Robert J. Woodruff, Frank L. Berry
  • Patent number: 9629027
    Abstract: Various embodiments implemented on a multi-subscription-capable communication device (e.g., a mobile communication device capable of supporting more than one wireless subscription) enable a data connection for a blanked subscription to be kept alive during transmit (Tx) blanking by ensuring at least one Packet Data Traffic Channel (PDTCH) transmission is sent to the network before the network's counter for PDTCH transmissions expires.
    Type: Grant
    Filed: November 24, 2014
    Date of Patent: April 18, 2017
    Assignee: QUALCOMM Incorporated
    Inventors: Mungal Singh Dhanda, Neha Goel, Abeezar Burhan, Hieu Trung Van, Divaydeep Sikri, Jafar Mohseni
  • Patent number: 9619508
    Abstract: Speculative processing of begin transaction database messages may include receiving a begin transaction message from a database client, transmitting an acknowledgement of the begin transaction message to the database client prior to forwarding the begin transaction message to the database server, forwarding the begin transaction message to the database server, and receiving an acknowledgement of the begin transaction message from the database server. In some implementations, the acknowledgement of the begin transaction message to the database client is transmitted substantially without delay after receiving the begin transaction message from the database client.
    Type: Grant
    Filed: July 12, 2011
    Date of Patent: April 11, 2017
    Assignee: Facebook, Inc.
    Inventor: Daniel Nota Peek
  • Patent number: 9621471
    Abstract: The congestion notification system of some embodiments sends congestion notification messages from lower layer (e.g., closer to a network) components to higher layer (e.g., closer to a packet sender) components. When the higher layer components receive the congestion notification messages, the higher layer components reduce the sending rate of packets (in some cases the rate is reduced to zero) to allow the lower layer components to lower congestion (i.e., create more space in their queues by sending more data packets along the series of components). In some embodiments, the higher layer components resume full speed sending of packets after a threshold time elapses without further notification of congestion. In other embodiments, the higher layer components resume full speed sending of packets after receiving a message indicating reduced congestion in the lower layers.
    Type: Grant
    Filed: June 30, 2014
    Date of Patent: April 11, 2017
    Assignee: VMware, Inc.
    Inventors: Santhosh Sundararaman, Nithin B. Raju, Akshay K. Sreeramoju, Ricardo Koller
  • Patent number: 9622053
    Abstract: Methods and apparatus for tactical radios for receiving speech from a user in a microphone and converting the speech to text with a voice-to-text module. The radio provides the text to the user for verification by the user and receives an indication from the user for verification that the text corresponds to the speech. The radio then transmits the text.
    Type: Grant
    Filed: November 23, 2015
    Date of Patent: April 11, 2017
    Assignee: Raytheon Company
    Inventor: Gregory W. Heinen
  • Patent number: 9606959
    Abstract: Provided are a computer program product, system, and method for indicating a sending buffer and receiving buffer in a message to use to validate the message in the receiving buffer. A receiving node includes a receive buffer for each of a plurality of external adaptors in external nodes. The receive buffers store messages from the external adaptors. Each of the messages includes an indicated receiving adaptor to receive the message and an indicated sending adaptor that sends the message. A determination is made as to whether the sending adaptor that sent the message comprises the indicated sending adaptor and that a receiving adaptor that received the message comprises the indicated receiving adaptor. An error is indicated for the message in response to determining that at least one of the sending and receiving adaptors that sent and received the message, respectively do not comprise the indicated sending and receiving adaptors, respectively.
    Type: Grant
    Filed: November 12, 2015
    Date of Patent: March 28, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Louis A. Rasor, Juan J. Ruiz
  • Patent number: 9609543
    Abstract: In systems and methods of determining a transmission order of packets in a wireless communication network, one method includes determining an efficiency of time frequency frame allocations performed by a network node over a predetermined period of time. The method also includes determining when the efficiency of the time frequency frame allocations is below a threshold. The method further includes rearranging two or more time frequency frames in one or more time transmission intervals when the efficiency of the time frequency frame allocations is determined to be below the threshold.
    Type: Grant
    Filed: September 30, 2014
    Date of Patent: March 28, 2017
    Assignee: Sprint Spectrum L.P.
    Inventor: Daniel Vivanco
  • Patent number: 9591573
    Abstract: A particular method includes receiving a power save polling frame from a station at an access point. The method also includes, in response to receiving the power save polling frame, transmitting a frame from the access point to the station indicating whether traffic associated with the station is buffered at the access point. Another particular method includes transmitting a frame from the station to the access point indicating that the station is to enter the power save mode and refraining from entering the power save mode until receipt of an end of data frame. Yet another particular method includes receiving a fetch trigger frame at an access point and refraining from transmitting one or more fetched data frames from the access point until a fetch time has elapsed or a delivery trigger frame is received. The access point is configured to communicate with other stations during the fetch time.
    Type: Grant
    Filed: August 13, 2015
    Date of Patent: March 7, 2017
    Assignee: QUALCOMM Incorporated
    Inventors: Maarten Menzo Wentink, Hemanth Sampath
  • Patent number: 9591639
    Abstract: A method and apparatus for allocating bandwidth in a broadband wireless communication system is disclosed. One embodiment uses a self-correcting bandwidth request/grant protocol. The self-correcting bandwidth request/grant protocol utilizes a combination of incremental and aggregate bandwidth requests. CPEs primarily transmit incremental bandwidth requests to their associated base stations, followed by periodic transmissions of aggregate bandwidth requests. The use of periodic aggregate bandwidth requests (that express the current state of their respective connection queues) allows the bandwidth allocation method and apparatus to be “self-correcting”. Another embodiment utilizes an abridged bandwidth request/grant protocol to allocate bandwidth. The abridged bandwidth request/grant protocol system utilizes padding packets to request a reduction in bandwidth allocation to a CPE. A base station modem alerts a base station CPU when the BS modem receives a padding packet from a CPE.
    Type: Grant
    Filed: May 23, 2013
    Date of Patent: March 7, 2017
    Assignee: Wi-LAN, Inc.
    Inventors: Ofer Zimmerman, Kenneth L. Stanwood, Brian Spinar, Yair Bourlas, Amir Serok
  • Patent number: 9590998
    Abstract: Network switches and methods are disclosed. A network switch may include multiple input ports and multiple output ports, a switch fabric, and switch controller. The controller may receive and store data identifying a plurality of users and data defining which input ports and which output ports each user has authority over. The controller may receive, from a requesting user from the plurality of users, a request to make a connection between a selected input port and a selected output port. The controller may determine, based on the stored data, if the requesting user has authority over both the selected input port and the selected output port. The controller may refuse to make the requested connection if the requesting user does not have authority over both the selected input port and the selected output port.
    Type: Grant
    Filed: July 2, 2014
    Date of Patent: March 7, 2017
    Assignee: Calient Technologies, Inc.
    Inventors: Jitender Miglani, Vijayan Thattai
  • Patent number: 9584332
    Abstract: A message processing method and device, the method comprises: allocating a node to an input message in a cache space for saving the message, and taking the location corresponding to the cache space as index information of a descriptor of the message; and extracting the descriptor information of the message; framing and saving the descriptor information and node information of the message in a node linked list. The abovementioned solution can achieve uniform memory of unicast and multicast messages, and the descriptor linked list corresponds to the packet entity caching resource, thereby significantly reducing the overheads for managing the unicast and multicast messages, so as to improve the node aggregation capability.
    Type: Grant
    Filed: August 19, 2013
    Date of Patent: February 28, 2017
    Assignees: ZTE Corporation, ZTE Microelectronics Technology Co., Ltd.
    Inventors: Jiwei Gao, Wei Huang
  • Patent number: 9577947
    Abstract: Techniques are provided for managing network traffic and alleviating network congestion issues in video conference environments. At a video conference bridge device configured to send and receive communications to an endpoint device in a network, one or more video streams are received from the endpoint participating in a video conference. Each of the video streams is classified as a rate adaptive stream or as a non-rate adaptive stream. For video streams classified as rate adaptive streams, the video streams are assigned to a buffer queue for rate adaptive streams. For video streams classified as non-rate adaptive streams, the video streams are assigned to a buffer queue for non-rate adaptive streams.
    Type: Grant
    Filed: July 19, 2013
    Date of Patent: February 21, 2017
    Assignee: Cisco Technology, Inc.
    Inventors: Duanpei Wu, Shih-Cheng Yang, Wenyi Wang, Anand Oswal
  • Patent number: 9575822
    Abstract: An order controller stores each received event in a separate entry in one of at least two queues with a separate counter value set from an arrival order counter at the time of storage, wherein the arrival order counter is incremented after storage of each of the received events and on overflow the arrival order counter wraps back to zero. The order controller calculates an exclusive OR value of a first top bit of a first counter for a first queue from among the at least two queues and a second top bit of a second counter for a second queue from among the at least two queues. The order controller compares the exclusive OR value with a comparator bit to determine whether a first counter value in the first counter was stored before a second counter value in the second counter.
    Type: Grant
    Filed: August 1, 2014
    Date of Patent: February 21, 2017
    Assignee: GLOBALFOUNDRIES INC.
    Inventors: Zhi G. Liu, Megan P. Nguyen, Bill N. On, Lyndsi R. Parker
  • Patent number: 9577878
    Abstract: Methods and systems for implementing geographic awareness in a distributed strict queue are disclosed. A plurality of queue servers are selected to receive a plurality of messages from a plurality of queue producers. The queue servers are selected from a pool of available queue servers to optimize the performance of a distributed strict queue system. The plurality of messages are distributed to the queue servers based on strict order parameters for the messages. Messages that share a value for the strict order parameter are distributed to the same queue server. The messages are enqueued at the queue servers. Messages that share a value for the strict order parameter are enqueued in a strict order based on the time of receipt at the queue server.
    Type: Grant
    Filed: June 27, 2014
    Date of Patent: February 21, 2017
    Assignee: Amazon Technologies, Inc.
    Inventor: Jonathan Brian Word
  • Patent number: 9559965
    Abstract: A device may receive machine-to-machine (M2M) traffic associated with an M2M application. The device may determine parameters associated with managing the M2M traffic. The parameters may include information identifying a time window. The device may determine a weighted average traffic rate associated with the M2M traffic based on the parameters. The device may determine a holding time to be applied to the M2M traffic based on the weighted average traffic rate and the parameters. The device may determine an outgoing traffic rate to be applied to the M2M traffic based on the weighted average traffic rate and the parameters. The device may manage the M2M traffic based on the holding time and the outgoing traffic rate.
    Type: Grant
    Filed: August 20, 2013
    Date of Patent: January 31, 2017
    Assignee: Verizon Patent and Licensing Inc.
    Inventors: Jay J. Lee, Gerard J. Flynn, Taher Farkhondeh
  • Patent number: 9554346
    Abstract: A jitter buffer in a Voice over LTE receiver may be influenced by radio level feedback (RLF) from both local and remote endpoints to preemptively adjust the jitter buffer delay in anticipation of predicted future losses that have a high probability of occurring. The radio events of the RLF and the scenarios that trigger the preemptive adjustments may be identified, and their use may be expressed in terms of mathematical formulas. Previously, the instantaneous jitter was derived from a weighted history of the media stream, and consequently only packets that had already been received were used to compute the instantaneous jitter to adjust the length of the buffer. By providing and using RLF from both local and remote endpoints, the anticipated delay—for packets that have not yet arrived—may be used to preemptively adjust the buffer, thereby minimizing packet loss without introducing unnecessary delay.
    Type: Grant
    Filed: August 7, 2015
    Date of Patent: January 24, 2017
    Assignee: Apple Inc.
    Inventors: Luciano M. Verger, Madhusudan Chaudhary, Onur E. Tackin, Oren M. Elrad, Srinivasan Vasudevan, Thanigaivelu Elangovan, Tiange Shao
  • Patent number: 9552383
    Abstract: A distributed database management system provides a central database resident on a server that contains database objects. Objects, e.g., program guide data, to be replicated are gathered together into distribution packages called “slices,” that are transmitted to client devices. A slice is a subset of the central database which is relevant to clients within a specific domain, such as a geographic region, or under the footprint of a satellite transmitter. The viewer selects television programs and Web content from displayed sections of the program guide data which are recorded to a storage device. The program guide data are used to determine when to start and end recordings. Client devices periodically connect to the server using a phone line and upload information of interest which is combined with information uploaded from other client devices for statistical, operational, or viewing models.
    Type: Grant
    Filed: November 21, 2014
    Date of Patent: January 24, 2017
    Assignee: TiVo Inc.
    Inventors: Brian Beach, David C. Platt
  • Patent number: 9547608
    Abstract: A transceiver is designed to share memory and processing power amongst a plurality of transmitter and/or receiver latency paths, in a communications transceiver that carries or supports multiple applications. For example, the transmitter and/or receiver latency paths of the transceiver can share an interleaver/deinterleaver memory. This allocation can be done based on the data rate, latency, BER, impulse noise protection requirements of the application, data or information being transported over each latency path, or in general any parameter associated with the communications system.
    Type: Grant
    Filed: February 18, 2016
    Date of Patent: January 17, 2017
    Assignee: TQ DELTA, LLC
    Inventors: Marcos C. Tzannes, Michael Lund
  • Patent number: 9549014
    Abstract: A method for sorting and merging data from at least two sources may include providing a multi-state merge of queues from a first input queue and a second input queue to a merged output, responsive to states of the first and second input queues, setting the state of the first input queue; preventing merging of the first input queue with the non-empty second input queue while the state of the first input queue is empty waiting; and merging the first input queue with the non-empty second input queue responsive to the state of the first input queue being active or ignore, or the wait duration time being exceeded, or in response to a startup command.
    Type: Grant
    Filed: February 2, 2016
    Date of Patent: January 17, 2017
    Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventor: Kevin Frederic Foster
  • Patent number: 9544238
    Abstract: Some embodiments provide a method for reducing congestion in a network stack that includes a series of components that send data packets through the network stack to a network. At a first component of the network stack, the method receives a data packet from a second component of the network stack. The method identifies a usage indicator value for a flow to which the data packet belongs. The usage indicator value is based on a comparison of a size of the flow to a size of a queue for a third component of the network stack. The method determines whether to send the data packet based on a comparison of the usage indicator value to a threshold usage value. The method sends the data packet to a next component of the network stack only when the usage indicator value is less than the threshold usage value.
    Type: Grant
    Filed: March 11, 2015
    Date of Patent: January 10, 2017
    Assignee: NICIRA, INC.
    Inventors: Akshay K. Sreeramoju, Madhusudhan Ravi, Ricardo Koller
  • Patent number: 9544239
    Abstract: Methods and systems are disclosed for network congestion management. The methods and systems receive a first packet complying with a first network protocol comprising a first congestion indicator representative of a presence or absence of network congestion and further comprising a first set of data associated with a second network protocol, and provide an indication of the presence or absence of network congestion generated based, at least in part, on the first congestion indicator. The methods and systems also receive a first packet complying with a first network protocol comprising a first set of data associated with a second network protocol, and output a second packet complying with the first network protocol comprising a first congestion indicator representative of a presence of network congestion.
    Type: Grant
    Filed: March 14, 2013
    Date of Patent: January 10, 2017
    Assignee: Mellanox Technologies, Ltd.
    Inventors: Barak Gafni, Benny Koren, Freddy Gabbay, Zachy Hamamaty, Shachar Raindel
  • Patent number: 9538215
    Abstract: A method and apparatus for transmitting frames, the method comprising: determining a maximal frame size, maximal frame size violation threshold larger than the maximal frame size, maximal bitrate and maximal transmission time; receiving a frame to be transmitted, the frame having a size; responsive to the size not exceeding the maximal frame size: transmitting the frame during a time period not exceeding the maximal transmission time; responsive to the size exceeding the maximal frame size but not exceeding the maximal frame size violation threshold: transmitting the frame at a bitrate substantially equal to the maximal bitrate; and transmitting at least one subsequent frame during a time period shorter than the maximal transmission time; and responsive to the size exceeding the maximal frame size violation threshold: transmitting the frame; and skipping one or more subsequent frames.
    Type: Grant
    Filed: March 12, 2013
    Date of Patent: January 3, 2017
    Assignee: Gamefly Israel Ltd.
    Inventors: Alon Raviv, Asaf Barak, Shai Doron
  • Patent number: 9538220
    Abstract: Degradation control management is provided for a plurality of video streams associated with a plurality of user terminals in a communication network, based at least in part on an overall video quality metric, by determining a video quality metric for each video stream based on at least a set of video quality metric input parameters, and calculating an overall video quality metric based on the determined video quality metrics for the video streams, determining, with an objective function, at least one objective parameter based on at least the overall video quality metric, calculating a scheduling parameter for each video stream using a degradation control algorithm based on at least the determined video quality metric for the respective video stream and on the at least one objective parameter, and scheduling network resources for each video stream based on at least the scheduling parameter for the video stream.
    Type: Grant
    Filed: June 28, 2013
    Date of Patent: January 3, 2017
    Assignee: WI-LAN Labs, Inc.
    Inventors: Ahmed ElArabawy, David Gell, Kenneth L. Stanwood
  • Patent number: 9538545
    Abstract: Various aspects of the present disclosure provide for an apparatus configured for determining priority information associated with data traffic at an upper layer, mapping the data traffic to a queue at an intermediate layer based on the priority information determined at the upper layer, and mapping an endpoint associated with the queue to an access category (AC) at a lower layer based on the priority information determined at the upper layer. The priority information of the data traffic may be associated with a classification or type of data in the data traffic. The upper layer may be an application layer. The intermediate layer may be a protocol adaptation layer (PAL). The lower layer may be a media access control (MAC) layer. Various apparatuses, methods, computer-readable medium including similar features are also provided herein. Additional and alternative aspects, embodiments, and features are also provided herein.
    Type: Grant
    Filed: November 4, 2014
    Date of Patent: January 3, 2017
    Assignee: QUALCOMM Incorporated
    Inventors: Lochan Verma, Vijayalakshmi Rajasundaram Raveendran
  • Patent number: 9538414
    Abstract: Each of the nodes included in an ad-hoc network determines whether an identifier indicative of high-priority data is included in data received from another node. When the identifier is included in the received data, each of the nodes determines whether the subject node is a device that relays the received data to a destination. When determining that the subject node is a device that relays the received data to the destination, each of the nodes transmits the received data to the destination. When determining that the subject node is not a device that relays the received data to the destination, each of the nodes suppresses data transmission to the nodes included in the ad-hoc network.
    Type: Grant
    Filed: June 9, 2014
    Date of Patent: January 3, 2017
    Assignee: FUJITSU LIMITED
    Inventors: Mitsuharu Amano, Makoto Kawatoko, Yasuhiro Kurogi, Takayuki Okamasu, Yayoi Nomura
  • Patent number: 9532265
    Abstract: A Radio Network Controller, an RNC (105), for an HSPA enabled cellular access system. The RNC is arranged to be connected to a Radio Base Station (110) by a Transport Network (120) through which the RNC (105) sends and receives traffic to and from UEs (115). The RNC (105) comprises a function (210) for Radio Link Control, RLC, for the UEs, and is arranged to detect congestion in the Transport Network (120) to or from each UE. The RNC (105) is arranged to, when detecting congestion in the Transport Network (120) to or from a UE (115), use its RLC function (210) to discard an RLC Service Data Unit, SDU, in a receive buffer, the receive buffer being in the UE (115) if the congestion is in the direction to the UE (115) and in the RNC (105) if the congestion is in the direction from the UE (115).
    Type: Grant
    Filed: February 22, 2011
    Date of Patent: December 27, 2016
    Assignee: Telefonaktiebolaget LM Ericsson (Publ)
    Inventors: Sandor Rácz, Szilveszter Nádas
  • Patent number: 9531495
    Abstract: An exemplary technique is provided for a scalable architecture for a network node that allows a very high switching capacity. The network node has a number of packet optical add drop multiplexers (POADMs), a number of dual line cards, respectively associated with the POADMs, and an optical switch matrix. Each POADM has an input and an output line interface and serves to selectively add and drop optical packets into and from packet timeslots of output and input wavelength-multiplexed optical signals transmitted and received at said output and input line interfaces, respectively. The dual line cards serve to electrically process and buffer packets to be added and dropped. The optical switch matrix configurably interconnects internal optical interfaces contained within the dual line cards on a packet by packet basis.
    Type: Grant
    Filed: April 25, 2013
    Date of Patent: December 27, 2016
    Assignee: Alcatel Lucent
    Inventors: Dominique Chiaroni, Herbert Haunstein, Sophie Etienne
  • Patent number: 9531742
    Abstract: In one embodiment a method, system and apparatus is described for detecting a malicious network connection, the method system and apparatus including determining, for each connection over a network, if each connection is a persistent connection, if, as a result of the determining, a first connection is determined to be a persistent connection, collecting connection statistics for the first connection, creating a feature vector for the first connection based on the collected statistics, performing outlier detection for all of the feature vector for all connections over a network which have been determined to be persistent connections, and reporting detected outliers. Related methods, systems and apparatus are also described.
    Type: Grant
    Filed: April 10, 2016
    Date of Patent: December 27, 2016
    Assignee: Cisco Technology, Inc.
    Inventors: Jan Kohout, Jan Jusko, Tomas Pevny, Martin Rehak
  • Patent number: 9531873
    Abstract: The present invention provides a system, method and apparatus for automatically classifying voice communications, such as voice messages and phone calls in prerecorded voicemails (one speaker) and two-way conversations, as either spam or legitimate signals in a communications system (e.g., SIP, IMS, UMA, etc.). More specifically, the present invention classifies a voice communication session by receiving one or more voice communication packets associated with the voice communication session, extracting one or more properties from the received voice communication packets and classifying the voice communication session based on the extracted properties. The present invention can also be implemented as a computer program embodied on a computer readable medium wherein each step is performed by one or more code segments.
    Type: Grant
    Filed: September 14, 2006
    Date of Patent: December 27, 2016
    Assignee: Avaya Inc.
    Inventors: Srikrishna Kurapati, Nathaniel E. Ayewah
  • Patent number: 9526118
    Abstract: The present invention relates to a method and system for controlling contention period channel access, and in particular, to a system and method for controlling priority-based contention period channel access for reducing complexity in a WBAN MAC protocol which grants levels according to the importance of data and preferentially transmits data in a next beacon period having higher levels than data, the transmission of which was delayed in a previous beacon period. The present invention is supported by: a national research and development project, unique number 2011-0015744, with a research period of Jun. 1, 2011 to May 31, 2014; a WBAN core algorithm research project for an efficient smart medical space as a basic research project/staff researcher support project/core research support project supervised by the Ministry of Education, Science and Technology, unique project number NIPA-2011-(C1090-1121-0003), with a research period of Nov. 1, 2006 to Dec.
    Type: Grant
    Filed: November 16, 2012
    Date of Patent: December 20, 2016
    Assignee: University-Industry Cooperation Group of Kyung Hee University
    Inventors: Jinsung Cho, Beom-Seok Kim