Lucent Technologies Inc.

Alcatel Lucent

Alcatel-lucent USA Inc.

Daniel Matthew Andrews

Yihao Lisa Zhang

Aleksandr Stolyar

Yigal Bejerano

Pramod V Koppol

Piyush Gupta

Yang Yang

Qi Bi

Gordon Thomas Wilfong

Francis Dominique

Krishnan Kumaran

Philip Alfred Whiting

Iraj Saniee

Simon C Borst

Frances Lin Jiang

John Brian Reid

Avinash Vyas

Antonio Ramos Fernandez

Spyridon Antonakopoulos

Lijun Qian

Predrag Jelenkovic

Sreedhar Rao

Kameshwar V Munagala

Techniques are provided for anonymizing data in a data stream. In various embodiments, data in a data stream is anonymized by obtaining a partitioning of a space into a plurality of regions based on previously obtained data elements associated with the space; receiving a data stream comprising a plurality of newly obtained data elements associated with the space, each comprising an identifying portion and an associated sensitive portion; assigning each of the plurality of newly obtained data elements to one of the plurality of regions based on the identifying portion; determining if a full buffer criterion is satisfied for a buffer that stores at least a portion of the plurality of newly obtained data elements; and selecting one of the plurality of regions having a largest number of the newly obtained data elements and recording the associated sensitive portions of the newly obtained data elements in the selected one of the plurality of regions to a non-volatile storage medium on the condition that the full buffer criterion is satisfied.

Anonymization of identifying portions of streaming data

In one example embodiment, a group server includes a processor configured to receive a data quota usage report corresponding to data quota usage by at least one of a plurality of lines, the plurality of lines forming a group subject to a pre-paid data usage agreement with a data service provider and determine a data quota for the at least one of the plurality of lines based on at least the received data quota usage report and an accuracy threshold.

Data allocation for pre-paid group data plans

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.

Energy-efficient network device with coordinated scheduling and processor rate control

Methods are provided for metering the usage, on a group of lines subject to a group user agreement, of the data processing capacity of a network. Implementations include steps of receiving usage reports from respective lines of the group at least when usage quotas granted to the lines are exhausted; maintaining a total, over the group, of usage that has been reported by the lines and of outstanding usage quotas that have been granted to the lines; and maintaining a comparison between the total outstanding group quota and a limit that depends on the total reported group usage, so as to detect violation events when said quota violates the limit. Upon occurrence of violation events, instructions for the processors serving respective lines to reallocate quota are sent selectively.

Method and apparatus of group credit control for wireless networks

In one embodiment, the method includes determining feasibility for a potential transmission based on a current schedule of active transmissions. The current schedule of active transmissions includes active transmissions over multiple carriers and at multiple transmission rates. The potential transmission is at a start time on a radio frequency carrier at a data transmission rate by a user terminal. A transmission duration is determined if the potential transmission is determined to be feasible. A message is sent to the user terminal. if the potential transmission is determined to be feasible. The message may direct the user terminal to receive the potential transmission on the radio frequency carrier at the data transmission rate at the start time. The current schedule is updated according to the feasibility determination.

Resource allocation in heterogeneous LTE networks via CSMA-based algorithms

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.

Energy-efficient network device with coordinated scheduling and rate control using non-zero base power

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.

Method for controlling resource allocation in a wireless communication system

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.

Network scheduling for energy efficiency

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.

Network operations control in packet data networks

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. In each timeslot, each remote terminal is assigned a weight proportional to a product of at least two factors: a function relating the individual remote terminal to overall network performance, and at least one increasing function of the token count. Each time a scheduling decision is made, the scheduler selects for service that remote terminal having the highest weight.

Method for scheduling wireless downlink transmissions subject to rate constraints

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.

Methods and apparatus for transmission scheduling in wireless networks

A method and apparatus are disclosed for scheduling arriving data packets for input to a switch having a plurality of input channels, and a plurality of output channels, the scheduling method is performed in successive scheduling phases where each scheduling phase further comprises at least log N scheduling iterations. The method is a parallelized weight-driven input queued switch scheduling algorithm which possesses good bandwidth and delay properties, is stable, and can be configured to offer various delay and quality of service (QoS) guarantees. The scheduling method utilizes envelope scheduling techniques and considers partially filled envelopes for scheduling.

Scalable weight-based terabit switch scheduling method

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 N 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.

Method of admission control for packetized communication networks

We disclose a method of dynamic channel assignment for wireless transmission systems that employ time or frequency multiplexing, or both time and frequency multiplexing. The invention is specifically addressed to the problem of avoiding interference in the channels of such systems. In a broad aspect, the invention involves partitioning base stations of a network into non-interfering sets. Channels are allocated to the non-interfering sets according to need. Stages of channel reallocation take place periodically. The reallocation takes place through coordinated activity by the base stations. That is, the channel reallocation is carried out in response to information that is exchanged between base stations, or it is centrally directed by the network in response to information passed to the network by the base stations.

Method for dynamically allocating carriers in a wireless packet network, with reuse of carriers

A method is disclosed, for designing an access network that is to carry communication traffic between end nodes and a core network. Information is provided that describes end node locations, the level of demand associated with each end node, available trunk types and their related capacities, and a cost structure. The cost structure includes a fixed overhead cost for each trunk type, and a service charge per unit distance for each trunk type. The provided information is incorporated in a linear program to find an optimal-cost access network. The linear program is solved to obtain a provisional solution that defines the composition and usage of each link of the optimal-cost access network. For each such link, the composition is defined by a fractional level of investment (incurring a like fraction of the corresponding overhead charge) in each pertinent trunk type. The provisional solution is rounded such that each trunk in which there is a fractional investment is either removed, or replaced by a trunk in which there is an integral investment.

Growing community of inventors

New Providence, NJ, United States of America

Daniel Matthew Andrews