Publications By Topic

Disclaimer: These papers are made available as a means to ensure timely dissemination of scholarly and technical work on a noncommercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Topics:

• Data Privacy
• Data Mining
• Data Stream Processing
• Sensor Networks
• Peer-to-Peer Data Management
• Education
• Potpourri (E-Science, Query processing and query optimization, scheduling and load balancing)

Data Privacy

• Johannes Gehrke. Models and Methods for Privacy-Preserving Data Publishing and Analysis. Tutorial at the Twelfth Annual SIGKDD International Conference on Knowledge Discovery and Data Mining (SIGKDD 2006). Philadelphia, USA, August 2006.
• Ashwin Kumar V Machanavajjhala and Johannes Gehrke. On the Efficiency of Checking Perfect Privacy. In Proceedings of the 25th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS 2006). Chicago, IL, June 2006.
• Daniel Kifer and J. E. Gehrke. Injecting Utility into Anonymized Datasets. In Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data (SIGMOD 2006). Chicago, IL, June 2006.
• Ashwin Machanavajjhala, Johannes Gehrke, Daniel Kifer, and Muthuramakrishnan Venkitasubramaniam. l-Diversity: Privacy Beyond k-Anonymity. In Proceedings of the 22nd IEEE International Conference on Data Engineering (ICDE 2006). Atlanta Georgia, April 2006.
• Jayavel Shanmugasundaram, Fan Yang, Mirek Riedewald, Johannes Gehrke, and Alan Demers. Hilda: A High-Level Language for Data-Driven Web Applications. In Proceedings of the 22nd IEEE International Conference on Data Engineering (ICDE 2006), Atlanta Georgia, April 2006.
• Ashwin Kumar V Machanavajjhala and Johannes Gehrke. On the Efficiency of Checking Perfect Privacy. In Proceedings of the 25th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS 2006). Chicago, IL, June 2006.
• Daniel Kifer and J. E. Gehrke. Injecting Utility into Anonymized Datasets. In Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data (SIGMOD 2006). Chicago, IL, June 2006.
• Ashwin Machanavajjhala, Johannes Gehrke, Daniel Kifer, and Muthuramakrishnan Venkitasubramaniam. l-Diversity: Privacy Beyond k-Anonymity. In Proceedings of the 22nd IEEE International Conference on Data Engineering (ICDE 2006), Atlanta Georgia, April 2006.

• Alexandre Evfimievski, J. E. Gehrke, and Ramakrishnan Srikant. Limiting Privacy Breaches in Privacy Preserving Data Mining. In Proceedings of the 22nd ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS 2003).  San Diego, CA, June 2003.

• Alexandre Evfimievski, Ramakrishnan Srikant, Rakesh Agrawal, and J. E. Gehrke. Privacy Preserving Mining of Association Rules. In Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2002). Edmonton, Alberta, Canada, July 2002.

Data Mining

Mining With Constraints

• Cristian Bucila, J. E. Gehrke, Daniel Kifer, and Walker White. DualMiner: A Dual-Pruning Algorithm for Itemsets with Constraints. Data Mining and Knowledge Discovery, Vol. 7, Issue 4, July 2003, pages 241-272. (Short version of the paper: Cristian Bucila, J. E. Gehrke, Daniel Kifer, and Walker White. DualMiner: A Dual-Pruning Algorithm for Itemsets with Constraints. In Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2002). Edmonton, Alberta, Canada, July 2002.)

• Daniel Kifer, J. E. Gehrke, Cristian Bucila, and Walker White. How to Quickly Find a Witness. In Proceedings of the 22nd ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS 2003).  San Diego, CA, June 2003.

Classification and Regression Tree Construction

• Alin Dobra and Johannes Gehrke. SECRET: A Scalable Linear Regression Tree Algorithm. In Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2002). Edmonton, Alberta, Canada, July 2002.

