{"id":"https://openalex.org/W2118196728","doi":"https://doi.org/10.1109/tkde.2006.128","title":"Quality of service guarantee for temporal consistency of real-time transactions","display_name":"Quality of service guarantee for temporal consistency of real-time transactions","publication_year":2006,"publication_date":"2006-06-28","ids":{"openalex":"https://openalex.org/W2118196728","doi":"https://doi.org/10.1109/tkde.2006.128","mag":"2118196728"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2006.128","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2006.128","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101713518","display_name":"Ming Xiong","orcid":"https://orcid.org/0000-0003-2366-4160"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"M. Xiong","raw_affiliation_strings":["Bell Laboratories, Murray Hill, NJ, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bell Laboratories, Murray Hill, NJ, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111912640","display_name":"Biyu Liang","orcid":null},"institutions":[{"id":"https://openalex.org/I111236770","display_name":"University of Vermont","ror":"https://ror.org/0155zta11","country_code":"US","type":"education","lineage":["https://openalex.org/I111236770"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"B. Liang","raw_affiliation_strings":["Department of Computer Science, University of Vermont, Burlington, VT, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Vermont, Burlington, VT, USA","institution_ids":["https://openalex.org/I111236770"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106072900","display_name":"Kam-Yiu Lam","orcid":"https://orcid.org/0000-0003-0673-3566"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"K.-Y. Lam","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5023913230","display_name":"YiIi Quo","orcid":null},"institutions":[{"id":"https://openalex.org/I72090969","display_name":"Nokia (United States)","ror":"https://ror.org/038km2573","country_code":"US","type":"company","lineage":["https://openalex.org/I2738502077","https://openalex.org/I72090969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Y. Quo","raw_affiliation_strings":["Nokia Bell Labs, Murray Hill, NJ, US"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Nokia Bell Labs, Murray Hill, NJ, US","institution_ids":["https://openalex.org/I72090969"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.9657,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.86059037,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"18","issue":"8","first_page":"1097","last_page":"1110"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11125","display_name":"Petri Nets in System Modeling","score":0.9769999980926514,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8501541018486023},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.7624119520187378},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.7275056838989258},{"id":"https://openalex.org/keywords/suite","display_name":"Suite","score":0.5823778510093689},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5745654106140137},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5543863773345947},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.4288184344768524},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.41553449630737305},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4119275212287903},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.34796690940856934},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.29676151275634766},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.16956478357315063},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08335152268409729}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8501541018486023},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.7624119520187378},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.7275056838989258},{"id":"https://openalex.org/C79581498","wikidata":"https://www.wikidata.org/wiki/Q1367530","display_name":"Suite","level":2,"score":0.5823778510093689},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5745654106140137},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5543863773345947},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.4288184344768524},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.41553449630737305},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4119275212287903},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.34796690940856934},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.29676151275634766},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.16956478357315063},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08335152268409729},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C136264566","wikidata":"https://www.wikidata.org/wiki/Q159810","display_name":"Economy","level":1,"score":0.0},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C95457728","wikidata":"https://www.wikidata.org/wiki/Q309","display_name":"History","level":0,"score":0.0},{"id":"https://openalex.org/C166957645","wikidata":"https://www.wikidata.org/wiki/Q23498","display_name":"Archaeology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tkde.2006.128","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2006.128","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.5099999904632568,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1522423948","https://openalex.org/W1530637715","https://openalex.org/W1537335979","https://openalex.org/W1867797547","https://openalex.org/W1991036250","https://openalex.org/W2048922416","https://openalex.org/W2064207294","https://openalex.org/W2092805489","https://openalex.org/W2115195750","https://openalex.org/W2115885843","https://openalex.org/W2119929344","https://openalex.org/W2126086366","https://openalex.org/W2131688494","https://openalex.org/W2132582345","https://openalex.org/W2137433210","https://openalex.org/W2144583251","https://openalex.org/W2146301186","https://openalex.org/W2154390351","https://openalex.org/W2158922668","https://openalex.org/W2168447690","https://openalex.org/W2169813542","https://openalex.org/W4246616525","https://openalex.org/W6631310846","https://openalex.org/W6681792003"],"related_works":["https://openalex.org/W4231704780","https://openalex.org/W352609212","https://openalex.org/W2083794993","https://openalex.org/W1511772879","https://openalex.org/W4200340037","https://openalex.org/W4379115841","https://openalex.org/W608917066","https://openalex.org/W4283652261","https://openalex.org/W585424826","https://openalex.org/W564602992"],"abstract_inverted_index":{"The":[0,151,193],"more-less":[1,84,189],"(ML)":[2],"scheme":[3,149],"has":[4],"been":[5],"shown":[6],"to":[7,46,89,129,156,174],"be":[8,36],"an":[9],"efficient":[10],"approach":[11],"for":[12,208],"maintaining":[13],"temporal":[14,27,68,76,99,120],"consistency":[15,69,100],"of":[16,31,49,59,67,75,82,95,98,104,119,178,206],"real-time":[17],"data":[18],"objects.":[19],"Although":[20],"ML":[21],"provides":[22,115],"a":[23,39,72,110,146,218],"deterministic":[24,188],"guarantee":[25],"in":[26,38,54,202],"consistency,":[28],"the":[29,50,65,91,102,116,132,137,166,176,187,197,204,209],"number":[30,103],"update":[32,60],"transactions":[33,207],"that":[34,196],"can":[35],"supported":[37,105],"system":[40],"is":[41,44,78,127,143,163],"limited.":[42],"This":[43,62],"due":[45],"its":[47],"use":[48],"worst-case":[51],"computation":[52,161,168],"time":[53,162],"deriving":[55],"deadlines":[56],"and":[57,101,183,190,216,224],"periods":[58],"transactions.":[61,106],"paper":[63],"studies":[64],"problem":[66],"maintenance":[70],"where":[71],"certain":[73],"degree":[74],"inconsistency":[77],"tolerable.":[79],"A":[80],"suite":[81],"statistical":[83],"(SML)":[85],"approaches":[86],"are":[87,154,172,200],"proposed":[88,128],"explore":[90],"trade-off":[92],"between":[93],"quality":[94],"service":[96],"(QoS)":[97],"It":[107],"begins":[108],"with":[109,124,145,186],"baseline":[111],"algorithm,":[112],"SML-BA,":[113],"which":[114],"requested":[117],"QoS":[118,133,210,220],"consistency.":[121],"Then,":[122],"SML":[123,198],"optimization":[125],"(SML-OPT)":[126],"further":[130],"improve":[131],"by":[134],"better":[135],"utilizing":[136],"excess":[138],"processor":[139],"capacity.":[140],"Finally,":[141],"SML-OPT":[142],"enhanced":[144],"slack":[147],"reclaiming":[148],"(SML-SR).":[150],"reclaimed":[152],"slacks":[153],"used":[155],"process":[157],"jobs":[158],"whose":[159],"required":[160],"larger":[164],"than":[165],"guaranteed":[167],"time.":[169],"Simulation":[170],"experiments":[171],"conducted":[173],"compare":[175],"performance":[177],"these":[179],"schemes":[180,199],"(SML-BA,":[181],"SML-OPT,":[182],"SML-SR)":[184],"together":[185],"half-half":[191],"schemes.":[192],"results":[194],"show":[195],"effective":[201],"trading":[203],"schedulability":[205],"guaranteed.":[211],"Moreover,":[212],"SML-SR":[213],"performs":[214],"best":[215],"offers":[217],"significant":[219],"improvement":[221],"over":[222],"SML-BA":[223],"SML-OPT.":[225]},"counts_by_year":[{"year":2020,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}