SING* and ToNCSING* and ToNC**Scientific Foundations for Internet’s Next Scientific Foundations for Internet’s Next

Generation Generation

Sirin TekinaySirin Tekinay

Program DirectorProgram Director

Theoretical Foundations Theoretical Foundations Communication ResearchCommunication Research

National Science FoundationNational Science Foundation

OutlineOutline

• Theoretical Foundations (TF)Theoretical Foundations (TF)– ElementsElements

• ContextContext– Organization, overlapsOrganization, overlaps– Trends in NetworkingTrends in Networking

• TF Program AnnouncementTF Program Announcement• SING Focus AreaSING Focus Area

Communications

Computing Signal Processing

Physical, Biological, Social Sciences

Operations research

Internet Algorithms Social ComputingCommunications Networking

Communications

Computing Signal Processing

Physical, Biological, Social Sciences

Operations research

Internet Algorithms Social ComputingCommunications Networking

Theoretical Theoretical FoundationsFoundations•Elements: Elements:

•CommunicationsCommunications

•Signal Processing Signal Processing

•Theory of ComputingTheory of Computing

• This workshop is an This workshop is an opportunity to: opportunity to:

•Explore overlaps Explore overlaps

•Formulate research Formulate research areasareas

•Prioritize research Prioritize research problemsproblems

Theoretical Theoretical Foundations-2Foundations-2CC:

Game theory, auctions, incentives, pricing, cooperationNetwork algorithmsScale, complexity, interactivityNetwork designReliabilitySecurity, privacy, intrusion detectionMassive data setsGeometry and visualization of networks…

CSP: Signal processing for wireless commMultimedia signal processingCollaborative/distributive signal processing Hybrid networking …

CCSP: Power efficiencyComputation versus communication tradeoff compression, codingCooperationReductions between problemsDistributed controlInteraction of theory & applications…

Communications

ComputingSignal Processing

Physical, Biological, Social Sciences

Operations research

Internet Algorithms, Social ComputingComputer Networks

CC CSPCCSP

Theoretical Theoretical Foundations-3Foundations-3

Communications

ComputingSignal Processing

TF

Theory of NETWORKED Computing

Conventional layering, based on the bottom-up Conventional layering, based on the bottom-up approach from bits onwards, and the distribution of approach from bits onwards, and the distribution of

research and education among CISE disciplinesresearch and education among CISE disciplines

BITS DATAINFORMATION KNOWLEDGE WISDOM

PHY MAC

NET APP

Electrical Engineering Computer Science

Computer Engineering Information Systems

Trends in NetworkingTrends in Networking

Trends in Networking -Trends in Networking -22• Cross Layer Cross Layer

– Research, optimization, designResearch, optimization, design

• Wireless Wireless – Ad hoc, sensor, infostationAd hoc, sensor, infostation

• MobilityMobility– Friend or foe? Friend or foe?

• ScalabilityScalability• ComplexityComplexity• Power efficiency Power efficiency • Cooperation Cooperation • Security, reliability, intrusion detectionSecurity, reliability, intrusion detection• AI concepts, distributed controlAI concepts, distributed control

One possible view of new layers or One possible view of new layers or

sublayerssublayers

… the Network

… Information

… Nodes, users (both devices and humans; includes mobility)

… Radio Resources: Bandwidth, Power, Interference

… Propagation

Geography of …

Trends in Networking -Trends in Networking -33

TF ClusterTF Cluster

• New solicitationNew solicitation• Scientific Foundations of Scientific Foundations of

CommunicationsCommunications• Scientific Foundations of Scientific Foundations of

ComputingComputing• Scientific Foundations for Scientific Foundations for

Internet’s Next Generation (SING)Internet’s Next Generation (SING)• ToNC elements in all three areas, ToNC elements in all three areas,

especially SINGespecially SING

SING- Core Theory SING- Core Theory • expanding information theory expanding information theory • formulating a new communication frameworkformulating a new communication framework• considering the temporal and spatial considering the temporal and spatial

distribution of information and powerdistribution of information and power• ties to ties to physical, biological, and social physical, biological, and social

sciencessciences– relationships to theoretical foundations of social relationships to theoretical foundations of social

computing, economic theory, game theory, and computing, economic theory, game theory, and computational biology; quantum theorycomputational biology; quantum theory

• an evolution theory for computing and an evolution theory for computing and learning with mobile information sourceslearning with mobile information sources

• the role of location from spatial behavior of the role of location from spatial behavior of propagation to “place” propagation to “place”

• ……

SING- SING- Fundamental Fundamental AlgorithmsAlgorithms• cooperative communications, cooperative communications,

• scalability, complexity, interactivity problems; scalability, complexity, interactivity problems; • security, security, • adaptive compression, signal processing techniques to adaptive compression, signal processing techniques to

support content analysis; support content analysis; • power aware processing; studies on the tradeoff between power aware processing; studies on the tradeoff between

communication versus computation and storage; communication versus computation and storage; • models for mobility enhanced information dissemination;models for mobility enhanced information dissemination;• search and information retrieval, complex queries, full search and information retrieval, complex queries, full

text search, 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 algorithmic distributed mechanism design; distributed

control; control; • mobility based information dissemination, quality of mobility based information dissemination, quality of

service driven mobilityservice driven mobility • ……

SING- ApplicationsSING- Applications

• multimedia signal processing; multimedia signal processing; • wireless communications; mobile wireless communications; mobile

and sensor networks, ad hoc and sensor networks, ad hoc networks,networks,

• smart displays,smart displays, • enabling pervasive computing enabling pervasive computing

and communication environmentsand communication environments• ……

Food for thoughtFood for thought• Problem: Problem:

– Basic science is under fundedBasic science is under funded– We’re publishing nuggets continuallyWe’re publishing nuggets continually– Looks like we’re a bargain! Looks like we’re a bargain!

• Solution 1: Solution 1: – Stop producing nuggetsStop producing nuggets– Bad solution Bad solution

• Solution 2: Solution 2: – Recognize new Sputnik eraRecognize new Sputnik era– Define vision; cutting edge to dominate Define vision; cutting edge to dominate

• Revolutionary, high impact, unconventional, Revolutionary, high impact, unconventional, multidisciplinary research enabling the multidisciplinary research enabling the vision vision

ToNC WorkshopToNC Workshop

• Help define SING Help define SING • Help define GENI Help define GENI • … … research towards and research towards and

drawing from these ideasdrawing from these ideas

ContactContact

Dr. Sirin TekinayDr. Sirin TekinayProgram Director, Theoretical Foundations, Program Director, Theoretical Foundations,

Communications ResearchCommunications ResearchNational Science FoundationNational Science Foundation4201 Wilson Boulevard4201 Wilson BoulevardSuite 1115Suite 1115Arlington, VA 22230Arlington, VA 22230703-292-8910703-292-8910stekinay@nsf.govstekinay@nsf.gov