Co-allocation de ressources distribuées: architectures, protocoles et optimisation.

Accueil || Parcours || Recherche || S'enregistrer || Mon Compte || Contacts || Aide || Langues

Pichot, Antoine (2008) Co-allocation de ressources distribuées: architectures, protocoles et optimisation. Doctorat Informatique et Réseaux, Bell Labs France, ENST p.192.

Plein texte disponible en tant que : - these_AP_v_Imprim_1.zip ( 5525 Kb )

Licence: Copyright

Autres Localisations: http://www.enst.fr/~apichot/these.pdf

Résumé

Les applications de calcul intensif nécessitent de plus en plus de ressources. Ces ressources distribuées bien qu'appartenant à des entités juridiques et administratives différentes doivent être associées logiquement temporairement pour constituer une infrastructure virtuelle afin de résoudre un problème scientifique ou fournir un service donné. Une telle infrastructure virtuelle et le réseau sous jacent est appelée une grille. Les modèles actuels d’exploitation des grilles ne permettent pas de coallouer les ressources et n’offre pas une qualité de service prenant en compte les contraintes réseaux et applicatives.

Cette thèse fourni une vision de l'état de l'art en matière de Co-allocation. Différentes architectures sont considérés: les Web Services, l'architecture IP Multimedia Subsystem et Generalized Multi-protocol Label Switching. Des extensions aux logiciels de gestion des grilles, ainsi qu’à ces trois architectures sont proposées. Dans un second temps, nous étudions plus en détail le cœur du système de Co-allocation: le protocole de communication entre l'ordonnanceur de la grille et les ordonnanceurs locaux. Enfin, des algorithmes modélisant l'utilisation des ressources de calcul et des ressources réseaux sont proposés pour déterminer quel est la meilleure interaction possible entre le gestionnaire de ressource réseau et celui des ressources de calcul. Un algorithme de Co-allocation est proposé pour améliorer l'efficacité du système. Un modèle analytique est proposé pour prédire et comprendre les performances, des simulations ont permis de vérifier la validité du modèle et des résultats.

Références Bibliographiques

misc (akogrimo:paa)

Akogrimo, I.

Project. Akogrimo-- Access to Knowledge through the Grid in a mobile World

article (amoroso_multiple_2006)

Amoroso, A. & Marzullo, K.

Multiple job scheduling in a connection-limited data parallel system

Parallel and Distributed Systems, IEEE Transactions on,

2006, 17, 125- 134

article (bib:boinc)

Anderson, D.

BOINC: a system for public-resource computing and storage

Grid Computing, 2004. Proceedings. Fifth IEEE/ACM International Workshop on,

2004, 4-10

article (anderson2002she)

Anderson, D.; Cobb, J.; Korpela, E.; Lebofsky, M. & Werthimer, D.

SETI@ home: an experiment in public-resource computing

Communications of the ACM,

ACM Press New York, NY, USA, 2002, 45, 56-61

techreport (bib:wsag)

Andrieux, A.; Czajkowski, K.; Dan, A.; Keahey, K.; Ludwig, H.; Nakata, T.; Pruyne, J.; Rofrano, J.; Tuecke, S. & Xu, M.

Web Services Agreement Specification (WS-Agreement)

Open Grid Forum, Grid Resource Allocation Agreement Protocol (GRAAP) WG, 2007

article (jsdl)

Anjomshoaa, A.; Brisard, F.; Drescher, M.; Fellows, D.; Ly, A.; McGough, S.; Pulsipher, D. & Savva, A.

Job Submission Description Language (JSDL) Specification V1. 0

Grid Forum Document GFD,

2005, 56

techreport (bib:viola-sig)

Appel, J.; Brockmann, S.; Grammel, G.; Koerber, W.; Vigoureux, M.; Foisel, H. & Weber, A.

Signalling in Optical Networks

VIOLA report B2.4.5, 2005

article (bib:wsrf)

Banks, T.

Web Services Resource Framework (WSRF) - v1. 2

OASIS Specification,

2006

book (bib:argon)

Barz, C.; Hommes, F.; Moll, W.; Pilz, M.; Rosche, C. & Schon, J.

ARGON - Allocation and reservation in Grid-enabled optic networks, VIOLA Bericht B2.4.1

Bonn University, 2005

book (bib:viola-argon)

Barz, C.; Hommes, F.; Moll, W.; Pilz, M.; Rosche, C. & Schon, J.

