Blackboard Meets Dijkstra for Resource Allocation Optimization

  • Christian Vorhemus
  • Erich Schikuta
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10862)


This paper presents the integration of Dijkstra’s algorithm into a Blackboard framework to optimize the selection of web resources from service providers. The architectural framework of the implementation of the proposed Blackboard approach and its components in a real life scenario is laid out. For justification of approach, and to show practical feasibility, a sample implementation architecture is presented.


Web-service selection Resource allocation optimization Blackboard method Dijkstra algorithm 


  1. 1.
    Aad, G., Abat, E., Abdallah, J., Abdelalim, A., Abdesselam, A., Abdinov, O., Abi, B., Abolins, M., Abramowicz, H., Acerbi, E., et al.: The atlas experiment at the cern large hadron collider. J. Instrum. 3(8), S08003–S08003 (2008)Google Scholar
  2. 2.
    Corkill, D.D.: Blackboard systems. AI Expert 6(9), 40–47 (1991)Google Scholar
  3. 3.
    Duckeck, G., Jones, R.W.: Atlas computing. Technical design report by atlas collaboration, CERN (2005)Google Scholar
  4. 4.
    Google App Engine. Accessed 07 April 2018
  5. 5.
    Vinek, E., Beran, P.P., Schikuta, E.: Classification and composition of QoS attributes in distributed, heterogeneous systems. In: 11th IEEE/ACM International Symposium on Cluster, Cloud, and Grid Computing (CCGrid 2011). IEEE Computer Society Press, Newport Beach, May 2011Google Scholar
  6. 6.
    Vinek, E., Beran, P.P., Schikuta, E.: A dynamic multi-objective optimization framework for selecting distributed deployments in a heterogeneous environment. Procedia Comput. Sci. 4, 166–175 (2011)CrossRefGoogle Scholar
  7. 7.
    Vorhemus, C., Schikuta, E.: Blackboard meets Dijkstra for optimization of web service workflows. arXiv preprint arXiv:1801.00322 (2017)
  8. 8.
    Wanek, H., Schikuta, E.: Using blackboards to optimize grid workflows with respect to quality constraints. In: Fifth International Conference on Grid and Cooperative Computing Workshops (GCC 2006), pp. 290–295. IEEE Computer Society, Los Alamitos(2006)Google Scholar
  9. 9.
    Yu, T., Lin, K.-J.: Service selection algorithms for composing complex services with multiple QoS constraints. In: Benatallah, B., Casati, F., Traverso, P. (eds.) ICSOC 2005. LNCS, vol. 3826, pp. 130–143. Springer, Heidelberg (2005). Scholar

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Faculty of Computer ScienceUniversity of ViennaViennaAustria

Personalised recommendations