{"id":"https://openalex.org/W2095475129","doi":"https://doi.org/10.1109/itw.2012.6404704","title":"Scheduling with privacy constraints","display_name":"Scheduling with privacy constraints","publication_year":2012,"publication_date":"2012-09-01","ids":{"openalex":"https://openalex.org/W2095475129","doi":"https://doi.org/10.1109/itw.2012.6404704","mag":"2095475129"},"language":"en","primary_location":{"id":"doi:10.1109/itw.2012.6404704","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw.2012.6404704","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Information Theory Workshop","raw_type":"proceedings-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/A5013020296","display_name":"Sachin Kadloor","orcid":null},"institutions":[{"id":"https://openalex.org/I308392441","display_name":"International University of the Caribbean","ror":"https://ror.org/02rv57d03","country_code":"JM","type":"education","lineage":["https://openalex.org/I308392441"]},{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["JM","US"],"is_corresponding":true,"raw_author_name":"Sachin Kadloor","raw_affiliation_strings":["ECE Department, Coordinated Science Lab., UIUC","ECE Department and Coordinated Science Lab., UIUC., USA"],"affiliations":[{"raw_affiliation_string":"ECE Department, Coordinated Science Lab., UIUC","institution_ids":["https://openalex.org/I308392441"]},{"raw_affiliation_string":"ECE Department and Coordinated Science Lab., UIUC., USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012789968","display_name":"Negar Kiyavash","orcid":"https://orcid.org/0000-0002-8545-7709"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Negar Kiyavash","raw_affiliation_strings":["ISE Department, Coordinated Science Lab., UIUC","ISE Department and Coordinated Science Lab., UIUC., USA"],"affiliations":[{"raw_affiliation_string":"ISE Department, Coordinated Science Lab., UIUC","institution_ids":[]},{"raw_affiliation_string":"ISE Department and Coordinated Science Lab., UIUC., USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5014965408","display_name":"Parv Venkitasubramaniam","orcid":"https://orcid.org/0000-0002-0999-3331"},"institutions":[{"id":"https://openalex.org/I186143895","display_name":"Lehigh University","ror":"https://ror.org/012afjb06","country_code":"US","type":"education","lineage":["https://openalex.org/I186143895"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Parv Venkitasubramaniam","raw_affiliation_strings":["ECE department, Lehigh University","ECE department, Lehigh University, USA"],"affiliations":[{"raw_affiliation_string":"ECE department, Lehigh University","institution_ids":["https://openalex.org/I186143895"]},{"raw_affiliation_string":"ECE department, Lehigh University, USA","institution_ids":["https://openalex.org/I186143895"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5013020296"],"corresponding_institution_ids":["https://openalex.org/I157725225","https://openalex.org/I308392441"],"apc_list":null,"apc_paid":null,"fwci":2.8368,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.91367647,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"40","last_page":"44"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","score":0.9934999942779541,"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"}},"topics":[{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","score":0.9934999942779541,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9918000102043152,"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/T10237","display_name":"Cryptography and Data Security","score":0.9908999800682068,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.852909505367279},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6475595235824585},{"id":"https://openalex.org/keywords/router","display_name":"Router","score":0.5779138803482056},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5232338309288025},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5018696784973145},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.4852266311645508},{"id":"https://openalex.org/keywords/shared-resource","display_name":"Shared resource","score":0.4827684462070465},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.44494324922561646},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.42544952034950256},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.21015670895576477},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.0980977714061737}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.852909505367279},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6475595235824585},{"id":"https://openalex.org/C2775896111","wikidata":"https://www.wikidata.org/wiki/Q642560","display_name":"Router","level":2,"score":0.5779138803482056},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5232338309288025},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5018696784973145},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.4852266311645508},{"id":"https://openalex.org/C51332947","wikidata":"https://www.wikidata.org/wiki/Q1172305","display_name":"Shared resource","level":2,"score":0.4827684462070465},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.44494324922561646},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.42544952034950256},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.21015670895576477},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.0980977714061737},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/itw.2012.6404704","is_oa":false,"landing_page_url":"https://doi.org/10.1109/itw.2012.6404704","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE Information Theory Workshop","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure","score":0.6100000143051147}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W1504156292","https://openalex.org/W1601001795","https://openalex.org/W1613874182","https://openalex.org/W1858527983","https://openalex.org/W1955645522","https://openalex.org/W1997775274","https://openalex.org/W2021931360","https://openalex.org/W2114296561","https://openalex.org/W2119028650","https://openalex.org/W2135088779","https://openalex.org/W2137148584","https://openalex.org/W2137848232","https://openalex.org/W2163700643","https://openalex.org/W2167266744","https://openalex.org/W2751555667","https://openalex.org/W2951376998","https://openalex.org/W6630023437","https://openalex.org/W6636388380"],"related_works":["https://openalex.org/W2122026593","https://openalex.org/W2582203024","https://openalex.org/W1588358165","https://openalex.org/W4237683758","https://openalex.org/W2370711413","https://openalex.org/W2052038519","https://openalex.org/W2375932043","https://openalex.org/W2841075164","https://openalex.org/W2587018561","https://openalex.org/W2070119082"],"abstract_inverted_index":{"In":[0,60,121],"multi-tasking":[1],"systems":[2,24],"where":[3,31],"a":[4,11,29,43,51,64,80,99,103,130,138],"finite":[5],"resource":[6,16],"is":[7,17,66,116,127],"to":[8,35,119],"be":[9,36,161],"shared,":[10],"scheduler":[12,147],"dictates":[13],"how":[14],"the":[15,32,39,71,83,92,96],"divided":[18],"among":[19],"competing":[20],"processes.":[21],"Examples":[22],"of":[23,82,86,95,140],"which":[25,108],"have":[26],"schedulers":[27],"include,":[28],"computer":[30],"CPU":[33],"needs":[34],"shared":[37,48,67],"between":[38],"different":[40,57],"threads":[41],"running,":[42],"cloud":[44],"computing":[45,49],"infrastructure":[46],"with":[47],"resources,":[50],"network":[52],"router":[53],"serving":[54],"packets":[55],"from":[56,76,88,113],"streams":[58],"etc.":[59],"such":[61],"situations,":[62],"when":[63],"processor":[65],"by":[68,74],"multiple":[69],"users,":[70,90],"delays":[72],"experienced":[73],"jobs":[75,87],"one":[77,114],"user":[78,115,132],"are":[79],"function":[81],"arrival":[84,111],"pattern":[85,112],"other":[89],"and":[91,142,155,163],"scheduling":[93,100,133],"policy":[94,158],"server.":[97],"Consequently,":[98],"system":[101],"creates":[102],"timing":[104],"side":[105],"channel":[106],"in":[107],"information":[109,125],"about":[110],"inadvertently":[117],"leaked":[118],"another.":[120],"this":[122,124],"work,":[123],"leakage":[126],"studied":[128],"for":[129],"two":[131],"system.":[134],"We":[135],"first":[136],"introduce":[137],"measure":[139],"privacy":[141,151,164],"then":[143],"demonstrate":[144],"that":[145],"no":[146,157],"can":[148,159],"provide":[149],"maximum":[150],"without":[152],"idling/taking":[153],"vacations,":[154],"consequently":[156],"simultaneously":[160],"delay":[162],"optimal.":[165]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}