ARGON - Allocation and reservation in Grid-enabled optic networks, VIOLA Bericht B2.4.1

Universität Bonn, 2005

article (bib:enlightened)

Battestilli, L.; Hutanu, A.; Karmous-Edwards, G.; Katz, D. S.; MacLaren, J.; Mambretti, J.; Moore, J. H.; Park, S.; Perros, H. G.; Syam Sundar, K.; Tanwir, S.; Thorpe, S. R. & Xin, Y.

EnLIGHTened Computing: An Architecture for Co-scheduling and Co-allocating Network, Comput, and other Grid Resources for High-End Applications

techreport (berger2003gmp)

Berger, L. & others

Generalized Multi-Protocol Label Switching (GMPLS) Signaling Resource ReserVation Protocol-Traffic Engineering (RSVP-TE) Extensions

RFC 3473, January 2003, 2003

book (bib:bhargava)

Bhargava, B.

Concurrency and Reliability in Distributed Database Systems

Van Nostrand Reinhold, 1987

book (bollobas2001rg)

Bollobás, B.

Random Graphs

Cambridge University Press, 2001

misc (box:soap)

Box, D.; Ehnebuske, D.; Kakivaya, G.; Layman, A.; Mendelsohn, N.; Nielsen, H.; Thatte, S. & Winer, D.

Simple Object Access Protocl (SOAP) 1.1

article (breuer2003aft)

Breuer, D.

Alternative File Transfer Mechanism for UNICORE: GridFTP

Proc. of the 15th IASTED International Conference Parallel And Distributed Computing And Systems (PDCS 2003),

2003

inproceedings (bib:briquet)

Briquet, C. & de Marneffe, P.

Grid resource negotiation: survey with a machine learning perspective

ACTA Press, 2006, 17-22

book (bib:buyya)

Buyya, R.

Economic-based Distributed Resource Management and Scheduling for Grid Computing, PhD Thesis

Monash University, 2002

article (callegati2007aao)

Callegati, F.; Cerroni, W.; Campi, A.; Zervas, G.; Nejabati, R. & Simeonidou, D.

Application Aware Optical Burst Switching Test-bed with SIP Based Session Control

Testbeds and Research Infrastructure for the Development of Networks and Communities, 2007. TridentCom 2007. 3rd International Conference on,

2007, 1-6

misc (bib:sipgridogf)

Campi, A.

SIP for Grid networks, presentation

Open Grid Forum 20, 2007

article (campi2007sbo)

Campi, A.; Cerroni, W.; Callegati, F.; Zervas, G.; Nejabati, R. & Simeonidou, D.

SIP Based OBS Networks for Grid Computing

Conference on Optical Network Design and Modelling, ONDM, Athens, Greece, May,

Springer, 2007

article (campi2007sbo)

Campi, A.; Cerroni, W.; Callegati, F.; Zervas, G.; Nejabati, R. & Simeonidou, D.

SIP Based OBS Networks for Grid Computing

Conference on Optical Network Design and Modelling, ONDM, Athens, Greece, May,

Springer, 2007

article (cantor2005aap)

Cantor, S.; Kemp, I.; Philpott, N. & Maler, E.

Assertions and Protocols for the OASIS Security Assertion Markup Language (SAML) V2. 0

Committee Draft,

2005, 4, 14

article (bib:aimd)

Chiu, D. & Jain, R.

Analysis of the increase and decrease algorithms for congestion avoidance in computer networks

Comput. Netw. ISDN Syst.,

Elsevier Science Publishers B. V., 1989, 17, 1-14

inproceedings (gradedchannel)

Cohan, R.; Fazlollahi, N. & Starobinski, D.

Graded Channel Reservation with Path Switching in Ultra High Capacity Networks

2006

article (curti2005arh)

Curti, C.; Ferrari, T.; Gommans, L.; van Oudenaarde, S.; Ronchieri, E.; Giacomini, F. & Vistoli, C.

On advance reservation of heterogeneous network paths

Future Generation Computer Systems,

Elsevier, 2005, 21, 525-538

inproceedings (bib:snap)

Czajkowski, K.; Foster, I.; Kesselman, C.; Sander, V. & Tuecke, S.

SNAP : A protocol for negotiation of service level agreements and coordinated resource management in distributed systems

2002

article (czajkowski2002spn)

Czajkowski, K.; Foster, I.; Kesselman, C.; Sander, V. & Tuecke, S.

