Modern high speed networks (and ATM networks in particular) use resource reservation as a basic means of establishing communications. One-way on-they reservation is a method for allocating resources for short bursts of data when regular reservation is too costly. The rst such algorithms were recently suggested by Turner. We investigate two examples that are characteristic to the way traac strea...

In the one-way trading problem, a seller has some product to be sold to a sequence σ of buyers u1, u2, . . . , uσ arriving online and he needs to decide, for each ui, the amount of product to be sold to ui at the then-prevailing market price pi. The objective is to maximize the seller’s revenue. We note that most previous algorithms for the problem need to impose some artificial upper bound M a...

Although it is acknowledged that multi-way dataflow constraints are useful in interactive applications, concerns about their tractability have hindered their acceptance. Certain local propagation algorithms that solve these constraints are polynomial, others (such as SkyBlue) are exponential. Every system handles a specific problem and the influence of any particular restriction on the computat...

Generalisation is a complex operation of the mapping process seeking to simplify geographic data. In order to carry out this process, algorithms are used. Multi-agent systems are an approach to orchestrate the application of these algorithms. Models were proposed in the literature, but some situation are not automatically generalised in a satisfying way. Our hypothesis is that, if the behaviour...

The multi-armed bandit problem for a gambler is to decide which arm of a K-slot machine to pull to maximize his total reward in a series of trials. Many real-world learning and optimization problems can be modeled in this way. Several strategies or algorithms have been proposed as a solution to this problem in the last two decades, but, to our knowledge, there has been no common evaluation of t...

Concurrency control is one of the important problems in operation systems. Various studies have been reported to present different algorithms to address this problem, although a few attempts have been made to represent an overall view of the characteristics of these algorithms and comparison of their capabilities to each other. This paper presents a survey of the current methods for controlling...