Changes between Version 4 and Version 5 of PortalFeatures

Timestamp:

Jun 13, 2011, 11:13:36 AM (14 years ago)

Author:

davea

Comment:

--

PortalFeatures

@@ -184 +184 @@
 (at which point the actual computing done is known)
 the user debt is adjusted accordingly.
+
+== An idea for prioritizing batches ==
+
+Goals:
+ * Give short batches priority over long batches
+ * But don't let a long stream of short batches starve long ones
+ * Enforce quotas over long term
+
+For each user U, we maintain a "logical start time" LST(U).
+LST(U) is always at least the current time.
+
+When U submits a batch B, LST(U) is incremented by an amount
+
+R / share(U)
+
+where R is the expected runtime of B given the project's entire resource.
+
+Each batch B has a "logical end time" LET(B).
+This is set when the batch is submitted as
+
+LST(U) + R
+
+Priority is given to the batch for which LET(B) is least.