{"id":4586,"date":"2020-12-22T08:37:23","date_gmt":"2020-12-22T08:37:23","guid":{"rendered":"http:\/\/blog.esds.co.in\/?p=4586"},"modified":"2021-08-19T04:28:57","modified_gmt":"2021-08-19T04:28:57","slug":"cluster-computing-definition-architecture-and-algorithms","status":"publish","type":"post","link":"https:\/\/www.esds.co.in\/blog\/cluster-computing-definition-architecture-and-algorithms\/","title":{"rendered":"Cluster Computing: Definition, Architecture, and Algorithms"},"content":{"rendered":"

Defining Cluster Computing<\/strong><\/h4>\n

In the most basic form, Cluster computing depicts a system that consists of two or more computers or systems, often known as nodes. These nodes work together for executing applications and performing other tasks. The users using nodes have an apprehension that only a single system responds to them, creating an illusion of a single resource called virtual machines. This concept is defined as the transparency of the system. Other essential features that are required for constructing such platforms include- reliability, load balancing, and performance.<\/strong><\/p>\n\n\n

\"Cluster
Cluster Computing Architecture<\/strong><\/figcaption><\/figure><\/div>\n\n\n\n

Types of Cluster<\/strong><\/p>\n\n\n\n

1.<\/strong> High Availability (HA) and Failover Clusters – <\/strong>These cluster models create availability of services and resources in an uninterrupted method using the system’s implicit redundancy. The basic idea in this form of Cluster is that if a node fails, then applications and services can be made available to other nodes. These types of Clusters serve as the base for critical missions, mails, files, and application servers.<\/p>\n\n\n\n

\"HA
HA Cluster<\/strong><\/figcaption><\/figure><\/div>\n\n\n\n

2.<\/strong> Load Balancing Clusters – <\/strong>This Cluster distributes all the incoming traffic\/requests for resources from nodes that run the same programs and machines. In this Cluster model, all the nodes are responsible for tracking orders, and if a node fails, then the requests are distributed amongst all the nodes available. Such a solution is usually used on web server farms. <\/p>\n\n\n\n

\"Load
Load Balancing Cluster<\/strong><\/figcaption><\/figure><\/div>\n\n\n\n

3. HA & Load Balancing Clusters – <\/strong>This cluster model combines both clusters’ features, resulting in increased availability and scalability of services and resources. This type of Clusters is commonly used for email, web, news, and FTP servers. <\/p>\n\n\n\n

\"Cluster
HA & Load Balancing Cluster<\/strong><\/figcaption><\/figure><\/div>\n\n\n\n

4.<\/strong> Distributed & Parallel Processing Clusters<\/strong> – This Cluster model enhances availability and performance for applications that have large computational tasks. A large computational task gets divided into smaller tasks and distributed across the stations. Such Clusters are usually used for scientific computing or financial analysis that require high processing power.<\/p>\n\n\n\n

\"Cluster
Distributed & Parallel Processing Cluster<\/strong><\/figcaption><\/figure><\/div>\n\n\n\n

Need for Cluster Computing<\/strong><\/p>\n\n\n\n

Clusters or combinations of clusters are used when the content is critical, and services need to be available. Internet Service Providers or ISPs and e-commerce sites demand high availability and load balancing in a scalable manner. The parallel clusters are being extensively used in the film industry as they need high-quality graphics and animations. Talking about the Beowulf clusters, they are dominantly used in science, engineering, and finance to perform various critical projects. Researchers, organizations, and businesses use clusters to demand enhanced scalability, resource management, availability, and processing at affordable prices.<\/p>\n\n\n\n

Benefits of Cluster Computing<\/strong><\/p>\n\n\n\n

Cluster computing offers a wide array of benefits. Some of these include the following.<\/p>\n\n\n\n

Cost-Effectiveness – <\/strong>Compared with the mainframe systems, cluster computing is considered to be much more cost-effective. These computing systems offer enhanced performance with respect to the mainframe computer devices.<\/p>\n\n\n\n

Processing Speed – <\/strong>The processing speed of cluster computing is justified with that of the mainframe systems and other supercomputers present in the world.<\/p>\n\n\n\n

Expandability – <\/strong>Scalability and expandability are another set of advantages that cluster computing offers. Cluster computing represents an opportunity for adding any number of additional resources and systems to the existing computing network.<\/p>\n\n\n\n

Increased Resource Availability – <\/strong>Availability plays a vital role in cluster computing systems. Failure of any connected active node can be easily passed on to other active nodes on the server, ensuring high availability.<\/p>\n\n\n\n

Improved Flexibility – <\/strong>In cluster computing, superior specifications can be upgraded and extended by adding newer nodes to the existing server.<\/p>\n\n\n\n

Cluster Computing Load Balancing Algorithms<\/strong><\/p>\n\n\n\n

Load balancing is way more than a simple redirection of client traffic to other servers. To have the proper implementation, one needs equipment with characteristics like- permanent communication check, server verification, and redundancy. These characteristics are essential for supporting traffic scalability on networking and subsequently eliminating the bottleneck or single-point failure.<\/p>\n\n\n\n

Some of the common load balancing algorithms in Cluster computing are<\/em>,<\/p>\n\n\n\n

1.<\/strong> Round Robin- <\/strong>In Cluster computing, the Round Robin algorithm is the most commonly used one. It can be easily implemented and understood. This algorithm is best known for clusters having similar specifications. Users can opt for different algorithms in case servers have other specifications.<\/p>\n\n\n\n

\"Cluster
Round Robin Algorithm<\/strong><\/figcaption><\/figure><\/div>\n\n\n\n

In the above diagram, there are two servers awaiting requests behind the load balancer. Upon the arrival of the first request, the load balancer will forward the request to Server 1 <\/strong>and after getting the second request, it is allotted to Server 2. <\/strong>As there are only two servers in the network, the next request will again be forwarded to Server 1\u2014<\/strong>this way, the requests are sent to both the servers in a cyclic format.<\/p>\n\n\n\n

It is important to note that the servers aren’t differentiated by the load balancer in the Round Robin algorithm, resulting in equal distribution of requests. If one of the servers has different specifications and workloads, then the higher workload will be directly affected by receiving cyclic requests.<\/em><\/p>\n\n\n\n

2.<\/strong> Weighted Round Robin – <\/strong>The Weighted Round Robin algorithm is much like the Round Robin, however, with a slight change. In this algorithm, the server having higher specifications will be allotted more number of requests. So, how does the load balancer know which server has a higher specification? While setting up the load balancer, users might assign ‘weight’ to each node. The node having higher specifications will be allotted a higher weight.<\/p>\n\n\n\n

\"Cluster
Weighted Round Robin Algorithm<\/strong><\/figcaption><\/figure><\/div>\n\n\n\n

In the above diagram, if Server 1 <\/strong>has a capacity 6 times more than that of Server 2, the user must assign a weight of 6 to Server 1 and 1 to Server 2. <\/strong>After receiving the load balancer’s requests, the first-6 will be assigned to Server 1, whereas the 7th<\/sup> request will be allotted to Server 2. In the case of more clients coming in, the same sequence is going to be followed.<\/p>\n\n\n\n

Capacity may not be the sole criteria for selecting the Weighted Round Robin algorithm. It can be used if one of the servers in the network has a lower number of connections than using an equally capable server handling critical applications, whose overloading is not a feasible option.<\/em><\/p>\n\n\n\n

3. Least Connections – <\/strong>The Least Connections Algorithm considers the number of connections that each server currently has. Whenever there is a connection request, the load balancer determines which of the servers has the least number of connections and then the new connection will be assigned to that server.<\/p>\n\n\n\n

\"Cluster
Least Connections Algorithm<\/strong><\/figcaption><\/figure><\/div>\n\n\n\n

There can be situations when two clusters with the same set of specifications and servers get overloaded much faster. A possible reason could be clients opting for Server 2 <\/strong>to remain connected for longer than Server 1. <\/strong>This results in total connections in Server 1 to increase, while Server 1 remains the same, causing the resources of Server 2 to run out faster.<\/em><\/p>\n\n\n\n

4.<\/strong> Weighted Least Connections- <\/strong>In this algorithm, a ‘weight’ is introduced based on each server’s capacities. Similar to the Weighted Round Robin, the user needs to define each of the servers. The load balancer implementing the Least Connections algorithm considers two things– <\/strong>the weights of each server<\/strong> and the number of clients <\/strong>that are attached to each server.<\/p>\n\n\n\n

\"Cluster
Weighted Least Connections<\/strong><\/figcaption><\/figure><\/div>\n\n\n\n

5.<\/strong> Random – <\/strong>In this algorithm, clients and servers are mapped by random, i.e., using a random number generator. In case the load balancer has a huge request load, then the Random algorithm distributes requests evenly to all the servers. Like Round Robin, the Random algorithm works well with servers having similar configurations.<\/p>\n\n\n\n

Beowulf Clusters<\/strong><\/p>\n\n\n\n

One of the most remarkable technology advancements today has been the growth of Personal Computers’ computing performance. The Beowulf Cluster was created to achieve the rising high-performance power in certain scientific areas for developing a powerful and affordable Cloud computing system.<\/a> The constant evolution of performance, processor, and collaboration between PCs and workstations resulted in decreased network processors’ reduced costs for influencing the improved high-performance clusters.<\/p>\n\n\n\n

\"Cluster
Beowulf Clusters<\/strong><\/figcaption><\/figure><\/div>\n\n\n\n

<\/p>\n","protected":false},"excerpt":{"rendered":"

Defining Cluster Computing In the most basic form, Cluster computing depicts a system that consists of two or more computers or systems, often known as nodes. These nodes work together for executing applications and performing other tasks. The users using nodes have an apprehension that only a single system responds to them, creating an illusion… <\/p>\n

<\/div>\n

Read More<\/a><\/p>\n","protected":false},"author":61,"featured_media":12686,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"om_disable_all_campaigns":false,"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"footnotes":""},"categories":[15],"tags":[2469,2471,2464,2468,2467,2466,2465,2470],"class_list":["post-4586","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-cloud-computing","tag-benefits-of-cluster-computing","tag-beowulf-clusters","tag-cluster-computing","tag-distributed-parallel-processing-clusters","tag-ha-load-balancing-clusters","tag-high-availability-ha-and-failover-clusters","tag-load-balancing-clusters","tag-weighted-round-robin"],"aioseo_notices":[],"_links":{"self":[{"href":"https:\/\/www.esds.co.in\/blog\/wp-json\/wp\/v2\/posts\/4586","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.esds.co.in\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.esds.co.in\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.esds.co.in\/blog\/wp-json\/wp\/v2\/users\/61"}],"replies":[{"embeddable":true,"href":"https:\/\/www.esds.co.in\/blog\/wp-json\/wp\/v2\/comments?post=4586"}],"version-history":[{"count":10,"href":"https:\/\/www.esds.co.in\/blog\/wp-json\/wp\/v2\/posts\/4586\/revisions"}],"predecessor-version":[{"id":12687,"href":"https:\/\/www.esds.co.in\/blog\/wp-json\/wp\/v2\/posts\/4586\/revisions\/12687"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.esds.co.in\/blog\/wp-json\/wp\/v2\/media\/12686"}],"wp:attachment":[{"href":"https:\/\/www.esds.co.in\/blog\/wp-json\/wp\/v2\/media?parent=4586"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.esds.co.in\/blog\/wp-json\/wp\/v2\/categories?post=4586"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.esds.co.in\/blog\/wp-json\/wp\/v2\/tags?post=4586"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}