The paper provides a unifying perspective of tree-decomposition algorithms appearing in various automated reasoning areas such as join-tree clustering for constraint-satisfaction and the cliquetree algorithm for probabilistic reasoning. Within this framework, we introduce a new algorithm, called bucket-tree elimination (BTE), that extends Bucket Elimination (BE) to trees, and show that it can p...

We present an alternative mapping function called the Bucket Rule, for Grammatical Evolution, that improves upon the standard modulo rule. Grammatical Evolution is applied to a set of standard Genetic Algorithm problem domains using two alternative grammars. Applying GE to GA problems allows us to focus on a simple grammar whose effects are easily analysable. It will be shown that by using the ...

time of the connection set-up, and, depending on the outcome of such a comparison, for the network to take appropriate control actions. This paper addresses a number of performance issues associated with real-time traffic-monitoring schemes, as will likely be used in broadband "packettransport-based" networks such as Broadband ISDN (B-ISDN) with Asynchronous Transfer Mode (ATM). The issues of: ...

This paper proposes a new sieving algorithm that employs a bucket sort as a part of a factoring algorithm such as the number field sieve. The sieving step requires an enormous number of memory updates; however, these updates usually cause cache hit misses. The proposed algorithm dramatically reduces the number of cache hit misses when the size of the sieving region is roughly less than the squa...

The Alexandria Digital Library Project, as part of its Digital Earth Prototype (ADEPT) effort, is developing a distributed digital library for georeferenced information. Key features of the library include a distributed, peer-to-peer architecture; services supporting federation and interoperation of collections and items; personalized “learning spaces” in which collections of pedagogical materi...

Chinese restaurant processes are useful hierarchical models; however, they make certain assumptions on finiteness that may not be appropriate for modeling some phenomena. Therefore, we introduce fried chicken bucket processes (FCBP) that involve different sampling methods. We also introduce spork notation as a simple way of representing this model.

In this paper, we present a traffic scheduling algorithm, called the Delay-Bound Monotonic with Average Rate Reservation (DM/ARR), which generates minimum output burstiness streams. We assume that connection i is policed by the leaky bucket algorithm with parameters (σi, ρi) where σi is the bucket size (or burstiness) and ρi is the leaky rate. Compared with the totally isolated scheme where con...

Color histograms are widely used for content-based image retrieval. Their advantages are efficiency, and insensitivity to small changes in camera viewpoint. However, a histogram is a coarse characterization of an image, and so images with very different appearances can have similar histograms. We describe a technique for comparing images called histogram refinement, which imposes additional con...

An approximate performance analysis of a leaky bucket with Pareto-distributed On/Off sources is presented. The aggregate of Pareto-distributed On/Off sources is a self-similar traffic. This analysis is applicable to the leaky bucket policing device at the ingresses of (1) a base station in a Wireless ATM network, (2) a wireline ATM network, and (3) future generations of IP-based networks with q...

This work presents a novel feedback rate regulator using the multiple leaky bucket (MLB) for variable bit rate (VBR) self-similar traffic that is based on the traffic load prediction by time-delayed neural networks in ATM networks. In the MLB mechanism, the leak rate and buffer capacity of each leaky bucket (LB) can be dynamically adjusted based on the buffer occupancy. A finite-duration impuls...