Changes between Version 6 and Version 7 of PortalFeatures

Timestamp:

Jun 14, 2011, 1:30:37 PM (13 years ago)

Author:

davea

Comment:

--

PortalFeatures

@@ -209 +209 @@
 
 Priority is given to batches for which LET(B) is least.
+
+=== Prioritizing a user's batches ===
+
+With the above design, the batches of a particular user
+are processed in FCFS (possibly with overlap).
+It's possible to refine the mechanism to
+let users prioritize their own batches.
+
+Example: suppose a user U has a long batch A in progress, with LST(A)=x,
+and they submit a short batch B,
+and they want B to have priority over A.
+
+Then: let LST(B) = x
+and add R(B)/share(U) to both LST(A) and LET(A).
+
+In effect, B inherits A's initial global position,
+and A's position is moved back accordingly.
+
+=== Notes ===
+
+The scheme uses a-priori batch size estimates.
+These may be wildly wrong, perhaps intentionally.
+We need a way to adjust logical start and end times
+while batches are done (or even in progress)
+to compensate for bad initial estimates.
+
+For throughput-oriented users
+(i.e., infinite streams of single jobs)
+the scheme should handle them OK by viewing each
+job as a 1-element batch.
+
+The scheme doesn't use the idea of
+accumulated credit proposed above.
+This is replaced by LST(U).