{"id":"https://openalex.org/W2059778857","doi":"https://doi.org/10.1109/secon.2010.5508251","title":"Optimizing Link Assignment to Enhance Service in Probabilistic Network","display_name":"Optimizing Link Assignment to Enhance Service in Probabilistic Network","publication_year":2010,"publication_date":"2010-06-01","ids":{"openalex":"https://openalex.org/W2059778857","doi":"https://doi.org/10.1109/secon.2010.5508251","mag":"2059778857"},"language":"en","primary_location":{"id":"doi:10.1109/secon.2010.5508251","is_oa":false,"landing_page_url":"https://doi.org/10.1109/secon.2010.5508251","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON)","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/A5088369773","display_name":"Fredrick J. Berchmans","orcid":null},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Fredrick J. Berchmans","raw_affiliation_strings":["Department of Computer Sciences, Purdue University, West Lafayette, IN, USA","Department of Computer Science, Purdue University, West Lafayette IN, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Sciences, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Department of Computer Science, Purdue University, West Lafayette IN, USA","institution_ids":["https://openalex.org/I219193219"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013112058","display_name":"Wing-Kai Hon","orcid":"https://orcid.org/0000-0002-0570-2904"},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Wing-Kai Hon","raw_affiliation_strings":["Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan","Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]},{"raw_affiliation_string":"Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan#TAB#","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5021093718","display_name":"Abner C. Y. Huang","orcid":null},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Abner C. Y. Huang","raw_affiliation_strings":["Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan","Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]},{"raw_affiliation_string":"Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan#TAB#","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027351616","display_name":"Chih-Shan Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I25846049","display_name":"National Tsing Hua University","ror":"https://ror.org/00zdnkx70","country_code":"TW","type":"education","lineage":["https://openalex.org/I25846049"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chih-Shan Liu","raw_affiliation_strings":["Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan","Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I25846049"]},{"raw_affiliation_string":"Department of Computer Science, National Tsing Hua University, Hsinchu, Taiwan#TAB#","institution_ids":["https://openalex.org/I25846049"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011148671","display_name":"Eric Lo","orcid":"https://orcid.org/0000-0003-2679-3945"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"education","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Eric Lo","raw_affiliation_strings":["Department of Computing, Hong Kong Polytechnic University, Hong Kong, China","Dept. of Comput., Hong Kong Polytech. Univ., Hunghom, China"],"affiliations":[{"raw_affiliation_string":"Department of Computing, Hong Kong Polytechnic University, Hong Kong, China","institution_ids":["https://openalex.org/I14243506"]},{"raw_affiliation_string":"Dept. of Comput., Hong Kong Polytech. Univ., Hunghom, China","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063936654","display_name":"David K. Y. Yau","orcid":"https://orcid.org/0000-0001-9061-7423"},"institutions":[{"id":"https://openalex.org/I219193219","display_name":"Purdue University West Lafayette","ror":"https://ror.org/02dqehb95","country_code":"US","type":"education","lineage":["https://openalex.org/I219193219"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David K. Y. Yau","raw_affiliation_strings":["Department of Computer Sciences, Purdue University, West Lafayette, IN, USA","Department of Computer Science, Purdue University, West Lafayette IN, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Sciences, Purdue University, West Lafayette, IN, USA","institution_ids":["https://openalex.org/I219193219"]},{"raw_affiliation_string":"Department of Computer Science, Purdue University, West Lafayette IN, USA","institution_ids":["https://openalex.org/I219193219"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5088369773"],"corresponding_institution_ids":["https://openalex.org/I219193219"],"apc_list":null,"apc_paid":null,"fwci":0.7451,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.74051051,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"286","issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9969000220298767,"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/T11478","display_name":"Caching and Content Delivery","score":0.9969000220298767,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.995199978351593,"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/T10796","display_name":"Cooperative Communication and Network Coding","score":0.994700014591217,"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/heuristics","display_name":"Heuristics","score":0.7717471122741699},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7616373300552368},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.670822024345398},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.6283223628997803},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.47158968448638916},{"id":"https://openalex.org/keywords/integer-programming","display_name":"Integer programming","score":0.45032089948654175},{"id":"https://openalex.org/keywords/linear-programming","display_name":"Linear programming","score":0.4449114501476288},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.441072940826416},{"id":"https://openalex.org/keywords/solver","display_name":"Solver","score":0.4203888177871704},{"id":"https://openalex.org/keywords/approximation-algorithm","display_name":"Approximation algorithm","score":0.4161813259124756},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.2696312665939331},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.20727992057800293},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16456204652786255},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11841872334480286}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7717471122741699},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7616373300552368},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.670822024345398},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.6283223628997803},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.47158968448638916},{"id":"https://openalex.org/C56086750","wikidata":"https://www.wikidata.org/wiki/Q6042592","display_name":"Integer programming","level":2,"score":0.45032089948654175},{"id":"https://openalex.org/C41045048","wikidata":"https://www.wikidata.org/wiki/Q202843","display_name":"Linear programming","level":2,"score":0.4449114501476288},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.441072940826416},{"id":"https://openalex.org/C2778770139","wikidata":"https://www.wikidata.org/wiki/Q1966904","display_name":"Solver","level":2,"score":0.4203888177871704},{"id":"https://openalex.org/C148764684","wikidata":"https://www.wikidata.org/wiki/Q621751","display_name":"Approximation algorithm","level":2,"score":0.4161813259124756},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.2696312665939331},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.20727992057800293},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16456204652786255},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11841872334480286},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/secon.2010.5508251","is_oa":false,"landing_page_url":"https://doi.org/10.1109/secon.2010.5508251","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON)","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.295.6644","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.295.6644","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.purdue.edu/homes/lans/20061129/publications/berchmans2010secon.pdf","raw_type":"text"},{"id":"pmh:oai:ira.lib.polyu.edu.hk:10397/8643","is_oa":false,"landing_page_url":"http://hdl.handle.net/10397/8643","pdf_url":null,"source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1487466547","https://openalex.org/W1755360231","https://openalex.org/W1991807471","https://openalex.org/W1997128234","https://openalex.org/W2006811678","https://openalex.org/W2008620264","https://openalex.org/W2011039300","https://openalex.org/W2038225707","https://openalex.org/W2069975285","https://openalex.org/W2108614537","https://openalex.org/W2117441298","https://openalex.org/W2125221666","https://openalex.org/W2136749699","https://openalex.org/W2141033252","https://openalex.org/W2156804553","https://openalex.org/W2161369142","https://openalex.org/W2173081631","https://openalex.org/W2401610261","https://openalex.org/W2914934867","https://openalex.org/W3145128584","https://openalex.org/W4241759579","https://openalex.org/W4246219036","https://openalex.org/W4299670631","https://openalex.org/W6681429823"],"related_works":["https://openalex.org/W3119129187","https://openalex.org/W4285278887","https://openalex.org/W2365237642","https://openalex.org/W2995925505","https://openalex.org/W2773399470","https://openalex.org/W3116484972","https://openalex.org/W2941986668","https://openalex.org/W3204684126","https://openalex.org/W3117290964","https://openalex.org/W1594413663"],"abstract_inverted_index":{"We":[0,104],"consider":[1],"service":[2,14,26,42,66,118],"enhancement":[3],"in":[4,8,131,147,182,194,209,220],"a":[5,16,23,204,225],"wireless":[6],"environment":[7],"which":[9,29],"clients":[10,63],"try":[11],"to":[12,53,74,85,126],"obtain":[13],"from":[15,92],"set":[17],"of":[18,45,61,89,139,239],"servers.":[19,39],"Each":[20],"client":[21],"desires":[22],"minimum":[24],"overall":[25,65],"success":[27,43,67,137],"probability,":[28],"is":[30,52,69,71,142,152,163,203,207],"achieved":[31],"by":[32,177],"establishing":[33],"multiple":[34,38],"independent":[35],"connections":[36,56],"with":[37],"Given":[40],"the":[41,55,59,86,93,108,113,127,132,136,148,171,178,195,199,234,237,240,243],"probability":[44,68],"each":[46,140],"potential":[47],"client-server":[48],"connection,":[49],"our":[50,101],"problem":[51,111,119,130,172],"assign":[54],"such":[57],"that":[58,146,166,215],"number":[60],"satisfied":[62],"(whose":[64],"met)":[70],"maximized":[72],"subject":[73],"server":[75],"capacity":[76],"constraints.":[77],"In":[78],"this":[79],"paper,":[80],"we":[81,144,213],"make":[82],"minor":[83],"adaptations":[84],"well-known":[87],"notion":[88],"probabilistic":[90,149],"network":[91,201],"machine":[94],"learning":[95],"community":[96],"and":[97,233,242],"use":[98],"it":[99,151],"as":[100,112],"communication":[102],"model.":[103],"then":[105],"formally":[106],"define":[107],"above":[109],"optimization":[110],"link":[114],"assignment":[115],"for":[116,161,167],"successful":[117],"(LASS).":[120],"While":[121],"LASS":[122,162,216],"can":[123,217],"be":[124,174,218],"reduced":[125],"maximum":[128],"matching":[129],"deterministic":[133],"case":[134,150,197],"(where":[135],"probabilities":[138],"edge":[141],"1),":[143],"show":[145,214],"NP-hard":[153],"(and":[154],"MaxSNP-hard).":[155],"An":[156],"equivalent":[157],"integer":[158],"programming":[159],"formulation":[160],"obtained":[164],"so":[165],"small":[168],"input":[169,187],"size,":[170,188],"may":[173],"efficiently":[175],"solved":[176,219],"standard":[179],"IP":[180],"solver":[181],"practice.":[183],"To":[184],"tackle":[185],"large":[186],"various":[189],"heuristics":[190],"are":[191,231],"designed.":[192],"Furthermore,":[193],"special":[196],"where":[198],"underlying":[200],"graph":[202],"tree":[205],"(which":[206],"common":[208],"many":[210],"real-life":[211],"settings),":[212],"linear":[221],"time":[222],"based":[223],"on":[224],"simple":[226],"greedy":[227],"algorithm.":[228],"Experimental":[229],"evaluations":[230],"performed":[232],"results":[235],"demonstrate":[236],"practicality":[238],"algorithms":[241],"heuristics.":[244]},"counts_by_year":[{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}