首页    期刊浏览 2025年09月17日 星期三
登录注册

文章基本信息

  • 标题:Graph Coloring using Peer-to-Peer Networks
  • 本地全文:下载
  • 作者:Adrian Iftene ; Cornelius Croitoru
  • 期刊名称:Computer Science Journal of Moldova
  • 印刷版ISSN:1561-4042
  • 出版年度:2006
  • 卷号:14
  • 期号:3
  • 页码:366-380
  • 出版社:Institute of Mathematics and Computer Science
  • 摘要:The popularity of distributed file systems continues to grow in last years. The reasons they are preferred over traditional centralized systems include fault tolerance, availability, scalability and performance. In this paper, we propose a framework for analyzing peer-to-peer content distributed technologies and their applications in the cooperative solving of combinatorial optimization problems. Our approach, which follows the Content Addressable Network model, is scalable, fault-tolerant and self-organizing; we improved also load distribution at the insertion and deletion of nodes. We use this network for the classical "graph coloring" problem, in order to reduce the computational time for its cooperative solving.
  • 关键词:CAN; graph coloring; peer-to-peer network.
国家哲学社会科学文献中心版权所有