This paper considers the loss probability of the multiplexing system with the large size of the buffer and the large number of homogeneous ON-OFF sources. We model the multiplexing system as the fluid queueing system with the regulated input fluid traffic. Each traffic generated by an ON-OFF source (original traffic) is regulated by the leaky bucket and aggregated output traffic (regulated traf...

The data dependent prefix problem is to compute all the n initial products x1⃝x2⃝...⃝xk, 1 ≤ k ≤ n, where the order is specified by a linked list. A parallel algorithm for the data dependent prefix problem is presented. This algorithm has time complexity O( n p + log n log n p ) using p processors on the exclusive-read exclusive-write computation model. A bucket sorting algorithm is also develo...

The single-beam blowup at LER was first observed in March 1999[2] using an interferometer for the synchrotron light[3]. The vertical beam size scaled at the interaction point is typically 2 μm at a low current, and starts to blowup around 350 mA for a long train of bunches with 4-bucket spacing. Here “long train” means a single train to fill the 90% of the ring, devoting the remaining 10% as th...

Traffic regulation is a key component in providing quality-of-service guarantees in high performance networks. In this paper, we propose a novel traffic regulator called ”Partially Stopped Leaky Bucket” (PSLB) that can accurately capture a general class of traffic patterns, yet has a constant time implementation. PSLB is based on the well-known leaky bucket regulator, but is able to capture the...

Classifier systems are production rule systems that automatically generate populations of rules cooperating to accomplish desired tasks. The genetic algorithm is the systems' discovery mechanism, and its effectiveness is dependent in part on the accurate estimation of the relative merit of each of the rules (classifiers) in the current population. Merit is estimated conventionally by use of the...

The problem of answering queries using views in data integration has recently received considerable attention. A number of algorithms, such as the bucket algorithm, the SVB algorithm, the MiniCon algorithm, and the inverse rules algorithm, have been proposed. However, integrity constraints, such as functional dependencies, have not been considered in these algorithms. Some efforts have been mad...

Two models have been built to study mass driver dynamics. One is a working coaxial mass driver that has been operated at accelerations of 35 gravities. The bucket is made of a coil of aluminum wire and current.is supplied through contact with copper rails. Propulsion coils are discrete and operate independently, energized by photoflash capacitors and discharged by microswitches triggered by the...

The paper focuses on the establishment of optimized bucket path planning using numerical solution method, for a force-reflecting backhoe which is affected by excavation environment including potential obstacles. The developed path planning method can be used for precise bucket control and more importantly for obstacle avoidance which is directly related to safety issues. An optimal path plannin...

Capture the Flag is a wargaming environment that includes intelligent, autonomous adversaries. In the past, the planner controlling the adversaries focused on two goals: occupying objectives and attrition. However, attrition is actually a means to an end, defeat of one’s enemies, not an end in itself, and not necessarily desirable. Similarly, coalition operations plan for defeat by applying for...

Algorithms for answering queries using views have been used in query planning to answer queries posed to knowledge bases, databases, and information systems. However, these algorithms do not scale well when the number of views increases. Three known algorithms, the bucket algorithm, the inverse-rules algorithm and an algorithm suggested by Leser have been used to reformulate queries before gene...