Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

System and method for workload-aware request distribution in cluster-based network servers

a network server and workload technology, applied in the field of web servers, can solve the problems of significant decrease in overall system performance, high cost of tcp handoff, and inability to recognize the load of the node in the cluster or the content of the request, so as to minimize the overhead of forwarding and disk access, the effect of maximizing the number of requests

Inactive Publication Date: 2006-04-13
CHERKASOVA LUDMILA +1
View PDF9 Cites 25 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Benefits of technology

"The present invention provides a content-aware request distribution strategy that maximizes the number of requests served from the total cluster memory by logically partitioning files to be served by different servers. It also minimizes the forwarding and disk access overhead by assigning a small set of most frequent files (referred to as the core files) to be served by any node in the cluster. The invention provides a web server cluster with a plurality of nodes, each node comprising a distributor component, a dispatcher component and a server component. The distributor component operates to distribute a request to a specific node, the dispatcher component has stored upon it routing information for the plurality of nodes which is replicated across the plurality of nodes, and the server component operates to process the request. The invention also provides a method for managing request distribution of a set of files stored on a web server cluster and a method for identifying a set of frequently accessed files on a server cluster. The technical effects of the invention include improved performance and efficiency of web server clusters and reduced overhead and latency."

Problems solved by technology

However, DNS based approaches do not recognize either the load of the nodes in a cluster or the content of the request.
This adversely affects efficient memory usage because the content is redundantly replicated across the caches of all the web servers, thus resulting in a significant decrease in overall system performance.
TCP handoff is an expensive operation.
Besides, the cost of the TCP handoff mechanism can vary depending on the implementation and specifics of the underlying hardware.
It could lead to significant forwarding overhead, decreasing the potential performance benefits of the proposed solution.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • System and method for workload-aware request distribution in cluster-based network servers
  • System and method for workload-aware request distribution in cluster-based network servers
  • System and method for workload-aware request distribution in cluster-based network servers

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] In the following detailed description, for purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of the present invention. However, it will be apparent to one skilled in the art that the present invention may be practiced without these specific details. In other instances, well-known structures and devices are not described in detail in order to avoid obscuring aspects of the present invention.

[0044] Some portions of the detailed descriptions which follow are presented in terms of procedures, steps, logic blocks, processing, and other symbolic representations of operations on data bits within a computer memory. These descriptions and representations are the means used by those skilled in the data processing arts to most effectively convey the substance of their work to others skilled in the art. A procedure, computer executed step, logic block, process, etc., is here and generally conceived to be a self-consistent seque...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A method and system for workload-aware request in cluster-based network servers. The present invention provides a web server cluster having a plurality of nodes wherein each node comprises a distributor component, a dispatcher component and a server component. In another embodiment, the present provides a method for managing request distribution to a set of files stored on a web server cluster. A request for a file is received at a first node of a plurality of nodes, each node comprising a distributor component, a dispatcher component and a server component. If the request is for a core file, the request is processed at the first node (e.g., processed locally). If the request is for a partitioned file, it is determined whether the request is assigned to be processed locally at the first node or at another node (e.g., processed remotely). If the request is for neither a core file nor a partitioned file, the request is processed at the first node. In one embodiment, the present invention provides a method for identifying a set of frequently accessed files on a server cluster comprising a number of nodes. Embodiments of the present invention operate to maximize the number of requests served from the total cluster memory of a web server cluster and to minimize the forwarding overhead and disk access overhead by identifying the subset of core files to be processed at any node and by identifying the subset of partitioned files to be processed by different nodes in the cluster.

Description

FIELD OF INVENTION [0001] The present invention relates to the field of web servers. Specifically, the present invention relates to a method for workload-aware request distribution in cluster-based network servers. BACKGROUND OF THE INVENTION [0002] Web server clusters are a popular hardware platform in a web hosting infrastructure. Servers based on clusters of workstations are used to meet the growing traffic demands imposed by the World Wide Web. A cluster of servers, arranged to act as a single unit, provides an incremental scalability as it has the ability to grow gradually with demand. However, for clusters to be able to achieve the scalable performance with the cluster size increase, mechanisms and policies are employed for “balanced” request distribution. [0003] Traditional load balancing solutions are represented by two major groups: 1) Domain Name System (DNS) based approaches; and 2) Internet Protocol (IP) / Transmission Control Protocol (TCP) / Hypertext Transfer Protocol (HT...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(United States)
IPC IPC(8): G06F15/16H04L29/06H04L29/08
CPCH04L29/06H04L2029/06054H04L67/1002H04L67/327H04L67/1017H04L67/1019H04L69/329H04L67/10015H04L67/1001H04L67/63H04L9/40
Inventor CHERKASOVA, LUDMILAKARLSSON, MAGNUS
Owner CHERKASOVA LUDMILA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products