Thumbnail
Access Restriction
Subscribed

Author Hoong Chuin Lau ♦ Jia Li ♦ Yap, R.H.C.
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©2006
Language English
Subject Domain (in DDC) Computer science, information & general works ♦ Special computer methods
Subject Keyword Robust control ♦ Controllability ♦ Uncertainty ♦ Management information systems ♦ Information management ♦ Random variables ♦ Artificial intelligence ♦ Probability distribution ♦ Processor scheduling ♦ Dynamic scheduling
Abstract Temporal constraint networks are embedded in many planning and scheduling problems. In dynamic problems, a fundamental challenge is to decide whether such a network can be executed as uncertainty is revealed over time. Very little work in this domain has been done in the probabilistic context. In this paper, we propose a temporal constraint network (TCN) model where durations of uncertain activities are represented by random variables. We wish to know whether such a network is robust controllable, i.e. can be executed dynamically within a given failure probability, and if so, how one might find a feasible schedule as the uncertainty variables are revealed dynamically. We present a computationally tractable and efficient approach to solve this problem. Experimentally, we study how the failure probability is affected by various network properties of the underlying TCN, and the relationship of failure rates between robust and weak controllability
Description Author affiliation: Sch. of Inf. Syst., Singapore Manage. Univ. (Hoong Chuin Lau; Jia Li)
ISBN 0769527280
ISSN 10823409
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2006-11-13
Publisher Place USA
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Size (in Bytes) 291.36 kB
Page Count 9
Starting Page 288
Ending Page 296


Source: IEEE Xplore Digital Library