@ARTICLE(Avi61:Problem, author = "B. Avi-Itzhak and P. Naor", title = "On a problem of preemptive priority queuing", journal = "Oper. Res.", year = 1961 , volume = 9 , number = 5 , pages = "664-672" ) @ARTICLE(Avi63:Preemptive1, author = "B. Avi-Itzhak", title = "Preemptive repeat priority queues as a special case of the multipurpose server problem -- {I}", journal = "Oper. Res.", year = 1963 , volume = 11 , number = 4 , pages = "597-609" ) @ARTICLE(Avi63:Preemptive2, author = "B. Avi-Itzhak", title = "Preemptive repeat priority queues as a special case of the multipurpose server problem -- {II}", journal = "Oper. Res.", year = 1963 , volume = 11 , number = 4 , pages = "610-619" ) @ARTICLE(avi-itzhak, author = "B. Avi-Itzhak and H. Levy", title = "On Measuring Fairness in Queues", journal = "Advances in Applied Probability", year = "2004", volume = "36", number = "3", pages = "919-936", month = "September" ) @ARTICLE(Bonald04:Balanced, author = "T. Bonald and A. Prouti{\`e}re", title = "On performance bounds for balanced fairness", journal = "Performance Evaluation", year = "2004", volume = "55", pages = "25-50" ) @ARTICLE(coffman, author = "Coffman, Jr., E. G. and Muntz, R. R. and Trotter, H.", title = "Waiting Time Distribution for Processor-Sharing Systems", journal = "J. ACM", year = "1970", volume = "17", pages = "123-130" ) @ARTICLE(Crovella97:Pareto, author = "M. E. Crovella and A. Bestavros", title = "Self-similarity in World Wide Web traffic: evidence and possible causes", journal = "IEEE/ACM Trans. Netw.", year = "1997", volume = "5", number = "6", pages = "835-846" ) @ARTICLE(davis, author = "Davis, R. H.", title = "Waiting-Time Distribution of a Multi-Server Priority Queueing System", journal = "Operations Research", year = "1966", volume = "14", pages = "133-136" ) @ARTICLE(demers, author = "A. Demers and S. Keshav and S. Shenker", title = "Analysis and Simulation of a Fair Queueing Algorithm", journal = "Internetworking Research and Experience", year = "1990", volume = "1", pages = "3-26" ) @ARTICLE(Ephr80:SQ, author = "Ephremides, A. and Varaiya, P. and Walrand, J.", title = "A simple dynamic routing problem", journal = "IEEE transactions on Automatic Control", year = "1980", volume = "25", pages = "690-693" ) @ARTICLE(fairness-web, author = "M. Harchol-Balter and B. Schroeder and N. Bansal and M. Agrawal", title = "Size-based scheduling to improve web performance", journal = "ACM Transactions on Computer Systems", year = "2003", volume = "21", number = "2", pages = "207-233", month = "May" ) @ARTICLE(greenberg, author = "A. G. Greenberg and N. Madras", title = "How Fair is Fair Queueing?", journal = "Journal of the ACM", year = "1992", volume = "3", number = "39", pages = "568-598" ) @ARTICLE(Hahne91, author = "E. Hahne", title = "Round-robin scheduling for max–min fairness in data network", journal = "IEEE J. Select. Areas Commun.", year = "1991", volume = "9", pages = "1024-1039", month = "Sept." ) @ARTICLE(Harchol02:Asym, author = "M. Harchol-Balter and K. Sigman and A. Wierman", title = "Asymptotic convergence of scheduling policies with respect to slowdown", journal = "Performance Evaluation", year = "2002", volume = "49", number = "1-4", pages = "241-256", month = "September" ) @ARTICLE(Harchol97, author = "M. Harchol-Balter and A. B. Downey", title = "Exploiting process lifetime distributions for dynamic load balancing", journal = "ACM Trans. Comput. Syst.", year = "1997", volume = "15", number = "3", pages = "253-285" ) @ARTICLE(Harchol99:BoundedPareto, author = "M. Harchol-Balter and M. E. Crovella and C. D. Murta", title = "On Choosing a Task Assignment Policy for a Distributed Server System", journal = "J. Parallel Distrib. Comput.", year = "1999", volume = "59", number = "2", pages = "204-228", month = "November" ) @ARTICLE(Hord90:SQ, author = "Hordijk, A. and Koole, G.", title = "ON THE OPTIMALITY OF THE GENERALIZED SHORTEST QUEUE POLICY", journal = "Probability in the Engineering and Informational Sciences", year = "1990", volume = "4", pages = "477-487" ) @ARTICLE(Jaffe81:MaxMin, author = "J. M. Jaffe", title = "Bottleneck Flow Control", journal = "IEEE Transactions on Communications", year = "1981", volume = "29", number = "7", pages = "954-962", month = "July" ) @ARTICLE(Kelly97:Proportional, author = "F. P. Kelly", title = "Charging and rate control for elastic traffic ", journal = "European Transactions on Telecommunications", year = "1997", volume = "8", pages = "33-37" ) @ARTICLE(klei64, author = "L. Kleinrock", title = "Analysis of a Time-Shared Processor", journal = "Nav. Res. Log. Quarterly", year = "1964", volume = "11", pages = "59-73" ) @ARTICLE(klei67, author = "L. Kleinrock", title = "Time-Shared Systems: A Theoretical Treatment.", journal = "J. ACM", year = "1967", volume = "14", pages = "242-261" ) @ARTICLE(larson, author = "R. C. Larson", title = "Perspective on Queues: Social Justice and the Psychology of Queueing", journal = "Operations Research", year = "1987", volume = "35", pages = "895-905", month = "Nov-Dec" ) @ARTICLE(LevyPolling, author = "H. Levy and M. Sidi", title = "Polling systems : Applications, Modelling, and Optimization", journal = "IEEE Trans. Commun.", year = "1990", volume = "38", number = "10", pages = "1750-1760" ) @ARTICLE(mann, author = "I. Mann", title = "Queue Culture: The Waiting line as a Social System", journal = "Am. J. Sociol.", year = "1969", volume = "75", pages = "340-354" ) @ARTICLE(Mo00, author = "J. Mo and J. Walrand", title = "Fair end-to-end window-based congestion control", journal = "IEEE/ACM Trans. Netw.", year = "2000", volume = "8", number = "5", pages = "556-567" ) @ARTICLE(palm, author = "C. Palm", title = "Methods of Judging the Annoyance Caused by Congestion", journal = "Tele. (English Ed.)", year = "1953", volume = "2", pages = "1-20" ) @ARTICLE(parekh2, author = "A. Parekh and R. G. Gallager", title = "A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single Node Case", journal = "IEEE/ACM Trans. Networking", year = "1993", volume = "1", pages = "344-357", month = "June" ) @ARTICLE(parekh3, author = "A. Parekh and R. G. Gallager", title = "A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Multiple Node Case", journal = "IEEE/ACM Trans. Networking", year = "1994", volume = "2", pages = "137-150" ) @ARTICLE(PASTA, author = "R. Wolff", title = "Poisson arrivals see time averages", journal = "Oper. Res.", year = "1982", volume = "30", number = "2", pages = "223-231" ) @ARTICLE(Paxton95:FTP, author = "V. Paxton and S. Floyd", title = "Wide-area traffic: The failure of {P}oisson modeling", journal = "IEEE/ACM Trans. Networking", year = "1995", volume = "3", number = "3", pages = "226-244", month = "June" ) @ARTICLE(rafaeli1, author = "Rafaeli, A. and Barron, G. and Haber, K.", title = "The Effects of Queue Structure on Attitudes", journal = "Journal of Service Research", year = "2002", volume = "5", number = "2", pages = "125-139" ) @ARTICLE(rothkopf, author = "Rothkopf, M. H. and Rech, P.", title = "Perspectives on Queues: Combining Queues is Not Always Beneficial", journal = "Operations Research", year = "1987", volume = "35", pages = "906-909" ) @ARTICLE(smithwhitt, author = "Smith, D. R. and Whitt, W.", title = "Resource Sharing Efficiency in Traffic Systems", journal = "Bell System Technical Journal", year = "1981", volume = "60", pages = "39-55" ) @ARTICLE(TakagiPolling, author = "H. Takagi", title = "Queueing Analysis of Polling Models", journal = "ACM Comp. Surv.", year = "1988", volume = "20", number = "1", pages = "5-28" ) @ARTICLE(wang, author = "Y. T. Wang and R. J. T. Morris", title = "Load Sharing in Distributed Systems", journal = "IEEE Trans. on computers", year = "1985", volume = "C-34", number = "3", pages = "204-217" ) @ARTICLE(whitt, author = "W. Whitt", title = "The Amount of Overtaking in a Network of Queues", journal = "Networks", year = "1984", volume = "14", number = "3", pages = "411-426" ) @ARTICLE(Whitt86:QueueJoin, author = "Whitt, W.", title = "Deciding which queue to join: Some counterexamples", journal = "Operations Research", year = "1986", volume = "34", number = "1", pages = "55-62", month = "Jan./Feb." ) @ARTICLE(Winston77:SQ, author = "Winston, W.", title = "Optimality of the shortest line discipline", journal = "Journal of Applied Probability", year = "1977", volume = "14", pages = "181-189" ) @ARTICLE(yechiali85, author = "Kella, O. and Yechiali, U.", title = "Waiting Times in the Non-Preemptive Priority {M/M/c} Queue", journal = "Commun. Statist.-Stochastic Models", year = "1985", volume = "1", number = "2", pages = "257-262" ) @ARTICLE(yechiali88, author = "Kella, O. and Yechiali, U.", title = "Priorities in {M/G/1} Queue with Server Vacations", journal = "Naval Research Logistics", year = "1988", volume = "35", pages = "23-24" ) @ARTICLE(Zhou02:AFBRFB, author = "Y. Zhou and H. Sethu", title = "On the Relationship between Absolute and Relative Fairness Bounds", journal = "IEEE Communication Letters", year = "2002", volume = "6", number = "1", pages = "37-39", month = "January" ) @BOOK(Bertsekas87, author = "D. Bertsekas and R. Gallager", title = "Data Networks", publisher = "Prentice-Hall", year = "1987" ) @BOOK(Cooper81, author = "R. B. Cooper", title = "Introduction to Queueing Theory", publisher = "North –Holland (Elsevier)", year = "1981", edition = "2nd" ) @BOOK(Cox61:Queues, author = "D. R. Cox and W. L. Smith", title = "Queues", publisher = "Methuen/Wiley", year = 1961 , address = "London" ) @BOOK(Daigle91, author = "J. D. Daigle", title = "Queueing Theory for Telecommunications", publisher = "Addison-Wesley", year = "1991", month = "September" ) @BOOK(Gross74, author = "D. Gross and C. L. Harris", title = "Fundamentals of Queueing Theory", publisher = "Wiley \& Sons", year = "1974", address = "New York" ) @BOOK(Hall91, author = "R. W. Hall", title = "Queueing Methods for Services and Manufacturing", publisher = "Prentice Hall", year = "1991" ) @BOOK(Jaiswal, author = "Jaiswal, N. K.", title = "Priority Queues", publisher = "Academic Press", year = "1968", address = "New York" ) @BOOK(Keshav, author = "S. Keshav", title = "An Engineering Approach to Computer Networking: ATM Networks, the Internet, and the Telephone Network", publisher = "Addison Wesley Professional", year = "1997", address = "Reading, MA" ) @BOOK(klei, author = "L. Kleinrock", title = "Queueing Systems, Volume 2: Computer Applications", publisher = "Wiley", year = "1976" ) @BOOK(Klei64:Stochastic, author = "L. Kleinrock", title = "Communication Nets: Stochastic Message Flow and Delay", publisher = "McGraw-Hill", year = "1964", address = "New-York", note = "Out of Print. Reprinted by Dover Publications, 1972" ) @BOOK(kleivol1, author = "L. Kleinrock", title = "Queueing Systems, Volume 1: Theory", publisher = "Wiley", year = "1975" ) @BOOK(LAPACK, author = "E. Anderson and Z. Bai and C. Bischof and S. Blackford and J. Demmel and J. Dongarra and J. Du Croz and A. Greenbaum and S. Hammarling and A. McKenney and D. Sorensen", title = "LAPACK Users' Guide", publisher = "SIAM", year = "1999", address = "Philadelphia", edition = "Third" ) @BOOK(takagi1, author = "H. Takagi", title = "Queueing Analysis, A Foundation of Performance Evaluation Volume 1: Vacation and Priority Systems (Part 1)", publisher = "North-Holland", year = "1991", address = "Amsterdam, The Netherlands" ) @INPROCEEDINGS(Bansal01:SRPT, author = "N. Bansal and M. Harchol-Balter", title = "Analysis of {SRPT} scheduling: investigating unfairness", booktitle = "Proceedings of ACM Sigmetrics 2001 Conference on Measurement and Modeling of Computer Systems", year = "2001", pages = "279-290" ) @INPROCEEDINGS(Bender98:Flow, author = "M. Bender and S. Chakrabarti and S. Muthukrishnan", title = "Flow and stretch metrics for scheduling continuous job streams", booktitle = "Proceedings of the 9th Annual ACM­SIAM Symposium on Discrete Algorithms", year = "1998", pages = "270-279", address = "San Francisco, CA" ) @INPROCEEDINGS(bennet, author = "J. C. R Bennet and H. Zhang", title = "{WF$^2$Q}: Worst-case Fair Weighted Fair Queueing", booktitle = "Proceedings of IEEE INFOCOM '96", year = "1996", pages = "120-128", address = "San Francisco", month = "March" ) @INPROCEEDINGS(Demers89:FQ, author = "A. Demers and S. Keshav and S. Shenker", title = "Analysis and simulation of a fair queueing algorithm", booktitle = "Symposium proceedings on Communications architectures \& protocols", year = "1989", pages = "1-12", address = "Austin, Texas, USA" ) @INPROCEEDINGS(Friedman03, author = "E. J. Friedman and S. G. Henderson", title = "Fairness and efficiency in web server protocols", booktitle = "Proceedings of ACM Sigmetrics 2003 Conference on Measurement and Modeling of Computer Systems", year = "2003", pages = "229-237", address = "San Diego, CA", month = "June" ) @INPROCEEDINGS(Golestani94, author = "S. J. Golestani", title = "A self-clocked fair queueing scheme for broadband application", booktitle = "Proc. IEEE INFOCOM", year = "1994", pages = "636-646", address = "Toronto, Canada", month = "June" ) @INPROCEEDINGS(Leland86, author = "W. Leland and T. J. Ott", title = "Load-balancing heuristics and process behavior", booktitle = "Proceedings of the 1986 ACM SIGMETRICS joint international conference on Computer performance modelling, measurement and evaluation", year = "1989", pages = "54-69", address = "Raleigh, North Carolina, United States" ) @INPROCEEDINGS(raqfm, author = "D. Raz and H. Levy and B. Avi-Itzhak", title = "A Resource-Allocation Queueing Fairness Measure", booktitle = "Proceedings of Sigmetrics 2004/Performance 2004 Joint Conference on Measurement and Modeling of Computer Systems", year = "2004", pages = "130-141", address = "New York, NY", month = "June", note = "Also appears in {\it Performance Evaluation Review}, 32(1):130-141" ) @INPROCEEDINGS(rexford, author = "J. Rexford and A. Greenberg and F. Bonomi", title = "Hardware-Efficient Fair Queueing Architectures for High-Speed Networks", booktitle = "Proceedings of IEEE INFOCOM '96", year = "1996", pages = "638-646", month = "March" ) @INPROCEEDINGS(wierman, author = "A. Wierman and M. Harchol-Balter", title = "Classifying Scheduling Policies with respect to Unfairness in an {M/GI/1}", booktitle = "Proceedings of ACM Sigmetrics 2003 Conference on Measurement and Modeling of Computer Systems", year = "2003", pages = "238 - 249", address = "San Diego, CA", month = "June" ) @MANUAL(UMFPACK, title = "UMFPACK Version 4.0 User Guide", author = "Davis, T. A.", organization = "Dept. of Computer and Information Science and Engineering, Univ. of Florida", address = "Gainesville, Florida", year = "2002" ) @MISC(raqfm-MS, author = "D. Raz and B. Avi-Itzhak and H. Levy", title = "Fair Operation of Multi-Server and Multi-Queue Systems", howpublished = "Submitted for publication", year = "2004", URL= "http://www.cs.tau.ac.il/~davidraz/mult-d9a.pdf" ) @MISC(sandmann, author = "W. Sandmann", title = "A discrimination frequency based queueing fairness measure with regard to job seniority and service requirement", howpublished = "Accepted for the 1st Euro NGI Conference on Next Generation Internet Networks Traffic Engineering", year = "2005", month = "April", address = "Rome, Italy" ) @MISC(brosh, author = "E. Brosh and H. Levy and B. Avi-Itzhak", title = "The effect of Service Time variability on Job Scheduling Fairness", howpublished = "Submitted for publication", year = "2004", ) @PHDTHESIS(parekh1, author = "A. Parekh", title = "A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks", school = "MIT", year = "1992", month = "February" ) @PHDTHESIS(SleptchenkoPhD, author = "A. Sleptchenko", title = "Integral Inventory Control in Spare Parts Networks with Capacity Restrictions", school = "University of Twente", year = "2002" ) @TECHREPORT(Avi04:Fairness, author = "B. Avi-Itzhak and H. Levy and D. Raz", title = "Quantifying Fairness in Queueing Systems: Principles and Applications", institution = "RUTCOR, Rutgers University", year = "2004", number = "RRR-26-2004", month = "July", note = "Submitted", URL = "http://rutcor.rutgers.edu/pub/rrr/reports2004/26_2004.pdf" ) @TECHREPORT(rafaeli2, author = "A. Rafaeli and E. Kedmi and D. Vashdi and G. Barron", title = "Queues and Fairness: A Multiple Study Investigation", institution = "Faculty of Industrial Engineering and Management, Technion. Haifa, Israel. Under review", year = "2003", URL = "http://iew3.technion.ac.il/Home/Users/anatr/JAP-Fairness-Submission.pdf" ) @TECHREPORT(raqfm-1S, author = "D. Raz and B. Avi-Itzhak and H. Levy", title = "Classes, Priorities and Fairness in Queueing Systems", institution = "RUTCOR, Rutgers University", year = "2004", number = "RRR-21-2004", month = "June", note = "Submitted", URL = "http://rutcor.rutgers.edu/pub/rrr/reports2004/21_2004.pdf" ) @TECHREPORT(raqfm-props, author = "D. Raz and and H. Levy and B. Avi-Itzhak", title = "{RAQFM}: A Resource Allocation Queueing Fairness Measure", institution = "RUTCOR, Rutgers University", year = "2004", number = "RRR-32-2004", month = "September", URL = "http://rutcor.rutgers.edu/pub/rrr/reports2004/32_2004.ps" ) @TECHREPORT(Sleptchenko1, author = "Harten, A. van and Sleptchenko, A.", title = "On multi-class multi-server queueing and spare parts management", institution = "BETA publication", year = "2000", number = "WP-49", series = "Beta Working Paper Series", address = "University of Twente, Enschede, The Netherlands" ) @TECHREPORT(Sleptchenko2, author = "Harten, A. van and Sleptchenko, A. and M. C. van der Heijden", title = "On multi-class multi-server queue with preemptive priorities", institution = "BETA publication", year = "2003", number = "WP-77", series = "Beta Working Paper Series", address = "University of Twente, Enschede, The Netherlands" )