CCF:AF:EAGER Algorithmic Paradigms for Computation on MapReduce
CCF:AF:EAGER Algorithmic Paradigms for Computation on MapReduce
批准号:
1348696
负责人:
Kameshwar Munagala
金额:
$10.0万
依托单位:
依托单位国家:
美国
项目类别:
Standard Grant
财政年份:
2013
资助国家:
美国
项目状态:
已结题
起止时间:
2013-09-01 至 2015-08-31
中文摘要
点击翻译按钮获取中文摘要
英文摘要
Rapid advances in sensing technologies, as well as the ubiquity of online social and information networks, have led to unprecedented increase in the size and quantity of data sets that need to be stored and processed. Researchers are only beginning to grapple with the scale of data that modern systems generate. This provides a unique opportunity to design and implement algorithms at a scale that wasn't witnessed before, leading to unique challenges. The focus of this project is on designing algorithms for (arguably) the dominant computing paradigm for big data, MapReduce, and its variants. Despite its broad adoption across industries, there is very little work on developing theoretical models for these systems, or developing algorithms for natural optimization problems that arise in big-data applications. This project seeks to develop a strong theoretical understanding of large-scale data processing and a principled approach to algorithm design in these settings. The key challenge with MapReduce-type platforms is that they incorporate and modify aspects from several computing paradigms, such as streaming and parallel computing, which leads to significant challenges in modeling such systems and in developing algorithm design principles that apply across platforms. The principal investigator (PI) first seeks to define complexity measures for MapReduce algorithms. The PI next aims to find connections to and differentiate from more classical and widely studied models such as the Parallel Random Access Machine (PRAM), streaming computation, and I/O-efficient computation models, seeking to discover common algorithm design principles and computational limitations in this process. Via this process, the PI will develop efficient algorithms for classes of graph theoretic and statistical optimization problems that arise in big-data settings, and will also develop a suite of practical implementations for these. The problems considered in this proposal are of fundamental nature, as evinced by their long and historic roots in theoretical computer science, parallel computation, and databases. Computational science will benefit from this research. Other broader impacts include graduate and undergraduate training in research and education.
期刊论文(0)
专著(0)
科研奖励(0)
会议论文
AF: Small: Algorithm and Incentive Design for Modern Resource Allocation Platforms
-
批准号:2113798
-
项目类别:Standard Grant
-
资助金额:$50.0万
-
财政年份:2021
-
负责人:Kameshwar Munagala
-
依托单位:
AitF: Collaborative Research: Fair and Efficient Societal Decision Making via Collaborative Convex Optimization
-
批准号:1637397
-
项目类别:Standard Grant
-
资助金额:$33.3万
-
财政年份:2016
-
负责人:Kameshwar Munagala
-
依托单位:
BIGDATA: F: DKA: Collaborative Research: Dealing Efficiently with Big Social Network Data
-
批准号:1447554
-
项目类别:Continuing Grant
-
资助金额:$30.0万
-
财政年份:2014
-
负责人:Kameshwar Munagala
-
依托单位:
AF: Medium: Collaborative Research: Multi-dimensional Scheduling and Resource Allocation in Data Centers
-
批准号:1408784
-
项目类别:Continuing Grant
-
资助金额:$42.43万
-
财政年份:2014
-
负责人:Kameshwar Munagala
-
依托单位:
AF: Small: Auction Design in Constrained Settings
-
批准号:1008065
-
项目类别:Standard Grant
-
资助金额:$50.0万
-
财政年份:2010
-
负责人:Kameshwar Munagala
-
依托单位:
CAREER: Light-weight Near-optimal Stochastic Control Policies for Information Acquisition and Exploitation
-
批准号:0745761
-
项目类别:Continuing Grant
-
资助金额:$40.0万
-
财政年份:2008
-
负责人:Kameshwar Munagala
-
依托单位:
国内基金
海外基金
登录
查看更多内容
基于前瞻性队列的双酚AF联合果糖加重代谢损伤的靶向代谢组学研究
-
批准号:2025JJ30049
-
项目类别:省市级项目
-
资助金额:--
-
批准年份:2025
-
负责人:王穆
-
依托单位:
U2AF2-circMMP1信号轴促进结直肠癌进展的分子机制研究
-
批准号:2025JJ80723
-
项目类别:省市级项目
-
资助金额:--
-
批准年份:2025
-
负责人:吴明浩
-
依托单位:
U2AF2精氯酸甲基化调控RNA转录合成在MTAP缺失骨肉瘤T细胞耗竭中的机制研究
-
批准号:--
-
项目类别:青年科学基金项目
-
资助金额:--
-
批准年份:2024
-
负责人:穆浩然
-
依托单位:
BDA-366通过MYD88/NF-κB/PGC1β通路杀伤 KMT2A/AF9 AML细胞的机制研究
-
批准号:
-
项目类别:省市级项目
-
资助金额:15.0万元
-
批准年份:2024
-
负责人:吴利新
-
依托单位:
Lu AF21934减少缺血性脑卒中导致的神经损伤的机制研究
-
批准号:
-
项目类别:省市级项目
-
资助金额:--
-
批准年份:2024
-
负责人:
-
依托单位:
H2S介导剪接因子BraU2AF65a的S-巯基化修饰促进大白菜开花的分子机制
-
批准号:32372727
-
项目类别:面上项目
-
资助金额:50万元
-
批准年份:2023
-
负责人:裴雁曦
-
依托单位:
AF9通过ARRB2-MRGPRB2介导肠固有肥大细胞活化促进重症急性胰腺炎发生MOF的研究
-
批准号:82300739
-
项目类别:青年科学基金项目
-
资助金额:30万元
-
批准年份:2023
-
负责人:贺君
-
依托单位:
剪接因子U2AF1突变在急性髓系白血病原发耐药中的机制研究
-
批准号:82370157
-
项目类别:面上项目
-
资助金额:49万元
-
批准年份:2023
-
负责人:李军民
-
依托单位:
线粒体活性氧介导的胎盘早衰在孕期双酚AF暴露致婴幼儿神经发育迟缓中的作用
-
批准号:82304160
-
项目类别:青年科学基金项目
-
资助金额:30万元
-
批准年份:2023
-
负责人:张超
-
依托单位:
U2AF2-circMMP1调控能量代谢促进结直肠癌肝转移的分子机制
-
批准号:82303789
-
项目类别:青年科学基金项目
-
资助金额:30万元
-
批准年份:2023
-
负责人:翟晓慧
-
依托单位: