{"id":"https://openalex.org/W2132743380","doi":"https://doi.org/10.1109/wowmom.2008.4594889","title":"An optimal joint scheduling and drop policy for Delay Tolerant Networks","display_name":"An optimal joint scheduling and drop policy for Delay Tolerant Networks","publication_year":2008,"publication_date":"2008-06-01","ids":{"openalex":"https://openalex.org/W2132743380","doi":"https://doi.org/10.1109/wowmom.2008.4594889","mag":"2132743380"},"language":"en","primary_location":{"id":"doi:10.1109/wowmom.2008.4594889","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wowmom.2008.4594889","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://inria.hal.science/inria-00257200","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5014251250","display_name":"Amir Krifa","orcid":null},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Amir Krifa","raw_affiliation_strings":["Project-Team Planete, I.N.R.I.A. Sophia Antipolis, France","Project-Team Planete, INRIA Sophia-Antipolis, Sophia-Antipolis"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Project-Team Planete, I.N.R.I.A. Sophia Antipolis, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"Project-Team Planete, INRIA Sophia-Antipolis, Sophia-Antipolis","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056895632","display_name":"Chadi Barakat","orcid":"https://orcid.org/0000-0003-2044-1279"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Chadi Barakat","raw_affiliation_strings":["Project-Team Planete, I.N.R.I.A. Sophia Antipolis, France","Project-Team Planete, INRIA Sophia-Antipolis, Sophia-Antipolis"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Project-Team Planete, I.N.R.I.A. Sophia Antipolis, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"Project-Team Planete, INRIA Sophia-Antipolis, Sophia-Antipolis","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056364055","display_name":"Thrasyvoulos Spyropoulos","orcid":null},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Thrasyvoulos Spyropoulos","raw_affiliation_strings":["Swiss Federal Institute of Technology, Zurich, Switzerland","Swiss Federal Institute of Technology, ETH, Zurich, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Swiss Federal Institute of Technology, Zurich, Switzerland","institution_ids":[]},{"raw_affiliation_string":"Swiss Federal Institute of Technology, ETH, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":92,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9921000003814697,"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.9794999957084656,"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.8647987246513367},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.7232193350791931},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.5823697447776794},{"id":"https://openalex.org/keywords/delay-tolerant-networking","display_name":"Delay-tolerant networking","score":0.5813385844230652},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5785700082778931},{"id":"https://openalex.org/keywords/dissemination","display_name":"Dissemination","score":0.4562905430793762},{"id":"https://openalex.org/keywords/wireless","display_name":"Wireless","score":0.4470943808555603},{"id":"https://openalex.org/keywords/wireless-network","display_name":"Wireless network","score":0.43702441453933716},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.410695344209671},{"id":"https://openalex.org/keywords/routing-protocol","display_name":"Routing protocol","score":0.24507054686546326},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.15923234820365906},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.13650378584861755},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.0871855616569519}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8647987246513367},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.7232193350791931},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.5823697447776794},{"id":"https://openalex.org/C53264328","wikidata":"https://www.wikidata.org/wiki/Q55320","display_name":"Delay-tolerant networking","level":5,"score":0.5813385844230652},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5785700082778931},{"id":"https://openalex.org/C101780184","wikidata":"https://www.wikidata.org/wiki/Q840576","display_name":"Dissemination","level":2,"score":0.4562905430793762},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.4470943808555603},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.43702441453933716},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.410695344209671},{"id":"https://openalex.org/C104954878","wikidata":"https://www.wikidata.org/wiki/Q1648707","display_name":"Routing protocol","level":3,"score":0.24507054686546326},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.15923234820365906},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.13650378584861755},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0871855616569519},{"id":"https://openalex.org/C204739117","wikidata":"https://www.wikidata.org/wiki/Q1368373","display_name":"Optimized Link State Routing Protocol","level":4,"score":0.0},{"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/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/wowmom.2008.4594889","is_oa":false,"landing_page_url":"https://doi.org/10.1109/wowmom.2008.4594889","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.218.2686","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.218.2686","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www-sop.inria.fr/planete/personnel/Chadi.Barakat/AOCWoWMoM2008.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.372.6072","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.372.6072","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://hal.archives-ouvertes.fr/docs/00/25/72/00/PDF/An_Optimal_Joint_Scheduling_and_Drop_Policy.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.378.4204","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.378.4204","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://planete.inria.fr/HBSD_DTN2/Dependencies/An_Optimal_Joint_Scheduling_and_Drop_Policy.pdf","raw_type":"text"},{"id":"pmh:oai:HAL:inria-00257200v1","is_oa":true,"landing_page_url":"https://inria.hal.science/inria-00257200","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2nd IEEE WoWMoM Workshop on Autonomic and Opportunistic Communications, 2008, Newport Beach / California, United States","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:HAL:inria-00257200v1","is_oa":true,"landing_page_url":"https://inria.hal.science/inria-00257200","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2nd IEEE WoWMoM Workshop on Autonomic and Opportunistic Communications, 2008, Newport Beach / California, United States","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","score":0.4099999964237213,"display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":24,"referenced_works":["https://openalex.org/W1555016291","https://openalex.org/W1572481965","https://openalex.org/W1824715222","https://openalex.org/W1966518282","https://openalex.org/W2010634640","https://openalex.org/W2060998991","https://openalex.org/W2089436763","https://openalex.org/W2109528718","https://openalex.org/W2110476963","https://openalex.org/W2129849999","https://openalex.org/W2137774589","https://openalex.org/W2137814624","https://openalex.org/W2141615341","https://openalex.org/W2142522527","https://openalex.org/W2145517691","https://openalex.org/W2151342861","https://openalex.org/W2161373140","https://openalex.org/W2162076967","https://openalex.org/W3027697769","https://openalex.org/W3162914541","https://openalex.org/W4242656826","https://openalex.org/W4250219937","https://openalex.org/W6633076157","https://openalex.org/W6634082847"],"related_works":["https://openalex.org/W2374084962","https://openalex.org/W2978405156","https://openalex.org/W1976738710","https://openalex.org/W1574371370","https://openalex.org/W4248517311","https://openalex.org/W2131881665","https://openalex.org/W2314287148","https://openalex.org/W265352704","https://openalex.org/W3097197318","https://openalex.org/W4236386690"],"abstract_inverted_index":{"Delay":[0],"tolerant":[1],"networks":[2,6],"(DTN)":[3],"are":[4,56,83,100],"wireless":[5],"where":[7],"disconnections":[8],"may":[9,31],"occur":[10],"frequently.":[11],"In":[12,117],"order":[13,90],"to":[14,59,114],"achieve":[15],"data":[16],"delivery":[17,61,139,219,222],"in":[18,35,176,215],"DTNs,":[19,207],"researchers":[20],"have":[21],"proposed":[22],"the":[23,89,142,159,170,173,210],"use":[24],"of":[25,45,65,144,172,217],"store-carry-and-forward":[26],"protocols:":[27],"there,":[28],"a":[29,33,71,164,182,187],"node":[30],"store":[32],"message":[34,54,146],"its":[36,198],"buffer":[37],"and":[38,68,74,80,102,126,138,186,197,221],"carry":[39],"it":[40],"along":[41],"for":[42,206],"long":[43],"periods":[44],"time,":[46],"until":[47],"an":[48,122,151],"appropriate":[49],"forwarding":[50],"opportunity":[51],"arises.":[52],"Multiple":[53],"replicas":[55],"often":[57],"propagated":[58],"increase":[60],"probability.":[62,140],"This":[63],"combination":[64],"long-term":[66],"storage":[67,73],"replication":[69],"imposes":[70],"high":[72],"bandwidth":[75],"overhead.":[76],"Thus,":[77],"efficient":[78,123],"scheduling":[79,125],"drop":[81,127],"policies":[82],"necessary":[84],"to:":[85],"(i)":[86],"decide":[87],"on":[88,155,181],"by":[91],"which":[92,104],"messages":[93,105],"should":[94,106],"be":[95,107],"replicated":[96],"when":[97,109],"contact":[98],"durations":[99],"limited,":[101],"(ii)":[103],"discarded":[108],"nodespsila":[110],"buffers":[111],"operate":[112],"close":[113],"their":[115],"capacity.":[116],"this":[118],"paper,":[119],"we":[120,148,162,191],"propose":[121,150],"joint":[124],"policy":[128,153,196],"that":[129,167,193],"can":[130,168],"optimize":[131],"different":[132],"performance":[133,171],"metrics,":[134],"like":[135],"average":[136,218],"delay":[137],"Using":[141,178],"theory":[143],"encounter-based":[145],"dissemination,":[147],"first":[149],"optimal":[152,174,195],"based":[154,180],"global":[156],"knowledge":[157],"about":[158],"network.":[160],"Then,":[161],"introduce":[163],"distributed":[165,199],"algorithm":[166],"approximate":[169],"algorithm,":[175],"practice.":[177],"simulations":[179],"synthetic":[183],"mobility":[184,189],"model":[185],"real":[188],"trace,":[190],"show":[192],"our":[194],"variant":[200],"outperform":[201],"existing":[202],"resource":[203],"allocation":[204],"schemes":[205],"such":[208],"as":[209],"RAPID":[211],"protocol":[212],"[4],":[213],"both":[214],"terms":[216],"ratio":[220],"delay.":[223]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":13},{"year":2014,"cited_by_count":9},{"year":2013,"cited_by_count":11},{"year":2012,"cited_by_count":13}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}