Autonomic Query Allocation based on Microeconomics Principles
In large federations of autonomous database systems, automatic distribution of the query workload to those systems is a critical issue. We examine this problem under the perspective of microeconomics theory and show how the latter can be used to construct an efficient decentralized mechanism that ma...
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Tagungsbericht |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 275 |
|---|---|
| container_issue | |
| container_start_page | 266 |
| container_title | |
| container_volume | |
| creator | Pentaris, F. Ioannidis, Y. |
| description | In large federations of autonomous database systems, automatic distribution of the query workload to those systems is a critical issue. We examine this problem under the perspective of microeconomics theory and show how the latter can be used to construct an efficient decentralized mechanism that maximizes system throughput. In particular, we introduce a solution that is based on the notion of query markets. We examine the properties of these markets and show that they result in Pareto-optimal allocations of resources to queries. An extensive set of experiments with both a simulator and an actual implementation on top of a commercial DBMS demonstrate significant improvements in the overall system throughput when our technique is used. |
| doi_str_mv | 10.1109/ICDE.2007.367872 |
| format | Conference Proceeding |
| fullrecord | <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_4221675</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>4221675</ieee_id><sourcerecordid>4221675</sourcerecordid><originalsourceid>FETCH-LOGICAL-i90t-37e71776447744d2b035cf72ea4fe7075e69cd50821300b8bca26626dad4f05c3</originalsourceid><addsrcrecordid>eNpVjEtLw0AUhccXGGr2gpv8gcQ7dx53snARYtVCRYUu3JXJZAIjaVIy6aL_3kLdeDbng_NxGLvnUHAO5eOqfl4WCECF0GQIL1hakuESpQQDAi5ZgoJUDqi_r_5tKK5ZwkGLXAuDtyyN8QdOKSXnChL2VB3mcRh3wWVfBz8ds6rvR2fnMA5ZY6NvsxO8BzeN3p29mH1OYXBh3_t4x24620ef_vWCbV6Wm_otX3-8rupqnYcS5lyQJ06kpSSSssUGhHIdobey8wSkvC5dq8AgFwCNaZxFrVG3tpUdKCcW7OF8G7z32_0UdnY6biUi16TELwpoTM4</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Autonomic Query Allocation based on Microeconomics Principles</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Pentaris, F. ; Ioannidis, Y.</creator><creatorcontrib>Pentaris, F. ; Ioannidis, Y.</creatorcontrib><description>In large federations of autonomous database systems, automatic distribution of the query workload to those systems is a critical issue. We examine this problem under the perspective of microeconomics theory and show how the latter can be used to construct an efficient decentralized mechanism that maximizes system throughput. In particular, we introduce a solution that is based on the notion of query markets. We examine the properties of these markets and show that they result in Pareto-optimal allocations of resources to queries. An extensive set of experiments with both a simulator and an actual implementation on top of a commercial DBMS demonstrate significant improvements in the overall system throughput when our technique is used.</description><identifier>ISSN: 1063-6382</identifier><identifier>ISBN: 9781424408023</identifier><identifier>ISBN: 1424408024</identifier><identifier>EISSN: 2375-026X</identifier><identifier>EISBN: 9781424408030</identifier><identifier>EISBN: 1424408032</identifier><identifier>DOI: 10.1109/ICDE.2007.367872</identifier><language>eng</language><publisher>IEEE</publisher><subject>Contracts ; Database systems ; Delay ; Fluctuations ; Informatics ; Load management ; Microeconomics ; Resource management ; System performance ; Throughput</subject><ispartof>2007 IEEE 23rd International Conference on Data Engineering, 2007, p.266-275</ispartof><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/4221675$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,780,784,789,790,2058,27925,54920</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/4221675$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Pentaris, F.</creatorcontrib><creatorcontrib>Ioannidis, Y.</creatorcontrib><title>Autonomic Query Allocation based on Microeconomics Principles</title><title>2007 IEEE 23rd International Conference on Data Engineering</title><addtitle>ICDE</addtitle><description>In large federations of autonomous database systems, automatic distribution of the query workload to those systems is a critical issue. We examine this problem under the perspective of microeconomics theory and show how the latter can be used to construct an efficient decentralized mechanism that maximizes system throughput. In particular, we introduce a solution that is based on the notion of query markets. We examine the properties of these markets and show that they result in Pareto-optimal allocations of resources to queries. An extensive set of experiments with both a simulator and an actual implementation on top of a commercial DBMS demonstrate significant improvements in the overall system throughput when our technique is used.</description><subject>Contracts</subject><subject>Database systems</subject><subject>Delay</subject><subject>Fluctuations</subject><subject>Informatics</subject><subject>Load management</subject><subject>Microeconomics</subject><subject>Resource management</subject><subject>System performance</subject><subject>Throughput</subject><issn>1063-6382</issn><issn>2375-026X</issn><isbn>9781424408023</isbn><isbn>1424408024</isbn><isbn>9781424408030</isbn><isbn>1424408032</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>2007</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNpVjEtLw0AUhccXGGr2gpv8gcQ7dx53snARYtVCRYUu3JXJZAIjaVIy6aL_3kLdeDbng_NxGLvnUHAO5eOqfl4WCECF0GQIL1hakuESpQQDAi5ZgoJUDqi_r_5tKK5ZwkGLXAuDtyyN8QdOKSXnChL2VB3mcRh3wWVfBz8ds6rvR2fnMA5ZY6NvsxO8BzeN3p29mH1OYXBh3_t4x24620ef_vWCbV6Wm_otX3-8rupqnYcS5lyQJ06kpSSSssUGhHIdobey8wSkvC5dq8AgFwCNaZxFrVG3tpUdKCcW7OF8G7z32_0UdnY6biUi16TELwpoTM4</recordid><startdate>200704</startdate><enddate>200704</enddate><creator>Pentaris, F.</creator><creator>Ioannidis, Y.</creator><general>IEEE</general><scope>6IE</scope><scope>6IH</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIO</scope></search><sort><creationdate>200704</creationdate><title>Autonomic Query Allocation based on Microeconomics Principles</title><author>Pentaris, F. ; Ioannidis, Y.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i90t-37e71776447744d2b035cf72ea4fe7075e69cd50821300b8bca26626dad4f05c3</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>2007</creationdate><topic>Contracts</topic><topic>Database systems</topic><topic>Delay</topic><topic>Fluctuations</topic><topic>Informatics</topic><topic>Load management</topic><topic>Microeconomics</topic><topic>Resource management</topic><topic>System performance</topic><topic>Throughput</topic><toplevel>online_resources</toplevel><creatorcontrib>Pentaris, F.</creatorcontrib><creatorcontrib>Ioannidis, Y.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan (POP) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)</collection><collection>IEEE Proceedings Order Plans (POP) 1998-present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Pentaris, F.</au><au>Ioannidis, Y.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Autonomic Query Allocation based on Microeconomics Principles</atitle><btitle>2007 IEEE 23rd International Conference on Data Engineering</btitle><stitle>ICDE</stitle><date>2007-04</date><risdate>2007</risdate><spage>266</spage><epage>275</epage><pages>266-275</pages><issn>1063-6382</issn><eissn>2375-026X</eissn><isbn>9781424408023</isbn><isbn>1424408024</isbn><eisbn>9781424408030</eisbn><eisbn>1424408032</eisbn><abstract>In large federations of autonomous database systems, automatic distribution of the query workload to those systems is a critical issue. We examine this problem under the perspective of microeconomics theory and show how the latter can be used to construct an efficient decentralized mechanism that maximizes system throughput. In particular, we introduce a solution that is based on the notion of query markets. We examine the properties of these markets and show that they result in Pareto-optimal allocations of resources to queries. An extensive set of experiments with both a simulator and an actual implementation on top of a commercial DBMS demonstrate significant improvements in the overall system throughput when our technique is used.</abstract><pub>IEEE</pub><doi>10.1109/ICDE.2007.367872</doi><tpages>10</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 1063-6382 |
| ispartof | 2007 IEEE 23rd International Conference on Data Engineering, 2007, p.266-275 |
| issn | 1063-6382 2375-026X |
| language | eng |
| recordid | cdi_ieee_primary_4221675 |
| source | IEEE Electronic Library (IEL) Conference Proceedings |
| subjects | Contracts Database systems Delay Fluctuations Informatics Load management Microeconomics Resource management System performance Throughput |
| title | Autonomic Query Allocation based on Microeconomics Principles |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-04T13%3A34%3A04IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Autonomic%20Query%20Allocation%20based%20on%20Microeconomics%20Principles&rft.btitle=2007%20IEEE%2023rd%20International%20Conference%20on%20Data%20Engineering&rft.au=Pentaris,%20F.&rft.date=2007-04&rft.spage=266&rft.epage=275&rft.pages=266-275&rft.issn=1063-6382&rft.eissn=2375-026X&rft.isbn=9781424408023&rft.isbn_list=1424408024&rft_id=info:doi/10.1109/ICDE.2007.367872&rft_dat=%3Cieee_6IE%3E4221675%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&rft.eisbn=9781424408030&rft.eisbn_list=1424408032&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=4221675&rfr_iscdi=true |