Junning Liu - Jim Ph.D. Candidate & Research Assistant
Networking Group, Theory Group,
TAPADS Group
Department of Computer Science
University of Massachusetts Amherst
Research Interests
I am generally interested in Networking, Algorithms and Information Theory. When Information Theory meets Networks, we have the opportunity to study the joint effect of Coding and Network Combinatorics. Motivated by sensor net, RFID, network monitoring traces and many other distributed data gathering & processing applications, I am particularly interested in a joint study combining combinatorial optimization and coding techniques to improve such systems’ performance. I am also broadly interested in Information Retrieval/Data Mining/Machine Learning, Social Networks, Bioinformatics and Security.
I am co-advised by Professor Don Towsley and Professor Micah Adler.
Short Bio:
M.S. in Pattern Recognition and Intelligent Systems,
B.S. in Engineering Physics, dual degree in Computer Science and
Engineering,
Full Curriculum Vitae available upon request.
Selected
Publications:
Maximizing the Data Utility of a Data Archiving & Querying
System through Joint Coding and Scheduling [pdf]
Junning Liu, Zhen Liu, Don Towsley
and Cathy Xia, to appear in IPSN 2007.
An extended version is available as Umass
Technical Report 07-09 [pdf] [ps]
Bounds on the Gain of Network Coding and
Broadcasting in Wireless Networks [pdf]
Junning Liu, Dennis Goeckel and
Don Towsley, to appear in INFOCOM 2007.
An extended version is available as Umass
Technical Report 06-50 [pdf] [ps]
(Note: The version here differ slightly
from the conference version in order to clarify the notations.)
The Throughput Order of Ad Hoc Networks Employing Network Coding and
Broadcasting [pdf]
Junning Liu, Dennis Goeckel and
Don Towsley, invited paper in Milcom 2006.
On Optimal Communication Cost for Gathering
Correlated Data through Wireless Sensor Networks [pdf] [ppt]
Junning Liu, Micah Adler, Don Towsley
and Chun Zhang, 12th Annual International Conference on Mobile Computing and
Networking – ACM MobiCom 2006,
Los Angeles, CA
A full journal version is available [pdf]
On the
Distance Entropy of a Data Collection Network [pdf]
Junning Liu, Micah Adler and Don Towsley. Second Workshop on Spatial Stochastic Models for Wireless
Networks – SpaSWiN 2006
Load Balancing in Hypercubic Distributed
Hash Tables with Heterogeneous Processors [pdf] [ppt]
Junning Liu, and Micah Adler, 12th Annual European Symposium on
Algorithms - ESA 2004,
An
extended version is available as Umass Technical
Report 04-43 [ps]
Under Review:
Collecting Correlated Data
through a Network with Minimum Cost: Distance Entropy and a Practical Design [pdf]
Junning Liu, Micah Adler, Don Towsley and Chun Zhang. In the second round review of IEEE Transactions on Information Theory, December 2007.
Projects
· ITA: Technical Area 1(Project
1,3), Technical Area 3
(Project 7): Sept. 2006 – present
Collaborative
work between UMASS, Imperial College (UK), IBM Research and ARL.
· Summer
Intern (IBM Watson Research, mentor: Cathy Xia and
Zhen Liu): June, 2006 – Sept.2006
Joint Coding and Scheduling
of a Multi-Class data collecting & Querying Network
· Benefits and Limitations of Cooperation in Wireless
Networks: Jan. 2006
- May, 2006
Collaborative work with Prof.
Don Towsley and Prof. Dennis Goeckel
(ECE, UMASS)
· Synthesis project: Infrastructure trade-offs of
sensor networks: Nov.2004 – Nov. 2005
· Load balancing issues of Peer-to-Peer Overlay
Networks: Nov. 2003 – Oct. 2004
We develope
polynomial offline and online algorithms dealing with load balancing problems
in Hypercubic Distributed Hash Tables with Heterogeneous
Nodes. We prove the offline algorithm’s optimality and show the online
algorithm is very close to the bound based on our competitive analysis.Here is an Abstract.
Selected
Courses
Stat 608: Mathematical Statistics (II) (Spring 2006)
CmpSci 791J: Game Theory: Applications to Computer Networks (Spring 2006)
CmpSci691DD: Research Methods in Empirical Computer Science (Fall 2005)
CmpSci 610: Compiler Techniques (Fall 2005)
CmpSci 791T: Mathematical Topics for Distributed Sensor Data Processing (Spring 2005)
Stat 791I: Time Series (Spring 2005)
CmpSci791AA: Computational Methods in Structural Molecular Biology (Spring 2005)
English112H: College Writing (Spring 2004)
ECE 735: Stochastic Control and Dynamic Systems (Spring 2004)
CmpSci 653: Advanced Foundations of Computer Networks (Fall 2003)
CmpSci 691M: Mobile and Pervasive Computing (Fall 2003)
CmpSci 791L: Sensor Networks (Fall 2003)CmpSci 677: Distributed Operating Systems (Spring 2003)
CmpSci 711: Really advanced algorithms (Spring 2003)
CmpSci 611: Advanced algorithms (Fall 2002)
CmpSci 683: Artificial Intelligence (Fall 2002)
CmpSci 620: Advanced Software Engineering: Synthesis and Development (Spring 2002)
CmpSci 630(691F): Programming Languages (Spring 2002)Previous (at RPI)
CSCI 6140: Computer Operating Systems (Fall 2001)
CSCI 6050: Computability and Complexity (Fall 2001)
CSCI 6100: Machine Learning (Spring 2001)
CSCI 4380: Database Systems (Spring 2001)
ECSE 6710: Fuzzy Sets and Expert Systems in Computer Engineering (Fall 2000)
Contact
Room 216
140
Voice : 1 – 413 - 545-3179
Fax : 1
– 413 - 545-1249
Email: liujn@cs.umass.edu
Junning Liu's Homepage / Last updated in Jan. 2007