Resource Allocation vs. Business Process Improvement: How They Impact on Each Other

  • Jiajie Xu
  • Chengfei Liu
  • Xiaohui Zhao
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5240)


Resource management has been recognised as an important topic for the execution of business processes since long time ago. Yet, most exiting works on resource allocation have not paid enough attentions to process characteristics, such as structural and task dependencies. Furthermore, no effort has been made on optimising resource allocation by improving business processes. To address this issue, we propose an approach that optimises the use of resources in an enterprise by exploring the structural features of a business process and adapting the structures of the business process to better fit the resources available in the enterprise. After a motivating example, we describe a role-based business process model for resource allocation. Then we present strategies for resource allocation optimisation and discuss the relationship between resource allocation and business process improvement. A set of heuristic rules are discussed and algorithms based on these rules are designed for optimising resource allocation with a particular optimisation goal.


Resource Allocation Business Process Business Process Management Business Process Model Optimise Resource Allocation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Blythe, J., Jain, S., Deelman, E., Gil, Y., Vahi, K., Mandal, A., Kennedy, K.: Task scheduling strategies for workflow-based applications in grids. In: Proceedings of the 5th International Symposium on Cluster Computing and the Grid, Cardiff, UK, pp. 759–767 (2005)Google Scholar
  2. 2.
    Du, W., Eddy, G., Shan, M.-C.: Distributed resource management in workflow environments. In: Proceedings of the 5th Database Systems for Advanced Applications, Melbourne, Australia, pp. 521–530 (1997)Google Scholar
  3. 3.
    Etoundi, R.A., Ndjodo, M.F.: Feature-oriented workflow modelling based on enterprise human resource planning. Business Process Management Journal 12, 608–621 (2006)CrossRefGoogle Scholar
  4. 4.
    Huang, Y.-N., Shan, M.-C.: Policies in a resource manager of workflow systems: modeling, enforcement and management. In: Proceedings of the 15th International Conference on Data Engineering, p. 104. IEEE Computer Society, Sydney (1999)Google Scholar
  5. 5.
    Eder, J., Panagos, E., Rabinovich, M.: Time constraints in workflow systems. In: Jarke, M., Oberweis, A. (eds.) CAiSE 1999. LNCS, vol. 1626, pp. 286–300. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  6. 6.
    Lee, Y.-J., Lee, D.-W., Chang, D.-J.: Optimal task scheduling algorithm for non-preemptive processing system. In: Zhou, X., Li, J., Shen, H.T., Kitsuregawa, M., Zhang, Y. (eds.) APWeb 2006. LNCS, vol. 3841, pp. 905–910. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  7. 7.
    Liu, C., Orlowska, M.E., Li, H.: Automating handover in dynamic workflow environments. In: Proceedings of the 10th International Conference on Advanced Information Systems Engineering, pp. 159–171 (1998)Google Scholar
  8. 8.
    R-Moreno, M.D., Borrajo, D., Cesta, A., Oddi, A.: Integrating planning and scheduling in workflow domains. Expert Systems with Applications 33, 389–406 (2006)CrossRefGoogle Scholar
  9. 9.
    Senkul, P., Toroslu, I.H.: An architecture for workflow scheduling under resource allocation constraints. Information System 30, 399–422 (2004)CrossRefGoogle Scholar
  10. 10.
    Topcuoglu, H., Hariri, S., Wu, M.-Y.: Performance-effective and low-complexity task scheduling for heterogeneous computing. IEEE Transactions on Parallel and Distributed Systems 13, 260–274 (2002)CrossRefGoogle Scholar
  11. 11.
    van der Aalst, W., van Hee, K.: Workflow management: models, methods, and systems. MIT Press, Cambridge (2004)Google Scholar
  12. 12.
    Wieczorek, M., Prodan, R., Fahringer, T.: Scheduling of scientific workflows in the ASKALON grid environment. SIGMOD Record 34, 56–62 (2005)CrossRefGoogle Scholar
  13. 13.
    Wu, A.S., Yu, H., Jin, S., Lin, K.-C., Schiavone, G.A.: An incremental genetic algorithm approach to multiprocessor scheduling. IEEE Transactions on Parallel and Distributed Systems 15, 824–834 (2004)CrossRefGoogle Scholar
  14. 14.
    Yu, J., Buyya, R., Tham, C.-K.: Cost-based scheduling of scientific workflow application on utility grids. In: International Conference on e-Science and Grid Technologies, Melbourne, Australia, pp. 140–147 (2005)Google Scholar
  15. 15.
    Yu, J., Buyya, R.: Scheduling scientific workflow applications with deadline and budget constraints using genetic algorithms. Scientific Programming 14, 217–230 (2006)CrossRefGoogle Scholar
  16. 16.
    Zhao, X., Liu, C.: Version management in the business process change context. In: Proceedings of the 5th International Conference on Business Process Management, pp. 198–213 (2007)Google Scholar
  17. 17.
    Zhao, X., Liu, C., Yang, Y., Sadiq, W.: Handling instance correspondence in inter-organisational workflows. In: Proceedings of the 19th International Conference on Advanced Information Systems Engineering, pp. 51–65 (2007)Google Scholar
  18. 18.
    Zomaya, A.Y., Teh, Y.-H.: Observations on using genetic algorithms for dynamic load-balancing. IEEE Transactions on Parallel and Distributed Systems 12, 899–911 (2001)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Jiajie Xu
    • 1
  • Chengfei Liu
    • 1
  • Xiaohui Zhao
    • 1
  1. 1.Centre for Information Technology Research Faculty of Information and Communication TechnologiesSwinburne University of TechnologyMelbourneAustralia

Personalised recommendations