/// <summary>
        /// Checks whether making the application runnable would exceed any
        /// maxRunningApps limits.
        /// </summary>
        public virtual bool CanAppBeRunnable(FSQueue queue, string user)
        {
            AllocationConfiguration allocConf = scheduler.GetAllocationConfiguration();
            int userNumRunnable = usersNumRunnableApps[user];

            if (userNumRunnable == null)
            {
                userNumRunnable = 0;
            }
            if (userNumRunnable >= allocConf.GetUserMaxApps(user))
            {
                return(false);
            }
            // Check queue and all parent queues
            while (queue != null)
            {
                int queueMaxApps = allocConf.GetQueueMaxApps(queue.GetName());
                if (queue.GetNumRunnableApps() >= queueMaxApps)
                {
                    return(false);
                }
                queue = queue.GetParent();
            }
            return(true);
        }
        /// <summary>
        /// Checks to see whether any other applications runnable now that the given
        /// application has been removed from the given queue.
        /// </summary>
        /// <remarks>
        /// Checks to see whether any other applications runnable now that the given
        /// application has been removed from the given queue.  And makes them so.
        /// Runs in O(n log(n)) where n is the number of queues that are under the
        /// highest queue that went from having no slack to having slack.
        /// </remarks>
        public virtual void UpdateRunnabilityOnAppRemoval(FSAppAttempt app, FSLeafQueue queue
                                                          )
        {
            AllocationConfiguration allocConf = scheduler.GetAllocationConfiguration();
            // childqueueX might have no pending apps itself, but if a queue higher up
            // in the hierarchy parentqueueY has a maxRunningApps set, an app completion
            // in childqueueX could allow an app in some other distant child of
            // parentqueueY to become runnable.
            // An app removal will only possibly allow another app to become runnable if
            // the queue was already at its max before the removal.
            // Thus we find the ancestor queue highest in the tree for which the app
            // that was at its maxRunningApps before the removal.
            FSQueue highestQueueWithAppsNowRunnable = (queue.GetNumRunnableApps() == allocConf
                                                       .GetQueueMaxApps(queue.GetName()) - 1) ? queue : null;
            FSParentQueue parent = queue.GetParent();

            while (parent != null)
            {
                if (parent.GetNumRunnableApps() == allocConf.GetQueueMaxApps(parent.GetName()) -
                    1)
                {
                    highestQueueWithAppsNowRunnable = parent;
                }
                parent = parent.GetParent();
            }
            IList <IList <FSAppAttempt> > appsNowMaybeRunnable = new AList <IList <FSAppAttempt> >(
                );

            // Compile lists of apps which may now be runnable
            // We gather lists instead of building a set of all non-runnable apps so
            // that this whole operation can be O(number of queues) instead of
            // O(number of apps)
            if (highestQueueWithAppsNowRunnable != null)
            {
                GatherPossiblyRunnableAppLists(highestQueueWithAppsNowRunnable, appsNowMaybeRunnable
                                               );
            }
            string user           = app.GetUser();
            int    userNumRunning = usersNumRunnableApps[user];

            if (userNumRunning == null)
            {
                userNumRunning = 0;
            }
            if (userNumRunning == allocConf.GetUserMaxApps(user) - 1)
            {
                IList <FSAppAttempt> userWaitingApps = usersNonRunnableApps.Get(user);
                if (userWaitingApps != null)
                {
                    appsNowMaybeRunnable.AddItem(userWaitingApps);
                }
            }
            UpdateAppsRunnability(appsNowMaybeRunnable, appsNowMaybeRunnable.Count);
        }
        public virtual void TestBackwardsCompatibleAllocationFileParsing()
        {
            Configuration conf = new Configuration();

            conf.Set(FairSchedulerConfiguration.AllocationFile, AllocFile);
            AllocationFileLoaderService allocLoader = new AllocationFileLoaderService();
            PrintWriter @out = new PrintWriter(new FileWriter(AllocFile));

            @out.WriteLine("<?xml version=\"1.0\"?>");
            @out.WriteLine("<allocations>");
            // Give queue A a minimum of 1024 M
            @out.WriteLine("<pool name=\"queueA\">");
            @out.WriteLine("<minResources>1024mb,0vcores</minResources>");
            @out.WriteLine("</pool>");
            // Give queue B a minimum of 2048 M
            @out.WriteLine("<pool name=\"queueB\">");
            @out.WriteLine("<minResources>2048mb,0vcores</minResources>");
            @out.WriteLine("<aclAdministerApps>alice,bob admins</aclAdministerApps>");
            @out.WriteLine("</pool>");
            // Give queue C no minimum
            @out.WriteLine("<pool name=\"queueC\">");
            @out.WriteLine("<aclSubmitApps>alice,bob admins</aclSubmitApps>");
            @out.WriteLine("</pool>");
            // Give queue D a limit of 3 running apps
            @out.WriteLine("<pool name=\"queueD\">");
            @out.WriteLine("<maxRunningApps>3</maxRunningApps>");
            @out.WriteLine("</pool>");
            // Give queue E a preemption timeout of one minute and 0.3f threshold
            @out.WriteLine("<pool name=\"queueE\">");
            @out.WriteLine("<minSharePreemptionTimeout>60</minSharePreemptionTimeout>");
            @out.WriteLine("<fairSharePreemptionThreshold>0.3</fairSharePreemptionThreshold>"
                           );
            @out.WriteLine("</pool>");
            // Set default limit of apps per queue to 15
            @out.WriteLine("<queueMaxAppsDefault>15</queueMaxAppsDefault>");
            // Set default limit of apps per user to 5
            @out.WriteLine("<userMaxAppsDefault>5</userMaxAppsDefault>");
            // Give user1 a limit of 10 jobs
            @out.WriteLine("<user name=\"user1\">");
            @out.WriteLine("<maxRunningApps>10</maxRunningApps>");
            @out.WriteLine("</user>");
            // Set default min share preemption timeout to 2 minutes
            @out.WriteLine("<defaultMinSharePreemptionTimeout>120" + "</defaultMinSharePreemptionTimeout>"
                           );
            // Set fair share preemption timeout to 5 minutes
            @out.WriteLine("<fairSharePreemptionTimeout>300</fairSharePreemptionTimeout>");
            // Set default fair share preemption threshold to 0.6f
            @out.WriteLine("<defaultFairSharePreemptionThreshold>0.6</defaultFairSharePreemptionThreshold>"
                           );
            @out.WriteLine("</allocations>");
            @out.Close();
            allocLoader.Init(conf);
            TestAllocationFileLoaderService.ReloadListener confHolder = new TestAllocationFileLoaderService.ReloadListener
                                                                            (this);
            allocLoader.SetReloadListener(confHolder);
            allocLoader.ReloadAllocations();
            AllocationConfiguration queueConf = confHolder.allocConf;

            NUnit.Framework.Assert.AreEqual(5, queueConf.GetConfiguredQueues()[FSQueueType.Leaf
                                            ].Count);
            NUnit.Framework.Assert.AreEqual(Resources.CreateResource(0), queueConf.GetMinResources
                                                ("root." + YarnConfiguration.DefaultQueueName));
            NUnit.Framework.Assert.AreEqual(Resources.CreateResource(0), queueConf.GetMinResources
                                                ("root." + YarnConfiguration.DefaultQueueName));
            NUnit.Framework.Assert.AreEqual(Resources.CreateResource(1024, 0), queueConf.GetMinResources
                                                ("root.queueA"));
            NUnit.Framework.Assert.AreEqual(Resources.CreateResource(2048, 0), queueConf.GetMinResources
                                                ("root.queueB"));
            NUnit.Framework.Assert.AreEqual(Resources.CreateResource(0), queueConf.GetMinResources
                                                ("root.queueC"));
            NUnit.Framework.Assert.AreEqual(Resources.CreateResource(0), queueConf.GetMinResources
                                                ("root.queueD"));
            NUnit.Framework.Assert.AreEqual(Resources.CreateResource(0), queueConf.GetMinResources
                                                ("root.queueE"));
            NUnit.Framework.Assert.AreEqual(15, queueConf.GetQueueMaxApps("root." + YarnConfiguration
                                                                          .DefaultQueueName));
            NUnit.Framework.Assert.AreEqual(15, queueConf.GetQueueMaxApps("root.queueA"));
            NUnit.Framework.Assert.AreEqual(15, queueConf.GetQueueMaxApps("root.queueB"));
            NUnit.Framework.Assert.AreEqual(15, queueConf.GetQueueMaxApps("root.queueC"));
            NUnit.Framework.Assert.AreEqual(3, queueConf.GetQueueMaxApps("root.queueD"));
            NUnit.Framework.Assert.AreEqual(15, queueConf.GetQueueMaxApps("root.queueE"));
            NUnit.Framework.Assert.AreEqual(10, queueConf.GetUserMaxApps("user1"));
            NUnit.Framework.Assert.AreEqual(5, queueConf.GetUserMaxApps("user2"));
            // Unspecified queues should get default ACL
            NUnit.Framework.Assert.AreEqual(" ", queueConf.GetQueueAcl("root.queueA", QueueACL
                                                                       .AdministerQueue).GetAclString());
            NUnit.Framework.Assert.AreEqual(" ", queueConf.GetQueueAcl("root.queueA", QueueACL
                                                                       .SubmitApplications).GetAclString());
            // Queue B ACL
            NUnit.Framework.Assert.AreEqual("alice,bob admins", queueConf.GetQueueAcl("root.queueB"
                                                                                      , QueueACL.AdministerQueue).GetAclString());
            // Queue C ACL
            NUnit.Framework.Assert.AreEqual("alice,bob admins", queueConf.GetQueueAcl("root.queueC"
                                                                                      , QueueACL.SubmitApplications).GetAclString());
            NUnit.Framework.Assert.AreEqual(120000, queueConf.GetMinSharePreemptionTimeout("root"
                                                                                           ));
            NUnit.Framework.Assert.AreEqual(-1, queueConf.GetMinSharePreemptionTimeout("root."
                                                                                       + YarnConfiguration.DefaultQueueName));
            NUnit.Framework.Assert.AreEqual(-1, queueConf.GetMinSharePreemptionTimeout("root.queueA"
                                                                                       ));
            NUnit.Framework.Assert.AreEqual(-1, queueConf.GetMinSharePreemptionTimeout("root.queueB"
                                                                                       ));
            NUnit.Framework.Assert.AreEqual(-1, queueConf.GetMinSharePreemptionTimeout("root.queueC"
                                                                                       ));
            NUnit.Framework.Assert.AreEqual(-1, queueConf.GetMinSharePreemptionTimeout("root.queueD"
                                                                                       ));
            NUnit.Framework.Assert.AreEqual(60000, queueConf.GetMinSharePreemptionTimeout("root.queueE"
                                                                                          ));
            NUnit.Framework.Assert.AreEqual(300000, queueConf.GetFairSharePreemptionTimeout("root"
                                                                                            ));
            NUnit.Framework.Assert.AreEqual(-1, queueConf.GetFairSharePreemptionTimeout("root."
                                                                                        + YarnConfiguration.DefaultQueueName));
            NUnit.Framework.Assert.AreEqual(-1, queueConf.GetFairSharePreemptionTimeout("root.queueA"
                                                                                        ));
            NUnit.Framework.Assert.AreEqual(-1, queueConf.GetFairSharePreemptionTimeout("root.queueB"
                                                                                        ));
            NUnit.Framework.Assert.AreEqual(-1, queueConf.GetFairSharePreemptionTimeout("root.queueC"
                                                                                        ));
            NUnit.Framework.Assert.AreEqual(-1, queueConf.GetFairSharePreemptionTimeout("root.queueD"
                                                                                        ));
            NUnit.Framework.Assert.AreEqual(-1, queueConf.GetFairSharePreemptionTimeout("root.queueE"
                                                                                        ));
            NUnit.Framework.Assert.AreEqual(.6f, queueConf.GetFairSharePreemptionThreshold("root"
                                                                                           ), 0.01);
            NUnit.Framework.Assert.AreEqual(-1, queueConf.GetFairSharePreemptionThreshold("root."
                                                                                          + YarnConfiguration.DefaultQueueName), 0.01);
            NUnit.Framework.Assert.AreEqual(-1, queueConf.GetFairSharePreemptionThreshold("root.queueA"
                                                                                          ), 0.01);
            NUnit.Framework.Assert.AreEqual(-1, queueConf.GetFairSharePreemptionThreshold("root.queueB"
                                                                                          ), 0.01);
            NUnit.Framework.Assert.AreEqual(-1, queueConf.GetFairSharePreemptionThreshold("root.queueC"
                                                                                          ), 0.01);
            NUnit.Framework.Assert.AreEqual(-1, queueConf.GetFairSharePreemptionThreshold("root.queueD"
                                                                                          ), 0.01);
            NUnit.Framework.Assert.AreEqual(.3f, queueConf.GetFairSharePreemptionThreshold("root.queueE"
                                                                                           ), 0.01);
        }
        public virtual void TestAllocationFileParsing()
        {
            Configuration conf = new Configuration();

            conf.Set(FairSchedulerConfiguration.AllocationFile, AllocFile);
            AllocationFileLoaderService allocLoader = new AllocationFileLoaderService();
            PrintWriter @out = new PrintWriter(new FileWriter(AllocFile));

            @out.WriteLine("<?xml version=\"1.0\"?>");
            @out.WriteLine("<allocations>");
            // Give queue A a minimum of 1024 M
            @out.WriteLine("<queue name=\"queueA\">");
            @out.WriteLine("<minResources>1024mb,0vcores</minResources>");
            @out.WriteLine("</queue>");
            // Give queue B a minimum of 2048 M
            @out.WriteLine("<queue name=\"queueB\">");
            @out.WriteLine("<minResources>2048mb,0vcores</minResources>");
            @out.WriteLine("<aclAdministerApps>alice,bob admins</aclAdministerApps>");
            @out.WriteLine("<schedulingPolicy>fair</schedulingPolicy>");
            @out.WriteLine("</queue>");
            // Give queue C no minimum
            @out.WriteLine("<queue name=\"queueC\">");
            @out.WriteLine("<aclSubmitApps>alice,bob admins</aclSubmitApps>");
            @out.WriteLine("</queue>");
            // Give queue D a limit of 3 running apps and 0.4f maxAMShare
            @out.WriteLine("<queue name=\"queueD\">");
            @out.WriteLine("<maxRunningApps>3</maxRunningApps>");
            @out.WriteLine("<maxAMShare>0.4</maxAMShare>");
            @out.WriteLine("</queue>");
            // Give queue E a preemption timeout of one minute
            @out.WriteLine("<queue name=\"queueE\">");
            @out.WriteLine("<minSharePreemptionTimeout>60</minSharePreemptionTimeout>");
            @out.WriteLine("</queue>");
            //Make queue F a parent queue without configured leaf queues using the 'type' attribute
            @out.WriteLine("<queue name=\"queueF\" type=\"parent\" >");
            @out.WriteLine("</queue>");
            // Create hierarchical queues G,H, with different min/fair share preemption
            // timeouts and preemption thresholds
            @out.WriteLine("<queue name=\"queueG\">");
            @out.WriteLine("<fairSharePreemptionTimeout>120</fairSharePreemptionTimeout>");
            @out.WriteLine("<minSharePreemptionTimeout>50</minSharePreemptionTimeout>");
            @out.WriteLine("<fairSharePreemptionThreshold>0.6</fairSharePreemptionThreshold>"
                           );
            @out.WriteLine("   <queue name=\"queueH\">");
            @out.WriteLine("   <fairSharePreemptionTimeout>180</fairSharePreemptionTimeout>");
            @out.WriteLine("   <minSharePreemptionTimeout>40</minSharePreemptionTimeout>");
            @out.WriteLine("   <fairSharePreemptionThreshold>0.7</fairSharePreemptionThreshold>"
                           );
            @out.WriteLine("   </queue>");
            @out.WriteLine("</queue>");
            // Set default limit of apps per queue to 15
            @out.WriteLine("<queueMaxAppsDefault>15</queueMaxAppsDefault>");
            // Set default limit of apps per user to 5
            @out.WriteLine("<userMaxAppsDefault>5</userMaxAppsDefault>");
            // Set default limit of AMResourceShare to 0.5f
            @out.WriteLine("<queueMaxAMShareDefault>0.5f</queueMaxAMShareDefault>");
            // Give user1 a limit of 10 jobs
            @out.WriteLine("<user name=\"user1\">");
            @out.WriteLine("<maxRunningApps>10</maxRunningApps>");
            @out.WriteLine("</user>");
            // Set default min share preemption timeout to 2 minutes
            @out.WriteLine("<defaultMinSharePreemptionTimeout>120" + "</defaultMinSharePreemptionTimeout>"
                           );
            // Set default fair share preemption timeout to 5 minutes
            @out.WriteLine("<defaultFairSharePreemptionTimeout>300</defaultFairSharePreemptionTimeout>"
                           );
            // Set default fair share preemption threshold to 0.4
            @out.WriteLine("<defaultFairSharePreemptionThreshold>0.4</defaultFairSharePreemptionThreshold>"
                           );
            // Set default scheduling policy to DRF
            @out.WriteLine("<defaultQueueSchedulingPolicy>drf</defaultQueueSchedulingPolicy>"
                           );
            @out.WriteLine("</allocations>");
            @out.Close();
            allocLoader.Init(conf);
            TestAllocationFileLoaderService.ReloadListener confHolder = new TestAllocationFileLoaderService.ReloadListener
                                                                            (this);
            allocLoader.SetReloadListener(confHolder);
            allocLoader.ReloadAllocations();
            AllocationConfiguration queueConf = confHolder.allocConf;

            NUnit.Framework.Assert.AreEqual(6, queueConf.GetConfiguredQueues()[FSQueueType.Leaf
                                            ].Count);
            NUnit.Framework.Assert.AreEqual(Resources.CreateResource(0), queueConf.GetMinResources
                                                ("root." + YarnConfiguration.DefaultQueueName));
            NUnit.Framework.Assert.AreEqual(Resources.CreateResource(0), queueConf.GetMinResources
                                                ("root." + YarnConfiguration.DefaultQueueName));
            NUnit.Framework.Assert.AreEqual(Resources.CreateResource(1024, 0), queueConf.GetMinResources
                                                ("root.queueA"));
            NUnit.Framework.Assert.AreEqual(Resources.CreateResource(2048, 0), queueConf.GetMinResources
                                                ("root.queueB"));
            NUnit.Framework.Assert.AreEqual(Resources.CreateResource(0), queueConf.GetMinResources
                                                ("root.queueC"));
            NUnit.Framework.Assert.AreEqual(Resources.CreateResource(0), queueConf.GetMinResources
                                                ("root.queueD"));
            NUnit.Framework.Assert.AreEqual(Resources.CreateResource(0), queueConf.GetMinResources
                                                ("root.queueE"));
            NUnit.Framework.Assert.AreEqual(15, queueConf.GetQueueMaxApps("root." + YarnConfiguration
                                                                          .DefaultQueueName));
            NUnit.Framework.Assert.AreEqual(15, queueConf.GetQueueMaxApps("root.queueA"));
            NUnit.Framework.Assert.AreEqual(15, queueConf.GetQueueMaxApps("root.queueB"));
            NUnit.Framework.Assert.AreEqual(15, queueConf.GetQueueMaxApps("root.queueC"));
            NUnit.Framework.Assert.AreEqual(3, queueConf.GetQueueMaxApps("root.queueD"));
            NUnit.Framework.Assert.AreEqual(15, queueConf.GetQueueMaxApps("root.queueE"));
            NUnit.Framework.Assert.AreEqual(10, queueConf.GetUserMaxApps("user1"));
            NUnit.Framework.Assert.AreEqual(5, queueConf.GetUserMaxApps("user2"));
            NUnit.Framework.Assert.AreEqual(.5f, queueConf.GetQueueMaxAMShare("root." + YarnConfiguration
                                                                              .DefaultQueueName), 0.01);
            NUnit.Framework.Assert.AreEqual(.5f, queueConf.GetQueueMaxAMShare("root.queueA"),
                                            0.01);
            NUnit.Framework.Assert.AreEqual(.5f, queueConf.GetQueueMaxAMShare("root.queueB"),
                                            0.01);
            NUnit.Framework.Assert.AreEqual(.5f, queueConf.GetQueueMaxAMShare("root.queueC"),
                                            0.01);
            NUnit.Framework.Assert.AreEqual(.4f, queueConf.GetQueueMaxAMShare("root.queueD"),
                                            0.01);
            NUnit.Framework.Assert.AreEqual(.5f, queueConf.GetQueueMaxAMShare("root.queueE"),
                                            0.01);
            // Root should get * ACL
            NUnit.Framework.Assert.AreEqual("*", queueConf.GetQueueAcl("root", QueueACL.AdministerQueue
                                                                       ).GetAclString());
            NUnit.Framework.Assert.AreEqual("*", queueConf.GetQueueAcl("root", QueueACL.SubmitApplications
                                                                       ).GetAclString());
            // Unspecified queues should get default ACL
            NUnit.Framework.Assert.AreEqual(" ", queueConf.GetQueueAcl("root.queueA", QueueACL
                                                                       .AdministerQueue).GetAclString());
            NUnit.Framework.Assert.AreEqual(" ", queueConf.GetQueueAcl("root.queueA", QueueACL
                                                                       .SubmitApplications).GetAclString());
            // Queue B ACL
            NUnit.Framework.Assert.AreEqual("alice,bob admins", queueConf.GetQueueAcl("root.queueB"
                                                                                      , QueueACL.AdministerQueue).GetAclString());
            // Queue C ACL
            NUnit.Framework.Assert.AreEqual("alice,bob admins", queueConf.GetQueueAcl("root.queueC"
                                                                                      , QueueACL.SubmitApplications).GetAclString());
            NUnit.Framework.Assert.AreEqual(120000, queueConf.GetMinSharePreemptionTimeout("root"
                                                                                           ));
            NUnit.Framework.Assert.AreEqual(-1, queueConf.GetMinSharePreemptionTimeout("root."
                                                                                       + YarnConfiguration.DefaultQueueName));
            NUnit.Framework.Assert.AreEqual(-1, queueConf.GetMinSharePreemptionTimeout("root.queueA"
                                                                                       ));
            NUnit.Framework.Assert.AreEqual(-1, queueConf.GetMinSharePreemptionTimeout("root.queueB"
                                                                                       ));
            NUnit.Framework.Assert.AreEqual(-1, queueConf.GetMinSharePreemptionTimeout("root.queueC"
                                                                                       ));
            NUnit.Framework.Assert.AreEqual(-1, queueConf.GetMinSharePreemptionTimeout("root.queueD"
                                                                                       ));
            NUnit.Framework.Assert.AreEqual(60000, queueConf.GetMinSharePreemptionTimeout("root.queueE"
                                                                                          ));
            NUnit.Framework.Assert.AreEqual(-1, queueConf.GetMinSharePreemptionTimeout("root.queueF"
                                                                                       ));
            NUnit.Framework.Assert.AreEqual(50000, queueConf.GetMinSharePreemptionTimeout("root.queueG"
                                                                                          ));
            NUnit.Framework.Assert.AreEqual(40000, queueConf.GetMinSharePreemptionTimeout("root.queueG.queueH"
                                                                                          ));
            NUnit.Framework.Assert.AreEqual(300000, queueConf.GetFairSharePreemptionTimeout("root"
                                                                                            ));
            NUnit.Framework.Assert.AreEqual(-1, queueConf.GetFairSharePreemptionTimeout("root."
                                                                                        + YarnConfiguration.DefaultQueueName));
            NUnit.Framework.Assert.AreEqual(-1, queueConf.GetFairSharePreemptionTimeout("root.queueA"
                                                                                        ));
            NUnit.Framework.Assert.AreEqual(-1, queueConf.GetFairSharePreemptionTimeout("root.queueB"
                                                                                        ));
            NUnit.Framework.Assert.AreEqual(-1, queueConf.GetFairSharePreemptionTimeout("root.queueC"
                                                                                        ));
            NUnit.Framework.Assert.AreEqual(-1, queueConf.GetFairSharePreemptionTimeout("root.queueD"
                                                                                        ));
            NUnit.Framework.Assert.AreEqual(-1, queueConf.GetFairSharePreemptionTimeout("root.queueE"
                                                                                        ));
            NUnit.Framework.Assert.AreEqual(-1, queueConf.GetFairSharePreemptionTimeout("root.queueF"
                                                                                        ));
            NUnit.Framework.Assert.AreEqual(120000, queueConf.GetFairSharePreemptionTimeout("root.queueG"
                                                                                            ));
            NUnit.Framework.Assert.AreEqual(180000, queueConf.GetFairSharePreemptionTimeout("root.queueG.queueH"
                                                                                            ));
            NUnit.Framework.Assert.AreEqual(.4f, queueConf.GetFairSharePreemptionThreshold("root"
                                                                                           ), 0.01);
            NUnit.Framework.Assert.AreEqual(-1, queueConf.GetFairSharePreemptionThreshold("root."
                                                                                          + YarnConfiguration.DefaultQueueName), 0.01);
            NUnit.Framework.Assert.AreEqual(-1, queueConf.GetFairSharePreemptionThreshold("root.queueA"
                                                                                          ), 0.01);
            NUnit.Framework.Assert.AreEqual(-1, queueConf.GetFairSharePreemptionThreshold("root.queueB"
                                                                                          ), 0.01);
            NUnit.Framework.Assert.AreEqual(-1, queueConf.GetFairSharePreemptionThreshold("root.queueC"
                                                                                          ), 0.01);
            NUnit.Framework.Assert.AreEqual(-1, queueConf.GetFairSharePreemptionThreshold("root.queueD"
                                                                                          ), 0.01);
            NUnit.Framework.Assert.AreEqual(-1, queueConf.GetFairSharePreemptionThreshold("root.queueE"
                                                                                          ), 0.01);
            NUnit.Framework.Assert.AreEqual(-1, queueConf.GetFairSharePreemptionThreshold("root.queueF"
                                                                                          ), 0.01);
            NUnit.Framework.Assert.AreEqual(.6f, queueConf.GetFairSharePreemptionThreshold("root.queueG"
                                                                                           ), 0.01);
            NUnit.Framework.Assert.AreEqual(.7f, queueConf.GetFairSharePreemptionThreshold("root.queueG.queueH"
                                                                                           ), 0.01);
            NUnit.Framework.Assert.IsTrue(queueConf.GetConfiguredQueues()[FSQueueType.Parent]
                                          .Contains("root.queueF"));
            NUnit.Framework.Assert.IsTrue(queueConf.GetConfiguredQueues()[FSQueueType.Parent]
                                          .Contains("root.queueG"));
            NUnit.Framework.Assert.IsTrue(queueConf.GetConfiguredQueues()[FSQueueType.Leaf].Contains
                                              ("root.queueG.queueH"));
            // Verify existing queues have default scheduling policy
            NUnit.Framework.Assert.AreEqual(DominantResourceFairnessPolicy.Name, queueConf.GetSchedulingPolicy
                                                ("root").GetName());
            NUnit.Framework.Assert.AreEqual(DominantResourceFairnessPolicy.Name, queueConf.GetSchedulingPolicy
                                                ("root.queueA").GetName());
            // Verify default is overriden if specified explicitly
            NUnit.Framework.Assert.AreEqual(FairSharePolicy.Name, queueConf.GetSchedulingPolicy
                                                ("root.queueB").GetName());
            // Verify new queue gets default scheduling policy
            NUnit.Framework.Assert.AreEqual(DominantResourceFairnessPolicy.Name, queueConf.GetSchedulingPolicy
                                                ("root.newqueue").GetName());
        }