Academic CV

Joel Wein

wein@mem.poly.edu

Education

  • Massachusetts Institute of Technology (MIT) Cambridge, Massachusetts Ph.D. in Applied Mathematics, September 1991. Thesis: Algorithms for Scheduling and Network Problems.
    Advisor: David Shmoys.
  • Hebrew University, Jerusalem, Israel Fulbright Fellow in Mathematics and Computer Science, July 1985 to July 1986.
  • Harvard University Cambridge, Massachusetts A.B. magna cum laude in Applied Mathematics and Computer Science, June 1985.

Professional Experience

  • Polytechnic University, Brooklyn, New York. Associate Professor of Computer Science with tenure, September 1997 to present. Assistant Professor of Computer Science, September 1991 to August 1997.
  • Akamai Technologies, Cambridge MA. Senior Research Scientist and subsequently Engineering Manager and Director, 1999-2003. Engineering Fellow (part-time) 2003-present.
  • IBM Research Center, Yorktown Heights, New York. Summers 1996,7,8.
  • Thinking Machines Corporation, Cambridge Massachusetts. Summer 1988, part time 1988-1991.

Book Chapters

  1. "Scheduling Algorithms," David Karger, Cliff Stein, Joel Wein, in Algorithms and Theory of Computation Handbook by Mikhail J. Atallah (Editor), CRC Press, 1998.

Journal Publications

  1. New Payload Attribution Methods for Network Forensic Investigations, Miroslav Ponec, Paul Giura, Joel Wein, Herve Bronimann. Accepted to ACM Transactions on Information and System Security.
  2. "On the Relationship between Combinatorial and LP-Based Approaches to NP-hard Scheduling Problems" , R. N. Uma, Joel Wein and David P. Williamson. Theoretical Computer Science, special issue on Approximation Algorithms, September 2006, Volume 361, Numbers 2-3, pp 241--256. (Preliminary version appeared in the Proceedings of some of these results appeared in the 6th International IPCO Conference, June 1998. R. E. Bixby, E. A. Boyd, and R. Z. Rios-Mercado (eds.): Integer Programming and Combinatorial Optimization, LNCS 1412, Springer: Berlin, 1998, pp. 394-408.)
  3. An Experimental Study of LP-Based Approximation Algorithms for Scheduling Problems," Martin W.P.Savelsbergh, R. N. Uma and Joel Wein. INFORMS Journal on Computing, Vol 17, Number 1, Winter 2005, pp. 123-136. (Preliminary version of some of the work appeared in SODA '98 and IPCO '98).
  4. A Transport Layer for Live Streaming in a Content Delivery Network. Leonidas Kontothanassis, Ramesh Sitaraman, Joel Wein, Duke Hong, Robert Kleinberg, Brian Mancuso, David Shaw, and Daniel Stodolsky. Proceedings of the IEEE, Special Issue on Evolution of Internet Technologies 92(9):1408-1419 (September, 2004).
  5. Techniques for Scheduling with Rejection," Daniel W. Engels, David R. Karger, Stavros G. Kolliopoulos, Sudipta Sengupta, R. N. Uma and Joel Wein. Journal of Algorithms, 49, 2003, pp.175-191. (Preliminary Version appeared in the Proceedings of the 6th Annual European Symposium on Algorithms, August 1998. Gianfranco Bilardi, Giuseppe F. Italiano, Andrea Pietracaprina and Geppino Pucci (eds.): Algorithms - ESA '98, LNCS 1461, Springer: Berlin, 1998, pp. 490-501.)
  6. Optimal Time-Critical Scheduling Via Resource Augmentation coauthors: Cynthia A. Phillips, Cliff Stein, and Joel Wein Algorithmica, 32, pages 163-200, 2002. Preliminary version appeared in Proceedings of the 29th Annual ACM Symposium on Theory of Computing (STOC), 1997.
  7. "Off-line Admission Control for General Scheduling Problems," Cindy A. Phillips, R. N. Uma and Joel Wein. Journal of Scheduling, Volume 3, Number 6, November-December 2000: Special Issue on Approximation Algorithms (Part 2). (Preliminary version appeared in the Proceedings of the 11th ACM-SIAM Symposium on Discrete Algorithms, January 2000.)
  8. A 1.47-approximation algorithm for a preemptive single-machine scheduling problem , with Michel Goemans and Joel Wein. Operations Research Letters, 26:149-154, 2000.
  9. "Improved Bounds on Relaxations of a Parallel Machine Scheduling Problem," with Cindy Phillips, Andreas Schulz ,David B. Shmoys, and Cliff Stein. The Journal of Combinatorial Optimization, 1(4):413-426, December 1998.
  10. "Task Scheduling in Networks," with Cynthia Phillips and Cliff Stein. In SIAM Journal on Discrete Mathematics, 10(4):573--598. Preliminary version in Proceedings of the 4th Scandinavian Workshop on Algorithm Theory, July 1994, pp. 290-301.
  11. "Scheduling To Minimize Average Completion Time: Off-line and On-line Approximation Algorithms", with Leslie A. Hall, Andreas Schulz and David B. Shmoys. Mathematics of Operations Research 22, 1997, 513-544. A preliminary version of some of these results appeared in "Scheduling To Minimize Average Completion Time: Off-line and On-line Algorithms", with Leslie A. Hall and David B. Shmoys. Proceedings of the 7th ACM-SIAM Symposium on Discrete Algorithms, January 1996, pp. 142--151.
  12. C. Stein and J. Wein. On the existence of schedules that are near-optimal for both makespan and total weighted completion time. Operations Research Letters, 21, 1997.
  13. "Job Scheduling in Rings," with Perry Fizzano, David Karger and Cliff Stein. Journal of Parallel and Distributed Computing, v.5 n.5, p.617-640, October 1988 Preliminary version appeared in Proceedings of the 6th Annual ACM Symposium on Parallel Algorithms and Architectures, June 1994, pp. 210--219.
  14. Minimizing Average Completion Time in the Presence of Release Dates Cynthia Phillips, Clifford Stein, and Joel Wein, Mathematical Programming B, 82(1-2):199-224, June 1998. Preliminary version appeared in "Scheduling Jobs That Arrive Over Time." Proceedings of 1995 Workshop on Algorithms and Data Structures, August 1995, pp. 86--97.
  15. "On the Existence of Schedules that are Near-Optimal for both Makespan and Total Weighted Completion Time", with Cliff Stein. Operations Research Letters, 21:115-122, 1997.
  16. "Scheduling Parallel Machines On-line," with David Shmoys and David Williamson. SIAM Journal of Computing, December 1995, 24:1313--1331. Preliminary version appeared in the Proceedings of the 1991 IEEE Symposium on Foundations of Computer Science, October 1991,pp. 131--140.
  17. "Improved Approximation Algorithms for Shop Scheduling," with David Shmoys and Cliff Stein. SIAM Journal of Computing, June 1994, 23:617--632. Preliminary version appeared in the Proceedings of the 2nd ACM-SIAM Symposium on Discrete Algorithms, January 1991, pp. 148--157.
  18. "The Parallel Approximability of the Minimum Cost Maximum Flow Problem," with Cliff Stein. Information Processing Letters, July 1992, 42:315--319.
  19. "Las Vegas RNC Algorithms for Unary Weighted Matching and T-join Problems." Information Processing Letters, November 1991, 40:161--167.
  20. "On the Massively Parallel Solution of the Assignment Problem", with Stavros Zenios. The Journal of Parallel and Distributed Computing, October, 1991, pp. 228--237.Preliminary version appeared in Proceedings of the 3rd IEEE-NASA Symposium on the Frontiers of Massively Parallel Processing, October 1990, pp. 90--99.

