Patent Publication Number: US-11048492-B2

Title: Reducing downtime while patching binaries on a cluster

Description:
BACKGROUND OF THE INVENTION 
     Embodiments of the present invention relate generally to methods and systems for managing resources on a computing cluster and more particularly to applying a patch or a change to a set of binary modules executing on and used by resources of a computing cluster while reducing the downtime of those resources. 
     In a cluster computing environment, resources of the cluster can utilize common binary modules executing one nodes of the cluster. For example, in an Oracle Real Application Clusters (RAC) environment, multiple nodes or hosts within a cluster run Oracle database instances simultaneously while accessing a single database. The instance on each node runs within a RAC Oracle home, and it is possible for multiple instances belonging to different RAC databases to run from the same Oracle home. It is also possible for each node to have multiple RAC oracle homes installed on it, where each oracle home may run one or more instances belonging to one or more different RAC databases. 
     While patching the binary modules on a cluster, the resources are shut down (for the offline patching use-case, with non-rolling patches), and the applications served by these resources are disconnected. This leads to an outage of the applications running from or utilizing those resources. To reduce downtime, there should be only a single attempt to patch binary module on a node. However, automated patching products perform multiple attempts to patch the same binary module due to multiple resources having instances sharing that binary module. Hence, there is a need for improved methods and systems for applying a patch or a change to a set of binary modules executing on and used by resources of a computing cluster while reducing the downtime of those resources. 
     BRIEF SUMMARY OF THE INVENTION 
     Embodiments of the invention provide systems and methods for applying a patch, i.e., an update or change, to a set of binary modules executing on and used by resources of a computing cluster while reducing the downtime of those resources. According to one embodiment, a method for applying a patch to a plurality of binary modules on a computing cluster can comprise identifying resources on one or more of a plurality of nodes of the cluster. For example, the resources can comprise one or more instances of a database, one or more applications, one or more servers, and/or any other resources on the cluster. Additionally, each of the plurality of binary modules on one or more of the plurality of the nodes of the cluster can be identified. A graph can be generated logically representing the cluster. For example, the graph logically representing the cluster can represent each of the plurality of nodes, each of the resources, and each of the plurality of binary modules and relationships between the binary modules and the resources. Groups within the binary modules and resources can be identified based on the graph. Patches can be applied to the binary modules based on the identified groups. Patching binary modules based on the identified groups can comprise patching all of the binary modules of an identified group together. 
     Generating the graph logically representing the cluster can comprise representing the cluster as a root of the graph. Each node of the cluster can be represented as a first set of nodes of the graph. For example, the first set of nodes of the graph can be child nodes of the root. Each binary module can be represented as a second set of nodes of the graph. For example, the second set of nodes of the graph can be child nodes of the first set of nodes of the graph based on the nodes of the cluster on which the binary is executing. Each resource can be represented as a third set of nodes of the graph. For example, the third set of nodes of the graph can be child nodes of the second set of nodes of the graph based on the binaries which the resources are executing. 
     Identifying groups within the binaries and resources based on the graph can comprise selecting a vertex from the second set of nodes of the graph or third set of nodes of the graph. The selected vertex can be marked as a member of the group. An edge to an unmarked vertex in the second set of nodes of the graph or third set of nodes of the graph can be identified and the unmarked vertex can be selected. Marking the selected vertex as a member of the group, identifying an edge to an unmarked vertex of the second set of nodes of the graph or third set of nodes of the graph, and selecting the unmarked vertex can be repeated until no edge to an unmarked vertex is found. 
     According to another embodiment, a system can comprise a processor and a memory communicatively coupled with and readable by the processor. The memory can have stored therein a series of instructions which, when executed by the processor, cause the processor to apply a patch to a plurality of binary modules in a computing cluster by identifying resources on one or more of a plurality of nodes of the cluster. For example, the resources can comprise one or more instances of a database, one or more applications, one or more servers, and/or any other resources on the cluster. Additionally, each of the plurality of binary modules on one or more of the plurality of the nodes of the cluster can be identified. A graph can be generated logically representing the cluster. For example, the graph logically representing the cluster can represent each of the plurality of nodes, each of the resources, and each of the plurality of binary modules and relationships between the binary modules and the resources. Groups within the binary modules and resources can be identified based on the graph. Patches can be applied to the binary modules based on the identified groups. Patching binary modules based on the identified groups can comprise patching all of the binary modules of an identified group together. 
     According to yet another embodiment, a machine-readable medium can have stored therein a set of instructions which, when executed by a processor, cause the processor to patch a plurality of binary modules on a computing cluster by identifying resources on one or more of a plurality of nodes of the cluster. For example, the resources can comprise one or more instances of a database, one or more applications, one or more servers, and/or any other resources on the cluster. Additionally, each of the plurality of binary modules on one or more of the plurality of the nodes of the cluster can be identified. A graph can be generated logically representing the cluster. For example, the graph logically representing the cluster can represent each of the plurality of nodes, each of the resources, and each of the plurality of binary modules and relationships between the binary modules and the resources. Groups within the binary modules and resources can be identified based on the graph. Patches can be applied to the binary modules based on the identified groups. Patching binary modules based on the identified groups can comprise patching all of the binary modules of an identified group together. 
    
    
     
       BRIEF DESCRIPTION OF THE DRAWINGS 
         FIG. 1  is a block diagram illustrating components of an exemplary operating environment in which various embodiments of the present invention may be implemented. 
         FIG. 2  is a block diagram illustrating an exemplary computer system in which embodiments of the present invention may be implemented. 
         FIG. 3  is a block diagram illustrating a physical arrangement of a system in which embodiments of the present invention may be implemented. 
         FIG. 4  is a block diagram illustrating an exemplary chart logically representing the physical arrangement of the system of  FIG. 3  according to one embodiment of the present invention. 
         FIG. 5  is a flowchart illustrating an exemplary process for reducing downtime when patching multiple binaries on a cluster according to one embodiment of the present invention. 
         FIG. 6  is a flowchart illustrating an exemplary process for identifying groups of binaries and resources on a cluster according to one embodiment of the present invention. 
     
    
    
     DETAILED DESCRIPTION OF THE INVENTION 
     In the following description, for the purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of various embodiments of the present invention. It will be apparent, however, to one skilled in the art that embodiments of the present invention may be practiced without some of these specific details. In other instances, well-known structures and devices are shown in block diagram form. 
     The ensuing description provides exemplary embodiments only, and is not intended to limit the scope, applicability, or configuration of the disclosure. Rather, the ensuing description of the exemplary embodiments will provide those skilled in the art with an enabling description for implementing an exemplary embodiment. It should be understood that various changes may be made in the function and arrangement of elements without departing from the spirit and scope of the invention as set forth in the appended claims. 
     Specific details are given in the following description to provide a thorough understanding of the embodiments. However, it will be understood by one of ordinary skill in the art that the embodiments may be practiced without these specific details. For example, circuits, systems, networks, processes, and other components may be shown as components in block diagram form in order not to obscure the embodiments in unnecessary detail. In other instances, well-known circuits, processes, algorithms, structures, and techniques may be shown without unnecessary detail in order to avoid obscuring the embodiments. 
     Also, it is noted that individual embodiments may be described as a process which is depicted as a flowchart, a flow diagram, a data flow diagram, a structure diagram, or a block diagram. Although a flowchart may describe the operations as a sequential process, many of the operations can be performed in parallel or concurrently. In addition, the order of the operations may be re-arranged. A process is terminated when its operations are completed, but could have additional steps not included in a figure. A process may correspond to a method, a function, a procedure, a subroutine, a subprogram, etc. When a process corresponds to a function, its termination can correspond to a return of the function to the calling function or the main function. 
     The term “machine-readable medium” includes, but is not limited to portable or fixed storage devices, optical storage devices, wireless channels and various other mediums capable of storing, containing or carrying instruction(s) and/or data. A code segment or machine-executable instructions may represent a procedure, a function, a subprogram, a program, a routine, a subroutine, a module, a software package, a class, or any combination of instructions, data structures, or program statements. A code segment may be coupled to another code segment or a hardware circuit by passing and/or receiving information, data, arguments, parameters, or memory contents. Information, arguments, parameters, data, etc. may be passed, forwarded, or transmitted via any suitable means including memory sharing, message passing, token passing, network transmission, etc. 
     Furthermore, embodiments may be implemented by hardware, software, firmware, middleware, microcode, hardware description languages, or any combination thereof. When implemented in software, firmware, middleware or microcode, the program code or code segments to perform the necessary tasks may be stored in a machine readable medium. A processor(s) may perform the necessary tasks. 
     Embodiments of the invention provide systems and methods for applying a patch, i.e., an update or change, to a set of binary modules executing on and used by resources of a computing cluster while reducing the downtime of those resources. More specifically, embodiments of the present invention include identifying groups of resources given a cluster configuration based on a graph logically representing the resources and binary modules on the cluster. Sets of binary module that have common resources can be found based on this graph. Generally speaking, connected components of an undirected graph are pieces of the graph such that all nodes within a piece are connected, and there are no connections across pieces. More formally, a connected component of an undirected graph is a sub-graph in which paths connect any two vertices to each other, and to which no more vertices or edges can be added while preserving its connectivity. That is, it is a maximal connected sub-graph. Connected components of an undirected graph can be easily found using commonly known graph theory algorithms. 
     Stated another way, embodiments of the present invention provide for identifying resources on one or more of a plurality of nodes of the cluster. For example, the resources can comprise one or more instances of a database, one or more applications, one or more servers, and/or any other resources on the cluster. Additionally, each of the plurality of binary modules on one or more of the plurality of the nodes of the cluster can be identified. A graph can be generated logically representing the cluster. For example, the graph logically representing the cluster can represent each of the plurality of nodes, each of the resources, and each of the plurality of binary modules and relationships between the binary modules and the resources. Groups within the binary modules and resources can be identified based on the graph. Patches can be applied to the binary modules based on the identified groups. Patching binary modules based on the identified groups can comprise patching all of the binary modules of an identified group together. Various additional details of embodiments of the present invention will be described below with reference to the figures. 
       FIG. 1  is a block diagram illustrating components of an exemplary operating environment in which various embodiments of the present invention may be implemented. The system  100  can include one or more user computers  105 ,  110 , which may be used to operate a client, whether a dedicate application, web browser, etc. The user computers  105 ,  110  can be general purpose personal computers (including, merely by way of example, personal computers and/or laptop computers running various versions of Microsoft Corp.&#39;s Windows and/or Apple Corp.&#39;s Macintosh operating systems) and/or workstation computers running any of a variety of commercially-available UNIX or UNIX-like operating systems (including without limitation, the variety of GNU/Linux operating systems). These user computers  105 ,  110  may also have any of a variety of applications, including one or more development systems, database client and/or server applications, and web browser applications. Alternatively, the user computers  105 ,  110  may be any other electronic device, such as a thin-client computer, Internet-enabled mobile telephone, and/or personal digital assistant, capable of communicating via a network (e.g., the network  115  described below) and/or displaying and navigating web pages or other types of electronic documents. Although the exemplary system  100  is shown with two user computers, any number of user computers may be supported. 
     In some embodiments, the system  100  may also include a network  115 . The network may can be any type of network familiar to those skilled in the art that can support data communications using any of a variety of commercially-available protocols, including without limitation TCP/IP, SNA, IPX, AppleTalk, and the like. Merely by way of example, the network  115  maybe a local area network (“LAN”), such as an Ethernet network, a Token-Ring network and/or the like; a wide-area network; a virtual network, including without limitation a virtual private network (“VPN”); the Internet; an intranet; an extranet; a public switched telephone network (“PSTN”); an infra-red network; a wireless network (e.g., a network operating under any of the IEEE 802.11 suite of protocols, the Bluetooth protocol known in the art, and/or any other wireless protocol); and/or any combination of these and/or other networks such as GSM, GPRS, EDGE, UMTS, 3 G, 2.5 G, CDMA, CDMA2000, WCDMA, EVDO etc. 
     The system may also include one or more server computers  120 ,  125 ,  130  which can be general purpose computers and/or specialized server computers (including, merely by way of example, PC servers, UNIX servers, mid-range servers, mainframe computers rack-mounted servers, etc.). One or more of the servers (e.g.,  130 ) may be dedicated to running applications, such as a business application, a web server, application server, etc. Such servers may be used to process requests from user computers  105 ,  110 . The applications can also include any number of applications for controlling access to resources of the servers  120 ,  125 ,  130 . 
     The web server can be running an operating system including any of those discussed above, as well as any commercially-available server operating systems. The web server can also run any of a variety of server applications and/or mid-tier applications, including HTTP servers, FTP servers, CGI servers, database servers, Java servers, business applications, and the like. The server(s) also may be one or more computers which can be capable of executing programs or scripts in response to the user computers  105 ,  110 . As one example, a server may execute one or more web applications. The web application may be implemented as one or more scripts or programs written in any programming language, such as Java™, C, C# or C++, and/or any scripting language, such as Perl, Python, or TCL, as well as combinations of any programming/scripting languages. The server(s) may also include database servers, including without limitation those commercially available from Oracle®, Microsoft®, Sybase®, IBM® and the like, which can process requests from database clients running on a user computer  105 ,  110 . 
     In some embodiments, an application server may create web pages dynamically for displaying on an end-user (client) system. The web pages created by the web application server may be forwarded to a user computer  105  via a web server. Similarly, the web server can receive web page requests and/or input data from a user computer and can forward the web page requests and/or input data to an application and/or a database server. Those skilled in the art will recognize that the functions described with respect to various types of servers may be performed by a single server and/or a plurality of specialized servers, depending on implementation-specific needs and parameters. 
     The system  100  may also include one or more databases  135 . The database(s)  135  may reside in a variety of locations. By way of example, a database  135  may reside on a storage medium local to (and/or resident in) one or more of the computers  105 ,  110 ,  115 ,  125 ,  130 . Alternatively, it may be remote from any or all of the computers  105 ,  110 ,  115 ,  125 ,  130 , and/or in communication (e.g., via the network  120 ) with one or more of these. In a particular set of embodiments, the database  135  may reside in a storage-area network (“SAN”) familiar to those skilled in the art. Similarly, any necessary files for performing the functions attributed to the computers  105 ,  110 ,  115 ,  125 ,  130  may be stored locally on the respective computer and/or remotely, as appropriate. In one set of embodiments, the database  135  may be a relational database, such as Oracle 10g, that is adapted to store, update, and retrieve data in response to SQL-formatted commands. 
       FIG. 2  illustrates an exemplary computer system  200 , in which various embodiments of the present invention may be implemented. The system  200  may be used to implement any of the computer systems described above. The computer system  200  is shown comprising hardware elements that may be electrically coupled via a bus  255 . The hardware elements may include one or more central processing units (CPUs)  205 , one or more input devices  210  (e.g., a mouse, a keyboard, etc.), and one or more output devices  215  (e.g., a display device, a printer, etc.). The computer system  200  may also include one or more storage device  220 . By way of example, storage device(s)  220  may be disk drives, optical storage devices, solid-state storage device such as a random access memory (“RAM”) and/or a read-only memory (“ROM”), which can be programmable, flash-updateable and/or the like. 
     The computer system  200  may additionally include a computer-readable storage media reader  225   a , a communications system  230  (e.g., a modem, a network card (wireless or wired), an infra-red communication device, etc.), and working memory  240 , which may include RAM and ROM devices as described above. In some embodiments, the computer system  200  may also include a processing acceleration unit  235 , which can include a DSP, a special-purpose processor and/or the like. 
     The computer-readable storage media reader  225   a  can further be connected to a computer-readable storage medium  225   b , together (and, optionally, in combination with storage device(s)  220 ) comprehensively representing remote, local, fixed, and/or removable storage devices plus storage media for temporarily and/or more permanently containing computer-readable information. The communications system  230  may permit data to be exchanged with the network  220  and/or any other computer described above with respect to the system  200 . 
     The computer system  200  may also comprise software elements, shown as being currently located within a working memory  240 , including an operating system  245  and/or other code  250 , such as an application program (which may be a client application, web browser, mid-tier application, RDBMS, etc.). It should be appreciated that alternate embodiments of a computer system  200  may have numerous variations from that described above. For example, customized hardware might also be used and/or particular elements might be implemented in hardware, software (including portable software, such as applets), or both. Further, connection to other computing devices such as network input/output devices may be employed. Software of computer system  200  may include code  250  for implementing embodiments of the present invention as described herein. 
       FIG. 3  is a block diagram illustrating a physical arrangement of a system in which embodiments of the present invention may be implemented. In this example, the system  300  includes a cluster comprising a number of computing nodes  305 - 320 . For example, the nodes  305 - 320  can comprise any server or other computing device operating in a cluster environment such as Oracle Coherence or Oracle Real Application Clusters (RAC) environment. 
     One or more individual nodes  305  and  310  of the cluster can each execute one or more binary modules  325 - 340 . For example, node  1   305  may execute binary modules  3   335  and  4   340  while node  2   310  executes binary modules  1   325  and  2   330 . The binary modules  325 - 340  can comprise, for example, executable files of one or more applications. In a more specific example, in an Oracle RAC environment the binary modules can comprise Oracle homes. 
     The system can also include a number of resources  345 - 355 . For example, the resources  345 - 355  can comprise one or more instances of a database, one or more applications, one or more servers, and/or any other resources on the cluster. The resources  345 - 355  can utilize one or more of the binary modules  325 - 340  and can execute on or with one or more nodes  305 - 320 . For example, resource  1   345  can use binary  1   325  and  3   335  and execute on nodes  1   305  and  2   310 . Similarly resource  2   350  can utilize binaries  1   325  and  4   340  and execute on nodes  1   305  and  2   310  while resource  3   355  utilizes binary  2   330  and executes across nodes  2   310 ,  3   315 , and  4   320 . In a more specific example, in an Oracle RAC environment multiple nodes or hosts within a cluster run Oracle database instances simultaneously while accessing a single database. The instance on each node runs within a RAC Oracle home, and it is possible for multiple instances belonging to different RAC databases to run from the same Oracle home. It is also possible for each node to have multiple RAC oracle homes installed on it, where each oracle home may run one or more instances belonging to one or more different RAC databases. 
     According to one embodiment, applying a patch to a plurality of binary modules, such as binary modules  325 ,  335 , and  340 , on a computing cluster can comprise identifying resources, such as resource  345  and  350  on one or more of a plurality of nodes  305  and  310  of the cluster. A graph can be generated logically representing the cluster. For example, the graph can represent each of the plurality of nodes  305 - 320 , each of the resources  345 - 355 , and each of the plurality of binary modules  325 - 340  and relationships between the binary modules  325 - 340  and the resources  345 - 355 . Details of such a graph are described below with reference to  FIG. 4 . 
     Groups within the binary modules  325 - 340  and resources  345 - 350  can be identified based on the graph. For example, a group of resources including resources  345  and  350  can be identified based on the common binary module  325 . This group can include binary modules  325 ,  335 , and  340 . Patches can be applied to the binary modules  325 - 340  based on the identified groups. Patching binary modules based on the identified groups can comprise patching all of the binary modules of an identified group, for example, binary modules  325 ,  335 , and  340 , together. An exemplary process for applying a patch to binary modules on a computing cluster is described below with reference to  FIG. 5   
       FIG. 4  is a block diagram illustrating an exemplary chart logically representing the physical arrangement of the system of  FIG. 3  according to one embodiment of the present invention. As noted above, embodiments of the present invention include identifying groups of resources given a cluster configuration based on a graph logically representing the resources and binary modules on the cluster. As illustrated in this example, the graph  400  can be arranged hierarchically representing the cluster, the nodes of the cluster, the binary modules, and the resources and the relationships between each. 
     More specifically, the graph  400  can include a root node  405  representing the cluster. Children nodes  410 - 430  of the root  405  can represent the processing nodes of the cluster. A next level of the hierarchy, i.e., nodes  435 - 450  can represent the binary modules and can be children nodes of nodes  410 - 430  based on the processing nodes upon which a binary module executes. So for example, binary modules  325  and  330  described above with reference to  FIG. 3  execute on node  2   310 . Thus, they are represented here as child nodes  445  and  450  of the representation of node  2   420 . A next level of the hierarchy, i.e., nodes  455 - 465 , can represent the resources and can be child nodes of nodes  435 - 450  based on the binary modules used by those resources. So for example, resource  2   350  described above with reference to  FIG. 3  utilizes binary  1   325  and binary  4   340 . Thus, the node representing resources  2   460  in the graph  400  can be a child node of the nodes  440  and  445  representing these binary modules. 
     Stated another way, generating the graph  400  logically representing the cluster can comprise representing the cluster as a root  405  of the graph  400 . Each node of the cluster can be represented as a first set of nodes  410 - 430  of the graph  400 . For example, the first set of nodes  410 - 430  of the graph can be child nodes of the root  405 . Each binary module can be represented as a second set of nodes  435 - 450  of the graph  400 . For example, the second set of nodes  435 - 450  of the graph can be child nodes of the first set of nodes  410 - 430  of the graph  400  based on the nodes of the cluster on which the binary is executing. Each resource can be represented as a third set of nodes  455 - 465  of the graph. For example, the third set of nodes  455 - 465  of the graph can be child nodes of the second set of nodes  435 - 450  of the graph based on the binaries which the resources are executing. 
     Sets of binary module that have common resources can be found based on this graph. For example, nodes  455  and  460  of the graph  400  representing resource  1   345  and resource  2   350  are commonly connected to nodes  435 ,  440 , and  445  representing binary module  3   335 , binary module  4   340 , and binary module  1   325  respectively. Thus, these nodes  435 ,  440 ,  445 ,  455 , and  460  can be treated as one group  470 . However, the node  465  representing resource  3   355  is not commonly connected and rather connected only to the node  450  representing binary module  2   330 . Thus, these nodes  450  and  465  of the graph  400  are treated as a separate group  475 . 
     Generally speaking, connected components of an undirected graph are pieces of the graph such that all nodes within a piece are connected, and there are no connections across pieces. More formally, a connected component of an undirected graph is a sub-graph in which paths connect any two vertices to each other, and to which no more vertices or edges can be added while preserving its connectivity. That is, it is a maximal connected sub-graph. Connected components of such an undirected graph can be found, for example, based on an algorithm such as described below with reference to  FIG. 6 . 
     Identifying groups  470  and  475  within the binaries and resources based on the graph  400  can comprise first removing edges between the first set of node  410 - 430  of the graph  400  and the second set of nodes  435 - 450  of the graph  400 . Then, considering the lower two levels of the graph, i.e., the second set of nodes  435 - 450  of the graph  400  and third set of nodes  455 - 465  of the graph  400 , identifying groups can comprise selecting a vertex from the second set of nodes  435 - 450  of the graph  400  or third set of nodes  455 - 465  of the graph  400 . The selected vertex can be marked as a member of the group. An edge to an unmarked vertex in the second set of nodes of the graph or third set of nodes of the graph can be identified and the unmarked vertex can be selected. Marking the selected vertex as a member of the group, identifying an edge to an unmarked vertex of the second set of nodes of the graph or third set of nodes of the graph, and selecting the unmarked vertex can be repeated until no edge to an unmarked vertex is found. 
       FIG. 5  is a flowchart illustrating an exemplary process for reducing downtime when patching multiple binaries on a cluster according to one embodiment of the present invention. In this example, the process can begin with identifying  505  resources on one or more of a plurality of nodes of the cluster. For example, the resources can comprise one or more instances of a database, one or more applications, one or more servers, and/or any other resources on the cluster. Identifying  505  resources on a node of the cluster can be based, for example, on reading registration and/or configuration information for the node and/or the cluster. Additionally, each of the plurality of binary modules on one or more of the plurality of the nodes of the cluster can be identified  510 . Identifying  510  binary modules on a node of the cluster can also be based, for example, on reading registration and/or configuration information for the node and/or the cluster. 
     A graph can be generated  515  logically representing the cluster. For example, a graph such as described in detail above with reference to  FIG. 4  can be generated  515  which logically represents the physical arrangement of the cluster. As noted above, the graph logically representing the cluster can represent each of the plurality of nodes, each of the resources, and each of the plurality of binary modules and relationships between the binary modules and the resources. 
     Groups within the binary modules and resources can be identified  520  based on the graph. That is, “connected” vertices of the graph within the portion representing the binary modules and the resources can be identified. These connected vertices can be logically grouped together into one or more groups of related nodes. An exemplary process for identifying  520  these groups will be described in greater detail below with reference to  FIG. 6 . 
     Patches can be applied  525  to the binary modules based on the identified groups. Patching binary modules based on the identified groups can comprise patching all of the binary modules of an identified group together. That is, patches can be applied to the binary modules of an identified group in parallel or at nearly the same time so as to reduce the downtime, i.e., increase the availability, of these binary modules and the resources which utilize them. Additionally or alternatively, various optimization schemes may be applied to determine an order, timing, etc. for applying patches to binary modules within a group in a manor to reduce downtime of the binaries and/or resources, improve efficiency of the process, etc. 
       FIG. 6  is a flowchart illustrating an exemplary process for identifying groups of binaries and resources on a cluster according to one embodiment of the present invention. This example illustrates a process for identifying groups of binary modules and resources based on a graph logically representing the cluster such as the graph described in detail above with reference to  FIG. 4 . More specifically, this example is based on a graph in which the cluster is represented as a root of the graph and each node of the cluster is represented as a first set of nodes of the graph that are child nodes of the root. Each binary module can be represented as a second set of nodes of the graph that are child nodes of the first set of nodes of the graph based on the nodes of the cluster on which the binary is executing. Each resource can be represented as a third set of nodes of the graph that are child nodes of the second set of nodes of the graph based on the binaries which the resources are executing. 
     In this example, identifying groups within the binaries and resources based on the graph can comprise selecting  605  a vertex from the second set of nodes of the graph, i.e., those representing the binary modules, or third set of nodes of the graph, i.e., those representing the resources. The selected vertex can be marked  610  as a member of the group. Marking  610  the vertex can comprise identifying the selected vertex as a member of the group in any of a number of different ways including but not limited setting a flag or assigning metadata other information a data structure representing the vertex and/or graph, adding an identifier or indication of the selected vertex to a list or other structure identifying the group, etc. 
     Once the selected vertex is marked  610 , a determination  615  can be made as to whether the graph includes an edge from the currently selected vertex to another vertex that is yet unmarked, i.e., goes not yet belong to a group. If  615  an edge to an unmarked vertex in the second set of nodes of the graph or third set of nodes of the graph is identified, the unmarked vertex can be selected  620 . Marking  610  the selected vertex as a member of the group, identifying  615  an edge to an unmarked vertex of the second set of nodes of the graph or third set of nodes of the graph, and selecting  620  the unmarked vertex can be repeated until no edge to an unmarked vertex is found, i.e., all of the vertices connected to the current group have been found. 
     Once it is determined  615  that there is no edge from the currently selected vertex to an unmarked vertex in the second set of nodes of the graph or third set of nodes of the graph, a determination  625  can be made as to whether other vertices, i.e., not connected to the currently selected vertex, exists in the graph. In response to determining  625  that another unmarked vertex exists in the graph, the unmarked vertex can be selected  630  and marking  610  the selected vertex as a member of the new group, identifying  615  an edge to an unmarked vertex of the second set of nodes of the graph or third set of nodes of the graph, and selecting  620  the unmarked vertex can be repeated until no edge to an unmarked vertex is found. 
     In the foregoing description, for the purposes of illustration, methods were described in a particular order. It should be appreciated that in alternate embodiments, the methods may be performed in a different order than that described. It should also be appreciated that the methods described above may be performed by hardware components or may be embodied in sequences of machine-executable instructions, which may be used to cause a machine, such as a general-purpose or special-purpose processor or logic circuits programmed with the instructions to perform the methods. These machine-executable instructions may be stored on one or more machine readable mediums, such as CD-ROMs or other type of optical disks, floppy diskettes, ROMs, RAMs, EPROMs, EEPROMs, magnetic or optical cards, flash memory, or other types of machine-readable mediums suitable for storing electronic instructions. Alternatively, the methods may be performed by a combination of hardware and software. 
     While illustrative and presently preferred embodiments of the invention have been described in detail herein, it is to be understood that the inventive concepts may be otherwise variously embodied and employed, and that the appended claims are intended to be construed to include such variations, except as limited by the prior art.