Optimal scheduling on parallel processors with precedence constraints and general costs

Probability in the Engineering and Informational Sciences

Volumn 11, Issue 1, 1997, Pages 79-93

  Liu, Zhen ^a   Righter, Rhonda ^b  

^a INRIA   (France)

^b SANTA CLARA UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COST FUNCTIONS; FORESTRY; SCHEDULING;

EXPONENTIAL DISTRIBUTIONS; LIKELIHOOD RATIOS; NONPREEMPTIVE SCHEDULING; OPTIMAL SCHEDULING; PARALLEL PROCESSOR; PRECEDENCE CONSTRAINTS; PRECEDENCE RELATIONS; WEIGHTED FLOWTIME;

PARALLEL PROCESSING SYSTEMS;

EID: 0031484865     PISSN: 02699648     EISSN: None     Source Type: Journal    
DOI: 10.1017/s0269964800004691     Document Type: Article

References (11)

1. Bruno, J. (1985). On scheduling tasks with exponential service times and in-tree precedence constraints. Acta Informatica 22: 139-148.
2. Chandy, K.M. & Reynolds, P.F. (1975). Scheduling partially ordered tasks with probabilistic execution times. Operating System Review 9: 169-177.
3. Coffman, E.G., Jr. & Liu, Z. (1992). On the optimal stochastic scheduling of out-forests. Operations Research 40: S67-S75.
4. Frostig, E. (1988). A stochastic scheduling problem with intree precedence constraints. Operations Research 36: 937-943.
5. Kulkarni, V.G. & Chimento, P.F., Jr. (1992). Optimal scheduling of exponential tasks with intree precedence constraints on two parallel processors subject to failure and repair. Operations Research 40: S263-S271.
6. Liu, Z. & Sanlaville, E. (1997). Stochastical scheduling with variable profile and precedence constraints. SIAM Journal on Computing 26(1).
7. Papadimitriou, C.H. & Tsitsiklis, J.N. (1987). On stochastic scheduling with in-tree precedence constraints. SIAM Journal on Computing 16: 1-6.
8. Papadimitriou, C.H. & Yannakakis, M. (1979). Scheduling interval-ordered tasks. SIAM Journal on Computing 8: 405-409.
9. Pinedo, M. & Weiss, G. (1985). Scheduling jobs with exponentially distributed processing times and intree precedence constraints on two parallel machines. Operations Research 33: 1381-1388.
10. Righter, R. (1994). Scheduling. In M. Shaked & J.G. Shanthikumar (eds.), Stochastic orders. New York: Academic Press, pp. 381-432.
11. Ross, S.M. (1983). Stochastic processes. New York: Wiley.