Plánovanie proti starnutiu vo frontoch na jednom serveri: Systematická a porovnávacia štúdia 2. časť

Jul 25, 2023

V. POLITIKY ZALOŽENÉ NA AOI

V časti IV sme demonštrovali, že politiky založené na veľkosti dosahujú lepší priemerný výkon AoI/PAoI ako politiky, ktoré nie sú založené na veľkosti. Politiky založené na veľkosti však nevyužívajú informácie o čase príchodu, čo tiež hrá dôležitú úlohu pri znižovaní AoI. V tejto časti navrhujeme tri zásady plánovania založené na AoI, ktoré využívajú informácie o veľkosti aktualizácie aj o čase príchodu na zníženie AoI. Výsledky našich simulácií ukazujú, že tieto politiky založené na AoI prekonávajú politiky, ktoré nie sú založené na AoI.

Glykozid cistanche môže tiež zvýšiť aktivitu SOD v tkanivách srdca a pečene a výrazne znížiť obsah lipofuscínu a MDA v každom tkanive, účinne zachytáva rôzne reaktívne kyslíkové radikály (OH-, H₂O₂ atď.) a chráni pred poškodením DNA. OH-radikálmi. Cystanche fenyletanoidové glykozidy majú silnú schopnosť zachytávať voľné radikály, vyššiu redukčnú schopnosť ako vitamín C, zlepšujú aktivitu SOD v suspenzii spermií, znižujú obsah MDA a majú určitý ochranný účinok na funkciu membrány spermií. Polysacharidy Cistanche môžu zvýšiť aktivitu SOD a GSH-Px v erytrocytoch a pľúcnych tkanivách experimentálne starnúcich myší spôsobenú D-galaktózou, ako aj znížiť obsah MDA a kolagénu v pľúcach a plazme a zvýšiť obsah elastínu. dobrý čistiaci účinok na DPPH, predĺženie doby hypoxie u starnúcich myší, zlepšenie aktivity SOD v sére a oddialenie fyziologickej degenerácie pľúc u experimentálne starnúcich myší Experimenty ukázali, že pri bunkovej morfologickej degenerácii má Cistanche dobrú antioxidačnú schopnosť a má potenciál byť liekom na prevenciu a liečbu chorôb starnutia kože. Zároveň má echinakozid v Cistanche významnú schopnosť vychytávať voľné radikály DPPH a má schopnosť vychytávať reaktívne formy kyslíka a zabraňovať degradácii kolagénu vyvolanej voľnými radikálmi a tiež má dobrý reparačný účinok pri poškodení aniónom voľných radikálov tymínu.

how to take cistanche

Kliknite na Cistanche Portugal

【Ďalšie informácie:george.deng@wecistanche.com / WhatApp:{0}}】

Začneme s definíciami troch politík založených na AoI, ktoré sa pokúšajú optimalizovať AoI v konkrétnom budúcom časovom okamihu z troch rôznych perspektív:

• Najstarší pokles AoI (ADE): Keď sa server uvoľní, rozhodne sa poskytnúť aktualizáciu tak, aby po jej doručení klesla AoI čo najskôr.

• Pokles AoI na najmenšiu (ADS): Keď sa server uvoľní, rozhodne sa poskytnúť aktualizáciu tak, že po jej doručení AoI klesne na čo najmenšiu hodnotu.

• AoI drop Most (ADM): Keď sa server uvoľní, rozhodne sa poskytnúť aktualizáciu tak, že po jej doručení AoI klesne čo najviac.

Ak sú všetky aktualizácie čakajúce vo fronte zastarané, vyššie uvedené zásady sa rozhodnú poskytovať aktualizáciu s najmenšou veľkosťou.

