How Deep Should It Be? On the Optimality of Hierarchical Architectures

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.

Authors and Affiliations

1. Information and Software Engineering Department, George Mason University, Fairfax, VA, 22030, USA

   Amihai Motro

2. Centro di Ricerca sui Sistemi Informativi, LUISS “Guido Carli” University, Via Tommasini 1, I-00162, Rome, Italy

   Alessandro D’Atri

3. Computer Science Department, University of California, Los Angeles, CA, 90095, USA

   Eli Gafni

Editors and Affiliations

1. IBM Haifa Research Lab, 31905, Mount Carmel, Haifa, Israel

   Opher Etzion

2. University of Haifa, Haifa, Israel

   Tsvi Kuflik

3. Information and Software Engineering Department, George Mason University, VA 22030, Fairfax, USA

   Amihai Motro

Reprints and permissions

© 2006 Springer-Verlag Berlin Heidelberg

Policies and ethics