AoE Proposal: Institute of Network Coding

1. AoE Proposal:Institute of Network Coding August 25, 2009

2. Conventional transmission paradigm Parcels Transportation network Cargo shipment 1

3. Conventional transmission paradigm Parcels Transportation network Cargo shipment Inside the network: Store-and-forward 1

4. Telecommunications inherited Store-and-forward from the transportation network Internet

5. Information ≠Parcel, because it can be processed.

6. Information ≠Parcel, because it can be processed.

7. Information ≠Parcel, because it can be processed. Network Coding better than store-and-forward

8. Space Communication • JPL Task #R.07.023.014 (NASA proposal) • Same model holds for satellite and wireless communications

9. NC for Data Storage Disk A Copy A Copy B Disk B Disk C Copy C Copy D Disk D

10. NC for Data Storage Disk A Disk B A single backup diskABCD Disk C Disk D

11. NC for File-sharing (P2P)

12. More applications of NC Wireless networks Sensor networks Internet TVs Internet telephony

13. Performance improvements by NC Faster downloads Better reception Clearer images More privacy

14. Improvements everywhere…

15. Special Report in Scientific American “Although this method may sound counterintuitive, network coding, which is still under study, has the potential to dramatically speed up and improve the reliability of all manner of communications systems and may well spark the next revolution in the field.” “Breaking network logjams,” Scientific American, June 2007

16. NC is a New Paradigm • Fundamentally changes the concept of network communication • A new information superhighway system

17. Tremendous Impact on Theory Information theory Quantum information theory Channel coding Wireless networks Computer science Computer networks Cryptography Optimization theory Switching theory Intracellular communications (biology) Graph theory Game theory Matroid theory

18. Research Impact of NC Books (4) Journal special issues (7) PUBLICATIONS Papers (>1350) (>500 since Oct ‘08) BEST PAPER AWARDS (6) (2 by AoE members) WiNC ANNUAL CONFERENCES (2) … COURSES IN TOP UNIVERSITIES … RESEARCH GROUPS (Industry/Defense/…)

19. NC in the News (2005) (2006) HK Newspapers (2007) (2008)

20. The research team (of 23) Principal Investigators Bob Li Raymond Yeung • 5 IEEE Fellows • 13 best paper awards • 69 US patents

21. Local Academic Co-Investigators Minghua Chen Dah-ming Chiu Xiaodan Fan Sidharth Jaggi Lap Chi Lau Jack Lee Soung-Chang Liew John Lui Chandra Nair Ping Li Albert Sung Wai-Ho Mow Guangyue Han

22. Non-local Academic Co-Investigators Yixian Yang Ning Cai Zhen Zhang Henry Lu John Zao

23. Industrial Co-Investigators Dr. Philip Chou Principal Researcher Yixian Yang Dr. Douglas Chan Senior Wireless Systems Engineer Dr. Mingxi Fan Director of Engineering

24. NC founded at CUHK NC founded at CUHK in late 1990’s. 2005 IEEE Information Theory Society Paper Award

25. Insert slide(s) here… • Highlighting exciting current/future work by Team members…

26. Why AoE in HK? Very large research field

27. Why AoE in HK? Very large research field US/Europe – Research conglomerates Huge military projects

28. Why AoE in HK? Very large research field US/Europe – Research conglomerates Huge military projects Need critical mass Institute of Network Coding

29. Unique Advantages of this AoE • Strongest theory group in the world. • Team up with 3 technology giants. • Support a complete knowledge supply chain, • from theory to practice • Numerous researchers visit HK. • Telecom industry in Shenzhen (e.g., Huawei, ZTE) • Help China, Mainland and Taiwan, to catch up in NC

30. Goals of the AoE • To sustain our global leadership in NC and make the birthplace of NC an international hub of the field • To elevate the regional interest in NC • To help attract major industrial research labs to HK • To attract top postgraduate students worldwide • To cover allexistingareas in NC • To shape the field of NC • To gain global recognition in researcher training • To host international conferences • Technology consulting for Hong Kong, Mainland China, …

31. Now Is Good Timing • The Network Coding & Information Research Centre established by CUHK in 2006 paves for the AoE. • Jump-started NC research in sister universities. • Held NetCod 2008 on CUHK campus. • Elevate research interest in the region. • Research funding: $3.8M (CRF), $0.8M (NSFC-RGC), $2M (Industry and others). • Manygood PhDs in NC are being produced at a time when job market in America and Europe is poor. • Acting now, we shall be the first Institute of NC.

32. Deliverables Institute of Network Coding Train: Publications: 15 PhDs 40 Postdoctoral Scholars 150-300 WiNC Conferences: Hong Kong 2013/(’15) Beijing 2011 Hong Kong 201x

