The number of media streams that can be supported concurrently is highly constrained by the stringent requirements of real-time playback and high transfer rates. To address this problem, media delivery techniques, such as Batching and Stream Merging, utilize the multicast facility to increase resource sharing. The achieved resource sharing depends greatly on how the waiting requests are schedul...

A Digital Signature is an important type of authentication in a public-key (or asymmetric) cryptographic system, and it is in wide use. The performance of an Internet server computing digital signatures online is limited by the high cost of modular arithmetic. One simple way to improve the performance of the server is to reduce the number of computed digital signatures by combining a set of doc...

Many works have reported simulated performance benefits of stream reuse techniques such as batching, chaining, and patching to the scalability of VoD systems. However, the relative contribution of such techniques has been rarely evaluated in practical implementations of scalable VoD servers. In this work, we investigated the efficiency of representative stream reuse techniques on the GloVE syst...

The development of a public test bed for manufacturing planning and scheduling brings a lot of design issues, along several dimensions: the content of the test bed, the testing protocol, the format of the data, and the management of the results obtained. The objective of the present paper is to discuss these issues and explain the rationale behind the choices that have been made in MaScLib, a l...

This paper discusses the problem of minimizing the cost of sheet metal punching when nesting (batching) orders. Although the problem is NP-complete, the solution to a linear programming relaxation yields an efficient heuristic. This paper analyzes the heuristic’s worst-case performance and discusses experimental results that demonstrate its ability to find good solutions across a range of cost ...

This paper describes models that estimate the cost and time of sheet metal punching when nesting (batching) orders. These models help decision{makers plan production and evaluate the impact of changing the nesting policy. In addition, we use them to formulate a nesting optimization problem. Finally, we use the models to evaluate the sensitivity of the nesting policy to manufacturing parameters....

We present query execution strategies that are optimized for the characteristics of tertiary memory devices. Traditional query execution methods are oriented to magnetic disk or main memory and perform poorly on tertiary memory. Our methods use ordering and batching techniques on the I/O requests to reduce the media switch cost and seek cost on these devices. Some of our methods are provably op...