Distributing requests by (around k)-bounded load-balancing in Web server cluster with high scalability

MinHwan Ok, Myong Soon Park

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

Popular Web sites form their Web servers into Web server clusters. The Web server cluster operates with a load-balancing algorithm to distribute Web requests evenly among Web servers. The load-balancing algorithms founded on conventional periodic load-information update mechanism are not scalable due to the synchronized update of load-information. We propose a load-balancing algorithm that the load-information update is not synchronized by exploiting variant execution times of executing scripts in dynamic Web pages. The load-information of each server is updated 'individually' by a new load-information update mechanism, and the proposed algorithm supports high scalability based on this individual update. Simulation results have proven the improvement in system performance through another aspect of high scalability. Furthermore, the proposed algorithm guarantees some level of QoS for Web clients by fairly distributing requests. A fundamental merit of the proposed algorithm is its simplicity, which supports higher throughput of the Web switch.

Original languageEnglish
Pages (from-to)663-672
Number of pages10
JournalIEICE Transactions on Information and Systems
VolumeE89-D
Issue number2
DOIs
Publication statusPublished - 2006 Feb 1

Fingerprint

World Wide Web
Resource allocation
Scalability
Servers
Websites
Quality of service
Switches
Throughput

Keywords

  • Dynamic Web pages
  • Layer-4 Web switch
  • Load-information update
  • Scalable load-balancing
  • Web server cluster

ASJC Scopus subject areas

  • Information Systems
  • Computer Graphics and Computer-Aided Design
  • Software

Cite this

Distributing requests by (around k)-bounded load-balancing in Web server cluster with high scalability. / Ok, MinHwan; Park, Myong Soon.

In: IEICE Transactions on Information and Systems, Vol. E89-D, No. 2, 01.02.2006, p. 663-672.

Research output: Contribution to journalArticle

@article{8cb526f029fc4640981acffbe9b5eb3a,
title = "Distributing requests by (around k)-bounded load-balancing in Web server cluster with high scalability",
abstract = "Popular Web sites form their Web servers into Web server clusters. The Web server cluster operates with a load-balancing algorithm to distribute Web requests evenly among Web servers. The load-balancing algorithms founded on conventional periodic load-information update mechanism are not scalable due to the synchronized update of load-information. We propose a load-balancing algorithm that the load-information update is not synchronized by exploiting variant execution times of executing scripts in dynamic Web pages. The load-information of each server is updated 'individually' by a new load-information update mechanism, and the proposed algorithm supports high scalability based on this individual update. Simulation results have proven the improvement in system performance through another aspect of high scalability. Furthermore, the proposed algorithm guarantees some level of QoS for Web clients by fairly distributing requests. A fundamental merit of the proposed algorithm is its simplicity, which supports higher throughput of the Web switch.",
keywords = "Dynamic Web pages, Layer-4 Web switch, Load-information update, Scalable load-balancing, Web server cluster",
author = "MinHwan Ok and Park, {Myong Soon}",
year = "2006",
month = "2",
day = "1",
doi = "10.1093/ietisy/e89-d.2.663",
language = "English",
volume = "E89-D",
pages = "663--672",
journal = "IEICE Transactions on Information and Systems",
issn = "0916-8532",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "2",

}

TY - JOUR

T1 - Distributing requests by (around k)-bounded load-balancing in Web server cluster with high scalability

AU - Ok, MinHwan

AU - Park, Myong Soon

PY - 2006/2/1

Y1 - 2006/2/1

N2 - Popular Web sites form their Web servers into Web server clusters. The Web server cluster operates with a load-balancing algorithm to distribute Web requests evenly among Web servers. The load-balancing algorithms founded on conventional periodic load-information update mechanism are not scalable due to the synchronized update of load-information. We propose a load-balancing algorithm that the load-information update is not synchronized by exploiting variant execution times of executing scripts in dynamic Web pages. The load-information of each server is updated 'individually' by a new load-information update mechanism, and the proposed algorithm supports high scalability based on this individual update. Simulation results have proven the improvement in system performance through another aspect of high scalability. Furthermore, the proposed algorithm guarantees some level of QoS for Web clients by fairly distributing requests. A fundamental merit of the proposed algorithm is its simplicity, which supports higher throughput of the Web switch.

AB - Popular Web sites form their Web servers into Web server clusters. The Web server cluster operates with a load-balancing algorithm to distribute Web requests evenly among Web servers. The load-balancing algorithms founded on conventional periodic load-information update mechanism are not scalable due to the synchronized update of load-information. We propose a load-balancing algorithm that the load-information update is not synchronized by exploiting variant execution times of executing scripts in dynamic Web pages. The load-information of each server is updated 'individually' by a new load-information update mechanism, and the proposed algorithm supports high scalability based on this individual update. Simulation results have proven the improvement in system performance through another aspect of high scalability. Furthermore, the proposed algorithm guarantees some level of QoS for Web clients by fairly distributing requests. A fundamental merit of the proposed algorithm is its simplicity, which supports higher throughput of the Web switch.

KW - Dynamic Web pages

KW - Layer-4 Web switch

KW - Load-information update

KW - Scalable load-balancing

KW - Web server cluster

UR - http://www.scopus.com/inward/record.url?scp=33645242029&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=33645242029&partnerID=8YFLogxK

U2 - 10.1093/ietisy/e89-d.2.663

DO - 10.1093/ietisy/e89-d.2.663

M3 - Article

AN - SCOPUS:33645242029

VL - E89-D

SP - 663

EP - 672

JO - IEICE Transactions on Information and Systems

JF - IEICE Transactions on Information and Systems

SN - 0916-8532

IS - 2

ER -