• Alin Dobra and J. E. Gehrke. Bias Correction in Classification Tree Construction. In Proceedings of the Seventeenth International Conference on Machine Learning (ICML 2001), Williams College, Massachusetts, June 2001.
• Johannes Gehrke. Scalable Decision Tree Construction. In Newsletter of the Technical Committee on Distributed Processing, Spring 2001, pages 16-23.
• J. E. Gehrke, Venkatesh Ganti, Raghu Ramakrishnan, and Wei-Yin Loh. BOAT -- Optimistic Decision Tree Construction. In Proceedings of the 1999 SIGMOD Conference, Philadelphia, Pennsylvania, 1999.
• J. E. Gehrke, Raghu Ramakrishnan, and Venkatesh Ganti. RAINFOREST - A Framework for Fast Decision Tree Construction of Large Datasets. In Data Mining and Knowledge Discovery, Volume 4, Issue 2/3, July 2000, pages 127-162. (Short version of the paper: J. E. Gehrke, Raghu Ramakrishnan, and Venkatesh Ganti. RAINFOREST - A Framework for Fast Decision Tree Construction of Large Datasets. In Proceedings of the Twenty-fourth International Conference on Very Large Data Bases, New York, New York, 1998.)

Association Rules and Sequential Patterns

• Doug Burdick, Manuel Calimlim, Jason Flannick, Johannes Gehrke, and Tomi Yiu. MAFIA: A Performance Study of Mining Maximal Frequent Itemsets. Workshop on Frequent Itemset Mining Implementations (FIMI'03). Melbourne, Florida, November 2003.

• Jay Ayres, J. E. Gehrke, Tomi Yiu, and Jason Flannick. Sequential PAttern Mining Using Bitmaps. In Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2002). Edmonton, Alberta, Canada, July 2002.

• Doug Burdick, Manuel Calimlim, and J. E. Gehrke. MAFIA: A Maximal Frequent Itemset Algorithm for Transactional Databases. In Proceedings of the 17th International Conference on Data Engineering, Heidelberg, Germany, April 2001.

Clustering

• Rakesh Agrawal, J. E. Gehrke, Dimitrios Gunopulos, and Prabhakar Raghavan. Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications. In Data Mining and Knowledge Discovery, Volume 11, Number 1, July 2005, pages 5-33. (Conference version of the paper: Rakesh Agrawal, J. E. Gehrke, Dimitrios Gunopulos, and Prabhakar Raghavan. Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications. In Proceedings of the 1998 SIGMOD Conference, Seattle, Washington, 1998.)
• Venkatesh Ganti, J. E. Gehrke, and Raghu Ramakrishnan. CACTUS--Clustering Categorical Data Using Summaries. In Proceedings of the 1999 SIGKDD Conference on Knowledge Discovery and Data Mining (KDD 1999), San Diego, California, 1999.
• Venkatesh Ganti, Raghu Ramakrishnan, J. E. Gehrke, Allison L. Powell, and James French. Clustering Large Datasets in Arbitrary Metric Spaces. In Proceedings of the Fifteenth International Conference on Data Engineering (ICDE 1999), Sidney, Australia, 1999.

Other Data Mining Algorithms

• Benyah Shaparenko, Rich Caruana, Johannes Gehrke, and Thorsten Joachims. Identifying Temporal Patterns and Key Players in Document Collections. In Proceedings of the IEEE ICDM Workshop on Temporal Data Mining: Algorithms, Theory and Applications (TDM-05), pages 165–174, Houston, TX, USA, 2005.

• Shai Ben-David, J. E. Gehrke, and Reba Schuller. A Theoretical Framework for Learning from a Pool of Disparate Data Sources. In Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2002). Edmonton, Alberta, Canada, July 2002.

• Venkatesh Ganti, J. E. Gehrke, and Raghu Ramakrishnan. Mining Data Streams under Block Evolution. Invited paper to SIGKDD Explorations, Volume 3, Issue 2, January 2002.

