End-to-end delay

End-to-end delay or one-way delay (OWD) refers to the time taken for a packet to be transmitted across a network from source to destination. It is a common term in IP network monitoring, and differs from round-trip time (RTT) in that only path in the one direction from source to destination is measured.

Measurement

The ping utility measures the RTT, that is, the time to go and come back to a host. Half the RTT is often used as an approximation of OWD but this assumes that the forward and back paths are the same in terms of congestion, number of hops, or quality of service (QoS). This is not always a good assumption. To avoid such problems, the OWD may be measured directly.

Direct

OWDs may be measured between two points A and B of an IP network through the use of synchronized clocks; A records a timestamp on the packet and sends it to B, which notes the receiving time and calculates the OWD as their difference. The transmitted packets need to be identified at source and destination in order to avoid packet loss or packet reordering. However, this method suffers several limitations, such as requiring intensive cooperation between both parties, and the accuracy of the measured delay is subject to the synchronization precision.

The Minimum-Pairs Protocol is an example by which several cooperating entities, A, B, and C, could measure OWDs between one of them and a fourth less cooperative one (e.g., between B and X).^[1]

Estimate

Transmission between two network nodes may be asymmetric, and the forward and reverse delays are not equal. Half the RTT value is the average of the forward and reverse delays and so may be sometimes used as an approximation to the end-to-end delay. The accuracy of such an estimate depends on the nature of delay distribution in both directions. As delays in both directions become more symmetric, the accuracy increases.

The probability mass function (PMF) of absolute error, E, between the smaller of the forward and reverse OWDs and their average (i.e., RTT/2) can be expressed as a function of the network delay distribution as follows:^[1]

$\Pr(E=x)={\begin{cases}\displaystyle \sum _{i=0}^{\infty }f_{i}(a).f_{i}(b),&x=0,\\\displaystyle \sum _{i=0}^{\infty }f_{i}(a).f_{2x+i}(b)+\sum _{i=0}^{\infty }f_{i}(b).f_{2x+i}(a),&x>0,\end{cases}}$

where a and b are the forward and reverse edges, and f_y(z) is the PMF of delay of edge z (that is, f_y(z) = Pr{delay on edge z = y}).

Delay components

End-to-end delay in networks comes from several sources including transmission delay, propagation delay, processing delay and queuing delay.

References

^ ^a ^b Abdou, AbdelRahman; Matrawy, Ashraf; van Oorschot, Paul (May 2015). "Accurate One-Way Delay Estimation with Reduced Client-Trustworthiness". IEEE Communications Letters. 19 (5): 735–738. CiteSeerX 10.1.1.696.7425. doi:10.1109/LCOMM.2015.2411591. S2CID 17100293.

External links

Sample delay calculations

Read other articles:

Bandar Udara Loikaw

Bandar Udara LoikawIATA: LIWICAO: VYLKInformasiLokasiLoikaw, BurmaKetinggian dpl896 mdplLandasan pacu Arah Panjang Permukaan kaki m 01/19 5.200 1.585 Bitumen Bandar Udara Loikaw (IATA: LIW, ICAO: VYLK) adalah bandar udara di Loikaw, Myanmar. Bandar udara ini memiliki satu landasan pacu. Landasan pacu di bandar udara ini memiliki panjang 5.200 kaki atau 1.585 meter. Maskapai penerbangan dan tujuan Myanma Airways (Yangon) Referensi Informasi bandar udara World Aero Data untuk VYL...

Perang dagang Amerika Serikat–Tiongkok

Perang dagang Amerika Serikat–Tiongkok bermulai setelah Presiden Amerika Serikat Donald Trump mengumumkan pada 22 Maret 2018, berkehendak mengenakan bea masuk sebesar US$50 miliar untuk barang-barang Tiongkok di bawah Pasal 301 Undang-Undang Amerika Serikat Tahun 1974 tentang Perdagangan, dengan menyebut adanya praktik perdagangan tidak adil dan pencurian kekayaan intelektual.[1][2] Sebagai pembalasan, pemerintah Tiongkok juga menerapkan bea masuk untuk lebih dari 128 produk...

Pokémon: Symphonic Evolutions

2014–17 concert series Pokémon: Symphonic EvolutionsConductorSusie SeiterLocationUnited States, Canada, and EuropeStart dateAugust 15, 2014End dateMay 6, 2017Websitehttp://www.pokemonsymphony.com/ Pokémon: Symphonic Evolutions was a series of official musical concerts presented by The Pokémon Company and produced by Princeton Entertainment, featuring the music of the Pokémon series. Music Pokémon: Symphonic Evolutions presents orchestrated music from Pokémon games over the years and o...

Emirati passport

