{"id":"https://openalex.org/W2117542229","doi":"https://doi.org/10.1109/glocom.2004.1378207","title":"Path probing relay routing for achieving high end-to-end performance","display_name":"Path probing relay routing for achieving high end-to-end performance","publication_year":2005,"publication_date":"2005-04-05","ids":{"openalex":"https://openalex.org/W2117542229","doi":"https://doi.org/10.1109/glocom.2004.1378207","mag":"2117542229"},"language":"en","primary_location":{"id":"doi:10.1109/glocom.2004.1378207","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2004.1378207","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Global Telecommunications Conference, 2004. GLOBECOM '04.","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/A5103683345","display_name":"Chen-Mou Cheng","orcid":null},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chen-Mou Cheng","raw_affiliation_strings":["Division of Engineering and, Harvard University, Cambridge, MA, USA","[Div. of Eng. & Appl. Sci., Harvard Univ., Cambridge, MA, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Division of Engineering and, Harvard University, Cambridge, MA, USA","institution_ids":["https://openalex.org/I136199984"]},{"raw_affiliation_string":"[Div. of Eng. & Appl. Sci., Harvard Univ., Cambridge, MA, USA]","institution_ids":["https://openalex.org/I136199984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073846535","display_name":"Yusheng Huang","orcid":"https://orcid.org/0000-0002-0916-8067"},"institutions":[{"id":"https://openalex.org/I84653119","display_name":"Academia Sinica","ror":"https://ror.org/05bxb3784","country_code":"TW","type":"facility","lineage":["https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yu-Sheng Huang","raw_affiliation_strings":["Academia Sinica"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Academia Sinica","institution_ids":["https://openalex.org/I84653119"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075019408","display_name":"H. T. Kung","orcid":"https://orcid.org/0000-0002-9214-492X"},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]},{"id":"https://openalex.org/I84653119","display_name":"Academia Sinica","ror":"https://ror.org/05bxb3784","country_code":"TW","type":"facility","lineage":["https://openalex.org/I84653119"]}],"countries":["TW","US"],"is_corresponding":false,"raw_author_name":"H.T. Kung","raw_affiliation_strings":["Division of Engineering and, Harvard University, Cambridge, MA, USA","Academia Sinica )"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Division of Engineering and, Harvard University, Cambridge, MA, USA","institution_ids":["https://openalex.org/I136199984"]},{"raw_affiliation_string":"Academia Sinica )","institution_ids":["https://openalex.org/I84653119"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103576279","display_name":"Chun-Hsin Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I192168892","display_name":"National University of Kaohsiung","ror":"https://ror.org/013zjb662","country_code":"TW","type":"education","lineage":["https://openalex.org/I192168892"]},{"id":"https://openalex.org/I4210098366","display_name":"Institute of Information Science, Academia Sinica","ror":"https://ror.org/00z83z196","country_code":"TW","type":"facility","lineage":["https://openalex.org/I4210098366","https://openalex.org/I84653119"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chun-Hsin Wu","raw_affiliation_strings":["Academia Sinica, Institute of Information Science, Taipei, Taiwan","Department of Computer Science and, National University of Kaohsiung, Kaohsiung, Taiwan","National\u00a0University\u00a0of\u00a0Kaohsiung"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Academia Sinica, Institute of Information Science, Taipei, Taiwan","institution_ids":["https://openalex.org/I4210098366"]},{"raw_affiliation_string":"Department of Computer Science and, National University of Kaohsiung, Kaohsiung, Taiwan","institution_ids":["https://openalex.org/I192168892"]},{"raw_affiliation_string":"National\u00a0University\u00a0of\u00a0Kaohsiung","institution_ids":["https://openalex.org/I192168892"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9808,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.77053904,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"3","issue":null,"first_page":"1359","last_page":"1365"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","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/T10138","display_name":"Network Traffic and Congestion Control","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/T10847","display_name":"Advanced Optical Network Technologies","score":0.9993000030517578,"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/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/end-to-end-principle","display_name":"End-to-end principle","score":0.8044431209564209},{"id":"https://openalex.org/keywords/relay","display_name":"Relay","score":0.7569531798362732},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5952733755111694},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5774118304252625},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.5711331963539124},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.453694611787796},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.09827616810798645}],"concepts":[{"id":"https://openalex.org/C74296488","wikidata":"https://www.wikidata.org/wiki/Q2527392","display_name":"End-to-end principle","level":2,"score":0.8044431209564209},{"id":"https://openalex.org/C2778156585","wikidata":"https://www.wikidata.org/wiki/Q174053","display_name":"Relay","level":3,"score":0.7569531798362732},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5952733755111694},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5774118304252625},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.5711331963539124},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.453694611787796},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.09827616810798645},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/glocom.2004.1378207","is_oa":false,"landing_page_url":"https://doi.org/10.1109/glocom.2004.1378207","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Global Telecommunications Conference, 2004. GLOBECOM '04.","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":8,"referenced_works":["https://openalex.org/W1937741266","https://openalex.org/W2115164075","https://openalex.org/W2123260101","https://openalex.org/W2139078241","https://openalex.org/W2144553078","https://openalex.org/W2145721479","https://openalex.org/W2226521520","https://openalex.org/W6640380507"],"related_works":["https://openalex.org/W3003988483","https://openalex.org/W2059794078","https://openalex.org/W2054264741","https://openalex.org/W2130966263","https://openalex.org/W2804620669","https://openalex.org/W3106476875","https://openalex.org/W2157898059","https://openalex.org/W2770115820","https://openalex.org/W28967608","https://openalex.org/W3011091963"],"abstract_inverted_index":{"We":[0],"present":[1],"an":[2,52],"overlay":[3,138],"network":[4,126,139],"routing":[5,11,106],"scheme,":[6],"called":[7],"path":[8],"probing":[9,55,115],"relay":[10,105],"(PPRR),":[12],"which":[13],"is":[14,96],"capable":[15],"of":[16,65,74,94,100],"promptly":[17],"switching":[18],"to":[19,45,57,98,135],"alternative":[20,48],"paths":[21,25,49],"when":[22],"the":[23,28,63,92,110,118,121,133,137],"direct":[24],"provided":[26],"by":[27,78],"underlying":[29],"IP":[30],"networks":[31],"suffer":[32],"from":[33],"serious":[34],"performance":[35,69,93],"degradation":[36],"or":[37],"outage.":[38],"PPRR":[39,95,112,131],"uses":[40],"a":[41,101],"randomized":[42],"search":[43],"algorithm":[44],"discover":[46],"available":[47],"and":[50,85],"employs":[51],"end-to-end,":[53],"on-demand":[54],"technique":[56],"determine":[58],"their":[59],"quality.":[60],"To":[61],"assess":[62],"effectiveness":[64],"PPRR,":[66],"we":[67],"conduct":[68],"simulations":[70],"using":[71],"four":[72],"sets":[73],"real-world":[75],"traces,":[76],"collected":[77],"various":[79],"research":[80],"groups":[81],"at":[82],"different":[83],"times":[84],"places.":[86],"Our":[87],"simulation":[88],"results":[89],"show":[90],"that":[91,99,120],"comparable":[97],"typical":[102],"link":[103,141],"state":[104,142],"algorithm.":[107],"Compared":[108],"with":[109,140],"latter,":[111],"has":[113],"lower":[114],"overhead":[116,122],"in":[117],"sense":[119],"remains":[123],"constant":[124],"as":[125],"size":[127],"grows.":[128],"In":[129],"particular,":[130],"avoids":[132],"need":[134],"flood":[136],"updates.":[143]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2017,"cited_by_count":3}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}