Resource allocation in large-scale computing infrastructures: towards a scalable market mechanism
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Abschlussarbeit Buch |
| Sprache: | English |
| Veröffentlicht: |
Gießen
VVB Laufersweiler Verl.
2011
|
| Ausgabe: | 1. Aufl. |
| Schriftenreihe: | Editon scientifique
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | XVIII, 189 S. graph. Darst. 21 cm, 389 g |
| ISBN: | 9783835957459 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV039550244 | ||
| 003 | DE-604 | ||
| 005 | 20111010 | ||
| 007 | t | ||
| 008 | 110829s2011 gw d||| m||| 00||| eng d | ||
| 015 | |a 11,N16 |2 dnb | ||
| 015 | |a 11,A32 |2 dnb | ||
| 016 | 7 | |a 1010991884 |2 DE-101 | |
| 020 | |a 9783835957459 |c kart. : EUR 32.80 (DE) |9 978-3-8359-5745-9 | ||
| 024 | 3 | |a 9783835957459 | |
| 035 | |a (OCoLC)723503224 | ||
| 035 | |a (DE-599)DNB1010991884 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c XA-DE-HE | ||
| 049 | |a DE-12 | ||
| 082 | 0 | |a 338.50285436 |2 22/ger | |
| 084 | |a 330 |2 sdnb | ||
| 084 | |a 004 |2 sdnb | ||
| 100 | 1 | |a Buss, Georg Arnold |d 1981- |e Verfasser |0 (DE-588)1011206862 |4 aut | |
| 245 | 1 | 0 | |a Resource allocation in large-scale computing infrastructures |b towards a scalable market mechanism |c von Georg Arnold Buss |
| 250 | |a 1. Aufl. | ||
| 264 | 1 | |a Gießen |b VVB Laufersweiler Verl. |c 2011 | |
| 300 | |a XVIII, 189 S. |b graph. Darst. |c 21 cm, 389 g | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Editon scientifique | |
| 502 | |a Zugl.: Mannheim, Univ., Diss., 2011 | ||
| 650 | 0 | 7 | |a Marktmechanismus |0 (DE-588)4139127-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Verteiltes System |0 (DE-588)4238872-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Ressourcenallokation |0 (DE-588)4129283-2 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Verteiltes System |0 (DE-588)4238872-7 |D s |
| 689 | 0 | 1 | |a Ressourcenallokation |0 (DE-588)4129283-2 |D s |
| 689 | 0 | 2 | |a Marktmechanismus |0 (DE-588)4139127-5 |D s |
| 689 | 0 | |5 DE-604 | |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024402136&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-024402136 | ||
Datensatz im Suchindex
| _version_ | 1804148370040684544 |
|---|---|
| adam_text | IMAGE 1
CONTENTS
1 INTRODUCTION 1
1.1 MOTIVATION 1
1.2 RESEARCH OBJECTIVES AND METHODOLOGY 2
1.3 STRUCTURE OF THIS THESIS 4
2 LARGE-SCALE COMPUTING 7
2.1 ENABLING TECHNOLOGIES 8
2.2 INFRASTRUCTURES 12
2.2.1 GRID COMPUTING 12
2.2.2 CLOUD COMPUTING 15
2.2.3 ANALYSIS 17
2.3 APPLICATION DOMAINS 21
2.3.1 APPLICATION SCENARIOS 21
2.3.2 UTILIZING LARGE-SCALE COMPUTING INFRASTRUCTURES 24 2.4 MARKETS FOR
COMPUTING RESOURCES 26
2.4.1 MOTIVATION 27
2.4.2 MARKET STRUCTURE 30
2.4.3 ECONOMIE DESIDERATA 34
2.5 SUMMARY 38
3 MARKET BASED RESOURCE ALLOCATION 41
3.1 MARKET MECHANISMS 41
3.1.1 BELLAGIO 42
3.1.2 CATNETS 43
BIBLIOGRAFISCHE INFORMATIONEN HTTP://D-NB.INFO/1010991884
DIGITALISIERT DURCH
IMAGE 2
VIII CONTENTS
3.1.3 GROSU AND DAS 45
3.1.4 FAIR ALLOCATION APPROACH 46
3.1.5 MULTI ATTRIBUTE COMBINATORIAL EXCHANGE 47
3.1.6 GREEDEX 49
3.1.7 COMBINATORIAL EXCHANGE FOR COMPLEX GRID SERVICES . .. 50 3.2
ANALYSIS 52
3.2.1 REQUIREMENTS AND DESIDERATA 52
3.2.2 COMPUTATIONAL TRACTABILITY 57
3.3 SUMMARY 60
4 OPTIMIZATION METHODS 61
4.1 TERMINOLOGY 62
4.2 CATEGORIZATION OF OPTIMIZATION METHODS 66
4.3 METAHEURISTIC OPTIMIZATION METHODS 70
4.3.1 LOCAL SEARCH 70
4.3.2 SIMULATED ANNEALING 71
4.3.3 DISCUSSION 75
4.4 SUMMARY 78
5 DESIGN OF A SCALABLE MARKET MECHANISM 81
5.1 THE MULTI ATTRIBUTE COMBINATORIAL EXCHANGE 81
5.1.1 BIDDING LANGUAGE 82
5.1.2 MULTI-ATTRIBUTE COMBINATORIAL WINNER DETERMINATION PROB- LEM 84
5.1.3 PRICING SCHEME 87
5.2 HEURISTIC FRAMEWORK 89
5.2.1 RELATED APPROACHES 89
5.2.2 PROBLEM REPRESENTATION & NEIGHBORHOOD STRUCTURE . .. 92 5.2.3
GREEDY SORTING STRATEGIES 98
5.2.4 SIMULATED ANNEALING 102
5.3 IMPLEMENTATION 104
IMAGE 3
CONTENTS IX
5.4 SUMMARY 107
6 EVALUATION 109
6.1 THEORETICAL EVALUATION 110
6.1.1 ALLOCATIVE EFFICIENCY 110
6.1.2 SCALABILITY 112
6.2 EMPIRICAL EVALUATION 114
6.2.1 STUDY GOALS AND MEASURES 115
6.2.2 EXPERIMENTAL DESIGN 117
6.2.3 GREEDY OPTIMIZATION METHODS 124
6.2.4 TRAJECTORY BASED OPTIMIZATION METHODS 145
6.2.5 LIMITATIONS 154
6.3 DISCUSSION 154
7 CONCLUSION 157
7.1 REVIEW OF THE THESIS 157
7.2 FUTURE RESEARCH 160
A GREEDY APPROACHES 163
A.I EFFICIENCY LOSS 163
A.2 SCALABILITY 167
A.3 INCENTIVE COMPATIBILITY 171
B SIMULATED ANNEALING 175
B.I EFFICIENCY LOSS 175
B.2 INCENTIVE COMPATIBILITY 177
|
| any_adam_object | 1 |
| author | Buss, Georg Arnold 1981- |
| author_GND | (DE-588)1011206862 |
| author_facet | Buss, Georg Arnold 1981- |
| author_role | aut |
| author_sort | Buss, Georg Arnold 1981- |
| author_variant | g a b ga gab |
| building | Verbundindex |
| bvnumber | BV039550244 |
| ctrlnum | (OCoLC)723503224 (DE-599)DNB1010991884 |
| dewey-full | 338.50285436 |
| dewey-hundreds | 300 - Social sciences |
| dewey-ones | 338 - Production |
| dewey-raw | 338.50285436 |
| dewey-search | 338.50285436 |
| dewey-sort | 3338.50285436 |
| dewey-tens | 330 - Economics |
| discipline | Informatik Wirtschaftswissenschaften |
| edition | 1. Aufl. |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01921nam a2200493 c 4500</leader><controlfield tag="001">BV039550244</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20111010 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">110829s2011 gw d||| m||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">11,N16</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">11,A32</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1010991884</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783835957459</subfield><subfield code="c">kart. : EUR 32.80 (DE)</subfield><subfield code="9">978-3-8359-5745-9</subfield></datafield><datafield tag="024" ind1="3" ind2=" "><subfield code="a">9783835957459</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)723503224</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1010991884</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">XA-DE-HE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">338.50285436</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">330</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Buss, Georg Arnold</subfield><subfield code="d">1981-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)1011206862</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Resource allocation in large-scale computing infrastructures</subfield><subfield code="b">towards a scalable market mechanism</subfield><subfield code="c">von Georg Arnold Buss</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Gießen</subfield><subfield code="b">VVB Laufersweiler Verl.</subfield><subfield code="c">2011</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XVIII, 189 S.</subfield><subfield code="b">graph. Darst.</subfield><subfield code="c">21 cm, 389 g</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Editon scientifique</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Mannheim, Univ., Diss., 2011</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Marktmechanismus</subfield><subfield code="0">(DE-588)4139127-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Verteiltes System</subfield><subfield code="0">(DE-588)4238872-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Ressourcenallokation</subfield><subfield code="0">(DE-588)4129283-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Verteiltes System</subfield><subfield code="0">(DE-588)4238872-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Ressourcenallokation</subfield><subfield code="0">(DE-588)4129283-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Marktmechanismus</subfield><subfield code="0">(DE-588)4139127-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024402136&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-024402136</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV039550244 |
| illustrated | Illustrated |
| indexdate | 2024-07-10T00:06:03Z |
| institution | BVB |
| isbn | 9783835957459 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-024402136 |
| oclc_num | 723503224 |
| open_access_boolean | |
| owner | DE-12 |
| owner_facet | DE-12 |
| physical | XVIII, 189 S. graph. Darst. 21 cm, 389 g |
| publishDate | 2011 |
| publishDateSearch | 2011 |
| publishDateSort | 2011 |
| publisher | VVB Laufersweiler Verl. |
| record_format | marc |
| series2 | Editon scientifique |
| spelling | Buss, Georg Arnold 1981- Verfasser (DE-588)1011206862 aut Resource allocation in large-scale computing infrastructures towards a scalable market mechanism von Georg Arnold Buss 1. Aufl. Gießen VVB Laufersweiler Verl. 2011 XVIII, 189 S. graph. Darst. 21 cm, 389 g txt rdacontent n rdamedia nc rdacarrier Editon scientifique Zugl.: Mannheim, Univ., Diss., 2011 Marktmechanismus (DE-588)4139127-5 gnd rswk-swf Verteiltes System (DE-588)4238872-7 gnd rswk-swf Ressourcenallokation (DE-588)4129283-2 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Verteiltes System (DE-588)4238872-7 s Ressourcenallokation (DE-588)4129283-2 s Marktmechanismus (DE-588)4139127-5 s DE-604 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024402136&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Buss, Georg Arnold 1981- Resource allocation in large-scale computing infrastructures towards a scalable market mechanism Marktmechanismus (DE-588)4139127-5 gnd Verteiltes System (DE-588)4238872-7 gnd Ressourcenallokation (DE-588)4129283-2 gnd |
| subject_GND | (DE-588)4139127-5 (DE-588)4238872-7 (DE-588)4129283-2 (DE-588)4113937-9 |
| title | Resource allocation in large-scale computing infrastructures towards a scalable market mechanism |
| title_auth | Resource allocation in large-scale computing infrastructures towards a scalable market mechanism |
| title_exact_search | Resource allocation in large-scale computing infrastructures towards a scalable market mechanism |
| title_full | Resource allocation in large-scale computing infrastructures towards a scalable market mechanism von Georg Arnold Buss |
| title_fullStr | Resource allocation in large-scale computing infrastructures towards a scalable market mechanism von Georg Arnold Buss |
| title_full_unstemmed | Resource allocation in large-scale computing infrastructures towards a scalable market mechanism von Georg Arnold Buss |
| title_short | Resource allocation in large-scale computing infrastructures |
| title_sort | resource allocation in large scale computing infrastructures towards a scalable market mechanism |
| title_sub | towards a scalable market mechanism |
| topic | Marktmechanismus (DE-588)4139127-5 gnd Verteiltes System (DE-588)4238872-7 gnd Ressourcenallokation (DE-588)4129283-2 gnd |
| topic_facet | Marktmechanismus Verteiltes System Ressourcenallokation Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024402136&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT bussgeorgarnold resourceallocationinlargescalecomputinginfrastructurestowardsascalablemarketmechanism |