Adaptive distributed caching with minimal memory usage

Markus J. Kaiser; Kwok Ching Tsui; Jiming Liu

Adaptive distributed caching with minimal memory usage

Markus J. Kaiser, Kwok Ching Tsui, Jiming Liu

Department of Computer Science

Research output: Chapter in book/report/conference proceeding › Conference proceeding

Abstract

We have shown previously that our Adaptive Distributed Caching (ADC) algorithm is able to compete with typical hashing based approaches in the realm of distributed proxy systems. In our first approach, we allowed the algorithm to run with the assumption of unlimited system resources (e.g. physical RAM). In this paper we introduce an extension to ADC, which gives the algorithm the capability to perform in more realistic environments with limited memory. We will discuss the arising problem, introduce the new ADC and provide experimental results, which will show that our algorithm is able to achieve the performance characteristic of our previous work even with limited resources.

Original language	English
Title of host publication	SEAL'02 : proceedings of the 4th Asia-Pacific Conference on Simulated Evolution and Learning
Subtitle of host publication	Computational Intelligence for the E-Age
Editors	Lipo Wang, Kay Chen Tan, Takeshi Furuhashi, Jong-Hwan Kim, Xin Yao
Place of Publication	Singapore
Publisher	School of Electrical & Electronic Engineering, Nanyang Technological University
Pages	360-364
Number of pages	5
Volume	1
ISBN (Print)	9810475225, 9789810475222
Publication status	Published - Nov 2002
Event	4th Asia-Pacific Conference on Simulated Evolution and Learning, SEAL'02 - Orchid Country Club, Singapore Duration: 18 Nov 2002 → 22 Nov 2002

Conference

Conference	4th Asia-Pacific Conference on Simulated Evolution and Learning, SEAL'02
Country/Territory	Singapore
Period	18/11/02 → 22/11/02

Cite this

Kaiser, M. J., Tsui, K. C., & Liu, J. (2002). Adaptive distributed caching with minimal memory usage. In L. Wang, K. C. Tan, T. Furuhashi, J.-H. Kim, & X. Yao (Eds.), SEAL'02 : proceedings of the 4th Asia-Pacific Conference on Simulated Evolution and Learning: Computational Intelligence for the E-Age (Vol. 1, pp. 360-364). School of Electrical & Electronic Engineering, Nanyang Technological University.

Kaiser, Markus J. ; Tsui, Kwok Ching ; Liu, Jiming. / Adaptive distributed caching with minimal memory usage. SEAL'02 : proceedings of the 4th Asia-Pacific Conference on Simulated Evolution and Learning: Computational Intelligence for the E-Age. editor / Lipo Wang ; Kay Chen Tan ; Takeshi Furuhashi ; Jong-Hwan Kim ; Xin Yao. Vol. 1 Singapore : School of Electrical & Electronic Engineering, Nanyang Technological University, 2002. pp. 360-364

@inproceedings{778bd99ec38b42719f80b99d426a19a3,

title = "Adaptive distributed caching with minimal memory usage",

abstract = "We have shown previously that our Adaptive Distributed Caching (ADC) algorithm is able to compete with typical hashing based approaches in the realm of distributed proxy systems. In our first approach, we allowed the algorithm to run with the assumption of unlimited system resources (e.g. physical RAM). In this paper we introduce an extension to ADC, which gives the algorithm the capability to perform in more realistic environments with limited memory. We will discuss the arising problem, introduce the new ADC and provide experimental results, which will show that our algorithm is able to achieve the performance characteristic of our previous work even with limited resources.",

author = "Kaiser, {Markus J.} and Tsui, {Kwok Ching} and Jiming Liu",

year = "2002",

month = nov,

language = "English",

isbn = "9810475225",

volume = "1",

pages = "360--364",

editor = "Lipo Wang and Tan, {Kay Chen} and Takeshi Furuhashi and Jong-Hwan Kim and Xin Yao",

booktitle = "SEAL'02 : proceedings of the 4th Asia-Pacific Conference on Simulated Evolution and Learning",

publisher = "School of Electrical & Electronic Engineering, Nanyang Technological University",

note = "4th Asia-Pacific Conference on Simulated Evolution and Learning, SEAL'02 ; Conference date: 18-11-2002 Through 22-11-2002",

}

