1. A computer-implemented method for distributing a plurality of tasks from an external application to a plurality of application server instances based on consensus for load balancing among the plurality of application server instances with information from a database management system (DBMS), the plurality of application server instances coupled to the DBMS having a membership table and a task partition map, the method comprising: identifying, by each of the plurality of application server instances in a membership group, a current task partition ownership based on the task partition map for a predetermined time duration by communicating with the DBMS wherein the membership table stores information that identifies each of the plurality of application server instances which participates in the membership group during the predetermined time duration; rebalancing, by each of the plurality of application server instances in the membership group, the plurality of tasks owned by the plurality of application server instances based on the identifying; generating, when the predetermined time duration expires, a new membership group and a new task partition ownership based on the current task partition ownership comprising at least one task from a set of tasks in the task partition map; and recording the new membership group and the new task partition ownership in the membership table and the task partition map, respectively, wherein the task partition map maps the current task partition ownership and the new task partition ownership to the plurality of application server instances.