The increasing ability to interconnect computers through internetworking, wireless networks, high-bandwidth satellite, and cable networks has spawned a new class of information-centered applications based on data dissemination. These applications, which often serve huge client populations, employ broadcast to efficiently deliver data to the clients. In data dissemination, the data transfer is i...

Received (received date) Revised (revised date) Communicated by (Name of Editor) ABSTRACT This paper deals with the problem of nding optimal schedulings for uniform dependence algorithms. Given a convex domain, let T f be the total time needed to execute all computations using the free (greedy) schedule and let T l be the total time needed to execute all computations using the optimal linear sc...

Limits on Efficient Computation in the Physical World

OpenDHT: A Public DHT Service

The MapReduce programming model is extended conservatively to deal with deltas for input data such that recurrent MapReduce computations can be more efficient for the case of input data that changes only slightly over time. That is, the extended model enables more frequent re-execution of MapReduce computations and thereby more up-to-date results in practical applications. Deltas can also be pu...

The goal of this document is to provide a computationally practical guide to game-theoretic problems. We discuss the current intractibility of finding Nash Equilibria exactly, and of even specifying a game in normal form for a large number of players. But hope is not lost. Efficiently computable solution concepts are presented as alternatives to Nash Equilibria, with a corresponding notion of P...

Manufacturing performances tend to produce defects due to various reasons which can be improved by identifying and eliminating them using six sigma. In the present work, DMAIC (Define, Measure, Analyze, Improve and Control) has been used to reduce the number of vehicle engine rejection. In define phase problem was defined by selecting the core issues concerned. In the measure phase data was col...

Systems supporting the visualization and animation of algorithms, programs, and computations have focused primarily on two-dimensional graphics to date. In this paper we identify the need for three-dimensional graphics in these types of displays, and we describe how 3D imagery best can be used for visualizing computations. We also introduce an animation toolkit that supports simpli ed developme...