On generalized connection caching

Research output: Contribution to journalArticlepeer-review

5 Scopus citations

Abstract

Generalized connection caching, where connections can incur varying establishment costs is studied. The cost of connection depends on factors such as the distance of nodes to be connected and the congestion in the network. Online algorithms that achieved an optimal competitive ratio are presented.

Original languageEnglish
Pages (from-to)251-267
Number of pages17
JournalTheory of Computing Systems
Volume35
Issue number3
DOIs
StatePublished - May 2002
Externally publishedYes

Fingerprint

Dive into the research topics of 'On generalized connection caching'. Together they form a unique fingerprint.

Cite this