Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
A Parallel Algorithm for Studying the Ice Cover Impact onto Seismic Waves Propagation in the Shallow Arctic Waters Read chapter Read first chapter

2019 | OriginalPaper | Chapter

BOINC-Based Branch-and-Bound

Authors : Andrei Ignatov, Mikhail Posypkin

Published in: Supercomputing

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The paper proposes an implementation of the Branch-and-Bound method for an enterprise grid based on the BOINC infrastructure. The load distribution strategy and the overall structure of the developed system are described with special attention payed to some specific issues such as incumbent updating and load distribution. The implemented system was experimentally tested on a moderate size enterprise grid. The achieved results demonstrate an adequate efficiency of the proposed approach.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Batch of Tasks Completion Time Estimation in a Desktop Grid
next chapter Comprehensive Collection of Time-Consuming Problems for Intensive Training on High Performance Computing
Literature
1.
2.
3.
4.
Afanasiev, A., Evtushenko, Y., Posypkin, M.: The layered software infrastructure for solving large-scale optimization problems on the grid. Int. J. Comput. Res. 18(3/4), 307 (2011)
5.
Aida, K., Natsume, W., Futakata, Y.: Distributed computing with hierarchical master-worker paradigm forparallel branch and bound algorithm. In: 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid 2003. Proceedings, CCGrid2003, pp. 156–163. IEEE (2003)
6.
7.
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–10. IEEE Computer Society (2004)
8.
Anstreicher, K., Brixius, N., Goux, J.-P., Linderoth, J.: Solving large quadratic assignment problems on computational grids. Math. Program. 91(3), 563–588 (2002)MathSciNetCrossRef
9.
10.
Evtushenko, Y., Posypkin, M., Rybak, L., Turkin, A.: Approximating a solution set of nonlinear inequalities. J. Global Optim. 71, 1–17 (2017)MathSciNetMATH
11.
Evtushenko, Y., Posypkin, M., Sigal, I.: A framework for parallel large-scale global optimization. Comput. Sci. Res. Dev. 23(3–4), 211–215 (2009)CrossRef
12.
Fang, W., Beckert, U.: Parallel tree search in volunteer computing: a case study. J. Grid Comput. 16, 1–16 (2017)
13.
Ivashko, E.E.: Enterprise desktop grids. Programmnye Sistemy: Teoriya i Prilozheniya [Program Systems: Theory and Applications] 1, 19 (2014)
14.
15.
Samtsevich, A., Posypkin, M., Sukhomlin, V., Khrapov, N., Rozen, V., Oganov, A.: Using virtualization to protect the proprietary material science applications in volunteer computing. Open Eng. 8(1), 57–60 (2017)
16.
Litzkow, M.J., Livny, M., Mutka, M.W.: Condor-a hunter of idle workstations. In: 8th International Conference on Distributed Computing Systems 1988, pp. 104–111. IEEE (1988)
17.
Marosi, A.C., Balaton, Z., Kacsuk, P.: Genwrapper: a generic wrapper for running legacy applications ondesktop grids. In: IEEE International Symposium on Parallel & Distributed Processing 2009. IPDPS 2009, pp. 1–6. IEEE (2009)
18.
Posypkin, M., Usov, A.: Implementation and verification of global optimization benchmark problems. Open Eng. 7(1), 470–478 (2017)CrossRef
19.
20.
Smirnov, S., Voloshinov, V., Sukhoroslov, O.: Distributed optimization on the base of AMPL modeling language and everest platform. Procedia Comput. Sci. 101, 313–322 (2016)CrossRef
21.
Sukhoroslov, O., Volkov, S., Afanasiev, A.: A web-based platform for publication and distributed execution of computing applications. In: 2015 14th International Symposium on Parallel and Distributed Computing (ISPDC), pp. 175–184. IEEE (2015)
22.
Tlan, B., Posypkin, M.: Efficient implementation of branch-and-bound method on desktop grids. Comput. Sci. 15(3), 239–252 (2014)CrossRef
Metadata
Title
BOINC-Based Branch-and-Bound
Authors
Andrei Ignatov
Mikhail Posypkin
Copyright Year
2019
Book
Supercomputing

Print ISBN: 978-3-030-05806-7

Electronic ISBN: 978-3-030-05807-4

Copyright Year: 2019

DOI
https://doi.org/10.1007/978-3-030-05807-4_43

Premium Partner

    Image Credits