MizanGraph Processing System - 网络与信息系统.ppt
《MizanGraph Processing System - 网络与信息系统.ppt》由会员分享,可在线阅读,更多相关《MizanGraph Processing System - 网络与信息系统.ppt(30页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、Mizan:Graph Processing System,,topics,Brief introduction on PregelEuroSys13 paper: MizanOur ideas,Pregel,A System for Large-Scale Graph ProcessingMapreduce v.s. PregelHadoop v.s. Hama,Giraph.,Inside Pregel,Graph partitioning,Graph data,Worker1,Worker2,Workern,Pregel,output,Communication costLoad bal
2、ance,Inside Pregel,Problems of Pregel,Worker1,Worker2,Workern,Worker1,Worker2,Workern,Computation,Communication,Mizan,A system for Dynamic Load Balancing in Large-scale Graph Processing,Load balance,Current method for load balance:Hash partition, Giraph, PregelRange partition, Min-cut partition(Meti
3、s) Sophisticated partitioning tech.,Mizan goal,building a system that is:AdaptiveAgnostic to the graph structurerequires no a priori knowledge of algorithm behavior,Graph algorithms,Stationary Graph Algorithms:matrix-vector multiplicationPageRankfinding weakly connected componentsNon-stationary Grap
4、h Algorithms:DMST: distributed minimal spanning treegraph queriesadvertisement propagation,Mizan,MonitoringMigration planning,Monitoring,Outgoing messageIncoming messageResponse time,Migration Planning,Five-step migration planning:Identify the source of imbalanceSelect the migration objectivePair ov
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- mizangraph processing system 网络 信息系统
限制150内