umovestСтатистика и ЭкономикаStatistics and Economics2500-3925Plekhanov Russian University of Economics10.21686/2500-3925-2014-6(2)-461-465umovest-584Research ArticleСТАТИСТИКА И МАТЕМАТИЧЕСКИЕ МЕТОДЫ В ЭКОНОМИКЕSTATISTICAL AND MATHEMATICAL METHODS IN ECONOMICSАЛГОРИТМ ДИНАМИЧЕСКОГО МАСШТАБИРОВАНИЯ РЕЛЯЦИОННЫХ БАЗ ДАННЫХ В ОБЛАЧНЫХ СРЕДАХALGORITHM FOR DYNAMIC SCALING RELATIONAL DATABASE IN CLOUDSБойченкоАлександр ВикторовичBoichenkoAlexander V.ABoichenko@mesi.ruРогожинДмитрий КонстантиновичRogojinDminry K.DRogojin@mesi.ruКорнеевДмитрий ГеннадьевичKorneevDmitry G.DKorneev@mesi.ruМосковский государственный университет экономики, статистикииинформатики (МЭСИ)РоссияMoscow State Universityof Economics, Statistics and Informatics (MESI)Russian Federation20140908201606 (2)461465Copyright © Бойченко А.В., Рогожин Д.К., Корнеев Д.Г., 20162016Бойченко А.В., Рогожин Д.К., Корнеев Д.Г.Boichenko A.V., Rogojin D.K., Korneev D.G.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://statecon.rea.ru/jour/article/view/584

В статье анализируются основные методы масштабирования баз данных (репликация, шардинг) и их поддержки на уровне популярных реляционных СУБД и NoSQL решений с различнымимоделямиданных: документо-ориентированной, ключ-значение, поколоночной, графовой; приводитсяалгоритмдинамического масштабирования реляционной базы данных (БД), учитывающий специфику различных типов даталогической модели БД.

This article analyzes the main methods of scalingdatabases (replication, sharding) and their supportat the popular relational databases and NoSQLsolutions with different data models: document-oriented, key-value, column-oriented and graph.The article presents an algorithm for the dynamicscaling of a relational database (DB), that takesinto account the specifics of the different types of logic database model. This article was prepared with the support of RFBR (grant № 13-07-00749).

