Kai Wang
Phone: 631-***-**** *** Sycamore Cir
Email: *******.******@*****.*** Stony Brook, NY, 11790
Education
Ph.D candidate in Computer Engineering- Stony Brook University December 2013(expected)
B.E. in Electrical Engineering -Northwestern Polytechnical University (China) July 2009
Technical Skills
3+ years of experience with: C/C++, MATLAB.
Solid understanding of algorithms, data structures and distributed and parallel systems.
Comfortable with Windows and Linux/Unix operating systems.
3+ years research in scheduling distributed and parallel systems and load balancing algorithms.
Full cycle experience of building a smart grid software.
Familiar with: Hadoop, PIG, HBase, Hive, MongoDB and machine learning algorithms.
Had course projects of MPI, TCP/IP and UDP, Python, VB, SQL, OpenCV
Related Experience
Research Assistant: (08/2010-present)
1. Developed a scheduling model for tree networks distributed systems where the communication time for each node is
nonlinear in the size of the assigned load. Optimal load allocation and speedup for various load distribution for
quadratic and cubic nonlinearity are obtained by an iterative method.
2. Two novel performance measures for tree networks distributed systems with scheduled divisible load are examined. One
measure is utilization: the fraction of time processors are busy processing computational load. The other is progress:
the percentage of load processed so far at a given time. A variety of scheduling policies are considered.
3. Examined the applicability of min cost flow and multi-commodity flow mathematical programming problems to steady
state, multi-source divisible load scheduling in distributed and parallel systems. Applied the linear model concept of
superposition to such steady state multi-source load distribution is suggested for linear and more general topologies
for the first time. Finally, use heuristic optimization for both steady state and transient multi-source load distribution
problems.
4. Designed algorithms to optimize work schedules of three phase assignment to reduce total operational costs for
Long Island Power Authority’s Smart Grid Corridor project.
Built mathematical models for the realistic phase balancing problem.
Designed optimization algorithms by dynamic programming algorithm for static and spatial models.
Implemented other computing methods such as Simulated Annealing and Genetic Algorithm. The computing results
were compared with those of our algorithms. Significant improvements were found both in computing time and
numerical results.
Using COM to integrate our algorithms into CYME electrical grid analysis software.
Teaching Assistant: Computer Communication Networks (12/2013 – 5/2013)
Graded exams and projects and taught the fundamental stochastic models, queueing theory and networks models.
Internship: Xian Yang aircraft maintenance factory (China). (7/2008 - 9/2008)
Improved the maintenance of the electrical communication instruments on the aircraft.
Publication
Journal of Electric Power System Research: Phase Balancing Algorithms. Volume 96, March 2013, Pages 218–224
Advanced Energy 2013 conference poster: Optimal Phase Balancing in Tree Networks using a Backtracking Algorithm.
CEWIT 2011 conference poster: Phase Balancing Algorithms.
Parallel Processing letters: Utilization and Progress Performance Measures for Divisible Load Scheduled Trees (In review).