Hoci všetky tieto politiky založené na AoI sú celkom intuitívne, správajú sa veľmi odlišne. Na vysvetlenie rozdielov medzi týmito politikami založenými na AoI uvádzame príklad na Obr. 7, ktorý ukazuje, ako sa AoI vyvíja v rámci týchto politík. Predpokladajme, že keď sa poskytuje (i-1) prvá aktualizácia, tri nové aktualizácie (tj i-tá, (i plus 1) a (i plus 2) a aktualizácie) prídu postupne v časoch ti, ti plus 1 a ti plus 2, v tomto poradí. Veľkosti týchto aktualizácií vyhovujú S i < S i plus 1 < S i plus 2. Keď sa server uvoľní po dokončení poskytovania (i − 1) aktualizácie v čase t I 0−1, ADE, ADS a ADM sa rozhodnú poskytovať i-tú, (i plus 1) a (i plus 2) a aktualizácie. Je to preto, že poskytovanie i-tej aktualizácie vedie k najskoršiemu poklesu AoI v čase t I 0 (po červenej krivke), poskytovanie (i plus 1) aktualizácie vedie k poklesu AoI na najmenšie v čase t I 0 plus 1 (po modrej krivke) a poskytovanie (i plus 2) a aktualizácia vedú k najväčšiemu poklesu AoI v čase t I {{20}} plus 2 (po zelenej krivka). ADE, ADS a ADM sa zameriavajú na optimalizáciu AoI v konkrétnom budúcom časovom okamihu (tj budúci čas doručenia zvolenej aktualizácie) s rôznymi krátkozrakými cieľmi. Upozorňujeme, že na prvý pohľad môžu ADS a ADM vyzerať rovnako. V skutočnosti by boli ekvivalentné, ak by udalosti poklesu AoI nastali v rovnakom čase. Tieto dve zásady sa však líšia, pretože časové okamihy, v ktorých AoI poklesne, nemusia byť nevyhnutne rovnaké (napr. t I 0 plus 1 vs. t I 0 plus 2 na Obr. 7). Navyše ADE a SJF môžu na prvý pohľad vyzerať rovnako. V skutočnosti by tieto dve politiky urobili rovnaké rozhodnutie (tj vybrať najmenšiu aktualizáciu, ktorá sa má poskytovať), keď najmenšia aktualizácia vedie k poklesu AoI. Robia však iné rozhodnutia, keď ani najmenšia aktualizácia nevedie k poklesu AoI. Príklad je uvedený na obr. 8 na ilustráciu kľúčového rozdielu. Na obr. 8, potom čo (i - 1) aktualizácia dokončí službu v čase ti 0-1, dve aktualizácie čakajú na doručenie: (n-2) a aktualizácia a itá aktualizácia. Predpokladajme, že veľkosť aktualizácie a čas príchodu týchto dvoch aktualizácií spĺňajú nasledovné: S i−2 < SI a ti−2 < ti−1 < ti. ADE sa rozhodne obsluhovať i-tú aktualizáciu, ktorá vedie k skoršiemu poklesu AoI (pozri obr. 8(a)), zatiaľ čo SJF sa rozhodne obsluhovať (i – 2) a aktualizáciu, ktorá má menšiu veľkosť (pozri obr. 8(b) ).

how to take cistanche

Ďalej vykonáme rozsiahle simulácie, aby sme preskúmali výkonnosť AoI týchto politík založených na AoI. Na obr. 9 uvádzame výsledky simulácie priemerného výkonu AoI politík založených na AoI v porovnaní s reprezentatívnou politikou založenou na čase príchodu (tj LCFS) a reprezentatívnou politikou založenou na veľkosti (tj SJF). Všetky tu uvedené zásady nie sú preventívne; o preventívnych prípadoch sa bude hovoriť v časti VI.

Na obr. 9(a) pozorujeme, že väčšina politík založených na AoI je o niečo lepšia ako politík, ktoré nie sú založené na AoI, hoci ich výkonnosť je veľmi blízka. Spomedzi zásad založených na AoI je ADE najlepšia, ADM najhoršia a ADS je medzi nimi. To nie je prekvapujúce, že ADM je najhorší: Aj keď ADM má najväčší pokles AoI, je to za cenu, že bude musieť najskôr počkať, kým AoI nebude veľké. To, že ADE je najlepšie, naznačuje, že dať vyššiu prioritu malým aktualizáciám (aby AoI čo najskôr klesli) je dobrá stratégia. Na obr. 9(b) a 9(c), podobné pozorovania možno urobiť pre veľkosť aktualizácie podľa Weibullových distribúcií.

Vyššie uvedené pozorovania vedú k nasledujúcemu usmerneniu:

Usmernenie 4. Využitie informácií o veľkosti aktualizácie a čase príchodu môže ďalej zlepšiť výkon AoI. Prínos sa však zdá byť marginálny.

cistanche side effects reddit

VI. PREVENTÍVNE, INFORMATÍVNE POLITIKY ZALOŽENÉ NA AOI

V časti IV sme si všimli, že preemptívne politiky majú niekoľko výhod a fungujú lepšie ako nepreemptívne politiky. V tejto časti najprv demonštrujeme, že politiky, ktoré uprednostňujú informatívne aktualizácie (tj tie, ktoré môžu viesť k poklesu AoI po doručení), fungujú lepšie ako neinformatívne politiky. Potom integráciou smerníc, ktoré máme, zvažujeme preventívne, informatívne politiky založené na AoI a vyhodnocujeme ich výkony prostredníctvom simulácií.

A. Informatívne zásady

Pokiaľ ide o API, existujú dva typy aktualizácií: Informatívne aktualizácie a neinformatívne aktualizácie [24]. Informatívne aktualizácie vedú k poklesu AoI po doručení, zatiaľ čo neinformatívne aktualizácie nie. V niektorých aplikáciách, ako sú autonómne vozidlá a ceny akcií, je rozumné vyradiť neinformatívne aktualizácie (ktoré nepomáhajú znižovať AoI, ale môžu blokovať nové aktualizácie). V tejto podsekcii predstavujeme „informatívne“ verzie rôznych zásad, ktoré uprednostňujú informatívne aktualizácie a neinformatívne aktualizácie vyraďujú. Potom použijeme výsledky simulácie, aby sme demonštrovali, že informatívne politiky majú vo všeobecnosti lepší priemerný výkon AoI/PAoI ako pôvodné (neinformatívne) politiky. Okrem toho dôsledne dokazujeme, že vo fronte G/M/1 je informatívna verzia LCFS stochasticky lepšia ako pôvodná politika LCFS.

