{"id":"https://openalex.org/W2068882958","doi":"https://doi.org/10.1109/infcom.2010.5461932","title":"Max-Contribution: On Optimal Resource Allocation in Delay Tolerant Networks","display_name":"Max-Contribution: On Optimal Resource Allocation in Delay Tolerant Networks","publication_year":2010,"publication_date":"2010-03-01","ids":{"openalex":"https://openalex.org/W2068882958","doi":"https://doi.org/10.1109/infcom.2010.5461932","mag":"2068882958"},"language":"en","primary_location":{"id":"doi:10.1109/infcom.2010.5461932","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2010.5461932","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 Proceedings IEEE INFOCOM","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/A5020806825","display_name":"Kyunghan Lee","orcid":"https://orcid.org/0000-0001-8647-1476"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":true,"raw_author_name":"Kyunghan Lee","raw_affiliation_strings":["Department of Electrical Engineering, Korea Advanced Institute of Science and Technology, South Korea","Dept. of Electrical Engineering, Kaist, South Korea"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Korea Advanced Institute of Science and Technology, South Korea","institution_ids":["https://openalex.org/I157485424"]},{"raw_affiliation_string":"Dept. of Electrical Engineering, Kaist, South Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037245619","display_name":"Yung Yi","orcid":"https://orcid.org/0000-0002-6955-3135"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Yung Yi","raw_affiliation_strings":["Department of Electrical Engineering, Korea Advanced Institute of Science and Technology, South Korea","Dept. of Electrical Engineering, Kaist, South Korea"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Korea Advanced Institute of Science and Technology, South Korea","institution_ids":["https://openalex.org/I157485424"]},{"raw_affiliation_string":"Dept. of Electrical Engineering, Kaist, South Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075305744","display_name":"Jaeseong Jeong","orcid":"https://orcid.org/0000-0003-4533-3418"},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Jaeseong Jeong","raw_affiliation_strings":["Department of Electrical Engineering, Korea Advanced Institute of Science and Technology, South Korea","Dept. of Electrical Engineering, Kaist, South Korea"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Korea Advanced Institute of Science and Technology, South Korea","institution_ids":["https://openalex.org/I157485424"]},{"raw_affiliation_string":"Dept. of Electrical Engineering, Kaist, South Korea","institution_ids":["https://openalex.org/I157485424"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017259170","display_name":"Hyungsuk Won","orcid":null},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hyungsuk Won","raw_affiliation_strings":["Department of Computer Science, North Carolina State University, USA","Department of Computer Science, North Carolina State University,#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, North Carolina State University, USA","institution_ids":["https://openalex.org/I137902535"]},{"raw_affiliation_string":"Department of Computer Science, North Carolina State University,#TAB#","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050351883","display_name":"Injong Rhee","orcid":null},"institutions":[{"id":"https://openalex.org/I137902535","display_name":"North Carolina State University","ror":"https://ror.org/04tj63d06","country_code":"US","type":"education","lineage":["https://openalex.org/I137902535"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Injong Rhee","raw_affiliation_strings":["Department of Computer Science, North Carolina State University, USA","Department of Computer Science, North Carolina State University,#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, North Carolina State University, USA","institution_ids":["https://openalex.org/I137902535"]},{"raw_affiliation_string":"Department of Computer Science, North Carolina State University,#TAB#","institution_ids":["https://openalex.org/I137902535"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5102076010","display_name":"Song Chong","orcid":null},"institutions":[{"id":"https://openalex.org/I157485424","display_name":"Korea Advanced Institute of Science and Technology","ror":"https://ror.org/05apxxy63","country_code":"KR","type":"education","lineage":["https://openalex.org/I157485424"]}],"countries":["KR"],"is_corresponding":false,"raw_author_name":"Song Chong","raw_affiliation_strings":["Department of Electrical Engineering, Korea Advanced Institute of Science and Technology, South Korea","Dept. of Electrical Engineering, Kaist, South Korea"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Korea Advanced Institute of Science and Technology, South Korea","institution_ids":["https://openalex.org/I157485424"]},{"raw_affiliation_string":"Dept. of Electrical Engineering, Kaist, South Korea","institution_ids":["https://openalex.org/I157485424"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5020806825"],"corresponding_institution_ids":["https://openalex.org/I157485424"],"apc_list":null,"apc_paid":null,"fwci":18.8747,"has_fulltext":false,"cited_by_count":119,"citation_normalized_percentile":{"value":0.99529824,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":1.0,"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/T11896","display_name":"Opportunistic and Delay-Tolerant Networks","score":1.0,"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/T11478","display_name":"Caching and Content Delivery","score":0.9930999875068665,"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.992900013923645,"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/computer-science","display_name":"Computer science","score":0.7806088924407959},{"id":"https://openalex.org/keywords/snapshot","display_name":"Snapshot (computer storage)","score":0.5892231464385986},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5506227016448975},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5272487998008728},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5126141905784607},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.5081589221954346},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.12642639875411987},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09576532244682312}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7806088924407959},{"id":"https://openalex.org/C55282118","wikidata":"https://www.wikidata.org/wiki/Q252683","display_name":"Snapshot (computer storage)","level":2,"score":0.5892231464385986},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5506227016448975},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5272487998008728},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5126141905784607},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.5081589221954346},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.12642639875411987},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09576532244682312},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/infcom.2010.5461932","is_oa":false,"landing_page_url":"https://doi.org/10.1109/infcom.2010.5461932","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2010 Proceedings IEEE INFOCOM","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W23100675","https://openalex.org/W1572481965","https://openalex.org/W1966518282","https://openalex.org/W1998800093","https://openalex.org/W2010634640","https://openalex.org/W2024108664","https://openalex.org/W2050395517","https://openalex.org/W2068273572","https://openalex.org/W2068882958","https://openalex.org/W2071738571","https://openalex.org/W2080979018","https://openalex.org/W2097263115","https://openalex.org/W2125957038","https://openalex.org/W2132743380","https://openalex.org/W2138677604","https://openalex.org/W2142522527","https://openalex.org/W2142651281","https://openalex.org/W2153297552","https://openalex.org/W2293146328","https://openalex.org/W4241072175","https://openalex.org/W6600948723","https://openalex.org/W6634082847","https://openalex.org/W6668041468","https://openalex.org/W6680778994"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W1531601525","https://openalex.org/W2389640906","https://openalex.org/W4312077400"],"abstract_inverted_index":{"This":[0,46,115],"is":[1],"by":[2],"far":[3],"the":[4,82],"first":[5],"paper":[6,47,116],"considering":[7],"joint":[8],"optimization":[9,21],"of":[10,37,52,94,103],"link":[11],"scheduling,":[12,130],"routing":[13,131],"and":[14,44,71,99,109,132,138],"replication":[15,133],"for":[16,23,54,85,155,171],"disruption-tolerant":[17],"networks":[18],"(DTNs).":[19],"The":[20],"problems":[22],"resource":[24,168],"allocation":[25,169],"in":[26,159],"DTNs":[27],"are":[28,61,74],"typically":[29],"solved":[30],"using":[31,76],"dynamic":[32],"programming":[33],"which":[34],"requires":[35,89],"knowledge":[36,102],"future":[38,69],"events":[39],"such":[40],"as":[41],"meeting":[42],"schedules":[43],"durations.":[45],"defines":[48],"a":[49,100,107,118,143,160],"new":[50,119],"notion":[51],"optimality":[53,58,87],"DTNs,":[55],"called":[56,123],"snapshot":[57,86],"where":[59],"nodes":[60],"not":[62],"clairvoyant,":[63],"i.e.,":[64],"cannot":[65],"look":[66],"ahead":[67],"into":[68],"events,":[70],"thus":[72],"decisions":[73],"made":[75],"only":[77,135],"contemporarily":[78,139],"available":[79,140],"knowledge.":[80],"Unfortunately,":[81],"optimal":[83],"solution":[84],"still":[88],"solving":[90],"an":[91],"NP-hard":[92],"problem":[93],"maximum":[95],"weight":[96],"independent":[97],"set":[98],"global":[101],"who":[104],"currently":[105],"owns":[106],"copy":[108],"what":[110],"their":[111],"delivery":[112],"probabilities":[113],"are.":[114],"presents":[117],"efficient":[120],"approximation":[121],"algorithm,":[122],"Distributed":[124],"Max-Contribution":[125],"(DMC)":[126],"that":[127],"performs":[128],"greedy":[129],"based":[134,146],"on":[136,147],"locally":[137],"information.":[141],"Through":[142],"simulation":[144],"study":[145],"real":[148],"GPS":[149],"traces":[150],"tracking":[151],"over":[152],"4000":[153],"taxies":[154],"about":[156],"30":[157],"days":[158],"large":[161],"city,":[162],"DMC":[163],"outperforms":[164],"existing":[165],"heuristically":[166],"engineered":[167],"algorithms":[170],"DTNs.":[172]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":7},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":10},{"year":2014,"cited_by_count":22},{"year":2013,"cited_by_count":21},{"year":2012,"cited_by_count":18}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}