Sally Floyd

De la Wikipedia, enciclopedia liberă.
Salt la navigare Salt la căutare

Sally Floyd (... - Berkeley , de 25 luna august în 2019 [1] ) a fost un american inginer și calculator om de știință care a creat unele soluții pentru a preveni congestionarea în rețelele cu comutare de pachete , care au devenit standardul de facto al internetului prin scrierea de treizeci -opt RFC-uri .

Biografie

A obținut o diplomă de licență în sociologie de la Universitatea din California, Berkeley în 1971, cu o a doua diplomă în matematică. Datorită studiilor sale electronice la facultate, a lucrat opt ​​ani ca inginer de calculatoare pentru computerele care rulează trenurile BART . Revenită la Berkeley în 1984, a obținut o diplomă de master în informatică în 1987 și un doctorat în teoria învățării computaționale în 1989 [2] . Timp de nouă ani, din mai 1990 până în februarie 1999, a lucrat la Grupul de cercetare în rețea al Laboratorului Național Lawrence Berkeley (LBNL) din Berkeley [3] . Împreună cu Vern Paxson, Scott Shenker și Mark Handley a fondat AT&T Center for Internet Research (ACIRI) [4] , un centru AT&T pentru cercetare pe internet la International Computer Science Institute (ICSI) unde a rămas din 1999 până în 2001.

Ea este cel mai bine cunoscută în domeniul controlului congestiei în domeniul rețelelor de telecomunicații , ca inventatoare alături de Van Jacobson la începutul anilor 1980 a schemei active de gestionare a cozii de detectare aleatorie timpurie („RED”), care a pus bazele gestionării active a cozilor. (AQM). Mecanismul conceput de Floyd și Van Jacobson se bazează pe o semnalizare explicită a congestiei prin eliminarea aleatorie, de către un nod intermediar care experimentează trafic excesiv, a unei cantități de pachete proporționale cu sarcina în exces, declanșând controlul mecanismelor de congestie a TCP . Acest mecanism nu necesită modificări de software la nodul sursă și este ușor de adoptat. RED a fost ulterior perfecționat de către autori prin intermediul ECN, un mecanism care asigură că anularea pachetelor este doar „virtuală” și, prin urmare, nu implică anularea pachetelor primite corect.

Floyd a conceput și metoda acum obișnuită de adăugare a variației de întârziere a pachetelor (PDV) [5] la temporizatoarele de mesaje pentru a evita sincronizarea [6] . În 1997, el și Vern Paxson au identificat lipsa cunoașterii topologiei rețelei ca principalul obstacol în calea înțelegerii modului în care funcționează internetul [7] în articolul câștigător al premiului William R. Bennett Paper De ce nu știm cum să simulăm internetul? . al IEEE . Floyd este, de asemenea, coautor al standardelor pentru confirmarea selectivă TCP (SACK), notificarea explicită a congestiei (ECN), protocolul de control al congestiei datagramelor (DCCP) și controlul ratei TCP-friendly (TFRC). A primit IEEE Internet Award în 2005 și ACM SIGCOMM Award în 2007 pentru contribuțiile sale la controlul congestiei. Ea a fost implicată în comitetul consultativ pentru internet și este unul dintre cei mai citați zece cercetători din domeniul informaticii [8] .

În ianuarie 2007 a fost diagnosticată cu scleroză multiplă , pensionându-se în 2009 [9] .

Publicații (selecție)

  • Sally Floyd, Andrés Arcia-Moret, David Ros și Janardhan Iyengar, Adăugarea controlului congestiei de recunoaștere la TCP , Inderscience, 2010.[10]
  • S. Floyd, RFC 2914 : Principiile de control al congestiei , Universitatea din California, Berkeley, 2010. [11] [12]
  • Eddie Kohler și Sally Floyd, Repornire mai rapidă pentru TCP Friendly Rate Control (TFRC) , The Internet Society, 2009. [13]
  • T. Henderson, Y. Nishida, Andrei Gurtov și S Floyd, The New Reno Modification to TCP's Fast Recovery Algorithm , The Internet Society, 2004. [14]
  • S Floyd și V. Paxson, De ce nu știm cum să simulăm Internetul , IEEE / ACM Transactions on Networking, 1997. , prezentat la Conferința de simulare de iarnă din 1997. Rescris ca „Dificultăți în simularea internetului”, a câștigat Comunicarea Societatea William R. Bennett Prize Paper Award , 2001 [14] [15] .
  • Mark Handley, Sally Floyd și Jitendra Padhye, TCP Congestion Window Validation , 2000.[10]
  • M Mathis, J Mahdavi și S Floyd, A Romanow, Opțiuni de recunoaștere selectivă TCP , 1996.
  • V Paxson și S Floyd, Trafic în zonă largă: eșecul modelării Poisson , tranzacții IEEE / ACM în rețea, 1995.
  • S Floyd și V Jacobson, Gateway-uri de detectare timpurie aleatorie pentru evitarea congestiei , Tranzacții IEEE / ACM în rețea, 1993.
  • S Floyd și K Fall, Promovarea utilizării controlului congestiei end-to-end în Internet , Tranzacții IEEE / ACM în rețea, 1993.

Premii

  • 2007 - Premiul SIGCOMM de la grupul de interes special ACM pentru comunicarea datelor. Recunoscut drept cel mai prestigios premiu pentru un om de știință în rețelele de calculatoare [16] .
  • Premiul de hârtie al Premiului William R. Bennett al IEEE Communication Society pentru „Dificultate în simularea internetului”, de Floyd și Vern Paxson [8] .

Notă

  1. ^ (RO) Sally Floyd, The Who Helped Things Run Smoothly Online, moare la 69 de ani , pe nytimes.com. Adus la 13 aprilie 2020 .
  2. ^ Sally Floyd: Biografie , la icir.org .
  3. ^ Sally Floyd , la ee.lbl.gov .
  4. ^ Vern Paxson, director de rețea și securitate, câștigă premiul Internet IEEE , pe icsi.berkeley.edu .
  5. ^ IP Packet Delay Variation Metric for IP Performance Metrics (IPPM) , la tools.ietf.org .
  6. ^ "Sally Floyd" , IEEE Global History Network (ultima vizită la 7 octombrie 2012)
  7. ^ Albert-laszlo Barabasi și Jennifer Frangos, Linked: The New Science of Networks (Basic Books, 2002), p.150.
  8. ^ a b „Sally Floyd câștigă premiul SIGCOMM 2007” , ICSI, sept. 2007 (ultima vizită pe 7 octombrie 2012)
  9. ^ Sally Floyd - Informații , la icir.org .
  10. ^ a b Validarea ferestrei de congestie TCP , la researchgate.net .
  11. ^ Principiile de control al congestiei ( PDF ), pe ietf.org .
  12. ^ RFC 2914: Principiile de control al congestiei , la researchgate.net .
  13. ^ Repornire mai rapidă pentru TCP Friendly Rate Control (TFRC) , la researchgate.net .
  14. ^ a b Premiul IEEE Communications Society, premiul William R. Bennett , la comsoc.org .
  15. ^ Federico Montesino Pouzols, Diego R. Lopez și Joaquim Barros, Mining and Control of Network Traffic by Computational Intelligence , Springer, 2011, p. 259, ISBN 9783642180842 .
  16. ^ Sally Floyd câștigă premiul SIGCOMM 2007 , pe icsi.berkeley.edu .

linkuri externe