Lucent Technologies Inc.

Chandra S Chekuri

Yihao Lisa Zhang

Lawrence M Drabeck

Karl Georg Hampel

Paul Anthony Polakos

Sanjeev Khanna

Techniques for use in designing, adjusting or operating a wireless network so as to provide a desired level of performance for the network. An optimization process is applied to a set of information characterizing the network. The optimization process includes at least a pre-frequency-assignment optimization stage, which is applied prior to assignment of frequencies to one or more communication channels of the wireless network. An output of the optimization process is utilized to determine one or more operating parameters of the wireless network, such as a base station transmit power or antenna orientation.

Methods and apparatus for design, adjustment or operation of wireless networks using pre-frequency-assignment optimization

Techniques for use in designing, adjusting or operating a wireless network so as to provide a desired level of performance for the network. An optimization process is applied to a set of information characterizing the network. The optimization process is implemented as a multi-stage process which includes at least a frequency assignment stage and a post-frequency-assignment optimization stage, wherein the frequency assignment stage and the post-frequency-assignment stage are subject to iteration. For example, after an initial assignment of the frequencies in the frequency assignment stage, the post-frequency-assignment optimization stage may be performed, and based on the result of the optimization, at least one of the frequency assignment stage and the post-frequency-assignment optimization stage may be repeated. An output of the optimization process is utilized to determine one or more operating parameters of the wireless network, such as a base station transmit power or antenna orientation. The optimization process in an illustrative embodiment may be implemented as a three-stage process which includes a pre-frequency-assignment optimization stage, the frequency assignment stage and the post-frequency-assignment optimization stage, with one or more subsets of these stages being implemented in an iterative manner.

Methods and apparatus for design, adjustment or operation of wireless networks using multi-stage optimization

In accordance with the principles of the invention, a method and system of multiprocessor scheduling for load sharing among multiple multiprocessors to within any given error criteria, &egr;>0, is disclosed. The method comprises guessing a value for an optimal load on the processors, partitioning a plurality of multi-dimensional tasks into a set of large tasks and a set of small tasks, guessing the invention of the set of small tasks and among the set of larger tasks processors which are represented as multi-dimensional bins, packing a discretized the set of large tasks, in the guessed invention space of the multi-dimensional bins determining if the small tasks can be allocated into unallocated space of the multi-dimensional bins after packing of the discretized large tasks, and iteratively repeating the guessing steps until all the tasks can be allocated within the gussed load. The method establishes a schedule of the multi-dimensional tasks which provides a maximum load among the multi-processors which is less than (1&plus;&egr;) times the optimal load.

Growing community of inventors

Highland Park, NJ, United States of America

Chandra S Chekuri