Modeling of network computing systems for decision tree induction tasks

  • Authors:
  • Krzysztof Walkowiak;Michał Woźniak

  • Affiliations:
  • Systems and Computer Networks, Faculty of Electronics, Wroclaw University of Technology, Wroclaw, Poland;Systems and Computer Networks, Faculty of Electronics, Wroclaw University of Technology, Wroclaw, Poland

  • Venue:
  • IDEAL'09 Proceedings of the 10th international conference on Intelligent data engineering and automated learning
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Since the amount of information is rapidly growing, there is an overwhelming interest in efficient network computing systems including Grids, public-resource computing systems, P2P systems and cloud computing. In this paper we take a detailed look at the problem of modeling and optimization of network computing systems for parallel decision tree induction methods. Firstly, we present a comprehensive discussion on mentioned induction methods with a special focus on their parallel versions. Next, we propose a generic optimization model of a network computing system that can be used for distributed implementation of parallel decision trees. To illustrate our work we provide results of numerical experiments showing that the distributed approach enables significant improvement of the system throughput.