Catalogo Articoli (Spogli Riviste)


Performance analytic models and analyses for workflow architectures
Kim, KH; Ellis, CA;
Kyonggi Univ, Dept Comp Sci, Suwon 442760, Kyonggido, South Korea Kyonggi Univ Suwon Kyonggido South Korea 442760 0, Kyonggido, South Korea Univ Colorado, Dept Comp Sci, Boulder, CO 80309 USA Univ Colorado BoulderCO USA 80309 , Dept Comp Sci, Boulder, CO 80309 USA
Titolo Testata:
fascicolo: 3, volume: 3, anno: 2001,
pagine: 339 - 355
distributed workflow; taxonomy of workflow architectures; scalability; performance; workflow performance analysis; performance analytic models;
Tipo documento:
Settore Disciplinare:
Engineering, Computing & Technology
Indirizzi per estratti:
Indirizzo: Kim, KH Kyonggi Univ, Dept Comp Sci, San 94-6 Yiuidong Paldalku, Suwon 442760, Kyonggido, South Korea Kyonggi Univ San 94-6 Yiuidong Paldalku Suwon Kyonggido South Korea 442760
K.H. Kim e C.A. Ellis, "Performance analytic models and analyses for workflow architectures", INF SYST FR, 3(3), 2001, pp. 339-355


The design and implementation of a workflow management system is typicallya large and complex task. Decisions need to be made about the hardware andsoftware platforms, the data structures. the algorithms, and network interconnection of various modules utilized by various users and administrators. These decisions are further complicated by requirements such as flexibility robustness, modifiability, availability, performance, and usability. As the size of workflow systems increases, organizations (ire finding that the standard server/client architectures, and off-the-shelf solutions are not adequate. We can further see that in the future, vend large-scale work-flow systems (VLSW) will become more complex, and more prevalent. Thus, one fia-ther requirement is an emphasis of this document: scalability. For the purposes of our scalable workflow investigations, we describe a framework. a taxonomy, a model, and a methodology to investigate the performance of various workflow architectures as the size of the system (number of workcases) grows very large. First, this paper presents a novel workflow architectural framework and taxonomy. We survey some example current workflow products and research prototype systems, illustrating some of the taxonomical categories. In fact. most current workflow architectures fall into only one of the many categories of this taxonomy: the centralized server/client category. The paper next explains a performance analysis methodology useful,for exploring this taxonomy. The methodology deploys a layered queuing model, and performs mathematical analysis on this model using a modified MOL me(hod of layers) combined with a linearization algorithm. Finally. the paper utilizes this methodologyto compare rind contrast the various architectural categories, providing interesting results about performance as the number of workcases increases. Our analytic results suggest that (a) for VLSW performance determination. software architecture is as important as hardware architecture. and b) alternatives to the client server architecture provide significantly better scalability.

ASDD Area Sistemi Dipartimentali e Documentali, Università di Bologna, Catalogo delle riviste ed altri periodici
Documento generato il 08/04/20 alle ore 11:11:22