Title
A note on optimal metering schemes
Abstract
A metering scheme is a method by which an audit agency is able to measure the interaction between servers (e.g., web servers) and clients (e.g., browsers) during a certain number of time frames. Metering schemes involve distributing information to clients and servers. Obviously, such information distribution affects the overall communication complexity. A metering scheme is said to be optimal if the information distributed to clients and servers is the minimum possible.Optimal metering schemes have been proposed by Naor and Pinkas [Lecture Notes in Comput. Sci., Vol. 1403, pp. 576-590] and Masucci and Stinson [Lecture Notes in Comput. Sci., Vol. 1895, pp. 72-87). In this paper we show a construction for optimal metering schemes, called the vector space construction, that generalizes previous constructions for optimal metering schemes.
Year
DOI
Venue
2002
10.1016/S0020-0190(02)00321-6
Inf. Process. Lett.
Keywords
Field
DocType
vector space construction,time frame,certain number,audit agency,generalizes previous construction,metering scheme,information distribution,overall communication complexity,lecture notes,optimal metering scheme,vector space,metering,security,cryptography,communication complexity
Discrete mathematics,Vector space,Information processing,Computer security,Cryptography,Computer science,Server,Computer network,Optimal planning,Communication complexity,Metering mode,Web server
Journal
Volume
Issue
ISSN
84
6
0020-0190
Citations 
PageRank 
References 
2
0.37
10
Authors
3
Name
Order
Citations
PageRank
Carlo Blundo11901229.50
Stelvio Cimato240443.64
Barbara Masucci31308.31