SNAP: A Protocol for Negotiating Service Level Agreements and Coordinating Resource Management in Distributed Systems

8th Workshop on Job Scheduling Strategies for Parallel Processing,

Springer, 2002

article (das2001ahi)

Das, R.; Hanson, J.; Kephart, J. & Tesauro, G.

Agent-human interactions in the continuous double auction

Proceedings of the International Joint Conferences on Artificial Intelligence (IJCAI), August,

2001, 4-10

article (dongarra1987lbe)

Dongarra, J.

The LINPACK Benchmark: An Explanation

Proceedings of the 1st International Conference on Supercomputing,

Springer-Verlag London, UK, 1987, 456-474

article (dongarra2003lbp)

Dongarra, J.; Luszczek, P. & Petitet, A.

The LINPACK Benchmark: past, present and future

Concurrency and Computation Practice and Experience,

2003, 15, 803-820

book (Dongarra1979LUG)

Dongarra, J. J.; Moler, C. B.; Bunch, J. R. & Stewart, G.

LINPACK Users' Guide

1979, 320

article (bib:aquila)

Engel, T.; Granzer, H.; Koch, B.; Winter, M.; Sampatakos, P.; Venieris, I.; Hussmann, H.; Ricciato, F. & Salsano, S.

AQUILA: adaptive resource control for QoS using an IP-based layered architecture

Communications Magazine, IEEE,

2003, 41, 46-53

article (bib:erdos)

Erdos, P. & Renyi, A.

On random graphs

Publ. Math. Debrecen,

1959, 6

article (erwin2003upf)

Erwin, D.

UNICORE Plus Final Report-Uniform Interface to Computing Resources

UNICORE Forum eV,

2003, 3-00

article (erwin_unicore)

Erwin, D.

UNICORE: a Grid computing environment

Concurrency and Computation: Practice and Experience,

2002, 14, 1395-1410

phdthesis (fielding:rst)

Fielding, R.

Representational state transfer (REST). Chapter 5 in Architectural Styles and the Design of Networkbased Software Architectures

Ph. D. Thesis, University of California, Irvine, CA, 2000,

book (ford1962fn)

Ford, L. & Fulkerson, D.

Flows in networks

Princeton University Press Princeton, NJ, 1962

article (foster2006gt4)

Foster, I.

Globus Toolkit Version 4: Software for Service-Oriented Systems

Journal of Computer Science and Technology,

Springer, 2006, 21, 513-520

book (foster1998gbn)

Foster, I. & Kesselman, C.

The grid: blueprint for a new computing infrastructure

Morgan Kaufmann Publishers Inc. San Francisco, CA, USA, 1998

article (foster1999drm)

Foster, I.; Kesselman, C.; Lee, C.; Lindell, B.; Nahrstedt, K. & Roy, A.

A distributed resource management architecture that supportsadvance reservations and co-allocation

Quality of Service, 1999. IWQoS'99. 1999 Seventh International Workshop on,

1999, 27-36

article (foster2002pgo)

Foster, I.; Kesselman, C.; Nick, J. & Tuecke, S.

The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration

Open Grid Service Infrastructure WG, Global Grid Forum, June,

2002, 22, 2002

article (foster2001age)

Foster, I.; Kesselman, C. & Tuecke, S.

The Anatomy of the Grid: Enabling Scalable Virtual Organizations

International Journal of High Performance Computing Applications,

2001, 15, 200

article (bib:ogsa)

Foster, I.; Kishimoto, H.; Savva, A.; Berry, D.; Djaoui, A.; Grimshaw, A.; Horn, B.; Maciel, F.; Siebenlist, F.; Subramaniam, R. & others

The Open Grid Services Architecture

Global Grid Forum, GFD-I.030,

book (bib:waldref)

Gallagher, R.

Discrete Stochastic Processes

Springer, 1996

book (bib:designpatterns)

Gamma, E.; Helm, R.; Johnson, R. & Vlissides, J.

Design Patterns: Elements of Reusable Object-Oriented Software (Addison-Wesley Professional Computing Series)

Addison-Wesley Professional, 1995

article (gondran1995ga)

Gondran, M. & Minoux, M.

Graphes et algorithmes

Collection de la Direction des Études et Recherches d’Électricité de France,,

1995

article (bib:unicoresecurityanalysis)

Goss-Walter, T.; Letz, R.; Kentemich, T.; Hoppe, H. & Wieder, P.

