Database reorganization in parallel disk arrays with I/O service stealing

We present a model for data reorganization in parallel disk systems that is geared toward load balancing in an environment with periodic access patterns. Data reorganization is performed by disk cooling, i.e., migrating files or extents from the hottest disks to the coldest ones. We develop an appro...

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on knowledge and data engineering Vol. 10; no. 5; pp. 855 - 858
Main Authors Zabback, P., Onyuksei, I., Scheuermann, P., Welkum, G.
Format Journal Article
LanguageEnglish
Published New York, NY IEEE 01.09.1998
IEEE Computer Society
Subjects
Applied sciences
Computer science; control theory; systems
Computer Society
Computer systems and distributed systems. User interface
Cooling
Costs
Database systems
Exact sciences and technology
File systems
Information systems. Data bases
Load management
Memory organisation. Data processing
Software
Software engineering
Transaction databases
Utility programs
Input output
Computer network
Parallel system
Distributed database
Distributed system
Hard disk
Load balancing
Queue
Database management system
Temporal logic
Software engineering
Online AccessGet full text

Cover

Abstract We present a model for data reorganization in parallel disk systems that is geared toward load balancing in an environment with periodic access patterns. Data reorganization is performed by disk cooling, i.e., migrating files or extents from the hottest disks to the coldest ones. We develop an approximate queueing model for determining the effective arrival rates of cooling requests and discuss its use in assessing the costs versus benefits of cooling actions.
AbstractList We present a model for data reorganization in parallel disk systems that is geared toward load balancing in an environment with periodic access patterns. Data reorganization is performed by disk cooling, i.e., migrating files or extents from the hottest disks to the coldest ones. We develop an approximate queueing model for determining the effective arrival rates of cooling requests and discuss its use in assessing the costs versus benefits of cooling actions
We present a model for data reorganization in parallel disk systems that is geared toward load balancing in an environment with periodic access patterns. Data reorganization is performed by disk cooling, i.e., migrating files or extents from the hottest disks to the coldest ones. We develop an approximate queueing model for determining the effective arrival rates of cooling requests and discuss its use in assessing the costs versus benefits of cooling actions.
Author Zabback, P.
Welkum, G.
Onyuksei, I.
Scheuermann, P.
Author_xml – sequence: 1
  givenname: P.
  surname: Zabback
  fullname: Zabback, P.
  organization: Tandem Comput. Inc., Cupertino, CA, USA
– sequence: 2
  givenname: I.
  surname: Onyuksei
  fullname: Onyuksei, I.
– sequence: 3
  givenname: P.
  surname: Scheuermann
  fullname: Scheuermann, P.
– sequence: 4
  givenname: G.
  surname: Welkum
  fullname: Welkum, G.
