http://git-wip-us.apache.org/repos/asf/hbase-site/blob/6b94a2f2/devapidocs/src-html/org/apache/hadoop/hbase/master/assignment/AssignmentManager.RegionInTransitionChore.html
----------------------------------------------------------------------
diff --git
a/devapidocs/src-html/org/apache/hadoop/hbase/master/assignment/AssignmentManager.RegionInTransitionChore.html
b/devapidocs/src-html/org/apache/hadoop/hbase/master/assignment/AssignmentManager.RegionInTransitionChore.html
index 3563b1c..0cc71bf 100644
---
a/devapidocs/src-html/org/apache/hadoop/hbase/master/assignment/AssignmentManager.RegionInTransitionChore.html
+++
b/devapidocs/src-html/org/apache/hadoop/hbase/master/assignment/AssignmentManager.RegionInTransitionChore.html
@@ -1577,387 +1577,386 @@
<span class="sourceLineNo">1569</span> }<a name="line.1569"></a>
<span class="sourceLineNo">1570</span><a name="line.1570"></a>
<span class="sourceLineNo">1571</span> public void markRegionAsSplit(final
RegionInfo parent, final ServerName serverName,<a name="line.1571"></a>
-<span class="sourceLineNo">1572</span> final RegionInfo daughterA, final
RegionInfo daughterB)<a name="line.1572"></a>
-<span class="sourceLineNo">1573</span> throws IOException {<a
name="line.1573"></a>
-<span class="sourceLineNo">1574</span> // Update hbase:meta. Parent will be
marked offline and split up in hbase:meta.<a name="line.1574"></a>
-<span class="sourceLineNo">1575</span> // The parent stays in regionStates
until cleared when removed by CatalogJanitor.<a name="line.1575"></a>
-<span class="sourceLineNo">1576</span> // Update its state in regionStates
to it shows as offline and split when read<a name="line.1576"></a>
-<span class="sourceLineNo">1577</span> // later figuring what regions are
in a table and what are not: see<a name="line.1577"></a>
-<span class="sourceLineNo">1578</span> // regionStates#getRegionsOfTable<a
name="line.1578"></a>
-<span class="sourceLineNo">1579</span> final RegionStateNode node =
regionStates.getOrCreateRegionStateNode(parent);<a name="line.1579"></a>
-<span class="sourceLineNo">1580</span> node.setState(State.SPLIT);<a
name="line.1580"></a>
-<span class="sourceLineNo">1581</span> final RegionStateNode nodeA =
regionStates.getOrCreateRegionStateNode(daughterA);<a name="line.1581"></a>
-<span class="sourceLineNo">1582</span>
nodeA.setState(State.SPLITTING_NEW);<a name="line.1582"></a>
-<span class="sourceLineNo">1583</span> final RegionStateNode nodeB =
regionStates.getOrCreateRegionStateNode(daughterB);<a name="line.1583"></a>
-<span class="sourceLineNo">1584</span>
nodeB.setState(State.SPLITTING_NEW);<a name="line.1584"></a>
-<span class="sourceLineNo">1585</span><a name="line.1585"></a>
-<span class="sourceLineNo">1586</span> regionStateStore.splitRegion(parent,
daughterA, daughterB, serverName);<a name="line.1586"></a>
-<span class="sourceLineNo">1587</span> if
(shouldAssignFavoredNodes(parent)) {<a name="line.1587"></a>
-<span class="sourceLineNo">1588</span> List<ServerName>
onlineServers = this.master.getServerManager().getOnlineServersList();<a
name="line.1588"></a>
-<span class="sourceLineNo">1589</span>
((FavoredNodesPromoter)getBalancer()).<a name="line.1589"></a>
-<span class="sourceLineNo">1590</span>
generateFavoredNodesForDaughter(onlineServers, parent, daughterA, daughterB);<a
name="line.1590"></a>
-<span class="sourceLineNo">1591</span> }<a name="line.1591"></a>
-<span class="sourceLineNo">1592</span> }<a name="line.1592"></a>
-<span class="sourceLineNo">1593</span><a name="line.1593"></a>
-<span class="sourceLineNo">1594</span> /**<a name="line.1594"></a>
-<span class="sourceLineNo">1595</span> * When called here, the merge has
happened. The two merged regions have been<a name="line.1595"></a>
-<span class="sourceLineNo">1596</span> * unassigned and the above
markRegionClosed has been called on each so they have been<a
name="line.1596"></a>
-<span class="sourceLineNo">1597</span> * disassociated from a hosting
Server. The merged region will be open after this call. The<a
name="line.1597"></a>
-<span class="sourceLineNo">1598</span> * merged regions are removed from
hbase:meta below> Later they are deleted from the filesystem<a
name="line.1598"></a>
-<span class="sourceLineNo">1599</span> * by the catalog janitor running
against hbase:meta. It notices when the merged region no<a name="line.1599"></a>
-<span class="sourceLineNo">1600</span> * longer holds references to the old
regions.<a name="line.1600"></a>
-<span class="sourceLineNo">1601</span> */<a name="line.1601"></a>
-<span class="sourceLineNo">1602</span> public void markRegionAsMerged(final
RegionInfo child, final ServerName serverName,<a name="line.1602"></a>
-<span class="sourceLineNo">1603</span> final RegionInfo mother, final
RegionInfo father) throws IOException {<a name="line.1603"></a>
-<span class="sourceLineNo">1604</span> final RegionStateNode node =
regionStates.getOrCreateRegionStateNode(child);<a name="line.1604"></a>
-<span class="sourceLineNo">1605</span> node.setState(State.MERGED);<a
name="line.1605"></a>
-<span class="sourceLineNo">1606</span> regionStates.deleteRegion(mother);<a
name="line.1606"></a>
-<span class="sourceLineNo">1607</span> regionStates.deleteRegion(father);<a
name="line.1607"></a>
-<span class="sourceLineNo">1608</span> regionStateStore.mergeRegions(child,
mother, father, serverName);<a name="line.1608"></a>
-<span class="sourceLineNo">1609</span> if (shouldAssignFavoredNodes(child))
{<a name="line.1609"></a>
-<span class="sourceLineNo">1610</span>
((FavoredNodesPromoter)getBalancer()).<a name="line.1610"></a>
-<span class="sourceLineNo">1611</span>
generateFavoredNodesForMergedRegion(child, mother, father);<a
name="line.1611"></a>
-<span class="sourceLineNo">1612</span> }<a name="line.1612"></a>
-<span class="sourceLineNo">1613</span> }<a name="line.1613"></a>
-<span class="sourceLineNo">1614</span><a name="line.1614"></a>
-<span class="sourceLineNo">1615</span> /*<a name="line.1615"></a>
-<span class="sourceLineNo">1616</span> * Favored nodes should be applied
only when FavoredNodes balancer is configured and the region<a
name="line.1616"></a>
-<span class="sourceLineNo">1617</span> * belongs to a non-system table.<a
name="line.1617"></a>
-<span class="sourceLineNo">1618</span> */<a name="line.1618"></a>
-<span class="sourceLineNo">1619</span> private boolean
shouldAssignFavoredNodes(RegionInfo region) {<a name="line.1619"></a>
-<span class="sourceLineNo">1620</span> return
this.shouldAssignRegionsWithFavoredNodes &&<a name="line.1620"></a>
-<span class="sourceLineNo">1621</span>
FavoredNodesManager.isFavoredNodeApplicable(region);<a name="line.1621"></a>
-<span class="sourceLineNo">1622</span> }<a name="line.1622"></a>
-<span class="sourceLineNo">1623</span><a name="line.1623"></a>
-<span class="sourceLineNo">1624</span> //
============================================================================================<a
name="line.1624"></a>
-<span class="sourceLineNo">1625</span> // Assign Queue (Assign/Balance)<a
name="line.1625"></a>
-<span class="sourceLineNo">1626</span> //
============================================================================================<a
name="line.1626"></a>
-<span class="sourceLineNo">1627</span> private final
ArrayList<RegionStateNode> pendingAssignQueue = new
ArrayList<RegionStateNode>();<a name="line.1627"></a>
-<span class="sourceLineNo">1628</span> private final ReentrantLock
assignQueueLock = new ReentrantLock();<a name="line.1628"></a>
-<span class="sourceLineNo">1629</span> private final Condition
assignQueueFullCond = assignQueueLock.newCondition();<a name="line.1629"></a>
-<span class="sourceLineNo">1630</span><a name="line.1630"></a>
-<span class="sourceLineNo">1631</span> /**<a name="line.1631"></a>
-<span class="sourceLineNo">1632</span> * Add the assign operation to the
assignment queue.<a name="line.1632"></a>
-<span class="sourceLineNo">1633</span> * The pending assignment operation
will be processed,<a name="line.1633"></a>
-<span class="sourceLineNo">1634</span> * and each region will be assigned by
a server using the balancer.<a name="line.1634"></a>
-<span class="sourceLineNo">1635</span> */<a name="line.1635"></a>
-<span class="sourceLineNo">1636</span> protected void queueAssign(final
RegionStateNode regionNode) {<a name="line.1636"></a>
-<span class="sourceLineNo">1637</span>
regionNode.getProcedureEvent().suspend();<a name="line.1637"></a>
-<span class="sourceLineNo">1638</span><a name="line.1638"></a>
-<span class="sourceLineNo">1639</span> // TODO: quick-start for meta and
the other sys-tables?<a name="line.1639"></a>
-<span class="sourceLineNo">1640</span> assignQueueLock.lock();<a
name="line.1640"></a>
-<span class="sourceLineNo">1641</span> try {<a name="line.1641"></a>
-<span class="sourceLineNo">1642</span>
pendingAssignQueue.add(regionNode);<a name="line.1642"></a>
-<span class="sourceLineNo">1643</span> if (regionNode.isSystemTable()
||<a name="line.1643"></a>
-<span class="sourceLineNo">1644</span> pendingAssignQueue.size() == 1
||<a name="line.1644"></a>
-<span class="sourceLineNo">1645</span> pendingAssignQueue.size()
>= assignDispatchWaitQueueMaxSize) {<a name="line.1645"></a>
-<span class="sourceLineNo">1646</span> assignQueueFullCond.signal();<a
name="line.1646"></a>
-<span class="sourceLineNo">1647</span> }<a name="line.1647"></a>
-<span class="sourceLineNo">1648</span> } finally {<a name="line.1648"></a>
-<span class="sourceLineNo">1649</span> assignQueueLock.unlock();<a
name="line.1649"></a>
-<span class="sourceLineNo">1650</span> }<a name="line.1650"></a>
-<span class="sourceLineNo">1651</span> }<a name="line.1651"></a>
-<span class="sourceLineNo">1652</span><a name="line.1652"></a>
-<span class="sourceLineNo">1653</span> private void startAssignmentThread()
{<a name="line.1653"></a>
-<span class="sourceLineNo">1654</span> // Get Server Thread name. Sometimes
the Server is mocked so may not implement HasThread.<a name="line.1654"></a>
-<span class="sourceLineNo">1655</span> // For example, in tests.<a
name="line.1655"></a>
-<span class="sourceLineNo">1656</span> String name = master instanceof
HasThread? ((HasThread)master).getName():<a name="line.1656"></a>
-<span class="sourceLineNo">1657</span>
master.getServerName().toShortString();<a name="line.1657"></a>
-<span class="sourceLineNo">1658</span> assignThread = new Thread(name) {<a
name="line.1658"></a>
-<span class="sourceLineNo">1659</span> @Override<a name="line.1659"></a>
-<span class="sourceLineNo">1660</span> public void run() {<a
name="line.1660"></a>
-<span class="sourceLineNo">1661</span> while (isRunning()) {<a
name="line.1661"></a>
-<span class="sourceLineNo">1662</span> processAssignQueue();<a
name="line.1662"></a>
-<span class="sourceLineNo">1663</span> }<a name="line.1663"></a>
-<span class="sourceLineNo">1664</span> pendingAssignQueue.clear();<a
name="line.1664"></a>
-<span class="sourceLineNo">1665</span> }<a name="line.1665"></a>
-<span class="sourceLineNo">1666</span> };<a name="line.1666"></a>
-<span class="sourceLineNo">1667</span> assignThread.setDaemon(true);<a
name="line.1667"></a>
-<span class="sourceLineNo">1668</span> assignThread.start();<a
name="line.1668"></a>
-<span class="sourceLineNo">1669</span> }<a name="line.1669"></a>
-<span class="sourceLineNo">1670</span><a name="line.1670"></a>
-<span class="sourceLineNo">1671</span> private void stopAssignmentThread()
{<a name="line.1671"></a>
-<span class="sourceLineNo">1672</span> assignQueueSignal();<a
name="line.1672"></a>
-<span class="sourceLineNo">1673</span> try {<a name="line.1673"></a>
-<span class="sourceLineNo">1674</span> while (assignThread.isAlive()) {<a
name="line.1674"></a>
-<span class="sourceLineNo">1675</span> assignQueueSignal();<a
name="line.1675"></a>
-<span class="sourceLineNo">1676</span> assignThread.join(250);<a
name="line.1676"></a>
-<span class="sourceLineNo">1677</span> }<a name="line.1677"></a>
-<span class="sourceLineNo">1678</span> } catch (InterruptedException e) {<a
name="line.1678"></a>
-<span class="sourceLineNo">1679</span> LOG.warn("join interrupted", e);<a
name="line.1679"></a>
-<span class="sourceLineNo">1680</span>
Thread.currentThread().interrupt();<a name="line.1680"></a>
-<span class="sourceLineNo">1681</span> }<a name="line.1681"></a>
-<span class="sourceLineNo">1682</span> }<a name="line.1682"></a>
-<span class="sourceLineNo">1683</span><a name="line.1683"></a>
-<span class="sourceLineNo">1684</span> private void assignQueueSignal() {<a
name="line.1684"></a>
-<span class="sourceLineNo">1685</span> assignQueueLock.lock();<a
name="line.1685"></a>
-<span class="sourceLineNo">1686</span> try {<a name="line.1686"></a>
-<span class="sourceLineNo">1687</span> assignQueueFullCond.signal();<a
name="line.1687"></a>
-<span class="sourceLineNo">1688</span> } finally {<a name="line.1688"></a>
-<span class="sourceLineNo">1689</span> assignQueueLock.unlock();<a
name="line.1689"></a>
-<span class="sourceLineNo">1690</span> }<a name="line.1690"></a>
-<span class="sourceLineNo">1691</span> }<a name="line.1691"></a>
-<span class="sourceLineNo">1692</span><a name="line.1692"></a>
-<span class="sourceLineNo">1693</span>
@edu.umd.cs.findbugs.annotations.SuppressWarnings("WA_AWAIT_NOT_IN_LOOP")<a
name="line.1693"></a>
-<span class="sourceLineNo">1694</span> private HashMap<RegionInfo,
RegionStateNode> waitOnAssignQueue() {<a name="line.1694"></a>
-<span class="sourceLineNo">1695</span> HashMap<RegionInfo,
RegionStateNode> regions = null;<a name="line.1695"></a>
-<span class="sourceLineNo">1696</span><a name="line.1696"></a>
-<span class="sourceLineNo">1697</span> assignQueueLock.lock();<a
name="line.1697"></a>
-<span class="sourceLineNo">1698</span> try {<a name="line.1698"></a>
-<span class="sourceLineNo">1699</span> if (pendingAssignQueue.isEmpty()
&& isRunning()) {<a name="line.1699"></a>
-<span class="sourceLineNo">1700</span> assignQueueFullCond.await();<a
name="line.1700"></a>
-<span class="sourceLineNo">1701</span> }<a name="line.1701"></a>
-<span class="sourceLineNo">1702</span><a name="line.1702"></a>
-<span class="sourceLineNo">1703</span> if (!isRunning()) return null;<a
name="line.1703"></a>
-<span class="sourceLineNo">1704</span>
assignQueueFullCond.await(assignDispatchWaitMillis, TimeUnit.MILLISECONDS);<a
name="line.1704"></a>
-<span class="sourceLineNo">1705</span> regions = new
HashMap<RegionInfo, RegionStateNode>(pendingAssignQueue.size());<a
name="line.1705"></a>
-<span class="sourceLineNo">1706</span> for (RegionStateNode regionNode:
pendingAssignQueue) {<a name="line.1706"></a>
-<span class="sourceLineNo">1707</span>
regions.put(regionNode.getRegionInfo(), regionNode);<a name="line.1707"></a>
-<span class="sourceLineNo">1708</span> }<a name="line.1708"></a>
-<span class="sourceLineNo">1709</span> pendingAssignQueue.clear();<a
name="line.1709"></a>
-<span class="sourceLineNo">1710</span> } catch (InterruptedException e) {<a
name="line.1710"></a>
-<span class="sourceLineNo">1711</span> LOG.warn("got interrupted ", e);<a
name="line.1711"></a>
-<span class="sourceLineNo">1712</span>
Thread.currentThread().interrupt();<a name="line.1712"></a>
-<span class="sourceLineNo">1713</span> } finally {<a name="line.1713"></a>
-<span class="sourceLineNo">1714</span> assignQueueLock.unlock();<a
name="line.1714"></a>
-<span class="sourceLineNo">1715</span> }<a name="line.1715"></a>
-<span class="sourceLineNo">1716</span> return regions;<a
name="line.1716"></a>
-<span class="sourceLineNo">1717</span> }<a name="line.1717"></a>
-<span class="sourceLineNo">1718</span><a name="line.1718"></a>
-<span class="sourceLineNo">1719</span> private void processAssignQueue() {<a
name="line.1719"></a>
-<span class="sourceLineNo">1720</span> final HashMap<RegionInfo,
RegionStateNode> regions = waitOnAssignQueue();<a name="line.1720"></a>
-<span class="sourceLineNo">1721</span> if (regions == null ||
regions.size() == 0 || !isRunning()) {<a name="line.1721"></a>
-<span class="sourceLineNo">1722</span> return;<a name="line.1722"></a>
-<span class="sourceLineNo">1723</span> }<a name="line.1723"></a>
-<span class="sourceLineNo">1724</span><a name="line.1724"></a>
-<span class="sourceLineNo">1725</span> if (LOG.isTraceEnabled()) {<a
name="line.1725"></a>
-<span class="sourceLineNo">1726</span> LOG.trace("PROCESS ASSIGN QUEUE
regionCount=" + regions.size());<a name="line.1726"></a>
-<span class="sourceLineNo">1727</span> }<a name="line.1727"></a>
-<span class="sourceLineNo">1728</span><a name="line.1728"></a>
-<span class="sourceLineNo">1729</span> // TODO: Optimize balancer. pass a
RegionPlan?<a name="line.1729"></a>
-<span class="sourceLineNo">1730</span> final HashMap<RegionInfo,
ServerName> retainMap = new HashMap<>();<a name="line.1730"></a>
-<span class="sourceLineNo">1731</span> final List<RegionInfo>
userHRIs = new ArrayList<>(regions.size());<a name="line.1731"></a>
-<span class="sourceLineNo">1732</span> // Regions for system tables
requiring reassignment<a name="line.1732"></a>
-<span class="sourceLineNo">1733</span> final List<RegionInfo>
systemHRIs = new ArrayList<>();<a name="line.1733"></a>
-<span class="sourceLineNo">1734</span> for (RegionStateNode
regionStateNode: regions.values()) {<a name="line.1734"></a>
-<span class="sourceLineNo">1735</span> boolean sysTable =
regionStateNode.isSystemTable();<a name="line.1735"></a>
-<span class="sourceLineNo">1736</span> final List<RegionInfo> hris
= sysTable? systemHRIs: userHRIs;<a name="line.1736"></a>
-<span class="sourceLineNo">1737</span> if
(regionStateNode.getRegionLocation() != null) {<a name="line.1737"></a>
-<span class="sourceLineNo">1738</span>
retainMap.put(regionStateNode.getRegionInfo(),
regionStateNode.getRegionLocation());<a name="line.1738"></a>
-<span class="sourceLineNo">1739</span> } else {<a name="line.1739"></a>
-<span class="sourceLineNo">1740</span>
hris.add(regionStateNode.getRegionInfo());<a name="line.1740"></a>
-<span class="sourceLineNo">1741</span> }<a name="line.1741"></a>
-<span class="sourceLineNo">1742</span> }<a name="line.1742"></a>
-<span class="sourceLineNo">1743</span><a name="line.1743"></a>
-<span class="sourceLineNo">1744</span> // TODO: connect with the listener
to invalidate the cache<a name="line.1744"></a>
-<span class="sourceLineNo">1745</span><a name="line.1745"></a>
-<span class="sourceLineNo">1746</span> // TODO use events<a
name="line.1746"></a>
-<span class="sourceLineNo">1747</span> List<ServerName> servers =
master.getServerManager().createDestinationServersList();<a
name="line.1747"></a>
-<span class="sourceLineNo">1748</span> for (int i = 0; servers.size() <
1; ++i) {<a name="line.1748"></a>
-<span class="sourceLineNo">1749</span> // Report every fourth time around
this loop; try not to flood log.<a name="line.1749"></a>
-<span class="sourceLineNo">1750</span> if (i % 4 == 0) {<a
name="line.1750"></a>
-<span class="sourceLineNo">1751</span> LOG.warn("No servers available;
cannot place " + regions.size() + " unassigned regions.");<a
name="line.1751"></a>
-<span class="sourceLineNo">1752</span> }<a name="line.1752"></a>
-<span class="sourceLineNo">1753</span><a name="line.1753"></a>
-<span class="sourceLineNo">1754</span> if (!isRunning()) {<a
name="line.1754"></a>
-<span class="sourceLineNo">1755</span> LOG.debug("Stopped! Dropping
assign of " + regions.size() + " queued regions.");<a name="line.1755"></a>
-<span class="sourceLineNo">1756</span> return;<a name="line.1756"></a>
-<span class="sourceLineNo">1757</span> }<a name="line.1757"></a>
-<span class="sourceLineNo">1758</span> Threads.sleep(250);<a
name="line.1758"></a>
-<span class="sourceLineNo">1759</span> servers =
master.getServerManager().createDestinationServersList();<a
name="line.1759"></a>
-<span class="sourceLineNo">1760</span> }<a name="line.1760"></a>
-<span class="sourceLineNo">1761</span><a name="line.1761"></a>
-<span class="sourceLineNo">1762</span> if (!systemHRIs.isEmpty()) {<a
name="line.1762"></a>
-<span class="sourceLineNo">1763</span> // System table regions requiring
reassignment are present, get region servers<a name="line.1763"></a>
-<span class="sourceLineNo">1764</span> // not available for system table
regions<a name="line.1764"></a>
-<span class="sourceLineNo">1765</span> final List<ServerName>
excludeServers = getExcludedServersForSystemTable();<a name="line.1765"></a>
-<span class="sourceLineNo">1766</span> List<ServerName>
serversForSysTables = servers.stream()<a name="line.1766"></a>
-<span class="sourceLineNo">1767</span> .filter(s ->
!excludeServers.contains(s)).collect(Collectors.toList());<a
name="line.1767"></a>
-<span class="sourceLineNo">1768</span> if (serversForSysTables.isEmpty())
{<a name="line.1768"></a>
-<span class="sourceLineNo">1769</span> LOG.warn("Filtering old server
versions and the excluded produced an empty set; " +<a name="line.1769"></a>
-<span class="sourceLineNo">1770</span> "instead considering all
candidate servers!");<a name="line.1770"></a>
-<span class="sourceLineNo">1771</span> }<a name="line.1771"></a>
-<span class="sourceLineNo">1772</span> LOG.debug("Processing assignQueue;
systemServersCount=" + serversForSysTables.size() +<a name="line.1772"></a>
-<span class="sourceLineNo">1773</span> ", allServersCount=" +
servers.size());<a name="line.1773"></a>
-<span class="sourceLineNo">1774</span> processAssignmentPlans(regions,
null, systemHRIs,<a name="line.1774"></a>
-<span class="sourceLineNo">1775</span> serversForSysTables.isEmpty()?
servers: serversForSysTables);<a name="line.1775"></a>
-<span class="sourceLineNo">1776</span> }<a name="line.1776"></a>
-<span class="sourceLineNo">1777</span><a name="line.1777"></a>
-<span class="sourceLineNo">1778</span> processAssignmentPlans(regions,
retainMap, userHRIs, servers);<a name="line.1778"></a>
-<span class="sourceLineNo">1779</span> }<a name="line.1779"></a>
-<span class="sourceLineNo">1780</span><a name="line.1780"></a>
-<span class="sourceLineNo">1781</span> private void
processAssignmentPlans(final HashMap<RegionInfo, RegionStateNode>
regions,<a name="line.1781"></a>
-<span class="sourceLineNo">1782</span> final HashMap<RegionInfo,
ServerName> retainMap, final List<RegionInfo> hris,<a
name="line.1782"></a>
-<span class="sourceLineNo">1783</span> final List<ServerName>
servers) {<a name="line.1783"></a>
-<span class="sourceLineNo">1784</span> boolean isTraceEnabled =
LOG.isTraceEnabled();<a name="line.1784"></a>
-<span class="sourceLineNo">1785</span> if (isTraceEnabled) {<a
name="line.1785"></a>
-<span class="sourceLineNo">1786</span> LOG.trace("Available servers
count=" + servers.size() + ": " + servers);<a name="line.1786"></a>
-<span class="sourceLineNo">1787</span> }<a name="line.1787"></a>
-<span class="sourceLineNo">1788</span><a name="line.1788"></a>
-<span class="sourceLineNo">1789</span> final LoadBalancer balancer =
getBalancer();<a name="line.1789"></a>
-<span class="sourceLineNo">1790</span> // ask the balancer where to place
regions<a name="line.1790"></a>
-<span class="sourceLineNo">1791</span> if (retainMap != null &&
!retainMap.isEmpty()) {<a name="line.1791"></a>
-<span class="sourceLineNo">1792</span> if (isTraceEnabled) {<a
name="line.1792"></a>
-<span class="sourceLineNo">1793</span> LOG.trace("retain assign
regions=" + retainMap);<a name="line.1793"></a>
-<span class="sourceLineNo">1794</span> }<a name="line.1794"></a>
-<span class="sourceLineNo">1795</span> try {<a name="line.1795"></a>
-<span class="sourceLineNo">1796</span> acceptPlan(regions,
balancer.retainAssignment(retainMap, servers));<a name="line.1796"></a>
-<span class="sourceLineNo">1797</span> } catch (HBaseIOException e) {<a
name="line.1797"></a>
-<span class="sourceLineNo">1798</span> LOG.warn("unable to retain
assignment", e);<a name="line.1798"></a>
-<span class="sourceLineNo">1799</span> addToPendingAssignment(regions,
retainMap.keySet());<a name="line.1799"></a>
-<span class="sourceLineNo">1800</span> }<a name="line.1800"></a>
-<span class="sourceLineNo">1801</span> }<a name="line.1801"></a>
-<span class="sourceLineNo">1802</span><a name="line.1802"></a>
-<span class="sourceLineNo">1803</span> // TODO: Do we need to split retain
and round-robin?<a name="line.1803"></a>
-<span class="sourceLineNo">1804</span> // the retain seems to fallback to
round-robin/random if the region is not in the map.<a name="line.1804"></a>
-<span class="sourceLineNo">1805</span> if (!hris.isEmpty()) {<a
name="line.1805"></a>
-<span class="sourceLineNo">1806</span> Collections.sort(hris,
RegionInfo.COMPARATOR);<a name="line.1806"></a>
-<span class="sourceLineNo">1807</span> if (isTraceEnabled) {<a
name="line.1807"></a>
-<span class="sourceLineNo">1808</span> LOG.trace("round robin regions="
+ hris);<a name="line.1808"></a>
-<span class="sourceLineNo">1809</span> }<a name="line.1809"></a>
-<span class="sourceLineNo">1810</span> try {<a name="line.1810"></a>
-<span class="sourceLineNo">1811</span> acceptPlan(regions,
balancer.roundRobinAssignment(hris, servers));<a name="line.1811"></a>
-<span class="sourceLineNo">1812</span> } catch (HBaseIOException e) {<a
name="line.1812"></a>
-<span class="sourceLineNo">1813</span> LOG.warn("unable to round-robin
assignment", e);<a name="line.1813"></a>
-<span class="sourceLineNo">1814</span> addToPendingAssignment(regions,
hris);<a name="line.1814"></a>
-<span class="sourceLineNo">1815</span> }<a name="line.1815"></a>
-<span class="sourceLineNo">1816</span> }<a name="line.1816"></a>
-<span class="sourceLineNo">1817</span> }<a name="line.1817"></a>
-<span class="sourceLineNo">1818</span><a name="line.1818"></a>
-<span class="sourceLineNo">1819</span> private void acceptPlan(final
HashMap<RegionInfo, RegionStateNode> regions,<a name="line.1819"></a>
-<span class="sourceLineNo">1820</span> final Map<ServerName,
List<RegionInfo>> plan) throws HBaseIOException {<a
name="line.1820"></a>
-<span class="sourceLineNo">1821</span> final ProcedureEvent[] events = new
ProcedureEvent[regions.size()];<a name="line.1821"></a>
-<span class="sourceLineNo">1822</span> final long st =
System.currentTimeMillis();<a name="line.1822"></a>
-<span class="sourceLineNo">1823</span><a name="line.1823"></a>
-<span class="sourceLineNo">1824</span> if (plan == null) {<a
name="line.1824"></a>
-<span class="sourceLineNo">1825</span> throw new HBaseIOException("unable
to compute plans for regions=" + regions.size());<a name="line.1825"></a>
-<span class="sourceLineNo">1826</span> }<a name="line.1826"></a>
-<span class="sourceLineNo">1827</span><a name="line.1827"></a>
-<span class="sourceLineNo">1828</span> if (plan.isEmpty()) return;<a
name="line.1828"></a>
-<span class="sourceLineNo">1829</span><a name="line.1829"></a>
-<span class="sourceLineNo">1830</span> int evcount = 0;<a
name="line.1830"></a>
-<span class="sourceLineNo">1831</span> for (Map.Entry<ServerName,
List<RegionInfo>> entry: plan.entrySet()) {<a name="line.1831"></a>
-<span class="sourceLineNo">1832</span> final ServerName server =
entry.getKey();<a name="line.1832"></a>
-<span class="sourceLineNo">1833</span> for (RegionInfo hri:
entry.getValue()) {<a name="line.1833"></a>
-<span class="sourceLineNo">1834</span> final RegionStateNode regionNode
= regions.get(hri);<a name="line.1834"></a>
-<span class="sourceLineNo">1835</span>
regionNode.setRegionLocation(server);<a name="line.1835"></a>
-<span class="sourceLineNo">1836</span> events[evcount++] =
regionNode.getProcedureEvent();<a name="line.1836"></a>
-<span class="sourceLineNo">1837</span> }<a name="line.1837"></a>
-<span class="sourceLineNo">1838</span> }<a name="line.1838"></a>
-<span class="sourceLineNo">1839</span>
ProcedureEvent.wakeEvents(getProcedureScheduler(), events);<a
name="line.1839"></a>
-<span class="sourceLineNo">1840</span><a name="line.1840"></a>
-<span class="sourceLineNo">1841</span> final long et =
System.currentTimeMillis();<a name="line.1841"></a>
-<span class="sourceLineNo">1842</span> if (LOG.isTraceEnabled()) {<a
name="line.1842"></a>
-<span class="sourceLineNo">1843</span> LOG.trace("ASSIGN ACCEPT " +
events.length + " -> " +<a name="line.1843"></a>
-<span class="sourceLineNo">1844</span> StringUtils.humanTimeDiff(et -
st));<a name="line.1844"></a>
-<span class="sourceLineNo">1845</span> }<a name="line.1845"></a>
-<span class="sourceLineNo">1846</span> }<a name="line.1846"></a>
-<span class="sourceLineNo">1847</span><a name="line.1847"></a>
-<span class="sourceLineNo">1848</span> private void
addToPendingAssignment(final HashMap<RegionInfo, RegionStateNode>
regions,<a name="line.1848"></a>
-<span class="sourceLineNo">1849</span> final Collection<RegionInfo>
pendingRegions) {<a name="line.1849"></a>
-<span class="sourceLineNo">1850</span> assignQueueLock.lock();<a
name="line.1850"></a>
-<span class="sourceLineNo">1851</span> try {<a name="line.1851"></a>
-<span class="sourceLineNo">1852</span> for (RegionInfo hri:
pendingRegions) {<a name="line.1852"></a>
-<span class="sourceLineNo">1853</span>
pendingAssignQueue.add(regions.get(hri));<a name="line.1853"></a>
-<span class="sourceLineNo">1854</span> }<a name="line.1854"></a>
-<span class="sourceLineNo">1855</span> } finally {<a name="line.1855"></a>
-<span class="sourceLineNo">1856</span> assignQueueLock.unlock();<a
name="line.1856"></a>
-<span class="sourceLineNo">1857</span> }<a name="line.1857"></a>
-<span class="sourceLineNo">1858</span> }<a name="line.1858"></a>
-<span class="sourceLineNo">1859</span><a name="line.1859"></a>
-<span class="sourceLineNo">1860</span> /**<a name="line.1860"></a>
-<span class="sourceLineNo">1861</span> * Get a list of servers that this
region cannot be assigned to.<a name="line.1861"></a>
-<span class="sourceLineNo">1862</span> * For system tables, we must assign
them to a server with highest version.<a name="line.1862"></a>
-<span class="sourceLineNo">1863</span> */<a name="line.1863"></a>
-<span class="sourceLineNo">1864</span> public List<ServerName>
getExcludedServersForSystemTable() {<a name="line.1864"></a>
-<span class="sourceLineNo">1865</span> // TODO: This should be a cached
list kept by the ServerManager rather than calculated on each<a
name="line.1865"></a>
-<span class="sourceLineNo">1866</span> // move or system region assign. The
RegionServerTracker keeps list of online Servers with<a name="line.1866"></a>
-<span class="sourceLineNo">1867</span> // RegionServerInfo that includes
Version.<a name="line.1867"></a>
-<span class="sourceLineNo">1868</span> List<Pair<ServerName,
String>> serverList = master.getServerManager().getOnlineServersList()<a
name="line.1868"></a>
-<span class="sourceLineNo">1869</span> .stream()<a name="line.1869"></a>
-<span class="sourceLineNo">1870</span> .map((s)->new Pair<>(s,
master.getRegionServerVersion(s)))<a name="line.1870"></a>
-<span class="sourceLineNo">1871</span> .collect(Collectors.toList());<a
name="line.1871"></a>
-<span class="sourceLineNo">1872</span> if (serverList.isEmpty()) {<a
name="line.1872"></a>
-<span class="sourceLineNo">1873</span> return Collections.EMPTY_LIST;<a
name="line.1873"></a>
-<span class="sourceLineNo">1874</span> }<a name="line.1874"></a>
-<span class="sourceLineNo">1875</span> String highestVersion =
Collections.max(serverList,<a name="line.1875"></a>
-<span class="sourceLineNo">1876</span> (o1, o2) ->
VersionInfo.compareVersion(o1.getSecond(), o2.getSecond())).getSecond();<a
name="line.1876"></a>
-<span class="sourceLineNo">1877</span> return serverList.stream()<a
name="line.1877"></a>
-<span class="sourceLineNo">1878</span>
.filter((p)->!p.getSecond().equals(highestVersion))<a name="line.1878"></a>
-<span class="sourceLineNo">1879</span> .map(Pair::getFirst)<a
name="line.1879"></a>
-<span class="sourceLineNo">1880</span> .collect(Collectors.toList());<a
name="line.1880"></a>
-<span class="sourceLineNo">1881</span> }<a name="line.1881"></a>
-<span class="sourceLineNo">1882</span><a name="line.1882"></a>
-<span class="sourceLineNo">1883</span> //
============================================================================================<a
name="line.1883"></a>
-<span class="sourceLineNo">1884</span> // Server Helpers<a
name="line.1884"></a>
-<span class="sourceLineNo">1885</span> //
============================================================================================<a
name="line.1885"></a>
-<span class="sourceLineNo">1886</span> @Override<a name="line.1886"></a>
-<span class="sourceLineNo">1887</span> public void serverAdded(final
ServerName serverName) {<a name="line.1887"></a>
-<span class="sourceLineNo">1888</span> }<a name="line.1888"></a>
-<span class="sourceLineNo">1889</span><a name="line.1889"></a>
-<span class="sourceLineNo">1890</span> @Override<a name="line.1890"></a>
-<span class="sourceLineNo">1891</span> public void serverRemoved(final
ServerName serverName) {<a name="line.1891"></a>
-<span class="sourceLineNo">1892</span> final ServerStateNode serverNode =
regionStates.getServerNode(serverName);<a name="line.1892"></a>
-<span class="sourceLineNo">1893</span> if (serverNode == null) return;<a
name="line.1893"></a>
-<span class="sourceLineNo">1894</span><a name="line.1894"></a>
-<span class="sourceLineNo">1895</span> // just in case, wake procedures
waiting for this server report<a name="line.1895"></a>
-<span class="sourceLineNo">1896</span> wakeServerReportEvent(serverNode);<a
name="line.1896"></a>
-<span class="sourceLineNo">1897</span> }<a name="line.1897"></a>
-<span class="sourceLineNo">1898</span><a name="line.1898"></a>
-<span class="sourceLineNo">1899</span> public int getServerVersion(final
ServerName serverName) {<a name="line.1899"></a>
-<span class="sourceLineNo">1900</span> final ServerStateNode node =
regionStates.getServerNode(serverName);<a name="line.1900"></a>
-<span class="sourceLineNo">1901</span> return node != null ?
node.getVersionNumber() : 0;<a name="line.1901"></a>
-<span class="sourceLineNo">1902</span> }<a name="line.1902"></a>
-<span class="sourceLineNo">1903</span><a name="line.1903"></a>
-<span class="sourceLineNo">1904</span> public void killRegionServer(final
ServerName serverName) {<a name="line.1904"></a>
-<span class="sourceLineNo">1905</span> final ServerStateNode serverNode =
regionStates.getServerNode(serverName);<a name="line.1905"></a>
-<span class="sourceLineNo">1906</span> killRegionServer(serverNode);<a
name="line.1906"></a>
-<span class="sourceLineNo">1907</span> }<a name="line.1907"></a>
-<span class="sourceLineNo">1908</span><a name="line.1908"></a>
-<span class="sourceLineNo">1909</span> public void killRegionServer(final
ServerStateNode serverNode) {<a name="line.1909"></a>
-<span class="sourceLineNo">1910</span> /** Don't do this. Messes up
accounting. Let ServerCrashProcedure do this.<a name="line.1910"></a>
-<span class="sourceLineNo">1911</span> for (RegionStateNode regionNode:
serverNode.getRegions()) {<a name="line.1911"></a>
-<span class="sourceLineNo">1912</span> regionNode.offline();<a
name="line.1912"></a>
-<span class="sourceLineNo">1913</span> }*/<a name="line.1913"></a>
-<span class="sourceLineNo">1914</span>
master.getServerManager().expireServer(serverNode.getServerName());<a
name="line.1914"></a>
-<span class="sourceLineNo">1915</span> }<a name="line.1915"></a>
-<span class="sourceLineNo">1916</span><a name="line.1916"></a>
-<span class="sourceLineNo">1917</span> /**<a name="line.1917"></a>
-<span class="sourceLineNo">1918</span> * Handle RIT of meta region against
crashed server.<a name="line.1918"></a>
-<span class="sourceLineNo">1919</span> * Only used when ServerCrashProcedure
is not enabled.<a name="line.1919"></a>
-<span class="sourceLineNo">1920</span> * See handleRIT in
ServerCrashProcedure for similar function.<a name="line.1920"></a>
-<span class="sourceLineNo">1921</span> *<a name="line.1921"></a>
-<span class="sourceLineNo">1922</span> * @param serverName Server that has
already crashed<a name="line.1922"></a>
-<span class="sourceLineNo">1923</span> */<a name="line.1923"></a>
-<span class="sourceLineNo">1924</span> public void
handleMetaRITOnCrashedServer(ServerName serverName) {<a name="line.1924"></a>
-<span class="sourceLineNo">1925</span> RegionInfo hri = RegionReplicaUtil<a
name="line.1925"></a>
-<span class="sourceLineNo">1926</span>
.getRegionInfoForReplica(RegionInfoBuilder.FIRST_META_REGIONINFO,<a
name="line.1926"></a>
-<span class="sourceLineNo">1927</span>
RegionInfo.DEFAULT_REPLICA_ID);<a name="line.1927"></a>
-<span class="sourceLineNo">1928</span> RegionState regionStateNode =
getRegionStates().getRegionState(hri);<a name="line.1928"></a>
-<span class="sourceLineNo">1929</span> if (regionStateNode == null) {<a
name="line.1929"></a>
-<span class="sourceLineNo">1930</span> LOG.warn("RegionStateNode is null
for " + hri);<a name="line.1930"></a>
-<span class="sourceLineNo">1931</span> return;<a name="line.1931"></a>
-<span class="sourceLineNo">1932</span> }<a name="line.1932"></a>
-<span class="sourceLineNo">1933</span> ServerName rsnServerName =
regionStateNode.getServerName();<a name="line.1933"></a>
-<span class="sourceLineNo">1934</span> if (rsnServerName != null &&
!rsnServerName.equals(serverName)) {<a name="line.1934"></a>
-<span class="sourceLineNo">1935</span> return;<a name="line.1935"></a>
-<span class="sourceLineNo">1936</span> } else if (rsnServerName == null)
{<a name="line.1936"></a>
-<span class="sourceLineNo">1937</span> LOG.warn("Empty ServerName in
RegionStateNode; proceeding anyways in case latched " +<a name="line.1937"></a>
-<span class="sourceLineNo">1938</span> "RecoverMetaProcedure so meta
latch gets cleaned up.");<a name="line.1938"></a>
-<span class="sourceLineNo">1939</span> }<a name="line.1939"></a>
-<span class="sourceLineNo">1940</span> // meta has been assigned to crashed
server.<a name="line.1940"></a>
-<span class="sourceLineNo">1941</span> LOG.info("Meta assigned to crashed "
+ serverName + "; reassigning...");<a name="line.1941"></a>
-<span class="sourceLineNo">1942</span> // Handle failure and wake event<a
name="line.1942"></a>
-<span class="sourceLineNo">1943</span> RegionTransitionProcedure rtp =
getRegionStates().getRegionTransitionProcedure(hri);<a name="line.1943"></a>
-<span class="sourceLineNo">1944</span> // Do not need to consider for
REGION_TRANSITION_QUEUE step<a name="line.1944"></a>
-<span class="sourceLineNo">1945</span> if (rtp != null &&
rtp.isMeta() &&<a name="line.1945"></a>
-<span class="sourceLineNo">1946</span> rtp.getTransitionState() ==
RegionTransitionState.REGION_TRANSITION_DISPATCH) {<a name="line.1946"></a>
-<span class="sourceLineNo">1947</span> LOG.debug("Failing " +
rtp.toString());<a name="line.1947"></a>
-<span class="sourceLineNo">1948</span>
rtp.remoteCallFailed(master.getMasterProcedureExecutor().getEnvironment(),
serverName,<a name="line.1948"></a>
-<span class="sourceLineNo">1949</span> new
ServerCrashException(rtp.getProcId(), serverName));<a name="line.1949"></a>
-<span class="sourceLineNo">1950</span> }<a name="line.1950"></a>
-<span class="sourceLineNo">1951</span> }<a name="line.1951"></a>
-<span class="sourceLineNo">1952</span>}<a name="line.1952"></a>
+<span class="sourceLineNo">1572</span> final RegionInfo daughterA, final
RegionInfo daughterB) throws IOException {<a name="line.1572"></a>
+<span class="sourceLineNo">1573</span> // Update hbase:meta. Parent will be
marked offline and split up in hbase:meta.<a name="line.1573"></a>
+<span class="sourceLineNo">1574</span> // The parent stays in regionStates
until cleared when removed by CatalogJanitor.<a name="line.1574"></a>
+<span class="sourceLineNo">1575</span> // Update its state in regionStates
to it shows as offline and split when read<a name="line.1575"></a>
+<span class="sourceLineNo">1576</span> // later figuring what regions are
in a table and what are not: see<a name="line.1576"></a>
+<span class="sourceLineNo">1577</span> // regionStates#getRegionsOfTable<a
name="line.1577"></a>
+<span class="sourceLineNo">1578</span> final RegionStateNode node =
regionStates.getOrCreateRegionStateNode(parent);<a name="line.1578"></a>
+<span class="sourceLineNo">1579</span> node.setState(State.SPLIT);<a
name="line.1579"></a>
+<span class="sourceLineNo">1580</span> final RegionStateNode nodeA =
regionStates.getOrCreateRegionStateNode(daughterA);<a name="line.1580"></a>
+<span class="sourceLineNo">1581</span>
nodeA.setState(State.SPLITTING_NEW);<a name="line.1581"></a>
+<span class="sourceLineNo">1582</span> final RegionStateNode nodeB =
regionStates.getOrCreateRegionStateNode(daughterB);<a name="line.1582"></a>
+<span class="sourceLineNo">1583</span>
nodeB.setState(State.SPLITTING_NEW);<a name="line.1583"></a>
+<span class="sourceLineNo">1584</span><a name="line.1584"></a>
+<span class="sourceLineNo">1585</span> regionStateStore.splitRegion(parent,
daughterA, daughterB, serverName);<a name="line.1585"></a>
+<span class="sourceLineNo">1586</span> if
(shouldAssignFavoredNodes(parent)) {<a name="line.1586"></a>
+<span class="sourceLineNo">1587</span> List<ServerName>
onlineServers = this.master.getServerManager().getOnlineServersList();<a
name="line.1587"></a>
+<span class="sourceLineNo">1588</span>
((FavoredNodesPromoter)getBalancer()).<a name="line.1588"></a>
+<span class="sourceLineNo">1589</span>
generateFavoredNodesForDaughter(onlineServers, parent, daughterA, daughterB);<a
name="line.1589"></a>
+<span class="sourceLineNo">1590</span> }<a name="line.1590"></a>
+<span class="sourceLineNo">1591</span> }<a name="line.1591"></a>
+<span class="sourceLineNo">1592</span><a name="line.1592"></a>
+<span class="sourceLineNo">1593</span> /**<a name="line.1593"></a>
+<span class="sourceLineNo">1594</span> * When called here, the merge has
happened. The two merged regions have been<a name="line.1594"></a>
+<span class="sourceLineNo">1595</span> * unassigned and the above
markRegionClosed has been called on each so they have been<a
name="line.1595"></a>
+<span class="sourceLineNo">1596</span> * disassociated from a hosting
Server. The merged region will be open after this call. The<a
name="line.1596"></a>
+<span class="sourceLineNo">1597</span> * merged regions are removed from
hbase:meta below> Later they are deleted from the filesystem<a
name="line.1597"></a>
+<span class="sourceLineNo">1598</span> * by the catalog janitor running
against hbase:meta. It notices when the merged region no<a name="line.1598"></a>
+<span class="sourceLineNo">1599</span> * longer holds references to the old
regions.<a name="line.1599"></a>
+<span class="sourceLineNo">1600</span> */<a name="line.1600"></a>
+<span class="sourceLineNo">1601</span> public void markRegionAsMerged(final
RegionInfo child, final ServerName serverName,<a name="line.1601"></a>
+<span class="sourceLineNo">1602</span> final RegionInfo mother, final
RegionInfo father) throws IOException {<a name="line.1602"></a>
+<span class="sourceLineNo">1603</span> final RegionStateNode node =
regionStates.getOrCreateRegionStateNode(child);<a name="line.1603"></a>
+<span class="sourceLineNo">1604</span> node.setState(State.MERGED);<a
name="line.1604"></a>
+<span class="sourceLineNo">1605</span> regionStates.deleteRegion(mother);<a
name="line.1605"></a>
+<span class="sourceLineNo">1606</span> regionStates.deleteRegion(father);<a
name="line.1606"></a>
+<span class="sourceLineNo">1607</span> regionStateStore.mergeRegions(child,
mother, father, serverName);<a name="line.1607"></a>
+<span class="sourceLineNo">1608</span> if (shouldAssignFavoredNodes(child))
{<a name="line.1608"></a>
+<span class="sourceLineNo">1609</span>
((FavoredNodesPromoter)getBalancer()).<a name="line.1609"></a>
+<span class="sourceLineNo">1610</span>
generateFavoredNodesForMergedRegion(child, mother, father);<a
name="line.1610"></a>
+<span class="sourceLineNo">1611</span> }<a name="line.1611"></a>
+<span class="sourceLineNo">1612</span> }<a name="line.1612"></a>
+<span class="sourceLineNo">1613</span><a name="line.1613"></a>
+<span class="sourceLineNo">1614</span> /*<a name="line.1614"></a>
+<span class="sourceLineNo">1615</span> * Favored nodes should be applied
only when FavoredNodes balancer is configured and the region<a
name="line.1615"></a>
+<span class="sourceLineNo">1616</span> * belongs to a non-system table.<a
name="line.1616"></a>
+<span class="sourceLineNo">1617</span> */<a name="line.1617"></a>
+<span class="sourceLineNo">1618</span> private boolean
shouldAssignFavoredNodes(RegionInfo region) {<a name="line.1618"></a>
+<span class="sourceLineNo">1619</span> return
this.shouldAssignRegionsWithFavoredNodes &&<a name="line.1619"></a>
+<span class="sourceLineNo">1620</span>
FavoredNodesManager.isFavoredNodeApplicable(region);<a name="line.1620"></a>
+<span class="sourceLineNo">1621</span> }<a name="line.1621"></a>
+<span class="sourceLineNo">1622</span><a name="line.1622"></a>
+<span class="sourceLineNo">1623</span> //
============================================================================================<a
name="line.1623"></a>
+<span class="sourceLineNo">1624</span> // Assign Queue (Assign/Balance)<a
name="line.1624"></a>
+<span class="sourceLineNo">1625</span> //
============================================================================================<a
name="line.1625"></a>
+<span class="sourceLineNo">1626</span> private final
ArrayList<RegionStateNode> pendingAssignQueue = new
ArrayList<RegionStateNode>();<a name="line.1626"></a>
+<span class="sourceLineNo">1627</span> private final ReentrantLock
assignQueueLock = new ReentrantLock();<a name="line.1627"></a>
+<span class="sourceLineNo">1628</span> private final Condition
assignQueueFullCond = assignQueueLock.newCondition();<a name="line.1628"></a>
+<span class="sourceLineNo">1629</span><a name="line.1629"></a>
+<span class="sourceLineNo">1630</span> /**<a name="line.1630"></a>
+<span class="sourceLineNo">1631</span> * Add the assign operation to the
assignment queue.<a name="line.1631"></a>
+<span class="sourceLineNo">1632</span> * The pending assignment operation
will be processed,<a name="line.1632"></a>
+<span class="sourceLineNo">1633</span> * and each region will be assigned by
a server using the balancer.<a name="line.1633"></a>
+<span class="sourceLineNo">1634</span> */<a name="line.1634"></a>
+<span class="sourceLineNo">1635</span> protected void queueAssign(final
RegionStateNode regionNode) {<a name="line.1635"></a>
+<span class="sourceLineNo">1636</span>
regionNode.getProcedureEvent().suspend();<a name="line.1636"></a>
+<span class="sourceLineNo">1637</span><a name="line.1637"></a>
+<span class="sourceLineNo">1638</span> // TODO: quick-start for meta and
the other sys-tables?<a name="line.1638"></a>
+<span class="sourceLineNo">1639</span> assignQueueLock.lock();<a
name="line.1639"></a>
+<span class="sourceLineNo">1640</span> try {<a name="line.1640"></a>
+<span class="sourceLineNo">1641</span>
pendingAssignQueue.add(regionNode);<a name="line.1641"></a>
+<span class="sourceLineNo">1642</span> if (regionNode.isSystemTable()
||<a name="line.1642"></a>
+<span class="sourceLineNo">1643</span> pendingAssignQueue.size() == 1
||<a name="line.1643"></a>
+<span class="sourceLineNo">1644</span> pendingAssignQueue.size()
>= assignDispatchWaitQueueMaxSize) {<a name="line.1644"></a>
+<span class="sourceLineNo">1645</span> assignQueueFullCond.signal();<a
name="line.1645"></a>
+<span class="sourceLineNo">1646</span> }<a name="line.1646"></a>
+<span class="sourceLineNo">1647</span> } finally {<a name="line.1647"></a>
+<span class="sourceLineNo">1648</span> assignQueueLock.unlock();<a
name="line.1648"></a>
+<span class="sourceLineNo">1649</span> }<a name="line.1649"></a>
+<span class="sourceLineNo">1650</span> }<a name="line.1650"></a>
+<span class="sourceLineNo">1651</span><a name="line.1651"></a>
+<span class="sourceLineNo">1652</span> private void startAssignmentThread()
{<a name="line.1652"></a>
+<span class="sourceLineNo">1653</span> // Get Server Thread name. Sometimes
the Server is mocked so may not implement HasThread.<a name="line.1653"></a>
+<span class="sourceLineNo">1654</span> // For example, in tests.<a
name="line.1654"></a>
+<span class="sourceLineNo">1655</span> String name = master instanceof
HasThread? ((HasThread)master).getName():<a name="line.1655"></a>
+<span class="sourceLineNo">1656</span>
master.getServerName().toShortString();<a name="line.1656"></a>
+<span class="sourceLineNo">1657</span> assignThread = new Thread(name) {<a
name="line.1657"></a>
+<span class="sourceLineNo">1658</span> @Override<a name="line.1658"></a>
+<span class="sourceLineNo">1659</span> public void run() {<a
name="line.1659"></a>
+<span class="sourceLineNo">1660</span> while (isRunning()) {<a
name="line.1660"></a>
+<span class="sourceLineNo">1661</span> processAssignQueue();<a
name="line.1661"></a>
+<span class="sourceLineNo">1662</span> }<a name="line.1662"></a>
+<span class="sourceLineNo">1663</span> pendingAssignQueue.clear();<a
name="line.1663"></a>
+<span class="sourceLineNo">1664</span> }<a name="line.1664"></a>
+<span class="sourceLineNo">1665</span> };<a name="line.1665"></a>
+<span class="sourceLineNo">1666</span> assignThread.setDaemon(true);<a
name="line.1666"></a>
+<span class="sourceLineNo">1667</span> assignThread.start();<a
name="line.1667"></a>
+<span class="sourceLineNo">1668</span> }<a name="line.1668"></a>
+<span class="sourceLineNo">1669</span><a name="line.1669"></a>
+<span class="sourceLineNo">1670</span> private void stopAssignmentThread()
{<a name="line.1670"></a>
+<span class="sourceLineNo">1671</span> assignQueueSignal();<a
name="line.1671"></a>
+<span class="sourceLineNo">1672</span> try {<a name="line.1672"></a>
+<span class="sourceLineNo">1673</span> while (assignThread.isAlive()) {<a
name="line.1673"></a>
+<span class="sourceLineNo">1674</span> assignQueueSignal();<a
name="line.1674"></a>
+<span class="sourceLineNo">1675</span> assignThread.join(250);<a
name="line.1675"></a>
+<span class="sourceLineNo">1676</span> }<a name="line.1676"></a>
+<span class="sourceLineNo">1677</span> } catch (InterruptedException e) {<a
name="line.1677"></a>
+<span class="sourceLineNo">1678</span> LOG.warn("join interrupted", e);<a
name="line.1678"></a>
+<span class="sourceLineNo">1679</span>
Thread.currentThread().interrupt();<a name="line.1679"></a>
+<span class="sourceLineNo">1680</span> }<a name="line.1680"></a>
+<span class="sourceLineNo">1681</span> }<a name="line.1681"></a>
+<span class="sourceLineNo">1682</span><a name="line.1682"></a>
+<span class="sourceLineNo">1683</span> private void assignQueueSignal() {<a
name="line.1683"></a>
+<span class="sourceLineNo">1684</span> assignQueueLock.lock();<a
name="line.1684"></a>
+<span class="sourceLineNo">1685</span> try {<a name="line.1685"></a>
+<span class="sourceLineNo">1686</span> assignQueueFullCond.signal();<a
name="line.1686"></a>
+<span class="sourceLineNo">1687</span> } finally {<a name="line.1687"></a>
+<span class="sourceLineNo">1688</span> assignQueueLock.unlock();<a
name="line.1688"></a>
+<span class="sourceLineNo">1689</span> }<a name="line.1689"></a>
+<span class="sourceLineNo">1690</span> }<a name="line.1690"></a>
+<span class="sourceLineNo">1691</span><a name="line.1691"></a>
+<span class="sourceLineNo">1692</span>
@edu.umd.cs.findbugs.annotations.SuppressWarnings("WA_AWAIT_NOT_IN_LOOP")<a
name="line.1692"></a>
+<span class="sourceLineNo">1693</span> private HashMap<RegionInfo,
RegionStateNode> waitOnAssignQueue() {<a name="line.1693"></a>
+<span class="sourceLineNo">1694</span> HashMap<RegionInfo,
RegionStateNode> regions = null;<a name="line.1694"></a>
+<span class="sourceLineNo">1695</span><a name="line.1695"></a>
+<span class="sourceLineNo">1696</span> assignQueueLock.lock();<a
name="line.1696"></a>
+<span class="sourceLineNo">1697</span> try {<a name="line.1697"></a>
+<span class="sourceLineNo">1698</span> if (pendingAssignQueue.isEmpty()
&& isRunning()) {<a name="line.1698"></a>
+<span class="sourceLineNo">1699</span> assignQueueFullCond.await();<a
name="line.1699"></a>
+<span class="sourceLineNo">1700</span> }<a name="line.1700"></a>
+<span class="sourceLineNo">1701</span><a name="line.1701"></a>
+<span class="sourceLineNo">1702</span> if (!isRunning()) return null;<a
name="line.1702"></a>
+<span class="sourceLineNo">1703</span>
assignQueueFullCond.await(assignDispatchWaitMillis, TimeUnit.MILLISECONDS);<a
name="line.1703"></a>
+<span class="sourceLineNo">1704</span> regions = new
HashMap<RegionInfo, RegionStateNode>(pendingAssignQueue.size());<a
name="line.1704"></a>
+<span class="sourceLineNo">1705</span> for (RegionStateNode regionNode:
pendingAssignQueue) {<a name="line.1705"></a>
+<span class="sourceLineNo">1706</span>
regions.put(regionNode.getRegionInfo(), regionNode);<a name="line.1706"></a>
+<span class="sourceLineNo">1707</span> }<a name="line.1707"></a>
+<span class="sourceLineNo">1708</span> pendingAssignQueue.clear();<a
name="line.1708"></a>
+<span class="sourceLineNo">1709</span> } catch (InterruptedException e) {<a
name="line.1709"></a>
+<span class="sourceLineNo">1710</span> LOG.warn("got interrupted ", e);<a
name="line.1710"></a>
+<span class="sourceLineNo">1711</span>
Thread.currentThread().interrupt();<a name="line.1711"></a>
+<span class="sourceLineNo">1712</span> } finally {<a name="line.1712"></a>
+<span class="sourceLineNo">1713</span> assignQueueLock.unlock();<a
name="line.1713"></a>
+<span class="sourceLineNo">1714</span> }<a name="line.1714"></a>
+<span class="sourceLineNo">1715</span> return regions;<a
name="line.1715"></a>
+<span class="sourceLineNo">1716</span> }<a name="line.1716"></a>
+<span class="sourceLineNo">1717</span><a name="line.1717"></a>
+<span class="sourceLineNo">1718</span> private void processAssignQueue() {<a
name="line.1718"></a>
+<span class="sourceLineNo">1719</span> final HashMap<RegionInfo,
RegionStateNode> regions = waitOnAssignQueue();<a name="line.1719"></a>
+<span class="sourceLineNo">1720</span> if (regions == null ||
regions.size() == 0 || !isRunning()) {<a name="line.1720"></a>
+<span class="sourceLineNo">1721</span> return;<a name="line.1721"></a>
+<span class="sourceLineNo">1722</span> }<a name="line.1722"></a>
+<span class="sourceLineNo">1723</span><a name="line.1723"></a>
+<span class="sourceLineNo">1724</span> if (LOG.isTraceEnabled()) {<a
name="line.1724"></a>
+<span class="sourceLineNo">1725</span> LOG.trace("PROCESS ASSIGN QUEUE
regionCount=" + regions.size());<a name="line.1725"></a>
+<span class="sourceLineNo">1726</span> }<a name="line.1726"></a>
+<span class="sourceLineNo">1727</span><a name="line.1727"></a>
+<span class="sourceLineNo">1728</span> // TODO: Optimize balancer. pass a
RegionPlan?<a name="line.1728"></a>
+<span class="sourceLineNo">1729</span> final HashMap<RegionInfo,
ServerName> retainMap = new HashMap<>();<a name="line.1729"></a>
+<span class="sourceLineNo">1730</span> final List<RegionInfo>
userHRIs = new ArrayList<>(regions.size());<a name="line.1730"></a>
+<span class="sourceLineNo">1731</span> // Regions for system tables
requiring reassignment<a name="line.1731"></a>
+<span class="sourceLineNo">1732</span> final List<RegionInfo>
systemHRIs = new ArrayList<>();<a name="line.1732"></a>
+<span class="sourceLineNo">1733</span> for (RegionStateNode
regionStateNode: regions.values()) {<a name="line.1733"></a>
+<span class="sourceLineNo">1734</span> boolean sysTable =
regionStateNode.isSystemTable();<a name="line.1734"></a>
+<span class="sourceLineNo">1735</span> final List<RegionInfo> hris
= sysTable? systemHRIs: userHRIs;<a name="line.1735"></a>
+<span class="sourceLineNo">1736</span> if
(regionStateNode.getRegionLocation() != null) {<a name="line.1736"></a>
+<span class="sourceLineNo">1737</span>
retainMap.put(regionStateNode.getRegionInfo(),
regionStateNode.getRegionLocation());<a name="line.1737"></a>
+<span class="sourceLineNo">1738</span> } else {<a name="line.1738"></a>
+<span class="sourceLineNo">1739</span>
hris.add(regionStateNode.getRegionInfo());<a name="line.1739"></a>
+<span class="sourceLineNo">1740</span> }<a name="line.1740"></a>
+<span class="sourceLineNo">1741</span> }<a name="line.1741"></a>
+<span class="sourceLineNo">1742</span><a name="line.1742"></a>
+<span class="sourceLineNo">1743</span> // TODO: connect with the listener
to invalidate the cache<a name="line.1743"></a>
+<span class="sourceLineNo">1744</span><a name="line.1744"></a>
+<span class="sourceLineNo">1745</span> // TODO use events<a
name="line.1745"></a>
+<span class="sourceLineNo">1746</span> List<ServerName> servers =
master.getServerManager().createDestinationServersList();<a
name="line.1746"></a>
+<span class="sourceLineNo">1747</span> for (int i = 0; servers.size() <
1; ++i) {<a name="line.1747"></a>
+<span class="sourceLineNo">1748</span> // Report every fourth time around
this loop; try not to flood log.<a name="line.1748"></a>
+<span class="sourceLineNo">1749</span> if (i % 4 == 0) {<a
name="line.1749"></a>
+<span class="sourceLineNo">1750</span> LOG.warn("No servers available;
cannot place " + regions.size() + " unassigned regions.");<a
name="line.1750"></a>
+<span class="sourceLineNo">1751</span> }<a name="line.1751"></a>
+<span class="sourceLineNo">1752</span><a name="line.1752"></a>
+<span class="sourceLineNo">1753</span> if (!isRunning()) {<a
name="line.1753"></a>
+<span class="sourceLineNo">1754</span> LOG.debug("Stopped! Dropping
assign of " + regions.size() + " queued regions.");<a name="line.1754"></a>
+<span class="sourceLineNo">1755</span> return;<a name="line.1755"></a>
+<span class="sourceLineNo">1756</span> }<a name="line.1756"></a>
+<span class="sourceLineNo">1757</span> Threads.sleep(250);<a
name="line.1757"></a>
+<span class="sourceLineNo">1758</span> servers =
master.getServerManager().createDestinationServersList();<a
name="line.1758"></a>
+<span class="sourceLineNo">1759</span> }<a name="line.1759"></a>
+<span class="sourceLineNo">1760</span><a name="line.1760"></a>
+<span class="sourceLineNo">1761</span> if (!systemHRIs.isEmpty()) {<a
name="line.1761"></a>
+<span class="sourceLineNo">1762</span> // System table regions requiring
reassignment are present, get region servers<a name="line.1762"></a>
+<span class="sourceLineNo">1763</span> // not available for system table
regions<a name="line.1763"></a>
+<span class="sourceLineNo">1764</span> final List<ServerName>
excludeServers = getExcludedServersForSystemTable();<a name="line.1764"></a>
+<span class="sourceLineNo">1765</span> List<ServerName>
serversForSysTables = servers.stream()<a name="line.1765"></a>
+<span class="sourceLineNo">1766</span> .filter(s ->
!excludeServers.contains(s)).collect(Collectors.toList());<a
name="line.1766"></a>
+<span class="sourceLineNo">1767</span> if (serversForSysTables.isEmpty())
{<a name="line.1767"></a>
+<span class="sourceLineNo">1768</span> LOG.warn("Filtering old server
versions and the excluded produced an empty set; " +<a name="line.1768"></a>
+<span class="sourceLineNo">1769</span> "instead considering all
candidate servers!");<a name="line.1769"></a>
+<span class="sourceLineNo">1770</span> }<a name="line.1770"></a>
+<span class="sourceLineNo">1771</span> LOG.debug("Processing assignQueue;
systemServersCount=" + serversForSysTables.size() +<a name="line.1771"></a>
+<span class="sourceLineNo">1772</span> ", allServersCount=" +
servers.size());<a name="line.1772"></a>
+<span class="sourceLineNo">1773</span> processAssignmentPlans(regions,
null, systemHRIs,<a name="line.1773"></a>
+<span class="sourceLineNo">1774</span> serversForSysTables.isEmpty()?
servers: serversForSysTables);<a name="line.1774"></a>
+<span class="sourceLineNo">1775</span> }<a name="line.1775"></a>
+<span class="sourceLineNo">1776</span><a name="line.1776"></a>
+<span class="sourceLineNo">1777</span> processAssignmentPlans(regions,
retainMap, userHRIs, servers);<a name="line.1777"></a>
+<span class="sourceLineNo">1778</span> }<a name="line.1778"></a>
+<span class="sourceLineNo">1779</span><a name="line.1779"></a>
+<span class="sourceLineNo">1780</span> private void
processAssignmentPlans(final HashMap<RegionInfo, RegionStateNode>
regions,<a name="line.1780"></a>
+<span class="sourceLineNo">1781</span> final HashMap<RegionInfo,
ServerName> retainMap, final List<RegionInfo> hris,<a
name="line.1781"></a>
+<span class="sourceLineNo">1782</span> final List<ServerName>
servers) {<a name="line.1782"></a>
+<span class="sourceLineNo">1783</span> boolean isTraceEnabled =
LOG.isTraceEnabled();<a name="line.1783"></a>
+<span class="sourceLineNo">1784</span> if (isTraceEnabled) {<a
name="line.1784"></a>
+<span class="sourceLineNo">1785</span> LOG.trace("Available servers
count=" + servers.size() + ": " + servers);<a name="line.1785"></a>
+<span class="sourceLineNo">1786</span> }<a name="line.1786"></a>
+<span class="sourceLineNo">1787</span><a name="line.1787"></a>
+<span class="sourceLineNo">1788</span> final LoadBalancer balancer =
getBalancer();<a name="line.1788"></a>
+<span class="sourceLineNo">1789</span> // ask the balancer where to place
regions<a name="line.1789"></a>
+<span class="sourceLineNo">1790</span> if (retainMap != null &&
!retainMap.isEmpty()) {<a name="line.1790"></a>
+<span class="sourceLineNo">1791</span> if (isTraceEnabled) {<a
name="line.1791"></a>
+<span class="sourceLineNo">1792</span> LOG.trace("retain assign
regions=" + retainMap);<a name="line.1792"></a>
+<span class="sourceLineNo">1793</span> }<a name="line.1793"></a>
+<span class="sourceLineNo">1794</span> try {<a name="line.1794"></a>
+<span class="sourceLineNo">1795</span> acceptPlan(regions,
balancer.retainAssignment(retainMap, servers));<a name="line.1795"></a>
+<span class="sourceLineNo">1796</span> } catch (HBaseIOException e) {<a
name="line.1796"></a>
+<span class="sourceLineNo">1797</span> LOG.warn("unable to retain
assignment", e);<a name="line.1797"></a>
+<span class="sourceLineNo">1798</span> addToPendingAssignment(regions,
retainMap.keySet());<a name="line.1798"></a>
+<span class="sourceLineNo">1799</span> }<a name="line.1799"></a>
+<span class="sourceLineNo">1800</span> }<a name="line.1800"></a>
+<span class="sourceLineNo">1801</span><a name="line.1801"></a>
+<span class="sourceLineNo">1802</span> // TODO: Do we need to split retain
and round-robin?<a name="line.1802"></a>
+<span class="sourceLineNo">1803</span> // the retain seems to fallback to
round-robin/random if the region is not in the map.<a name="line.1803"></a>
+<span class="sourceLineNo">1804</span> if (!hris.isEmpty()) {<a
name="line.1804"></a>
+<span class="sourceLineNo">1805</span> Collections.sort(hris,
RegionInfo.COMPARATOR);<a name="line.1805"></a>
+<span class="sourceLineNo">1806</span> if (isTraceEnabled) {<a
name="line.1806"></a>
+<span class="sourceLineNo">1807</span> LOG.trace("round robin regions="
+ hris);<a name="line.1807"></a>
+<span class="sourceLineNo">1808</span> }<a name="line.1808"></a>
+<span class="sourceLineNo">1809</span> try {<a name="line.1809"></a>
+<span class="sourceLineNo">1810</span> acceptPlan(regions,
balancer.roundRobinAssignment(hris, servers));<a name="line.1810"></a>
+<span class="sourceLineNo">1811</span> } catch (HBaseIOException e) {<a
name="line.1811"></a>
+<span class="sourceLineNo">1812</span> LOG.warn("unable to round-robin
assignment", e);<a name="line.1812"></a>
+<span class="sourceLineNo">1813</span> addToPendingAssignment(regions,
hris);<a name="line.1813"></a>
+<span class="sourceLineNo">1814</span> }<a name="line.1814"></a>
+<span class="sourceLineNo">1815</span> }<a name="line.1815"></a>
+<span class="sourceLineNo">1816</span> }<a name="line.1816"></a>
+<span class="sourceLineNo">1817</span><a name="line.1817"></a>
+<span class="sourceLineNo">1818</span> private void acceptPlan(final
HashMap<RegionInfo, RegionStateNode> regions,<a name="line.1818"></a>
+<span class="sourceLineNo">1819</span> final Map<ServerName,
List<RegionInfo>> plan) throws HBaseIOException {<a
name="line.1819"></a>
+<span class="sourceLineNo">1820</span> final ProcedureEvent[] events = new
ProcedureEvent[regions.size()];<a name="line.1820"></a>
+<span class="sourceLineNo">1821</span> final long st =
System.currentTimeMillis();<a name="line.1821"></a>
+<span class="sourceLineNo">1822</span><a name="line.1822"></a>
+<span class="sourceLineNo">1823</span> if (plan == null) {<a
name="line.1823"></a>
+<span class="sourceLineNo">1824</span> throw new HBaseIOException("unable
to compute plans for regions=" + regions.size());<a name="line.1824"></a>
+<span class="sourceLineNo">1825</span> }<a name="line.1825"></a>
+<span class="sourceLineNo">1826</span><a name="line.1826"></a>
+<span class="sourceLineNo">1827</span> if (plan.isEmpty()) return;<a
name="line.1827"></a>
+<span class="sourceLineNo">1828</span><a name="line.1828"></a>
+<span class="sourceLineNo">1829</span> int evcount = 0;<a
name="line.1829"></a>
+<span class="sourceLineNo">1830</span> for (Map.Entry<ServerName,
List<RegionInfo>> entry: plan.entrySet()) {<a name="line.1830"></a>
+<span class="sourceLineNo">1831</span> final ServerName server =
entry.getKey();<a name="line.1831"></a>
+<span class="sourceLineNo">1832</span> for (RegionInfo hri:
entry.getValue()) {<a name="line.1832"></a>
+<span class="sourceLineNo">1833</span> final RegionStateNode regionNode
= regions.get(hri);<a name="line.1833"></a>
+<span class="sourceLineNo">1834</span>
regionNode.setRegionLocation(server);<a name="line.1834"></a>
+<span class="sourceLineNo">1835</span> events[evcount++] =
regionNode.getProcedureEvent();<a name="line.1835"></a>
+<span class="sourceLineNo">1836</span> }<a name="line.1836"></a>
+<span class="sourceLineNo">1837</span> }<a name="line.1837"></a>
+<span class="sourceLineNo">1838</span>
ProcedureEvent.wakeEvents(getProcedureScheduler(), events);<a
name="line.1838"></a>
+<span class="sourceLineNo">1839</span><a name="line.1839"></a>
+<span class="sourceLineNo">1840</span> final long et =
System.currentTimeMillis();<a name="line.1840"></a>
+<span class="sourceLineNo">1841</span> if (LOG.isTraceEnabled()) {<a
name="line.1841"></a>
+<span class="sourceLineNo">1842</span> LOG.trace("ASSIGN ACCEPT " +
events.length + " -> " +<a name="line.1842"></a>
+<span class="sourceLineNo">1843</span> StringUtils.humanTimeDiff(et -
st));<a name="line.1843"></a>
+<span class="sourceLineNo">1844</span> }<a name="line.1844"></a>
+<span class="sourceLineNo">1845</span> }<a name="line.1845"></a>
+<span class="sourceLineNo">1846</span><a name="line.1846"></a>
+<span class="sourceLineNo">1847</span> private void
addToPendingAssignment(final HashMap<RegionInfo, RegionStateNode>
regions,<a name="line.1847"></a>
+<span class="sourceLineNo">1848</span> final Collection<RegionInfo>
pendingRegions) {<a name="line.1848"></a>
+<span class="sourceLineNo">1849</span> assignQueueLock.lock();<a
name="line.1849"></a>
+<span class="sourceLineNo">1850</span> try {<a name="line.1850"></a>
+<span class="sourceLineNo">1851</span> for (RegionInfo hri:
pendingRegions) {<a name="line.1851"></a>
+<span class="sourceLineNo">1852</span>
pendingAssignQueue.add(regions.get(hri));<a name="line.1852"></a>
+<span class="sourceLineNo">1853</span> }<a name="line.1853"></a>
+<span class="sourceLineNo">1854</span> } finally {<a name="line.1854"></a>
+<span class="sourceLineNo">1855</span> assignQueueLock.unlock();<a
name="line.1855"></a>
+<span class="sourceLineNo">1856</span> }<a name="line.1856"></a>
+<span class="sourceLineNo">1857</span> }<a name="line.1857"></a>
+<span class="sourceLineNo">1858</span><a name="line.1858"></a>
+<span class="sourceLineNo">1859</span> /**<a name="line.1859"></a>
+<span class="sourceLineNo">1860</span> * Get a list of servers that this
region cannot be assigned to.<a name="line.1860"></a>
+<span class="sourceLineNo">1861</span> * For system tables, we must assign
them to a server with highest version.<a name="line.1861"></a>
+<span class="sourceLineNo">1862</span> */<a name="line.1862"></a>
+<span class="sourceLineNo">1863</span> public List<ServerName>
getExcludedServersForSystemTable() {<a name="line.1863"></a>
+<span class="sourceLineNo">1864</span> // TODO: This should be a cached
list kept by the ServerManager rather than calculated on each<a
name="line.1864"></a>
+<span class="sourceLineNo">1865</span> // move or system region assign. The
RegionServerTracker keeps list of online Servers with<a name="line.1865"></a>
+<span class="sourceLineNo">1866</span> // RegionServerInfo that includes
Version.<a name="line.1866"></a>
+<span class="sourceLineNo">1867</span> List<Pair<ServerName,
String>> serverList = master.getServerManager().getOnlineServersList()<a
name="line.1867"></a>
+<span class="sourceLineNo">1868</span> .stream()<a name="line.1868"></a>
+<span class="sourceLineNo">1869</span> .map((s)->new Pair<>(s,
master.getRegionServerVersion(s)))<a name="line.1869"></a>
+<span class="sourceLineNo">1870</span> .collect(Collectors.toList());<a
name="line.1870"></a>
+<span class="sourceLineNo">1871</span> if (serverList.isEmpty()) {<a
name="line.1871"></a>
+<span class="sourceLineNo">1872</span> return Collections.EMPTY_LIST;<a
name="line.1872"></a>
+<span class="sourceLineNo">1873</span> }<a name="line.1873"></a>
+<span class="sourceLineNo">1874</span> String highestVersion =
Collections.max(serverList,<a name="line.1874"></a>
+<span class="sourceLineNo">1875</span> (o1, o2) ->
VersionInfo.compareVersion(o1.getSecond(), o2.getSecond())).getSecond();<a
name="line.1875"></a>
+<span class="sourceLineNo">1876</span> return serverList.stream()<a
name="line.1876"></a>
+<span class="sourceLineNo">1877</span>
.filter((p)->!p.getSecond().equals(highestVersion))<a name="line.1877"></a>
+<span class="sourceLineNo">1878</span> .map(Pair::getFirst)<a
name="line.1878"></a>
+<span class="sourceLineNo">1879</span> .collect(Collectors.toList());<a
name="line.1879"></a>
+<span class="sourceLineNo">1880</span> }<a name="line.1880"></a>
+<span class="sourceLineNo">1881</span><a name="line.1881"></a>
+<span class="sourceLineNo">1882</span> //
============================================================================================<a
name="line.1882"></a>
+<span class="sourceLineNo">1883</span> // Server Helpers<a
name="line.1883"></a>
+<span class="sourceLineNo">1884</span> //
============================================================================================<a
name="line.1884"></a>
+<span class="sourceLineNo">1885</span> @Override<a name="line.1885"></a>
+<span class="sourceLineNo">1886</span> public void serverAdded(final
ServerName serverName) {<a name="line.1886"></a>
+<span class="sourceLineNo">1887</span> }<a name="line.1887"></a>
+<span class="sourceLineNo">1888</span><a name="line.1888"></a>
+<span class="sourceLineNo">1889</span> @Override<a name="line.1889"></a>
+<span class="sourceLineNo">1890</span> public void serverRemoved(final
ServerName serverName) {<a name="line.1890"></a>
+<span class="sourceLineNo">1891</span> final ServerStateNode serverNode =
regionStates.getServerNode(serverName);<a name="line.1891"></a>
+<span class="sourceLineNo">1892</span> if (serverNode == null) return;<a
name="line.1892"></a>
+<span class="sourceLineNo">1893</span><a name="line.1893"></a>
+<span class="sourceLineNo">1894</span> // just in case, wake procedures
waiting for this server report<a name="line.1894"></a>
+<span class="sourceLineNo">1895</span> wakeServerReportEvent(serverNode);<a
name="line.1895"></a>
+<span class="sourceLineNo">1896</span> }<a name="line.1896"></a>
+<span class="sourceLineNo">1897</span><a name="line.1897"></a>
+<span class="sourceLineNo">1898</span> public int getServerVersion(final
ServerName serverName) {<a name="line.1898"></a>
+<span class="sourceLineNo">1899</span> final ServerStateNode node =
regionStates.getServerNode(serverName);<a name="line.1899"></a>
+<span class="sourceLineNo">1900</span> return node != null ?
node.getVersionNumber() : 0;<a name="line.1900"></a>
+<span class="sourceLineNo">1901</span> }<a name="line.1901"></a>
+<span class="sourceLineNo">1902</span><a name="line.1902"></a>
+<span class="sourceLineNo">1903</span> public void killRegionServer(final
ServerName serverName) {<a name="line.1903"></a>
+<span class="sourceLineNo">1904</span> final ServerStateNode serverNode =
regionStates.getServerNode(serverName);<a name="line.1904"></a>
+<span class="sourceLineNo">1905</span> killRegionServer(serverNode);<a
name="line.1905"></a>
+<span class="sourceLineNo">1906</span> }<a name="line.1906"></a>
+<span class="sourceLineNo">1907</span><a name="line.1907"></a>
+<span class="sourceLineNo">1908</span> public void killRegionServer(final
ServerStateNode serverNode) {<a name="line.1908"></a>
+<span class="sourceLineNo">1909</span> /** Don't do this. Messes up
accounting. Let ServerCrashProcedure do this.<a name="line.1909"></a>
+<span class="sourceLineNo">1910</span> for (RegionStateNode regionNode:
serverNode.getRegions()) {<a name="line.1910"></a>
+<span class="sourceLineNo">1911</span> regionNode.offline();<a
name="line.1911"></a>
+<span class="sourceLineNo">1912</span> }*/<a name="line.1912"></a>
+<span class="sourceLineNo">1913</span>
master.getServerManager().expireServer(serverNode.getServerName());<a
name="line.1913"></a>
+<span class="sourceLineNo">1914</span> }<a name="line.1914"></a>
+<span class="sourceLineNo">1915</span><a name="line.1915"></a>
+<span class="sourceLineNo">1916</span> /**<a name="line.1916"></a>
+<span class="sourceLineNo">1917</span> * Handle RIT of meta region against
crashed server.<a name="line.1917"></a>
+<span class="sourceLineNo">1918</span> * Only used when ServerCrashProcedure
is not enabled.<a name="line.1918"></a>
+<span class="sourceLineNo">1919</span> * See handleRIT in
ServerCrashProcedure for similar function.<a name="line.1919"></a>
+<span class="sourceLineNo">1920</span> *<a name="line.1920"></a>
+<span class="sourceLineNo">1921</span> * @param serverName Server that has
already crashed<a name="line.1921"></a>
+<span class="sourceLineNo">1922</span> */<a name="line.1922"></a>
+<span class="sourceLineNo">1923</span> public void
handleMetaRITOnCrashedServer(ServerName serverName) {<a name="line.1923"></a>
+<span class="sourceLineNo">1924</span> RegionInfo hri = RegionReplicaUtil<a
name="line.1924"></a>
+<span class="sourceLineNo">1925</span>
.getRegionInfoForReplica(RegionInfoBuilder.FIRST_META_REGIONINFO,<a
name="line.1925"></a>
+<span class="sourceLineNo">1926</span>
RegionInfo.DEFAULT_REPLICA_ID);<a name="line.1926"></a>
+<span class="sourceLineNo">1927</span> RegionState regionStateNode =
getRegionStates().getRegionState(hri);<a name="line.1927"></a>
+<span class="sourceLineNo">1928</span> if (regionStateNode == null) {<a
name="line.1928"></a>
+<span class="sourceLineNo">1929</span> LOG.warn("RegionStateNode is null
for " + hri);<a name="line.1929"></a>
+<span class="sourceLineNo">1930</span> return;<a name="line.1930"></a>
+<span class="sourceLineNo">1931</span> }<a name="line.1931"></a>
+<span class="sourceLineNo">1932</span> ServerName rsnServerName =
regionStateNode.getServerName();<a name="line.1932"></a>
+<span class="sourceLineNo">1933</span> if (rsnServerName != null &&
!rsnServerName.equals(serverName)) {<a name="line.1933"></a>
+<span class="sourceLineNo">1934</span> return;<a name="line.1934"></a>
+<span class="sourceLineNo">1935</span> } else if (rsnServerName == null)
{<a name="line.1935"></a>
+<span class="sourceLineNo">1936</span> LOG.warn("Empty ServerName in
RegionStateNode; proceeding anyways in case latched " +<a name="line.1936"></a>
+<span class="sourceLineNo">1937</span> "RecoverMetaProcedure so meta
latch gets cleaned up.");<a name="line.1937"></a>
+<span class="sourceLineNo">1938</span> }<a name="line.1938"></a>
+<span class="sourceLineNo">1939</span> // meta has been assigned to crashed
server.<a name="line.1939"></a>
+<span class="sourceLineNo">1940</span> LOG.info("Meta assigned to crashed "
+ serverName + "; reassigning...");<a name="line.1940"></a>
+<span class="sourceLineNo">1941</span> // Handle failure and wake event<a
name="line.1941"></a>
+<span class="sourceLineNo">1942</span> RegionTransitionProcedure rtp =
getRegionStates().getRegionTransitionProcedure(hri);<a name="line.1942"></a>
+<span class="sourceLineNo">1943</span> // Do not need to consider for
REGION_TRANSITION_QUEUE step<a name="line.1943"></a>
+<span class="sourceLineNo">1944</span> if (rtp != null &&
rtp.isMeta() &&<a name="line.1944"></a>
+<span class="sourceLineNo">1945</span> rtp.getTransitionState() ==
RegionTransitionState.REGION_TRANSITION_DISPATCH) {<a name="line.1945"></a>
+<span class="sourceLineNo">1946</span> LOG.debug("Failing " +
rtp.toString());<a name="line.1946"></a>
+<span class="sourceLineNo">1947</span>
rtp.remoteCallFailed(master.getMasterProcedureExecutor().getEnvironment(),
serverName,<a name="line.1947"></a>
+<span class="sourceLineNo">1948</span> new
ServerCrashException(rtp.getProcId(), serverName));<a name="line.1948"></a>
+<span class="sourceLineNo">1949</span> }<a name="line.1949"></a>
+<span class="sourceLineNo">1950</span> }<a name="line.1950"></a>
+<span class="sourceLineNo">1951</span>}<a name="line.1951"></a>