AF:Small:Scheduling and Routing: Algorithms with novel cost measures

计算机、计算机系统和互联网提供的计算基础设施现在对现代生活的许多方面都是必不可少的。众所周知，即使计算能力和网络带宽快速增长，用户和应用程序对计算的需求和对网络的使用也大致以相同的速度增长。因此，无论在硬件和网络端取得多大进展，有效的算法来管理这些资源是必不可少的。这些高效的算法将大大节省时间和金钱，并将对环境产生积极影响。它们还将有助于目前正在制定的有关下一代互联网的决策，特别是在路由协议的设计和数据中心的管理方面。现在大家都很清楚，时间和空间并不是需要仔细管理的唯一资源。在过去的几十年里，人们越来越重视其他问题，如解决方案的准确性、信息的可用性、缓存的使用、磁盘的管理等。最近，越来越多的人认识到，能源和电力管理也是应该谨慎管理的资源。在这个项目中，PI将研究在计算机系统和网络等应用中出现的几个算法问题。对于其中的每一个，PI将专注于更好地管理技术的算法，并且具有超越时间或解决方案质量的目标。特别是，该项目将研究计算机和网络的能源消耗，我们还将考虑必须管理其他资源的环境，例如，随着时间的推移，将解决方案的更改数量最小化。研究的问题领域包括路由中的电源管理、调度中的电源管理、将速度扩展到其他域以及具有重新分配成本的在线问题。PI将为重要的实际问题设计有效的解决方案，研究将产生更广泛的影响。

Computers, computer systems and the computational infrastructure provided by the internet are now essential for many aspects of modern life.  It is well-known and well-documented that, even as computing power and network bandwidth increase at a rapid rate, users and applications increase their demand for computation and their use of networks at roughly the same pace.  Thus, no matter how much progress is made on the hardware and network ends, efficient algorithms to manage these resources are essential. These efficient algorithms will lead to tremendous savings in both time and money and will have a positive environmental impact. They will also contribute to the decisions that are being made presently about the next generation of the internet, in particular in the design of routing protocols and the management of data centers.It is now well-understood that time and space are not the only resources that need to be carefully managed.  For the past few decades, there has been a growing emphasis on other concerns such as accuracy of solution, availability of information, use of cache, management of disk, etc.  More recently, there has been a growing understanding that energy and power management are also resources that should be carefully managed.  In this project, the PI will study several algorithmic problems that arise in applications such as computer systems and networks.  For each of these, the PI will focus on algorithms for better managing the technologies, and that have objectives that go beyond time or solution quality.  In particular, the project will study energy consumption in both computers and networks, and we will also consider environments in which other resources must be managed, such as minimizing the number of changes to a solution over time. The problem areas studied include power management in routing, power management in scheduling, extending speed scaling to other domains, and online problems with a reassignment cost. The PI will design efficient solutions to important practical problems, and the research will have broader impact.