Title :
A Note on the Denial-of-Service Problem
Abstract :
A simple and general definition of denial of service in operating systems is presented herein. It is argued that no current protection mechanism nor model resolves this problem in any demonstrable way. A set of examples from known systems is presented in order to delimit the scope of the problem. The notion of interuser dependency is introduced and identified as the common cause for all problem instances. Necessary end sufficient conditions for solutions are stated and justified informally. The relative complexity of undesirable (and unspecified) interuser dependencies is also discussed.
Keywords :
Complexity theory; Computer crashes; Computer crime; Delay; Operating systems; Processor scheduling; System recovery;
Conference_Titel :
Security and Privacy, 1983 IEEE Symposium on
Conference_Location :
Oakland, CA, USA
Print_ISBN :
0-8186-0467-0
DOI :
10.1109/SP.1983.10004