Analytic properties of two-carousel systems

We present analytic results for warehouse systems involving pairs of carousels. Specifically, for various picking strategies, we show that the sojourn time of the picker satisfies an integral equation that is a contraction mapping. As a result, numerical approximations for performance measures such as the throughput of the system are extremely accurate and converge fast (e.g.\ within 5 iterations) to their real values. We present simulation results validating our results and examining more complicated strategies for pairs of carousels.Comment: 28 pages, 17 figure

Closed-loop two-echelon repairable item systems

In this paper we consider closed loop two-echelon repairable item systems with repair facilities both at a number of local service centers (called bases) and at a central location (the depot). The goal of the system is to maintain a number of production facilities (one at each base) in optimal operational condition. Each production facility consists of a number of identical machines which may fail incidentally. Each repair facility may be considered to be a multi-server station, while any transport from the depot to the bases is modeled as an ample server. At all bases as well as at the depot, ready-for-use spare parts (machines) are kept in stock. Once a machine in the production cell of a certain base fails, it is replaced by a ready-for-use machine from that base's stock, if available. The failed machine is either repaired at the base or repaired at the central repair facility. In the case of local repair, the machine is added to the local spare parts stock as a ready-for-use machine after repair. If a repair at the depot is needed, the base orders a machine from the central spare parts stock to replenish its local stock, while the failed machine is added to the central stock after repair. Orders are satisfied on a first-come-first-served basis while any requirement that cannot be satisfied immediately either at the bases or at the depot is backlogged. In case of a backlog at a certain base, that base's production cell performs worse. To determine the steady state probabilities of the system, we develop a slightly aggregated system model and propose a special near-product-form solution that provides excellent approximations of relevant performance measures. The depot repair shop is modeled as a server with state-dependent service rates, of which the parameters follow from an application of Norton's theorem for Closed Queuing Networks. A special adaptation to a general Multi-Class MDA algorithm is proposed, on which the approximations are based. All relevant performance measures can be calculated with errors which are generally less than one percent, when compared to simulation results. \u

DRS: Dynamic Resource Scheduling for Real-Time Analytics over Fast Streams

In a data stream management system (DSMS), users register continuous queries, and receive result updates as data arrive and expire. We focus on applications with real-time constraints, in which the user must receive each result update within a given period after the update occurs. To handle fast data, the DSMS is commonly placed on top of a cloud infrastructure. Because stream properties such as arrival rates can fluctuate unpredictably, cloud resources must be dynamically provisioned and scheduled accordingly to ensure real-time response. It is quite essential, for the existing systems or future developments, to possess the ability of scheduling resources dynamically according to the current workload, in order to avoid wasting resources, or failing in delivering correct results on time. Motivated by this, we propose DRS, a novel dynamic resource scheduler for cloud-based DSMSs. DRS overcomes three fundamental challenges: (a) how to model the relationship between the provisioned resources and query response time (b) where to best place resources; and (c) how to measure system load with minimal overhead. In particular, DRS includes an accurate performance model based on the theory of \emph{Jackson open queueing networks} and is capable of handling \emph{arbitrary} operator topologies, possibly with loops, splits and joins. Extensive experiments with real data confirm that DRS achieves real-time response with close to optimal resource consumption.Comment: This is the our latest version with certain modificatio

Fractal time random walk and subrecoil laser cooling considered as renewal processes with infinite mean waiting times

There exist important stochastic physical processes involving infinite mean waiting times. The mean divergence has dramatic consequences on the process dynamics. Fractal time random walks, a diffusion process, and subrecoil laser cooling, a concentration process, are two such processes that look qualitatively dissimilar. Yet, a unifying treatment of these two processes, which is the topic of this pedagogic paper, can be developed by combining renewal theory with the generalized central limit theorem. This approach enables to derive without technical difficulties the key physical properties and it emphasizes the role of the behaviour of sums with infinite means.Comment: 9 pages, 7 figures, to appear in the Proceedings of Cargese Summer School on "Chaotic dynamics and transport in classical and quantum systems