{"id":"https://openalex.org/W2782517286","doi":"https://doi.org/10.1109/latincom.2017.8240184","title":"Performance analysis of online matching algorithms for D2D communications","display_name":"Performance analysis of online matching algorithms for D2D communications","publication_year":2017,"publication_date":"2017-11-01","ids":{"openalex":"https://openalex.org/W2782517286","doi":"https://doi.org/10.1109/latincom.2017.8240184","mag":"2782517286"},"language":"en","primary_location":{"id":"doi:10.1109/latincom.2017.8240184","is_oa":false,"landing_page_url":"https://doi.org/10.1109/latincom.2017.8240184","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE 9th Latin-American Conference on Communications (LATINCOM)","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/A5001712923","display_name":"Ligia Maria Moreira Zorello","orcid":"https://orcid.org/0000-0002-6292-7915"},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Ligia M.M. Zorello","raw_affiliation_strings":["Escola Politecnica of University of Sao Paulo, Sao Paulo, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Escola Politecnica of University of Sao Paulo, Sao Paulo, Brazil","institution_ids":["https://openalex.org/I17974374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007928806","display_name":"Marco Antonio Torrez Rojas","orcid":null},"institutions":[{"id":"https://openalex.org/I106938459","display_name":"University of New Brunswick","ror":"https://ror.org/05nkf0n29","country_code":"CA","type":"education","lineage":["https://openalex.org/I106938459"]}],"countries":["CA"],"is_corresponding":false,"raw_author_name":"Marco A.T. Rojas","raw_affiliation_strings":["University of New Brunswick, Fredericton, NB, CA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of New Brunswick, Fredericton, NB, CA","institution_ids":["https://openalex.org/I106938459"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046008934","display_name":"Marceau Coupechoux","orcid":"https://orcid.org/0000-0003-0744-319X"},"institutions":[{"id":"https://openalex.org/I17974374","display_name":"Universidade de S\u00e3o Paulo","ror":"https://ror.org/036rp1748","country_code":"BR","type":"education","lineage":["https://openalex.org/I17974374"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Marceau Coupechoux","raw_affiliation_strings":["Escola Politecnica of University of Sao Paulo, Sao Paulo, Brazil"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Escola Politecnica of University of Sao Paulo, Sao Paulo, Brazil","institution_ids":["https://openalex.org/I17974374"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034942102","display_name":"Rahul Vaze","orcid":"https://orcid.org/0000-0002-9712-1110"},"institutions":[{"id":"https://openalex.org/I11947397","display_name":"Tata Institute of Fundamental Research","ror":"https://ror.org/03ht1xw27","country_code":"IN","type":"education","lineage":["https://openalex.org/I11947397","https://openalex.org/I2799351866","https://openalex.org/I3149292468"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Rahul Vaze","raw_affiliation_strings":["Tata Institute of Fundamental Research, Mumbai, Maharashtra, IN"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Tata Institute of Fundamental Research, Mumbai, Maharashtra, IN","institution_ids":["https://openalex.org/I11947397"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010484982","display_name":"Tereza Cristina Melo de Brito Carvalho","orcid":"https://orcid.org/0000-0002-0821-0614"},"institutions":[{"id":"https://openalex.org/I12356871","display_name":"T\u00e9l\u00e9com Paris","ror":"https://ror.org/01naq7912","country_code":"FR","type":"education","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102"]},{"id":"https://openalex.org/I4210165912","display_name":"Laboratoire Traitement et Communication de l\u2019Information","ror":"https://ror.org/057er4c39","country_code":"FR","type":"facility","lineage":["https://openalex.org/I12356871","https://openalex.org/I205703379","https://openalex.org/I4210145102","https://openalex.org/I4210165912"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Tereza C.M.B. Carvalho","raw_affiliation_strings":["LTCI, Telecom ParisTech, Univ, Paris-Saclay, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LTCI, Telecom ParisTech, Univ, Paris-Saclay, France","institution_ids":["https://openalex.org/I12356871","https://openalex.org/I4210165912"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.17854772,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9998000264167786,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.9998000264167786,"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/T10148","display_name":"Advanced MIMO Systems Optimization","score":0.998199999332428,"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/T10964","display_name":"Wireless Communication Security Techniques","score":0.9941999912261963,"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.8234583139419556},{"id":"https://openalex.org/keywords/knapsack-problem","display_name":"Knapsack problem","score":0.6599027514457703},{"id":"https://openalex.org/keywords/base-station","display_name":"Base station","score":0.5728693008422852},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.5571447014808655},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.5516553521156311},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.534085750579834},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.506353497505188},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4810393154621124},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.46528688073158264},{"id":"https://openalex.org/keywords/idle","display_name":"Idle","score":0.4512662887573242},{"id":"https://openalex.org/keywords/cellular-network","display_name":"Cellular network","score":0.4492373764514923},{"id":"https://openalex.org/keywords/blossom-algorithm","display_name":"Blossom algorithm","score":0.4118489623069763},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3942474126815796},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.09294921159744263},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.0853903591632843},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.0847320556640625}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8234583139419556},{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.6599027514457703},{"id":"https://openalex.org/C68649174","wikidata":"https://www.wikidata.org/wiki/Q1379116","display_name":"Base station","level":2,"score":0.5728693008422852},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.5571447014808655},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.5516553521156311},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.534085750579834},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.506353497505188},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4810393154621124},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.46528688073158264},{"id":"https://openalex.org/C16320812","wikidata":"https://www.wikidata.org/wiki/Q1812200","display_name":"Idle","level":2,"score":0.4512662887573242},{"id":"https://openalex.org/C153646914","wikidata":"https://www.wikidata.org/wiki/Q535695","display_name":"Cellular network","level":2,"score":0.4492373764514923},{"id":"https://openalex.org/C61455927","wikidata":"https://www.wikidata.org/wiki/Q1030529","display_name":"Blossom algorithm","level":3,"score":0.4118489623069763},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3942474126815796},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.09294921159744263},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0853903591632843},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0847320556640625},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","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/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"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/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/latincom.2017.8240184","is_oa":false,"landing_page_url":"https://doi.org/10.1109/latincom.2017.8240184","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2017 IEEE 9th Latin-American Conference on Communications (LATINCOM)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321091","display_name":"Coordena\u00e7\u00e3o de Aperfei\u00e7oamento de Pessoal de N\u00edvel Superior","ror":"https://ror.org/00x0ma614"},{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":16,"referenced_works":["https://openalex.org/W1509061701","https://openalex.org/W1660108324","https://openalex.org/W1992942660","https://openalex.org/W2011847929","https://openalex.org/W2142481487","https://openalex.org/W2162180430","https://openalex.org/W2164792208","https://openalex.org/W2262962221","https://openalex.org/W2273872505","https://openalex.org/W2293984141","https://openalex.org/W2559737349","https://openalex.org/W2963763088","https://openalex.org/W3098915991","https://openalex.org/W4389346166","https://openalex.org/W6637074159","https://openalex.org/W6715784812"],"related_works":["https://openalex.org/W2303288554","https://openalex.org/W3033750547","https://openalex.org/W2029216794","https://openalex.org/W4386698331","https://openalex.org/W2047225036","https://openalex.org/W2138314731","https://openalex.org/W2029263917","https://openalex.org/W2093207996","https://openalex.org/W2982446297","https://openalex.org/W2322468729"],"abstract_inverted_index":{"In":[0,82,157],"this":[1,83],"paper,":[2],"we":[3,85,159],"consider":[4,86],"a":[5,33,46,74],"Device-to-Device":[6],"(D2D)":[7],"cellular":[8],"network":[9],"in":[10,134,153],"which":[11,102],"idle":[12],"users":[13,20,70],"can":[14],"work":[15],"as":[16],"relays":[17],"between":[18],"cell":[19,69],"and":[21,71,77,93,121,175],"the":[22,36,49,58,65,79,87,132,146,183],"base":[23],"station":[24],"to":[25,56,67,98,114,172,176],"improve":[26],"their":[27],"data":[28,80],"rate.":[29,81],"The":[30,60],"relaying":[31],"induces":[32],"cost":[34,76],"for":[35,64],"User":[37],"Equipment":[38],"Relays":[39],"(UER),":[40],"that":[41,53,110,128,161],"should":[42],"be":[43,173],"compensated":[44],"with":[45,106],"payment":[47],"from":[48],"mobile":[50],"operator":[51,66],"so":[52],"UERs":[54,72],"accept":[55],"offer":[57],"service.":[59],"problem":[61],"hence":[62],"arises":[63],"match":[68],"at":[73],"reasonable":[75],"increasing":[78],"context,":[84],"requirements":[88],"of":[89,95,117,136,148],"truthfulness,":[90],"budget":[91],"feasibility":[92],"acceptance":[94],"online":[96],"scenarios":[97],"compare":[99],"ON":[100,129],"algorithm,":[101],"considers":[103],"all":[104,116],"constraints,":[105],"other":[107],"three":[108],"algorithms":[109],"were":[111,170],"not":[112,142],"built":[113],"respect":[115],"them,":[118],"Hungarian,":[119],"Threshold":[120],"Online":[122],"Weighted":[123],"Knapsack":[124],"(OWK).":[125],"We":[126],"observed":[127],"algorithm":[130,163],"is":[131],"best":[133,184],"terms":[135],"execution":[137],"time;":[138],"however,":[139],"it":[140,169,180],"does":[141],"scale":[143],"well":[144],"considering":[145],"number":[147],"matched":[149],"edges,":[150],"requiring":[151],"modifications":[152],"its":[154,178],"selection":[155],"criteria.":[156],"addition,":[158],"noticed":[160],"OWK":[162],"has":[164],"appealing":[165],"properties":[166],"and,":[167],"if":[168],"modified":[171],"truthful":[174],"reduce":[177],"complexity,":[179],"would":[181],"present":[182],"results.":[185]},"counts_by_year":[],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}
