E-Business requires that corporate information systems be available twenty four hours a day, seven days a week (24 x 7 operation). Strategic operational significance carries a major technical challenge for architects of such highly available systems-in particular it is critical to devise and implement on-line utilities for continuous maintenance of the system at the highest available performance level. In this paper, we consider the problem of on-line reorganization in object databases supporting workflow engine. We also choose to develop a formal framework for a secure, highly available distributed workflow architecture since interworkflow is anticipated as a major supporting mechanism for Business-to-Business Electronic Commerce. The contributions of this paper are both of theoretical and of experimental nature. We complement our algorithms with encouraging experimental results.