{"id":"https://openalex.org/W2092983641","doi":"https://doi.org/10.1109/tit.2015.2406317","title":"Delay-Privacy Tradeoff in the Design of Scheduling Policies","display_name":"Delay-Privacy Tradeoff in the Design of Scheduling Policies","publication_year":2015,"publication_date":"2015-02-24","ids":{"openalex":"https://openalex.org/W2092983641","doi":"https://doi.org/10.1109/tit.2015.2406317","mag":"2092983641"},"language":"en","primary_location":{"id":"doi:10.1109/tit.2015.2406317","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2015.2406317","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Information Theory","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/A5013020296","display_name":"Sachin Kadloor","orcid":null},"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":"Sachin Kadloor","raw_affiliation_strings":["Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, Champaign, IL, USA","Department of Electrical and Computer EngineeringCoordinated Science Laboratory, University of Illinois at Urbana-Champaign, Champaign, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Coordinated Science Laboratory, University of Illinois at Urbana-Champaign, Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Department of Electrical and Computer EngineeringCoordinated Science Laboratory, University of Illinois at Urbana-Champaign, Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]},{"author_position":"last","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":["Department of Industrial and Systems Engineering, University of Illinois at Urbana-Champaign, Champaign, IL, USA","Department of Industrial and Systems EngineeringCoordinated Science Laboratory, University of Illinois at Urbana-Champaign, Champaign, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Industrial and Systems Engineering, University of Illinois at Urbana-Champaign, Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]},{"raw_affiliation_string":"Department of Industrial and Systems EngineeringCoordinated Science Laboratory, University of Illinois at Urbana-Champaign, Champaign, IL, USA","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I157725225"],"apc_list":null,"apc_paid":null,"fwci":0.4365,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.7669125,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"61","issue":"5","first_page":"2557","last_page":"2573"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9943000078201294,"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"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9943000078201294,"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"}},{"id":"https://openalex.org/T13553","display_name":"Age of Information Optimization","score":0.9943000078201294,"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/T10764","display_name":"Privacy-Preserving Technologies in Data","score":0.9925000071525574,"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.6615033745765686},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6027023196220398},{"id":"https://openalex.org/keywords/information-privacy","display_name":"Information privacy","score":0.4675739109516144},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.4264459013938904},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.34634631872177124},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.24103516340255737},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.15042760968208313}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6615033745765686},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6027023196220398},{"id":"https://openalex.org/C123201435","wikidata":"https://www.wikidata.org/wiki/Q456632","display_name":"Information privacy","level":2,"score":0.4675739109516144},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.4264459013938904},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.34634631872177124},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.24103516340255737},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.15042760968208313}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tit.2015.2406317","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tit.2015.2406317","pdf_url":null,"source":{"id":"https://openalex.org/S4502562","display_name":"IEEE Transactions on Information Theory","issn_l":"0018-9448","issn":["0018-9448","1557-9654"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["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 Information Theory","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.6600000262260437}],"awards":[{"id":"https://openalex.org/G2305706976","display_name":null,"funder_award_id":"FA 9550-10-1-0345","funder_id":"https://openalex.org/F4320309090","funder_display_name":"Center for Hierarchical Manufacturing, National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320309090","display_name":"Center for Hierarchical Manufacturing, National Science Foundation","ror":"https://ror.org/043trmd87"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":31,"referenced_works":["https://openalex.org/W39374552","https://openalex.org/W1488058190","https://openalex.org/W1585327334","https://openalex.org/W1601001795","https://openalex.org/W1613874182","https://openalex.org/W1858527983","https://openalex.org/W1997775274","https://openalex.org/W2021931360","https://openalex.org/W2039316211","https://openalex.org/W2095475129","https://openalex.org/W2102829158","https://openalex.org/W2104182023","https://openalex.org/W2105520014","https://openalex.org/W2114296561","https://openalex.org/W2118688880","https://openalex.org/W2119028650","https://openalex.org/W2127295197","https://openalex.org/W2131521109","https://openalex.org/W2137148584","https://openalex.org/W2137848232","https://openalex.org/W2166293920","https://openalex.org/W2751555667","https://openalex.org/W2971857692","https://openalex.org/W3029601593","https://openalex.org/W3139860299","https://openalex.org/W4230058301","https://openalex.org/W4247681424","https://openalex.org/W6601608363","https://openalex.org/W6629297748","https://openalex.org/W6675528580","https://openalex.org/W6778437264"],"related_works":["https://openalex.org/W2130966263","https://openalex.org/W2401335561","https://openalex.org/W2997221951","https://openalex.org/W2546696010","https://openalex.org/W3007967230","https://openalex.org/W2125095596","https://openalex.org/W3174582865","https://openalex.org/W2030496847","https://openalex.org/W4313313264","https://openalex.org/W1882733036"],"abstract_inverted_index":{"Traditionally,":[0],"scheduling":[1,43,50,95,140,152,181,197],"policies":[2],"have":[3],"been":[4],"optimized":[5],"to":[6,36,84,103,136,139],"perform":[7],"well":[8],"on":[9,157,174],"metrics,":[10],"such":[11],"as":[12,71],"throughput,":[13],"delay,":[14],"and":[15,133,151],"fairness.":[16],"In":[17,121,142],"the":[18,38,42,57,64,76,91,97,126,137,158,162,175,189,195,205],"context":[19],"of":[20,60,63,74,178,207],"shared":[21,29],"event":[22],"schedulers,":[23],"where":[24],"a":[25,49,72,109,129,146,171,179],"common":[26],"processor":[27],"is":[28,128,144,201],"among":[30],"multiple":[31],"users,":[32],"one":[33,61],"also":[34,107],"has":[35],"consider":[37],"privacy":[39,46,102,134,159,176,202],"offered":[40,47],"by":[41,48,69],"policy.":[44,182],"The":[45],"policy":[51,153,198],"measures":[52],"how":[53],"much":[54],"information":[55],"about":[56],"usage":[58],"pattern":[59],"user":[62],"system":[65],"can":[66],"be":[67],"learned":[68],"another":[70],"consequence":[73],"sharing":[75],"scheduler.":[77],"We":[78,88,106,183],"introduced":[79],"an":[80],"estimation":[81],"error-based":[82],"metric":[83],"quantify":[85,184],"this":[86,122,185],"privacy.":[87,120],"showed":[89],"that":[90,154,167,194],"most":[92],"commonly":[93],"deployed":[94],"policy,":[96,113],"first-come-first-served":[98],"offers":[99],"very":[100],"little":[101],"its":[104],"users.":[105],"proposed":[108],"parametric":[110],"nonwork":[111],"conserving":[112],"which":[114],"traded":[115],"off":[116],"delay":[117,132],"for":[118],"improved":[119],"paper,":[123],"we":[124,165,192],"ask":[125],"question,":[127,164,191],"tradeoff":[130],"between":[131],"fundamental":[135,172],"design":[138],"policies?":[141],"particular,":[143],"there":[145,168],"work":[147],"conserving,":[148],"possibly":[149],"randomized,":[150],"scores":[155],"high":[156],"metric?":[160],"Answering":[161],"first":[163],"show":[166],"does":[169],"exist":[170],"limit":[173],"performance":[177],"work-conserving":[180,208],"limit.":[186],"Furthermore,":[187],"answering":[188],"second":[190],"demonstrate":[193],"round-robin":[196],"(deterministic":[199],"policy)":[200],"optimal":[203],"within":[204],"class":[206],"policies.":[209]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}