Proportionate progress: A notion of fairness in resource allocation-Reference-Cited by-同舟云学术

Proportionate progress: A notion of fairness in resource allocation

Published:1996-06 Issue:6 Volume:15 Page:600-625
ISSN:0178-4617
Container-title:Algorithmica
language:en
Short-container-title:Algorithmica

Author:

Baruah S. K.,Cohen N. K.,Plaxton C. G.,Varvel D. A.

Publisher

Springer Science and Business Media LLC

Subject

Applied Mathematics,Computer Science Applications,General Computer Science

Link

http://link.springer.com/content/pdf/10.1007/BF01940883.pdf

Reference14 articles.

1. S. K. Baruah, R. R. Howell, and L. E. Rosier. Algorithms and complexity concerning the preemptive scheduling of periodic, real-time tasks on one processor.Real-Time Systems, 2:301–324, 1990.

2. M. Blum, R. W. Floyd, V. R. Pratt, R. L. Rivest, and R. E. Tarjan. Time bounds for selection.Journal of Computer and System Sciences, 7:448–461, 1973.

3. X. Deng. Mathematical Programming: Complexity and Applications. Ph.D. thesis, Department of Operations Research, Stanford University, Stanford, CA, September 1989.

4. L. R. Ford, Jr., and D. R. Fulkerson.Flows in Networks. Princeton University Press, Princeton, NJ, 1962.

5. M. R. Garey and D. S. Johnson.Computers and Intractability.A Guide to the Theory of NP-Completeness. Freeman, New York, 1979.

Cited by 374 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. An efficient schedulability analysis based on worst-case interference time for real-time systems;Science China Information Sciences;2024-08-20

2. Proof of the Density Threshold Conjecture for Pinwheel Scheduling;Proceedings of the 56th Annual ACM Symposium on Theory of Computing;2024-06-10

3. Fairness in Ranking: Robustness through Randomization without the Protected Attribute;2024 IEEE 40th International Conference on Data Engineering Workshops (ICDEW);2024-05-13

4. A Fair Scheduling Algorithm and Schedulability Analysis for Performance Asymmetric Multiprocessors;2024 IEEE International Conference on Industrial Technology (ICIT);2024-03-25

5. Perpetual maintenance of machines with different urgency requirements;Journal of Computer and System Sciences;2024-02