{"id":"https://openalex.org/W1986271433","doi":"https://doi.org/10.1109/rtss.2011.19","title":"Workload-Aware Partitioning for Maintaining Temporal Consistency upon Multiprocessor Platforms","display_name":"Workload-Aware Partitioning for Maintaining Temporal Consistency upon Multiprocessor Platforms","publication_year":2011,"publication_date":"2011-11-01","ids":{"openalex":"https://openalex.org/W1986271433","doi":"https://doi.org/10.1109/rtss.2011.19","mag":"1986271433"},"language":"en","primary_location":{"id":"doi:10.1109/rtss.2011.19","is_oa":false,"landing_page_url":"https://doi.org/10.1109/rtss.2011.19","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE 32nd Real-Time Systems Symposium","raw_type":"proceedings-article"},"type":"conference-paper","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/A5100605911","display_name":"Jianjun Li","orcid":"https://orcid.org/0000-0002-5265-7624"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianjun Li","raw_affiliation_strings":["School of Computer Science and Technology, Huazhong University of Science and Technology (HUST), Wuhan, China","School of Computer Science and Technology, Huazhong University of Science and Technology, HUST, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology (HUST), Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology, HUST, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000417436","display_name":"Jian-Jia Chen","orcid":"https://orcid.org/0000-0001-8114-9760"},"institutions":[{"id":"https://openalex.org/I102335020","display_name":"Karlsruhe Institute of Technology","ror":"https://ror.org/04t3en479","country_code":"DE","type":"education","lineage":["https://openalex.org/I102335020","https://openalex.org/I1305996414"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Jian-Jia Chen","raw_affiliation_strings":["Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany","Karlsruhe Institute of Technology (KIT), Karlsruhe , Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Karlsruhe Institute of Technology (KIT), Karlsruhe, Germany","institution_ids":["https://openalex.org/I102335020"]},{"raw_affiliation_string":"Karlsruhe Institute of Technology (KIT), Karlsruhe , Germany","institution_ids":["https://openalex.org/I102335020"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101713518","display_name":"Ming Xiong","orcid":"https://orcid.org/0000-0003-2366-4160"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ming Xiong","raw_affiliation_strings":["Google Inc., USA","Google Inc., Mountain View, CA USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Google Inc., USA","institution_ids":["https://openalex.org/I1291425158"]},{"raw_affiliation_string":"Google Inc., Mountain View, CA USA","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100337866","display_name":"Guohui Li","orcid":"https://orcid.org/0000-0001-6984-1914"},"institutions":[{"id":"https://openalex.org/I47720641","display_name":"Huazhong University of Science and Technology","ror":"https://ror.org/00p991c53","country_code":"CN","type":"education","lineage":["https://openalex.org/I47720641"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guohui Li","raw_affiliation_strings":["School of Computer Science and Technology, Huazhong University of Science and Technology (HUST), Wuhan, China","School of Computer Science and Technology, Huazhong University of Science and Technology, HUST, Wuhan, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology (HUST), Wuhan, China","institution_ids":["https://openalex.org/I47720641"]},{"raw_affiliation_string":"School of Computer Science and Technology, Huazhong University of Science and Technology, HUST, Wuhan, China","institution_ids":["https://openalex.org/I47720641"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9501,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.72010919,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"126","last_page":"135"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9997000098228455,"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.9997000098228455,"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.9980999827384949,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9876999855041504,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/uniprocessor-system","display_name":"Uniprocessor system","score":0.9157699346542358},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8380367755889893},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.796218991279602},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7162660360336304},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.6545528173446655},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.6102499961853027},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5256032943725586},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5029565691947937},{"id":"https://openalex.org/keywords/consistency","display_name":"Consistency (knowledge bases)","score":0.47093716263771057},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4612495005130768},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4101119935512543},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3956179618835449},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18061897158622742},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.15862900018692017},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.13539454340934753}],"concepts":[{"id":"https://openalex.org/C79189994","wikidata":"https://www.wikidata.org/wiki/Q3488021","display_name":"Uniprocessor system","level":3,"score":0.9157699346542358},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8380367755889893},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.796218991279602},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7162660360336304},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.6545528173446655},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6102499961853027},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5256032943725586},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5029565691947937},{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.47093716263771057},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4612495005130768},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4101119935512543},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3956179618835449},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18061897158622742},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.15862900018692017},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.13539454340934753},{"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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/rtss.2011.19","is_oa":false,"landing_page_url":"https://doi.org/10.1109/rtss.2011.19","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2011 IEEE 32nd Real-Time Systems Symposium","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.41999998688697815,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1485093219","https://openalex.org/W1508870348","https://openalex.org/W1530637715","https://openalex.org/W1566496316","https://openalex.org/W1991036250","https://openalex.org/W1999038002","https://openalex.org/W2005278642","https://openalex.org/W2006899308","https://openalex.org/W2034011219","https://openalex.org/W2113896693","https://openalex.org/W2115195750","https://openalex.org/W2115392544","https://openalex.org/W2118236818","https://openalex.org/W2128697676","https://openalex.org/W2135559191","https://openalex.org/W2137265505","https://openalex.org/W2137433210","https://openalex.org/W2139839994","https://openalex.org/W2143608818","https://openalex.org/W2144583251","https://openalex.org/W2146301186","https://openalex.org/W2146412113","https://openalex.org/W2148045530","https://openalex.org/W2148070634","https://openalex.org/W2150453183","https://openalex.org/W2154226871","https://openalex.org/W2154754551","https://openalex.org/W2158922668","https://openalex.org/W2168447690","https://openalex.org/W2169813542","https://openalex.org/W6634060256","https://openalex.org/W6682092305","https://openalex.org/W6684786306"],"related_works":["https://openalex.org/W2021050177","https://openalex.org/W232296991","https://openalex.org/W2186708011","https://openalex.org/W2134237474","https://openalex.org/W2899110000","https://openalex.org/W3044927936","https://openalex.org/W2039391036","https://openalex.org/W2149154914","https://openalex.org/W2106200299","https://openalex.org/W2285316324"],"abstract_inverted_index":{"Deriving":[0],"deadlines":[1],"and":[2,10,121,170],"periods":[3],"of":[4,27,32,48,63,69,82,107,129,173],"update":[5,70],"transactions":[6,71],"for":[7],"maintaining":[8],"timeliness":[9],"data":[11,84],"freshness":[12],"has":[13],"long":[14],"been":[15],"recognized":[16],"as":[17],"an":[18],"important":[19],"problem":[20,55,62,109,140],"in":[21,161],"real-time":[22,83],"database":[23],"research.":[24],"Despite":[25],"years":[26],"active":[28],"research,":[29],"the":[30,33,50,61,79,94,104,108,125,138,168],"state":[31],"art":[34],"only":[35,102],"focuses":[36],"on":[37,97],"uniprocessor":[38],"systems.":[39],"In":[40],"this":[41],"paper,":[42],"we":[43,101,136,166],"take":[44],"a":[45,67,112,144,158],"first":[46,89],"step":[47],"studying":[49],"workload-aware":[51],"temporal":[52,80],"consistency":[53,81],"maintenance":[54],"upon":[56],"multiprocessor":[57],"platforms.":[58],"We":[59],"consider":[60,103],"how":[64],"to":[65,72,77],"partition":[66,139],"set":[68],"m":[73,98],"\u2265":[74],"2":[75],"processors":[76],"maintain":[78],"objects":[85],"under":[86],"earliest":[87],"deadline":[88],"(EDF)":[90],"scheduling,":[91],"while":[92],"minimizing":[93],"total":[95],"workload":[96,171],"processors.":[99],"Firstly,":[100],"feasibility":[105,169],"aspect":[106],"by":[110,142],"proposing":[111,143],"polynomial":[113,145],"time":[114,146],"partitioning":[115],"scheme,":[116],"Temporal":[117],"Consistency":[118],"Partitioning":[119],"(TCP),":[120],"formally":[122],"showing":[123],"that":[124],"resource":[126],"augmentation":[127],"bound":[128],"TCP":[130],"is":[131],"(3":[132],"-":[133],"1/m).":[134],"Secondly,":[135],"address":[137],"globally":[141],"heuristic,":[147],"Density":[148],"factor":[149,155],"Balancing":[150],"Fit":[151],"(DBF),":[152],"where":[153],"density":[154],"balancing":[156],"plays":[157],"major":[159],"role":[160],"producing":[162],"workload-efficient":[163],"partitionings.":[164],"Finally,":[165],"evaluate":[167],"performances":[172],"DBF":[174],"versus":[175],"other":[176],"heuristics":[177],"with":[178],"comparable":[179],"quality":[180],"experimentally.":[181]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":4},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":4}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}