Використання лінійок Голомба та ідеальних кільцевих в’язанок для оптимальних відновлюючих систем у розподілених обчисленнях

2011;
: cc. 31 - 35
Authors: 

О. Різник, Є. Вдовенко, В. Буцик

Національний університет «Львівська політехніка»

Розглянуто оптимальні схеми відновлення для розподілених обчислень на основі ідеальних кільцевих в’язанок. Розроблено методику синтезу схем відновлення на основі теорії числових в’язанок, що дає можливість у випадку несправності одного чи більше комп’ютерів рівномірно перерозподіляти навантаження на інші робочі комп’ютери.

In the article the optimal charts of renewal are examined for the up-diffused calculations on the basis of ideal ring bundles. The worked out methods of synthesis of charts of renewal are on the basis of theory of numerical bundles, which enables in the case of disrepair one or more computers evenly to redistribute loading on other working computers.

  1. Bloom, G. S., Golomb, S. W., Applications of Numbered, Undirected Graphs, Proceedings of the IEEE, Vol. 65, No. 4, April, 1977, pp. 562−571.
  2. Pfister, G. F., In Search of Clusters, Prentice−Hall, 1998.
  3. Dimitromanolakis, A., Analysis of the Golomb Ruler and the Sidon Set Problems, and Determination of large, near−optimal Golomb Rulers, Department of Electronic and Computer Engineering Technical University of Crete, June, 2002.
  4. Soliday, S. W., Homaifar, A., Lebby, G. L., Genetic Algorithm Approach to the Search for Golomb Rulers, International Conference on Genetic Algorithms, Pittsburg, PA, USA, 1995, pp. 528−535.
  5. Dollas, A., Rankin, W. T., McCracken, D., A new Algorithm for Golomb Ruler Derivation and Proof of the 19 Marker Ruler, IEEE Transactions on Information Theory, Vol. 44, No. 1, January 1998, pp. 379−382.
  6. Hayes, B., Computing Science: Collective Wisdom, American Scientist, Vol. 98, No. 2, March−April, 1998, pp. 118−122.
  7. http://en.wikipedia.org/wiki/Golomb_ruler.