Kaiser, MJ, Tsui, KC & Liu, J 2002, Adaptive distributed caching with minimal memory usage. in L Wang, KC Tan, T Furuhashi, J-H Kim & X Yao (eds), SEAL'02 : proceedings of the 4th Asia-Pacific Conference on Simulated Evolution and Learning: Computational Intelligence for the E-Age. vol. 1, School of Electrical & Electronic Engineering, Nanyang Technological University, Singapore, pp. 360-364, 4th Asia-Pacific Conference on Simulated Evolution and Learning, SEAL'02, Singapore, 18/11/02.

Adaptive distributed caching with minimal memory usage. / Kaiser, Markus J.; Tsui, Kwok Ching; Liu, Jiming.
SEAL'02 : proceedings of the 4th Asia-Pacific Conference on Simulated Evolution and Learning: Computational Intelligence for the E-Age. ed. / Lipo Wang; Kay Chen Tan; Takeshi Furuhashi; Jong-Hwan Kim; Xin Yao. Vol. 1 Singapore: School of Electrical & Electronic Engineering, Nanyang Technological University, 2002. p. 360-364.

Research output: Chapter in book/report/conference proceeding › Conference proceeding

TY - GEN

T1 - Adaptive distributed caching with minimal memory usage

AU - Kaiser, Markus J.

AU - Tsui, Kwok Ching

AU - Liu, Jiming

PY - 2002/11

Y1 - 2002/11

N2 - We have shown previously that our Adaptive Distributed Caching (ADC) algorithm is able to compete with typical hashing based approaches in the realm of distributed proxy systems. In our first approach, we allowed the algorithm to run with the assumption of unlimited system resources (e.g. physical RAM). In this paper we introduce an extension to ADC, which gives the algorithm the capability to perform in more realistic environments with limited memory. We will discuss the arising problem, introduce the new ADC and provide experimental results, which will show that our algorithm is able to achieve the performance characteristic of our previous work even with limited resources.

AB - We have shown previously that our Adaptive Distributed Caching (ADC) algorithm is able to compete with typical hashing based approaches in the realm of distributed proxy systems. In our first approach, we allowed the algorithm to run with the assumption of unlimited system resources (e.g. physical RAM). In this paper we introduce an extension to ADC, which gives the algorithm the capability to perform in more realistic environments with limited memory. We will discuss the arising problem, introduce the new ADC and provide experimental results, which will show that our algorithm is able to achieve the performance characteristic of our previous work even with limited resources.

M3 - Conference proceeding

SN - 9810475225

SN - 9789810475222

VL - 1

SP - 360

EP - 364

BT - SEAL'02 : proceedings of the 4th Asia-Pacific Conference on Simulated Evolution and Learning

A2 - Wang, Lipo

A2 - Tan, Kay Chen

A2 - Furuhashi, Takeshi

A2 - Kim, Jong-Hwan

A2 - Yao, Xin

PB - School of Electrical & Electronic Engineering, Nanyang Technological University

CY - Singapore

T2 - 4th Asia-Pacific Conference on Simulated Evolution and Learning, SEAL'02

Y2 - 18 November 2002 through 22 November 2002

ER -

Kaiser MJ, Tsui KC, Liu J. Adaptive distributed caching with minimal memory usage. In Wang L, Tan KC, Furuhashi T, Kim JH, Yao X, editors, SEAL'02 : proceedings of the 4th Asia-Pacific Conference on Simulated Evolution and Learning: Computational Intelligence for the E-Age. Vol. 1. Singapore: School of Electrical & Electronic Engineering, Nanyang Technological University. 2002. p. 360-364

Adaptive distributed caching with minimal memory usage

Abstract

Conference

Fingerprint

Cite this