Measuring the robustness of a resource allocation
Parallel and distributed systems may operate in an environment that undergoes unpredictable changes causing certain system performance features to degrade. Such systems need robustness to guarantee limited degradation despite fluctuations in the behavior of its component parts or environment. This r...
Gespeichert in:
| Veröffentlicht in: | IEEE transactions on parallel and distributed systems 2004-07, Vol.15 (7), p.630-641 |
|---|---|
| Hauptverfasser: | , , , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 641 |
|---|---|
| container_issue | 7 |
| container_start_page | 630 |
| container_title | IEEE transactions on parallel and distributed systems |
| container_volume | 15 |
| creator | Ali, S. Maciejewski, A.A. Siegel, H.J. Jong-Kook Kim |
| description | Parallel and distributed systems may operate in an environment that undergoes unpredictable changes causing certain system performance features to degrade. Such systems need robustness to guarantee limited degradation despite fluctuations in the behavior of its component parts or environment. This research investigates the robustness of an allocation of resources to tasks in parallel and distributed systems. The main contributions are 1) a mathematical description of a metric for the robustness of a resource allocation with respect to desired system performance features against multiple perturbations in multiple system and environmental conditions, and 2) a procedure for deriving a robustness metric for an arbitrary system. For illustration, this procedure is employed to derive robustness metrics for three example distributed systems. Such a metric can help researchers evaluate a given resource allocation for robustness against uncertainties in specified perturbation parameters. |
| doi_str_mv | 10.1109/TPDS.2004.24 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_proquest_miscellaneous_28410038</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>1302103</ieee_id><sourcerecordid>28410038</sourcerecordid><originalsourceid>FETCH-LOGICAL-c381t-4c9fcda1da34be75dfaeccde315f36b99d822464c2707a32dd6893553708b1ae3</originalsourceid><addsrcrecordid>eNp90D1PwzAQBmALgUQpbGwsEQMspPj8kdgjKp9SEUiU2XKcC6RKY7CTgX-PqyIhMTDdDc-90r2EHAOdAVB9uXy-fpkxSsWMiR0yASlVzkDx3bRTIXPNQO-TgxhXlIKQVEwIPKKNY2j7t2x4xyz4aoxDjzFmvslsFjD6MTjMbNd5Z4fW94dkr7FdxKOfOSWvtzfL-X2-eLp7mF8tcscVDLlwunG1hdpyUWEp68aiczVykA0vKq1rxZgohGMlLS1ndV0ozaXkJVUVWORTcr7N_Qj-c8Q4mHUbHXad7dGP0WgK6QIKneTZv5IpAZRyleDpH7hK3_XpC5OqYUnJTdrFFrngYwzYmI_Qrm34MkDNpmazqdlsajZMJH6y5S0i_lJOGVDOvwEgRXdH</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>921241059</pqid></control><display><type>article</type><title>Measuring the robustness of a resource allocation</title><source>IEEE Electronic Library (IEL)</source><creator>Ali, S. ; Maciejewski, A.A. ; Siegel, H.J. ; Jong-Kook Kim</creator><creatorcontrib>Ali, S. ; Maciejewski, A.A. ; Siegel, H.J. ; Jong-Kook Kim</creatorcontrib><description>Parallel and distributed systems may operate in an environment that undergoes unpredictable changes causing certain system performance features to degrade. Such systems need robustness to guarantee limited degradation despite fluctuations in the behavior of its component parts or environment. This research investigates the robustness of an allocation of resources to tasks in parallel and distributed systems. The main contributions are 1) a mathematical description of a metric for the robustness of a resource allocation with respect to desired system performance features against multiple perturbations in multiple system and environmental conditions, and 2) a procedure for deriving a robustness metric for an arbitrary system. For illustration, this procedure is employed to derive robustness metrics for three example distributed systems. Such a metric can help researchers evaluate a given resource allocation for robustness against uncertainties in specified perturbation parameters.</description><identifier>ISSN: 1045-9219</identifier><identifier>EISSN: 1558-2183</identifier><identifier>DOI: 10.1109/TPDS.2004.24</identifier><identifier>CODEN: ITDSEO</identifier><language>eng</language><publisher>New York: IEEE</publisher><subject>Allocations ; Computer networks ; Degradation ; Distributed computing ; Fluctuations ; Mathematical analysis ; parallel and distributed systems ; Parameter estimation ; Perturbation methods ; Resource allocation ; Resource management ; resource management systems ; Robustness ; robustness metric ; System performance ; Tasks ; Throughput ; Uncertainty</subject><ispartof>IEEE transactions on parallel and distributed systems, 2004-07, Vol.15 (7), p.630-641</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2004</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c381t-4c9fcda1da34be75dfaeccde315f36b99d822464c2707a32dd6893553708b1ae3</citedby><cites>FETCH-LOGICAL-c381t-4c9fcda1da34be75dfaeccde315f36b99d822464c2707a32dd6893553708b1ae3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/1302103$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,776,780,792,27901,27902,54733</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/1302103$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Ali, S.</creatorcontrib><creatorcontrib>Maciejewski, A.A.</creatorcontrib><creatorcontrib>Siegel, H.J.</creatorcontrib><creatorcontrib>Jong-Kook Kim</creatorcontrib><title>Measuring the robustness of a resource allocation</title><title>IEEE transactions on parallel and distributed systems</title><addtitle>TPDS</addtitle><description>Parallel and distributed systems may operate in an environment that undergoes unpredictable changes causing certain system performance features to degrade. Such systems need robustness to guarantee limited degradation despite fluctuations in the behavior of its component parts or environment. This research investigates the robustness of an allocation of resources to tasks in parallel and distributed systems. The main contributions are 1) a mathematical description of a metric for the robustness of a resource allocation with respect to desired system performance features against multiple perturbations in multiple system and environmental conditions, and 2) a procedure for deriving a robustness metric for an arbitrary system. For illustration, this procedure is employed to derive robustness metrics for three example distributed systems. Such a metric can help researchers evaluate a given resource allocation for robustness against uncertainties in specified perturbation parameters.</description><subject>Allocations</subject><subject>Computer networks</subject><subject>Degradation</subject><subject>Distributed computing</subject><subject>Fluctuations</subject><subject>Mathematical analysis</subject><subject>parallel and distributed systems</subject><subject>Parameter estimation</subject><subject>Perturbation methods</subject><subject>Resource allocation</subject><subject>Resource management</subject><subject>resource management systems</subject><subject>Robustness</subject><subject>robustness metric</subject><subject>System performance</subject><subject>Tasks</subject><subject>Throughput</subject><subject>Uncertainty</subject><issn>1045-9219</issn><issn>1558-2183</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2004</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNp90D1PwzAQBmALgUQpbGwsEQMspPj8kdgjKp9SEUiU2XKcC6RKY7CTgX-PqyIhMTDdDc-90r2EHAOdAVB9uXy-fpkxSsWMiR0yASlVzkDx3bRTIXPNQO-TgxhXlIKQVEwIPKKNY2j7t2x4xyz4aoxDjzFmvslsFjD6MTjMbNd5Z4fW94dkr7FdxKOfOSWvtzfL-X2-eLp7mF8tcscVDLlwunG1hdpyUWEp68aiczVykA0vKq1rxZgohGMlLS1ndV0ozaXkJVUVWORTcr7N_Qj-c8Q4mHUbHXad7dGP0WgK6QIKneTZv5IpAZRyleDpH7hK3_XpC5OqYUnJTdrFFrngYwzYmI_Qrm34MkDNpmazqdlsajZMJH6y5S0i_lJOGVDOvwEgRXdH</recordid><startdate>20040701</startdate><enddate>20040701</enddate><creator>Ali, S.</creator><creator>Maciejewski, A.A.</creator><creator>Siegel, H.J.</creator><creator>Jong-Kook Kim</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>F28</scope><scope>FR3</scope></search><sort><creationdate>20040701</creationdate><title>Measuring the robustness of a resource allocation</title><author>Ali, S. ; Maciejewski, A.A. ; Siegel, H.J. ; Jong-Kook Kim</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c381t-4c9fcda1da34be75dfaeccde315f36b99d822464c2707a32dd6893553708b1ae3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2004</creationdate><topic>Allocations</topic><topic>Computer networks</topic><topic>Degradation</topic><topic>Distributed computing</topic><topic>Fluctuations</topic><topic>Mathematical analysis</topic><topic>parallel and distributed systems</topic><topic>Parameter estimation</topic><topic>Perturbation methods</topic><topic>Resource allocation</topic><topic>Resource management</topic><topic>resource management systems</topic><topic>Robustness</topic><topic>robustness metric</topic><topic>System performance</topic><topic>Tasks</topic><topic>Throughput</topic><topic>Uncertainty</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Ali, S.</creatorcontrib><creatorcontrib>Maciejewski, A.A.</creatorcontrib><creatorcontrib>Siegel, H.J.</creatorcontrib><creatorcontrib>Jong-Kook Kim</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics & Communications Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>ANTE: Abstracts in New Technology & Engineering</collection><collection>Engineering Research Database</collection><jtitle>IEEE transactions on parallel and distributed systems</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Ali, S.</au><au>Maciejewski, A.A.</au><au>Siegel, H.J.</au><au>Jong-Kook Kim</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Measuring the robustness of a resource allocation</atitle><jtitle>IEEE transactions on parallel and distributed systems</jtitle><stitle>TPDS</stitle><date>2004-07-01</date><risdate>2004</risdate><volume>15</volume><issue>7</issue><spage>630</spage><epage>641</epage><pages>630-641</pages><issn>1045-9219</issn><eissn>1558-2183</eissn><coden>ITDSEO</coden><abstract>Parallel and distributed systems may operate in an environment that undergoes unpredictable changes causing certain system performance features to degrade. Such systems need robustness to guarantee limited degradation despite fluctuations in the behavior of its component parts or environment. This research investigates the robustness of an allocation of resources to tasks in parallel and distributed systems. The main contributions are 1) a mathematical description of a metric for the robustness of a resource allocation with respect to desired system performance features against multiple perturbations in multiple system and environmental conditions, and 2) a procedure for deriving a robustness metric for an arbitrary system. For illustration, this procedure is employed to derive robustness metrics for three example distributed systems. Such a metric can help researchers evaluate a given resource allocation for robustness against uncertainties in specified perturbation parameters.</abstract><cop>New York</cop><pub>IEEE</pub><doi>10.1109/TPDS.2004.24</doi><tpages>12</tpages><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 1045-9219 |
| ispartof | IEEE transactions on parallel and distributed systems, 2004-07, Vol.15 (7), p.630-641 |
| issn | 1045-9219 1558-2183 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_28410038 |
| source | IEEE Electronic Library (IEL) |
| subjects | Allocations Computer networks Degradation Distributed computing Fluctuations Mathematical analysis parallel and distributed systems Parameter estimation Perturbation methods Resource allocation Resource management resource management systems Robustness robustness metric System performance Tasks Throughput Uncertainty |
| title | Measuring the robustness of a resource allocation |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-14T10%3A18%3A44IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Measuring%20the%20robustness%20of%20a%20resource%20allocation&rft.jtitle=IEEE%20transactions%20on%20parallel%20and%20distributed%20systems&rft.au=Ali,%20S.&rft.date=2004-07-01&rft.volume=15&rft.issue=7&rft.spage=630&rft.epage=641&rft.pages=630-641&rft.issn=1045-9219&rft.eissn=1558-2183&rft.coden=ITDSEO&rft_id=info:doi/10.1109/TPDS.2004.24&rft_dat=%3Cproquest_RIE%3E28410038%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=921241059&rft_id=info:pmid/&rft_ieee_id=1302103&rfr_iscdi=true |