CAREER: Efficient Distributed Resource Allocation Algorithms, with Application to Wireless Communications

虽然确实需要精通算法，经济学和管理等领域的工程师，但几乎没有机会将这些领域添加到已经拥挤的工程课程中。 因此，工程教育工作者有责任使现有的课程多样化，尽可能地将这些主题纳入其中。 因此，有趣的是，某些类型的工程问题自然会产生这些学科。 例如，在网络和通信中，经常会遇到这样的系统，它们将受益于分散式操作，甚至可能是完全分布式或市场型操作，在这种操作中，分布式的参与者可以独立运作，不受中央强加的限制。 然后，工程师必须确保“市场”导致所需的（例如，公平的，或者更常见的，有效的）操作解决方案。 该项目涉及无线通信网络的研究，并将其中产生的算法设计，经济和管理问题整合到工程课程中。 功率控制是现代无线通信网络中的重要元素，并且在基于IS-95或码分多址的网络中是必不可少的。 本课题的研究对象是与以往的功率控制系统不同的、不遵循接收功率平衡或信号干扰比平衡算法的功率控制系统。 相反，ne 3 w系统的目标是在给定的服务质量下实现最低能耗。 他们也不同于他们的前辈，因为他们动态优化和合作-一个足够高的干扰水平，发射机开始降低其功率。 相比之下，基本上所有现有的功率控制系统都要求节点在面临增加的干扰时增加功率，在某些情况下增加到所有相互干扰的节点处的饱和点。 基于新方法的功率控制系统有可能显著优于传统系统，在相当低的平均功率下提供更好的稳定性和等效吞吐量。 虽然好处是全系统的，但从发送器的角度来看，导致它们的行为纯粹是自私的，并且不需要与其他节点进行显式协调。 本研究的目的是利用这些原则，改进的功率控制算法的发展，更一般地说，适用于各种工程问题的有效的分布式资源分配算法。

While there is a definite need for engineers well versed in areas such as algorithms, economics, and management, there is little opportunity to add these areas to an already crowded engineering curriculum. Hence it is incumbent upon engineering educators to diversify the existing curriculum to incorporate these topics wherever possible. It is of interest, then, that certain kinds of engineering problems give rise to these subjects naturally. For example, in networking and communications it is not uncommon to encounter systems that would benefit from decentralized operation, and possibly even fully distributed or market-type" operations, in which the distributed actors are allowed to perform independently and free of centrally imposed constraints. The engineer must then must ensure that the "market" leads to the desired (e.g., fair or, more commonly, efficient) operational solution. This project involves research in wireless communication networks and the integration of algorithm design, economic, and management issues arising therein into the engineering curriculum. Power control is an important element in modern wireless communication networks, and is essential in networks based on IS-95 or code division multiple access. This project's research is directed toward power control systems which, unlike conventional power control systems, do not follow a received-power balancing or signal-to-interference ratio balancing algorithm. Instead, the ne3w systems target minimum energy consumption for a given quality of service. They also differ from their predecessors because they optimize dynamically and cooperatively - a sufficiently high interference levels, a transmitter begins to decrease its power. By contrast, essentially all existing power control systems call for nodes to increase power when faced with increased interference, in some cases to the point of saturation at all mutually interfering nodes. Power control systems based on the new approach have the potential to outperform conventional systems significantly, in terms of offering better stability and equivalent throughputs at considerably lower average powers. While the benefits are system-wide, the actions that lead to them are purely selfish from the standpoint of the transmitter, and require no explicit coordination with other nodes. This research aims to exploit these principles for the development of improved power control algorithms and, more generally, for efficient distributed resource allocation algorithms applicable to a variety of engineering problems.