Task Scheduling in a Desktop Grid to Minimize the Server Load

详细信息    查看全文

• 关键词：Desktop grid ; BOINC ; Virtual screening ; Hierarchical game
• 刊名：Lecture Notes in Computer Science
• 出版年：2015
• 出版时间：2015
• 年：2015
• 卷：9251
• 期：1
• 页码：273-278
• 全文大小：144 KB
• 参考文献：1.Anderson, D.P.: BOINC: A system for public-resource computing and storage. In: Proceedings of the 5th IEEE/ACM International Workshop on Grid Computing, pp. 4鈥?0, Washington DC, USA (2004)
  2.Kondo, D., Chien, A.A., Casanova, H.: Resource management for rapid application turnaround on enterprise desktop grids. In: Proceedings of the 2004 IEEE/ACM Conference on Supercomputing (SC 2004), pp. 17鈥?0, Washington DC, USA (2004)
  3.Rumiantsev, A.S.: Optimizing the execution time of a desktop grid project. Program Syst. Theor. Appl. 5 1(19), 175鈥?82 (2014). (in Russian)
  4.Chernov, I. A.: Optimal quorum for the model of computational grid with redundancy. applied problems in theory of probabilities and mathematical statistics related to modeling of information systems. In: Proceedings of the Autumn Session of the VIII International Workshop, pp. 648鈥?51 (2014)
  5.Zhao, H., Li, X.: Efficient grid task-bundle allocation using bargaining based self-adaptive auction. In: 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, pp. 4鈥?1 (2009)
  6.Penmatsa, S., Chronopoulos, A.T.: Job Allocation Schemes in Computational Grids Based on Cost Optimization. In: Proceedings of the IEEE International Parallel and Distributed Processing Symposium, 180a (2005)
  7.Donassolo, B., Legrand, A., Geyer, C.: Non-cooperative scheduling considered harmful in collaborative volunteer computing environments. In: 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid), pp. 144鈥?53 (2011)
  8.Han, J., Park, D.: Scheduling proxy: enabling adaptive-grained scheduling for global computing system. In: Proceedings of the Fifth IEEE/ACM International Workshop on Grid Computing, pp. 415鈥?20 (2004)
  9.Mazalov, V.V., Nikitina, N.N., Ivashko, E.E.: Hierarchical Two-Level Game Model for Tasks Scheduling in a Desktop Grid. Applied Problems in Theory of Probabilities and Mathematical Statistics Related to Modeling of Information Systems, pp. 641鈥?45. IEEE, Leonia, NJ, USA (2014)
  10.Anderson, D.P., Korpela, E., Walton, R.: High-performance task distribution for volunteer computing. In: Proceedings of the First International Conference on e-Science and Grid Computing, pp. 196鈥?03. IEEE, Washington DC, USA (2015)
  11.Zaikin, O.S., Posypkin, M.A., Semenov, A.A., Khrapov, N.P.: Experience in organizing volunteer computing: a case study of the OPTIMA@home and SAT@home projects. Vestnik of Lobachevsky State University of Nizhni Novgorod, No. 5鈥?, pp. 340鈥?47 (2012). (in Russian)
  
• 作者单位：Vladimir V. Mazalov (14)
  Natalia N. Nikitina (14)
  Evgeny E. Ivashko (14)
  
  14. Institute of Applied Mathematical Research, Pushkinskaya 11, Petrozavodsk, 185910, Russia
  
• 丛书名：Parallel Computing Technologies
• ISBN：978-3-319-21909-7
• 刊物类别：Computer Science
• 刊物主题：Artificial Intelligence and Robotics
  Computer Communication Networks
  Software Engineering
  Data Encryption
  Database Management
  Computation by Abstract Devices
  Algorithm Analysis and Problem Complexity
  
• 出版者：Springer Berlin / Heidelberg
• ISSN：1611-3349

文摘

Desktop Grids utilize computational resources of desktop computers in their idle time. The BOINC middleware for organizing Desktop Grids has an architecture developed to unite a large number of computing nodes. However, a large flow of server requests may limit the Desktop Grid performance. In the paper we present a game-theoretical model of task scheduling in a Desktop Grid. The model allows to consider the trade-off between the server load and the total time of computations. The solution is illustrated on examples.