Abstract: Metering Schemes are introduced by Naor and Pinkas, which are used to measure the interaction between clients and servers on the web during a certain number of time frames. In order to measure any number of visits in any granularity, the dynamic multi-threshold metering schemes are introduced by Carlo Blundo, Annalisa De Bonis, Barbara masucci and Douglas R.Stinson. In this paper, the construction of dynamic multi-threshold metering schemes is studied, a new construction of dynamic multi-threshold metering schemes is presented based on RS code, and a new dynamic multi-threshold scheme for unlimited use is given based on discrete logarithms.

Key words: metering system, threshold scheme, dynamic multi-threshold metering schemes