期刊名称:IEEE Transactions on Emerging Topics in Computing
印刷版ISSN:2168-6750
出版年度:2017
卷号:5
期号:4
页码:466-479
DOI:10.1109/TETC.2015.2498102
出版社:IEEE Publishing
摘要:While sharded NoSQL stores offer high availability, reconfiguration operations present a major pain point in deployments today. For instance, in order to change a configuration setting, such as the shard (or primary) key of a database table, the prevalent solutions entail shutting down the database, exporting and re-importing the table, and restarting the database. This goes against the NoSQL philosophy of high availability of data. Our system, called Morphus, provides support toward reconfigurations for NoSQL stores in an online manner. Morphus allows read and write operations to continue concurrently with the data transfer among servers. Morphus works for NoSQL stores that feature master-slave replication, range partitioning, and flexible data placement. This paper presents: 1) a systems architecture for online reconfigurations, incorporated into MongoDB and 2) optimal algorithms for online reconfigurations. Our evaluation using realistic workloads shows that Morphus completes reconfiguration efficiently, offers high availability, and incurs low overhead for reads and writes.