An Analysis of the UNICORE Security Model

Global Grid Forum,

article (bib:gray)

Gray, J.

Notes on Database Operating Systems

Operating Systems: An Advanced Course,

Springer Verlag, 1978

article (bib:paxos)

Gray, J. & Lamport, L.

Consensus on transaction commit

ACM Transactions on Database Systems (TODS),

ACM Press New York, NY, USA, 2006, 31, 133-160

inproceedings (bib:lesslanego)

Green, L.

Service level negotiation in a heterogeneous telecommunication environment

2004

article (bib:rfc3525)

Groves, C.; Pantaleo, M.; Anderson, T. & Taylor, T.

RFC3525: Gateway Control Protocol Version 1

Internet RFCs,

RFC Editor United States, 2003

inproceedings (guerin_networks_2000)

Guerin, R. & Orda, A.

Networks with advance reservations: the routing perspective

2000, 1, 118-127 vol.1

article (bib:rfc2782)

Gulbrandsen, A.; Vixie, P. & Esibov, L.

RFC2782: A DNS RR for specifying the location of services (DNS SRV)

Internet RFCs,

RFC Editor United States, 2000

inproceedings (bib:gurbani)

Gurbani, V.; Jagadeesan, L. & Mendiratta, V.

Characterizing session initiation protocol (SIP) network performance and reliability

2005

article (haji2004sbc)

Haji, M.; Dew, P.; Djemame, K. & Gourlay, I.

A SNAP-based community resource broker using a three-phase commit protocol

Parallel and Distributed Processing Symposium, 2004. Proceedings. 18th International,

2004

article (bib:rfc2327)

Handley, M. & Jacobson, V.

SDP: Session Description Protocol, RFC 2327

Internet Engineering Task Force,

1998

article (hasegawa2000fas)

Hasegawa, G.; Murata, M. & Miyahara, H.

Fairness and stability of congestion control mechanisms of TCP

Telecommunication Systems,

Springer, 2000, 15, 167-184

article (he2006far)

He, E.; Wang, X. & Leigh, J.

A Flexible Advance Reservation Model for Multi-Domain WDM Optical Networks

IEEE GRIDNETS,

2006

book (bib:hull)

Hull, J. C.

Options, Futures and Other Derivatives (6th Edition)

Prentice Hall, 2005

article (bib:jennings)

Jennings, N.; Faratin, P.; Lomuscio, A.; Parsons, S.; Sierra, C. & Wooldridge, M.

Automated Negotiation: Prospects, Methods and Challenges

Group Decision and Negotiation,

2001, 10

article (jin2005ftt)

Jin, C.; Wei, D.; Low, S.; Bunn, J.; Choe, H.; Doylle, J.; Newman, H.; Ravot, S.; Singh, S.; Paganini, F. & others

FAST TCP: from theory to experiments

Network, IEEE,

2005, 19, 4-11

article (bib:ibmll)

Kannan, S.; Roberts, M.; Mayes, P.; Brelsford, D. & Skovira, J.

Workload Management with LoadLeveler

IBM International Technical Support Organization, November,

2001

article (katz2003rte)

Katz, D.; Kompella, K. & Yeung, D.

RFC3630: Traffic Engineering (TE) Extensions to OSPF Version 2

Internet RFCs,

RFC Editor United States, 2003

article (keller2003wfs)

Keller, A. & Ludwig, H.

The WSLA Framework: Specifying and Monitoring Service Level Agreements for Web Services

Journal of Network and Systems Management,

Springer, 2003, 11, 57-81

inproceedings (bib:keller)

Keller, V.; Cristiano, K.; Gruber, R.; Kuonen, P.; Maffioletti, S.; Nellari, N.; Sawley, M.; Tran, T.; Wieder, P. & Ziegler, W.

Integration of ISS into the VIOLA Meta-scheduling Environment

2005

article (bib:kohler)

Kohler, W.

A Survey of Techniques for Synchronization and Recovery in Decentralized Computer Systems

ACM Computing Surveys,

1981, 13

book (bib:kuipers)

Kuipers, F.

Quality of Service Routing in the Internet: Theory, Complexity and Algorithms

Delft University Press, 2004

article (kulbak:eps)

Kulbak, Y. & Bickson, D.

The eMule Protocol Specification

eMule project, http://sourceforge.net,

inproceedings (bib:brooke)