33. Deliverables Institute of Network Coding Talks: Knowledge transfer: Industry Academics Seminar series Prototypes: Incubator: Attract Venture Capital Spin-off companies

34. Application Projects Potentially have significant impact in the next 5 to 10 years. • Re-engineering the Internet backbone with NC (with Cisco) • Wireless NC (with Qualcomm) • Next-generation Internet Protocol TV (with BUPT & ZTE) • Pattern discovery of biological sequences • Scalable videocoding • File sharing • Storage systems

35. Testbeds • 3 interconnecting testbeds for quick evaluation of various Network Coding protocols: • Multimedia Networking Testbed • Wireless LAN Testbed I (PCs) • Wireless LAN Testbed II (software radios) • Up and running within the first two years. • May also build a campus-wide wireless testbed.

36. Budget (15 local Co-Is, 8 years) • First Phase • UGC: $ 53.36 M • Second Phase • UGC: $ 26.91 M • CUHK: $ 23.4 M • Total: $ 103.67 M • Salary 77.2% • Equipment 7.3% • General 3.4% • Conference 6.9% • Miscellaneous 5.2%

37. Staff • 4 Research Assistant Professors • Conduct independent research • Keep track of different areas of NC • 10 Postdoctoral Researchers • Supervised by our 15 local Investigators • 4 Visiting Research Fellows • Eminent researchers in related fields • Widen the exposure of team members • Boost the image of the Institute • 2 Engineers • Build systems and prototypes

38. Governance Structure Advisory Board Scientific Advisory Board Executive Board of Governors Research Committee

39. Governance Advisory Board • VC & Bursar (CUHK), PC • Fiscal matters Scientific Advisory Board • 3-5 prominent scholars • Prof. Andrew Yao, Turing Award winner • Science and engineering matters • Long-term directions • Promote visibility

40. Governance Executive Board of Governors • The 2 PIs plus 3 senior academic/industrial members • Prof. Vincent Chan, MIT • Dr. Nim-Kwan Cheung, CEO, ASTRI (HK) • Meet annually • Set and review directions • Overall budget allocation • Ad hoc committees • Endorse annual & progress reports

41. Governance Research Committee All PIs and Co-Is Annual and quarterly meetings Carries out directions from BoG Routine decisions & operations Propose and consolidate projects Organize seminars

42. Sustainability At the end of this AoE: • Scenario A • All NC ideas exhausted and productized • Mission accomplished • Scenario B • New NC ideas keeps coming up • On-going productization effort • Should be fairly self-sustainable

43. Sustainability • Scenario C • New major breakthroughs along the way • The AoE may evolve into one with a larger scope (e.g., Information Science & Technology) • Similar to the Institute of Mathematical Sciences at CUHK

44. Thank you

45. To-Do slide (just for Sid) • Rework 25-onwards… • Insert slide(s) showing current/future projects • Page numbers/separate version to print

46. (II) Application Projects • Re-engineering the network layer with network coding (with Cisco) • To apply network coding technology in the Internet backbone • Wireless network coding (with Qualcomm) • Next-generation IPTV (with BUPT & ZTE) • Pattern discovery of biological sequences • Scalable video coding • P2P networks • Storage systems

47. (II) Application Projects • Re-engineering the network layer with network coding (with Cisco) • Wireless network coding (with Qualcomm) • Physical-layer network coding (PNC) • Relaying in cellular systems • Next-generation IPTV (with BUPT & ZTE) • Pattern discovery of biological sequences • Scalable video coding • P2P networks • Storage systems

48. (II) Application Projects • Re-engineering the network layer with network coding (with Cisco) • Wireless network coding (with Qualcomm) • Next-generation IPTV (with BUPT & ZTE) • To combine network coding and algebraic switching theories for a new IPTV distribution system • Pattern discovery of biological sequences • Scalable video coding • P2P networks • Storage systems

49. (II) Application Projects • Re-engineering the network layer with network coding (with Cisco) • Wireless network coding (with Qualcomm) • Next-generation IPTV (with BUPT & ZTE) • Pattern discovery of biological sequences • Genomic networks transmit genetic information to provide robustness and fitness in different environmental conditions. Theproject combineslinear network coding with Bob Li’s martingale of patterns. • Scalable video coding • P2P networks • Storage systems

50. (II) Application Projects • Re-engineering the network layer with network coding (with Cisco) • Wireless network coding (with Qualcomm) • Next-generation IPTV (with BUPT & ZTE) • Pattern discovery of biological sequences • Scalable video coding • To study heterogeneous multimedia multicasting, the project combines random linear network coding with H.264 scalable video code (SVC) and multi-path traffic shaping techniques. • P2P networks • Storage systems