Na označenie informatívnej verzie3 pravidiel π používame π_I. Všetky pravidlá plánovania, ktoré zvažujeme, majú svoje informatívne verzie. V niektorých prípadoch je informatívna verzia jednoducho rovnaká ako pôvodná politika (napr. FCFS a LCFS_P).

3 Pre zjednodušenie vynechávame v názve politiky dodatočné „_“, ak je pravidlo π preventívne pravidlo končiace na „_P“. Napríklad LCFS_PI používame na označenie informatívnej verzie LCFS_P.

cistanche for sale

Na obr. 11 uvádzame výsledky simulácie priemerného výkonu AoI niekoľkých informačných politík v porovnaní s ich neinformatívnymi náprotivkami. Na vyhodnotenie prínosu informatívnych politík vykreslíme informatívny zisk AoI, čo je pomer rozdielu medzi priemerným AoI neinformatívnej verzie a informatívnej verzie k priemernej AoI neinformatívnej verzie. Väčší informatívny zisk teda znamená väčší úžitok z informatívnej verzie. Jedno dôležité pozorovanie z obr. 11 je nasledovné.

Pozorovanie 8.Informatívne politiky dosahujú lepší priemerný výkon AoI ako ich neinformatívne náprotivky. Informatívny zisk je väčší pre nepreemptívne politiky a zvyšuje sa so zvyšujúcim sa zaťažením systému.

Intuitívne sa očakáva, že informatívne politiky prekonajú svoje neinformatívne náprotivky, pretože poskytovanie neinformatívnych aktualizácií nemôže znížiť AoI, ale môže blokovať nové aktualizácie. Výsledky simulácie overujú túto intuíciu, pretože informatívny zisk AoI je vždy nezáporný. Po druhé, vidíme, že väčšina nepreventívnych politík (napr. RANDOM, LCFS a SJF) má väčší prospech z uprednostňovania informatívnych aktualizácií. Po tretie, so zvyšujúcim sa zaťažením systému ρ sa zvyšuje informatívny zisk AoI pri väčšine zvažovaných politík, najmä tých, ktoré nie sú preventívne. Je to preto, že so zvyšujúcim sa zaťažením systému sa zvyšuje aj počet neinformatívnych aktualizácií, čo má väčší negatívny vplyv na výkon AoI pre nepreventívne a neinformatívne politiky.

maca ginseng cistanche sea horse

Pozorovanie 8 vedie k nasledujúcemu usmerneniu:

Smernica 5. Server by mal uprednostňovať informatívne aktualizácie a vyradiť neinformatívne aktualizácie, ak je to povolené.

Na základe pozorovania 8 sa domnievame, že informačná politika je prinajmenšom taká dobrá ako jej neinformatívna politika. Ako predbežný výsledok dokážeme, že tento dohad je skutočne pravdivý pre LCFS vo fronte G/M/1. Ďalej uvádzame pojem stochastické usporiadanie, ktorý bude použitý vo výroku 1.

Definícia 2. Stochastické usporiadanie stochastických procesov [25, Kap.6.B.7]: Nech {X(t), t ∈ [0, ∞)} a {Y(t), t ∈ [{ {5}}, ∞)} sú dva stochastické procesy. Potom {X(t), t ∈ [0, ∞)} je stochasticky menšie ako {Y(t), t ∈ [0, ∞)}, označené ako {X (t), t ∈ [0, ∞)} Menšie alebo rovné st{Y(t), t ∈ [0, ∞)}, ak pre všetky voľby celého čísla n a t1 < t2 < · · · < tn v [0, ∞), pre všetky horné množiny4 SU ⊆ R n :

rou cong rong benefits

kde X', (X(tl), X(t2), ···, X(tn)) a Y^, (Y(tl), Y(t2), ···, Y(tn)). Stochastickú rovnosť možno definovať podobne a označujeme ju {X(t), t ∈ [0, ∞)}=st{Y(t), t ∈ [0, ∞ )}.

Zhruba povedané, (2) znamená, že X~ s menšou pravdepodobnosťou ako Y~ nadobudne veľké hodnoty, kde "veľký" znamená akúkoľvek hodnotu v hornej množine S U. Tiež používame ∆π(t) na označenie procesu AoI pod politika π. Ďalej definujeme množinu parametrov I={n, (ti) n i=1 }, kde n je počet aktualizácií a ti je čas generovania aktualizácie i. S týmito definíciami a notáciami sme teraz pripravení vysloviť návrh 1.

cistanche chemist warehouse