• Venkatesh Ganti, J. E. Gehrke, Raghu Ramakrishnan, and W.-Y. Loh. A Framework for Measuring Changes in Data Characteristics. Journal of Computer and System Sciences, Vol. 64, No. 3, May 2002, pages 542-578. (Short version of the paper: Venkatesh Ganti, J. E. Gehrke, Raghu Ramakrishnan, and Wei-Yin Loh. A Framework for Measuring Changes in Data Characteristics. In Proceedings of the Eighteenth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS 1999). Philadelphia, Pennsylvania, 1999.)
• Venkatesh Ganti, J. E. Gehrke, and Raghu Ramakrishnan. DEMON: Mining and Monitoring Evolving Data. IEEE Transactions on Knowledge and Data Engineering, Vol. 13, No.1, January/February 2001, pages 50-63. (Short version of the paper: Venkatesh Ganti, J. E. Gehrke, and Raghu Ramakrishnan. DEMON: Mining and Monitoring Evolving Data. In Proceedings of the 16th International Conference on Data Engineering, San Diego, California, 2000. Best student paper award.)

Privacy-Preserving Data Mining

• Alexandre Evfimievski, J. E. Gehrke, and Ramakrishnan Srikant. Limiting Privacy Breaches in Privacy Preserving Data Mining. In Proceedings of the 22nd ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS 2003).  San Diego, CA, June 2003.

• Alexandre Evfimievski, Ramakrishnan Srikant, Rakesh Agrawal, and J. E. Gehrke. Privacy Preserving Mining of Association Rules. In Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2002). Edmonton, Alberta, Canada, July 2002.

Overview and Other Articles

• Alan Demers, Johannes Gehrke, and Mirek Riedewald. The Architecture of the Cornell Knowledge Broker. In Proceedings of the Second Symposium on Intelligence and Security Informatics (ISI-2004). Tucson, Arizona, June 2004.

• Alan Demers, J. E. Gehrke, and Mirek Riedewald. Research Issues in Distributed Mining and Monitoring. In the Proceedings of the National Science Foundation Workshop on Next Generation Data Mining (NGDM 2002). Baltimore, Maryland, November 2002.

• Paul S. Bradley, J. E. Gehrke, Raghu Ramakrishnan and Ramakrishnan Srikant. Philosophies and Advances in Scaling Mining Algorithms to Large Databases. Communications of the ACM, August 2002.

• J. E. Gehrke. Report on the SIGKDD 2001 Conference Panel “New Research Directions in KDD”. SIGKDD Explorations, Volume 3, Issue 2, January 2002.

• Roberto Bayardo and J. E. Gehrke. Report on the Workshop on Research Issues in Data Mining and Knowledge Discovery Workshop (DMKD 2001). SIGKDD Explorations, Volume 3, Issue 1. July 2001.

• Venkatesh Ganti, J. E. Gehrke, and Raghu Ramakrishnan. Mining very large databases. IEEE Computer, Vol. 32, No. 9,  August 1999, pages 38-45.

Data Stream Processing

• Alan Demers, Johannes Gehrke, Biswanath Panda, Mirek Riedewald, Varun Sharma, and Walker White. Cayuga: A General Purpose Event Monitoring System". In Proceedings of the Third Biennial Conference on Innovative Data Systems Research (CIDR 2007). Asolimar, CA, January 2007.

• Alan Demers, Johannes Gehrke, Mingsheng Hong, Mirek Riedewald, and Walker White. Towards Expressive Publish/Subscribe Systems. In Proceedings of the 10th International Conference on Extending Database Technology (EDBT 2006), Munich, Germany, March 2006.

• Dan Kifer, Shai Ben-David, and Johannes Gehrke. Detecting Change in Data Streams. In Proceedings of the 30th International Conference on Very Large Data Bases (VLDB 2004). Toronto, Canada. August 2004.

• Abhinandan Das, J. E.  Gehrke, and Mirek Riedewald. Semantic Approximation of Data Stream Joins. IEEE Transactions on Knowledge and Data Engineering, Vol 17. No. 1, January 2005,  pp. 44-59. (Short version of the paper: Abhinandan Das, J. E.  Gehrke, and Mirek Riedewald. Approximate Join Processing Over Data Streams. In Proceedings of the the 2003 ACM SIGMOD International Conference on Management of Data (SIGMOD 2003). San Diego, CA, June 2003.)

