Patents by Inventor Santeri Olavi Voutilainen
Santeri Olavi Voutilainen has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 11150958Abstract: Systems and methods that restore a failed reconfiguration of nodes in a distributed environment. By analyzing reports from read/write quorums of nodes associated with a configuration, automatic recovery for data partitions can be facilitated. Moreover, a configuration manager component tracks current configurations for replication units and determines whether a reconfiguration is required (e.g., due to node failures, node recovery, replica additions/deletions, replica moves, or replica role changes, and the like.) Reconfigurations of data activated as being replicated from an old configuration to being replicated on a new configuration may be performed in a transactionally consistent manner based on dynamic quorums associated with the new configuration and the old configuration.Type: GrantFiled: August 22, 2019Date of Patent: October 19, 2021Assignee: Microsoft Technology Licensing, LLCInventors: Santeri Olavi Voutilainen, Gopala Krishna Reddy Kakivaya, Ajay Kalhan, Lu Xun
-
Publication number: 20200050495Abstract: Systems and methods that restore a failed reconfiguration of nodes in a distributed environment. By analyzing reports from read/write quorums of nodes associated with a configuration, automatic recovery for data partitions can be facilitated. Moreover, a configuration manager component tracks current configurations for replication units and determines whether a reconfiguration is required (e.g., due to node failures, node recovery, replica additions/deletions, replica moves, or replica role changes, and the like.) Reconfigurations of data activated as being replicated from an old configuration to being replicated on a new configuration may be performed in a transactionally consistent manner based on dynamic quorums associated with the new configuration and the old configuration.Type: ApplicationFiled: August 22, 2019Publication date: February 13, 2020Inventors: Santeri Olavi Voutilainen, Gopala Krishna Reddy Kakivaya, Ajay Kalhan, Lu Xun
-
Patent number: 10423460Abstract: Systems and methods that restore failed reconfiguration of nodes in distributed systems. By analyzing reports from read/write quorums of nodes associated with a configuration, automatic recovery for data partitions can be facilitated. Moreover, a configuration manager component tracks current configurations for replication units and determines whether a reconfiguration is to be performed (e.g., due to node failures, node recovery, replica additions/deletions, replica moves, or replica role changes, and the like.) Reconfigurations of data activated as being replicated from a first configuration to a second configuration may be performed in a transactionally consistent manner based on dynamic quorums associated with the second configuration and the first configuration.Type: GrantFiled: January 7, 2017Date of Patent: September 24, 2019Assignee: Microsoft Technology Licensing, LLCInventors: Santeri Olavi Voutilainen, Gopala Krishna Reddy Kakivaya, Ajay Kalhan, Lu Xun
-
Publication number: 20170132047Abstract: Systems and methods that restore a failed reconfiguration of nodes in a distributed environment. By analyzing reports from read/write quorums of nodes associated with a configuration, automatic recovery for data partitions can be facilitated. Moreover, a configuration manager component tracks current configurations for replication units and determines whether a reconfiguration is required (e.g., due to node failures, node recovery, replica additions/deletions, replica moves, or replica role changes, and the like.) Reconfigurations of data activated as being replicated from an old configuration to being replicated on a new configuration may be performed in a transactionally consistent manner based on dynamic quorums associated with the new configuration and the old configuration.Type: ApplicationFiled: January 7, 2017Publication date: May 11, 2017Inventors: Santeri Olavi Voutilainen, Gopala Krishna Reddy Kakivaya, Ajay Kalhan, Lu Xun
-
Patent number: 9542465Abstract: Systems and methods that restore a failed reconfiguration of nodes in a distributed environment. By analyzing reports from read/write quorums of nodes associated with a configuration, automatic recovery for data partitions can be facilitated. Moreover, a configuration manager component tracks current configurations for replication units and determines whether a reconfiguration is required (e.g., due to node failures, node recovery, replica additions/deletions, replica moves, or replica role changes, and the like.) Reconfigurations of data activated as being replicated from an old configuration to being replicated on a new configuration may be performed in a transactionally consistent manner based on dynamic quorums associated with the new configuration and the old configuration.Type: GrantFiled: April 12, 2013Date of Patent: January 10, 2017Assignee: Microsoft Technology Licensing, LLCInventors: Santeri Olavi Voutilainen, Gopala Krishna Reddy Kakivaya, Ajay Kalhan, Lu Xun
-
Publication number: 20160292215Abstract: Methods, systems, and computer program products are provided for partitioning online databases. Online database operations, such as, for example, SPLIT, MERGE, and DROP, are used to alter the arrangement of partitions in a federated database. A SPLIT operation splits rows at one partition across a plurality of other partitions. A MERGE operation merges rows at a plurality of partitions in to one partition. A DROP operation shifts responsibility for rows of data from one partition to another partition and then drops the rows from the one partition.Type: ApplicationFiled: June 15, 2016Publication date: October 6, 2016Inventors: Lev Novik, Andrew Kimball, Tony Petrossian, Cihangir Biyikoglu, Santeri Olavi Voutilainen, Tomas Talius, Istvan Cseri, Joachim Hammer, Jason D. Clark, Marc T. Friedman, Ajay Kalhan
-
Patent number: 9372882Abstract: Methods, systems, and computer program products are provided for partitioning online databases. Online database operations, such as, for example, SPLIT, MERGE, and DROP, are used to alter the arrangement of partitions in a federated database. A SPLIT operation splits rows at one partition across a plurality of other partitions. A MERGE operation merges rows at a plurality of partitions in to one partition. A DROP operation shifts responsibility for rows of data from one partition to another partition and then drops the rows from the one partition.Type: GrantFiled: August 5, 2014Date of Patent: June 21, 2016Assignee: Microsoft Technology Licensing, LLCInventors: Lev Novik, Andrew Kimball, Tony Petrossian, Cihangir Biyikoglu, Santeri Olavi Voutilainen, Tomas Talius, Istvan Cseri, Joachim Hammer, Jason D. Clark, Marc T. Friedman, Ajay Kalhan
-
Publication number: 20140344221Abstract: Methods, systems, and computer program products are provided for partitioning online databases. Online database operations, such as, for example, SPLIT, MERGE, and DROP, are used to alter the arrangement of partitions in a federated database. A SPLIT operation splits rows at one partition across a plurality of other partitions. A MERGE operation merges rows at a plurality of partitions in to one partition. A DROP operation shifts responsibility for rows of data from one partition to another partition and then drops the rows from the one partition.Type: ApplicationFiled: August 5, 2014Publication date: November 20, 2014Inventors: Lev Novik, Andrew Kimball, Tony Petrossian, Cihangir Biyikoglu, Santeri Olavi Voutilainen, Tomas Talius, Istvan Cseri, Joachim Hammer, Jason D. Clark, Marc T. Friedman, Ajay Kalhan
-
Patent number: 8805784Abstract: The present invention extends to methods, systems, and computer program products for partitioning online databases. Online database operations, such as, for example, SPLIT, MERGE, and DROP, are used to alter the arrangement of partitions in a federated database. A SPLIT operation splits rows at one partition across a plurality of other partitions. A MERGE operation merges rows at a plurality of partitions in to one partition. A DROP operation shifts responsibility for rows of data from one partition to another partition and then drops the rows from the one partition.Type: GrantFiled: June 21, 2011Date of Patent: August 12, 2014Assignee: Microsoft CorporationInventors: Lev Novik, Andrew Kimball, Tony Petrossian, Cihangir Biyikoglu, Santeri Olavi Voutilainen, Tomas Talius, Istvan Cseri, Joachim Hammer, Jason D. Clark, Marc T. Friedman, Ajay Kalhan
-
Publication number: 20130232115Abstract: Systems and methods that restore a failed reconfiguration of nodes in a distributed environment. By analyzing reports from read/write quorums of nodes associated with a configuration, automatic recovery for data partitions can be facilitated. Moreover, a configuration manager component tracks current configurations for replication units and determines whether a reconfiguration is required (e.g., due to node failures, node recovery, replica additions/deletions, replica moves, or replica role changes, and the like.) Reconfigurations of data activated as being replicated from an old configuration to being replicated on a new configuration may be performed in a transactionally consistent manner based on dynamic quorums associated with the new configuration and the old configuration.Type: ApplicationFiled: April 12, 2013Publication date: September 5, 2013Applicant: Microsoft CorporationInventors: Santeri Olavi Voutilainen, Gopala Krishna Reddy Kakivaya, Ajay Kalhan, Lu Xun
-
Patent number: 8443062Abstract: Systems and methods that restore a failed reconfiguration of nodes in a distributed environment. By analyzing reports from read/write quorums of nodes associated with a configuration, automatic recovery for data partitions can be facilitated. Moreover, a configuration manager component tracks current configurations for replication units and determines whether a reconfiguration is required (e.g., due to node failures, node recovery, replica additions/deletions, replica moves, or replica role changes, and the like.) Reconfigurations of data activated as being replicated from an old configuration to being replicated on a new configuration may be performed in a transactionally consistent manner based on dynamic quorums associated with the new configuration and the old configuration.Type: GrantFiled: July 29, 2009Date of Patent: May 14, 2013Assignee: Microsoft CorporationInventors: Santeri Olavi Voutilainen, Gopala Krishna Reddy Kakivaya, Ajay Kalhan, Lu Xun
-
Patent number: 8326800Abstract: Embodiments are directed to providing distributed database service upgrades of database server instances in a computer cluster using multiple database server instances and to monitoring and maintaining a distributed database service during upgrade. In an embodiment, each computer system in a computer cluster instantiates at least two different database server instances on each of the nodes in the cluster. The first database server instances are configured to operate using a current distributed database version and the second instances are configured to operate using a new, updated distributed database service version. The computer system receives an indication that the distributed database service is to be upgraded. Then, based on the received indication, the computer system migrates database replicas from the first database server instances to the second database server instances which operate the new, updated service version, substantially without user-visible downtime.Type: GrantFiled: March 18, 2011Date of Patent: December 4, 2012Assignee: Microsoft CorporationInventors: Conor John Cunningham, Ajay Kalhan, Clifford T. Dibble, Tomas Talius, Santeri Olavi Voutilainen, Jeffrey A. East, Alexandre Verbitski, Yixue Zhu
-
Patent number: 8326801Abstract: Embodiments are directed to providing database access during database reconfiguration and to maintaining replication connections during database reconfiguration. In an embodiment, a computer system establishes multiple quorum sets of replicas to replicate the data of a data partition. The quorum sets of replicas ensure that at least a minimum number of replicas are operating to commit pending transactions during partition reconfiguration. The computer system determines that a data partition reconfiguration has been initiated and provides access to the data partition's data during reconfiguration of the data partition using at least a quorum of replicas in each of the quorum sets of replicas.Type: GrantFiled: November 17, 2010Date of Patent: December 4, 2012Assignee: Microsoft CorporationInventors: Vishrut Shah, Santeri Olavi Voutilainen, Tomas Talius
-
Publication number: 20120239616Abstract: Embodiments are directed to providing distributed database service upgrades of database server instances in a computer cluster using multiple database server instances and to monitoring and maintaining a distributed database service during upgrade. In an embodiment, each computer system in a computer cluster instantiates at least two different database server instances on each of the nodes in the cluster. The first database server instances are configured to operate using a current distributed database version and the second instances are configured to operate using a new, updated distributed database service version. The computer system receives an indication that the distributed database service is to be upgraded. Then, based on the received indication, the computer system migrates database replicas from the first database server instances to the second database server instances which operate the new, updated service version, substantially without user-visible downtime.Type: ApplicationFiled: March 18, 2011Publication date: September 20, 2012Applicant: Microsoft CorporationInventors: Conor John Cunningham, Ajay Kalhan, Clifford T. Dibble, Tomas Talius, Santeri Olavi Voutilainen, Jeffrey A. East, Alexandre Verbitski, Yixue Zhu
-
Publication number: 20120124001Abstract: Embodiments are directed to providing database access during database reconfiguration and to maintaining replication connections during database reconfiguration. In an embodiment, a computer system establishes multiple quorum sets of replicas to replicate the data of a data partition. The quorum sets of replicas ensure that at least a minimum number of replicas are operating to commit pending transactions during partition reconfiguration. The computer system determines that a data partition reconfiguration has been initiated and provides access to the data partition's data during reconfiguration of the data partition using at least a quorum of replicas in each of the quorum sets of replicas.Type: ApplicationFiled: November 17, 2010Publication date: May 17, 2012Applicant: MICROSOFT CORPORATIONInventors: Vishrut Shah, Santeri Olavi Voutilainen, Tomas Talius
-
Publication number: 20120109892Abstract: The present invention extends to methods, systems, and computer program products for partitioning online databases. Online database operations, such as, for example, SPLIT, MERGE, and DROP, are used to alter the arrangement of partitions in a federated database. A SPLIT operation splits rows at one partition across a plurality of other partitions. A MERGE operation merges rows at a plurality of partitions in to one partition. A DROP operation shifts responsibility for rows of data from one partition to another partition and then drops the rows from the one partition.Type: ApplicationFiled: June 21, 2011Publication date: May 3, 2012Applicant: Microsoft CorporationInventors: Lev Novik, Andrew Kimball, Tony Petrossian, Cihangir Biyikoglu, Santeri Olavi Voutilainen, Tomas Talius, Istvan Cseri, Joachim Hammer, Jason D. Clark, Marc T. Friedman, Ajay Kalhan
-
Publication number: 20110184915Abstract: Architecture that facilitates the restoration of a cluster database in a scalable way using backups (e.g., SQL database backups) and a partition rebuild mechanism to achieve a high level of partition level data consistency, even when restore fails on individual machines and/or machine failure occurs. The architecture restores replicas of the partitions in consideration that the backups may be created at different points and at different times. Optimized parallelism is achieved in restoring each database machine using local backups, which eliminates cross-machine network traffic. Thus, fast recovery of the distributed database can be accomplished on the order of hours over thousands of machines and terabytes of data.Type: ApplicationFiled: January 28, 2010Publication date: July 28, 2011Applicant: Microsoft CorporationInventors: Zhongwei Wu, Oliver N. Seeliger, Santeri Olavi Voutilainen, Ajay Kalhan, Sandeep Lingam
-
Publication number: 20100114826Abstract: Systems and methods for managing configurations of data nodes in a distributed environment A configuration manager is implemented as a set of distributed master nodes that may use quorum-based processing to enable reliable identification of master nodes storing current configuration information, even if some of the master nodes fail. If a quorum of master nodes cannot be achieved or some other event occurs that precludes identification of current configuration information, the configuration manager may be rebuilt by analyzing reports from read/write quorums of nodes associated with a configuration, allowing automatic recovery of data partitions.Type: ApplicationFiled: July 29, 2009Publication date: May 6, 2010Applicant: Microsoft CorporationInventors: Santeri Olavi Voutilainen, Gopala Krishna Reddy Kakivaya, Ajay Kalhan, Lu Xun, Mark C. Benvenuto, Rishi Rakesh Sinha, Radhakrishnan Srikanth
-
Publication number: 20100106813Abstract: Systems and methods that restore a failed reconfiguration of nodes in a distributed environment. By analyzing reports from read/write quorums of nodes associated with a configuration, automatic recovery for data partitions can be facilitated. Moreover, a configuration manager component tracks current configurations for replication units and determines whether a reconfiguration is required (e.g., due to node failures, node recovery, replica additions/deletions, replica moves, or replica role changes, and the like.) Reconfigurations of data activated as being replicated from an old configuration to being replicated on a new configuration may be performed in a transactionally consistent manner based on dynamic quorums associated with the new configuration and the old configuration.Type: ApplicationFiled: July 29, 2009Publication date: April 29, 2010Applicant: Microsoft CorporationInventors: Santeri Olavi Voutilainen, Gopala Krishna Reddy Kakivaya, Ajay Kalhan, Lu Xun