Abstract:
A computer-implemented method, apparatus, and non-transitory computer-readable medium for determining optimal combinations of elements having multiple dimensions, including removing all multi-dimensional elements from a combination matrix which have a dimension corresponding to a highest classification in a plurality of classifications, iteratively combining one or more multi-dimensional elements from a first end of the combination matrix and one or more multi-dimensional elements from a second end of the combination matrix to generate one or more combined multi-dimensional elements, incrementing a count of packed combinations when a combined multi-dimensional element in the one or more combined multi-dimensional elements has a dimension corresponding to the highest classification in the plurality of classifications, and removing a combined multi-dimensional element in the one or more combined multi-dimensional elements from the combination matrix when the combined multi-dimensional element has a dimension corresponding to the highest classification in the plurality of classifications.

Description:
RELATED APPLICATION DATA 
       [0001]    This application is a continuation of application Ser. No. 13/111,224 filed on May 19, 2011 (now pending), which claims priority to Indian Patent Application No. 1214/CHE/2011, filed Apr. 7, 2011, both of which are hereby incorporated by reference in their entirety. 
     
    
     BACKGROUND 
       [0002]    With the increasing adoption of Service-oriented Architecture (SOA) and cloud computing technologies where Information Technology, including infrastructure, platforms and applications are delivered as services, there is an increasing use of the shared resource model. In such a model, computing and IT resources are shared across multiple applications. Accordingly, there is an increasing need for solutions that optimize the resource allocation. Power, cooling and real estate costs represent a significant portion of the overall cost in operating a cloud computing platform, service or datacenter. The reduction or optimization of resources associated with such costs creates a net benefit in total operating cost, reduces the need for expensive infrastructure and provides an opportunity to expand the platform. The challenge in consolidating such workloads is to minimize the number of physical servers while taking into consideration the resource needs across multiple dimensions. In this space, the dimensions include, but are not limited to, CPU, memory, data storage, I/O, networking bandwidth, network topology, and router utilizations—which are all subject to change in real-time dependent upon user needs and workloads. 
         [0003]    Server consolidation methods aim to provide an efficient usage of computer server resources in order to reduce the total number of servers required for a particular software implementation, or a collection of software implementations. That is, server consolidation functions to address the problem of “server sprawl”. Server sprawl is understood in the art to refer to multiple under-utilized servers consuming more resources than is necessary to provide the functionality required by the software packages loaded thereupon. 
         [0004]    Server consolidation may generally be classified into three stages: centralization, physical consolidation and data and application integration. Centralization involves moving servers to a common location. Physical consolidation involves moving a large number of existing servers to a small number of high-performance servers. Storage consolidation is also a kind of physical consolidation where disparate or related data and applications are integrated into a common database and common application. These classifications operate to reduce server under-utilization—typical levels of under-utilization in a non-consolidated environment may range from 15-20% of individual physical server capacity being unused. 
         [0005]    A technique for physical consolidation, which is well known in the art, is the use of server virtualization technology. Virtualization enables multiple existing servers to be moved to share the resources of a single computer, or a dynamically selected grouping of computers. That is, software is used to divide one physical server into multiple isolated virtual environments or instances. Multiple methods of virtualization are known to those skilled in the art, e.g., hardware emulation, para-virtualization, OS-level virtualization, application level virtualization, etc. Regardless of the particular virtualization implementation method, the goal is to minimize the number of physical servers. This goal, minimizing the number of physical servers, competes directly with the twin goal of ensuring that sufficient resources are made available to avoid performance degradation. Put another way, sufficient resources are required to avoid degradation in performance, wherein the sum of resource utilization for virtual machines on a physical server (destination server) does not exceed the threshold limits prescribed for that particular destination server, while the number of destination servers is as small as possible to provide a cost benefit to the server consolidation process. 
         [0006]    The optimization of destination servers may be viewed as a bin or vector packing problem. That is, items of different sizes must be packed into a minimum number of bins with a defined capacity. The basic bin packing problem is as follows: given N objects, each with a value v i , i=1, . . . , N, these objects must be packed in as few bins as possible such that Σv i  of objects packed in the same bin does not exceed the bin&#39;s capacity. The bin packing problem may be understood in the server consolidation context as follows: objects for server consolidation are existing servers, object sizes are resource utilizations, bins are destination servers, and the bin capacity is the utilization threshold of the destination servers. Resource utilizations may include existing server CPU, disk and memory requirements. Where multiple resources (CPU, disk, memory, etc.) are being considered, the resources form multiple dimensions in the packing problem. The solutions to bin and vector packing problems are the same in the one-dimensional case. However, in multi-dimensional cases, the problem is considered as a vector packing problem. 
         [0007]    A two-dimensional server packing problem may be formally understood as follows: Let ρ c     i    and ρ d     i    be the CPU and disk utilization of an existing server s i  (i=1, . . . , n), X j  be a set of existing servers consolidated into a destination server s′ j  (j=1, . . . , m), and R c  and R d  be the thresholds of CPU and disk utilizations prescribed for the destination servers. Thus n existing servers are all consolidated into m destination servers. The problem is then to minimize n under the constraints that Σ s     i     εx     j    ρ c     i   ≦R c  and Σ s     i     εx     j    ρ d     i   ≦R d . Note, however, that the performance characteristics (CPU, disk, etc.) of a destination server may be higher than that of an existing server. In such an instance, if the performance of a destination server is h times higher than that of an existing server, CPU utilization ρ measured on the existing server is converted into ρ/h on the destination server. Further, the virtualization overhead increases the utilizations of servers running on virtual machines and the threshold values for destination servers must be modified accordingly. 
         [0008]    There are several methods well known in the art to solve such multi-dimensional vector packing problems, for example, the First Fit Decreasing (FFD) algorithm. The FFD algorithm may be understood by the following pseudo code. 
         [0000]    
       
         
               
               
             
               
               
             
               
               
             
               
               
             
               
               
             
               
               
             
               
               
               
             
               
               
               
             
               
               
             
               
               
             
           
               
                   
                   
               
             
             
               
                   
                 sort existing servers to {s 1 , ..., s n } in descending order; 
               
               
                   
                 m← 1; X 1  ← { }; 
               
               
                   
                 for i ← 1 to n do 
               
             
          
           
               
                   
                 for j ← 1 to m do 
               
             
          
           
               
                   
                 if packable (X j , s i ) then 
               
             
          
           
               
                   
                 X j  ← X j  ∪{s i }; 
               
               
                   
                 break 
               
             
          
           
               
                   
                 fi 
               
             
          
           
               
                   
                 end for; 
               
             
          
           
               
                   
                 if j = m + 1 then 
                 /* if fail to pack s i , */ 
               
             
          
           
               
                   
                 m ← m + 1; 
                 /* a new server is added */ 
               
               
                   
                 X m  ← {s i } 
                 /* to have s i  */ 
               
             
          
           
               
                   
                 fi 
               
             
          
           
               
                   
                 end for 
               
               
                   
                   
               
             
          
         
       
     
         [0009]    The FFD algorithm addresses the server packing problem by first receiving n existing servers and sorting them in descending order of utilizations of a certain resource. After the algorithm is executed, it produces server accommodations X j  (j=1, . . . , m), where m is the number of destination servers. The function packable(X j , s i ) returns true if packing existing server s i  into destination server s′ j  satisfies the constraints (i.e., the utilization of s′ j  does not exceed a threshold for any resource); otherwise it returns false. FFD sequentially checks if all existing servers s 1 , . . . , s n  can be packed into one of m current destination servers. FFD then packs s i  into a destination server first found to be able to accommodate it. If s i  cannot be packed into any current destination server, the (m+1)-th destination server is added to accommodate it. The complexity of this FFD algorithm is O(n 2 ) because m is almost proportional to n. 
         [0010]    A second algorithm for vector packing known in the art is the Least Loaded algorithm (LL). The LL algorithm may be understood by the following pseudo code. 
         [0000]    
       
         
               
             
               
               
             
               
               
               
             
               
               
             
               
               
             
               
               
             
               
               
             
               
               
             
               
               
             
               
               
             
               
               
             
               
               
             
               
               
               
             
               
               
             
               
               
             
               
             
           
               
                   
               
             
             
               
                 sort existing servers to {s 1 , ..., s n } in descending order; 
               
               
                 m←LB({s 1 , ..., s n  }); 
               
               
                 while true do 
               
             
          
           
               
                   
                 for j ← 1 to m do 
               
             
          
           
               
                   
                 X j ←{ } 
                 /* initialization */ 
               
             
          
           
               
                   
                 end for; 
               
               
                   
                 for i←1 to n do 
               
             
          
           
               
                   
                 sort destination servers to {X 1 , ..., X m } in ascending order; 
               
               
                   
                 for j←1 to m do 
               
             
          
           
               
                   
                 if packable (X j , s i ) then 
               
             
          
           
               
                   
                 X j ←X j ∪{s i }; 
               
               
                   
                 break 
               
             
          
           
               
                   
                 fi 
               
             
          
           
               
                   
                 end for; 
               
               
                   
                 if j= m + 1 then /* If fail to pack s i , a new server is added */ 
               
             
          
           
               
                   
                 m ←m + 1; 
               
               
                   
                 break 
               
             
          
           
               
                   
                 fi 
               
             
          
           
               
                   
                 end for; 
               
             
          
           
               
                   
                 if i = n + 1 then 
                 /* all packed */ 
               
             
          
           
               
                   
                 break 
               
             
          
           
               
                   
                 fi 
               
             
          
           
               
                 end while 
               
               
                   
               
             
          
         
       
     
         [0011]    The LL algorithm attempts to balance the load between servers by assigning incoming jobs to the least-loaded server. In server packing, an existing server with a high utilization is packed into a server with low utilization. The function LB({s 1 , . . . , s n }) returns the theoretical lower bound for the number of destination servers that accommodate existing servers {s 1 , . . . , s n }. The lower bound is the smallest integer of numbers larger than the sum of the utilizations divided by a threshold. The lower bound for the CPU is LB c =|Σ i=1   n ρ c     i   /R c |, while that for the disk is LB d =|Σ i=1   n ρ d     i   /R d |. Function LB({s 1 , . . . , s n }) returns the larger integer of the two lower bounds. 
         [0012]    There are two differences between LL and FFD. First, LL starts repacking after a new destination server is added when it has failed to pack an existing server into current m destination servers. This is aimed at balancing the load between a newly added destination server and the others. In contrast, FFD packs the existing server in question into a new destination server and continues to pack the remaining existing servers. LL initializes m to the lower bound to save time, even though we can also start with m=1. Second, LL sorts destination servers (which accommodate X 1 , . . . , X m ) in ascending order of utilizations each time before packing an existing server to pack it into a less-loaded destination server. The complexity of LL is O(d·n 2  log n) where d is the difference between the lower bound and the final number m of destination servers. 
         [0013]    The LL and FFD algorithms are limited in that only a single dimension is optimized at a time, i.e., neither LL nor FFD optimize multiple resources in a simultaneous manner. Further, because each dimension must first be considered independent of other dimensions, there is an inherent performance (time) cost to the optimization process. 
     
    
     
       BRIEF DESCRIPTION OF THE DRAWINGS 
         [0014]      FIG. 1  is a functional flow block diagram of an exemplary system. 
           [0015]      FIG. 2  is a graph of exemplary fuzzy logic rule set that may be implemented in an embodiment. 
           [0016]      FIG. 3  is a flowchart of an exemplary embodiment of the consolidation process. 
           [0017]      FIG. 4  is a graph of a performance comparison between the FFD, LL and an embodiment considering a two-dimensional vector packing problem. 
           [0018]      FIG. 5  is a functional flow block diagram of an exemplary system. 
       
    
    
     DETAILED DESCRIPTION 
       [0019]    There is a need in the art for a faster method of vector packing that is capable of handling multiple dimensions in a simultaneous manner. For example, in the field of server consolidation in virtualization environments, there is a specific need to be able to quickly determine the optimal server allocation arrangement. However, the optimal solution must be determined in a short enough time period such that changing workloads can be accommodated. Such environments may require thousands of existing servers to be consolidated to a much smaller number of destination servers in real-time or in advance of actual load balancing. Thus, speed in determining server consolidation may take priority over accuracy. 
         [0020]    Various embodiments of the present invention will be described in detail with reference to the drawings. Reference to various embodiments does not limit the scope of the invention, which is limited only by scope of claims attached hereto. Additionally, any examples set forth in this specification are not intended to be limiting and merely set forth some of the many possible embodiments. Also, it is to be understood that the phraseology and terminology used herein is for the purpose of description and should not be regarded as limiting. The use of “including”, “comprising”, or “having” and variations thereof herein is meant to encompass the items listed thereafter and equivalents thereof as well as additional items. 
         [0021]    The disclosed embodiments are a method of solving a vector packing problem having multiple dimensions. Stated another way, the embodiments determine optimal combinations of elements having values along multiple dimensions, comprising the conversion of continuous values of each dimension to be considered for packing into discrete values using various techniques known in the field of fuzzy logic, generating a sorted combination matrix of the elements to be packed (sorted by the values along each dimension), setting individual thresholds for the highest distribution interval in each dimension or a common threshold value for all dimension, and optimizing the matrix to determine the optimal packing. 
         [0022]    The vector packing problem, as applied in the server consolidation context, may be understood to encompass existing servers as objects for server consolidation, resource utilizations as object sizes, destination servers as bins, and the utilizations thresholds of the destination servers as bin capacities. Object sizes include multiple dimensional values and may be understood as existing server CPU, disk, I/O, memory utilization and any other measurable requirement placed on an existing server or network arrangement by an application, process, user or hardware. The methodologies utilized in the prior art require an indeterminate amount of time to arrive at the optimal packing solution and are not suited to operating in a dynamic environment where user, hardware, and application workloads are in constant change. A solution is therefore required which provides solutions to the described vector packing problem in a predictable period of time. 
         [0023]      FIG. 1  depicts an overall view  100  of an embodiment. At Block  101  a Magnitude Classification Model (MCM) is defined. The MCM consists of a pairing of a declared magnitude name (or state) with a defined distribution interval. Magnitudes (or states) may be declared as representing levels of utilization, e.g., full, large, medium, small, or as references for the defined distribution intervals, i.e., A, B, C, D, etc. The MCM is used in the consolidation process  103  to generate a combination matrix of the resource dimensions aligned along magnitude classifications. The distribution intervals in the MCM may be varied to change the granularity or accuracy of the consolidation process  103 . Accordingly, the number of defined distribution intervals impacts the amount of time it takes to complete the consolidation process  103 . A reduced number of intervals results in faster sorting at the cost of accuracy. In an embodiment, the MCM is defined with uniform distribution intervals. The threshold values may be defined individually for each dimension, or as a common value for all dimensions. Table 1 provides an exemplary MCM having uniform distribution intervals, divided into four sub-units. Note, however, that the intervals may be divided into as many intervals as appropriate given the data set. For example, the intervals may be in uniform increments of 5%, 10%, 20%, or 25%. 
         [0000]    
       
         
               
               
               
             
           
               
                   
                 TABLE 1 
               
               
                   
                   
               
               
                   
                 Name (Magnitude) 
                 Distribution Interval 
               
               
                   
                   
               
             
             
               
                   
                 Full (F) 
                 Greater than or equal to 75%, 
               
               
                   
                   
                 but less than or equal to 100% 
               
               
                   
                 Large (L) 
                 Greater than or equal to 50%, 
               
               
                   
                   
                 but less than 75% 
               
               
                   
                 Medium (M) 
                 Greater than or equal to 25%, 
               
               
                   
                   
                 but less than 50% 
               
               
                   
                 Small (S) 
                 Greater than or equal to 0%, but 
               
               
                   
                   
                 less than 25% 
               
               
                   
                   
               
             
          
         
       
     
         [0024]    The distribution intervals can be non-uniform. That is, defined threshold ranges may include the intervals 0-10%, 10-15%, 15-25%, etc. Such an arrangement of distribution intervals may be desirable, for example, where, based on historical data, it has been determined that there is a greater incidence of dimensional values under a particular magnitude. Accordingly, the MCM may be fine tuned to capture more realistic classifications and provide greater accuracy and granularity in the consolidation process  103 . Table 2 provides an exemplary MCM having non-uniform distribution levels. 
         [0000]    
       
         
               
               
             
           
               
                 TABLE 2 
               
               
                   
               
               
                 Name (Magnitude) 
                 Distribution Interval 
               
               
                   
               
             
             
               
                 A 
                 Greater than or equal to 70%, 
               
               
                   
                 but less than or equal to 100% 
               
               
                 B 
                 Greater than or equal to 60%, 
               
               
                   
                 but less than 70% 
               
               
                 C 
                 Greater than or equal to 50%, 
               
               
                   
                 but less than 60% 
               
               
                 D 
                 Greater than or equal to 48%, 
               
               
                   
                 but less than 50% 
               
               
                 E 
                 Greater than or equal to 46%, 
               
               
                   
                 but less than 48% 
               
               
                 F 
                 Greater than or equal to 44%, 
               
               
                   
                 but less than 46% 
               
               
                 G 
                 Greater than or equal to 42%, 
               
               
                   
                 but less than 44% 
               
               
                 H 
                 Greater than or equal to 40%, 
               
               
                   
                 but less than 42% 
               
               
                 I 
                 Greater than or equal to 30%, 
               
               
                   
                 but less than 40% 
               
               
                 J 
                 Greater than or equal to 0%, but 
               
               
                   
                 less than 30% 
               
               
                   
               
             
          
         
       
     
         [0025]    In the instance of a single dimensional resource, i.e., a resource having only one attribute, the MCM will produce a simple classification of possible combinations. Referring to Table 1, the single dimension could only be classified as Full (F), Large (L), Medium (M) or Small (S), which may be represented as a one-dimensional array. In the instance of multiple dimensional resources, the number of possible combinations form a combination matrix  102 . The generation of a combination matrix  102  is dependent on the number of dimensions of the resources and the number of intervals in the MCM. 
         [0026]    In an embodiment, the mapping of each dimensional value to a magnitude classification is implemented by applying principles of fuzzy logic. Referring to  FIG. 2 , it is understood by those skilled in the art that fuzzy logic truth value assessments may be used to map dimensional values to magnitude classifications. 
         [0027]    In yet another embodiment, the mapping of each dimensional value to a magnitude classification may be implemented by the following exemplary pseudo code. The following code considers only a single dimensional mapping (network utilization), but may be logically extended to include n number of dimensions. 
         [0000]    
       
         
               
             
               
               
             
               
               
             
               
               
             
               
               
             
               
               
             
               
               
             
               
               
             
               
               
             
               
             
           
               
                   
               
             
             
               
                 new arrayList 
               
               
                 for i ← 0 to numberExistingServers do 
               
             
          
           
               
                   
                 serverIntensityCombinationName=“”; 
               
               
                   
                 if (existingServer.Network = true) { 
               
             
          
           
               
                   
                 if (existingServer.NetworkUtilization &gt; NetworkThreshold( )*.9){ 
               
             
          
           
               
                   
                 serverIntensityCombinationName=serverIntensityCombinationName+“A”; } 
               
             
          
           
               
                   
                 else if (existingServer.NetworkUtilization &gt; NetworkThreshold( )*.8 { 
               
             
          
           
               
                   
                 serverIntensityCombinationName=serverIntensityCombinationName+“B” } 
               
             
          
           
               
                   
                 ... 
               
               
                   
                 else if (existingServer.NetworkUtilization &gt; NetworkThreshold( )*.1 { 
               
             
          
           
               
                   
                 serverIntensityCombinationName=serverIntensityCombinationName+“I” } 
               
             
          
           
               
                   
                 else serverIntensityCombinationName=serverIntensityCombinationName+“J” } 
               
             
          
           
               
                 end for 
               
               
                   
               
             
          
         
       
     
         [0028]    At Block  102 , the combination matrix is generated, which is a simple matrix based on the number of combinations available in the MCM, defined above. The dimensions of the matrix are the number of possible combinations, defined by the number of dimensions and number of distribution intervals being considered. In the server consolidation context, the number of dimensions is the number of resource attributes being considered. The number of total combinations is m n , where m equals the number of distribution intervals and n equals the number of dimensions. For example, referring to Table 1, the simple case of four defined distribution intervals for a two-dimensional problem provides 4 2 =16 total number of combinations. Accordingly, the dimensions of the combination matrix are m n . The multi-dimensional combinations are inserted into the combination matrix in descending order, i.e., in order of decreasing combinational magnitude as defined by the MCM. The combination matrix in this simple case (inserting all possible combinations for the purpose of explanation) is as follows: 
         [0000]    
       
         
           
               
             
               ( 
               
                 
                   
                     FF 
                   
                   
                     FL 
                   
                   
                     FM 
                   
                   
                     FS 
                   
                 
                 
                   
                     LF 
                   
                   
                     LL 
                   
                   
                     LM 
                   
                   
                     LS 
                   
                 
                 
                   
                     MF 
                   
                   
                     ML 
                   
                   
                     MM 
                   
                   
                     MS 
                   
                 
                 
                   
                     SF 
                   
                   
                     SL 
                   
                   
                     SM 
                   
                   
                     SS 
                   
                 
               
               ) 
             
           
         
       
     
         [0029]    Table 3 provides examples of how the alternative combination matrices may be sized. 
         [0000]    
       
         
               
               
               
             
               
               
               
             
           
               
                 TABLE 3 
               
               
                   
               
               
                 No. of Dimensions 
                 No. of Intervals 
                 Combination Matrix 
               
               
                   
               
             
             
               
                   
               
             
          
           
               
                 2 
                 2 
                 2 × 2 
               
               
                 2 
                 3 
                 3 × 3 
               
               
                 2 
                 4 
                 4 × 4 
               
               
                 2 
                 10 
                 10 × 10 
               
               
                 3 
                 2 
                 2 × 2 × 2 
               
               
                 3 
                 3 
                 3 × 3 × 3 
               
               
                 3 
                 10 
                 10 × 10 × 10 
               
               
                 n 
                 M 
                 m n   
               
               
                   
               
             
          
         
       
     
         [0030]    A feasibility table provides the rule set for possible combinations. That is, the feasibility table defines the constraints on dimensional value combinations under the defined MCM. Table 4 provides an exemplary feasibility table for the simple case described in Table 1. 
         [0000]    
       
         
               
               
               
             
           
               
                 TABLE 4 
               
               
                   
               
               
                   
                 Combinations 
                   
               
               
                 Name (Magnitude) 
                 Possible 
                 Result 
               
               
                   
               
             
             
               
                 Full (F) 
                 No combination 
                 — 
               
               
                   
                 possible, 
               
               
                   
                 considered being at 
               
               
                   
                 highest elevation, 
               
               
                   
                 i.e., no capacity to 
               
               
                   
                 consolidate further. 
               
               
                 Large (L) 
                 May be combined 
                 Large (L) + Small (S) = 
               
               
                   
                 with Small (S) 
                 Full (F) 
               
               
                 Medium (M) 
                 May be combined 
                 Medium (M) + Medium 
               
               
                   
                 with Medium (M) 
                 (M) = Full (F) 
               
               
                   
                 May be combined 
                 Medium (M) + Small (S) = 
               
               
                   
                 with Small (S) 
                 Large (L) 
               
               
                 Small (S) 
                 May be combined 
                 Small (S) + Large (L) = 
               
               
                   
                 with Large (L) 
                 Full (F) 
               
               
                   
                 May be combined 
                 Small (S) + Medium (M) = 
               
               
                   
                 with Medium (M) 
                 Large (L) 
               
               
                   
                 May be combined 
                 Small (S) + Small (S) = 
               
               
                   
                 with Small (S) 
                 Medium (M) 
               
               
                   
               
             
          
         
       
     
         [0031]    Referring to  FIG. 3 , the consolidation process  300  includes steps  301 ,  302 ,  303 , and  304 . The inputs to the consolidation process  300  include the populated combination matrix and the MCM rule set. In this example, referring to Table 1, Table 4 and considering only a two-dimensional problem, the initial combination matrix may be described as follows: 
         [0000]    
       
         
           
               
             
               ( 
               
                 
                   
                     FF 
                   
                   
                     FL 
                   
                   
                     FM 
                   
                   
                     FS 
                   
                 
                 
                   
                     LF 
                   
                   
                     LL 
                   
                   
                     LM 
                   
                   
                     LS 
                   
                 
                 
                   
                     MF 
                   
                   
                     ML 
                   
                   
                     MM 
                   
                   
                     MS 
                   
                 
                 
                   
                     SF 
                   
                   
                     SL 
                   
                   
                     SM 
                   
                   
                     SS 
                   
                 
               
               ) 
             
           
         
       
     
         [0032]    At initial step  301 , all combination elements consisting of the top most magnitude or distribution interval of the MCM are removed. Such elements are considered as being completely full and cannot be packed any further. The matrix may be resized to fit only the remaining elements. In this example, all elements consisting a dimensional value “F”, i.e. the top most magnitude of Table 1, are removed. Accordingly, the resulting matrix may be described as: 
         [0000]    
       
         
           
               
             
               ( 
               
                 
                   
                     LL 
                   
                   
                     
                       L 
                        
                       M 
                     
                   
                   
                     LS 
                   
                 
                 
                   
                     ML 
                   
                   
                     MM 
                   
                   
                     MS 
                   
                 
                 
                   
                     SL 
                   
                   
                     SM 
                   
                   
                     SS 
                   
                 
               
               ) 
             
           
         
       
     
         [0000]    Each combination element removed in  301  is added to the total count or total packed element combination  302 . In the server consolidation context, the total count is representative of the number of destination servers. Accordingly, the current number of destination servers is 7. 
         [0033]    The consolidation  303  of remaining elements is completed via an iterative process of combining the combination element(s) of the first cell of the matrix with the combination element(s) of the last cell of the matrix. In this example, the first element LL is added to the last element SS with a packed element combination of FF, as defined in the feasibility table, Table 4. If the packed element combination exceeds the threshold for the highest MCM classification or distribution interval defined in Table 1, then the first element is marked as equivalent to the highest classification and considered to be completely full and the next element is considered for consolidation. If, however, the packed element combination does not exceed the threshold for the highest MCM classification or distribution level, then the next to last added element is added to the packed element combination. This process continues until all combination elements have been optimized. In this example, the packed element combination FF is at the highest MCM classification under Table 1, and is marked as such and considered full. A subsequent consolidation iteration attempts to combine combination elements LM and SM, resulting again in a packed element combination of FF, which is full. Table 5 shows the possible iterations in this example. 
         [0000]                        TABLE 5               Iteration   Combination Result                   1   LL + SS = FF (Full)       2   LM + SM = FF (Full)       3   LS + SL = FF (Full)       4   ML + MS = FF (Full)       5   MM (remainder, combinations           exhausted)                    
The counts of  302  and  303  are aggregated to provide the total packed combination count, i.e., total destination server count. In this example, the total is 12 destination servers. The following is exemplary pseudo code for the consolidation process  303 .
 
         [0000]    
       
         
               
             
               
               
             
               
               
             
               
               
             
               
               
             
               
               
             
               
             
               
               
             
               
               
             
               
               
             
               
               
             
               
               
             
               
               
             
               
               
             
               
               
             
               
               
             
               
               
             
               
               
             
               
               
             
               
               
             
               
               
             
               
               
             
               
               
             
               
               
             
               
             
           
               
                   
               
             
             
               
                 existing servers {s 1 , ..., s m } having attributes {a 1 , ..., a n } 
               
               
                 MagnitudeCombination [ ] ← [s 1 .a 1 .a ... .a n , s 2 .a 1 .a ... .a n  , ..., s m .a 1 .a ... .a n ] 
               
               
                 existingServerCount ← m; 
               
               
                 destinationServerCount ← 0; 
               
               
                 for x ← 1 to m do 
               
             
          
           
               
                   
                 for y ← 1 to n do 
               
             
          
           
               
                   
                 if s x .a n .Magnitude contains any attribute matching top MCM 
               
               
                   
                 Classification “A” 
               
             
          
           
               
                   
                 destinationServerCount = destinationServerCount + 1; 
               
             
          
           
               
                   
                 else 
               
             
          
           
               
                   
                 populate the MagnitudeCombination[ ] by increasing the 
               
               
                   
                 count of the respective combination 
               
             
          
           
               
                 end for 
               
               
                 for i ← 1 to MagnitudeCombination[ ].size 
               
             
          
           
               
                   
                 if (MagnitudeCombination[k].Count ! = 0) 
               
             
          
           
               
                   
                 for l ← (MagnitudeCombination[MagnitudeCombination.size − 
               
               
                   
                 k]) to 
               
             
          
           
               
                   
                 (MagnitudeCombination[ ].size) 
               
               
                   
                  if (MagnitudeCombination[k].Count ! = 0 &amp;&amp; 
               
               
                   
                  (MagnitudeCombination[l]) ! = 0 
               
             
          
           
               
                   
                 &amp;&amp; MagnitudeCombination[k] not equal to 
               
               
                   
                 MagnitudeCombination[l])) 
               
               
                   
                 if (MagnitudeCombination[k].Count ≧ 
               
               
                   
                 MagnitudeCombination [l].Count) 
               
             
          
           
               
                   
                 destinationServerCount = 
               
               
                   
                 destinationServerCount + 
               
             
          
           
               
                   
                 MagnitudeCombination[l].Count; 
               
             
          
           
               
                   
                 MagnitudeCombination[k].Count = 
               
               
                   
                 MagnitudeCombination[k].Count − 
               
             
          
           
               
                   
                 MagnitudeCombination[l].Count; 
               
             
          
           
               
                   
                 MagnitudeCombination[l].Count = 0; 
               
             
          
           
               
                   
                 end if 
               
             
          
           
               
                   
                 else 
               
             
          
           
               
                   
                 destinationServerCount = destinationServerCount + 
               
             
          
           
               
                   
                 MagnitudeCombination[k].Count; 
               
             
          
           
               
                   
                 MagnitudeCombination[l].Count = 
               
               
                   
                 MagnitudeCombination[l].Count − 
               
             
          
           
               
                   
                 MagnitudeCombination[k].Count; 
               
             
          
           
               
                   
                 MagnitudeCombinatino[k[.Count = 0; 
               
             
          
           
               
                   
                 end for 
               
             
          
           
               
                 end for 
               
               
                   
               
             
          
         
       
     
         [0034]    The performance of the instant vector packing solution provides significant advances over the prior art. These improvements are in terms of time to completion and variable granularity, among others. The prior art evaluates each dimensional value independently of other dimensional values, resulting in slow performance and unpredictable time to completion. The disclosed embodiments  100  consider all dimensional values simultaneously and significantly outperforms the prior art, especially when considering large data sets. Referring now to  FIG. 4  and Table 6, a performance comparison of the prior art and the disclosed MCM-based method is provided. All methods compared consider a two-dimensional vector packing problem and the MCM-based method implements a MCM of 10-subunits having equal distribution intervals. As is understood by those skilled in the art, the MCM-based method provides predictable increases in time to completion for increased server counts. The FFD and LL methods, in comparison, experience extreme performance degradation, i.e., substantially increased time to completion, when the existing server count is increased. This disparity becomes more pronounced as the number of dimensions considered is increased. The accuracy of the MCM-based method may be improved by increasing the number of distribution intervals, analyzing historical data pertaining to the how the MCM may be defined and the incidence or frequency of particular dimensional values, implementing non-uniform distribution intervals, or a combination thereof. It is to be further appreciated by those skilled in the art that the benefit of the disclosed embodiments are made apparent in highly dynamic environments where dimensional values are subject to frequent change. That is, in the server consolidation context, as resource utilizations increase, e.g., CPU, memory, disk, I/O, network, etc., the vector packing problem may readily be reassessed as needed to provide an optimal result. 
         [0000]    
       
         
               
               
               
             
               
               
               
               
             
               
               
               
               
             
           
               
                   
                 TABLE 6 
               
             
             
               
                   
                   
               
               
                   
                 No. Destination Servers/Time (ms) 
                   
               
             
          
           
               
                 No. Existing 
                   
                 Least 
                 New MCM 
               
               
                 Servers 
                 First Fit 
                 Loaded 
                 Method 
               
               
                   
               
             
          
           
               
                 5,000 
                 2,636/ 
                 2,652/ 
                 2,726/ 
               
               
                   
                 227 ms 
                 1,081 ms 
                 159 ms 
               
               
                 10,000 
                 5,200/ 
                 5,337/ 
                 5,469/ 
               
               
                   
                 542 ms 
                 3,424 ms 
                 194 ms 
               
               
                 15,000 
                 7,628/ 
                 7,894/ 
                 8,185/ 
               
               
                   
                 1,107 ms 
                 7,615 ms 
                 343 ms 
               
               
                 20,000 
                 10,106/ 
                 10,501/ 
                 10,952/ 
               
               
                   
                 1,726 ms 
                 12,951 ms 
                 404 ms 
               
               
                 25,000 
                 12,570/ 
                 13,116/ 
                 13,672/ 
               
               
                   
                 2,492 ms 
                 20,422 ms 
                 431 ms 
               
               
                 30,000 
                 15,031/ 
                 15,641/ 
                 16,385/ 
               
               
                   
                 3685 ms 
                 31,157 ms 
                 577 ms 
               
               
                 35,000 
                 17,597/ 
                 18,344/ 
                 19,124/ 
               
               
                   
                 5,282 ms 
                 40,484 ms 
                 637 ms 
               
               
                 40,000 
                 19,996/ 
                 20,919/ 
                 21,835/ 
               
               
                   
                 7,530 ms 
                 53,962 ms 
                 611 ms 
               
               
                 45,000 
                 22,453/ 
                 23,501/ 
                 24,630/ 
               
               
                   
                 8,064 ms 
                 68,513 ms 
                 656 ms 
               
               
                 50,000 
                 24,755/ 
                 25,997/ 
                 27,289/ 
               
               
                   
                 10,761 ms 
                 87,634 ms 
                 787 ms 
               
               
                   
               
             
          
         
       
     
         [0035]    In an another embodiment, the consolidation process  300  may include an additional step where the arrangement of the final packed combinations in the combination matrix, as well as the elements removed at step  301 , are stored in a database, or other suitable structure known in the art, for retrieval or further processing. The arrangement of packed combinations referred to here are the combinations represented by the packed combination count, or destination servers. 
         [0036]    Referring to  FIG. 5 , a further embodiment  500  may include a computer  509  having at least a processor  501  and memory  502 , an MCM Module  503 , a Combination Matrix Generation Module  504 , and a Consolidation Module  505 . MCM Module  503  may comprise a previously defined MCM, dynamically generated MCM, or an MCM input by a user or device that is conveyed via any appropriate means as is understood in the art. Combination Matrix Generation Module  504  may perform in accordance with the embodiments of block  102 , discussed herein. Similarly, Consolidation Module  505  may perform in accordance with embodiments of block  103 , described herein, and may include embodiments of block  104 . In yet a further embodiment, the embodiment  500  may include a network  506 , as is understood to those skilled in the art, for communication with between devices or systems  507 ,  508 ,  509 . The various modules consist of computer software code recorded on computer readable media and executed by a processor. The modules are segregated by function in this description but need not be discrete devices or code portions. The modules can be segregated or integrated in any manner. Various computer devices can be used, such as Servers, PCs, tablets, handheld computing devices, or various combinations of such devices. 
         [0037]    Application of the embodiments is not limited to the server consolidation context. Instead, it may be applied to any multi-dimensional vector packing problem as appropriate. The embodiments described herein may be implemented via any appropriate computing environment, as understood by those skilled in the art. Further, the embodiments, in the server consolidation context, may interface with other software, hardware or any other appropriate means for gathering, storing and retrieving resource utilization data. By non-limiting example, the disclosed embodiments may interface with a router or other network-monitoring platform or device  507  for gathering usage data for determining the appropriate MCM or threshold values to be used. By further example, the disclosed embodiments may provide a server, network monitoring device, or other device  508  known in the art a server consolidation determination, a server consolidation plan, or the arrangement of packed combinations to a third-party, including users, a central server, or a data center.