Tvrdenie 1. Vo fronte G/M/1 je pre všetkých I, AoI podľa LCFS_I stochasticky menšie ako podľa LCFS, tj dôkaz. Pripomeňme, že používame ti a t I 0 na označenie času príchodu a času doručenia i-tej aktualizácie. Okrem toho ho používame na označenie času spustenia služby i-tej aktualizácie.

where can i buy cistanche

Stav systému v čase t v rámci politiky π definujeme ako S π(t), Uπ(t), kde Uπ (t) je najväčší čas príchodu aktualizácií, ktoré boli doručené podľa politiky π časom t. Nech {S π(t), t ∈ [0, ∞)} je stavový proces podľa politiky π. Podľa definície AoI platí (3), ak platí nasledovné:

cistanche norge

Ďalej dokážeme (4) protirečením prostredníctvom spojovacieho argumentu. Predpokladajme, že stochastické procesy ˆS LCFS_I (t) a ˆS LCFS (t) majú rovnaké stochastické zákony ako S LCFS_I (t) a S LCFS (t). Spájame ˆS LCFS_I (t) a ˆS LCFS (t) nasledujúcim spôsobom: Ak je aktualizácia i doručená v čase t I 0 v ˆS LCFS(t), potom aktualizácia j je doručené v t I 0 (ak existuje) v ˆS LCFS_I(t) je tiež doručené v rovnakom čase. Toto spojenie je rozumné, pretože: (i) Aktualizácie poskytované v ˆS LCFS_I(t) sa nevyberajú na základe veľkosti aktualizácie; (ii) servisný čas aktualizácie v ˆS LCFS_I (t) aj ˆS LCFS (t) je exponenciálne distribuovaný a má vlastnosť bez pamäte. Veta 6.B.30 v [25], (4) platí, ak platí nasledovné:

cistanche nedir

V nasledujúcom texte chceme ukázať, že ˆS LCFS{{0}}I (t) Väčšie alebo rovné ˆS LCFS (t) platí podmienene na ľubovoľnej vzorkovej ceste I, čo triviálne implikuje (5). Dokazujeme to protirečením. V záujme protirečenia predpokladajme, že ˆS LCFS_I(t) < ˆS LCFS(t) sa skutočne stane a že sa to stane prvýkrát v čase t0 (ilustráciu pozri na Obr. 13 ). Nech m an je index poskytovaných aktualizácií s najväčším časom príchodu o t0 v ˆS LCFS_I(t) a ˆS LCFS(t). Potom máme ULCFS_I(t{{10}})=tm a ULCFS(t0)=tn. Všimnite si, že máme tiež tm < tn v dôsledku ˆS LCFS_I(t0) < ˆS LCFS(t0) (tj ULCFS_I(t{ {18}}) < ULCFS(t{{20}})). Keďže t0 je prvý prípad, kedy nastane ˆS LCFS_I(t) < ˆS LCFS(t), zásadným postrehom je, že t0 musí byť ihneď po doručení aktualizácie v ˆS LCFS(t). Máme teda t0=(t 0n ) plus , kde (t 0n ) plus označuje čas bezprostredne po t 0n .

Kvôli prepojeniu medzi ˆS LCFS(t) a ˆS LCFS{{0}}I(t) existujú dva prípady v ˆS LCFS_I(t): 1) Server prebieha nečinný pri t 0n; 2) aktualizácia je doručená aj v t 0n. Tieto dva prípady rozoberáme oddelene a ukazujeme, že v oboch prípadoch existuje rozpor.

Prípad 1): Server v ˆS LCFS_I(t) je nečinný pri t 0n (pozri obr. 13(a)). Potom musí byť posledná dodaná aktualizácia v ˆS LCFS_I(t) (tj mesačná aktualizácia) doručená pred t 0n. Máme teda t 0m < t 0n a server v ˆS LCFS_I(t) zostáva v nečinnom stave počas (t 0m, t {{10}}n ]. Potom mohol server v ˆS LCFS_I(t) začať poskytovať novšiu aktualizáciu, ktorá príde neskôr ako mesačná aktualizácia ihneď po t 0m. ( Takáto novšia aktualizácia musí existovať, pretože n-tá aktualizácia je platným kandidátom kvôli tm < tn.) Výsledkom je rozpor s nečinnosťou servera počas (t'm, t'n ]).

does cistanche work

Prípad 2): Aktualizácia je doručená v čase t 0n v ˆS LCFS_I(t). Táto doručená aktualizácia je mesačná aktualizácia. Všimnite si, že musíme mať sm < tn. Je to preto, že ak je sm väčšie alebo rovné tn, potom by sa server v ˆS LCFS_I(t) rozhodol poskytnúť n-tú aktualizáciu alebo novšiu aktualizáciu, ktorá príde neskôr ako tn v čase sm od tohto vybratia aktualizácia je novšia (kvôli tm < tn). V ˆS LCFS(t) v čase sm existujú dva podprípady servera: 2a) Nečinný; 2b) zaneprázdnený. Opäť diskutujeme o týchto dvoch podprípadoch oddelene a ukazujeme, že v oboch prípadoch existuje rozpor.

