The scheduling and organization of periodic associative computation: Efficient networks

Timothy Van Zandt ()

Review of Economic Design, 1998, vol. 3, issue 2, 93-127

Abstract: This paper characterizes the efficient decentralized networks for calculating the associative aggregate of cohorts of data of a fixed size that arrive periodically. Radner (1993) proposed this problem of periodic parallel associative computation as a model of the ongoing information processing and communication by the administrative staff of a large organization. For a simpler model in which the organization processes a single cohort of data - which is equivalent to the periodic model when the agents are paid only when busy - he found that the efficient networks are hierarchical but quite irregular, even though the computation problem and technology are each symmetric. In the periodic model in which managers are paid even when idle, it becomes important to minimize idle time when scheduling managers to processing tasks. Such scheduling appears more difficult when each problem is processed by an irregular hierarchy, which suggest that hierarchies might be more regular in the periodic model. However, we show that in a class of efficient networks for periodic computation that spans the efficiency frontier, the processing of each cohort is similar to the efficient processing of a single cohort, and the overall organizational structure is not even hierarchical.

JEL-codes: D23 D83 (search for similar items in EconPapers)
Date: 1998-03-13
Note: Received: 15 October 1994 / Accepted: 6 March 1997
References: Add references at CitEc
Citations: View citations in EconPapers (14)

Downloads: (external link)
http://link.springer.de/link/service/journals/10058/papers/8003002/80030093.pdf (application/pdf)
http://link.springer.de/link/service/journals/1005 ... 03002/80030093.ps.gz (application/postscript)
Access to the full text of the articles in this series is restricted

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:reecde:v:3:y:1998:i:2:p:93-127

Ordering information: This journal article can be ordered from
http://www.springer.com/economics/journal/10058

Access Statistics for this article

Review of Economic Design is currently edited by Atila Abdulkadiroglu, Fuhito Kojima and Tilman Börgers

More articles in Review of Economic Design from Springer, Society for Economic Design
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().