An Information-Based Model for Failure-Handling in Distributed Database Systems
We consider the failure atomicity problem of distributed transactions in conjunction with the maximization of database availability. We propose a new information-based model for the distributed transaction-execution, which explicitly expresses the information at each stage during a protocol. In addi...
Gespeichert in:
| Veröffentlicht in: | IEEE transactions on software engineering 1987-04, Vol.SE-13 (4), p.420-431 |
|---|---|
| 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 | 431 |
|---|---|
| container_issue | 4 |
| container_start_page | 420 |
| container_title | IEEE transactions on software engineering |
| container_volume | SE-13 |
| creator | Chin, F.Y. Ramarao, K.V.S. |
| description | We consider the failure atomicity problem of distributed transactions in conjunction with the maximization of database availability. We propose a new information-based model for the distributed transaction-execution, which explicitly expresses the information at each stage during a protocol. In addition to rederiving certain existing results, we prove a fundamental relation among the site failures and the network partitioning. We propose a realistic model for site failures under which we show that the costs of commit and termination protocols can be greatly reduced. Finally, we explore the possible recovery strategies for a failed site and show how they are improved under our site failure model. |
| doi_str_mv | 10.1109/TSE.1987.233179 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_proquest_journals_195585029</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>1702234</ieee_id><sourcerecordid>7091089</sourcerecordid><originalsourceid>FETCH-LOGICAL-c377t-113495cdd77fcba5d167b064ce2301eb4407c71addbc34e4d6bc98a3135e6ffd3</originalsourceid><addsrcrecordid>eNqFkcFLwzAUh4MoOKdnD16KiLduSV_SNMc5nRtMPKjnkCapRLp0Ju3B_95IRcGLpweP7_eD9z6EzgmeEYLF_PnpbkZExWcFAOHiAE2IAJEDK_AhmmAsqpyxShyjkxjfMMaMczZBjwufbXzThZ3qXefzGxWtyR46Y9ssbbOVcu0QbL5W3rTOv2bOZ7cu9sHVQ5_IW9WrOmWyp4_Y2108RUeNaqM9-55T9LK6e16u8-3j_Wa52OYaOO9zQoAKpo3hvNG1YoaUvMYl1bYATGxNKeaaE2VMrYFaaspai0oBAWbLpjEwRddj7z5074ONvdy5qG3bKm-7IUooqahKgH_BgjJaUlYl8PIP-NYNwacjJBHpcwwXIkHzEdKhizHYRu6D26nwIQmWXxpk0iC_NMhRQ0pcfdeqqFXbBOW1iz-xCrDgtEzYxYg5a-1vKcdFARQ-AXbzj3U</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>195585029</pqid></control><display><type>article</type><title>An Information-Based Model for Failure-Handling in Distributed Database Systems</title><source>IEEE Electronic Library (IEL)</source><creator>Chin, F.Y. ; Ramarao, K.V.S.</creator><creatorcontrib>Chin, F.Y. ; Ramarao, K.V.S.</creatorcontrib><description>We consider the failure atomicity problem of distributed transactions in conjunction with the maximization of database availability. We propose a new information-based model for the distributed transaction-execution, which explicitly expresses the information at each stage during a protocol. In addition to rederiving certain existing results, we prove a fundamental relation among the site failures and the network partitioning. We propose a realistic model for site failures under which we show that the costs of commit and termination protocols can be greatly reduced. Finally, we explore the possible recovery strategies for a failed site and show how they are improved under our site failure model.</description><identifier>ISSN: 0098-5589</identifier><identifier>EISSN: 1939-3520</identifier><identifier>DOI: 10.1109/TSE.1987.233179</identifier><identifier>CODEN: IESEDJ</identifier><language>eng</language><publisher>New York, NY: IEEE</publisher><subject>Application software ; Applied sciences ; Atomic transactions ; Availability ; Computer applications ; Computer programming ; Computer science; control theory; systems ; Costs ; Councils ; database availability ; Database systems ; Decision making ; Decision making models ; Degradation ; Distributed ; Distributed databases ; Exact sciences and technology ; Failure ; Information systems. Data bases ; Mathematical analysis ; Memory organisation. Data processing ; network partitioning ; nonblocking commit protocols ; nontrivial termination ; Protocol ; Protocols ; recovery strategies ; site failures ; Software ; Software engineering ; Transaction databases</subject><ispartof>IEEE transactions on software engineering, 1987-04, Vol.SE-13 (4), p.420-431</ispartof><rights>1987 INIST-CNRS</rights><rights>Copyright Institute of Electrical and Electronics Engineers, Inc. (IEEE) Apr 1987</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c377t-113495cdd77fcba5d167b064ce2301eb4407c71addbc34e4d6bc98a3135e6ffd3</citedby></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/1702234$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,776,780,792,27903,27904,54736</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/1702234$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=8309746$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Chin, F.Y.</creatorcontrib><creatorcontrib>Ramarao, K.V.S.</creatorcontrib><title>An Information-Based Model for Failure-Handling in Distributed Database Systems</title><title>IEEE transactions on software engineering</title><addtitle>TSE</addtitle><description>We consider the failure atomicity problem of distributed transactions in conjunction with the maximization of database availability. We propose a new information-based model for the distributed transaction-execution, which explicitly expresses the information at each stage during a protocol. In addition to rederiving certain existing results, we prove a fundamental relation among the site failures and the network partitioning. We propose a realistic model for site failures under which we show that the costs of commit and termination protocols can be greatly reduced. Finally, we explore the possible recovery strategies for a failed site and show how they are improved under our site failure model.</description><subject>Application software</subject><subject>Applied sciences</subject><subject>Atomic transactions</subject><subject>Availability</subject><subject>Computer applications</subject><subject>Computer programming</subject><subject>Computer science; control theory; systems</subject><subject>Costs</subject><subject>Councils</subject><subject>database availability</subject><subject>Database systems</subject><subject>Decision making</subject><subject>Decision making models</subject><subject>Degradation</subject><subject>Distributed</subject><subject>Distributed databases</subject><subject>Exact sciences and technology</subject><subject>Failure</subject><subject>Information systems. Data bases</subject><subject>Mathematical analysis</subject><subject>Memory organisation. Data processing</subject><subject>network partitioning</subject><subject>nonblocking commit protocols</subject><subject>nontrivial termination</subject><subject>Protocol</subject><subject>Protocols</subject><subject>recovery strategies</subject><subject>site failures</subject><subject>Software</subject><subject>Software engineering</subject><subject>Transaction databases</subject><issn>0098-5589</issn><issn>1939-3520</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>1987</creationdate><recordtype>article</recordtype><sourceid>8G5</sourceid><sourceid>ABUWG</sourceid><sourceid>AFKRA</sourceid><sourceid>AZQEC</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><sourceid>GNUQQ</sourceid><sourceid>GUQSH</sourceid><sourceid>M2O</sourceid><recordid>eNqFkcFLwzAUh4MoOKdnD16KiLduSV_SNMc5nRtMPKjnkCapRLp0Ju3B_95IRcGLpweP7_eD9z6EzgmeEYLF_PnpbkZExWcFAOHiAE2IAJEDK_AhmmAsqpyxShyjkxjfMMaMczZBjwufbXzThZ3qXefzGxWtyR46Y9ssbbOVcu0QbL5W3rTOv2bOZ7cu9sHVQ5_IW9WrOmWyp4_Y2108RUeNaqM9-55T9LK6e16u8-3j_Wa52OYaOO9zQoAKpo3hvNG1YoaUvMYl1bYATGxNKeaaE2VMrYFaaspai0oBAWbLpjEwRddj7z5074ONvdy5qG3bKm-7IUooqahKgH_BgjJaUlYl8PIP-NYNwacjJBHpcwwXIkHzEdKhizHYRu6D26nwIQmWXxpk0iC_NMhRQ0pcfdeqqFXbBOW1iz-xCrDgtEzYxYg5a-1vKcdFARQ-AXbzj3U</recordid><startdate>19870401</startdate><enddate>19870401</enddate><creator>Chin, F.Y.</creator><creator>Ramarao, K.V.S.</creator><general>IEEE</general><general>Institute of Electrical and Electronics Engineers</general><general>IEEE Computer Society</general><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>3V.</scope><scope>7WY</scope><scope>7WZ</scope><scope>7X7</scope><scope>7XB</scope><scope>87Z</scope><scope>88E</scope><scope>88F</scope><scope>88I</scope><scope>88K</scope><scope>8AL</scope><scope>8FE</scope><scope>8FG</scope><scope>8FI</scope><scope>8FJ</scope><scope>8FK</scope><scope>8FL</scope><scope>8G5</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BEZIV</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>FRNLG</scope><scope>FYUFA</scope><scope>F~G</scope><scope>GHDGH</scope><scope>GNUQQ</scope><scope>GUQSH</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K60</scope><scope>K6~</scope><scope>K7-</scope><scope>K9.</scope><scope>L.-</scope><scope>L6V</scope><scope>M0C</scope><scope>M0N</scope><scope>M0S</scope><scope>M1P</scope><scope>M1Q</scope><scope>M2O</scope><scope>M2P</scope><scope>M2T</scope><scope>M7S</scope><scope>MBDVC</scope><scope>P5Z</scope><scope>P62</scope><scope>PQBIZ</scope><scope>PQBZA</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PTHSS</scope><scope>Q9U</scope><scope>7SC</scope><scope>8FD</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>7SP</scope><scope>F28</scope><scope>FR3</scope></search><sort><creationdate>19870401</creationdate><title>An Information-Based Model for Failure-Handling in Distributed Database Systems</title><author>Chin, F.Y. ; Ramarao, K.V.S.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c377t-113495cdd77fcba5d167b064ce2301eb4407c71addbc34e4d6bc98a3135e6ffd3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>1987</creationdate><topic>Application software</topic><topic>Applied sciences</topic><topic>Atomic transactions</topic><topic>Availability</topic><topic>Computer applications</topic><topic>Computer programming</topic><topic>Computer science; control theory; systems</topic><topic>Costs</topic><topic>Councils</topic><topic>database availability</topic><topic>Database systems</topic><topic>Decision making</topic><topic>Decision making models</topic><topic>Degradation</topic><topic>Distributed</topic><topic>Distributed databases</topic><topic>Exact sciences and technology</topic><topic>Failure</topic><topic>Information systems. Data bases</topic><topic>Mathematical analysis</topic><topic>Memory organisation. Data processing</topic><topic>network partitioning</topic><topic>nonblocking commit protocols</topic><topic>nontrivial termination</topic><topic>Protocol</topic><topic>Protocols</topic><topic>recovery strategies</topic><topic>site failures</topic><topic>Software</topic><topic>Software engineering</topic><topic>Transaction databases</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Chin, F.Y.</creatorcontrib><creatorcontrib>Ramarao, K.V.S.</creatorcontrib><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>ProQuest Central (Corporate)</collection><collection>ABI/INFORM Collection</collection><collection>ABI/INFORM Global (PDF only)</collection><collection>Health & Medical Collection</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>ABI/INFORM Global (Alumni Edition)</collection><collection>Medical Database (Alumni Edition)</collection><collection>Military Database (Alumni Edition)</collection><collection>Science Database (Alumni Edition)</collection><collection>Telecommunications (Alumni Edition)</collection><collection>Computing Database (Alumni Edition)</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>Hospital Premium Collection</collection><collection>Hospital Premium Collection (Alumni Edition)</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>ABI/INFORM Collection (Alumni Edition)</collection><collection>Research Library (Alumni Edition)</collection><collection>Materials Science & Engineering Collection</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies & Aerospace Collection</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Business Premium Collection</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>Business Premium Collection (Alumni)</collection><collection>Health Research Premium Collection</collection><collection>ABI/INFORM Global (Corporate)</collection><collection>Health Research Premium Collection (Alumni)</collection><collection>ProQuest Central Student</collection><collection>Research Library Prep</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Computer Science Collection</collection><collection>ProQuest Business Collection (Alumni Edition)</collection><collection>ProQuest Business Collection</collection><collection>Computer Science Database</collection><collection>ProQuest Health & Medical Complete (Alumni)</collection><collection>ABI/INFORM Professional Advanced</collection><collection>ProQuest Engineering Collection</collection><collection>ABI/INFORM Global</collection><collection>Computing Database</collection><collection>Health & Medical Collection (Alumni Edition)</collection><collection>Medical Database</collection><collection>Military Database</collection><collection>Research Library</collection><collection>Science Database</collection><collection>Telecommunications Database</collection><collection>Engineering Database</collection><collection>Research Library (Corporate)</collection><collection>Advanced Technologies & Aerospace Database</collection><collection>ProQuest Advanced Technologies & Aerospace Collection</collection><collection>ProQuest One Business</collection><collection>ProQuest One Business (Alumni)</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>Engineering Collection</collection><collection>ProQuest Central Basic</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</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>Electronics & Communications Abstracts</collection><collection>ANTE: Abstracts in New Technology & Engineering</collection><collection>Engineering Research Database</collection><jtitle>IEEE transactions on software engineering</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Chin, F.Y.</au><au>Ramarao, K.V.S.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>An Information-Based Model for Failure-Handling in Distributed Database Systems</atitle><jtitle>IEEE transactions on software engineering</jtitle><stitle>TSE</stitle><date>1987-04-01</date><risdate>1987</risdate><volume>SE-13</volume><issue>4</issue><spage>420</spage><epage>431</epage><pages>420-431</pages><issn>0098-5589</issn><eissn>1939-3520</eissn><coden>IESEDJ</coden><abstract>We consider the failure atomicity problem of distributed transactions in conjunction with the maximization of database availability. We propose a new information-based model for the distributed transaction-execution, which explicitly expresses the information at each stage during a protocol. In addition to rederiving certain existing results, we prove a fundamental relation among the site failures and the network partitioning. We propose a realistic model for site failures under which we show that the costs of commit and termination protocols can be greatly reduced. Finally, we explore the possible recovery strategies for a failed site and show how they are improved under our site failure model.</abstract><cop>New York, NY</cop><pub>IEEE</pub><doi>10.1109/TSE.1987.233179</doi><tpages>12</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 0098-5589 |
| ispartof | IEEE transactions on software engineering, 1987-04, Vol.SE-13 (4), p.420-431 |
| issn | 0098-5589 1939-3520 |
| language | eng |
| recordid | cdi_proquest_journals_195585029 |
| source | IEEE Electronic Library (IEL) |
| subjects | Application software Applied sciences Atomic transactions Availability Computer applications Computer programming Computer science control theory systems Costs Councils database availability Database systems Decision making Decision making models Degradation Distributed Distributed databases Exact sciences and technology Failure Information systems. Data bases Mathematical analysis Memory organisation. Data processing network partitioning nonblocking commit protocols nontrivial termination Protocol Protocols recovery strategies site failures Software Software engineering Transaction databases |
| title | An Information-Based Model for Failure-Handling in Distributed Database Systems |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-26T01%3A43%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=An%20Information-Based%20Model%20for%20Failure-Handling%20in%20Distributed%20Database%20Systems&rft.jtitle=IEEE%20transactions%20on%20software%20engineering&rft.au=Chin,%20F.Y.&rft.date=1987-04-01&rft.volume=SE-13&rft.issue=4&rft.spage=420&rft.epage=431&rft.pages=420-431&rft.issn=0098-5589&rft.eissn=1939-3520&rft.coden=IESEDJ&rft_id=info:doi/10.1109/TSE.1987.233179&rft_dat=%3Cproquest_RIE%3E7091089%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=195585029&rft_id=info:pmid/&rft_ieee_id=1702234&rfr_iscdi=true |