46434197
Flow Control Strategy for Flexible Machining and Assembly System
Abstract In this paper an effective flow control strategy for a Flexible Machining and Assembly System is proposed using the concepts of operation-oriented and, combined push and pull control method. The proposed flow control mechanism could meet production demands with a minimum makespan while satisfying assigned due-dates and keeping a low volume of work-in-process at the same time. It also considers machine failures and rush jobs.
14604625
Single run optimization using the reverse-simulation method
An efticient “Simulation Optimization” technique is developed to solve system design problems which can not be expressed in explicit analytical or mathematical models. In particular, we explore a new paradigm called the “Reverse-Simulation optimization method” which is quite Merent from current simulation optimization methods in the literature. This paper focuses on the method of on-line determination of steady-state, which is a very important issue in ReverseSimulation optimization, and the construction of a Reverse-Simulation algorithm with expert systems. The proposed algorithm finds the steady-state of a system and an optimal state. The algorithm employs the Lyapunov exponent of Chaos theory to determine both the steady-state and optimal state of a system.
13167655
Optimal Dynamic Control of Resources in a Distributed System
Abstrad-The various advantages of distributed systems can be reallzed unly when their resources are ‘*optimally” (in some sense) contrdled and utilI7~d. For example, distributed systems must he recnnfigured dynamically to rope with component failures and workload changts. Owing to the inherent dilkulty in formulating and solving re~iurce contrd problems, the resnurce control strategies currently propoacdlused for distributed systems are largely ad hoc. It is our purpose in this paper to I) quantitatively formulate the problem of controlling resources in a distributed system so as tu optimize a reward function, and 2) derive optimal control strategies using Markov decision theory. The control variables treated here are quite generak fnr example, they could be control decisions related to system configuration, repair, diagnostics, files, or data. Two algnrithms for resource contnfl In distributed systems are derived for time-invariant Bnd periodic environments, respectively. A detailed example to demonstrate the power and usefulness of our approach is provided.
1051446
Integrated scheduling with garbage collection for real-time embedded applications in CLI
We present a schedulable garbage collection for realtime applications in virtual machine environments. The design objective is to make the pause time caused by garbage collection operations controllable, and the invocation of garbage collection predictable. Thus, real-time applications can be schedulable along with garbage collection. We develop a prototype for a schedulable garbage collection in MONO CLI execution environment. A cost model of garbage collection is established based on measured WCET to predict the execution time and overhead of garbage collection operations. A scheduling algorithm of garbage collection and application tasks is presented to illustrate how the time and memory constraints of real-time systems can be met. The experiment result of the scheduling algorithm for a periodic task set on the prototype is included in the paper
8831551
A per-object based hybrid concurrency control
Existing concurrency control algorithms do not conform well to various environments in the performance perspective. Each algorithm has some assumption on the conflict characteristic of its execution environment, and its performance degrades when the assumption fails. A per-object hybrid scheme integrating a two phase locking algorithm with a parallel validation technique is presented to solve this problem. Read and write accesses on each database object are controlled by one algorithm at a time. This controlling algorithm can alter while transactions are running, in order to enhance the overall system performance. In the simulation study, the proposed scheme with the proposed algorithm alteration strategy is shown to conform well to various execution environments, better than both the two phase locking algorithm and the parallel validation technique.
9854601
An effective recovery under fuzzy checkpointing in main memory databases
Abstract In main memory databases, fuzzy checkpointing gives less transaction overhead due to its asynchronous backup feature. However, till now, fuzzy checkpointing has considered only physical logging schemes. The size of the physical log records is very large, and hence it incurs space and recovery processing overhead. In this paper, we propose a recovery method based on a hybrid logging scheme, which permits logical logging under fuzzy checkpointing. The proposed method significantly reduces the size of log data, and hence offers faster recovery processing than other conventional fuzzy checkpointing with physical logging.
10094158
System and software designs for transaction processing in asymmetric communication environments
Observing that it is impractical to use traditional methods to control concurrency in broadcast-based asymmetric communication environments, we introduce a concurrency control protocol designed for broadcast-based transaction processing called Server Timestamp and Update Broadcast Supported Concurrency (STUBcast). STUBcast supports two new correctness criteria proposed in this paper—Single Serializability and Local Serializability. These criteria are weaker than global serializability, but are practical and easier to achieve in broadcast environments. This article also discusses the software design for the simulation program and the protocol implementation. Simulation results collected using our simulation program suggest that STUBcast could be very efficient in realistic application environments. Copyright © 2003 John Wiley & Sons, Ltd.