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难优化问题的近似性。本项目的最后研究部分集中在无线网络中与资源管理相关的两个重要方面：竞争和移动性。 本计画将研究蜂巢式网路中上行排程之争用解决协定，以及移动的ad-hoc网路中基本控制结构的设计，其整合教育目标包括：（i）合作快取与分散式目录服务的实验计画，以提供大学生研究经验;（ii）发展一门新的大学生课程，关于组织、表示、维护、和检索数据在不同的计算模型，以及（iii）在移动的计算算法问题的高级研究生课程的发展。