Passport of the United Arab Emirates issued to Emirati citizens Emirati passportThe front cover of a contemporary Emirati biometric passportThe identity information page of a contemporary Emirati biometric passportTypePassportIssued by United Arab Emirates Ministry of Interior: (Regular and Temporary) Ministry of Foreign Affairs: (Diplomatic, Special, and Service)First issued1971 (first version)December 11, 2011 (biometric)PurposeIdentificationEligibilityEmirati citizenshipExpiratio...

Tracy Little

Canadian synchronized swimmer Tracy LittlePersonal informationNationality CanadaBorn (1985-11-26) November 26, 1985 (age 38)Pointe-Claire, CanadaHeight170 cm (5 ft 7 in)Weight56 kg (123 lb)SportSportSwimmingStrokesSynchronized swimmingClubSynchro Élite Medal record Representing Canada Synchronized swimming World Championships 2011 Shanghai Free routine combination Pan American Games 2007 Rio de Janeiro Team 2011 Guadalajara Team Tracy Little (born Nov...

Copa Centro-Oeste 1999

Copa Centro-Oeste 1999 Competizione Copa Centro-Oeste Sport Calcio Edizione 1ª Date dal 23 gennaio 1999al 12 maggio 1999 Luogo Brasile Partecipanti 14 Risultati Vincitore Cruzeiro(1º titolo) Secondo Vila Nova Semi-finalisti Atlético MineiroCEOV Statistiche Incontri disputati 40 Gol segnati 118 (2,95 per incontro) Cronologia della competizione 2000 Manuale La Copa Centro-Oeste 1999 è stata la 1ª edizione della Copa Centro-Oeste. Indice 1 Formula 2 Partecipanti 3 Risult...

Hennepin County Medical Center

Hospital in Minnesota, United StatesHennepin County Medical CenterHennepin HealthcareMain entrance at midday on a weekday. Hennepin Healthcare covers six city blocks.GeographyLocation701 PARK AVENUE, Minneapolis, Hennepin County, Minnesota, United StatesCoordinates44°58′21″N 93°15′43″W / 44.97250°N 93.26194°W / 44.97250; -93.26194OrganizationFundingNon-profitTypeTeachingAffiliated universityUniversity of MinnesotaServicesEmergency departmentLevel I trauma c...

Waldkirchen

Waldkirchen Lapangan pasar di Waldkirchen Lambang kebesaranLetak Waldkirchen NegaraJermanNegara bagianBayernWilayahNiederbayernKreisFreyung-GrafenauPemerintahan • MayorJosef Höppler (CSU)Luas • Total80,06 km2 (3,091 sq mi)Ketinggian573 m (1,880 ft)Populasi (2013-12-31)[1] • Total10.244 • Kepadatan1,3/km2 (3,3/sq mi)Zona waktuWET/WMPET (UTC+1/+2)Kode pos94065Kode area telepon08581Pelat kendaraanFRGSitus...

Северный морской котик

Северный морской котик Самец Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:ВторичноротыеТип:ХордовыеПодтип:ПозвоночныеИнфратип:ЧелюстноротыеНадкласс:ЧетвероногиеКлада:АмниотыКлада:Синапси...

Loïs Openda

Belgian footballer (born 2000) Loïs Openda Openda with Lens in 2023Personal informationFull name Ikoma-Loïs Openda[1]Date of birth (2000-02-16) 16 February 2000 (age 24)Place of birth Liège, BelgiumHeight 1.77 m (5 ft 10 in)[2]Position(s) StrikerTeam informationCurrent team RB LeipzigNumber 17Youth career2008–2011 Patro Othee FC2011–2013 RFC Liège2013–2015 Standard Liège2015–2018 Club BruggeSenior career*Years Team Apps (Gls)2018–2022 Club Br...

قائمة كنائس دولة فلسطين

هذه قائمة بأهم الكنائس في دولة فلسطين، حيث مصطلح دولة فلسطين يشمل كل من الضفة الغربية وقطاع غزة والقدس الشرقية:[1][2] كنائس الضفة الغربية الاسم الموقع تاريخ البناء صورة كنيسة المهد مدينة بيت لحم، الضفة الغربية 335م كنيسة العائلة المقدسة للاتين مدينة رام الله، الضفة ا�...

Sympathy

Perception of, understanding of, and reaction to the distress or need of another being For other uses, see Sympathy (disambiguation). Not to be confused with Empathy. Sympathy is the perception of, understanding of, and reaction to the distress or need of another life form.[1] According to philosopher David Hume, this sympathetic concern is driven by a switch in viewpoint from a personal perspective to the perspective of another group or individual who is in need. Hume explained that ...

Antillatoxin

Antillatoxin Three-dimensional representation of antillatoxin Names IUPAC name (6S,9S,14R,15R)-7,9,14-Trimethyl-13-methylidene-6-propan-2-yl-15-[(2E,4E)-4,6,6-trimethylhepta-2,4-dien-2-yl]-1-oxa-4,7,10-triazacyclopentadecane-2,5,8,11-tetrone Other names ATX Identifiers 3D model (JSmol) Interactive image ChEMBL ChEMBL464946 ChemSpider 28287038 PubChem CID 10051827 InChI InChI=1S/C27H43N3O5/c1-16(2)23-25(33)28-15-22(32)35-24(17(3)12-11-13-27(7,8)9)19(5)18(4)14-21(31)29-20(6)26(34)30(23)10/h11-...

Afro-Saudis

Racial group Ethnic group Afro-SaudisTotal populationabout 1,880,000; or about 5% of Saudi Arabia’s total populationRegions with significant populationsRiyadh, Dammam, Jeddah, MeccaLanguagesArabicReligionIslam (mostly Sunni)Related ethnic groupsAfro-Arabs, Afro-Jordanians, Afro-Palestinians, Afro-Syrians, Afro-Iraqis, Afro-Omanis Afro-Saudis, also known as African Saudis and Black Saudis, are Saudi citizens of partial or full black African heritage. They are spread all around the country, b...

Matera

MateraKomuneComune di MateraPanorama of MateraNegaraItaliaWilayahBasilicataProvinsiMatera (MT)FrazioniLa Martella, Venusio, Picciano A, Picciano BPemerintahan • Wali kotaSalvatore Adduce (Democratic Party)Luas • Total387,4 km2 (1,496 sq mi)Ketinggian401 m (1,316 ft)Populasi (Juni 2008) • Total60.310 • Kepadatan16/km2 (40/sq mi)DemonimMateraniZona waktuUTC+1 (CET) • Musim panas (DST)UTC+2 (CEST)Kode ...

Список астрономок

Марія Мітчелл (1818—1889), професорка астрономії у Вассарському коледжі Частина серіїЖінки в суспільстві Суспільство Жінка Дівчина Жіноча історія Жіночі музеї Історія прав жінок Суфражизм Фемінізм історія список феміністок Поверх спадщини Жінки на банкнотах Матронім Фе�...

古代ローマ

この記事には参考文献や外部リンクの一覧が含まれていますが、脚注による参照が不十分であるため、情報源が依然不明確です。適切な位置に脚注を追加して、記事の信頼性向上にご協力ください。（2023年3月）元老院ならびにローマ市民 Senatus Populusque Romanus ← ← 紀元前753年 - 476年 ↓ 国の標語: Senatus Populusque Romanus（ラテン語：ローマの元老院と市民）ローマの領域�...

Pulau Panggang, Kepulauan Seribu Utara, Kepulauan Seribu

Pulau PanggangKelurahanNegara IndonesiaProvinsiDaerah Khusus Ibukota JakartaKabupaten AdministrasiKepulauan SeribuKecamatanKepulauan Seribu UtaraKodepos14540Kode Kemendagri31.01.01.1001 Kode BPS3101020001 Luas0,09 km²[1]Jumlah penduduk5.123 jiwa (2010)[2]6.260 jiwa (2017)[1]Kepadatan69.555 jiwa/km² (2017)[1]Jumlah RT29Jumlah RW5Jumlah KK2.003 Pulau Panggang adalah sebuah Kelurahan yang termasuk dalam wilayah kecamatan Kepulauan Seribu Utara, Kabupaten Ke...

普通選挙

通常選挙[1]とは異なります。政治シリーズ記事からの派生選挙くじ普通選挙補欠選挙不正選挙秘密選挙見せかけ選挙定期選挙模擬選挙総選挙予備選挙開放・制限無党派包括二回投票制直接選挙・間接選挙地方選挙自由選挙在外選挙制限選挙金権選挙信任投票国民投票/住民投票 contingent election（英語版）選挙制度への批判用語分配境界画定（選挙...

Peine de mort à Sao Tomé-et-Principe

Cet article est une ébauche concernant Sao Tomé-et-Principe, la politique, le droit et la criminologie. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. La peine de mort à Sao Tomé-et-Principe a été abolie en 1990. Constitution La constitution de 1975 (première après l'indépendance) n'y fait pas référence, mais une loi de juillet 1979 prévoit la peine capitale pour le crime de « mercenarisme...

Template talk:Campaignbox Piracy in Asia

Riddler

Tsing Yi Bamboo Theatre

Castors (mouvement coopératif)

Futbol'nyj Klub Metalurh Zaporižžja

Template talk:South Florida Bulls men's basketball coach navbox

1988 European Athletics Indoor Championships – Women's shot put

LGBT rights in San Marino