We think you have liked this presentation. If you wish to download it, please recommend it to your friends in any social system. Share buttons are a little bit lower. Thank you!
Presentation is loading. Please wait.
Published byJasmine Harrison
Modified over 3 years ago
© 2010 Open Grid Forum Choices in Reservation operation 1PC/2PC, timing Tomohiro Kudoh, AIST
© 2010 Open Grid Forum Reservation options 1PC/2PC 2PC has held state, and must be committed before provisioning Start time parameter Advance / immediate Trigger of provisioning Explicit: signaling message from the root requester Automatic: Each leaf provider NSA provision at the specified start time based on its own timer 2
© 2010 Open Grid Forum Advance reservation (1PC) 3 CoordinatorCohort aCohort b reserve granted I R CoordinatorCohort aCohort b reserve not-granted granted roll-back (cancel) all casenone case Reservation without Provisioning can be roll- back. If one of providers (cohorts) can not grant request, coordinator can ask other cohorts to roll- back before provisioning. I R I R I R I R I R I R I R I R I: Initial R: Reserved
© 2010 Open Grid Forum Immediate reservation (1PC) 4 CoordinatorCohort aCohort b request granted I P CoordinatorCohort aCohort b request not-granted granted roll-back all casepartial case Resources are provisioned when granted The coordinator cannot ask to cancel before provisioning I P I P I P I P I P I P I P I P I: Initial P: Provisioned Roll-back is not possible (or painful) since the resource is already provisioned.
© 2010 Open Grid Forum What is two phase commit protocol? An atomic commitment protocol Used in transaction systems such as data bases Guarantees all or none of multiple participants (cohorts) are done (committed). 5 CoordinatorCohort aCohort b commit request commit request held commit I AH C I AH C I AH C I AH C I AH C I AH C CoordinatorCohort aCohort b commit request commit request abort held abort I AH C I AH C I AH C I AH C I AH C I AH C all casenone case I: Initial H: Held A: Aborted C: Committed
© 2010 Open Grid Forum When is 2PC required? 2PC is a protocol to support roll-back A held transaction can be rolled-back When a transaction is inherently rolled-back- able, atomic commitment protocol (2PC) is not mandatory Usually, reservation can be rolled-back, provisioning may not. Use 2PC when it is required (strongly preferable). 6
© 2010 Open Grid Forum Immediate reservation with 2PC Committed = Provisioned Roll-back is request before actual provisioning of resources 7 CoordinatorCohort aCohort b commit request commit request held commit I AH C I AH C I AH C I AH C I AH C I AH C CoordinatorCohort aCohort b commit request commit request not-granted held abort I AH C I AH C I AH C I AH C I AH C I AH C all casenone case I: Initial H: Held A: Aborted C: Committed
© 2010 Open Grid Forum But If you do not make a reservation advance enough, the reservation becomes immediate, instead of advance. It is not clear how much time is enough. So it is not reasonable to distinguish immediate and advance, and use different protocols. 8
© 2010 Open Grid Forum Simplified 2PC The cohort which is requested lastly does not have to support 2PC 9 CoordinatorCohort aCohort b commit request held commit I AH C I AH C I AH C request granted I P I P CoordinatorCohort aCohort b commit request held abort I AH C I AH C I AH C request not-granted I P I P
© 2010 Open Grid Forum Chain does not require 2PC between NSAs Chain model with 2PC 10 NSA NRM NSA NRM NSA NRM 2PC But can be simplified to use 2PC for internal-only No 2PC is required between NSAs. NSA NRM NSA NRM NSA NRM 2PC 1PC 2PC 1PC 2PC 1PC
© 2010 Open Grid Forum Timing issues we should aware The following timing issues exist, and must be considered Reservation time: Time (duration) required to process request, schedule and make resources ready for provision Set up time: Time (duration) between a trigger to provision (signaling message or timer) and the time when service for user become available Tear down time: Time (duration) between a trigger to cancel a provision (signaling message or timer) and the time service disappears Messaging time: Time (duration) required to deliver a message 11
© 2010 Open Grid Forum Provisioning timings(1) reservation start time The time a provider NSA starts action to provision a connection (by timer or signaling) No preceding processing before this time is required. reservation end time After this time, provision sequence of another reservation can be started service start/end time The time the user can start/should finish to use the connection 12
© 2010 Open Grid Forum Provisioning timings(2) ERSTEarliestReservationStart time reservation must not start before this time to keep ESST (?) LRSTLatestReservationStart time reservation must be started by this time to meet the service definition ERETEarliestReservationEnd time No meaning? LRETLatestReservationEnd time reservation must be ended by this time to allow next reservations provisioning ESSTEarliestServiceStart time service must not start before this time for security reasons. LSSTLatestServiceStart time User requires service by this time ESETEarliestServiceEnd time User requires service until this time LSETLatestServiceEnd time service must not remain after this time for security reasons 13
© 2010 Open Grid Forum 14 LRST LRET ESST LSST LSET ESET LRST ESST LSST
© 2010 Open Grid Forum Parameters of immediate reservation There was a discussion on whether to use (start time, end time) or (stat time, duration) for requesting parameters, and we decided to use (start time, end time) for NSI protocol They are the same for exact start time operation, duration = end time – start time But they are different for immediate reservation: (immediate, end time), (immediate, duration) If the end time is specified, duration of provisioning is not known, and vice versa. 15
© 2006 Open Grid Forum Advanced reservation/Scheduling Tomohiro Kudoh (AIST, Japan)
1 Network Services Interface An Interface for Requesting Dynamic Inter- datacenter Networks Tomohiro Kudoh (AIST) Guy Roberts (DANTE) Inder Monga (ESnet)
1 Concurrency: Deadlock and Starvation Chapter 6.
© 2006 Open Grid Forum Network Service Interface in a Nut Shell GEC 19, Atlanta, GA Presenter: Chin Guok (ESnet) Contributors: Tomohiro Kudoh (AIST), John.
© 2006 Open Grid Forum Network Services Interface OGF30: Connection Services Guy Roberts, 27 th Oct 2010.
1 Network Services Interface Connection Service v2.0 Tomohiro Kudoh (AIST) (OGF NSI-WG)
Use cases for implementation of the NSI interface Takahiro Miyamoto, Nobutaka Matsumoto KDDI R&D Laboratories Inc. This work is partially supported by.
1 Transactions and Web Services. 2 Web Environment Web Service activities form a unit of work, but ACID properties are not always appropriate since Web.
1 Copyright © 2010, Elsevier Inc. All rights Reserved Fig 3.1 Chapter 3.
0 - 0.
5.9 + = 10 a)3.6 b)4.1 c)5.3 Question 1: Good Answer!! Well Done!! = 10 Question 1:
National Institute of Advanced Industrial Science and Technology Advance Reservation-based Grid Co-allocation System Atsuko Takefusa, Hidemoto Nakada,
Slide 1 Insert your own content. Slide 2 Insert your own content.
Distributed Commit. Example Consider a chain of stores and suppose a manager – wants to query all the stores, – find the inventory of toothbrushes at.
Re-INVITE Handling draft-camarillo-sipping-reinvite-00.txt
Lampson and Lomet’s Paper: A New Presumed Commit Optimization for Two Phase Commit Doug Cha COEN 317 – SCU Spring 05.
© 2006 Open Grid Forum Network Services Interface OGF30: Working Group Meeting Guy Roberts, Inder Monga, Tomohiro Kudoh 27 th Oct 2010.
Distributed Transactions Chapter – Vidya Satyanarayanan.
Lawrence Berkeley National LaboratoryU.S. Department of Energy | Office of Science Network Service Interface (NSI) Inder Monga Co-chair, Network Services.
Combining Like Terms. Only combine terms that are exactly the same!! Whats the same mean? –If numbers have a variable, then you can combine only ones.
© 2006 Open Grid Forum Network Services Interface Policy-based routing enforcement John MacAuley, ESnet 4 th February 2015.
© 2006 Open Grid Forum Network Services Interface OGF 32, Salt Lake City Guy Roberts, Inder Monga, Tomohiro Kudoh 16 th July 2011.
Database Replication techniques: a Three Parameter Classification Authors : Database Replication techniques: a Three Parameter Classification Authors :
Transactional Web Services, WS-Transaction and WS-Coordination Based on “WS Transaction Specs,” by Laleci, Introducing WS-Transaction Part 1 & 2, by Little.
Multiplying monomials & binomials You will have 20 seconds to answer the following 15 questions. There will be a chime signaling when the questions change.
Revisiting failure detectors Some of you asked questions about implementing consensus using S - how does it differ from reaching consensus using P. Here.
Database System Concepts 5 th Ed. © Silberschatz, Korth and Sudarshan, 2005 See for conditions on re-usewww.db-book.com Chapter 16 : Concurrency.
1 Copyright © 2010, Elsevier Inc. All rights Reserved Fig 2.1 Chapter 2.
Priority INHERITANCE PROTOCOLS
Addition 1’s to 20.
(c) Oded Shmueli Distributed Recovery, Lecture 7 (BHG, Chap.7)
Test B, 100 Subtraction Facts
“Time” in the NSI Protocol Two notions of “Time” are important to NSI Connection Service – Absolute time Globally Coordinated Time and Date, “UTC” time.
Nummenmaa & Thanish: Practical Distributed Commit in Modern Environments PDCS’01 PRACTICAL DISTRIBUTED COMMIT IN MODERN ENVIRONMENTS by Jyrki Nummenmaa.
BIS Database Systems School of Management, Business Information Systems, Assumption University A.Thanop Somprasong Chapter # 10 Transaction Management.
SERVICE MANAGER 9.2 PROBLEM MANAGEMENT TRAINING JUNE 2011.
Requester NSA Provider NSA & NRM Transport plane X = clock skew Y = Prov. delay ProvNSA initiates provisioning at t=A’-X-M-Y Provisioning occurs at t=A-M.
Avishai Wool lecture Introduction to Systems Programming Lecture 5 Deadlocks.
9 1 Chapter 9_B Concurrency Control Database Systems: Design, Implementation, and Management, Rob and Coronel.
NSI/NML Resource and Topology Issues OGF Munich March 2010.
Lecture plan Transaction processing Concurrency control
Project Scope Management
1 of 27 DA1241 Archive Companies Last updated: March-2004 DA1241 Archive Companies.
1 Term 2, 2004, Lecture 6, TransactionsMarian Ursu, Department of Computing, Goldsmiths College Transactions 3.
Distributed Transactions Chapter 13
Distributed Databases – Advanced Concepts Chapter 25 in Textbook.
Business Transaction Management Software for Application Coordination 1 Business Processes and Coordination.
CM20145 Concurrency Control
Database Systems: Design, Implementation, and Management Eighth Edition Chapter 10 Transaction Management and Concurrency Control.
© 2017 SlidePlayer.com Inc. All rights reserved.