BackLink http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=2431282$$DView record in Pascal Francis
BookMark eNqFkL1PwzAQxS0EEm1hYGXygJAY0vorTjyi8lWpUheYo4t7KYY0KXYKKn89Rqm6dron3e893b0hOW3aBgm54mzMOTMTbcaZMJkyJ2TA0zRPBDf8NGqmeKKkys7JMIQPxlie5XxAZg_QQQkBqcfWr6Bxv9C5tqGuoRvwUNdY06ULnxS8h12gP657p7PJggb0384iDR1C7ZrVBTmroA54uZ8j8vb0-Dp9SeaL59n0fp5YJUWX5ExgpTDnldS5ToVeSqtFyXRZidQYixylXMLSKMWysqyQlVHJ-EsWTWjliNz2uRvffm0xdMXaBYt1DQ2221AIIzjj3BwHc5EqpvlxMNapWZpF8K4HrW9D8FgVG-_W4HcFZ8V__YU2RV9_ZG_2oRAs1JWHxrpwMAgleTwgYtc95hDxsN1n_AF3lIzo
CODEN ITKEEH
CitedBy_id crossref_primary_10_1109_69_729749
crossref_primary_10_1109_12_833109
crossref_primary_10_1145_1541880_1541881
Cites_doi 10.1145/119995.115859
10.1007/3-540-57301-1_23
10.1109/69.729749
10.1145/362248.362267
10.1145/320455.320467
10.1109/69.277769
ContentType Journal Article
Copyright 1998 INIST-CNRS
Copyright_xml – notice: 1998 INIST-CNRS
DBID RIA
RIE
IQODW
AAYXX
CITATION
7SC
8FD
JQ2
L7M
L~C
L~D
7TB
FR3
DOI 10.1109/69.729749
DatabaseName IEEE All-Society Periodicals Package (ASPP) 1998-Present
IEEE Electronic Library (IEL)
Pascal-Francis
CrossRef
Computer and Information Systems Abstracts
Technology Research Database
ProQuest Computer Science Collection
Advanced Technologies Database with Aerospace
Computer and Information Systems Abstracts – Academic
Computer and Information Systems Abstracts Professional
Mechanical & Transportation Engineering Abstracts
Engineering Research Database
DatabaseTitle CrossRef
Computer and Information Systems Abstracts
Technology Research Database
Computer and Information Systems Abstracts – Academic
Advanced Technologies Database with Aerospace
ProQuest Computer Science Collection
Computer and Information Systems Abstracts Professional
Mechanical & Transportation Engineering Abstracts
Engineering Research Database
DatabaseTitleList Technology Research Database
Computer and Information Systems Abstracts
Computer and Information Systems Abstracts
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Engineering
Computer Science
Applied Sciences
EISSN 1558-2191
EndPage 858
ExternalDocumentID 10_1109_69_729749
2431282
729749
GroupedDBID -~X
.DC
0R~
1OL
29I
4.4
5GY
5VS
6IK
97E
9M8
AAJGR
AASAJ
AAYOK
ABFSI
ABQJQ
ABVLG
ACGFO
ACIWK
AENEX
AETIX
AI.
AIBXA
AKJIK
ALLEH
ALMA_UNASSIGNED_HOLDINGS
ASUFR
ATWAV
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CS3
DU5
E.L
EBS
EJD
F5P
HZ~
H~9
ICLAB
IEDLZ
IFIPE
IFJZH
IPLJI
JAVBF
LAI
M43
MS~
O9-
OCL
P2P
PQQKQ
RIA
RIC
RIE
RIG
RNI
RNS
RXW
RZB
TAE
TAF
TN5
UHB
VH1
XFK
ABPTK
IQODW
VOH
AAYXX
CITATION
7SC
8FD
JQ2
L7M
L~C
L~D
7TB
FR3
ID FETCH-LOGICAL-c432t-802ef4e81f3686526d3c62b06bf2599ce1e33dad94407bbfe0b44031557e81ec3
IEDL.DBID RIE
ISSN 1041-4347
IngestDate Sat Aug 17 02:45:18 EDT 2024
Fri Aug 16 23:59:12 EDT 2024
Fri Aug 16 23:59:47 EDT 2024
Fri Aug 23 02:39:34 EDT 2024
Sun Oct 29 17:07:36 EDT 2023
Wed Jun 26 19:28:22 EDT 2024
IsDoiOpenAccess false
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Issue 5
Keywords Input output
Computer network
Parallel system
Distributed database
Distributed system
Hard disk
Load balancing
Queue
Database management system
Temporal logic
Software engineering
Language English
License CC BY 4.0
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c432t-802ef4e81f3686526d3c62b06bf2599ce1e33dad94407bbfe0b44031557e81ec3
Notes ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
OpenAccessLink https://ntrs.nasa.gov/api/citations/19990009131/downloads/19990009131.pdf
PQID 27496057
PQPubID 23500
PageCount 4
ParticipantIDs crossref_primary_10_1109_69_729749
ieee_primary_729749
pascalfrancis_primary_2431282
proquest_miscellaneous_29210119
proquest_miscellaneous_28254061
proquest_miscellaneous_27496057
PublicationCentury 1900
PublicationDate 1998-09-01
PublicationDateYYYYMMDD 1998-09-01
PublicationDate_xml – month: 09
  year: 1998
  text: 1998-09-01
  day: 01
PublicationDecade 1990
PublicationPlace New York, NY
PublicationPlace_xml – name: New York, NY
PublicationTitle IEEE transactions on knowledge and data engineering
PublicationTitleAbbrev TKDE
PublicationYear 1998
Publisher IEEE
IEEE Computer Society
Publisher_xml – name: IEEE
– name: IEEE Computer Society
References weikum (bibk08557) 1991
bibk08559
bibk08558
bibk08555
kleinrock (bibk08551) 1976
bibk08556
scheuermann (bibk08554) 1993
salzberg (bibk08553) 1992
bibk08552
References_xml – start-page: 406
  year: 1991
  ident: bibk08557
  article-title: dynamic file allocation in disk arrays
  publication-title: Proc ACM SIGMOD Int l Conf Management of Data
  doi: 10.1145/119995.115859
  contributor:
    fullname: weikum
– start-page: 345
  year: 1993
  ident: bibk08554
  article-title: adaptive load balancing in disk arrays
  publication-title: Proc FODO 4 Fourth Int l Conf Foundations of Data Organization and Algorithms
  doi: 10.1007/3-540-57301-1_23
  contributor:
    fullname: scheuermann
– ident: bibk08555
  doi: 10.1109/69.729749
– ident: bibk08559
  doi: 10.1109/69.729749
– ident: bibk08556
  doi: 10.1145/362248.362267
– ident: bibk08558
  doi: 10.1145/320455.320467
– start-page: 511
  year: 1992
  ident: bibk08553
  article-title: principles of transaction-based on-line reorganization
  publication-title: Proc 18th Int l Conf Very Large Databases
  contributor:
    fullname: salzberg
