Sponsored by the National Science Foundation

Control Framework: Laying the Foundations

Scheduling, stitching, and all that

GENI Engineering Conference 6Salt Lake City, Utah

Jeff Chase

Sponsored by the National Science Foundation 2

Federation: “It’s likely to be tough”

NSFGENI

Chip Elliott @ GEC4

Sponsored by the National Science Foundation 3

Weak Federation: Easy to Implement, Hard to Use

• How much can we gloss over stuff that’s going to be hard later?

???

Sponsored by the National Science Foundation 4

Maybe the Clearinghouse can handle it?

Standard issue BBN napkinChip Elliott @ GEC4

Sponsored by the National Science Foundation 5

Federation vs. Confederation

• What does CH know?• Does CH wield power?• Do AMs trust CH?• How much do AMs

know about identity?• About federation?

• What commitments do AMs make to “the facility”?

Sponsored by the National Science Foundation 6

We COULD put policy anywhere

• Policies are formulated, implemented, and enforced.

• These don’t have to happen at the same place.

• Place functions at the lowest suitable level.

Sponsored by the National Science Foundation 7

Implement system-wide policy as needed.

IdentifiedAggregates

“I wantthem all!”

No, you can’t have all resources

Enable system-wide usage policies as the need arises.

Enforcing system-wide policy as needed

Left-hand side from Chip Elliott @ GEC4

“The GENI system shall provide mechanisms to implement clearinghouse-wide resource allocation policies…. This will allow funding agencies or other component contributors to put overall constraints on how their components will be used.”

Sponsored by the National Science Foundation 8

Time

• Does access policy consider duration?

• Does GENI meter resource usage?

• Is GENI “fair”? • Where/how do we

represent time and reason about it?

• Can AMs donate temporarily? Can they withdraw resources? How do they notify users?

Sponsored by the National Science Foundation 9

Stitching

• Common labels at junction points

• How to connect them?

• AMs negotiate?• CH or SM coordinate?• Isolation, security?

• How to join slivers/slices across different aggregates end-to-end?

• Who can reason about overall topology?

Sponsored by the National Science Foundation 10

Representing Complex Substrates

• Multiple layers• Topology• Location• Dynamic state• Cyberphysical• What does CH

know?• Declarative vs.

code

Sponsored by the National Science Foundation 11

Subgraph embedding: NSF backbone

Yufeng Xin, RENCI

Sponsored by the National Science Foundation 12

Declarative Programming Example

• Subgraph mapping example: 4-node ring mapping

String selectStr="SElECT ?Node1 ?Node2 ?Node3 ?Node4 ?Inf1 ?Inf21 ?Inf3 ?Inf4 " ;

String whereStr="WHERE {" +"?Node1 ndl:hasInterface ?Inf11."+"?Inf11 ndl:linkTo ?Inf21."+"?Inf21 ndl:interfaceOf ?Node2. "+

"?Node2 ndl:hasInterface ?Inf22."+"?Inf22 ndl:linkTo ?Inf31. "+"?Inf31 ndl:interfaceOf ?Node3. FILTER(?Node1 != ?Node3) "+

"?Node3 ndl:hasInterface ?Inf32."+"?Inf32 ndl:linkTo ?Inf41. "+"?Inf41 ndl:interfaceOf ?Node4.FILTER(?Node2 != ?Node4)"+

"?Node4 ndl:hasInterface ?Inf42."+"?Inf42 ndl:linkTo ?Inf12. "+"?Inf12 ndl:interfaceOf ?Node1.”+

" }";

queryPhrase=createQueryString(selectStr, fromStr, whereStr);results = rdfQuery(ontModel,queryPhrase);

Sponsored by the National Science Foundation 13

Internet

Site B

GENIBackbone

Site A

Suburban Hybrid Access

Network

Sensor Net

PEN

PEN

Urban GridAccess Network

PAP

PAP

PAPPAP: Programmable Access PointPEN: Programmable Edge NodePEC: Programmable Edge ClusterPCN: Programmable Core NodeGGW: GENI Gateway

GGW

PEC

GGW

PEN

PCN

PCNPCN

Visions of GENI, 2006

Sponsored by the National Science Foundation 14

A Sense of History