Assessment of Workload Using Shapely Value in Distributed Database

  • S. Jagannatha
  • T. V. Suresh Kumar
  • D. E. Geetha
  • K. Rajani Kanth
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 174)


Performance of the software system to be achieved when the data distribution and load balancing takes place properly. Performance prediction and workload assessment in early design stages is important factor to be considered in distributed database system. Design level fragmentation and allocation helps to assesses workload of applications. One of the application of the shapely value is used in the domain of distributed data base system is to measure the relative importance of individual server contribution. We consider the individual server cooperation. Our goal is to study database distribution issues that, besides workload. We propose an algorithm to measure the individual server contribution for transaction processing system during the early design stages. We develop model using UML2.0.with the case study.


Supply Chain Unify Modeling Language Cooperation Game Theory Case Diagram Early Design Stage 
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.
    Anda, B., Dreiem, H., Sjoberg, D.I.K., Jorgensen, M.: Estimating Software development Effort based on Use Cases – Experiences from Industry,
  2. 2.
    Petriu, D., Woodside, M.: Analysing Software Requirements Specifications for Performance. In: Proceedings of the 3rd International Workshop on Software and Performance, Rome, Italy, July 24 - 26, pp. 1–9 (2002)Google Scholar
  3. 3.
    Cruijssena, F., Borma, P., Fleurena, H., Hamers, H.: Insinking: a methodology to exploit synergy in transportation (2004)Google Scholar
  4. 4.
    Liu, G.-Q., Zhang, F.-H.: Research on Supply Chain Coordination with the Consideration of Pricing and Transportation Cost. In: Proceedings of the IEEE International Conference on Automation and Logistics, Qingdao, China (September 2008)Google Scholar
  5. 5.
    Huang, Y.F., Chen, J.H.: Fragment Allocation in Distributed Database Design. Journal of Information Science and Engineering 17, 491–506 (2001)Google Scholar
  6. 6.
    Yi, C.-H.: Using Modified Shapley Value to Determine Revenue Allocation within Supply Chain. In: 2009 International Conference on Information Management, Innovation Management and Industrial Engineering (2009), doi:10.1109/ICIII.2009.26, Jkl;h 978-0-7695-3876-1/09 $25.00 © 2009 IEEEGoogle Scholar
  7. 7.
    Shapley, L.S.: A Value for N-Person Games. In: Kuhn, H.W., Tucker, A.W. (eds.) Contributions to the Theory of Games, vol. I. Princeton University Press, Princeton (1950)Google Scholar
  8. 8.
    Chen, L., Shen, M., Chen, C.: A Research in Supply Chain Profit Allocation Based on Cooperation Game Theor. In: 2010 International Conference on System Science, Engineering Design and Manufacturing Informatization (2010), doi:10.1109/ICSEM.2010.152, 978-0-7695-4223-2/10 $26.00 © 2011 IEEEGoogle Scholar
  9. 9.
    Hu, L.-Y., Chungu, Y.-Q., Jiang, Z.-S.: Research on the Coordination Mechanism Model of the Three-level Supply. In: Chain HU 2007, 14th International Conference on Management Science & Engineering, Harbin, P.R.ChinaKjl, August 20-22 (2007)Google Scholar
  10. 10.
    Garg, N., Grosu, D.: Performance Evaluation of Multicast Cost Sharing Mechanisms. In: 21st International Conference on Advanced Networking and Applications (AINA 2007) (2007) 0-7695-2846-5/07 $20.00 © 2007Google Scholar
  11. 11.
    Myerson, R.B.: Game Theory: Analysis of Conflict. Harvard University Press, Cambridge (1997)Google Scholar
  12. 12.
    Narayanam, R., Narahari, Y.: A Shapley Value Based Approach to Discover Influential Nodes in Social Networks. IEEE Transactions on Automation Science and Engineering, IEEE TASE (2010)Google Scholar
  13. 13.
    Navathe, S., Karlapalem, K., Ra, M.: A mixed fragmentation methodology for initial distributed database design. Journal of Computer and Software Engineering 3(4), 395–426 (1995)Google Scholar
  14. 14.
    Byun, S.-S., Moussavinik, H., Balasingham, I.: Fair Allocation of Sensor Measurements Using Shapley Value. In: 2009 IEEE 34th Conference on Local Computer Networks (LCN 2009), Zürich, Switzerland, October 20-23 (2009)Google Scholar
  15. 15.
    Zhang, S., LiSs, Q.: Application of Cooperative Game Theory to Benefit Allocation of Interruptible Load Management (2011) 978-1-4244-6255-1/11/$26.00 © 2011 IEEEGoogle Scholar
  16. 16.
    Sun, S., Zhang, J.: Tai’anEvolutionary Game Analysis on the Effective Coopetition Mechanism of Partners within High Quality Pork Supply Chain Support by National Science Foundation in China (No. 70572100) (2008) 978-1-4244-2013-1/08/$25.00 © 2008 IEEEGoogle Scholar
  17. 17.
    Chandrashekar, T.S., Narahari, Y.: A Shapley Value Analysis to Coordinate the Formation of Procurement Networks. In: Proceedings of the 3rd Annual IEEE Conference on Automation Science and Engineering, Scottsdale, AZ, USA, September 22-25 (2007)Google Scholar
  18. 18.
    Yan, J., Zhang, Y.: Supply Chain Business Process Reengineering Directed by the Project. In: Proceedings of the IEEE International Conference on Automation and Logistics, Jinan, China, August 18 - 21 (2007)Google Scholar
  19. 19.
    Wang, L., Zhou, Y.: Research on Cooperation Profit Allocation in Three-stage Supply Chain Based on Distribution Channel (2008) 978-1-4244-2108-4/08/$25.00 © 2008 IEEEGoogle Scholar
  20. 20.
  21. 21.
    Zheng, Y., Zhang, S., Chen, X., Liu, F.: Application of Modified Shapley Value in Gains Allocation of Closed-loop Supply Chain under. Third-Party Reclaim Energy Procedia 5, 980–984 (2011)MathSciNetGoogle Scholar

Copyright information

© Springer India 2013

Authors and Affiliations

  • S. Jagannatha
    • 1
  • T. V. Suresh Kumar
    • 1
  • D. E. Geetha
    • 1
  • K. Rajani Kanth
    • 1
  1. 1.M.S. Ramaiah Institute of TechnologyBangaloreIndia

Personalised recommendations