Font Size: a A A

Using Discrete-Event Systems for the Automatic Generation of Concurrency Control for Dynamic Threads

Posted on:2011-07-29Degree:M.ScType:Thesis
University:Queen's University (Canada)Candidate:Auer, Anthony RFull Text:PDF
GTID:2448390002955418Subject:Computer Science
Abstract/Summary:
The application of Discrete-Event Systems (DES) theory to the problem of guaranteeably enforcing concurrency constraints in multi-threaded applications has been studied under certain assumptions, namely, the assumption of a static pool of preexisting instantiated threads, whose creation and termination are not modelled. This work proposes an extension of this case to handle dynamically instantiated and terminated threads using a Petri net formalism and an online limited-lookahead state-space search technique.
Keywords/Search Tags:Discrete-event systems
Related items