Prípad 2a): Server v ˆS LCFS(t) je nečinný v čase sm (pozri obr. 13(b)). V tomto prípade musí byť m-tá aktualizácia už doručená časom sm v ˆS LCFS(t). V opačnom prípade by server v ˆS LCFS(t) začal poskytovať m-tú aktualizáciu (alebo novšiu aktualizáciu) o sm alebo skôr. To znamená, že ˆS LCFS_I(t) < ˆS LCFS(t) sa deje pred sm, čo vedie k rozporu s tým, že t0 je prvýkrát, kedy ˆS LCFS_ I(t) < ˆS LCFS(t) nastane.

Prípad 2b): Server v ˆS LCFS(t) je zaneprázdnený v čase sm (pozri obr. 13(c)). Predpokladajme, že l-tá aktualizácia sa podáva pri sm v ˆS LCFS(t). V tomto prípade musí byť l-tá aktualizácia doručená v čase sn v ˆS LCFS(t). Je to preto, že n-tá aktualizácia spúšťa službu na sn v ˆS LCFS(t). Potom musí byť m-tá aktualizácia doručená aj časom sn v ˆS LCFS_I(t), kvôli väzbe medzi ˆS LCFS(t) a ˆS LCFS_I(t). To má za následok rozpor v tom, že mesačná aktualizácia je doručená o desiatej.

Skombinovaním všetkých prípadov ukážeme, že ˆS LCFS_I (t) Väčšie alebo rovné ˆS LCFS (t) platí podmienene na ľubovoľnej vzorkovej ceste I. Z toho triviálne vyplýva (5), čo ďalej znamená (4 ) vetou 6.B.30 v [25]. Tým je dôkaz hotový.

B. Preventívne, informatívne zásady založené na AoI

Doteraz sme demonštrovali výhody preventívnych politík, politík založených na AoI a informatívnych politík. V tejto podsekcii chceme integrovať všetky tieto tri myšlienky a navrhnúť preventívne, informatívne politiky založené na AoI.

Najprv zvážime preventívnu, informatívnu verziu troch pravidiel založených na AoI: ADE_PI, ADS_PI a ADM_PI. Je zaujímavé, že môžeme ukázať ekvivalenciu medzi ADE_PI a SRPT_I (tj informatívna verzia SRPT) a medzi ADE_I a SJF_I (tj , informatívna verzia ADE a SJF) v zmysle vzorovej cesty. Tieto výsledky sú uvedené v návrhoch 2 a 3.

Návrh 2.ADE_PI a SRPT_I sú ekvivalentné v každej vzorovej ceste.

Dôkaz. Používame silnú indukciu, aby sme dokázali, že v rámci rovnakej vzorovej cesty, ADE_PI a SRPT_vyberiem vždy rovnakú aktualizáciu, ktorá sa zobrazí v rovnakom čase. V nasledujúcom texte berieme do úvahy iba informatívne aktualizácie, pretože neinformatívne aktualizácie sú vyradené podľa ADE_PI aj SRPT_I.

how to use cistanche

Predpokladajme, že keď ADE_PI potrebuje vybrať n-tú aktualizáciu, ktorá sa má poskytnúť v čase tADE_PI (n), vyberie si aktualizáciu s indexom dADE_PI (n). Podobne si SRPT_I vyberie aktualizáciu s indexom dSRPT_I (n) ako svoju n-tú aktualizáciu, ktorá bude slúžiť na tSRPT_I (n).

Nárok: ADE_PI a SRPT_Vždy poskytujem rovnakú aktualizáciu v rovnakom čase, tj (dADE_PI(n), tADE_PI(n ))=(dSRPT_I(n), tSRPT_I(n)) pre všetky n.

Základný prípad: Keď n=1, ADE_PI aj SRPT_poskytnem prvú aktualizáciu, keď príde. Máme teda (dADE_PI(1), tADE_PI(1))=(dSRPT_I(1), tSRPT_ I(1)).

Indukčný krok: Predpokladajme, že pre n=k (k Väčšie alebo rovné 1) máme (dADE_PI(m), tADE_PI(m)) {{ 4}} (dSRPT_I(m), tSRPT_I(m)) pre mesačnú aktualizáciu pre všetky 1 Menšie alebo rovné m Menšie alebo rovné k. Chceme ukázať, že (dADE_PI(n), tADE_PI(n))=(dSRPT_I(n), tSRPT{{12} }I(n)) stále platí pre n=k plus 1. Všimnite si, že existujú dva prípady pre (k plus 1) aktualizáciu: 1) (k plus 1) aktualizácia zabráni k-tej aktualizácii; 2) (k plus 1) aktualizácia nezabraňuje k-tej aktualizácii, tj (k plus 1) aktualizácia spustí službu z nečinného stavu alebo ihneď po doručení k-tej aktualizácie. O týchto dvoch prípadoch diskutujeme oddelene a ukazujeme, že (dADE−PI(k plus 1), tADE−PI(k plus 1))=(dSRPT_I(k plus 1), tSRPT{{ 26}}I(k plus 1)) platí v oboch prípadoch.

