CAREER: Algorithms for Organizing and Scheduling Distributed Resources

职业：分布式资源的组织和调度算法这个项目包含了几个关于分布式环境中共享资源的组织和调度的基本算法问题。在这个项目的过程中，将研究适用于许多不同环境的问题，包括广域网、非对称通信信道、广播媒体和无线网络。该项目的一个重要组成部分是对复制的研究，这是设计高性能可扩展信息系统的有效范例。该项目的两个主要目标是：(i)设计一个可证明的高效算法，用于协调复制对象的放置，以及（ii）设计一个分布式服务，用于将访问请求定向到适当选择的服务器。一旦将访问请求分配给服务器，该请求观察到的端到端性能在很大程度上取决于服务器的调度策略和将数据从服务器传递到客户机的网络资源分配情况。本项目还探讨了单播和广播环境中服务器调度的竞争性在线算法，以及在单播和多播路由中产生的某些NP-hard优化问题的近似性。该项目的最后研究部分集中在与无线网络资源管理相关的两个重要方面：争用和移动性。研究了蜂窝网络中上行调度的争用解决协议和移动自组织网络中基本控制结构的设计。该项目的综合教育目标包括：(i)合作缓存和分布式目录服务的实验项目，为本科生提供研究经验；（ii）开发一门新的本科课程，研究不同计算模型中数据的组织、表示、维护和检索；（iii）开发一门高级研究生课程，研究移动计算中的算法问题。

CAREER: Algorithms for Organizing and Scheduling Distributed ResourcesThis project encompasses several basic algorithmic problems concerning the organization and scheduling of shared resources in distributed environments. Over the course of this project, problems applying to a number of different environments will be studied, including wide-area networks, asymmetric communication channels, broadcast media, and wireless networks. An important component of this project is the study of replication, which is an effective paradigm in the design of high-performance scalable information systems. Two major goals of this project are (i) the design of a provably efficient algorithm for coordinated placement of replicated objects, and (ii) the design of a distributed service for directing access requests to appropriately chosen servers.Once an access request is assigned to a server, the end-to-end performance observed by the request critically depends on the scheduling policy of the server and the allocation of network resources for the delivery of data from the server to the client. This project also explores competitive online algorithms for server scheduling in unicast and broadcast environments, and the approximability of certain NP-hard optimization problems arising in unicast and multicast routing.The final research component of this project focuses on two important aspects related to resource management in wireless networks: contention and mobility. Contention resolution protocols for uplink scheduling in cellular networks and the design of basic control structures in mobile ad-hoc networks will be studied.The integrated educational goals of this project include (i) experimental projects in cooperative caching and distributed directory services that will provide research experience for undergraduate students, (ii) the development of a new undergraduate course on the organization, representation, maintenance, and retrieval of data in diverse computing models, and (iii) the development of an advanced graduate course on algorithmic issues in mobile computing.