Thread: What is monotonic algorithm?

I tried to google it, but couldn't find a detailed explanation for monotonic algorithm. Is there a definition and example?

In what context did you encounter this term?

I think it's the same as rate-monotonic scheduling (which is the first result Google turns up).

I attached a screenshot here....

In this case, I think it means that the algorithm consists of repeatedly applying a monotonic function. In particular, the intermediate results form a monotonic sequence.

I agree, since when I turned to later pages, where the function of F is actually defined and applied to an iterative application, It seems like that this monotonic function indeed has been applied over and over. Thanks emakarov. see the attached:

Just try to provide the exact term about which you want the information. Monotonic in which sense??