CAREER: Algorithm Design for Optimization Problems in Network Over-Provisioning

互联网应用正以惊人的速度增长。 它们的范围从个人到商业到使命关键。它们都要求网络服务的可靠性、高性能和安全性。 这些需求的理由主要是由于网络技术和资源可用性的最新进展。网络带宽、信息存储、计算机处理能力等互联网资源不再是过去曾经的瓶颈。然而，不断增长的流量需求、流量动态以及恶意用户的存在对满足这些需求构成了严峻的挑战。今天的互联网还没有完全克服这些挑战。这个项目研究定量的资源过度供应的重要类别的网络系统，以实现可靠性，高性能和安全性。 简而言之，超额供应原则是指根据预期需求保守地分配资源。 资源过度配置可实现更好的不间断服务以及更好的流量动态和攻击管理。然而，资源过度供应不能以特设方式完成。不小心的资源过度配置会增加货币成本、维护开销，在某些情况下还会降低性能和安全性。因此，重要的是，要在数量上过度配置资源，以避免这些问题。为了进行定量的资源过度供应，需要解决许多问题，包括供应多少额外资源以及如何最佳地供应额外资源。 这个项目的重点是设计算法，这样的优化问题，在资源过度供应。 该项目对网络竞技场有着直接而重大的影响。 定量的资源预留可以作为一个重要的基础，以有效地提供高水平的可靠性，性能和安全的互联网应用服务。

Internet applications are growing at a phenomenal rate. They range from personal to commercial to mission critical. All of them demand network service reliability, high performance and security. The justification for these demands is mainly due to recent advances in network technologies and resource availability. Internet resources such as network bandwidth, information storage, and computer processing power are no longer the bottlenecks that used to be so in the past. However, the ever increasing traffic demand, dynamics in traffic, and the presence of malicious users pose serious challenges towards meeting these demands. Today's Internet has yet fully overcome these challenges.This project studies quantitative resource over-provisioning for important classes of network systems to achieve reliability, high performance and security. In simple terms, the over-provisioning principle is one where resources are allocated conservatively based on expected demands. Resource over-provisioning enables better uninterrupted services and better management of traffic dynamics and attacks. However, resource over-provisioning cannot be done in an ad hoc manner. Careless over-provisioning of resources comes with increased monetary costs, maintenance overhead, and in some cases performance andsecurity degradation as well. Hence, it is important that resources are quantitatively over-provisioned to avoid these problems. To conduct quantitative resource over- provisioning, a host of issues need to be resolved including how many extra resources to provision, and how to optimally provision the extra resources. The focus of this project is the design of algorithms for such optimization problems in resource over-provisioning. This project has immediate and significant impacts on the networking arena. Quantitative resource over-provisioning can serve as an important foundation to effectively provide services with high levels of reliability, performance and security to internet applications.