#LyX 1.6.5 created this file. For more info see http://www.lyx.org/ \lyxformat 345 \begin_document \begin_header \textclass beamer \begin_preamble \usetheme{Warsaw} % or ... \setbeamercovered{transparent} % or whatever (possibly just delete it) \end_preamble \use_default_options false \language english \inputencoding auto \font_roman times \font_sans default \font_typewriter default \font_default_family default \font_sc false \font_osf false \font_sf_scale 100 \font_tt_scale 100 \graphics default \paperfontsize default \spacing single \use_hyperref false \papersize default \use_geometry false \use_amsmath 2 \use_esint 0 \cite_engine basic \use_bibtopic false \paperorientation portrait \secnumdepth 2 \tocdepth 2 \paragraph_separation indent \defskip medskip \quotes_language english \papercolumns 1 \papersides 1 \paperpagestyle default \tracking_changes false \output_changes false \author "" \author "" \end_header \begin_body \begin_layout Standard \begin_inset Note Note status open \begin_layout Plain Layout This file is a solution template for: \end_layout \begin_layout Itemize Talk at a conference/colloquium. \end_layout \begin_layout Itemize Talk length is about 20min. \end_layout \begin_layout Itemize Style is ornate. \end_layout \end_inset \end_layout \begin_layout Standard \begin_inset Note Note status collapsed \begin_layout Plain Layout Copyright 2004 by Till Tantau . \end_layout \begin_layout Plain Layout In principle, this file can be redistributed and/or modified under the terms of the GNU Public License, version 2. However, this file is supposed to be a template to be modified for your own needs. For this reason, if you use this file as a template and not specifically distribute it as part of a another package/program, the author grants the extra permission to freely copy and modify this file as you see fit and even to delete this copyright notice. \end_layout \end_inset \end_layout \begin_layout Title Information Services and Resource Discovery \begin_inset OptArg status open \begin_layout Plain Layout Information Services and Resource Discovery \begin_inset Note Note status collapsed \begin_layout Plain Layout optional, use only with long paper titles \end_layout \end_inset \end_layout \end_inset \end_layout \begin_layout Subtitle Seminar Grid Computing 2010 \end_layout \begin_layout Author Rick van der Zwet \begin_inset Flex InstituteMark status open \begin_layout Plain Layout 1 \end_layout \end_inset \begin_inset Note Note status collapsed \begin_layout Itemize Give the names in the same order as the appear in the paper. \end_layout \begin_layout Itemize Use the \begin_inset Quotes eld \end_inset Institute mark \begin_inset Quotes erd \end_inset inset ( \family sans Insert\SpecialChar \menuseparator Custom Insets\SpecialChar \menuseparator InstituteMark \family default ) only if the authors have different affiliations. \end_layout \end_inset \begin_inset OptArg status open \begin_layout Plain Layout Rick van der Zwet \begin_inset Note Note status collapsed \begin_layout Plain Layout - optional, use only with lots of authors \end_layout \begin_layout Plain Layout - if there are really lots of authors, use \begin_inset Quotes eld \end_inset Author et al. \begin_inset Quotes erd \end_inset \end_layout \end_inset \end_layout \end_inset \end_layout \begin_layout Institute \begin_inset Flex InstituteMark status collapsed \begin_layout Plain Layout 1 \end_layout \end_inset Department of Computer Science \begin_inset Newline newline \end_inset LIACS - Leiden University \begin_inset Newline newline \end_inset \end_layout \begin_layout Date Grid Computing, 2010 \begin_inset Note Note status collapsed \begin_layout Itemize Either use conference name or its abbreviation. \end_layout \begin_layout Itemize Not really informative to the audience, more for people (including yourself) who are reading the slides online \end_layout \end_inset \begin_inset OptArg status open \begin_layout Plain Layout GC2010 \begin_inset Note Note status collapsed \begin_layout Plain Layout optional, should be abbreviation of conference name \end_layout \end_inset \end_layout \end_inset \end_layout \begin_layout Standard \begin_inset Note Note status open \begin_layout Plain Layout If you have a file called "institution-logo-filename.xxx", where xxx is a graphic format that can be processed by latex or pdflatex, resp., then you can add a logo by uncommenting the following: \end_layout \end_inset \end_layout \begin_layout Standard \begin_inset ERT status open \begin_layout Plain Layout % \backslash pgfdeclareimage[height=0.5cm]{institution-logo}{institution-logo-filename} \end_layout \begin_layout Plain Layout \end_layout \begin_layout Plain Layout % \backslash logo{ \backslash pgfuseimage{institution-logo}} \end_layout \end_inset \end_layout \begin_layout Standard \begin_inset Note Note status open \begin_layout Plain Layout The following causes the table of contents to be shown at the beginning of every subsection. Delete this, if you do not want it. \end_layout \end_inset \end_layout \begin_layout Standard \begin_inset ERT status open \begin_layout Plain Layout \backslash AtBeginSubsection[]{ \end_layout \begin_layout Plain Layout \end_layout \begin_layout Plain Layout \backslash frame{ \end_layout \begin_layout Plain Layout \end_layout \begin_layout Plain Layout \backslash frametitle{Outline} \end_layout \begin_layout Plain Layout \end_layout \begin_layout Plain Layout \backslash tableofcontents[currentsection,currentsubsection] \end_layout \begin_layout Plain Layout \end_layout \begin_layout Plain Layout } \end_layout \begin_layout Plain Layout \end_layout \begin_layout Plain Layout } \end_layout \end_inset \end_layout \begin_layout Standard \begin_inset Note Note status open \begin_layout Plain Layout If you wish to uncover everything in a step-wise fashion, uncomment the following command: \end_layout \end_inset \end_layout \begin_layout Standard \begin_inset ERT status open \begin_layout Plain Layout % \backslash beamerdefaultoverlayspecification{<+->} \end_layout \end_inset \end_layout \begin_layout BeginFrame Outline \end_layout \begin_layout Standard \begin_inset CommandInset toc LatexCommand tableofcontents \end_inset \end_layout \begin_layout Standard \begin_inset Note Note status open \begin_layout Plain Layout Structuring a talk is a difficult task and the following structure may not be suitable. Here are some rules that apply for this solution: \end_layout \begin_layout Itemize Exactly two or three sections (other than the summary). \end_layout \begin_layout Itemize At *most* three subsections per section. \end_layout \begin_layout Itemize Talk about 30s to 2min per frame. So there should be between about 15 and 30 frames, all told. \end_layout \begin_layout Itemize A conference audience is likely to know very little of what you are going to talk about. So *simplify*! \end_layout \begin_layout Itemize In a 20min talk, getting the main ideas across is hard enough. Leave out details, even if it means being less precise than you think necessary. \end_layout \begin_layout Itemize If you omit details that are vital to the proof/implementation, just say so once. Everybody will be happy with that. \end_layout \end_inset \end_layout \begin_layout Section Information Services \end_layout \begin_layout Subsection Resource planning around many players \begin_inset OptArg status open \begin_layout Plain Layout Basic Problem \end_layout \end_inset \end_layout \begin_layout BeginFrame Resource Planning around Many Players \end_layout \begin_layout FrameSubtitle \begin_inset Note Note status open \begin_layout Plain Layout A title should summarize the slide in an understandable fashion for anyone how does not follow everything on the slide itself. \end_layout \end_inset \end_layout \begin_layout Itemize X Resources with all a unique pattern & Y users with all a unique request \end_layout \begin_layout Itemize Resource specific requirements, like ACL listings. \end_layout \begin_layout Itemize Spread all around the globe \end_layout \begin_layout BeginFrame No Such Thing As A Free Lunch \end_layout \begin_layout Itemize Accounting overhead. \end_layout \begin_layout Itemize Communication overhead. \end_layout \begin_layout Itemize Planning overhead. \end_layout \begin_layout Subsection Approches \end_layout \begin_layout BeginFrame P2P Technologies \end_layout \begin_layout Itemize Discovery is based on asking questions to your connected neightboor and waiting till an available resource answers. \end_layout \begin_layout Itemize Current protocols ( \emph on Grutella, FreeNet \emph default ) are optimized for anonomity and uniform requests. \end_layout \begin_layout BeginFrame Brooker - Centralized planning \end_layout \begin_layout Itemize Discovery is based on asking questions to the master scheduler, which allocates resources for it connected clients. \end_layout \begin_layout Itemize No \emph on ZeroConfig \emph default setup, but centralized approch and prone to errors. \end_layout \begin_layout Section Resource discovery \end_layout \begin_layout Subsection Planning the work \end_layout \begin_layout BeginFrame Just In Time Principe. \end_layout \begin_layout Itemize Propose a request, cost factor and deadline. \end_layout \begin_layout Itemize Planning matters. \end_layout \begin_layout Itemize Starvation of 'cheap' requests. \end_layout \begin_layout BeginFrame Free Riding \end_layout \begin_layout Itemize Do not care when it gets done. \end_layout \begin_layout Itemize Local Preference Factor? \end_layout \begin_layout Itemize Willingness to allow 'free' requests. \end_layout \begin_layout Subsection Basic Ideas for Proofs/Implementations \end_layout \begin_layout BeginFrame Exchange Market \end_layout \begin_layout Itemize Job requester make request for task on market. \end_layout \begin_layout Itemize Provider quotes as well. \end_layout \begin_layout Itemize On agreement job is executed with the requested parameters (# CPU, # Memory, # Time, etc). \end_layout \begin_layout BeginFrame Fair Game \end_layout \begin_layout Itemize Usefull for sharing unique resources efficiently. \end_layout \begin_layout Itemize Match up 'equal' wighted jobs and exchange them. \end_layout \begin_layout Section* Summary \end_layout \begin_layout BeginFrame Summary \end_layout \begin_layout Itemize \emph on Information Services \emph default will be needed to allow proper resource discovery and planning. \end_layout \begin_layout Itemize \emph on Resource Discovery \emph default will be needed as resources will needed to be shared. \end_layout \begin_layout Itemize \emph on Accounting \emph default , \emph on Security, Planning \emph default and \emph on Local Preferences \emph default are the main challenges in this field. \end_layout \begin_layout Standard \begin_inset Note Note status open \begin_layout Plain Layout An outlook is always optional. \end_layout \end_inset \end_layout \begin_layout Standard \begin_inset ERT status collapsed \begin_layout Plain Layout \backslash vskip0pt plus.5fill \end_layout \end_inset \end_layout \begin_layout Itemize Outlook \end_layout \begin_deeper \begin_layout Itemize Scalebility issues. \end_layout \begin_layout Itemize Massive resource availability. \end_layout \begin_layout Itemize (Commercial) Storage and Computing Grid. \end_layout \end_deeper \begin_layout EndFrame \end_layout \begin_layout Subsection* \start_of_appendix \begin_inset Note Note status open \begin_layout Plain Layout All of the following is optional and typically not needed. \end_layout \end_inset Questions? \end_layout \begin_layout Subsection* For Further Reading \end_layout \begin_layout BeginFrame \begin_inset ERT status collapsed \begin_layout Plain Layout [allowframebreaks] \end_layout \end_inset For Further Reading \end_layout \begin_layout Standard \begin_inset ERT status collapsed \begin_layout Plain Layout \backslash beamertemplatebookbibitems \end_layout \end_inset \begin_inset Note Note status open \begin_layout Plain Layout Start with overview books. \end_layout \end_inset \end_layout \begin_layout Bibliography \begin_inset CommandInset bibitem LatexCommand bibitem key "Globus" \end_inset Ian Foster, Carl Kesselman \begin_inset ERT status collapsed \begin_layout Plain Layout \backslash newblock \end_layout \end_inset \emph on A Metacomputing Infrastructure Toolkit \emph default . \begin_inset ERT status open \begin_layout Plain Layout \backslash beamertemplatearticlebibitems \end_layout \end_inset \begin_inset Note Note status open \begin_layout Plain Layout Followed by interesting articles. Keep the list short. \end_layout \end_inset \end_layout \begin_layout Bibliography \begin_inset CommandInset bibitem LatexCommand bibitem key "Nimrod2000" \end_inset Rajkumar Buyya, David Abramson, and Jonathan Giddy \begin_inset ERT status open \begin_layout Plain Layout \backslash newblock \end_layout \end_inset Nimrod/G: An Architecture for a Resource Management and Scheduling System in a Global Computational Grid \begin_inset ERT status collapsed \begin_layout Plain Layout \backslash newblock \end_layout \end_inset \emph on JIEEE Computer Society Press, USA, 2000. \end_layout \begin_layout Bibliography \begin_inset CommandInset bibitem LatexCommand bibitem key "Grid2002" \end_inset Adriana Iamnitchi and Ian Foster \begin_inset ERT status open \begin_layout Plain Layout \backslash newblock \end_layout \end_inset On Fully Decentralized Resource Discovery in Grid Environments \begin_inset ERT status collapsed \begin_layout Plain Layout \backslash newblock \end_layout \end_inset \end_layout \begin_layout EndFrame \end_layout \end_body \end_document