Prípad 1: (k plus 1) prvá aktualizácia predchádza k-tej aktualizácii. Počas služby k-tej aktualizácie príde (k plus 1) aktualizácia. V rámci ADE_PI, aby AoI klesol čo najskôr, server porovná zostávajúci servisný čas k-tej aktualizácie s pôvodným servisným časom (k plus 1) aktualizácie a rozhodne sa poskytnúť aktualizáciu s kratší zostávajúci servisný čas. Je to rovnaké, ako robím SRPT_. Preto máme (dADE−PI(k plus 1), tADE−PI(k plus 1))=(dSRPT_I(k plus 1), tSRPT_I( k plus 1))

Prípad 2: (k plus 1) aktualizácia nevylučuje k-tú aktualizáciu. Na jednej strane, ak (k plus 1) aktualizácia spustí službu z nečinného stavu, potom podľa indukčnej hypotézy, ADE_PI aj SRPT_ dokončím poskytovanie k-tej aktualizácie v v rovnakom čase a potom prejsť obdobím nečinnosti. Preto ADE_PI a SRPT_budem tiež poskytovať rovnakú (k plus 1) aktualizáciu v rovnakom čase, tj (dADE−PI(k plus 1), tADE−PI( k plus 1))=(dSRPT_I(k plus 1), tSRPT_I(k plus 1)). Na druhej strane, ak (k plus 1) aktualizácia začne službu ihneď po službe k-tej aktualizácie, potom podľa indukčnej hypotézy, ADE_PI a SRPT_spustím službu na v rovnakom čase, tj tADE_PI (k plus 1) =tSRPT_I (k plus 1). SRPT_Vyberiem (k plus 1) aktualizáciu s najkratšou zostávajúcou veľkosťou. Táto vybraná (k plus 1) aktualizácia však ešte nebola doručená. V opačnom prípade táto aktualizácia už nie je informatívna, pretože ju predchádzala iná aktualizácia. Preto SRPT_skončí výberom aktualizácie s najkratšou pôvodnou veľkosťou, ktorú vyberie aj ADE_PI. To znamená dADE_PI (k plus 1)=dSRPT_I (k plus 1). Preto máme (dADE−PI(k plus 1), tADE−PI(k plus 1))=(dSRPT_I(k plus 1), tSRPT_I( k plus 1)).

cistanche and tongkat ali reddit

Návrh 3.ADE_I a SJF_I sú ekvivalentné v každej vzorovej ceste.

Dôkaz. Podobne ako pri dôkaze Návrhu 2 používame silnú indukciu, aby sme ukázali, že v rámci rovnakej vzorovej cesty si ADE_Ja a SJF_ vždy vyberám rovnakú aktualizáciu, ktorá sa má zobrazovať v rovnakom čase. Tu tiež berieme do úvahy iba informatívne aktualizácie.

Predpokladajme, že keď ADE_I potrebuje vybrať n-tú aktualizáciu, ktorá sa má poskytnúť v čase tADE_I (n), vyberie si aktualizáciu s indexom dADE_I (n). Podobne si SJF_I vyberie aktualizáciu s indexom dSJF_I (n) ako svoju n-tú aktualizáciu, ktorá bude slúžiť na tSJF_I(n).

Nárok: ADE_I a SJF_Vždy poskytujem rovnakú aktualizáciu v rovnakom čase, tj (dADE−I(n), tADE−I(n))=( dSJF−I(n), tSJF−I(n)) pre všetky n.

Základný prípad: Keď n=1, ADE_I aj SJF_I poskytujú prvú aktualizáciu, keď príde. Máme teda (dADE−I(1), tADE−I(1))=(dSJF−I(1), tSJF−I(1)).

Indukčný krok: Predpokladajme, že pre n=k (k väčšie alebo rovné 1) máme dADE−I(m), tADE−I(m))=(dSJF−I(m ), tSJF−I(m)). pre mesačnú aktualizáciu o 1 Menšie alebo rovné m Menšie alebo rovné k. Chceme ukázať, že dADE−I(n), tADE−I(n))=(dSJF−I(n), tSJF−I(n)) stále platí pre n=k plus 1. Všimnite si, že existujú dva prípady pre (k plus 1) aktualizáciu: 1) (k plus 1) aktualizácia spustí službu z nečinného stavu; 2) (k plus 1) aktualizácia začne službu ihneď po doručení k-tej aktualizácie. O týchto dvoch prípadoch diskutujeme oddelene a ukazujeme, že dADE−I(k plus 1), tADE−I(k plus 1))=(dSJF−I(k plus 1), tSJF−I(k plus 1) ) platí v oboch prípadoch.

