1. SING* and ToNC * Scientific Foundations for Internet’s Next Generation Sirin Tekinay Program Director Theoretical Foundations Communication Research National Science Foundation

2. Outline Theoretical Foundations (TF) Theoretical Foundations (TF) – Elements Context Context – Organization, overlaps – Trends in Networking TF Program Announcement TF Program Announcement SING Focus Area SING Focus Area

3. Theoretical Foundations Elements: Elements: Communications Communications Signal Processing Signal Processing Theory of Computing Theory of Computing This workshop is an opportunity to: This workshop is an opportunity to: Explore overlaps Explore overlaps Formulate research areas Formulate research areas Prioritize research problems Prioritize research problems

4. Theoretical Foundations-2 CC: Game theory, auctions, incentives, pricing, cooperation Network algorithms Scale, complexity, interactivity Network design Reliability Security, privacy, intrusion detection Massive data sets Geometry and visualization of networks … CSP: Signal processing for wireless comm Multimedia signal processing Collaborative/distributive signal processing Hybrid networking … CCSP: Power efficiency Computation versus communication tradeoff compression, coding Cooperation Reductions between problems Distributed control Interaction of theory & applications … Communications Computing Signal Processing Physical, Biological, Social Sciences Operations research Internet Algorithms, Social Computing Computer Networks CC CSP CCSP

5. Theoretical Foundations-3 Communications Computing Signal Processing TF Theory of NETWORKED Computing

6. Conventional layering, based on the bottom-up approach from bits onwards, and the distribution of research and education among CISE disciplines BITS DATAINFORMATION KNOWLEDGE WISDOM PHY MAC NET APP Electrical Engineering Computer Science Computer Engineering Information Systems Trends in Networking

7. Trends in Networking -2 Cross Layer Cross Layer – Research, optimization, design Wireless Wireless – Ad hoc, sensor, infostation Mobility Mobility – Friend or foe? Scalability Scalability Complexity Complexity Power efficiency Power efficiency Cooperation Cooperation Security, reliability, intrusion detection Security, reliability, intrusion detection AI concepts, distributed control AI concepts, distributed control

8. One possible view of new layers or sublayers Trends in Networking -3

9. TF Cluster New solicitation New solicitation Scientific Foundations of Communications Scientific Foundations of Communications Scientific Foundations of Computing Scientific Foundations of Computing Scientific Foundations for Internet’s Next Generation (SING) Scientific Foundations for Internet’s Next Generation (SING) ToNC elements in all three areas, especially SING ToNC elements in all three areas, especially SING

10. SING- Core Theory expanding information theory expanding information theory formulating a new communication framework formulating a new communication framework considering the temporal and spatial distribution of information and power considering the temporal and spatial distribution of information and power ties to physical, biological, and social sciences ties to physical, biological, and social sciences – relationships to theoretical foundations of social computing, economic theory, game theory, and computational biology; quantum theory an evolution theory for computing and learning with mobile information sources an evolution theory for computing and learning with mobile information sources the role of location from spatial behavior of propagation to “place” the role of location from spatial behavior of propagation to “place” …

11. SING- Fundamental Algorithms cooperative communications, cooperative communications, scalability, complexity, interactivity problems; scalability, complexity, interactivity problems; security, security, adaptive compression, signal processing techniques to support content analysis; adaptive compression, signal processing techniques to support content analysis; power aware processing; studies on the tradeoff between communication versus computation and storage; power aware processing; studies on the tradeoff between communication versus computation and storage; models for mobility enhanced information dissemination; models for mobility enhanced information dissemination; search and information retrieval, complex queries, full text search, search and information retrieval, complex queries, full text search, peer-to-peer communications, peer-to-peer communications, auctions, auctions, manipulating massive data sets; manipulating massive data sets; algorithmic distributed mechanism design; distributed control; algorithmic distributed mechanism design; distributed control; mobility based information dissemination, quality of service driven mobility mobility based information dissemination, quality of service driven mobility …

12. SING- Applications multimedia signal processing; multimedia signal processing; wireless communications; mobile and sensor networks, ad hoc networks, wireless communications; mobile and sensor networks, ad hoc networks, smart displays, smart displays, enabling pervasive computing and communication environments enabling pervasive computing and communication environments …

13. Food for thought Problem: Problem: – Basic science is under funded – We’re publishing nuggets continually – Looks like we’re a bargain! Solution 1: Solution 1: – Stop producing nuggets – Bad solution Solution 2: Solution 2: – Recognize new Sputnik era – Define vision; cutting edge to dominate Revolutionary, high impact, unconventional, multidisciplinary research enabling the vision Revolutionary, high impact, unconventional, multidisciplinary research enabling the vision

14. ToNC Workshop Help define SING Help define SING Help define GENI Help define GENI … research towards and drawing from these ideas … research towards and drawing from these ideas

15. Contact Dr. Sirin Tekinay Program Director, Theoretical Foundations, Communications Research National Science Foundation 4201 Wilson Boulevard Suite 1115 Arlington, VA 22230 703-292-8910stekinay@nsf.gov