Pichot, Antoine (2008) Distributed resource coallocation: architectures, protocols, optimization. PhD thesis Informatique et Réseaux, Bell Labs France, ENST p.192.
Full text available as:
|
|
Alternative Locations: http://www.enst.fr/~apichot/these.pdf
Abstract
New computing applications require nowadays a physical distribution of computing resources. These geographically distributed resources belonging to different organizations must be associated logically in order to solve cooperatively a given problem or to provide a given service. The virtual infrastructure corresponding to the set of these distributed and remote resources and to the inherent underlying networking facilities is called a Grid. Present models do not enable network and other resources such as computing or storage to be co-allocated on demand, nor do they guarantee the Quality of Service.
The aim of this thesis is first to provide a review of the state of the art on co-allocation. For that purpose, various environments such as Web Services distributed resources management systems, IP Multimedia Subsystem and Generalized Multi-protocol Label Switching architecture are considered. We propose extensions to existing Grid toolkits, WS, IMS and GMPLS for dynamic resource co-allocation provisioning. The suitability of each of these approaches for Grid services provisioning is investigated and compared to the other alternatives. We then analyze a WS based protocol between a global resource coordinator (Grid Scheduler) and local resources managers (local schedulers). Algorithms are proposed to model the possible interactions between the grid scheduler, the network resource manager and the local schedulers. A co-allocation algorithm is proposed to improve the efficiency as seen by the end user and the resource providers. An analytical model is proposed to predict and understand the performance; simulations are run to verify the validity of the model and the results.
| Item Type: | PhD Thesis (PhD) |
|---|---|
| PhD Supervisor: | Gagnaire, Maurice |
| Date: | 07 April 2008 |
| Board of examiners: | d'Anfray, Philippe and Jabbari, Bijan and Cappello, Franck and Audouin, Olivier and Gagnaire, Maurice |
| Ecole Doctorale: | ED 130 INFORMATIQUE, TELECOMMUNICATIONS ET ELECTRONIQUE (EDITE) |
| Discipline: | Informatique et Réseaux |
| Collection (Fonds): | TELECOM ParisTech (ENST) |
| Institution: | ENST |
| Department: | Bell Labs France |
| Subjects: | 2. Information and Communication Sciences and Technologies |
| Uncontrolled Keywords: | Grid Computing, Network, Optimisation, Architecture, Protocol, Cross-Optimization, Scheduling, Coallocation, Co-allocation |
| ID Code: | 3806 |
| Deposited By: | Antoine Pichot |
| Deposited On: | 09 January 2009 |
References
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 of content
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
Repository Staff Only: edit this item