Power laws, highly optimized tolerance, and generalized source coding

We introduce a family of robust design problems for complex systems in uncertain environments which are based on tradeoffs between resource allocations and losses. Optimized solutions yield the "robust, yet fragile" features of highly optimized tolerance and exhibit power law tails in the...

Full description

Saved in:
Bibliographic Details
Published in:Physical review letters 2000-06, Vol.84 (24), p.5656-5659
Main Authors: Doyle, J, Carlson, JM
Format: Article
Language:English
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c414t-403eec9b67adc76cc71353303d55872748e7bb254033edd01f2bd06b3f9271de3
cites cdi_FETCH-LOGICAL-c414t-403eec9b67adc76cc71353303d55872748e7bb254033edd01f2bd06b3f9271de3
container_end_page 5659
container_issue 24
container_start_page 5656
container_title Physical review letters
container_volume 84
creator Doyle, J
Carlson, JM
description We introduce a family of robust design problems for complex systems in uncertain environments which are based on tradeoffs between resource allocations and losses. Optimized solutions yield the "robust, yet fragile" features of highly optimized tolerance and exhibit power law tails in the distributions of events for all but the special case of Shannon coding for data compression. In addition to data compression, we construct specific solutions for world wide web traffic and forest fires, and obtain excellent agreement with measured data.
doi_str_mv 10.1103/physrevlett.84.5656
format article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1859332102</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>1859332102</sourcerecordid><originalsourceid>FETCH-LOGICAL-c414t-403eec9b67adc76cc71353303d55872748e7bb254033edd01f2bd06b3f9271de3</originalsourceid><addsrcrecordid>eNpNkE1Lw0AQhhdRbK3-AkFy9NDUmWySTY5S6gcULKLnkOxO2sgmG3eTlvrrTW0PnoaXed4ZeBi7RZghAn9oN3tnaaup62ZJOIviKD5jYwSR-gIxPGdjAI5-CiBG7Mq5LwDAIE4u2QghTREwGbPFyuzIejrfuam3qdYbvfdM21V19UPK64wmmzeSpl7eKG9NzRD138qZ3krypFFVs75mF2WuHd2c5oR9Pi0-5i_-8u35df649GWIYeeHwIlkWsQiV1LEUgrkEefAVRQlIhBhQqIogmjgOCkFWAaFgrjgZRoIVMQn7P54t7XmuyfXZXXlJGmdN2R6l2ESpZwHCMGA8iMqrXGDpzJrbVXndp8hZAd_2Wrw907b5eAvS8Ls4G9o3Z0e9EVN6l_nKIz_AqQfbtM</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1859332102</pqid></control><display><type>article</type><title>Power laws, highly optimized tolerance, and generalized source coding</title><source>American Physical Society:Jisc Collections:APS Read and Publish 2023-2025 (reading list)</source><creator>Doyle, J ; Carlson, JM</creator><creatorcontrib>Doyle, J ; Carlson, JM</creatorcontrib><description>We introduce a family of robust design problems for complex systems in uncertain environments which are based on tradeoffs between resource allocations and losses. Optimized solutions yield the "robust, yet fragile" features of highly optimized tolerance and exhibit power law tails in the distributions of events for all but the special case of Shannon coding for data compression. In addition to data compression, we construct specific solutions for world wide web traffic and forest fires, and obtain excellent agreement with measured data.</description><identifier>ISSN: 0031-9007</identifier><identifier>EISSN: 1079-7114</identifier><identifier>DOI: 10.1103/physrevlett.84.5656</identifier><identifier>PMID: 10991018</identifier><language>eng</language><publisher>United States</publisher><ispartof>Physical review letters, 2000-06, Vol.84 (24), p.5656-5659</ispartof><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c414t-403eec9b67adc76cc71353303d55872748e7bb254033edd01f2bd06b3f9271de3</citedby><cites>FETCH-LOGICAL-c414t-403eec9b67adc76cc71353303d55872748e7bb254033edd01f2bd06b3f9271de3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,776,780,27903,27904</link.rule.ids><backlink>$$Uhttps://www.ncbi.nlm.nih.gov/pubmed/10991018$$D View this record in MEDLINE/PubMed$$Hfree_for_read</backlink></links><search><creatorcontrib>Doyle, J</creatorcontrib><creatorcontrib>Carlson, JM</creatorcontrib><title>Power laws, highly optimized tolerance, and generalized source coding</title><title>Physical review letters</title><addtitle>Phys Rev Lett</addtitle><description>We introduce a family of robust design problems for complex systems in uncertain environments which are based on tradeoffs between resource allocations and losses. Optimized solutions yield the "robust, yet fragile" features of highly optimized tolerance and exhibit power law tails in the distributions of events for all but the special case of Shannon coding for data compression. In addition to data compression, we construct specific solutions for world wide web traffic and forest fires, and obtain excellent agreement with measured data.</description><issn>0031-9007</issn><issn>1079-7114</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2000</creationdate><recordtype>article</recordtype><recordid>eNpNkE1Lw0AQhhdRbK3-AkFy9NDUmWySTY5S6gcULKLnkOxO2sgmG3eTlvrrTW0PnoaXed4ZeBi7RZghAn9oN3tnaaup62ZJOIviKD5jYwSR-gIxPGdjAI5-CiBG7Mq5LwDAIE4u2QghTREwGbPFyuzIejrfuam3qdYbvfdM21V19UPK64wmmzeSpl7eKG9NzRD138qZ3krypFFVs75mF2WuHd2c5oR9Pi0-5i_-8u35df649GWIYeeHwIlkWsQiV1LEUgrkEefAVRQlIhBhQqIogmjgOCkFWAaFgrjgZRoIVMQn7P54t7XmuyfXZXXlJGmdN2R6l2ESpZwHCMGA8iMqrXGDpzJrbVXndp8hZAd_2Wrw907b5eAvS8Ls4G9o3Z0e9EVN6l_nKIz_AqQfbtM</recordid><startdate>20000612</startdate><enddate>20000612</enddate><creator>Doyle, J</creator><creator>Carlson, JM</creator><scope>NPM</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7X8</scope></search><sort><creationdate>20000612</creationdate><title>Power laws, highly optimized tolerance, and generalized source coding</title><author>Doyle, J ; Carlson, JM</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c414t-403eec9b67adc76cc71353303d55872748e7bb254033edd01f2bd06b3f9271de3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2000</creationdate><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Doyle, J</creatorcontrib><creatorcontrib>Carlson, JM</creatorcontrib><collection>PubMed</collection><collection>CrossRef</collection><collection>MEDLINE - Academic</collection><jtitle>Physical review letters</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Doyle, J</au><au>Carlson, JM</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Power laws, highly optimized tolerance, and generalized source coding</atitle><jtitle>Physical review letters</jtitle><addtitle>Phys Rev Lett</addtitle><date>2000-06-12</date><risdate>2000</risdate><volume>84</volume><issue>24</issue><spage>5656</spage><epage>5659</epage><pages>5656-5659</pages><issn>0031-9007</issn><eissn>1079-7114</eissn><abstract>We introduce a family of robust design problems for complex systems in uncertain environments which are based on tradeoffs between resource allocations and losses. Optimized solutions yield the "robust, yet fragile" features of highly optimized tolerance and exhibit power law tails in the distributions of events for all but the special case of Shannon coding for data compression. In addition to data compression, we construct specific solutions for world wide web traffic and forest fires, and obtain excellent agreement with measured data.</abstract><cop>United States</cop><pmid>10991018</pmid><doi>10.1103/physrevlett.84.5656</doi><tpages>4</tpages><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 0031-9007
ispartof Physical review letters, 2000-06, Vol.84 (24), p.5656-5659
issn 0031-9007
1079-7114
language eng
recordid cdi_proquest_miscellaneous_1859332102
source American Physical Society:Jisc Collections:APS Read and Publish 2023-2025 (reading list)
title Power laws, highly optimized tolerance, and generalized source coding
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-24T17%3A01%3A29IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Power%20laws,%20highly%20optimized%20tolerance,%20and%20generalized%20source%20coding&rft.jtitle=Physical%20review%20letters&rft.au=Doyle,%20J&rft.date=2000-06-12&rft.volume=84&rft.issue=24&rft.spage=5656&rft.epage=5659&rft.pages=5656-5659&rft.issn=0031-9007&rft.eissn=1079-7114&rft_id=info:doi/10.1103/physrevlett.84.5656&rft_dat=%3Cproquest_cross%3E1859332102%3C/proquest_cross%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c414t-403eec9b67adc76cc71353303d55872748e7bb254033edd01f2bd06b3f9271de3%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=1859332102&rft_id=info:pmid/10991018&rfr_iscdi=true