• Abhinandan Das, Mirek Riedewald, and Johannes Gehrke. Approximation Techniques for Spatial Data. In Proceedings of the the 2004 ACM SIGMOD International Conference on Management of Data (SIGMOD 2004). Paris, France, June 2004 

• Alin Dobra, Minos Garofalakis, Johannes Gehrke, and Rajeev Rastogi. Sketch-Based Multi-Query Processing over Data Streams. In Proceedings of the 9th International Conference on Extending Database Technology (EDBT 2004). Heraklion-Crete, Greece, March 2004.

• Rohit Ananthakrishna, Abhinandan Das, J. E. Gehrke, Flip Korn, S. Muthukrishnan, and Divesh Srivastava. Efficient Approximation of Correlated Sums on Data Streams. IEEE Transactions on Knowledge and Data Engineering, Vol. 15, No. 3, May/June 2003, pages 569-572.

• Alin Dobra, Minos Garofalakis, J. E. Gehrke, and Rajeev Rastogi. Processing Complex Aggregate Queries over Data Streams. In Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data (SIGMOD 2002). Madison, Wisconsin, June 2002.
• Venkatesh Ganti, J. E. Gehrke, Raghu Ramakrishnan, and W.-Y. Loh. A Framework for Measuring Changes in Data Characteristics. Journal of Computer and System Sciences, Vol. 64, No. 3, May 2002, pages 542-578. (Short version of the paper: Venkatesh Ganti, J. E. Gehrke, Raghu Ramakrishnan, and Wei-Yin Loh. A Framework for Measuring Changes in Data Characteristics. In Proceedings of the Eighteenth ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (PODS 1999). Philadelphia, Pennsylvania, 1999.)

• Venkatesh Ganti, J. E. Gehrke, and Raghu Ramakrishnan. Mining Data Streams under Block Evolution. Invited paper to SIGKDD Explorations, Volume 3, Issue 2, January 2002.

• J. E. Gehrke, Flip Korn, and Divesh Srivastava. On Computing Correlated Aggregates Over Continual Data Streams. In Proceedings of the 2001 ACM Sigmod International Conference on Management of Data, Santa Barbara, California, May 2001.
• Venkatesh Ganti, J. E. Gehrke, and Raghu Ramakrishnan. DEMON: Mining and Monitoring Evolving Data. IEEE Transactions on Knowledge and Data Engineering, Vol. 13, No.1, January/February 2001, pages 50-63. (Short version of the paper: Venkatesh Ganti, J. E. Gehrke, and Raghu Ramakrishnan. DEMON: Mining and Monitoring Evolving Data. In Proceedings of the 16th International Conference on Data Engineering (ICDE 2000). San Diego, California, 2000. Best student paper award.)

Sensor Networks

• Niki Trigoni, Yong Yao, Alan Demers, Johannes Gehrke, and Rajmohan Rajaraman. Hybrid Push-Pull Query Processing for Sensor Networks. In Proceedings of the Workshop on Sensor Networks as part of the GI-Conference Informatik 2004. Berlin, Germany, September 2004

• Niki Trigoni, Yong Yao, Alan Demers, Johannes Gehrke, and Rajmohan Rajaraman. WaveScheduling: Energy-Efficient Data Dissemination for Sensor Networks. In Proceedings of the International Workshop on Data Management for Sensor Networks (DMSN 2004) held in conjunction with VLDB 2004.

• Alan Demers, Johannes Gehrke, Rajmohan Rajaraman, Niki Trigoni, and Yong Yao. The Cougar Project: A Work-In-Progress Report. In Sigmod Record, Volume 34, Number 4, December 2003.

• David Kempe, Alin Dobra, and J. E. Gehrke. Computing Aggregate Information using Gossip. In Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2003). Cambridge, MA, October 2003.

• Alan Demers, Johannes Gehrke, Raimohan Rajaraman, Niki Trigoni, and Yong Yao. Energy-Efficient Data Management for Sensor Networks: A Work-In-Progress Report. 2nd IEEE Upstate New York Workshop on Sensor Networks. Syracuse, NY, October 2003.

