CAREER: Algorithms for Organizing and Scheduling Distributed Resources

职业：组织和调度分布式资源的算法

• 批准号: 9983901
• 负责人: Rajmohan Rajaraman
• 金额: $ 21.4万
• 依托单位: Northeastern University
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 2000
• 资助国家: 美国
• 起止时间: 2000-06-01 至 2005-05-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9983901&HistoricalAwards=false
• 关键词: CAREER; Algorithms; Organizing; Scheduling; Distributed

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.

职业：用于组织和调度分布式资源项目的算法包括有关组织和分布式环境中共享资源的几种基本算法问题。 在该项目的整个过程中，将研究适用于许多不同环境的问题，包括广域网络，非对称通信渠道，广播媒体和无线网络。 该项目的一个重要组成部分是复制研究，这是设计高性能可扩展信息系统的有效范式。 该项目的两个主要目标是（i）设计有效地放置复制对象的算法的设计，以及（ii）设计用于指导访问请求的分布式服务设计以适当选择的访问请求，将访问请求分配给服务器的终端绩效，该请求始终依赖于服务器的端口来依赖客户的范围，并依赖于该服务器的策略和所有这些服务器的策略。 该项目还探讨了在单播和广播环境中用于服务器调度的竞争性在线算法，以及在单播和多播路由中引起的某些NP-HARD优化问题的近似性。该项目的最终研究组件侧重于与无线网络中的与资源管理相关的两个重要方面：争论和移动性。 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）开发有关移动计算算法问题的高级研究生课程。