{"id":"https://openalex.org/W2092992873","doi":"https://doi.org/10.1109/icc.2012.6364901","title":"A heuristic evaluation PDS algorithm for energy-efficient delay constrained scheduling over wireless communication","display_name":"A heuristic evaluation PDS algorithm for energy-efficient delay constrained scheduling over wireless communication","publication_year":2012,"publication_date":"2012-06-01","ids":{"openalex":"https://openalex.org/W2092992873","doi":"https://doi.org/10.1109/icc.2012.6364901","mag":"2092992873"},"language":"en","primary_location":{"id":"doi:10.1109/icc.2012.6364901","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc.2012.6364901","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Conference on Communications (ICC)","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/A5090837003","display_name":"Guanjun Xu","orcid":"https://orcid.org/0000-0002-7788-0208"},"institutions":[{"id":"https://openalex.org/I1297991670","display_name":"Southwest University of Science and Technology","ror":"https://ror.org/04d996474","country_code":"CN","type":"education","lineage":["https://openalex.org/I1297991670"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guanjun Xu","raw_affiliation_strings":["Information Institute of Southwest University of Science and Technology, Mianyang 621010, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Institute of Southwest University of Science and Technology, Mianyang 621010, China","institution_ids":["https://openalex.org/I1297991670"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100698233","display_name":"Hong Jiang","orcid":"https://orcid.org/0000-0001-5994-6595"},"institutions":[{"id":"https://openalex.org/I1297991670","display_name":"Southwest University of Science and Technology","ror":"https://ror.org/04d996474","country_code":"CN","type":"education","lineage":["https://openalex.org/I1297991670"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hong Jiang","raw_affiliation_strings":["Information Institute of Southwest University of Science and Technology, Mianyang 621010, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Institute of Southwest University of Science and Technology, Mianyang 621010, China","institution_ids":["https://openalex.org/I1297991670"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021935799","display_name":"Congbin Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I1297991670","display_name":"Southwest University of Science and Technology","ror":"https://ror.org/04d996474","country_code":"CN","type":"education","lineage":["https://openalex.org/I1297991670"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Congbin Liu","raw_affiliation_strings":["Information Institute of Southwest University of Science and Technology, Mianyang 621010, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Information Institute of Southwest University of Science and Technology, Mianyang 621010, China","institution_ids":["https://openalex.org/I1297991670"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100424366","display_name":"Yong Wang","orcid":"https://orcid.org/0000-0001-7670-3958"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yong Wang","raw_affiliation_strings":["Sichuan electric power corporation Mianyang branch, Mianyang 621010, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sichuan electric power corporation Mianyang branch, Mianyang 621010, China","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.8246,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.71102649,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"6013","last_page":"6017"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11158","display_name":"Wireless Networks and Protocols","score":0.9997000098228455,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.8206403255462646},{"id":"https://openalex.org/keywords/markov-decision-process","display_name":"Markov decision process","score":0.7182579040527344},{"id":"https://openalex.org/keywords/reinforcement-learning","display_name":"Reinforcement learning","score":0.717942476272583},{"id":"https://openalex.org/keywords/energy-consumption","display_name":"Energy consumption","score":0.5850397944450378},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5310851335525513},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.48341500759124756},{"id":"https://openalex.org/keywords/dynamic-priority-scheduling","display_name":"Dynamic priority scheduling","score":0.46499648690223694},{"id":"https://openalex.org/keywords/efficient-energy-use","display_name":"Efficient energy use","score":0.4648496210575104},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.446990430355072},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37121522426605225},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3507665991783142},{"id":"https://openalex.org/keywords/markov-process","display_name":"Markov process","score":0.30216118693351746},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.1592397391796112},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.15033286809921265},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.12690851092338562},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.12314796447753906}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8206403255462646},{"id":"https://openalex.org/C106189395","wikidata":"https://www.wikidata.org/wiki/Q176789","display_name":"Markov decision process","level":3,"score":0.7182579040527344},{"id":"https://openalex.org/C97541855","wikidata":"https://www.wikidata.org/wiki/Q830687","display_name":"Reinforcement learning","level":2,"score":0.717942476272583},{"id":"https://openalex.org/C2780165032","wikidata":"https://www.wikidata.org/wiki/Q16869822","display_name":"Energy consumption","level":2,"score":0.5850397944450378},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5310851335525513},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.48341500759124756},{"id":"https://openalex.org/C107568181","wikidata":"https://www.wikidata.org/wiki/Q5319000","display_name":"Dynamic priority scheduling","level":3,"score":0.46499648690223694},{"id":"https://openalex.org/C2742236","wikidata":"https://www.wikidata.org/wiki/Q924713","display_name":"Efficient energy use","level":2,"score":0.4648496210575104},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.446990430355072},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37121522426605225},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3507665991783142},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.30216118693351746},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.1592397391796112},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.15033286809921265},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.12690851092338562},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.12314796447753906},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icc.2012.6364901","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icc.2012.6364901","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2012 IEEE International Conference on Communications (ICC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.9100000262260437,"display_name":"Affordable and clean energy","id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":10,"referenced_works":["https://openalex.org/W1536745058","https://openalex.org/W2123117904","https://openalex.org/W2126976619","https://openalex.org/W2128435725","https://openalex.org/W2138717292","https://openalex.org/W2148096039","https://openalex.org/W2156626839","https://openalex.org/W2164762242","https://openalex.org/W2165698076","https://openalex.org/W2167641136"],"related_works":["https://openalex.org/W4400868993","https://openalex.org/W3096874164","https://openalex.org/W1985560493","https://openalex.org/W2937181779","https://openalex.org/W2386410636","https://openalex.org/W2357975469","https://openalex.org/W2145363145","https://openalex.org/W1626977535","https://openalex.org/W2341346307","https://openalex.org/W3168977894"],"abstract_inverted_index":{"Hard":[0],"energy":[1,203,226],"constraints":[2],"impose":[3],"huge":[4],"challenges":[5],"to":[6,76,123,142,177,243],"wireless":[7],"communication":[8,13,78],"under":[9,218],"the":[10,20,39,54,69,77,86,102,113,116,136,148,155,190,202,212,215],"constraint":[11],"of":[12,22,27,71,101,112,161,201,214,239,249],"delay.":[14,79,207],"In":[15],"this":[16],"paper,":[17],"we":[18],"consider":[19],"problem":[21,42,70],"energy-efficient":[23,72],"point-to-point":[24],"transmission":[25,40,206],"scheduling":[26,41,73],"delay":[28,229,250],"sensitive":[29],"multimedia":[30],"data":[31],"over":[32],"a":[33,44,60,92,222,236],"fading":[34],"channel.":[35],"We":[36,57,185],"first":[37],"formulate":[38],"as":[43,176],"Markov":[45],"Decision":[46],"Process":[47],"(MDP)":[48],"and":[49,139,158,173,181,195,205,228],"systematically":[50],"unravel":[51],"it":[52,108,134,167,232,242],"by":[53,90],"optimal":[55],"solution.":[56],"then":[58],"propose":[59],"Heuristic":[61],"Evaluation":[62],"Post-decision":[63,96],"State":[64,97],"(HE-PDS)":[65],"learning":[66,131,164,193,197],"algorithm":[67,81,104,188,194,198,217],"for":[68,241],"with":[74,170,189,247],"respect":[75],"This":[80],"is":[82],"based":[83],"on":[84],"reformulating":[85],"value":[87],"iteration":[88],"equation":[89],"introducing":[91],"virtual":[93],"state":[94],"called":[95],"(PDS).":[98],"The":[99,208],"advantages":[100],"proposed":[103,216],"are":[105],"that:":[106],"(i)":[107],"exploits":[109],"only":[110],"part":[111],"information":[114,121],"about":[115],"system":[117],"so":[118,175],"that":[119],"less":[120],"needs":[122],"be":[124,244],"learned":[125],"than":[126],"when":[127],"using":[128],"conventional":[129,162],"reinforcement":[130,163],"algorithms;":[132,165],"(ii)":[133],"uses":[135],"heuristic":[137],"function":[138,141,180],"evaluation":[140],"reduce":[143],"unnecessary":[144],"action":[145],"exploration":[146],"in":[147,199,235],"whole":[149],"search":[150],"space,":[151],"which":[152],"severely":[153],"limits":[154],"adaptation":[156],"speed":[157],"runtime":[159],"performance":[160,213],"(iii)":[166],"chooses":[168],"actions":[169],"favorable":[171],"purpose":[172],"efficiency":[174],"optimize":[178],"reward":[179],"enhance":[182],"convergence":[183],"speed.":[184],"compare":[186],"our":[187],"traditional":[191],"Q":[192],"PDS":[196],"terms":[200],"consumption":[204,227],"simulation":[209],"results":[210],"illustrate":[211],"various":[219],"scenarios":[220],"achieves":[221],"better":[223],"trade-off":[224],"between":[225],"overhead.":[230],"Moreover,":[231],"can":[233],"converge":[234],"reasonable":[237],"number":[238],"slots":[240],"practically":[245],"useful":[246],"satisfaction":[248],"constraint.":[251]},"counts_by_year":[{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}