• Yong Yao and J. E. Gehrke. Query Processing in Sensor Networks. In Proceedings of the First Biennial Conference on Innovative Data Systems Research (CIDR 2003), Asilomar, California, January 2003.

• Yong Yao and J. E. Gehrke. The Cougar Approach to In-Network Query Processing in Sensor Networks. Sigmod Record, Volume 31, Number 3, September 2002.

• Wai Fu Fung, David Sun, and J. E. Gehrke. COUGAR: The Network is the Database. In Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data (SIGMOD 2002), Madison, Wisconsin, June 2002. Demo description.

• Anton Faradjian, J. E. Gehrke, and Philippe Bonnet. GADT: A Probability Space ADT For Representing and Querying the Physical World. In Proceedings of the 18th International Conference on Data Engineering (ICDE 2002), San Jose, California, February 2002.
• Philippe Bonnet, J. E. Gehrke, and Praveen Seshadri. Towards Sensor Database Systems. In Proceedings of the Second International Conference on Mobile Data Management. Hong Kong, January 2001. 
• Philippe Bonnet, J. E. Gehrke, and Praveen Seshadri. Querying the Physical World. IEEE Personal Communications, Vol. 7, No. 5, October 2000, pages 10-15. Special Issue on Smart Spaces and Environments.

Peer-To-Peer Data Management

• Prakash Linga, Adina Crainiceanu, Johannes Gehrke, and Jayavel Shanmugasundaram. Guaranteeing Correctness and Availability in P2P Range Indices. In Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data (SIGMOD 2005). Baltimore, Maryland, USA, June 2005.

• Adina Crainiceanu, Prakash Linga, Ashwin Machanavajjhala, Johannes Gehrke, Jayavel Shanmugasundaram: P-Ring: An Index Structure for Peer-to-Peer Systems. Cornell University Computing and Information Science Technical Report TR2004-1946. July 2004.

• Adina Crainiceanu, Prakash Linga, Johannes Gehrke, and Jayavel Shanmugasundaram. Querying Peer-to-Peer Networks Using P-Trees. In Proceedings of the Seventh International Workshop on the Web and Databases (WebDB 2004). Paris, France, June 2004. An expanded version of this paper is available as Cornell University Computing and Information Science Technical Report TR2004-1926.

• Adina Crainiceanu, Prakash Linga, Johannes Gehrke, and Jayavel Shanmugasundaram. P-Tree: A P2P Index for Resource Discovery Applications. In Proceedings of the Thirteenth International World Wide Web Conference (WWW 2004). New York, NY, May 2004. Poster paper.

• Adina Crainiceanu, Prakash Linga, Ashwin Machanavajjhala, Johannes Gehrke, and Jayavel Shanmugasundaram. A Storage and Indexing Framework for P2P Systems. In Proceedings of the Thirteenth International World Wide Web Conference (WWW 2004). New York, NY, May 2004. Poster paper.

Education

• Anastassia Ailamaki and J. E. Gehrke. Time Management for New Faculty. Sigmod Record, Volume 32, Number 2, June 2003.

• Raghu Ramakrishnan and Johannes E. Gehrke. Database Management Systems, Third Edition, 2002. McGraw Hill.
• Raghu Ramakrishnan and Johannes E. Gehrke. Database Management Systems, Second Edition, 1999. McGraw Hill.

Potpourri

Building Three-Tier Applications

• Jayavel Shanmugasundaram, Fan Yang, Mirek Riedewald, Johannes Gehrke, and Alan Demers. Hilda: A High-Level Language for Data-Driven Web Applications. To appear in Proceedings of the 22nd IEEE International Conference on Data Engineering (ICDE 2006), Atlanta Georgia, April 2006. Available as Cornell University Technical Report TR 2005-1991.

E-Science

