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 [email protected]@nsf.gov
Top Related