Prípad 1: (k plus 1) prvá aktualizácia spustí službu z nečinného stavu. Podľa indukčnej hypotézy ADE_I aj SJF_dokončím poskytovanie k-tej aktualizácie v rovnakom čase a potom prejdem obdobím nečinnosti. Preto ADE_I a SJF_I budú tiež poskytovať rovnakú (k plus 1) aktualizáciu v rovnakom čase, tj dADE−I(k plus 1), tADE−I(k plus 1))=(dSJF−I(k plus 1), tSJF−I(k plus 1)).

Prípad 2: (k plus 1) prvá aktualizácia začne službu ihneď po doručení k-tej aktualizácie. Podľa indukčnej hypotézy ADE_I a SJF_spustím službu v rovnakom čase, tj tADE_I (k plus 1) =tSJF{{ 7}}I (k plus 1). SJF_Vyberiem (k plus 1) aktualizáciu, ktorá má najmenšiu veľkosť aktualizácie, ktorú vyberie aj ADE_I, pretože táto aktualizácia môže spôsobiť, že AoI klesne najskôr. To znamená dADE_PI (k plus 1)=dSJF_I (k plus 1). Preto máme dADE−I(k plus 1), tADE−I(k plus 1))=(dSJF−I(k plus 1), tSJF−I(k plus 1)).

does cistanche work

Z návrhov 2 a 3 vyplýva, že hoci SRPT_I a SJF_výslovne nesledujem návrh založený na AoI, sú to v podstate zásady založené na AoI. To poskytuje intuitívne vysvetlenie, prečo politiky založené na veľkosti, ako sú varianty SRPT a SJF, majú dobrý empirický výkon AoI.

Na obr. 14 uvádzame výsledky simulácie pre priemerný výkon AoI preventívnych, informatívnych politík založených na AoI (ADE_PI) v porovnaní s niekoľkými inými politikami. Pozorujeme, že v rôznych nastaveniach, ktoré zvažujeme, dosahuje ADE_PI najlepší výkon AoI. Avšak v porovnaní s najlepšími politikami s efektívnym oneskorením (ako je SRPT) je zlepšenie AoI preventívnych, informatívnych politík a politík založených na AoI skôr okrajové v prostredí s exogénnymi príchodmi.

VII. ZÁVER

V tomto článku sme systematicky študovali vplyv rôznych aspektov plánovacích politík na výkon AoI a poskytli sme niekoľko užitočných usmernení pre návrh plánovacích politík efektívnych AoI. Naša štúdia odhaľuje, že spomedzi rôznych aspektov plánovacích politík, ktoré sme skúmali, zohráva najdôležitejšiu úlohu pri navrhovaní AoEfektívnych plánovacích politík uprednostňovanie malých aktualizácií, umožnenie preempcie služieb a uprednostňovanie informatívnych aktualizácií. Ukazuje sa, že bežné zásady plánovania ako SRPT a SJF_P a ich informatívne varianty môžu dosiahnuť veľmi dobrý výkon AoI, aj keď explicitne neprijímajú rozhodnutia o plánovaní na základe AoI. Čiastočne to možno vysvetliť ekvivalenciou medzi takými politikami založenými na veľkosti a niektorými politikami založenými na AoI. Navyše, keď požiadavka AoI nie je prísna alebo informácie o veľkosti aktualizácie nie sú k dispozícii, niektoré jednoduché politiky efektívne zdržujúce sa (napríklad LCFS_P) sú tiež dobrými kandidátmi na politiky efektívne AoI.

Naše zistenia tiež vyvolávajú niekoľko zaujímavých otázok, ktoré stojí za to preskúmať ako budúcu prácu. Jedným z dôležitých smerov je sledovanie teoretických výsledkov nad rámec výsledkov simulácií, ktoré sme poskytli v tomto článku. Bolo by napríklad zaujímavé zistiť, či sa dá dôsledne dokázať, že každá informačná politika vždy prekoná svoj neinformatívny náprotivok, čo je dôsledne pozorované vo výsledkoch simulácie.

PRÍLOHA A DODATOČNÉ VÝSLEDKY SIMULÁCIE PRE RAD G/G/1

Uvádzame ďalšie výsledky simulácie pre rad G/G/1 na obr. 16-23. Pre všetky tieto simulácie predpokladáme, že medzipríchodový čas sleduje Weibullovu distribúciu s C 2=10. Na podobrázku (a) predpokladáme, že veľkosť aktualizácie sleduje exponenciálnu distribúciu so strednou hodnotou 1/µ=1; na podobrázkoch (b) a (c) predpokladáme, že veľkosť aktualizácie sleduje Weibullovu distribúciu so strednou hodnotou 1/µ=1. Všimnite si, že na podobrázkoch (a) a (b) meníme hodnotu zaťaženia systému ρ; na podobrázku (c) zmeníme hodnotu C 2 pre veľkosť aktualizácie, pričom zaťaženie systému zafixujeme na ρ=0.7. Pozorovania 1–8 možno vykonať aj pre nastavenie frontu G/G/1.

LITERATÚRA