– year: 1976
  ident: bibk08551
  publication-title: Queueing Systems
  contributor:
    fullname: kleinrock
– ident: bibk08552
  doi: 10.1109/69.277769
SSID ssj0008781
Score 1.5854778
Snippet We present a model for data reorganization in parallel disk systems that is geared toward load balancing in an environment with periodic access patterns. Data...
SourceID proquest
crossref
pascalfrancis
ieee
SourceType Aggregation Database
Index Database
Publisher
StartPage 855
SubjectTerms Applied sciences
Computer science; control theory; systems
Computer Society
Computer systems and distributed systems. User interface
Cooling
Costs
Database systems
Exact sciences and technology
File systems
Information systems. Data bases
Load management
Memory organisation. Data processing
Software
Software engineering
Transaction databases
Utility programs
Title Database reorganization in parallel disk arrays with I/O service stealing
URI https://ieeexplore.ieee.org/document/729749
https://search.proquest.com/docview/27496057
https://search.proquest.com/docview/28254061
https://search.proquest.com/docview/29210119
Volume 10
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1JS8QwFA7qSQ8uo-K4BvE6M80ybXMUF1RQLwreSpZXEIeOTDsH_fW-JJ3BDfEW2hdok7y870veQsgJoIKVzl_5Z1z2pBuiShmte8whPJG25Jr5aOTbu_TqUd48DZ_aPNshFgYAgvMZ9H0z3OW7sZ36o7IBAsFMqkWymCc8hmrNN908C_VIkVwgJRIya5MIsUQNUtWPHb-YnlBLxXtC6hoHo4xVLH5syMHKXK7F8O06JCf0ziUv_Wlj-vb9W-rGf_7AOllt0SY9jctjgyxA1SFrs0oOtFXsDln5lJZwk1yf60Z780YnMP4Uq0mfK-pThY9GMKLuuX6hejLRbzX1h7n0enBP67jzUL90fJz7Fnm8vHg4u-q1JRd6VgreoL3iUErIWSnSPB3y1AmbcpOkpkSepCwwEMJppyQSQWNKSAy2BIKSDDuBFdtkqRpXsEOoVYimBNIZpzlycG2EzZnWxklmRGlElxzPZqN4jZk1isBIElWkqohD1SUdP4pzgdnTgy_TNn_NEQ4hh-ySo9k0Fqgt_gpEVzCe1gVycKRsw-wPCU-ZEeT8IaGQJjOmdn_9tj2yHMMWvRvaPllqJlM4QNzSmMOwYj8AqbXsjQ
link.rule.ids 315,786,790,802,27957,27958,55109
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1JT-swEB6xHIADS99DlNVCXLskdpP6iFjUsr0LSNwiLxMJUaWoSQ_w6xnbaQUPhLhZyVhKbI_n--xZAE6QFCy37so_jUVL2B6plFaqFVmCJ8LksYpcNPLtXTJ4EFePvcc6z7aPhUFE73yGbdf0d_l2bKbuqKxDQDAVchGWycx3ZQjWmm-7_dRXJCV6QaSIi7ROI0SCnUS2Q9dPxsdXU3G-kKqk4chDHYsvW7K3M5cbIYC79OkJnXvJc3ta6bZ5-y954y9_YRPWa7zJTsMC2YIFLBqwMavlwGrVbsDah8SEf2B4rirlDByb4PhDtCZ7KphLFj4a4YjZp_KZqclEvZbMHeeyYecfK8Pew9zicZHuf-Hh8uL-bNCqiy60jOBxRRYrxlxgP8p50k96cWK5SWLdTXROTEkajJBzq6wURAW1zrGrqcUJlqTUCQ3fhqViXOAOMCMJT3EiNFbFxMKV5qYfKaWtiDTPNW_C8Ww2speQWyPznKQrs0RmYaia0HCjOBeYPT34NG3z1zEBImKRTTiaTWNG-uIuQVSB42mZEQsn0tZLf5BwpJlgzg8SkohyFMndb7_tCFYG97c32c3w7noPVkMQo3NK24elajLFA0IxlT70q_cdRO3v4w
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Database+reorganization+in+parallel+disk+arrays+with+I%2FO+service+stealing&rft.jtitle=IEEE+transactions+on+knowledge+and+data+engineering&rft.au=Zabback%2C+P.&rft.au=Onyuksei%2C+I.&rft.au=Scheuermann%2C+P.&rft.au=Welkum%2C+G.&rft.date=1998-09-01&rft.issn=1041-4347&rft.volume=10&rft.issue=5&rft.spage=855&rft.epage=858&rft_id=info:doi/10.1109%2F69.729749&rft.externalDBID=n%2Fa&rft.externalDocID=10_1109_69_729749
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1041-4347&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1041-4347&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1041-4347&client=summon