[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[minion-cvs] My earlier idea of Cottrell mixing was wrong.



Update of /home/minion/cvsroot/doc
In directory moria.seul.org:/tmp/cvs-serv9986

Modified Files:
	minion-spec.tex 
Log Message:
My earlier idea of Cottrell mixing was wrong.

Index: minion-spec.tex
===================================================================
RCS file: /home/minion/cvsroot/doc/minion-spec.tex,v
retrieving revision 1.57
retrieving revision 1.58
diff -u -d -r1.57 -r1.58
--- minion-spec.tex	19 Aug 2002 22:48:18 -0000	1.57
+++ minion-spec.tex	29 Aug 2002 05:03:17 -0000	1.58
@@ -848,17 +848,17 @@
         N (the number of messages in the queue).
 	MIX_INTERVAL (algorithm parameter; time to wait between
                       batches of messages.  Should be around XXXXX.)
-        POOL_SIZE (algorithm parameter; minimum size of pool.  Should
-                   be at least XXXXXXXX)
-        MAX_REPLACEMENT_RATE (algorithm parameter; largest allowable
-                   rate for messages to be removed from the
-                   pool. Should be between XXXX and XXXX.)
+        THRESHOLD (algorithm parameter; minimum size of pool to send. 
+                   Same as Cottrell's ``min''.  Must be at least XXXXXXXX)
+        RETAIN_RATE (algorithm parameter; fraction of messages to be
+                   kept in pool.  Same as Cottrell's ``frac''.
+                   Should be between XXXX and XXXX.)
 Outputs: (A set of messages sent to the network).
 
 1. Wait for MIX_INTERVAL seconds.
 
-2. If N > POOL_SIZE, then choose Min(N-POOL_SIZE, N*MAX_REPLACEMENT_RATE)
-    messages from Q.  Transmit the selected messages.
+2. If N > THRESHOLD, then choose N * (1 - RETAIN_RATE) messages from
+    Q.  Transmit the selected messages.
 
 3. Repeat indefinitely.