. . . . "1"^^ . . "Space-efficient scheduling of stochastically generated tasks"@en . "US - Spojen\u00E9 st\u00E1ty americk\u00E9" . "000299597500007" . "Space-efficient scheduling of stochastically generated tasks" . "We study the problem of scheduling tasks for execution by a processor when the tasks can stochastically generate new tasks. Tasks can be of different types, and each type has a fixed, known probability of generating other tasks. We present results on the random variable S-sigma modeling the maximal space needed by the processor to store the currently active tasks when acting under the scheduler sigma. We obtain tail bounds for the distribution of S-sigma for both offline and online schedulers, and investigate the expected value E[S-sigma]." . "4"^^ . . "Luttenberger, Michael" . "10.1016/j.ic.2011.10.005" . "14330" . "Space-efficient scheduling of stochastically generated tasks"@en . "We study the problem of scheduling tasks for execution by a processor when the tasks can stochastically generate new tasks. Tasks can be of different types, and each type has a fixed, known probability of generating other tasks. We present results on the random variable S-sigma modeling the maximal space needed by the processor to store the currently active tasks when acting under the scheduler sigma. We obtain tail bounds for the distribution of S-sigma for both offline and online schedulers, and investigate the expected value E[S-sigma]."@en . . "Kiefer, Stefan" . "Stochastic models; Space-efficient scheduling; Multithreaded programs; Branching processes"@en . . . . . . . "[16B3A951D22E]" . "Space-efficient scheduling of stochastically generated tasks" . . "24"^^ . "RIV/00216224:14330/12:00057350" . . "Esparza, Javier" . "Information and Computation" . "P(GAP202/10/1469)" . "RIV/00216224:14330/12:00057350!RIV13-GA0-14330___" . "0890-5401" . "Br\u00E1zdil, Tom\u00E1\u0161" . "January" . . "210" . "170137" . .