Refereed Conference Publications (without Journal Versions)

  1. Joel Wein, Kirill Kourtchikov, Yan Cheng, Ron Gutierez, Roman Khmelichek, Matthew Topol, Chris Sherman: Virtualized games for teaching about distributed systems. SIGCSE 2009: 246-250
  2. Miroslav Ponec, Paul Giura, Herve Bronnimann and Joel Wein. Highly Efficient Techniques for Network Forensics. In Proceedings of 14th ACM Conference on Computer and Communications Security, October 2007, pp 150-160.
  3. Mike Afergan, Joel Wein, and Amy LaMeyer. Experience with Some Principles for Building an Internet-Scale Reliable System. In Proceedings of WORLDS '05, 2nd USENIX Workshop on Real, Large Distributed Systems, Dec. 2005.
  4. Andy Berkheimer, Phil Lisiecki, Alex Sherman, Joel Wein, "ACMS: Akamai Configuration Management System", in the Proceedings of NSDI '05, 2nd USENIX Symposium on Networked Systems Design and Implementation, May 2005.
  5. Eyjolfur Asgeirsson, Jonathan Berry, Cynthia A. Phillips, David J. Phillips, Cliff Stein, Joel Wein, Scheduling an Industrial Production Facility, Lecture Notes in Computer Science, Volume 3064, Jul 2004, Pages 116 - 131.
  6. An Active-Learning Approach to Teaching Parallel Algorithms, Proceedings of the Second Forum on Parallel Computing Curricula, 1997.
  7. Load-Sharing in Heterogeneous Systems via Weighted Factoring," Susan Flynn Hummel, Jeanette P. Schmidt, R. N. Uma and Joel Wein. Proceedings of the 8th ACM Symposium on Parallel Algorithms and Architectures, June 1996, pp.318-327.
  8. "Improved Scheduling Algorithms for Minsum Criteria", with Soumen Chakrabarti, Cynthia Phillips, Andreas Schulz , David Shmoys, and Cliff Stein. in ICALP '96.
  9. "On the Scalability of Dynamic Scheduling", with Ioana Banicescu, Susan Flynn Hummel and Chui-Tzi Wang. Proceedings of the Third Workshop on Languages, Compilers and Run-Time Systems for Scalable Parallel Computers, May 1995.