Kuo, D.; Parkin, M. & Brooke, J.

A Framework & Negotiation Protocol for Service Contracts

2006, 253-256

inproceedings (bib:kuo)

Kuo, D.; Parkin, M. & Brooke, J.

Negotiating Contracts on the Grid

IOS Press, 2006

article (bib:paxossimple)

Lamport, L.

Paxos made simple

ACM SIGACT News,

2001, 32, 18-25

inproceedings (bib:lampson-lomet)

Lampson, B. & Lomet, D.

A New Presumed Commit Optimization for Two Phase Commit

1993

techreport (bib:lampson)

Lampson, B. & Sturgis, H.

Crash Recovery in a Distributed Data Storage System

Xerox Palo Alto Research Center, 1976

article (lee2006mfa)

Lee, D. & Rieger, H.

Maximum flow and topological structure of complex networks

EUROPHYSICS LETTERS,

2006, 73, 471-477

article (bib:dragon)

Lehman, T.; Sobieski, J. & Jabbari, B.

DRAGON: A framework for service provisioning in heterogeneous grid networks

Communications Magazine, IEEE,

2006, 44, 84-90

inproceedings (bib:minglei2006)

Lei, M.; Vrbsky, S. & Hong, X.

A Dynamic Data Grid Replication Strategy to Minimize the Data Missed

2006

article (ludwig2002wsl)

Ludwig, H.; Keller, A.; Dan, A.; King, R. & Franck, R.

Web Service Level Agreement (WSLA) Language Specification

IBM Corporation,

2002

article (bib:lumuscio)

Lumuscio, A.; Wooldridge, M. & Jennings, N.

A classification scheme for negoçtiation in electronic commerce

Group Decision and Negotiation,

2003, 12

article (bib:harc)

MacLaren, J.; Rouge, B. & Mc Keown, M.

HARC: A Highly-Available Robust Co-scheduler

e-print http://www.realitygrid.org/publications/HARC.pdf,

article (magedanz2005ipf)

Magedanz, T.; Witaszek, D. & Knuettel, K.

The IMS Playground@ Fokus-An Open Testebed for Next Generation Network Multimedia Services

