resources management and component placement n.
Download
Skip this Video
Loading SlideShow in 5 Seconds..
Resources Management and Component Placement PowerPoint Presentation
Download Presentation
Resources Management and Component Placement

Loading in 2 Seconds...

play fullscreen
1 / 32

Resources Management and Component Placement - PowerPoint PPT Presentation


  • 80 Views
  • Uploaded on

Resources Management and Component Placement. Presenter: Bo Sheng. Outline. SHARP: Secure Resources Peering Motivation Overview Key techniques Evaluation Profile-driven Component Placement. Motivation. Research threads: Federated sharing of distributed resources under coordinated control

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Resources Management and Component Placement' - opal


An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
outline
Outline
  • SHARP: Secure Resources Peering
    • Motivation
    • Overview
    • Key techniques
    • Evaluation
  • Profile-driven Component Placement
motivation
Motivation
  • Research threads: Federated sharing of distributed resources under coordinated control
    • Internet service utility
    • Computational network (PlanetLab, Netbed)
    • P2P and Grid computing
    • Location independent service naming
motivation1
Motivation
  • Resource Management
motivation2
Motivation
  • Flexible Policy-based System
    • Reserve resources across the system
    • Admission control
    • Balance global resources sharing
    • Robust
    • Secure
sharp
SHARP
  • SHARP (Secure Highly Available Resource Peering)
    • Soft-state timed claims
    • Oversubscribe
    • Accountable delegation
sharp architecture
SHARP-Architecture
  • Overview
    • Site/node
    • Slice
    • Service manager
    • Site authority
    • Local resource scheduler
    • Agents
sharp architecture2
SHARP-Architecture
  • Resources Claims
    • Claim record <holder, resource set, term>
    • Signed by the issuer
  • Resources Obtainment
    • Ticket
    • Lease
  • Resources Delegation
    • Self-describing / Self-certifying
sharp architecture3
SHARP-Architecture
  • Probabilistic Claims
    • Oversubscribe
    • Accountable
      • Conflict
      • Rejection
    • Reputation service
    • Degree control
sharp architecture4
SHARP-Architecture
  • SHARP Interface
    • Request<reqID, resourceSet, [claims], [option]>
    • Claim<reqID, claims>
    • Grant<reqID, claims>
    • Reject<reqID, rejectRecord, claims>
sharp architecture5
SHARP-Architecture
  • Agents
    • Site agents
      • Distribute claims for site resources
      • Peering policy
    • User agents
      • Gather tickets for global resources
    • Brokers
    • Community banking
    • Adaptive provisioning
sharp architecture6
SHARP-Architecture
  • Security Architecture
    • T1:Unauthorized service manager
    • T2:Replay attack
    • T3:Unauthorized agent or client
    • T4:Site contributes faulty resources
    • T5:Malformed requests or claims
    • T7:Malicious (A) site authority (B) agent falsely advertises tickets or lease for which resources do not exist.
    • T8:Malicious site authority falsely rejects tickets.
sharp secure delegation
SHARP-Secure Delegation
  • Resources Sets
    • Abstract in a ticket <type, count>
    • Distribution/redeem
    • Mapping from abstract to concrete resources
  • Resource Claims
    • Globally unique claimID
    • <claimID, issuer, holder, rset, term, parent>
    • Signature SHAKi
sharp secure delegation1
SHARP-Secure Delegation
  • Secure Delegation and Tickets
sharp secure delegation2
SHARP-Secure Delegation
  • Secure Delegation and Tickets
sharp secure delegation4
SHARP-Secure Delegation
  • Tickets Conflicts and Accountability
    • A set of claims {c0,…,cn} is conflicting at claim p

∑ci.rset.count > p.rset.count

    • A set of tickets is conflicting iff their final claims are conflicting for some common ancestor p
    • Accountable claim
sharp secure delegation5
SHARP-Secure Delegation
  • Tickets Conflicts and Accountability
sharp secure delegation6
SHARP-Secure Delegation
  • Detection Algorithm – linear with chain’s length
sharp secure delegation7
SHARP-Secure Delegation
  • Security Analysis and Discussion
    • Non-repudiation / Sybil attack
    • Confinement problem
    • Clock synchronization / monitoring
sharp resources availability and efficiency
SHARP-Resources Availability and Efficiency
  • Soft/hard reservation
  • Key techniques
    • Timed claim
    • Oversubscribe
      • Degree
      • Aggressive advertisement
        • Latency/overhead of resource discovery
        • Coordination
case study panetlab
Case Study-PanetLab
  • Resource routing and access via pair-wise relationship
case study panetlab1
Case Study-PanetLab
  • Evaluation - oversubscribe
case study panetlab2
Case Study-PanetLab
  • Evaluation - oversubscribe
case study panetlab3
Case Study-PanetLab
  • Evaluation - oversubscribe
sharp conclusion
SHARP- Conclusion
  • Resources management
  • Secure delegation
  • Oversubscribe
component placement
Component Placement
  • Challenges
    • Different resource needs / availability
    • QoS, e.g. response time
    • Consider runtime factors
      • Bursty demand
      • Failures
      • System upgrades
  • Goal: Efficient dynamic component placement in cluster-based online service
component placement1
Component Placement
  • Overview
    • Build per-component resource consumption profiles as a function of input workload characteristics
      • CPU
      • Network bandwidth
      • Memory
      • Average / peak requirements
component placement2
Component Placement
  • Overview
    • Placement decision
      • Profiles
      • Available system resources
      • Runtime workload
      • Centralized / distributed / dynamical
component placement4
Component Placement
  • Building component profiles
  • High throughput component placement
  • Runtime component migration