How deep should it be? on the optimality of hierarchical architectures

  • Authors:

  • Amihai Motro;Alessandro D'Atri;Eli Gafni

  • Affiliations:

  • Information and Software Engineering Department, George Mason University, Fairfax, VA;Centro di Ricerca sui Sistemi Informativi, LUISS “Guido Carli” University, Rome, Italy;Computer Science Department, University of California, Los Angeles, CA

  • Venue:
  • NGITS'06 Proceedings of the 6th international conference on Next Generation Information Technologies and Systems
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many areas of information technology implement hierarchical architectures. Notable examples are the organization of computer files in folders, the arrangement of program menus, and the distribution of messages from a source to its clients. In each case, one must address the issue of the optimal configuration of the hierarchy: Assuming a given number of items, how to choose optimally the number of levels in the hierarchy (and thus the number of items at each level). Without loss of generality, we formalize this problem in the domain of assembly or manufacturing. We consider the process of manufacturing a product from a given number of elementary components. By assembling intermediate products, the target product can be manufactured in a variety of processes, each modeled by a tree. We are interested in manufacturing turnaround: the time between receiving an order at the root and its completion. We express the turnaround time of each manufacturing process (tree) with a formula that incorporates three parameters: the time required to create elementary components, the time required to assemble a product from its components and the time required to deliver the product to its procurer (another manufacturer). We show that this turnaround formula is optimized in a manufacturing process that corresponds to a perfect (or nearly perfect) tree. Somewhat surprisingly, the degree of the optimal tree (i.e., the ideal number of components in each sub-assembly) is shown to be independent of the number of elementary components, suggesting that in each manufacturing environment there is an ideal assembly size, which is optimal for the manufacturing of products of any scale.