• B. Panda, M. Riedewald, S. B. Pope, J. Gehrke, L. P. Chew. Indexing for Function Approximation. In Proceedings of the 32nd International Conference on Very Large Data Bases (VLDB 2006). Seoul, Korea, September 2006.
• William Y. Arms, Selcuk Aya, Manuel Calimlim, Jim Cordes, Julia Deneva, Pavel Dmitriev, Johannes Gehrke, Lawrence Gibbons, Christopher D. Jones, Valentin Kuznetsov, Dave Lifka, Mirek Riedewald, Dan Riley, Anders Ryd, and Gregory J. Sharp. Three Case Studies of Large-Scale Data Flows. In Proceedings of the IEEE Workshop on Workflow and Data Flow for Scientific Applications (SciFlow 2006). Atlanta Georgia, April 2006.
• Manuel Calimlim, Jim Cordes, Alan Demers, Julia Deneva, Johannes Gehrke, Dan Kifer, Mirek Riedewald, and Jayavel Shanmugasundaram. A Vision for PetaByte Data Management and Analysis Services for the Arecibo Telescope. Bulletin of the Technical Committee on Data Engineering, IEEE Computer Society. Volume 27, Number 4, December 2004.

Query Processing and Query Optimization

• Tobias Mayr, Philippe Bonnet, J. E. Gehrke, and Praveen Seshadri. Leveraging Non-Uniform Resources for Parallel Query Processing. In Proceedings of the 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid 2003). Tokyo, Japan, May 2003.

• Francis Chu, Joseph Halpern, and J. E. Gehrke. Least Expected Cost Query Optimization: What Can We Expect? In Proceedings of the 21st ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS 2002). Madison, Wisconsin, June 2002.

• Zhiyuan Chen, J. E. Gehrke, and Flip Korn. Query Optimization In Compressed Database Systems. In Proceedings of the 2001 ACM Sigmod International Conference on Management of Data. Santa Barbara, California, May 2001.
• Michael J. Carey, David J. DeWitt, Jeffrey F. Naughton, Mohammad Asgarian, J.E. Gehrke, and Dhaval N.Shah. The BUCKY Object-Relational Benchmark. In Proceedings of the 1997 SIGMOD Conference on Management of Data. Tucson, Arizona, May 1997. More material, including the data generator used in the benchmark.

Scheduling and Load Balancing

• S. Muthukrishnan, R. Rajmohan, A. Shaheen, and J. E. Gehrke. Scheduling to Minimize Average Stretch. In Proceedings of the 40th Annual IEEE Symposium on Foundations of Computer Science (FOCS 1999). October 1999. A preliminary version appeared as DIMACS Technical Report 99-02, January 1999.
• J. E. Gehrke, C. G. Plaxton, and R. Rajaraman. Rapid convergence of a local load balancing algorithm for asynchronous rings. Theoretical Computer Science, Vol. 220, No. 1, June 1999. (Preliminary version in Proceedings of the 11th International Workshop on Distributed Algorithms, Saarbrucken, Germany, Lecture Notes in Computer Science, no. 1320, M. Mavronicolas and P. Tsigas (Eds.), pages 81-95, September 1997.)
• S. K. Baruah, J. E. Gehrke, C. G. Plaxton, I. Stoica, H. Abdel-Wahab, and K. Jeffay. Fair on-line scheduling of a dynamic set of tasks on a single resource. Information Processing Letters, 64:43-51, 1997. (Preliminary version: S. K. Baruah, J. E. Gehrke, and C. G. Plaxton. Fair on-line scheduling of a dynamic set of tasks on a single resource. Department of Computer Science, University of Texas at Austin, Technical Report TR-96-03, 12 pages, February 1996.)
• I. Stoica, H. Abdel-Wahab, K. Jeffay, S. K. Baruah, J. E. Gehrke, and C. G. Plaxton. A proportional share resource allocation algorithm for real-time, time-shared systems. In Proceedings of the 17th Annual IEEE Real-Time Systems Symposium, Washington, DC, pages 288-299, December 1996.
• S. K. Baruah, J. E. Gehrke, and C. G. Plaxton. Fast scheduling of periodic tasks on multiple resources. In Proceedings of the 9th International Parallel Processing Symposium, Santa Barbara, California, pages 280-288, April 1995. (Expanded version as Department of Computer Science, University of Texas at Austin, Technical Report TR-95-02, 21 pages, February 1995.)