Proceedings of First International Conference on Testbeds and Research Infrastructures for the Development of Networks and Communities (TRIDENTCOM'05), IEEE Computer Society, Feb,

2005, 2-11

misc (mannie2001gmp)

Mannie, E. & others

Generalized Multi-Protocol Label Switching (GMPLS) Architecture

RFC 3945, October 2004, 2001

article (markidis2007eip)

Markidis, G.; Tzanakaki, A.; Ciulli, N.; Carrozzo, G.; Simeonidou, D.; Nejabati, R. & Zervas, G.

EU Integrated Project PHOSPHORUS: Grid-GMPLS Control Plane for the Support of Grid Network Services

Transparent Optical Networks, 2007. ICTON'07. 9th International Conference on,

2007, 3

article (menasce2004fra)

Menasce, D. & Casalicchio, E.

A framework for resource allocation in grid computing

Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, 2004.(MASCOTS 2004). Proceedings. The IEEE Computer Society's 12th Annual International Symposium on,

2004, 259-267

article (menasce2004qgc)

Menasce, D. & Casalicchio, E.

QoS in grid computing

Internet Computing, IEEE,

2004, 8, 85-87

article (bib:grip)

Menday, R. & Wieder, P.

GRIP: The Evolution of UNICORE towards a Service-Oriented Grid

Proc. of the 3rd Cracow Grid Workshop (CGW’03),

2003, 142-150

article (bib:mohanRstar)

Mohan, C.; Lindsay, B. & Obermarck, R.

Transaction Management in the R* Distributed Database Management System

ACM Trans. Database Systems,

1986, 11

article (bib:gridway)

Montero, R.; Huedo, E. & Llorente, I.

on Scalable Computing (TCSC), I. T. C. (ed.)

Grid Scheduling Infrastructures based on the GridWay Meta-scheduler

TCSC Newsletter,

2006, 8

article (naldi2005cwt)

Naldi, M.

Connectivity of Waxman topology models

Computer Communications,

Elsevier, 2005, 29, 24-31

book (bib:oszu)

Oszu, M. & Valduriez, P.

Principles of Distributed Database Systems

Prentice Hall, 1991

article (bib:pich:last)

Pichot, A.

Co-allocation & cross optimization of network and computing resources for distributed applications

to submit,

..., 2008

article (bib:pich:ims:iec)

Pichot, A. & Audouin, O.

Grid over IP Multimedia Subsystem

Business Models and Drivers for Next-Generation IMS Services,

International Engineering Consortium, 2007

article (bib:pich:ims)

Pichot, A. & Audouin, O.

Grid services over IP Multimedia Subsystem

Broadband Communications, Networks and Systems, 2006. BROADNETS 2006. 3rd International Conference on,

2006, 1-7

book (bib:pichot-mysql)

Pichot, A. & Rivereau, N.

MySQL 4

Micro Application, 2003

inproceedings (bib:pichdynsla)

Pichot, A.; Wieder, P.; Wäldrich, O. & Ziegler, W.

Dynamic SLA Negotiation based on WS-Agreement

2008

techreport (bib:coregrid)

Pichot, A.; Wieder, P.; Wäldrich, O. & Ziegler, W.

Dynamic SLA-negotiation based on WS-Agreement.

CoreGrid, 2007

article (pouwelse2005bpf)

Pouwelse, J.; Garbacki, P.; Epema, D. & Sips, H.

The bittorrent p2p file-sharing system: Measurements and analysis

International Workshop on Peer-to-Peer Systems (IPTPS),

2005

article (rambadt11ugi)

Rambadt, M. & Wieder, P.

UNICORE--Globus Interoperability: Getting the Best of Both Worlds

Proc. of,

, 11

article (rambadt2002ugi)

Rambadt, M. & Wieder, P.

UNICORE--Globus: Interoperability of Grid Infrastructures

Cray User Group Summit 2002 Proceedings,

2002

article (rao_ultrascience_2005)

Rao, N.; Wing, W.; Carter, S. & Wu, Q.

Ultrascience net: network testbed for large-scale science applications

Communications Magazine, IEEE,

2005, 43, S12- S17

article (reinhardt1995arr)

Reinhardt, W.

Advance Resource Reservation and its Impact on Reservation Protocols

Proceedings of Broadband Island,

1995, 95, 28-35

techreport (rekhter:bgp)

Rekhter, Y.; Li, T. & others

A Border Gateway Protocol 4 (BGP-4)

RFC 1771, March 1995,

article (reynolds1996da)

Reynolds, K.

The Double Auction

Agorics, Inc,

1996

article (bib:rfc3265)

Roach, A.

RFC 3265: Session Initiation Protocol (SIP)-Specific Event Notification. dynamicsoft, June 2002

Standards Track,

article (rodeh2003zsd)

Rodeh, O. & Teperman, A.

zFS-a scalable distributed file system using object disks

Mass Storage Systems and Technologies, 2003.(MSST 2003). Proceedings. 20th IEEE/11th NASA Goddard Conference on,

2003, 207-218

article (bib:rfc3264)

Rosenberg, J. & Schulzrinne, H.

RFC3264: An Offer/Answer Model with Session Description Protocol (SDP)

Internet RFCs,

RFC Editor United States, 2002

techreport (bib:rfc3840)

Rosenberg, J.; Schulzrinne, H. & Kyzivat, P.

Indicating user agent capabilities in the session initiation protocol (SIP). Internet Engineering Task Force

RFC 3840 (Aug.), 2004

article (bib:rfc3841)

Rosenberg, J.; Schulzrinne, H. & Kyzivat, P.

Caller Preferences for the Session Initiation Protocol (SIP) RFC 3841

IETF, Aug,

2004

book (bib:rosenschein)

Rosenschein, J. & Zlotkin, G.

Rules of Encounter: designing conventions for automated negotiation among computers

MIT Press, 1994

article (bib:ggmpls)

Sadeghioon, L.; Nejabati, R. & Simeonidou, D.

GMPLS Extensions for a User-Centric and Grid Enabled Optical Network Control Plane

Transparent Optical Networks, 2006 International Conference on,

2006, 3

article (bib:eqsip)

Salsano, S.

SIP based QoS negotiation protocol

Online proceedings of EEQoS’05,

2005

techreport (bib:ogfnetreq)

Sander, V.

Networking Issues for Grid Infrastructure

2004

techreport (sander2004nig)

Sander, V.

Networking Issues for Grid Infrastructure

Open Grid Forum, 2004

inbook (bib:schopf)

Schopf, J. M.

Ten actions when Grid scheduling: the user as a Grid scheduler

Kluwer Academic Publishers, 2004, 15-23

book (schrijver2003cop)

Schrijver, A.

Combinatorial Optimization, Polyhedra and Efficiency

Springer-Verlag, 2003

article (schrijver2002hta)

Schrijver, A.

On the history of the transportation and maximum flow problems

Mathematical Programming,

Springer, 2002, 91, 437-445

article (bib:lustre1)

Schwan, P.

Lustre: Building a file system for 1000-node clusters

Proceedings of the 2003 Linux Symposium,

2003

inproceedings (bib:shen)

Shen, W.; Ghenniwa, H. H. & Wang, C.

Adaptive Negotiation for Agent-Based Grid Computing

2002, 32-36

article (bib:folding)

Shirts, M.; Snow, C.; Sorin, E. & Zagrovic, B.

Atomistic Protein Folding Simulations on the Submillisecond Time Scale Using Worldwide Distributed Computing

Biopolymers,

2003, 68, 91-109

inproceedings (bib:skeen)

Skeen, D.

Nonblocking Commit Protocols

1981

article (smit2004isi)

Smit, H. & Li, T.

Intermediate System to Intermediate System (ISIS) Extensions for Traffic Engineering (TE)

Internet Engineering Task Force, RFC3784, May,

2004

article (solomonoff1951crn)

Solomonoff, R. & Rapoport, A.

Connectivity of random nets

Bulletin of Mathematical Biology,

Springer, 1951, 13, 107-117

article (bib:soltis1997gfs)

Soltis, S.; Erickson, G.; Preslan, K.; O’Keefe, M. & Ruwart, T.

The Global File System: A File System for Shared Disk Storage

IEEE Transactions on Parallel and Distributed Systems,

1997

article (takefusa2006glc)

Takefusa, A.; Hayashi, M.; Nagatsu, N.; Nakada, H.; Kudoh, T.; Miyamoto, T.; Otani, T.; Tanaka, H.; Suzuki, M.; Sameshima, Y. & others

G-lambda: Coordination of a Grid scheduler and lambda path service over GMPLS

Future Generation Computer Systems,

Elsevier, 2006, 22, 868-875

article (bib:gridjit)

Thorpe, S.; Stevenson, D. & Edwards, G.

Using Just-in-Time to Enable Optical Networking for Grids

Proceedings of Broadnets,

2004

book (bib:gridnetworks)

Travostino, F.; Mambretti, J. & Karmous-Edwards, G.

Grid Networks: Enabling Grids with Advanced Communication Technology

Wiley, 2006

article (vadhiyar2002mg)

Vadhiyar, S. & Dongarra, J.

A metascheduler for the Grid

High Performance Distributed Computing, 2002. HPDC-11 2002. Proceedings. 11th IEEE International Symposium on,

2002, 343-351

article (vanmieghem2002psr)

Van Mieghem, P.

PATHS IN THE SIMPLE RANDOM GRAPH AND THE WAXMAN GRAPH

Probability in the Engineering and Informational Sciences,

Cambridge Univ Press, 2002, 15, 535-555

article (bib:vanmieghem)

Van Mieghem, P.

PATHS IN THE SIMPLE RANDOM GRAPH AND THE WAXMAN GRAPH

Probability in the Engineering and Informational Sciences,

Cambridge University Press New York, NY, USA, 2001, 15, 535-555

inproceedings (bib:vulkan)

Vulkan, N. & Jennings, N.

Efficient Mechanisms for the supply of services in multi-agent environments

1998

inproceedings (bib:waldrich)

Wäldrich, O.; Wieder, P. & Ziegler, W.

Wyrzykowski, R.; Dongarra, J.; Meyer, N. & Wasniewski, J. (ed.)

A Meta-scheduling service for co-allocating arbitrary types of resources

Springer, 2005, 3911, 782-791

inproceedings (bib:wsagnego)

Wäldrich, O. & Ziegler, W.

A WS-Agreement based negotiation protocol

2006

article (bib:mssviola)

Waldrich, O.; Wieder, P. & Ziegler, W.

A Meta-scheduling Service for Co-allocating Arbitrary Types of Resources

Parallel Processing and Applied Mathematics, LNCS,

, 3911, 782-791

article (bib:waxman)

Waxman, B.

Routing of multipoint connections

Selected Areas in Communications, IEEE Journal on,

1988, 6, 1617-1622

misc (welch2004gtv)

Welch, V. & others

Globus Toolkit Version 4 Grid Security Infrastructure: A Standards Perspective

December, 2004

article (wolf:irr)

Wolf, L.; Delgrossi, L.; Steinmetz, R.; Schaller, S. & Wittig, H.

Issues of reserving resources in advance

Proceedings of NOSSDAV, Lecture Notes in Computer Science,

, 27-37

misc (bib:3gppurl)

Third Generation Partnership Project

misc (bib:amazonec2)

Amazon Elastic Compute Cloud

misc (bib:amazonec22)

Amazon Elastic Compute Cloud API Reference

misc (bib:canet4url)

CAnet 4

misc (bib:clusterondemand)

Cluster Computing on Demand

misc (bib:datasynapse)

Datasynapse

misc (bib:dpssurl)

DPSS

misc (bib:dracurl)

Nortel DRAC

misc (bib:dsrturl)

DSRT

misc (bib:fslists)

List of file systems

misc (bib:garaurl)

GARA project

misc (bib:gfsurl)

Global File System

misc (bib:glambdaurl)

G-Lambda

misc (bib:globalfs)

Global File Systems

misc (bib:globusurl)

Globus Project

misc (bib:gridwayurl)

GridWay

misc (bib:grs)

Grid Resource Scheduler Project

techreport (bib:ims)

IP Multimedia Subsystem (IMS); Stage 2

ETSI,

misc (bib:llurl)

Tivoli Workload Scheduler LoadLeveler

misc (bib:lmx)

Codalogic LMX

misc (bib:lsfurl)

Platform LSF

misc (bib:lustreurl)

Lustre

misc (bib:ogfurl)

Open Grid Forum

misc (bib:pbsurl)

Portable Batch System

misc (bib:qboneurl)

Qbone Bandwdith Broker

misc (bib:seti)

SETI@home

misc (bib:slawikipedia)

Service Level Agreement

misc (bib:sungridcompute)

Sun Grid Compute Utility

misc (bib:sunn1url)

Sun N1 Grid Engine

misc (bib:uclpurl)

User Controlled Light Paths (UCLP)

misc (bib:violaurl)

VIOLA

techreport (bib:l1vpnbod)

Yong, L. & Lee, Y. (ed.)

ASON/GMPLS Extension for Reservation and Time Based Automatic Bandwidth Service

IETF, November 2006

techreport (bib:pcearch)

Farrel, A.; Vasseur, J. & Ash, J. (ed.)

A Path Computation Element (PCE)-Based Architecture

IETF, August 2006

techreport (bib:guni)

Zervas, G.; Nejabati, R.; Simeonidou, D.; Escalona, E.; Ciulli, N.; Carrozzon, G. & Karmous-Edwards, G. (ed.)

Grid Optical User Network Interface (G.OUNI)

IETF, 2007

techreport (ampsdesignspecs)

AMPS - Design Specification

GEANT2, 2006

techreport (bib:egeebar)

End-to-End Specification for Bandwidth Allocation and Reservation

EGEE, 2006

techreport (bib:egeedjra4.1)

Specification of interfaces for bandwidth reservation service

EGEE, 2006

techreport (bib:osa)

Open Service Access (OSA); Parlay X Web Services

ETSI, 2005

techreport (bib:egeesoa)

Network resource reservation software and interfaces: a state of the art survey

EGEE, 2004

book (bib:negojournal)

Shakun, M. (ed.)

Group Decision and Negotiation

Springer Netherlands, 2002

Table des Matières

Introduction



1. State of the Art

1.1 Introduction

1.2 Business Models

1.3 Web Services

1.4 Distributed Resource Management Systems

1.5 Grid Networks

1.6 Conclusion



2. Architectures

2.1 A Unifying vision

2.2 WS approaches

2.3 Control plane time extensions

2.4 Grid GMPLS

2.5 IMS extensions

2.6 Conclusion



3. Protocols

3.1 SLA Negotiation, SLA creation and commit protocols

3.2 VIOLA's signalling architecture

3.3 Model description

3.4 Results

3.5 Conclusion



4. Algorithms

4.1 Introduction

4.2 Related Work

4.3 Methodology

4.4 Analytical results

4.5 Simulation Results

4.6 Conclusion



List of patents and publications



Conclusion and Future outlook



Annexe A Planned job request cross optimization algorithm



Annexe B Simulation tools



Bibliography

Statistiques de consultation

Administrateurs de l'archive uniquement : éditer cet enregistrement