CSE 486/586 Distributed Systems
|
|
- Daniel Warren
- 6 years ago
- Views:
Transcription
1 CSE 486/586 Distributed Systems Leader Election Slides by Steve Ko Comuter Sciences and Engineering University at Buffalo CSE 486/586
2 Reca: Mutual Exclusion Centralized Ring-based Ricart and Agrawala s Maekawa s
3 Why Election? Examle 1: sequencer for TO multicast Examle 2: leader for mutual exclusion Examle 3: grou of NTP servers: who is the root server?
4 What is Election? In a grou of rocesses, elect a leader to undertake secial tasks. What haens when a leader fails (crashes) Some rocess detects this (how?) Then what? Focus of this lecture: election algorithms 1) Elect one leader from among only the non-faulty rocesses 2) All non-faulty rocesses agree on which is the leader We ll look at 3 algorithms
5 Assumtions Any rocess can call for an election. A rocess can call for at most one election at a time. Multile rocesses can call an election simultaneously. All such elections combined must yield a single leader Election results should not deend on which rocess called for it Messages are eventually delivered.
6 Problem Secification An election rotocol selects the non-faulty rocess with the best selected election attribute at termination. Attribute examles: CPU seed, load, disk sace, ID Must be unique Each rocess maintains a variable elected. An execution of the election algorithm should ideally guarantee at the end: Safety: For each non-faulty : 's elected = q: a articular nonfaulty rocess with the best attribute value, or Liveness: election terminates and for each non-faulty rocess, s elected is eventually not
7 Algorithm 1: Ring Election [Chang & Roberts 79] N Processes are organized in a logical ring i has a communication channel to i +1 mod N. All messages are sent clockwise around the ring. To start election Send election message with my ID When receiving message (election, id) If id > my ID: forward message Set state to articiating If id < my ID and state is not articiating: send (election, my ID) Set state to articiating If id = my ID: I am elected (why?) send elected message elected message forwarded until it reaches leader again
8 Ring-Based Election: Examle The election was started by rocess The highest rocess identifier encountered so far is (final leader will be 33)
9 Ring-Based Election: Examle The worst-case scenario occurs when? the counter-clockwise neighbor (@ the initiator) has the highest attribute. In the examle: 9 24 The election was started by rocess The highest rocess identifier encountered so far is (final leader will be 33)
10 Ring-Based Election: Analysis In a ring of N rocesses, in the worst case: N-1 election messages to reach the new coordinator Another N election messages before coordinator decides it s elected 9 Another N elected messages to announce winner Total Message Comlexity = 3N Turnaround time = 3N-1
11 Correctness? Safety: highest rocess elected Liveness: comlete after 3N-1 messages What if there are failures during the election run?
12 Examle: Ring Election Election: 4 Election: 4 Election: 2 Election: 3 1. initiates election after old leader failed 2. receives "election", dies Election: 4 3. Election: 4 is forwarded forever? May not terminate when rocess failure occurs during the election! Consider above examle where attr==highest id
13 Algorithm 2: Modified Ring Election election message tracks all IDs of nodes that forwarded it, not just the highest Each node aends its ID to the list Once the message goes all the way around a circle, a new coordinator message is sent out Coordinator is chosen by the highest ID in the election message Each node aends its own ID to coordinator message When coordinator message returns to initiator Election is a success if the new coordinator is in the ID list Otherwise, start the election anew
14 Examle: Ring Election Election: 2,3,4,0,1 Election: 2,3,4 Election: 2 Election: 2,3 1. initiates election Coord(4) 2,3,0,1 4. receives "Coord", but is not included Election: 2,3,0 2. receives "election", dies Election: 2,3,0,1 Election: 2 Election: 2,3 5. re-initiates election Coord(4): 2,3 Coord(3): 2,3,0 Coord(4): 2 3. selects 4 and announces the result Coord(3): 2,3,0,1 Coord(3): 2 Coord(3): 2,3 6. is finally elected
15 Modified Ring Election How many messages? 2N Is this better than original ring rotocol? Messages are larger Reconfiguration of ring uon failures Can be done if all rocesses "know" about all other rocesses in the system What if the initiator fails? Successor notices a message that went all the way around (how?) Starts new election What if two eole initiate at once Discard initiators with lower IDs
16 What about that Imossibility? Can we have a totally correct election algorithm in a fully asynchronous system (no bounds) No! Election can solve consensus Where might you run into roblems with the modified ring algorithm? Detecting leader failures Ring reorganization
17 Algorithm 3: Bully Algorithm Assumtions: Synchronous system Election attribute is rocess ID Each rocess knows all the other rocesses in the system (and thus their IDs)
18 Algorithm 3: Bully Algorithm 3 message tyes election starts an election answer acknowledges a message coordinator declares a winner Start an election Send election messages to rocesses with higher IDs than self If no one relies after timeout: declare self winner If someone relies, wait for coordinator message Restart election after timeout When receiving election message Send answer Start an election yourself If not already running
19 Examle: Bully Election answer=ok Election Election Election OK OK Election Election Election 1. initiates election 2. receives relies 3. & initiate election coordinator OK 4. receives rely 5. receives no rely 5. announces itself
20 The Bully Algorithm election election 4 fails, and 1 detects this Stage 1 1 election answer 2 answer 3 election C 4 Stage election answer 3 election C 4 3 fails Stage 3 timeout Eventually... coordinator C Stage
21 Analysis of The Bully Algorithm Best case scenario? The rocess with the second highest id notices the failure of the coordinator and elects itself immediately. N-2 coordinator messages are sent. Turnaround time is one message transmission time.
22 Analysis of The Bully Algorithm Worst case scenario? When the rocess with the lowest id in the system detects the failure. N-1 rocesses ultimately begin elections, each sending messages to all rocesses with higher IDs. The message overhead is O(N 2 ).
23 Summary Coordination in distributed systems sometimes requires a leader rocess Leader rocess might fail Need to (re-)elect leader rocess Three Algorithms Ring algorithm Modified Ring algorithm Bully Algorithm
24 References Textbook Section Required Reading.
25 Acknowledgements These slides by Steve Ko, used and lightly modified with ermission by Ethan Blanton These slides contain material develoed and coyrighted by Indranil Guta (UIUC).
IMPOSSIBILITY OF CONSENSUS
IMPOSSIBILITY OF CONSENSUS Fall 2012 Ken Birman Consensus a classic problem Consensus abstraction underlies many distributed systems and protocols N processes They start execution with inputs {0,1} Asynchronous,
More informationGlobal Leader Election in Distributed Architecture. Dharmendra Kushwaha, NEC,
Global Leader Election in Distributed Architecture Dharmendra Kushwaha, NEC, Agenda Why Leader Why Leader Election Leader Election Mechanisms Requirements Challenges Solution Why Leader An Organizer for
More informationFAULT TOLERANT CONSENSUS AGREEMENT ALGORITHM
FAULT TOLERANT CONSENSUS AGREEMENT ALGORITHM ABSTRACT Marius Rafailescu The Faculty of Automatic Control and Computers, POLITEHNICA University, Bucharest Recently a new fault tolerant and simple mechanism
More informationReference model of real-time systems
Reference model of real-time systems Chapter 3 of Liu Michal Sojka Czech Technical University in Prague, Faculty of Electrical Engineering, Department of Control Engineering November 8, 2017 Some slides
More informationMembrane Systems and Distributed Computing
Membrane Systems and Distributed Computing Gabriel Ciobanu, Rahul Desai, and Akash Kumar National University of Singapore, School of Computing Department of Computer Science gabriel@{comp.nus.edu.sg,info.uaic.ro}
More informationWeb Service Composition Modeling Based on Pi Calculus Yang Yan1, LI Rong1, WANG Sai1
4th National Conference on Electrical, Electronics and Comuter Engineering (NCEECE 2015) Web Service Comosition Modeling Based on Pi Calculus Yang Yan1, LI Rong1, WANG Sai1 1. Comuter School, Central China
More informationMultistage Cross-Sell Model of Employers in the Financial Industry
Paer 4-8 Multistage Cross-Sell Model of Emloyers in the Financial Industry Kwan Park and Steve Donohue The Princial Financial Grou ABSTRACT This aer details the stes to develo a multistage cross-sell model
More informationTwist, tilt, and symmetric grain boundaries in hexagonal materials
J Mater Sci (2014) 49:3936 3942 DOI 10.1007/s10853-013-7958-5 INTERGRANULAR AND INTERPHASE BOUNDARIES Twist, tilt, and symmetric grain boundaries in hexagonal materials Krzysztof Glowinski Adam Morawiec
More informationUnderstanding Factors that Affect Response Rates in Twitter
Understanding Factors that Affect Resonse Rates in Twitter ABSTRACT Giovanni Comarela Federal University of Minas Gerais, Brazil giovannicomarela@dcc.ufmg.br Virgilio Almeida Federal University of Minas
More informationUnderstanding Factors that Affect Response Rates in Twitter
Understanding Factors that Affect Resonse Rates in Twitter ABSTRACT Giovanni Comarela Federal University of Minas Gerais, Brazil giovannicomarela@dcc.ufmg.br Virgilio Almeida Federal University of Minas
More informationTHE FIRM AND THE MARKET
Prerequisites Almost essential Firm: Demand and Suly THE FIRM AND THE MARKET MICROECONOMICS Princiles and Analysis Frank Cowell Note: the detail in slides marked * can only be seen if you run the slideshow
More informationFatigue based structural design optimization implementing a generalized Frost-Dugdale crack growth law
Proceedings of the 2007 WSEAS International Conference on Comuter Engineering and Alications, Gold Coast, Australia, January 17-19, 2007 490 Fatigue based structural design otimization imlementing a generalized
More informationTitle. Author(s)T.P. LO; P.C. LEE. Issue Date Doc URL. Type. Note. File Information.
Title MULTI-PERIOD EVALUATION MODEL FOR THE SATISFACTION D Author(s)T.P. LO; P.C. LEE Issue Date 2013-09-11 Doc URL htt://hdl.handle.net/2115/54279 Tye roceedings Note The Thirteenth East Asia-Pacific
More informationThe Firm and the Market
Almost essential Firm: Demand and Suly The Firm and the Market MICROECONOMICS Princiles and Analysis Frank Cowell October 2005 Introduction In revious resentations we ve seen how an otimising agent reacts
More informationReading Reference: Textbook: Chapter 7. UNIX PROCESS SCHEDULING Tanzir Ahmed CSCE 313 Fall 2018
Reading Reference: Textbook: Chapter 7 UNIX PROCESS SCHEDULING Tanzir Ahmed CSCE 313 Fall 2018 Process Scheduling Today we will ask how does a Kernel juggle the (often) competing requirements of Performance,
More informationRoadmap. Tevfik Koşar. CSE 421/521 - Operating Systems Fall Lecture - V CPU Scheduling - I. University at Buffalo.
CSE 421/521 - Operating Systems Fall 2011 Lecture - V CPU Scheduling - I Tevfik Koşar University at Buffalo September 13 th, 2011 1 Roadmap CPU Scheduling Basic Concepts Scheduling Criteria & Metrics Different
More informationThe Firm and the Market
Prerequisites Almost essential Firm: Demand and Suly The Firm and the Market MICROECONOMICS Princiles and Analysis Frank Cowell October 2005 Introduction In revious resentations we ve seen how an otimising
More informationOperations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras
Operations and Supply Chain Management Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Lecture - 24 Sequencing and Scheduling - Assumptions, Objectives and Shop
More informationOptimizing Empty Containers Distribution among Ports
Journal of Mathematics and tatistics 7 (3): 26-22, 20 IN 549-3644 20 cience ublications Otimizing Emty Containers Distribution among orts Mohammed A. Hajeeh and Weam Behbehani Techno-Economics Division,
More informationCSE-423F Distributed Operating System
CSE-423F Distributed Operating System Mrs. Jyoti Arora A.P. (CSE) PDMCE jyoti.arora08@yahoo.com PDM CSE 1/189 CSE-423 F DISTRIBUTED OPERATING SYSTEM L T P Class Work: 50 3 1 - Exam:100 Total: 150 Duration
More informationPlanning and Design of Flex-Route Transit Services
Transortation Research Record 1791 59 Paer No. 2-2324 Planning and Design of Flex-Route Transit Services Liing Fu A theoretical investigation is resented of various issues involved in the lanning and design
More information4/14/2016. Intermediate Microeconomics W3211. Lecture 18: Equilibrium with Firms 2. Today. The Story So Far. Quantity Taxes.
1 Intermediate Microeconomics W3211 Lecture 18: Equilibrium with Firms 2 Introduction Columbia University, Sring 2016 Mark Dean: mark.dean@columbia.edu 2 The Story So Far. 3 Today 4 Last lecture we talked
More informationSIMULATION OF LCM PROCESSES USING CELLULAR AUTOMATS
SIMULATION OF LCM PROCESSES USING CELLULAR AUTOMATS M. Henne 1 and G.A. Barandun 1 1 University of Alied Science Raerswil HSR, Institute for Material Science and Plastic Processing, Oberseestrasse 10,
More informationCS 425 / ECE 428 Distributed Systems Fall 2018
CS 425 / ECE 428 Distributed Systems Fall 2018 Indranil Gupta (Indy) Lecture 24: Scheduling All slides IG Why Scheduling? Multiple tasks to schedule The processes on a single-core OS The tasks of a Hadoop
More informationCPU Scheduling CPU. Basic Concepts. Basic Concepts. CPU Scheduler. Histogram of CPU-burst Times. Alternating Sequence of CPU and I/O Bursts
Basic Concepts CPU Scheduling CSCI 315 Operating Systems Design Department of Computer Science Notice: The slides for this lecture have been largely based on those from an earlier What does it mean to
More informationApplication of Experimental Design in Uncertainty Quantification
Alication of Exerimental Design in Uncertainty Quantification Rahman M. Hassanour Geostatistical modeling is widely used for satial modeling in resence of sarse data. There is uncertainty in the inut geostatistical
More informationCS 425 / ECE 428 Distributed Systems Fall 2017
CS 425 / ECE 428 Distributed Systems Fall 2017 Indranil Gupta (Indy) Nov 16, 2017 Lecture 24: Scheduling All slides IG Why Scheduling? Multiple tasks to schedule The processes on a single-core OS The tasks
More informationSimulation of Process Scheduling Algorithms
International Journal of Engineering Science Invention ISSN (Online): 2319 6734, ISSN (Print): 2319 6726 Volume 6 Issue 11 November 2017 PP. 67-71 Simulation of Process Scheduling Algorithms Akanksha Verma
More informationCS 153 Design of Operating Systems Winter 2016
CS 153 Design of Operating Systems Winter 2016 Lecture 11: Scheduling Scheduling Overview Scheduler runs when we context switching among processes/threads on the ready queue What should it do? Does it
More informationPrivate Information and Endogenous Matching in Supply Chains: Theory and Experiments
Private Information and Endogenous Matching in Suly Chains: Theory and Exeriments Andrew M. Davis Samuel Curtis Johnson Graduate School of Management, Cornell SC Johnson College of Business, Cornell University,
More informationQ1. What is Real time system? Explain the basic model of Real time system. (8)
B. TECH VIII SEM I MID TERM EXAMINATION BRANCH: CSE SUB. CODE: 8CS4.2A SUBJECT: REAL TIME SYSTEM TIME ALLOWED: 2 Hours MAX. MARKS: 40 Q1. What is Real time system? Explain the basic model of Real time
More informationModular Logic Controllers for Machining Systems: Formal Representation and Analysis using Petri Nets
Modular Logic Controllers for Machining Systems: Formal Representation and Analysis using Petri Nets Dawn Tilbury Mechanical Engineering and Applied Mechanics University of Michigan Acknowledgments Joint
More informationInternational Journal of Computer Engineering and Applications, Volume XII, Special Issue, March 18, ISSN
AUTONOMOUS TRAFFIC SIGNAL MANAGEMENT 1 Department of Computer Engineering 2 Department of Computer Engineering, MITCOE, SPPU Pune, India ABSTRACT: Vehicular traffic congestion has been a major problem
More informationPRODUCT SPECIFIC LICENSING TERMS PSLT - Adobe Connect Managed Services (2015v2.1)
PRODUCT SPECIFIC LICENSING TERMS PSLT - Adobe Connect Managed Services (2015v2.1) 1. Client Software. If Customer has licensed Adobe Presenter in connection with access and use of the Managed Services,
More informationECON 2100 Principles of Microeconomics (Fall 2018) Price Discrimination, Product Differentiation, and Bundling
ECON Princiles of Microeconomics (Fall 8) Price Discrimination, Product Differentiation, and Bundling elevant readings from the textook: Mankiw, Ch. 5 Monooly Suggested rolems from the textook: Chater
More informationCPU Scheduling. Basic Concepts Scheduling Criteria Scheduling Algorithms. Unix Scheduler
CPU Scheduling Basic Concepts Scheduling Criteria Scheduling Algorithms FCFS SJF RR Priority Multilevel Queue Multilevel Queue with Feedback Unix Scheduler 1 Scheduling Processes can be in one of several
More information* Ravi Gor 1 and Ashok Patel 2. * Author for Correspondence
A SINGLE PERIOD MODEL WHERE THE LOST SALES RECAPTURE IS A FUNCTION OF log m 1 r Ravi Gor 1 and Ashok Patel 2 1 Dr. Baba Saheb Ambedkar Oen University, Gujarat 2 P.S. Science and H. D Patel Arts College,
More informationAdvanced Operating Systems (CS 202) Scheduling (2)
Advanced Operating Systems (CS 202) Scheduling (2) Lottery Scheduling 2 2 2 Problems with Traditional schedulers Priority systems are ad hoc: highest priority always wins Try to support fair share by adjusting
More informationCSC2/458 Parallel and Distributed Systems Consensus and Failures
CSC2/458 Parallel and Distributed Systems Consensus and Failures Sreepathi Pai April 10, 2018 URCS Outline The FLP theorem Outline The FLP theorem The Consensus Problem: Informal A set of processes must
More informationPublic Goods. Michael Peters February 1, 2016
Public Goods Michael Peters February 1, 2016 1 Introduction In traditional economics, a ublic good is usually defined as something that has two roerties - non-excludability and non rivalrousness. Non-rivalrousness
More informationHadoop Fair Scheduler Design Document
Hadoop Fair Scheduler Design Document August 15, 2009 Contents 1 Introduction The Hadoop Fair Scheduler started as a simple means to share MapReduce clusters. Over time, it has grown in functionality to
More informationNUMERICAL SIMULATION OF WATER MIST SUPPRESSION OF TUNNEL-FIRE SCENARIOS
Third International Conference on CFD in the Minerals and Process Industries CSIRO, Melbourne, Australia 10-12 December 2003 NUMERICAL SIMULATION OF WATER MIST SUPPRESSION OF TUNNEL-FIRE SCENARIOS HART,
More informationA Sequential Order Picking and Loading System for Outbound Logistics Operations
A Sequential Order Picking and Loading System for Outbound Logistics Oerations K.L. Choy, G.T.S. Ho, H.Y. Lam, Canhong Lin, T.W. Ng Deartment of Industrial and Systems Engineering, the Hong Kong Polytechnic
More informationDEADLINE MONOTONIC ALGORITHM (DMA)
CHAPTER 4 By Radu Muresan University of Guelph Page 1 ENGG4420 CHAPTER 4 LECTURE 5 November 19 12 12:07 PM DEADLINE MONOTONIC ALGORITHM (DMA) RMA no longer remains an optimal scheduling algorithm for periodic
More informationLecture 4 Advanced Process Modeling
MTAT.03.231 Business Process Management Lecture 4 Advanced Process Modeling Marlon Dumas marlon.dumas ät ut. ee 1 Business Process Lifecycle 1. Introduction 2. Process Identification 3. Essential Process
More informationComputer Aided Design CFD Analysis of Plate Heat Exchanger Dnyaneshwar B.Sapkal 1, Samir J.Deshmukh 2, Rucha R. Kolhekar
Volume, Secial Issue 1 MEPCON 015 Available online at www.ijiere.com International Journal of Innovative and Emerging Research in Engineering e-issn: 394 3343 -ISSN: 394 5494 Comuter Aided Design CFD Analysis
More informationCPU Scheduling (Chapters 7-11)
CPU Scheduling (Chapters 7-11) CS 4410 Operating Systems [R. Agarwal, L. Alvisi, A. Bracy, M. George, E. Sirer, R. Van Renesse] The Problem You re the cook at State Street Diner customers continuously
More informationA model to predict the propagation of Ebola. Tong Zheng Jiang
5th International Conference on Education, Management, Information and Medicine (EMIM 015) A model to redict the roagation of Ebola Tong Zheng Jiang North China Electric Power University 689, Huadian Road,
More informationLecture 3. Questions? Friday, January 14 CS 470 Operating Systems - Lecture 3 1
Lecture 3 Questions? Friday, January 14 CS 470 Operating Systems - Lecture 3 1 Outline CPU scheduling Comparison criteria Scheduling algorithms First Come, First Serviced (FCFS) Shortest Job First (SJF)
More informationUnit - IV Transport Layer
Unit - IV Transport Layer Bharati Vidyapeeth s Institute of Computer Applications and Management, New Delhi-63 by Vishal Jain U4.1 Learning Objective Client-Server Paradigm Addressing Multiplexing and
More informationConsumption, Production, Welfare B: Competitive markets (partial eq) Univ. Prof. dr. Maarten Janssen University of Vienna Winter semester 2015
Consumtion, Production, Welfare B: Cometitive markets (artial eq) Univ. Prof. dr. Maarten Janssen University of Vienna Winter semester 2015 Must individual suly curve always be uward sloing? Suly curve
More informationCOMP9334 Capacity Planning for Computer Systems and Networks
COMP9334 Capacity Planning for Computer Systems and Networks Week 7: Discrete event simulation (1) COMP9334 1 Week 3: Queues with Poisson arrivals Single-server M/M/1 Arrivals Departures Exponential inter-arrivals
More informationHYDRODYNAMIC MODELING OF A DIRECT CONTACT HEAT EXCHANGER USED FOR BIO OIL CONDENSATION
Ninth International Conference on CFD in the Minerals and Process Industries CSIRO, Melbourne, Australia 10-1 December 01 HYDRODYNAMIC MODELING OF A DIRECT CONTACT HEAT EXCHANGER USED FOR BIO OIL CONDENSATION
More informationMicrosoft Dynamics AX 2012 Day in the life benchmark summary
Microsoft Dynamics AX 2012 Day in the life benchmark summary In August 2011, Microsoft conducted a day in the life benchmark of Microsoft Dynamics AX 2012 to measure the application s performance and scalability
More informationVALIDATION OF A FULLY-MIXED MODEL FOR SIMULATING GAS-FIRED WATER STORAGE TANKS. Weimin Wang, Ian Beausoleil-Morrison, Martin Thomas, Alex Ferguson
VALIDATION OF A FULLY-MIXED MODEL FOR SIMULATING GAS-FIRED WATER STORAGE TANKS Weimin Wang, Ian Beausoleil-Morrison, Martin Thomas, Alex Ferguson CANMET Energy Technology Center, Natural Resources Canada
More informationSwinburne Research Bank
Powered by TCPDF (www.tcdf.org) Swinburne Research Bank htt:researchbank.swinburne.edu.au Author: He, Qiang; Yan, Jun; Jin, Hai; Yang, Yun Title: Quality-aware service selection for service-based systems
More informationChapter 1 Quality Alert System (QAS) Overview
Chapter 1 Overview In This Chapter Introduction to QAS QAS Components Tracking Image Types of Stations Summary 1 of 16 Overview Introduction to QAS Introduction to QAS The functions of QAS are as follows:
More informationIntroduction to Stream Processing
Introduction to Processing Guido Schmutz DOAG Big Data 2018 20.9.2018 @gschmutz BASEL BERN BRUGG DÜSSELDORF HAMBURG KOPENHAGEN LAUSANNE guidoschmutz.wordpress.com FRANKFURT A.M. FREIBURG I.BR. GENF MÜNCHEN
More informationTrends in Reliability Testing By Stuart Reid
Trends in Reliability Testing By Stuart Reid Introduction Reliability testing is perceived by many to belong in the domain of safety-critical applications, such as fly-by-wire systems, but perhaps surprisingly
More informationSE350: Operating Systems. Lecture 6: Scheduling
SE350: Operating Systems Lecture 6: Scheduling Main Points Definitions Response time, throughput, scheduling policy, Uniprocessor policies FIFO, SJF, Round Robin, Multiprocessor policies Scheduling sequential
More informationBuilding Impact's mission is to strengthen communities by providing individuals and companies with the knowledge and opportunity to volunteer,
1 Building Impact's mission is to strengthen communities by providing individuals and companies with the knowledge and opportunity to volunteer, donate, and connect in the buildings where they work or
More informationIntroduction to Operating Systems Prof. Chester Rebeiro Department of Computer Science and Engineering Indian Institute of Technology, Madras
Introduction to Operating Systems Prof. Chester Rebeiro Department of Computer Science and Engineering Indian Institute of Technology, Madras Week 05 Lecture 19 Priority Based Scheduling Algorithms So
More informationTopic 1, Main(95 Questions)
Topic 1, Main(95 Questions) QUESTION NO: 1 Which activity is not the responsibility of IT service continuity management? A. Drawing up back-out scenarios B. Analyzing risks C. Testing back-out arrangements
More informationAbstract Title:An investigation of time buffer into the fundamentals of critical chain project management: A behavioral perspective
Abstract Number:008-0056 Abstract Title:An investigation of time buffer into the fundamentals of critical chain roject management: A behavioral ersective Authors information : Name: Min Zhang Organization:
More informationPeriodic task scheduling
Periodic task scheduling Optimality of rate monotonic scheduling (among static priority policies) Utilization bound for EDF Optimality of EDF (among dynamic priority policies) Tick-driven scheduling (OS
More informationProject Selection. Request for information systems are typically motivated by one of the following three general objectives :
Project Selection Reasons for project proposals Request for information systems are typically motivated by one of the following three general objectives : Solve a problem An activity, process or function
More informationReal-Time and Embedded Systems (M) Lecture 4
Clock-Driven Scheduling Real-Time and Embedded Systems (M) Lecture 4 Lecture Outline Assumptions and notation for clock-driven scheduling Handling periodic jobs Static, clock-driven schedules and the cyclic
More informationINTRODUCTION TO VLSI FABRICATION MATERIALS & PROCESSES. Primary Chip Ingredients
INTRODUCTION TO VLSI FABRICATION MATERIALS & PROCESSES Primary Chi Ingredients 1) Silicon crystalline Near erfect crystal (atoms organized in a regular, ordered lattice) Semiconductor not a conductor or
More informationCompany Name: Inspector Name: Address: Contact Phone: address (print) Inspector Pipeline Assessment Certification (PACP) NASSCO #:
Proerty Information: Building Sanitary Sewer Insection Form 1A Sanitary Sewer Overflows This form must be comleted and signed by a licensed contractor who is on the City of Santa Cruz Public Works Deartment
More informationSAP TM - UNDERSTANDING FORWARDING ORDER
SAP TM - UNDERSTANDING FORWARDING ORDER Forwarding Order (FWO) Order Date is important for Charge Management Charges vary from day-to-day Organizational Data - Sales Org is mandatory for creating Freight
More informationHazardous Materials Siting and Routing Decisions: Factors Affecting Preferences of Fire Chiefs
24 TRANSPORTATION RESEARCH RECORD 1264 Hazardous Materials Siting and Routing Decisions: Factors Affecting Preferences of Fire Chiefs KosTAS G. ZoGRAFos AND SEYMOUR WARKov Hazardous materials routing and
More informationTargeted advertising and consumer information
Targeted advertising and consumer information Job Market Paer. Sébastien Broos November 2016 Abstract Using ever-increasing amounts of data, firms are able to link the valuations of consumers with the
More information2011 Tax Forms and efiling Guide
2011 Tax Forms and efiling Guide NOTICE This document and the Sage Timberline Office software may be used only in accordance with the accomanying Sage Timberline Office End User License Agreement. You
More informationCSE 451: Operating Systems Spring Module 8 Scheduling
CSE 451: Operating Systems Spring 2017 Module 8 Scheduling John Zahorjan Scheduling In discussing processes and threads, we talked about context switching an interrupt occurs (device completion, timer
More informationNUMERICAL SIMULATION OF PLASTIC DEFORMATION PROCESSES FROM CAST IRON PARTS
NUMERICAL SIMULATION OF PLASTIC DEFORMATION PROCESSES FROM CAST IRON PARTS Tudor CHERECHES 1, Paul LIXANDRU 1, Sergiu MAZURU 2, Pavel COSOVSCHI 3 and Daniel DRAGNEA 1 ABSTRACT: One of the various roceedings
More informationMotivation. Types of Scheduling
Motivation 5.1 Scheduling defines the strategies used to allocate the processor. Successful scheduling tries to meet particular objectives such as fast response time, high throughput and high process efficiency.
More informationAnalysis of vertical load-bearing capacity of a single pile
Engineering manual No. 13 Udated: 06/2018 Analysis of vertical load-bearing caacity of a single ile Program: File: Pile Demo_manual_13.gi The objective of this engineering manual is to exlain how to use
More informationEconomical Structural Steelwork Design of Cost Effective Steel Structures
Economical Structural Steelwork Design of Cost Effective Steel Structures RAFTER RIDGE KNEE JOINT HAUNCH COLUMN Fifth Edition 2009 Editor John Gardner Economical Structural Steelwork edited by John Gardner
More information9.5. Now Is A Server Runing Clients!! VisiTrac THE ONLY ONE THAT CAN SEE THE ENTIRE BATCH UNIVERSE THE GREAT U.B.A. (UNIVERSAL BATCH ANALYTICS)
THE ONLY ONE THAT CAN SEE THE ENTIRE BATCH UNIVERSE THE GREAT U.B.A. (UNIVERSAL BATCH ANALYTICS) The first visual critical path modeling system with Real Time Visual Critical Path Monitoring is part of
More informationCrane Scheduling for ABB: Progress Report
Crane Scheduling for ABB: Progress Report Ionuţ Aron Latife Genç John Hooker March 2006 1 Problem Schedule 2 cranes to transfer material between locations in a copper processing facility. Some 300 jobs,
More informationSeismic Bracing for HVAC Equipment
The following article was ublished in, July, 2001. Coyright 2001 American Society of Heating, Refrigerating and Air- Conditioning Engineers, Inc. It is resented for educational uroses only. This article
More informationTSH Tip. Vendor Transmission Sequences and Bump-Down Logic. Overview of this TSH Tip
TSH Tip Vendor Transmission Sequences and Bump-Down Logic Overview of this TSH Tip Who should use this TSH Tip? Pricing managers, purchasing managers, system administrators, and anyone who needs to understand
More informationWhy phones fail: a guide to getting help faster
Why phones fail: a guide to getting help faster This line is no longer in service. For almost any business, a failing phone system is more than a technological headache it s a potentially crippling existential
More informationNetworked Life (CSE 112)
Networked Life (CSE 112) Prof. Michael Kearns Final Examination May 3, 2006 The final exam is closed-book; you should have no materials present other than the exam and a pen or pencil. NAME: PENN ID: Exam
More informationMARKET TRANSPARENCY STRATEGY IN E-COMMERCE: MODELING AND EMPIRICAL ANALYSIS. Nelson Granados Doctoral Program. Alok Gupta Associate Professor
MARKE RANSPARENCY SRAEGY IN E-COMMERCE: MODELING AND EMPIRICAL ANALYSIS Nelson Granados Doctoral Program Alok Guta Associate Professor Robert J. Kauffman Director, MIS Research Center, and Professor and
More informationThree-dimensional design against fatigue failure and the implementation of a genetic algorithm
K. Krishnaillai and R. Jones Three-dimensional design against fatigue failure and the imlementation of a genetic algorithm K. KRISHNAPILLAI and R. JONES CIEAM, Deartment of Mechanical Engineering Monash
More informationLecture 11: Scheduling
Design & Co-design of Embedded Systems Lecture 11: Scheduling Sharif University of Technology Computer Engineering Dept. Winter-Spring 2008 Mehdi Modarressi Processes and operating systems Dynamic vs.
More informationPrice Elasticity of Demand MATH 104 Mark Mac Lean 2017W
Price Elasticity of Demand MATH 104 Mark Mac Lean 2017W The rice elasticity of demand (which is often shortened to demand elasticity) is defined to be the ercentage change in quantity demanded, q, divided
More informationIntegrating Lidar and Atmospheric Boundary Layer Measurements to Determine Fluxes and Dynamics of Particulate Emissions from an Agriculture Facility
Utah State University DigitalCommons@USU Sace Dynamics Lab Publications Sace Dynamics Lab 6-8-2006 Integrating Lidar and Atmosheric Boundary Layer Measurements to Determine Fluxes and Dynamics of Particulate
More informationTowards Autonomic Virtual Applications in the In-VIGO System
Towards Autonomic Virtual Applications in the In-VIGO System Jing Xu, Sumalatha Adabala, José A. B. Fortes Advanced Computing and Information Systems Electrical and Computer Engineering University of Florida
More informationWhat Makes an Effective Coalition?
MARCH 2011 What Makes an Effective Coalition? Evidence-Based Indicators of Success Funded by and reared for: TCC Grou Team and Acknowledgements This aer was reared by Jared Raynor with extensive research
More informationAccelerating Microsoft Office Excel 2010 with Windows HPC Server 2008 R2
Accelerating Microsoft Office Excel 2010 with Windows HPC Server 2008 R2 Technical Overview Published January 2010 Abstract Microsoft Office Excel is a critical tool for business. As calculations and models
More informationLecture 11: CPU Scheduling
CS 422/522 Design & Implementation of Operating Systems Lecture 11: CPU Scheduling Zhong Shao Dept. of Computer Science Yale University Acknowledgement: some slides are taken from previous versions of
More informationSENSOR NETWORK SERVICE INFRASTRUCTURE FOR REAL- TIME BUSINESS INTELLIGENCE
SENSOR NETWORK SERVICE INFRASTRUCTURE FOR REAL- TIME BUSINESS INTELLIGENCE A. Musa and Y. Yusuf Institute of Logistics and Operations Management University of Central Lancashire, Preston 2 Our interest
More information1
VE7104/INTRODUCTION TO EMBEDDED CONTROLLERS MULTITASKING AND THE REAL-TIME OPERATING SYSTEM The challenges of multitasking and real-time, Achieving multitasking with sequential programming, RTOS, Scheduling
More informationHomework 2: Comparing Scheduling Algorithms
Homework 2: Comparing Scheduling Algorithms The purpose of this homework is to build a scheduler to compare performance of a First In First Out (FIFO) versus Round Robin algorithms. The algorithms will
More informationA guide to co-producing children s services
A guide to co-roducing children s services Backing the Future: Practical guide 1 nef is an indeendent think-and-do tank that insires and demonstrates real economic well-being. We aim to imrove quality
More informationTracking Consumer Energy Price Change: An Overview of Federal Data Sources and Methodologies
Tracking Consumer Energy Price Change: An Overview of Federal Data Sources and Methodologies Janice Lent 1, Joseh Ayoub 2 1 Energy Information Administration, EI-70, 0 Indeendence Ave., S.W., Washington,
More informationMeridian 1 Network Queuing Description
Meridian 1 Document Number: 553-2751-101 Document Release: Standard 4.00 Date: April 2000 Year Publish FCC TM Copyright 1990 2000 Nortel Networks All Rights Reserved Printed in Canada Information is subject
More information