[1] Z. Liu, L. Huang, B. Li a B. Ji, "Plánovanie proti starnutiu vo frontoch na jednom serveri: Systematická a komparatívna štúdia," v Proc. INFOCOM WKSHPS, 2020.

[2] S. Kaul, R. Yates a M. Gruteser, "Stav v reálnom čase: Ako často by sa mal aktualizovať?" v Proc. IEEE INFOCOM, 2012.

[3] S. Wu, X. Ren, S. Dey a L. Shi, "Optimálne plánovanie viacerých senzorov s obmedzením dĺžky paketov", IFAC-PapersOnLine, zv. 50, č. 1, str. 14 430 – 14 435, júl 2017.

[4] M. Harchol-Balter, Modelovanie výkonu a návrh počítačových systémov: Teória radenia v akcii. Cambridge University Press, 2013.

[5] AM Bedewy, Y. Sun a NB Shroff, "Optimalizácia čerstvosti údajov, priepustnosti a oneskorenia v systémoch aktualizácie informácií na viacerých serveroch", v Proc. IEEE ISIT, 2016.

[6] M. Costa, M. Codreanu a A. Ephremides, "Vek informácií so správou paketov", v Proc. IEEE ISIT, 2014.

[7] N. Pappas, J. Gunnarsson, L. Kratz, M. Kountouris a V. Angelakis, "Vek informácií z viacerých zdrojov s riadením frontu", v Proc. IEEE ICC, 2015.

[8] ME Crovella, R. Frangioso a M. Harchol-Balter, "Plánovanie pripojenia na webových serveroch", Boston University Computer Science Department, Tech. Rep., 1999.

[9] L. Schrage, "Dôkaz optimality disciplíny s najkratším zostávajúcim časom spracovania," Operations Research, zv. 16, č. 3, s. 687–690, 1968.

[10] DR Smith, "Nový dôkaz optimality disciplíny s najkratším zostávajúcim časom spracovania," Operations Research, zv. 26, č. 1, s. 197–199, 1978.

[11] M. Harchol-Balter, "Odborné disciplíny", Wiley Encyclopedia of Operations Research and Management Science, 2010.

[12] A. Kosta, N. Pappas a V. Angelakis, Vek informácií: Nový koncept, metrika a nástroj, 2017.

[13] Y. Sun, I. Kadota, R. Talak a E. Modiano, Age of Information: A New Metric for Information Freshness, 2019.

[14] M. Costa, M. Codreanu a A. Ephremides, "O veku informácií v systémoch aktualizácie stavu so správou paketov," IEEE Trans. Inf. Teória, zv. 62, č. 4, s. 1897–1910, apríl 2016.

[15] M. Moltafet, M. Leinonen a M. Codreanu, „O veku informácií vo viaczdrojových modeloch frontovania“, IEEE Trans. Commun., zv. 68, č. 8, s. 5003–5017, máj 2020.

[16] SK Kaul, RD Yates a M. Gruteser, "Aktualizácie stavu prostredníctvom frontov", v Proc. CISS, 2012.

[17] C. Kam, S. Kompella a A. Ephremides, "Efekt diverzity prenosu správ na vek stavu", v Proc. IEEE ISIT, 2014, s. 2411–2415.

[18] E. Najm a E. Telatar, „Aktualizácie stavu v preventívnom fronte s viacerými prúdmi m/g/1/1“ v IEEE INFOCOM WKSHPS, 2018.

[19] Y. Inoue, H. Masuyama, T. Takine a T. Tanaka, „Všeobecný vzorec pre stacionárnu distribúciu veku informácií a jeho aplikácia na fronty na jednom serveri“, arXiv preprint arXiv:1804.06139, 2018 .

[20] R. Talak a E. Modiano, „Vek-oneskorenie v systémoch s jedným serverom“, arXiv predtlač arXiv:1901.04167, 2019.

[21] R. Devassy, ​​G. Durisi, GC Ferrante, O. Simeone a E. UysalBiyikoglu, "Pravdepodobnosť oneskorenia a vrcholného veku pri prenosoch krátkych paketov", v Proc. IEEE ISIT, 2018.

[22] Z. Liu, L. Huang, B. Li a B. Ji, „Plánovanie proti starnutiu vo frontoch na jednom serveri: Systematická a komparatívna štúdia“, arXiv e-prints, s. arXiv:2003.04271, október 2020.

[23] RD Yates a SK Kaul, "Vek informácií: Aktualizácia stavu v reálnom čase z viacerých zdrojov," IEEE Trans. Inf. Teória, zv. 65, č. 3, s. 1807–1827, marec 2019.

[24] C. Kam, S. Kompella a A. Ephremides, "Vek informácií pri náhodných aktualizáciách," v Proc. IEEE ISIT, 2013.

[25] M. Shaked a JG Shanthikumar, Stochastické rozkazy. Springer Science & Business Media, 2007.

cistanche gnc

cistanche bienfaits

cistanche supplement review


【Ďalšie informácie:george.deng@wecistanche.com / WhatApp:{0}}】

Tiež sa vám môže páčiť