ls3-www.cs.tu-dortmund.de/cms/medien/publikationen/EM-1996.pdf
notations First(s) Last(s) Pr I( (L,M) 1
Pr2( (LW 1
I <E,
GWm) 1, Ldb>po)I GO& .pl ),GWbpd 1 ’ (full lines) and wb = < Ll(to,po)lGO2(t2,p2)}, L&,Po)I
G01(tl~P1),G03(t2,P2)1, Wo>po)iGWt,m)) ) I (dashed lines) [...] s l(lO) S2 (15) S3(2O) Sl (10)
1 2 3 4 1 Figure
Figure 1 depicts GO-paths po and pl for two corresponding tasks to and tt . Both tasks perform calls to servers St, S2 and S3, however the order of operations [...] (i(to,po)) and the other one from the
Pl
Worst-case Blocking Sequences:
I (1,1), (W), (3,3), (494) WA GQ, (3,319 (794) 1
{W), CW, (6,319 (7,411 {W), (W, C&3), (7,411 {(4,1), WA (6,3), (7,4)1
Fiaure 2
16 …