检索结果-内蒙古大学图书馆

1st International Workshop on Data mining on Internet of Things (IoT) Systems

作者： Ramesh, Varun Nagarajan, Shivanee Jung, Jason J. Mukherjee, Saswati Anna Univ Dept Comp Sci & Engn Madras Tamil Nadu India Chung Ang Univ Dept Comp Sci Engn Seoul South Korea Anna Univ Dept Informat Sci & Technol Chennai Tamil Nadu India

The max-flow min-cut problem is one of the most explored and studied problems in the area of combinatorial algorithms and optimization. In this paper, we solve the max-flow min-cut problem on large random lognormal graphs and real-world datasets using the distributed Edmonds-Karp algorithm. The algorithm is deployed on a stand-alone cluster using Spark. In our experiments, we compare the runtime between a single-machine implementation and cluster implementation. We analyze the impact of communication cost on runtime for large lognormal graphs. Further, we record the runtime of the algorithm for various real-world datasets having similar average outdegree and number of edges but different diameters. The observations indicate that for such a set of similar graphs, runtime increases slowly with an increase in diameter. Additionally, we apply this model on large urban road networks to evaluate the minimum number of sensors required for surveillance of the entire network. To validate the feasibility of this extension, we tested the model with large road network datasets having more than 2.7million edges. Thus, we believe that our model can enhance the safety of today's dynamic large urban road networks.

关键词： big data processing distributed systems max-flow min-cut algorithm Pregel

来源：评论

学校读者我要写书评

暂无评论

max-flow min-cut algorithm with application to road networks

引用

CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE 2017年第11期29卷

关键词： big data processing distributed systems max-flow min-cut algorithm Pregel

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：