source: liacs/GC2010/presentation-rvdzwet.lyx@ 101

Last change on this file since 101 was 77, checked in by Rick van der Zwet, 15 years ago

First presentation about:

Information Systems & Resource Discovery
File size: 14.7 KB
Line 
1#LyX 1.6.5 created this file. For more info see http://www.lyx.org/
2\lyxformat 345
3\begin_document
4\begin_header
5\textclass beamer
6\begin_preamble
7\usetheme{Warsaw}
8% or ...
9
10\setbeamercovered{transparent}
11% or whatever (possibly just delete it)
12\end_preamble
13\use_default_options false
14\language english
15\inputencoding auto
16\font_roman times
17\font_sans default
18\font_typewriter default
19\font_default_family default
20\font_sc false
21\font_osf false
22\font_sf_scale 100
23\font_tt_scale 100
24
25\graphics default
26\paperfontsize default
27\spacing single
28\use_hyperref false
29\papersize default
30\use_geometry false
31\use_amsmath 2
32\use_esint 0
33\cite_engine basic
34\use_bibtopic false
35\paperorientation portrait
36\secnumdepth 2
37\tocdepth 2
38\paragraph_separation indent
39\defskip medskip
40\quotes_language english
41\papercolumns 1
42\papersides 1
43\paperpagestyle default
44\tracking_changes false
45\output_changes false
46\author ""
47\author ""
48\end_header
49
50\begin_body
51
52\begin_layout Standard
53\begin_inset Note Note
54status open
55
56\begin_layout Plain Layout
57This file is a solution template for:
58\end_layout
59
60\begin_layout Itemize
61Talk at a conference/colloquium.
62
63\end_layout
64
65\begin_layout Itemize
66Talk length is about 20min.
67
68\end_layout
69
70\begin_layout Itemize
71Style is ornate.
72\end_layout
73
74\end_inset
75
76
77\end_layout
78
79\begin_layout Standard
80\begin_inset Note Note
81status collapsed
82
83\begin_layout Plain Layout
84Copyright 2004 by Till Tantau <tantau@users.sourceforge.net>.
85
86\end_layout
87
88\begin_layout Plain Layout
89In principle, this file can be redistributed and/or modified under the terms
90 of the GNU Public License, version 2.
91 However, this file is supposed to be a template to be modified for your
92 own needs.
93 For this reason, if you use this file as a template and not specifically
94 distribute it as part of a another package/program, the author grants the
95 extra permission to freely copy and modify this file as you see fit and
96 even to delete this copyright notice.
97
98\end_layout
99
100\end_inset
101
102
103\end_layout
104
105\begin_layout Title
106Information Services and Resource Discovery
107\begin_inset OptArg
108status open
109
110\begin_layout Plain Layout
111Information Services and Resource Discovery
112\begin_inset Note Note
113status collapsed
114
115\begin_layout Plain Layout
116optional, use only with long paper titles
117\end_layout
118
119\end_inset
120
121
122\end_layout
123
124\end_inset
125
126
127\end_layout
128
129\begin_layout Subtitle
130Seminar Grid Computing 2010
131\end_layout
132
133\begin_layout Author
134Rick van der Zwet
135\begin_inset Flex InstituteMark
136status open
137
138\begin_layout Plain Layout
1391
140\end_layout
141
142\end_inset
143
144
145\begin_inset Note Note
146status collapsed
147
148\begin_layout Itemize
149Give the names in the same order as the appear in the paper.
150
151\end_layout
152
153\begin_layout Itemize
154Use the
155\begin_inset Quotes eld
156\end_inset
157
158Institute mark
159\begin_inset Quotes erd
160\end_inset
161
162 inset (
163\family sans
164Insert\SpecialChar \menuseparator
165Custom Insets\SpecialChar \menuseparator
166InstituteMark
167\family default
168) only if the authors have different affiliations.
169\end_layout
170
171\end_inset
172
173
174\begin_inset OptArg
175status open
176
177\begin_layout Plain Layout
178Rick van der Zwet
179\begin_inset Note Note
180status collapsed
181
182\begin_layout Plain Layout
183- optional, use only with lots of authors
184\end_layout
185
186\begin_layout Plain Layout
187- if there are really lots of authors, use
188\begin_inset Quotes eld
189\end_inset
190
191Author et al.
192\begin_inset Quotes erd
193\end_inset
194
195
196\end_layout
197
198\end_inset
199
200
201\end_layout
202
203\end_inset
204
205
206\end_layout
207
208\begin_layout Institute
209\begin_inset Flex InstituteMark
210status collapsed
211
212\begin_layout Plain Layout
2131
214\end_layout
215
216\end_inset
217
218Department of Computer Science
219\begin_inset Newline newline
220\end_inset
221
222LIACS - Leiden University
223\begin_inset Newline newline
224\end_inset
225
226
227\end_layout
228
229\begin_layout Date
230Grid Computing, 2010
231\begin_inset Note Note
232status collapsed
233
234\begin_layout Itemize
235Either use conference name or its abbreviation.
236
237\end_layout
238
239\begin_layout Itemize
240Not really informative to the audience, more for people (including yourself)
241 who are reading the slides online
242\end_layout
243
244\end_inset
245
246
247\begin_inset OptArg
248status open
249
250\begin_layout Plain Layout
251GC2010
252\begin_inset Note Note
253status collapsed
254
255\begin_layout Plain Layout
256optional, should be abbreviation of conference name
257\end_layout
258
259\end_inset
260
261
262\end_layout
263
264\end_inset
265
266
267\end_layout
268
269\begin_layout Standard
270\begin_inset Note Note
271status open
272
273\begin_layout Plain Layout
274If you have a file called "institution-logo-filename.xxx", where xxx is a
275 graphic format that can be processed by latex or pdflatex, resp., then you
276 can add a logo by uncommenting the following:
277\end_layout
278
279\end_inset
280
281
282\end_layout
283
284\begin_layout Standard
285\begin_inset ERT
286status open
287
288\begin_layout Plain Layout
289
290%
291\backslash
292pgfdeclareimage[height=0.5cm]{institution-logo}{institution-logo-filename}
293\end_layout
294
295\begin_layout Plain Layout
296
297\end_layout
298
299\begin_layout Plain Layout
300
301%
302\backslash
303logo{
304\backslash
305pgfuseimage{institution-logo}}
306\end_layout
307
308\end_inset
309
310
311\end_layout
312
313\begin_layout Standard
314\begin_inset Note Note
315status open
316
317\begin_layout Plain Layout
318The following causes the table of contents to be shown at the beginning
319 of every subsection.
320 Delete this, if you do not want it.
321\end_layout
322
323\end_inset
324
325
326\end_layout
327
328\begin_layout Standard
329\begin_inset ERT
330status open
331
332\begin_layout Plain Layout
333
334
335\backslash
336AtBeginSubsection[]{
337\end_layout
338
339\begin_layout Plain Layout
340
341\end_layout
342
343\begin_layout Plain Layout
344
345
346\backslash
347frame<beamer>{
348\end_layout
349
350\begin_layout Plain Layout
351
352\end_layout
353
354\begin_layout Plain Layout
355
356
357\backslash
358frametitle{Outline}
359\end_layout
360
361\begin_layout Plain Layout
362
363\end_layout
364
365\begin_layout Plain Layout
366
367
368\backslash
369tableofcontents[currentsection,currentsubsection]
370\end_layout
371
372\begin_layout Plain Layout
373
374\end_layout
375
376\begin_layout Plain Layout
377
378 }
379\end_layout
380
381\begin_layout Plain Layout
382
383\end_layout
384
385\begin_layout Plain Layout
386
387}
388\end_layout
389
390\end_inset
391
392
393\end_layout
394
395\begin_layout Standard
396\begin_inset Note Note
397status open
398
399\begin_layout Plain Layout
400If you wish to uncover everything in a step-wise fashion, uncomment the
401 following command:
402\end_layout
403
404\end_inset
405
406
407\end_layout
408
409\begin_layout Standard
410\begin_inset ERT
411status open
412
413\begin_layout Plain Layout
414
415%
416\backslash
417beamerdefaultoverlayspecification{<+->}
418\end_layout
419
420\end_inset
421
422
423\end_layout
424
425\begin_layout BeginFrame
426Outline
427\end_layout
428
429\begin_layout Standard
430\begin_inset CommandInset toc
431LatexCommand tableofcontents
432
433\end_inset
434
435
436\end_layout
437
438\begin_layout Standard
439\begin_inset Note Note
440status open
441
442\begin_layout Plain Layout
443Structuring a talk is a difficult task and the following structure may not
444 be suitable.
445 Here are some rules that apply for this solution:
446\end_layout
447
448\begin_layout Itemize
449Exactly two or three sections (other than the summary).
450
451\end_layout
452
453\begin_layout Itemize
454At *most* three subsections per section.
455
456\end_layout
457
458\begin_layout Itemize
459Talk about 30s to 2min per frame.
460 So there should be between about 15 and 30 frames, all told.
461\end_layout
462
463\begin_layout Itemize
464A conference audience is likely to know very little of what you are going
465 to talk about.
466 So *simplify*!
467\end_layout
468
469\begin_layout Itemize
470In a 20min talk, getting the main ideas across is hard enough.
471 Leave out details, even if it means being less precise than you think necessary.
472
473\end_layout
474
475\begin_layout Itemize
476If you omit details that are vital to the proof/implementation, just say
477 so once.
478 Everybody will be happy with that.
479
480\end_layout
481
482\end_inset
483
484
485\end_layout
486
487\begin_layout Section
488Information Services
489\end_layout
490
491\begin_layout Subsection
492Resource planning around many players
493\begin_inset OptArg
494status open
495
496\begin_layout Plain Layout
497Basic Problem
498\end_layout
499
500\end_inset
501
502
503\end_layout
504
505\begin_layout BeginFrame
506Resource Planning around Many Players
507\end_layout
508
509\begin_layout FrameSubtitle
510\begin_inset Note Note
511status open
512
513\begin_layout Plain Layout
514A title should summarize the slide in an understandable fashion for anyone
515 how does not follow everything on the slide itself.
516
517\end_layout
518
519\end_inset
520
521
522\end_layout
523
524\begin_layout Itemize
525X Resources with all a unique pattern & Y users with all a unique request
526\end_layout
527
528\begin_layout Itemize
529Resource specific requirements, like ACL listings.
530\end_layout
531
532\begin_layout Itemize
533Spread all around the globe
534\end_layout
535
536\begin_layout BeginFrame
537No Such Thing As A Free Lunch
538\end_layout
539
540\begin_layout Itemize
541Accounting overhead.
542\end_layout
543
544\begin_layout Itemize
545Communication overhead.
546\end_layout
547
548\begin_layout Itemize
549Planning overhead.
550\end_layout
551
552\begin_layout Subsection
553Approches
554\end_layout
555
556\begin_layout BeginFrame
557P2P Technologies
558\end_layout
559
560\begin_layout Itemize
561Discovery is based on asking questions to your connected neightboor and
562 waiting till an available resource answers.
563\end_layout
564
565\begin_layout Itemize
566Current protocols (
567\emph on
568Grutella, FreeNet
569\emph default
570) are optimized for anonomity and uniform requests.
571\end_layout
572
573\begin_layout BeginFrame
574Brooker - Centralized planning
575\end_layout
576
577\begin_layout Itemize
578Discovery is based on asking questions to the master scheduler, which allocates
579 resources for it connected clients.
580\end_layout
581
582\begin_layout Itemize
583No
584\emph on
585ZeroConfig
586\emph default
587 setup, but centralized approch and prone to errors.
588
589\end_layout
590
591\begin_layout Section
592Resource discovery
593\end_layout
594
595\begin_layout Subsection
596Planning the work
597\end_layout
598
599\begin_layout BeginFrame
600Just In Time Principe.
601\end_layout
602
603\begin_layout Itemize
604Propose a request, cost factor and deadline.
605\end_layout
606
607\begin_layout Itemize
608Planning matters.
609\end_layout
610
611\begin_layout Itemize
612Starvation of 'cheap' requests.
613\end_layout
614
615\begin_layout BeginFrame
616Free Riding
617\end_layout
618
619\begin_layout Itemize
620Do not care when it gets done.
621\end_layout
622
623\begin_layout Itemize
624Local Preference Factor?
625\end_layout
626
627\begin_layout Itemize
628Willingness to allow 'free' requests.
629\end_layout
630
631\begin_layout Subsection
632Basic Ideas for Proofs/Implementations
633\end_layout
634
635\begin_layout BeginFrame
636Exchange Market
637\end_layout
638
639\begin_layout Itemize
640Job requester make request for task on market.
641\end_layout
642
643\begin_layout Itemize
644Provider quotes as well.
645
646\end_layout
647
648\begin_layout Itemize
649On agreement job is executed with the requested parameters (# CPU, # Memory,
650 # Time, etc).
651\end_layout
652
653\begin_layout BeginFrame
654Fair Game
655\end_layout
656
657\begin_layout Itemize
658Usefull for sharing unique resources efficiently.
659\end_layout
660
661\begin_layout Itemize
662Match up 'equal' wighted jobs and exchange them.
663\end_layout
664
665\begin_layout Section*
666Summary
667\end_layout
668
669\begin_layout BeginFrame
670Summary
671\end_layout
672
673\begin_layout Itemize
674
675\emph on
676Information Services
677\emph default
678 will be needed to allow proper resource discovery and planning.
679\end_layout
680
681\begin_layout Itemize
682
683\emph on
684Resource Discovery
685\emph default
686 will be needed as resources will needed to be shared.
687\end_layout
688
689\begin_layout Itemize
690
691\emph on
692Accounting
693\emph default
694,
695\emph on
696Security, Planning
697\emph default
698and
699\emph on
700 Local Preferences
701\emph default
702are the main challenges in this field.
703\end_layout
704
705\begin_layout Standard
706\begin_inset Note Note
707status open
708
709\begin_layout Plain Layout
710An outlook is always optional.
711\end_layout
712
713\end_inset
714
715
716\end_layout
717
718\begin_layout Standard
719\begin_inset ERT
720status collapsed
721
722\begin_layout Plain Layout
723
724
725\backslash
726vskip0pt plus.5fill
727\end_layout
728
729\end_inset
730
731
732\end_layout
733
734\begin_layout Itemize
735Outlook
736\end_layout
737
738\begin_deeper
739\begin_layout Itemize
740Scalebility issues.
741\end_layout
742
743\begin_layout Itemize
744Massive resource availability.
745\end_layout
746
747\begin_layout Itemize
748(Commercial) Storage and Computing Grid.
749\end_layout
750
751\end_deeper
752\begin_layout EndFrame
753
754\end_layout
755
756\begin_layout Subsection*
757\start_of_appendix
758\begin_inset Note Note
759status open
760
761\begin_layout Plain Layout
762All of the following is optional and typically not needed.
763\end_layout
764
765\end_inset
766
767Questions?
768\end_layout
769
770\begin_layout Subsection*
771For Further Reading
772\end_layout
773
774\begin_layout BeginFrame
775\begin_inset ERT
776status collapsed
777
778\begin_layout Plain Layout
779
780[allowframebreaks]
781\end_layout
782
783\end_inset
784
785For Further Reading
786\end_layout
787
788\begin_layout Standard
789\begin_inset ERT
790status collapsed
791
792\begin_layout Plain Layout
793
794
795\backslash
796beamertemplatebookbibitems
797\end_layout
798
799\end_inset
800
801
802\begin_inset Note Note
803status open
804
805\begin_layout Plain Layout
806Start with overview books.
807\end_layout
808
809\end_inset
810
811
812\end_layout
813
814\begin_layout Bibliography
815\begin_inset CommandInset bibitem
816LatexCommand bibitem
817key "Globus"
818
819\end_inset
820
821Ian Foster, Carl Kesselman
822\begin_inset ERT
823status collapsed
824
825\begin_layout Plain Layout
826
827
828\backslash
829newblock
830\end_layout
831
832\end_inset
833
834
835\emph on
836A Metacomputing Infrastructure Toolkit
837\emph default
838.
839\begin_inset ERT
840status open
841
842\begin_layout Plain Layout
843
844
845\backslash
846beamertemplatearticlebibitems
847\end_layout
848
849\end_inset
850
851
852\begin_inset Note Note
853status open
854
855\begin_layout Plain Layout
856Followed by interesting articles.
857 Keep the list short.
858
859\end_layout
860
861\end_inset
862
863
864\end_layout
865
866\begin_layout Bibliography
867\begin_inset CommandInset bibitem
868LatexCommand bibitem
869key "Nimrod2000"
870
871\end_inset
872
873Rajkumar Buyya, David Abramson, and Jonathan Giddy
874\begin_inset ERT
875status open
876
877\begin_layout Plain Layout
878
879
880\backslash
881newblock
882\end_layout
883
884\end_inset
885
886 Nimrod/G: An Architecture for a Resource Management and Scheduling System
887 in a Global Computational Grid
888\begin_inset ERT
889status collapsed
890
891\begin_layout Plain Layout
892
893
894\backslash
895newblock
896\end_layout
897
898\end_inset
899
900
901\emph on
902JIEEE Computer Society Press, USA, 2000.
903\end_layout
904
905\begin_layout Bibliography
906\begin_inset CommandInset bibitem
907LatexCommand bibitem
908key "Grid2002"
909
910\end_inset
911
912Adriana Iamnitchi and Ian Foster
913\begin_inset ERT
914status open
915
916\begin_layout Plain Layout
917
918
919\backslash
920newblock
921\end_layout
922
923\end_inset
924
925 On Fully Decentralized Resource Discovery in Grid Environments
926\begin_inset ERT
927status collapsed
928
929\begin_layout Plain Layout
930
931
932\backslash
933newblock
934\end_layout
935
936\end_inset
937
938
939\end_layout
940
941\begin_layout EndFrame
942
943\end_layout
944
945\end_body
946\end_document
Note: See TracBrowser for help on using the repository browser.