Patents

  1. Method and system for purging content from a content delivery network. Patent number 7111057, issued September 19, 2006. Alexander Sherman, Philip A. Lisiecki, Joel M. Wein, Don. A Dailey, John Dilley and William E. Weihl.
  2. Content delivery network (CDN) content server request handling mechanism with metadata framework support. Patent number 7240100. Issued July 3, 2007. Philip A. Lisiecki, David R. Karger, Mark C. Nottingham, John Josef Kloninger, Joel M. Wein.

Grants

  1. Games for Learning Institute, Microsoft Research 2008-2011. $1,500,000. co-PI.
  2. Virtualized Gaming as a Pathway to Enhanced Understanding of Complex Networked Systems. National Science Foundation, October 1, 2007 - September 31, 2009. $49,868. PI. Co-PIs Nasir Memon, Carl Skelton, Gavriel Yarmish, Mel Horwitch.
  3. ForNet: Design and Implementation of a Network Forensics System. National Science Foundation, September 1, 2004 - August 31, 2007 ($750,000). Co-PI. (PI: Nasir Memon. Co-PIs: Herve Bronnimann, Adina Schwartz (John Jay College)).
  4. Akamai Technologies, $137,000, 2002-3.
  5. National Science Foundation, Operations Research Program "Approximation-Based Techniques for Resource-Constrained Scheduling Problems," $310,000 Research Grant. 1999-2004. (PI. Cliff Stein, Dartmouth co-PI)
  6. National Science Foundation, Theory of Computation Program. "Off-line and On-line Techniques for Scheduling and Resource Allocation," $5,000 Research Experiences for Undergraduates Supplement. 1999. (PI)
  7. National Science Foundation, Division of Chemical and Thermal Systems "Radiative Transfer Modeling and Experiments Using Short Pulse Lasers", $457,000 Research Grant. 1998-2001(Senior Associate. PI: S. Kumar, co-PIs: B. Garetz, K. Mitra. P.Hsu.)
  8. National Science Foundation, Theory of Computation Program "Off-line and On-line Techniques for Scheduling and Resource Allocation," $88,836 Research Grant. 1996-8. (PI)
  9. National Science Foundation, Division of Undergraduate Education "Teaching Parallelism for Information Technology," $95,348 Equipment Grant. 1995-7. (Co-PI with Willard Korfhage. PI, Susan Hummel.)
  10. SUN Microsystems "Teaching Parallelism for Information Technology," $74,597 Equipment Grant, 1996. (Co-PI, with Susan Hummel. PI, Willard Korfhage.)
  11. Advanced Research Projects Agency (ARPA) through the United States Air Force "New High Resolution Space-Time Signal Processing Methods for Detection and Tracking of Moving Targets," $500,000, 1995-6. (Senior Associate. PI: S.U. Pillai. co-PI: L. Carin)
  12. National Science Foundation, Theory of Computation Program "Algorithms for Scheduling and Load Balancing," $66,474. NSF Research Initiation Award, 1992-5. (PI)
  13. NY State Center for Advanced Technology in Telecommunications Continuous funding, at $10,000-$22,000 per year, from 1992-9, on topics in network design and distributed computing.

Editorial Position

  • Associate Editor, Journal of Scheduling, 1998-2002.

Program Committees

  • 7th Workshop on Models and Algorithms for Planning and Scheduling Problems (MAPSP 2005).
  • 2nd Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA 2005).
  • 3rd Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA 2007).
  • 4th Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA 2009).
  • IPDPS 2008: IEEE International Parallel & Distributed Processing Symposium.
  • NetGames 2009: 8th Annual Workshop on Network and Systems Support for Games.

Students

  • Chui-Tzi Wang, Ph. D. 1995.
  • R. N. Uma, PhD, 2000.
  • Eugene Gluzberg, MS, 1999.
  • Gary Lee, MS, 1/2005.
  • Eugene Smolensky, MS (1/2006).
  • Surinder Singh, MS (Current).
  • Miroslav Ponec, PhD (Current).
  • Nadina Lungu, MS (Current).

Last Modified: Sun Aug 17, 2008