Grid workflow scheduling based on incomplete information [Elektronische Ressource] / vorgelegt von Jörg Schneider

Grid Work ow Scheduling based onIncomplete Informationvorgelegt vonDiplom-InformatikerJ org Schneideraus Berlinvon der Fakult at IV - Elektrotechnik und Informatikder Technischen Universit at Berlinzur Erlangung des akademischen GradesDoktor der Ingenieurwissenschaften{ Dr.-Ing. {genehmigte DissertationPromotionsausschuss:Vorsitzender: Prof. Dr. Peter PepperGutachter: Prof. Dr. Hans-Ulrich Hei hter: Prof. Dr. Odej KaoGutachter: Prof. Dr. Cesar de RoseTag der wissenschaftlichen Aussprache: 10.11.2009Berlin 2010D 83AcknowledgmentsI would like to thank especially my supervisor Prof. Dr. Hans-Ulrich Hei for theopportunity to work with him and to write this thesis. I really appreciated the inde-pendence and freedom working in his research group. I also thank Prof. Dr. Cesarde Rose, PUCRS Porto Alegre, and Prof. Dr. Odej Kao for serving as reviewer forthis thesis.Special thanks to my colleagues and the students I worked with for the dis-cussions, motivation, and support. In particular, I like to thank Sebastian Boelter,Dr. Lars-Olof Burchard, J org Decker, Stanimir Dragiev, Tiago Ferreto, Julius Gehr,Barry Linnert, Arthur Lochstampfer, and Robert Lubkoll.3Contents1 Introduction 92 Coupling Resources in the Grid 152.1 How to build up a Grid? . . . . . . . . . . . . . . . . . . . . . . . . . 152.2 Timing: Advance Reservation . . . . . . . . . . . . . . . . . . . . . . 172.2.1 Formalization . . . . . . . . . . . . . . . . . . . . . . . . . . .