Exam Questions (from protocols) Flashcards
Definition of Grid Computing by Len Kleinrock (1969) and Ian Foster (2002).
Len Kleinrock: visionary definition. Spread of computer utilities serving homes and offices like electric and telephone utilities. He addresses utilities and social value. Ian Foster: more technical definition. Coordination, non-centralized control, open standards and interfaces and quality of service are the main issues here.
In the definition of Grid Computing by Ian Foster. What does it mean “non-trivial qualities of service”?
It refers to achievement of desired throughput, response time, co-allocation of multiple resources to meet an application requirement, availability, security.
What are the memory models for parallel systems and their advantages?
Shared memory: global address space. Physical memory can be distributed (but interconnect via bus). It is easier to use and fast. Distributed Memory: each processor has its own memory. Communication via explicit messages over the network. Easier to build and cheaper.
What is GSI?
GSI stands for Grid Security Infrastructure. Set of tools, libraries and protocols to support:- security across organization boundaries- single sign-on- secure communication- delegation
What is PKI? How it works?
PKI stands for Public Key Infrastructure. It is a set of entities need to manage digital certificates. Based on asymmetric cryptosystem. 1. The user gets a related key pair.2. Trusted authority binds public key to digital identity of the owner.3. The digital certificate is retrieved from trust authority.Consists of CA, RA, Central Directory, Digital Certificates, Entities and Management.
How can a sporadic user make use of a Grid?
Delegation. It is not good for a user of the grid to share his private key with you. Proxy certificate! Alternate private key with limited lifetime and limited capability. Stored unencrypted.
Which are the Grid layers? Explain them.
From bottom to top:Fabric: control resources locallyConnectivity: communication and securityResource: negotiate access and control use of single resource.Collective: coordinate multiple resources.Application: execute the grid applications.
How does a Web Service simulate state in the client side? (tricky)
Cookies in a browser, maybe.
Explain the different kinds of SSO?
Single Sign-On.Client-based: using client-side cached credentials.Server-based: using secondary credentials returned from primary authentication.Service-based: using temporary ID (token based or PKI-based (certificate)) from primary authentication.
How does the Fabric Layer classifies networks?
By number and proximity of devices: On-Chip Networks, System/Store Area Networks, LAN, WAN.
Explain the Cloud Stack.
Cloud Stack from bottom to top:Hardware (HaaS)Software KernelCloud Software Infrastructure (IaaS, DaaS, CaaS)Cloud Software Environment (PaaS)Cloud Application (SaaS)
Explain MapReduce. What are its uses?
MapReduce is an algorithm/framework for simplifying parallel programming and apply operations on large data sets. Based on functional programming.
How to calculate PI using MapReduce?
Monte-Carlo algorithm. Square dartboard with circle inscribed. N throws. Each Map() throws N/p and calculate the hits. Reduce() adds up the count for hits and misses. PI = 4 * (hits/N).
What are the points in the checklist by Ian Foster?
- … coordinates resources that are not subject to centralized control,2. using standard, open, general-purpose protocols and interfaces,3. to deliver nontrivial qualities of service.
What is the difference between Grid and Cloud?
Grid: complex scientific work, batch job scheduling, sharing of resources. Best for large computations with performance requirements.Cloud: no upfront investment, illusion of infinite scale, resources on-demand. Best for small, irregular and unpredictable computations.
Definition of SOA and how is it related with Grid.
Service Oriented Architecture is used to build software systems with autonomous loosely coupled components that provide their functionality via a standardized interfaces in the form of services. (broker, requester, provider). Grid is similar in the mode of operation and needs to integrate heterogeneous grid nodes. SOA is stateless but Grid must be statefull!
How is the problem of authentication and authorization solved in Grid?
Cryptography, digital signature, digital certificates.