динамическое масштаби рованиеоблачные вычисленияреляционные БДNoSQLшардингрепликацияdynamic scalingcloud computingrelational DBNoSQLshardingreplicationReferencesTsoumakos D., Konstantinou I., Boumpouka C. On the Elasticity of NoSQL Databases over Cloud Management Platforms. / Proceeding CIKM ‘11 Proceedings of the 20th ACM international conference on Information and knowledge management, Pages 2385-2388, ISBN: 978-1-45030717-8, / URL: http://www.cslab. ntua.gr/~ikons/elastic_nosql.pdf (дата обращения: 07.11.2014)Tsoumakos D., Konstantinou I., Boumpouka C. On the Elasticity of NoSQL Databases over Cloud Management Platforms. / Proceeding CIKM ‘11 Proceedings of the 20th ACM international conference on Information and knowledge management, Pages 2385-2388, ISBN: 978-1-45030717-8, / URL: http://www.cslab. ntua.gr/~ikons/elastic_nosql.pdf (дата обращения: 07.11.2014)Tsoumakos D., Konstantinou I., Boumpouka C. On the Elasticity of NoSQL Databases over Cloud Management Platforms. / Proceeding CIKM ‘11 Proceedings of the 20th ACM international conference on Information and knowledge management, Pages 2385-2388, ISBN: 978-1-45030717-8, / URL: http://www.cslab. ntua.gr/~ikons/elastic_nosql.pdf (дата обращения: 07.11.2014)Tsoumakos D., Konstantinou I., Boumpouka C. On the Elasticity of NoSQL Databases over Cloud Management Platforms. / Proceeding CIKM ‘11 Proceedings of the 20th ACM international conference on Information and knowledge management, Pages 2385-2388, ISBN: 978-1-45030717-8, / URL: http://www.cslab. ntua.gr/~ikons/elastic_nosql.pdf (дата обращения: 07.11.2014)Burckhardt S., Leijen D. Eventually Consistent Transactions/ URL: http://research.microsoft.com/ pubs/158085/ecr-esop2012.pdf / (дата обращения: 07.11.2014)Burckhardt S., Leijen D. Eventually Consistent Transactions/ URL: http://research.microsoft.com/ pubs/158085/ecr-esop2012.pdf / (дата обращения: 07.11.2014)РогожинД. Средствамасштабированиявоблачнойинфраструктуре/ III научно-практическаяконференция молодых ученых «Инновационное развитие российской экономики». 10 декабря2012г. / Сборникнаучных трудов. - М.: МЭСИ, 2012. - Предм. указ.: с. 140 - 148РогожинД. Средствамасштабированиявоблачнойинфраструктуре/ III научно-практическаяконференция молодых ученых «Инновационное развитие российской экономики». 10 декабря2012г. / Сборникнаучных трудов. - М.: МЭСИ, 2012. - Предм. указ.: с. 140 - 148Den Golotyuk. Шардинг, партиционирование, репликация - зачем и когда? / URL: http://highload.com.ua/index.php/2009/05/06/ шардинг-партиционированиерепликац/ (дата обращения: 07.11.2014)Den Golotyuk. Шардинг, партиционирование, репликация - зачем и когда? / URL: http://highload.com.ua/index.php/2009/05/06/ шардинг-партиционированиерепликац/ (дата обращения: 07.11.2014)Косьмина Я.О. Репликация. Master-slave, кластерипрочее. / URL: http://freehabr.ru/blog/database/1119. html (датаобращения: 07.11.2014)Косьмина Я.О. Репликация. Master-slave, кластерипрочее. / URL: http://freehabr.ru/blog/database/1119. html (датаобращения: 07.11.2014)SQL Server 2012. Create Partitioned Tables and Indexes/ URL: http:// technet.microsoft.com/en-us/library/ ms188730.aspx (дата обращения: 07.11.2014)SQL Server 2012. Create Partitioned Tables and Indexes/ URL: http:// technet.microsoft.com/en-us/library/ ms188730.aspx (дата обращения: 07.11.2014)Lomakin А. Apache Cassandra, part 1 - principles, data model. ПрезентацияExigen Services 28 июня 2011. / URL: http://www.slideshare. net/lomakin.andrey/apache-cassandrapart-1-principles-data-model (дата обращения: 07.11.2014)Lomakin А. Apache Cassandra, part 1 - principles, data model. ПрезентацияExigen Services 28 июня 2011. / URL: http://www.slideshare. net/lomakin.andrey/apache-cassandrapart-1-principles-data-model (дата обращения: 07.11.2014)Распределённая хеш-таблица. Материал из Википедии - свободной энциклопедии / URL: http:// ru.wikipedia.org/wiki/Распределённая_хеш-таблица (дата обращения: 07.11.2014)Распределённая хеш-таблица. Материал из Википедии - свободной энциклопедии / URL: http:// ru.wikipedia.org/wiki/Распределённая_хеш-таблица (дата обращения: 07.11.2014)Seth Gilbert, Nancy Lynch. Brewer’s Conjecture and the Feasibility of Consistent, Available, Partition-Tolerant Web Services. - Laboratory for Computer Science, Massachusetts Institute of Technology, Cambridge, MA 02139. URL: http://people.csail. mit.edu/sethg/pubs/BrewersConjecture-SigAct.pdf (дата обращения: 07.11.2014)Seth Gilbert, Nancy Lynch. Brewer’s Conjecture and the Feasibility of Consistent, Available, Partition-Tolerant Web Services. - Laboratory for Computer Science, Massachusetts Institute of Technology, Cambridge, MA 02139. URL: http://people.csail. mit.edu/sethg/pubs/BrewersConjecture-SigAct.pdf (дата обращения: 07.11.2014)How To Use Cache Sharding: Scale Out Neo4j / FromDev: A Technology Blog About Programming, Web Development, Tips, Tutorials and Books Recommendation for Developers / 14.10.2013 / URL: http:// www.fromdev.com/2013/10/neo4jcache-sharding-scale-out.html (дата обращения: 07.11.2014)How To Use Cache Sharding: Scale Out Neo4j / FromDev: A Technology Blog About Programming, Web Development, Tips, Tutorials and Books Recommendation for Developers / 14.10.2013 / URL: http:// www.fromdev.com/2013/10/neo4jcache-sharding-scale-out.html (дата обращения: 07.11.2014)Sharding and MongoDB. MongoDB Documentation Project. November 01, 2013/ URL: http:// docs.mongodb.org/v2.4/MongoDBsharding-guide.pdf (дата обращения: 07.11.2014)Sharding and MongoDB. MongoDB Documentation Project. November 01, 2013/ URL: http:// docs.mongodb.org/v2.4/MongoDBsharding-guide.pdf (дата обращения: 07.11.2014)CouchDB. The Definitive Guide. Clustering. / URL: http://guide. couchdb.org/draft/clustering.html (дата обращения: 07.11.2013)CouchDB. The Definitive Guide. Clustering. / URL: http://guide. couchdb.org/draft/clustering.html (дата обращения: 07.11.2013)Partitioning: how to split data among multiple Redis instances./ URL: http://redis.io/topics/partitioning (дата обращения: 07.11.2013)Partitioning: how to split data among multiple Redis instances./ URL: http://redis.io/topics/partitioning (дата обращения: 07.11.2013)Oracle Real Application Clusters (RAC) . An Oracle White Paper, June 2013 / URL: http://www. oracle.com/technetwork/products/ clustering/rac-wp-12c-1896129. pdf?ssSourceSiteId=ocomen (дата обращения: 07.11.2014)Oracle Real Application Clusters (RAC) . An Oracle White Paper, June 2013 / URL: http://www. oracle.com/technetwork/products/ clustering/rac-wp-12c-1896129. pdf?ssSourceSiteId=ocomen (дата обращения: 07.11.2014)Guide to Scaling Web Databases with MySQL Cluster. Accelerating Innovation on the Web and in the Cloud, A MySQL® White Paper, June 2013 / URL: http://www.mysql.com/whymysql/white-papers/guide-to-scalingweb-databases-with-mysql-cluster/ (датаобращения: 07.11.2014)Guide to Scaling Web Databases with MySQL Cluster. Accelerating Innovation on the Web and in the Cloud, A MySQL® White Paper, June 2013 / URL: http://www.mysql.com/whymysql/white-papers/guide-to-scalingweb-databases-with-mysql-cluster/ (датаобращения: 07.11.2014)MSDN. Scaling Out SQL Server. / Microsoft Corporation, April 2012. / URL: http://msdn.microsoft. com/en-us/library/aa479364.aspx (дата обращения: 07.11.2013)MSDN. Scaling Out SQL Server. / Microsoft Corporation, April 2012. / URL: http://msdn.microsoft. com/en-us/library/aa479364.aspx (дата обращения: 07.11.2013)Васильев А.Ю. Работа с Postgresql: настройка, масштабирование, - Справочное пособие, 2010. / URL: http://postgresql. ru.net/pgtune/postgresql.html#SECT ION00600000000000000000 (дата обращения: 07.11.2014) / Глава 5. ШардингВасильев А.Ю. Работа с Postgresql: настройка, масштабирование, - Справочное пособие, 2010. / URL: http://postgresql. ru.net/pgtune/postgresql.html#SECT ION00600000000000000000 (дата обращения: 07.11.2014) / Глава 5. ШардингMichael Stonebraker, Samuel Madden, Daniel J. Abadi, Stavros Harizopoulos, Nabil Hachem, Pat Helland.The End of an Architectural Era (It’s Time for a Complete Rewrite). Proceedings of the 33rd International Conference on Very Large Data Bases, 2007, pp. 1150-1160Michael Stonebraker, Samuel Madden, Daniel J. Abadi, Stavros Harizopoulos, Nabil Hachem, Pat Helland.The End of an Architectural Era (It’s Time for a Complete Rewrite). Proceedings of the 33rd International Conference on Very Large Data Bases, 2007, pp. 1150-1160Tsoumakos D., Konstantinou I., Boumpouka C. On the Elasticity of NoSQL Databases over Cloud Management Platforms. / Proceeding CIKM ‘11 Proceedings of the 20th ACM international conference on Information and knowledge management, Pages 2385-2388, ISBN: 978-1-45030717-8, / URL: http://www.cslab.ntua. gr/~ikons/elastic_nosql.pdf (date of request: 07.11.2014)Tsoumakos D., Konstantinou I., Boumpouka C. On the Elasticity of NoSQL Databases over Cloud Management Platforms. / Proceeding CIKM ‘11 Proceedings of the 20th ACM international conference on Information and knowledge management, Pages 2385-2388, ISBN: 978-1-45030717-8, / URL: http://www.cslab.ntua. gr/~ikons/elastic_nosql.pdf (date of request: 07.11.2014)Tsoumakos D., Konstantinou I., Boumpouka C. On the Elasticity of NoSQL Databases over Cloud Management Platforms. / Proceeding CIKM ‘11 Proceedings of the 20th ACM international conference on Information and knowledge management, Pages 2385-2388, ISBN: 978-1-45030717-8, / URL: http://www.cslab.ntua. gr/~ikons/elastic_nosql.pdf (date of request: 07.11.2014)Tsoumakos D., Konstantinou I., Boumpouka C. On the Elasticity of NoSQL Databases over Cloud Management Platforms. / Proceeding CIKM ‘11 Proceedings of the 20th ACM international conference on Information and knowledge management, Pages 2385-2388, ISBN: 978-1-45030717-8, / URL: http://www.cslab.ntua. gr/~ikons/elastic_nosql.pdf (date of request: 07.11.2014)Burckhardt S., Leijen D. Eventually Consistent Transactions/ URL: http://research.microsoft.com/ pubs/158085/ecr-esop2012.pdf / (date of request: 07.11.2014)Burckhardt S., Leijen D. Eventually Consistent Transactions/ URL: http://research.microsoft.com/ pubs/158085/ecr-esop2012.pdf / (date of request: 07.11.2014)Rogogjin D. Solution of database scaling in cloud infrastructure / III nauchno-prakticheskaya konferenciya molodyh uchenyh “Innovacionnoe razvitie rossijskoj ekonomiki”. 10 dekabrya 2012g. / Sbornik nauchnyh trudov. - M.: MESI, 2012. - Predm. ukaz.: s. 140 - 148Rogogjin D. Solution of database scaling in cloud infrastructure / III nauchno-prakticheskaya konferenciya molodyh uchenyh “Innovacionnoe razvitie rossijskoj ekonomiki”. 10 dekabrya 2012g. / Sbornik nauchnyh trudov. - M.: MESI, 2012. - Predm. ukaz.: s. 140 - 148Den Golotyuk, Sharding, partitsionirovaniye, replication - why and when?/ URL: http://highload.com. ua/index.php/2009/05/06/шардингпартиционирование-репликац/ (date of request: 07.11.2014)Den Golotyuk, Sharding, partitsionirovaniye, replication - why and when?/ URL: http://highload.com. ua/index.php/2009/05/06/шардингпартиционирование-репликац/ (date of request: 07.11.2014)Kosmina Y. Replication. Master-slave, claster and so on./ URL: http:// freehabr.ru/blog/database/1119.html (date of request: 07.11.2014)Kosmina Y. Replication. Master-slave, claster and so on./ URL: http:// freehabr.ru/blog/database/1119.html (date of request: 07.11.2014)SQL Server 2012. Create Partitioned Tables and Indexes/ URL: http://technet. microsoft.com/en-us/library/ms188730. aspx (date of request: 07.11.2014)SQL Server 2012. Create Partitioned Tables and Indexes/ URL: http://technet. microsoft.com/en-us/library/ms188730. aspx (date of request: 07.11.2014)Lomakin А. Apache Cassandra, part 1 - principles, data model. ПрезентацияExigen Services 28 июня 2011. / URL: http://www.slideshare. net/lomakin.andrey/apache-cassandrapart-1-principles-data-model (date of request: 07.11.2014)Lomakin А. Apache Cassandra, part 1 - principles, data model. ПрезентацияExigen Services 28 июня 2011. / URL: http://www.slideshare. net/lomakin.andrey/apache-cassandrapart-1-principles-data-model (date of request: 07.11.2014)Distributed hash table. Wikipedia/ URL: http://ru.wikipedia.org/wiki/ distributedhashtable (date of request: 07.11.2014)Distributed hash table. Wikipedia/ URL: http://ru.wikipedia.org/wiki/ distributedhashtable (date of request: 07.11.2014)Seth Gilbert, Nancy Lynch. Brewer’s Conjecture and the Feasibility of Consistent, Available, Partition-Tolerant Web Services. - Laboratory for Computer Science, Massachusetts Institute of Technology, Cambridge, MA 02139. URL: http://people.csail.mit. edu/sethg/pubs/BrewersConjecture-SigAct.pdf (date of request: 07.11.2013)Seth Gilbert, Nancy Lynch. Brewer’s Conjecture and the Feasibility of Consistent, Available, Partition-Tolerant Web Services. - Laboratory for Computer Science, Massachusetts Institute of Technology, Cambridge, MA 02139. URL: http://people.csail.mit. edu/sethg/pubs/BrewersConjecture-SigAct.pdf (date of request: 07.11.2013)How To Use Cache Sharding: Scale Out Neo4j / FromDev: A Technology Blog About Programming, Web Development, Tips, Tutorials and Books Recommendation for Developers / 14.10.2013 / URL: http:// www.fromdev.com/2013/10/neo4jcache-sharding-scale-out.html (date of request: 07.11.2014)How To Use Cache Sharding: Scale Out Neo4j / FromDev: A Technology Blog About Programming, Web Development, Tips, Tutorials and Books Recommendation for Developers / 14.10.2013 / URL: http:// www.fromdev.com/2013/10/neo4jcache-sharding-scale-out.html (date of request: 07.11.2014)Sharding and MongoDB. MongoDB Documentation Project. November 01, 2013/ URL: http://docs.mongodb.org/v2.4/MongoDB-shardingguide.pdf (date of request: 07.11.2014)Sharding and MongoDB. MongoDB Documentation Project. November 01, 2013/ URL: http://docs.mongodb.org/v2.4/MongoDB-shardingguide.pdf (date of request: 07.11.2014)CouchDB. The Definitive Guide. Clustering. / URL: http://guide. couchdb.org/draft/clustering.html (date of request: 07.11.2013)CouchDB. The Definitive Guide. Clustering. / URL: http://guide. couchdb.org/draft/clustering.html (date of request: 07.11.2013)Partitioning: how to split data among multiple Redis instances./ URL: http://redis.io/topics/partitioning (date of request: 07.11.2013)Partitioning: how to split data among multiple Redis instances./ URL: http://redis.io/topics/partitioning (date of request: 07.11.2013)Oracle Real Application Clusters (RAC) . An Oracle White Paper, June 2013 / URL: http://www. oracle.com/technetwork/products/ clustering/rac-wp-12c-1896129. pdf?ssSourceSiteId=ocomen (date of request: 07.11.2014)Oracle Real Application Clusters (RAC) . An Oracle White Paper, June 2013 / URL: http://www. oracle.com/technetwork/products/ clustering/rac-wp-12c-1896129. pdf?ssSourceSiteId=ocomen (date of request: 07.11.2014)Guide to Scaling Web Databases with MySQL Cluster. Accelerating Innovation on the Web and in the Cloud, A MySQL® White Paper, June 2013 / URL: http://www.mysql.com/whymysql/white-papers/guide-to-scalingweb-databases-with-mysql-cluster/ (date of request: 07.11.2013)Guide to Scaling Web Databases with MySQL Cluster. Accelerating Innovation on the Web and in the Cloud, A MySQL® White Paper, June 2013 / URL: http://www.mysql.com/whymysql/white-papers/guide-to-scalingweb-databases-with-mysql-cluster/ (date of request: 07.11.2013)MSDN. Scaling Out SQL Server. / Microsoft Corporation, April 2012. / URL: http://msdn.microsoft. com/en-us/library/aa479364.aspx (date of request: 07.11.2014)MSDN. Scaling Out SQL Server. / Microsoft Corporation, April 2012. / URL: http://msdn.microsoft. com/en-us/library/aa479364.aspx (date of request: 07.11.2014)Vasilev A.Yu. Work with Postgresql: control, scaling, - Spravochnoe posobie, 2010. / URL: http://postgresql. ru.net/pgtune/postgresql.html#SECTI ON00600000000000000000 (date of request: 07.11.2014) / Glava 5. ShardingVasilev A.Yu. Work with Postgresql: control, scaling, - Spravochnoe posobie, 2010. / URL: http://postgresql. ru.net/pgtune/postgresql.html#SECTI ON00600000000000000000 (date of request: 07.11.2014) / Glava 5. ShardingMichael Stonebraker, Samuel Madden, Daniel J. Abadi, Stavros Harizopoulos, Nabil Hachem, Pat Helland.The End of an Architectural Era (It’s Time for a Complete Rewrite). Proceedings of the 33rd International Conference on Very Large Data Bases, 2007, pp. 1150-1160Michael Stonebraker, Samuel Madden, Daniel J. Abadi, Stavros Harizopoulos, Nabil Hachem, Pat Helland.The End of an Architectural Era (It’s Time for a Complete Rewrite). Proceedings of the 33rd International Conference on Very Large Data Bases, 2007, pp. 1150-1160

The authors declare that there are no conflicts of interest present.