Uploaded image for project: 'Ranger'
  1. Ranger
  2. RANGER-3014

fix for RANGER-2789 breaks current functionality

    XMLWordPrintableJSON

Details

    • Bug
    • Status: Resolved
    • Major
    • Resolution: Fixed
    • None
    • 3.0.0, 2.2.0
    • admin
    • None

    Description

      Since we upgraded to Ranger 2.1.0 in our dev env, we've noticed that user list page in Ranger Admin UI is not showing (or it is very very slow - in the order of tens of minutes).

      Looking at the commit history we found that the reason was commit f45054d1b9 which was meant as a performance improvement for RANGER-2789. Our ranger usersync fetches users and groups from AD. Our tree is huge, here are some stats:

      select count(*) from x_user;
      43368
      
      select count(*) from x_portal_user;
      43366
      
      select count(*) from x_group;
      17865
      
      select count(*) from x_group_users;
      366180     

       

      Looking at the commit f45054d1b9 what it meant to solve is perform a user lookup and fetching user info such as attributes and group membership in bulk, instead of doing it in a loop, one by one. In order to do that it provided couple of methods and also an override for searchXUsers in service/XUserService.java (before we used the parent method in service/XUserServiceBase.java).

       

      The new searchXUsers method (which gets invoked when we call /service/xusers/users REST API, calls populateViewBeans (another new method). It calls the parent method populateViewBeans in XUserServiceBase.java which build a hashmap or users and calls an override of populateViewBeans with input hashmap

      +       public List<VXUser> populateViewBeans(List<XXUser> resources) {
      +               List<VXUser> viewBeans = new ArrayList<>();
      +               if (CollectionUtils.isNotEmpty(resources)) {
      +                       Map<XXUser, VXUser> resourceViewBeanMap = new HashMap<>(resources.size());
      +                       Map<VXUser, XXUser> viewBeanResourceMap = new HashMap<>(resources.size());
      +                       for (XXUser resource : resources) {
      +                               VXUser viewBean = createViewObject();
      +                               viewBean.setCredStoreId(resource.getCredStoreId());
      +                               viewBean.setDescription(resource.getDescription());
      +                               viewBean.setName(resource.getName());
      +                               viewBean.setStatus(resource.getStatus());
      +                               resourceViewBeanMap.put(resource, viewBean);
      +                               viewBeanResourceMap.put(viewBean, resource);
      +                               viewBeans.add(viewBean);
      +                       }
      +                       populateViewBeans(resourceViewBeanMap);
      +                       mapEntityToViewBeans(viewBeanResourceMap);
      +               }
      +               return viewBeans;
      +       }
      +
      +       protected void populateViewBeans(Map<XXUser, VXUser> resourceViewBeanMap) {
      +               mapBaseAttributesToViewBeans(resourceViewBeanMap);
      +       } 

       

      This in turns calls mapBaseAttributesToViewBeans, which calls daoManager.getXXPortalUser().findAllXPortalUser() and it pulls all users (no matter that we limit the users with a REST call to 25 by default)

      That's one thing that hampers performance. However the biggest issue is this:

      +       @Override
      +       public List<VXUser> populateViewBeans(List<XXUser> xUsers) {
      +               List<VXUser> vObjList = super.populateViewBeans(xUsers);
      +               if (CollectionUtils.isNotEmpty(vObjList) && CollectionUtils.isNotEmpty(xUsers) && xUsers.size() == vObjList.size()) {
      +                       Map<Long, VXUser> xUserIdVObjMap = new HashMap<>(xUsers.size());
      +                       for (int i = 0; i < xUsers.size(); ++i) {
      +                               VXUser vObj = vObjList.get(i);
      +                               XXUser xUser = xUsers.get(i);
      +                               vObj.setIsVisible(xUser.getIsVisible());
      +                               xUserIdVObjMap.put(xUser.getId(), vObj);
      +                       }
      +                       populateGroupList(xUserIdVObjMap);
      +               }
      +               return vObjList;
      +       } 

      We call populateGroupList on the list of users (by default 25) but we call a new method that accepts a map as an input. Inside that method we call 

      List<XXGroupUser> allXXGroupUsers = daoManager.getXXGroupUser().getAll(); 

      Which in our case will pull all 366180 group to user membership mappings from x_group_users table.

      Next we filter through the whole group list just to find all users who have memberships in those group (but we traverse the whole group membership list)

              if (MapUtils.isNotEmpty(xUserIdVObjMap) && CollectionUtils.isNotEmpty(allXXGroupUsers)) {
                  Map<Long, List<XXGroupUser>> userIdXXGroupUserMap = new HashMap<>(xUserIdVObjMap.size());
                  for (Map.Entry<Long, VXUser> xUserIdVXUserEntry : xUserIdVObjMap.entrySet()) {
                      Long xUserId = xUserIdVXUserEntry.getKey();
                      List<XXGroupUser> xxGroupUsers = allXXGroupUsers
                              .stream()
                              .filter(xXGroupUser -> Objects.equals(xXGroupUser.getUserId(), xUserId))
                              .collect(Collectors.toList());
                      userIdXXGroupUserMap.put(xUserId, xxGroupUsers); 

      This is what happens when we open Ranger and go the User UI. We make a paginated request to view the first 25 users from the DB, but actually what ranger does is pulling all users from the DB and also traversing the whole group-to-user membership list.

       

      When reverting the commit to go to the old behaviour things went back to normal. We understand the rationale against this but the implementation introduces more bugs than it tries to solve.

      Attachments

        1. 0001-RANGER-3014-fix-for-RANGER-2789-breaks-current-funct.patch
          8 kB
          Ricky Ma
        2. add-a-query-condition.png
          60 kB
          Ricky Ma
        3. After Reverting RANGER-2789.png
          117 kB
          Mahesh Bandal
        4. cpu_utilization_for_user_lookup.png
          205 kB
          Mahesh Bandal
        5. ranger-crashed while user-lookup in permission tab.png
          130 kB
          Mahesh Bandal
        6. Reverted RANGER-2789- userlookup in permission tab.png
          135 kB
          Mahesh Bandal
        7. with RANGER-2789 and RANGER-3014 .png
          118 kB
          Mahesh Bandal

        Issue Links

          Activity

            People

              maheshbandal Mahesh Bandal
              mollonado Georgi Ivanov
              Votes:
              0 Vote for this issue
              Watchers:
              4 Start watching this issue

              Dates

                Created:
                Updated:
                Resolved:

                Time Tracking

                  Estimated:
                  Original Estimate - Not Specified
                  Not Specified
                  Remaining:
                  Remaining Estimate - 0h
                  0h
                  Logged:
                  Time Spent - 10m
                  10m