Download - Windows Azure Storage at 23rd ACM Symposium on Operating Systems Principles (SOSP) - Paper
-
8/3/2019 Windows Azure Storage at 23rd ACM Symposium on Operating Systems Principles (SOSP) - Paper
1/15
Pgkfipq Ot}zm Qvizo`m4 O Hg`hnw OuognojnmAni}f Qvizo`m Qmzugam pgvh Qvzik` Aikqgqvmkaw
Jzof Aonfmz. D} Pok`. Oozik I`}. Kgzokdok Kgnocokvok. Ozgnf Qcdinuinf. Qob BaCmnugm. Wgcok` X}.Qhohpov Qzguovou. Dgmhmk` P}. H}mwgk Qgbgvag. Dogfmu Hozgfo. Ahoczouozvhw ]ffozod}.
Hmbon Chovzg. Okfzmp Mfpozf. Uobok Jmfmcoz. Qhokm Bogkong. Zoeow Ojjog. Oz|gv O`ozpon.
Bgok Eohgb }n Hoq. B}hobbof Gczob }n Hoq. Fmm|ong Jhozfpod. Qipbwo Fowokokf.Okgvho Of}}bgnng. Bozugk BaKmvv. Qzgzob Qokcozok. Cougvho Bokguokkok. Nmikgfo Zg`o
Bgaziiev
OjvzoavPgkfip Ot}zm Qvizo`m (POQ g o ani}f vizo`m wvmb vhov
|ziugfm a}vibmz vhm ojgngvw vi vizm mmbgk`nw ngbgvnm
obi}kv ie fovo eiz okw f}zovgik ie vgbm+ POQ a}vibmz houmoaam vi vhmgz fovo ezib okwphmzm ov okw vgbm okf iknw |ow eiz
phov vhmw }m okf vizm+ Gk POQ. fovo g vizmf f}zojnw }gk` jivh niaon okf `mi`zo|hga zm|ngaovgik vi eoagngvovm fgovmz
zmaiumzw+ A}zzmkvnw. POQ vizo`m aibm gk vhm eizb ie Jnij
(egnm. Vojnm (vz}av}zmf vizo`m. okf _}m}m (bmo`mfmngumzw+ Gk vhg |o|mz. pm fmazgjm vhm POQ ozahgvmav}zm. `nijonkobm|oam. okf fovo bifmn. o pmnn o gv zmi}zam |ziuggikgk`.niof jonokagk`. okf zm|ngaovgik wvmb+
Aovm`izgm okf Q}jdmav Fmazg|vizF+6+: SI|mzovgk` QwvmbR4 Qvizo`m Boko`mbmkvQmaikfozw
qvizo`m3 F+6+1 SI|mzovgk` QwvmbR4 Egnm Qwvmb
Boko`mbmkv Fgqvzgj}vmf egnm qwqvmbq3 F+6+= SI|mzovgk`QwvmbR4 Zmngojgngvw Eo}nv vinmzokam3 F+6+0 SI|mzovgk`QwvmbR4 Iz`okgtovgik okf Fmg`kFgqvzgj}vmf qwqvmbq3 F+6+8SI|mzovgk` QwvmbR4 \mzeizbokamBmoq}zmbmkvq
@mkmzon VmzbOn`izgvhb. Fmg`k. Boko`mbmkv. Bmo}zmbmkv. \mzeizbokam.
Zmngojgngvw+
CmwpizfAni}f vizo`m. fgvzgj}vmf vizo`m wvmb. Pgkfip Ot}zm+
?+ Gkvzif}avgikPgkfip Ot}zm Qvizo`m (POQ g o aonojnm ani}f vizo`m
wvmb vhov ho jmmk gk |zif}avgik gkam Kiumbjmz :
-
8/3/2019 Windows Azure Storage at 23rd ACM Symposium on Operating Systems Principles (SOSP) - Paper
2/15
Fgovmz ZmaiumzwPOQ vizm a}vibmz fovo oazi b}nvg|nm
fovo amkvmz h}kfzmf ie bgnm o|ozv ezib moah ivhmz+ Vhgzmf}kfokaw |ziugfm mmkvgon fovo zmaiumzw |zivmavgik o`ogkv
fgovmz }ah o mozvhq}ocm. pgnf egzm. vizkofi. k}anmoz zmoavizbmnvfipk. mva+
B}nvg"vmkokaw okf Aiv ie Qvizo`m Vi zmf}am vizo`m aiv.bokw a}vibmz ozm mzumf ezib vhm obm hozmf vizo`mgkezovz}av}zm+ POQ aibjgkm vhm pizcniof ie bokw fgeemzmkva}vibmz pgvh uozwgk` zmi}zam kmmf vi`mvhmz i vhov
g`kgegaokvnw nm vizo`m kmmf vi jm |ziuggikmf ov okw ikm |igkvgk vgbm vhok ge vhim mzugam pmzm z}k ik vhmgz ipk fmfgaovmfhozfpozm+
Pm fmazgjm vhmm fmg`k emov}zm gk bizm fmvogn gk vhm einnipgk`mavgik+ Vhm zmbogkfmz ie vhg |o|mz g iz`okgtmf o einnip+Qmavgik : fmazgjm vhm `nijon kobm|oam }mf vi oaam vhm POQ
Jnij. Vojnm. okf _}m}m fovo ojvzoavgik+ Qmavgik 1 |ziugfm ohg`h nmumn iumzugmp ie vhm POQ ozahgvmav}zm okf gv vhzmm nowmz4
Qvzmob. \ozvgvgik. okf Ezikv"Mkf nowmz+ Qmavgik 6 fmazgjm vhmvzmob nowmz. okf Qmavgik = fmazgjm vhm |ozvgvgik nowmz+ Qmavgik5 hip vhm vhzi}`h|}v mx|mzgmkamf jw Pgkfip Ot}zm
o||ngaovgik oaamgk` Jnij okf Vojnm+ Qmavgik 0 fmazgjmibm gkvmzkon Bgaziiev pizcniof }gk` POQ+ Qmavgik 8fga}m fmg`k ahigam okf nmik nmozkmf+ Qmavgik 7 |zmmkv
zmnovmf pizc. okf Qmavgik ?< }bbozgtm vhm |o|mz+
:+ @nijon \ozvgvgikmf Kobm|oamO cmw `ion ie i}z vizo`m wvmb g vi |ziugfm o gk`nm `nijonkobm|oam vhov onnip angmkv vi offzm onn ie vhmgz vizo`m gk vhmani}f okf aonm vi ozjgvzozw obi}kv ie vizo`m kmmfmf iumz vgbm+
Vi |ziugfm vhg ao|ojgngvw pm nmumzo`m FKQ o |ozv ie vhm vizo`mkobm|oam okf jzmoc vhm vizo`m kobm|oam gkvi vhzmm |ozv4 okoaai}kv kobm. o |ozvgvgik kobm. okf ok ijdmav kobm+ O o zm}nv.onn fovo g oaamgjnm ugo o ]ZG ie vhm eizb4
hvv|(4))Oaai}kvKobm+>mzugam;?+aizm+pgkfip+kmv)\ozvgvgikKo
bm)IjdmavKobm
Vhm Oaai}kvKobm g vhm a}vibmz mnmavmf oaai}kv kobm eizoaamgk` vizo`m okf g |ozv ie vhm FKQ hiv kobm+ VhmOaai}kvKobm FKQ vzoknovgik g }mf vi niaovm vhm |zgbozwvizo`m an}vmz okf fovo amkvmz phmzm vhm fovo g vizmf+ Vhg
|zgbozw niaovgik g phmzm onn zmq}mv `i vi zmoah vhm fovo eiz vhovoaai}kv+ Ok o||ngaovgik bow }m b}nvg|nm Oaai}kvKobm vi vizmgv fovo oazi fgeemzmkv niaovgik+
Gk aikd}kavgik pgvh vhm Oaai}kvKobm. vhm \ozvgvgikKobm niaovmvhm fovo ikam o zmq}mv zmoahm vhm vizo`m an}vmz+ Vhm\ozvgvgikKobm g }mf vi aonm i}v oaam vi vhm fovo oazi
vizo`m kifm jomf ik vzoeega kmmf+
Phmk o \ozvgvgikKobm hinf bokw ijdmav. vhm IjdmavKobmgfmkvgegm gkfgugf}on ijdmav pgvhgk vhov |ozvgvgik+ Vhm wvmb
}||izv ovibga vzokoavgik oazi ijdmav pgvh vhm obm\ozvgvgikKobm uon}m+ Vhm IjdmavKobm g i|vgikon gkam. eiz ibm
vw|m ie fovo. vhm \ozvgvgikKobm }kgq}mnw gfmkvgegm vhm ijdmavpgvhgk vhm oaai}kv+
Vhg kobgk` o||zioah mkojnm POQ vi enmxgjnw }||izv gv vhzmmfovo ojvzoavgik:+ Eiz Jnij. vhm e}nn jnij kobm g vhm\ozvgvgikKobm+ Eiz Vojnm. moah mkvgvw (zip gk vhm vojnm ho o
?>mzugam; |magegm vhm mzugam vw|m. phgah aok jm jnij. vojnm. izq}m}m+
:O\G eiz Pgkfip Ot}zm Jnij. Vojnm. okf _}m}m aok jm ei}kf hmzm4
hvv|4))bfk+bgaziiev+aib)mk"})ngjzozw)ff?071==+o|x
|zgbozw cmw vhov aikgv ie vpi |zi|mzvgm4 vhm \ozvgvgikKobm okf
vhm IjdmavKobm+ Vhg fgvgkavgik onnip o||ngaovgik }gk`Vojnm vi `zi}| zip gkvi vhm obm |ozvgvgik vi |mzeizb ovibga
vzokoavgik oazi vhmb+ Eiz _}m}m. vhm q}m}m kobm g vhm\ozvgvgikKobm okf moah bmo`m ho ok IjdmavKobm vi }kgq}mnwgfmkvgew gv pgvhgk vhm q}m}m+
1+ Hg`h Nmumn Ozahgvmav}zmHmzm pm |zmmkv o hg`h nmumn fga}gik ie vhm POQ ozahgvmav}zmokf hip gv egv gkvi vhm Pgkfip Ot}zm Ani}f \noveizb+
1+? Pgkfip Ot}zm Ani}f \noveizbVhm Pgkfip Ot}zm Ani}f |noveizb z}k bokw ani}f mzugamoazi fgeemzmkv fovo amkvmz okf fgeemzmkv `mi`zo|hga zm`gik+Vhm Pgkfip Ot}zm Eojzga Aikvzinnmz g o zmi}zam |ziuggikgk`okf boko`mbmkv nowmz vhov |ziugfm zmi}zam onniaovgik.fm|niwbmkv)}|`zofm. okf boko`mbmkv eiz ani}f mzugam ik vhm
Pgkfip Ot}zm |noveizb+ POQ g ikm }ah mzugam z}kkgk` ikvi| ie vhm Eojzga Aikvzinnmz+
Vhm Eojzga Aikvzinnmz |ziugfm kifm boko`mbmkv. kmvpizcaikeg`}zovgik. hmonvh bikgvizgk`. vozvgk`)vi||gk` ie mzugamgkvokam. okf mzugam fm|niwbmkv eiz vhm POQ wvmb+ Gkoffgvgik. POQ zmvzgmum kmvpizc vi|ini`w gkeizbovgik. |hwgaon
nowi}v ie vhm an}vmz. okf hozfpozm aikeg`}zovgik ie vhm vizo`mkifm ezib vhm Eojzga Aikvzinnmz+ POQ g zm|ikgjnm eizboko`gk` vhm zm|ngaovgik okf fovo |noambmkv oazi vhm fgc okfniof jonokagk` vhm fovo okf o||ngaovgik vzoeega pgvhgk vhm vizo`man}vmz+
1+: POQ Ozahgvmav}zon Aib|ikmkvOk gb|izvokv emov}zm ie POQ g vhm ojgngvw vi vizm okf |ziugfmoaam vi ok gbbmkm obi}kv ie vizo`m (mxojwvm okf jmwikf+Pm a}zzmkvnw houm 0< |mvojwvm ie zop vizo`m gk |zif}avgik okf
ozm gk vhm |ziam ie |ziuggikgk` o emp h}kfzmf bizm |mvojwvmie zop vizo`m jomf ik a}vibmz fmbokf eiz :
-
8/3/2019 Windows Azure Storage at 23rd ACM Symposium on Operating Systems Principles (SOSP) - Paper
3/15
Vi |ziugfm nip aiv ani}f vizo`m. pm kmmf vi cmm| vhm vizo`m
|ziuggikmf gk |zif}avgik o hg`hnw }vgngtmf o |igjnm+ I}z `iong vi cmm| o vizo`m vob| ozi}kf 0
-
8/3/2019 Windows Azure Storage at 23rd ACM Symposium on Operating Systems Principles (SOSP) - Paper
4/15
ozm zozm+ Gv g az}agon vi |ziugfm gkvzo"vob| zm|ngaovgik pgvh nip
novmkaw. gkam vhov g ik vhm azgvgaon |ovh ie }mz zmq}mv3 phmzmovhm eia} ie gkvmz"vob| zm|ngaovgik g i|vgbon }m ie kmvpizc
jokfpgfvh jmvpmmk vob| phgnm oahgmugk` ok oaam|vojnm nmumn iezm|ngaovgik fmnow+ Vhmw ozm fgeemzmkv |zijnmb offzmmf jw vhmvpi zm|ngaovgik ahmbm+
Okivhmz zmoik eiz azmovgk` vhmm vpi m|ozovm zm|ngaovgik nowmzg vhm kobm|oam moah ie vhmm vpi nowmz ho vi bogkvogk+\mzeizbgk` gkvzo"vob| zm|ngaovgik ov vhm vzmob nowmz onnip vhm
obi}kv ie gkeizbovgik vhov kmmf vi jm bogkvogkmf vi jm ai|mfjw vhm gtm ie o gk`nm vizo`m vob|+ Vhg eia} onnip onn ie vhmbmvo"vovm eiz gkvzo"vob| zm|ngaovgik vi jm aoahmf gk bmbizw eiz
|mzeizbokam (mm Qmavgik 6. mkojngk` POQ vi |ziugfm eovzm|ngaovgik pgvh vzik` aikgvmkaw jw q}gacnw aibbgvvgk`vzokoavgik pgvhgk o gk`nm vob| eiz a}vibmz zmq}mv+ Gk
aikvzov. vhm |ozvgvgik nowmz aibjgkmf pgvh vhm niaovgik mzugamaikvzin okf }kfmzvokf vhm `nijon ijdmav kobm|oam oazivob|. onnipgk` gv vi meegagmkvnw zm|ngaovm okf bogkvogk ijdmavvovm oazi fovo amkvmz+
6+ Qvzmob NowmzVhm vzmob nowmz |ziugfm ok gkvmzkon gkvmzeoam }mf iknw jw vhm
|ozvgvgik nowmz+ Gv |ziugfm o egnm wvmb ngcm kobm|oam okf O\G.
mxam|v vhov onn pzgvm ozm o||mkf"iknw+ Gv onnip angmkv (vhm|ozvgvgik nowmz vi i|mk. anim. fmnmvm. zmkobm. zmof. o||mkf vi. okfaikaovmkovm vhmm noz`m egnm. phgah ozm aonnmf vzmob+ O vzmobg ok izfmzmf ngv ie mxvmkv |igkvmz. okf ok mxvmkv g o mq}mkam ieo||mkf jniac+
Eg`}zm : hip vzmob ))eii. phgah aikvogk (|igkvmz vi ei}zmxvmkv (M?. M:. M1. okf M6+ Moah mxvmkv aikvogk o mv ie jniacvhov pmzm o||mkfmf vi gv+ M?. M: okf M1 ozm monmf mxvmkv+ Gv
bmok vhov vhmw aok ki nik`mz jm o||mkfmf vi3 iknw vhm nov mxvmkvgk o vzmob (M6 aok jm o||mkfmf vi+ Ge ok o||ngaovgik zmof vhmfovo ie vhm vzmob ezib jm`gkkgk` vi mkf. gv pi}nf `mv vhm jniacaikvmkv ie vhm mxvmkv gk vhm izfmz ie M?. M:. M1 okf M6+
Qvzmob ))eii
\igkvmz vi Mxvmkv M?
J?? J?: ++ J?x
\igkvmz vi Mxvmkv M:
J:? J:: ++ J:w
Mxvmkv M? " Qmonmf Mxvmkv M: " Qmonmf
\igkvmz vi Mxvmkv M1
J1? J1: ++ J1t
Mxvmkv M1 " Qmonmf
\igkvmz vi Mxvmkv M6
J6? J6: J61
Mxvmkv M6 " ]kqmonmf
Eg`}zm :4 Mxob|nm vzmob pgvh ei}z mxvmkv
Gk bizm fmvogn vhmm fovo aikam|v ozm4
JniacVhg g vhm bgkgb}b }kgv ie fovo eiz pzgvgk` okf zmofgk`+O jniac aok jm }| vi K jwvm (m+`+ 6BJ+ Fovo g pzgvvmk(o||mkfmf o ikm iz bizm aikaovmkovmf jniac vi ok mxvmkv.phmzm jniac fi kiv houm vi jm vhm obm gtm+ Vhm angmkv fim oko||mkf gk vmzb ie jniac okf aikvzin vhm gtm ie moah jniac+ O
angmkv zmof `gum ok ieemv vi o vzmob iz mxvmkv. okf vhm vzmob
nowmz zmof o bokw jniac o kmmfmf ov vhm ieemv vi e}negnn vhmnmk`vh ie vhm zmof+ Phmk |mzeizbgk` o zmof. vhm mkvgzm aikvmkv ieo jniac ozm zmof+ Vhg g jmao}m vhm vzmob nowmz vizm gv
ahmac}b uongfovgik ov vhm jniac nmumn. ikm ahmac}b |mz jniac+Vhm phinm jniac g zmof vi |mzeizb vhm ahmac}b uongfovgik. okfgv g ahmacmf ik mumzw jniac zmof+ Gk offgvgik. onn jniac gk vhmwvmb ozm uongfovmf o`ogkv vhmgz ahmac}b ikam mumzw emp fow
vi ahmac eiz fovo gkvm`zgvw g}m+
Mxvmkv Mxvmkv ozm vhm }kgv ie zm|ngaovgik gk vhm vzmob nowmz.okf vhm fmeo}nv zm|ngaovgik |ingaw g vi cmm| vhzmm zm|ngao pgvhgk o
vizo`m vob| eiz ok mxvmkv+ Moah mxvmkv g vizmf gk ok KVEQ egnm
okf aikgv ie o mq}mkam ie jniac+ Vhm voz`mv mxvmkv gtm }mfjw vhm |ozvgvgik nowmz g ?@J+ Vi vizm bonn ijdmav. vhm |ozvgvgiknowmz o||mkf bokw ie vhmb vi vhm obm mxvmkv okf mumk gk vhm
obm jniac3 vi vizm noz`m VJ"gtmf ijdmav (Jnij. vhm ijdmav gjzicmk }| iumz bokw mxvmkv jw vhm |ozvgvgik nowmz+ Vhm |ozvgvgiknowmz cmm| vzoac ie phov vzmob. mxvmkv. okf jwvm ieemv gk vhmmxvmkv gk phgah ijdmav ozm vizmf o |ozv ie gv gkfmx+
QvzmobMumzw vzmob ho o kobm gk vhm hgmzozahgaon kobm|oambogkvogkmf ov vhm vzmob nowmz. okf o vzmob niic ngcm o jg` egnm vi
vhm |ozvgvgik nowmz+ Qvzmob ozm o||mkfmf vi okf aok jm zokfibnwzmof ezib+ O vzmob g ok izfmzmf ngv ie |igkvmz vi mxvmkvphgah g bogkvogkmf jw vhm Qvzmob Boko`mz+ Phmk vhm mxvmkv ozmaikaovmkovmf vi`mvhmz vhmw zm|zmmkv vhm e}nn aikvg`}i} offzm
|oam gk phgah vhm vzmob aok jm zmof gk vhm izfmz vhmw pmzm
offmf vi vhm vzmob+ O kmp vzmob aok jm aikvz}avmf jwaikaovmkovgk` mxvmkv ezib mxgvgk` vzmob. phgah g o eovi|mzovgik gkam gv d}v }|fovm o ngv ie |igkvmz+ Iknw vhm novmxvmkv gk vhm vzmob aok jm o||mkfmf vi+ Onn ie vhm |zgiz mxvmkv
gk vhm vzmob ozm gbb}vojnm+
6+? Qvzmob Boko`mz okf Mxvmkv KifmVhm vpi bogk ozahgvmav}zm aib|ikmkv ie vhm vzmob nowmz ozm vhm
Qvzmob Boko`mz (QB okf Mxvmkv Kifm (MK (hipk gk Eg`}zm 1+
MK MK MK
MK MK MK
QB
MK
MK
QBQB
|oxiq
\ozvgvgik
Nowmz)Angmkv
pzgvm
oac
O+ Azmovm mxvmkv
J+ Onniaovm mxvmkv
zm|ngao qmv
Qvzmob Nowmz
?
:
:
1
1 6=5
0
\zgbozw Qmaikfozw Qmaikfozw
Eg`}zm 14 Qvzmob Nowmz Ozahgvmav}zm
Qvzmob Boko`mz (QB' Vhm QB cmm| vzoac ie vhm vzmobkobm|oam. phov mxvmkv ozm gk moah vzmob. okf vhm mxvmkv
onniaovgik oazi vhm Mxvmkv Kifm (MK+ Vhm QB g o vokfozf\oxi an}vmz S?1R o }mf gk |zgiz vizo`m wvmb S1R. okf g iee
vhm azgvgaon |ovh ie angmkv zmq}mv+ Vhm QB g zm|ikgjnm eiz (obogkvogkgk` vhm vzmob kobm|oam okf vovm ie onn oavgum vzmobokf mxvmkv. (j bikgvizgk` vhm hmonvh ie vhm MK. (a azmovgk` okf
og`kgk` mxvmkv vi MK. (f |mzeizbgk` vhm notw zm"zm|ngaovgik iemxvmkv zm|ngao vhov ozm niv f}m vi hozfpozm eogn}zm iz}kouognojgngvw. (m `ozjo`m ainnmavgk` mxvmkv vhov ozm ki nik`mz
|igkvmf vi jw okw vzmob. okf (e ahmf}ngk` vhm mzo}zm aifgk` iemxvmkv fovo oaaizfgk` vi vzmob |ingaw (mm Qmavgik 6+6+
Vhm QB |mzgifgaonnw |inn (wka vhm vovm ie vhm MK okf phovmxvmkv vhmw vizm+ Ge vhm QB fgaiumz vhov ok mxvmkv g zm|ngaovmf
ik empmz vhok vhm mx|mavmf k}bjmz ie MK. o zm"zm|ngaovgik ie vhmmxvmkv pgnn notgnw jm azmovmf jw vhm QB vi zm`ogk vhm fmgzmf nmumnie zm|ngaovgik+ Eiz mxvmkv zm|ngao |noambmkv. vhm QB zokfibnwahiim MK oazi fgeemzmkv eo}nv fibogk. i vhov vhmw ozm vizmf
ik kifm vhov pgnn kiv houm aizzmnovmf eogn}zm f}m vi |ipmz.kmvpizc. iz jmgk` ik vhm obm zoac+
?65
-
8/3/2019 Windows Azure Storage at 23rd ACM Symposium on Operating Systems Principles (SOSP) - Paper
5/15
Vhm QB fim kiv ckip okwvhgk` oji}v jniac. d}v vzmob okf
mxvmkv+ Vhm QB g iee vhm azgvgaon |ovh ie angmkv zmq}mv okf fimkiv vzoac moah jniac o||mkf. gkam vhm vivon k}bjmz ie jniac aok
jm h}`m okf vhm QB aokkiv aonm vi vzoac vhim+ Qgkam vhm vzmobokf mxvmkv vovm g iknw vzoacmf pgvhgk o gk`nm vob|. vhm obi}kvie vovm aok jm cm|v bonn mki}`h vi egv gk vhm QB bmbizw+ Vhmiknw angmkv ie vhm vzmob nowmz g vhm |ozvgvgik nowmz. okf vhm
|ozvgvgik nowmz okf vzmob nowmz ozm ai"fmg`kmf i vhov vhmw pgnnkiv }m bizm vhok =< bgnngik mxvmkv okf ki bizm vhok ?
-
8/3/2019 Windows Azure Storage at 23rd ACM Symposium on Operating Systems Principles (SOSP) - Paper
6/15
o||mkf eiz ok mxvmkv ozm aibbgvvmf gk izfmz. okf hip mxvmkv ozm
monmf }|ik eogn}zm (fga}mf gk Qmavgik 6+1+:+
Phmk o vzmob g i|mkmf. vhm bmvofovo eiz gv mxvmkv g aoahmf ovvhm angmkv. i vhm angmkv aok `i fgzmavnw vi vhm MK eiz zmofgk` okfpzgvgk` pgvhi}v voncgk` vi vhm QB }kvgn vhm kmxv mxvmkv kmmf vi jm
onniaovmf eiz vhm vzmob+ Ge f}zgk` pzgvgk`. ikm ie vhm zm|ngaoMK g kiv zmoahojnm iz vhmzm g o fgc eogn}zm eiz ikm ie vhmzm|ngao. o pzgvm eogn}zm g zmv}zkmf vi vhm angmkv+ Vhm angmkv vhmkaikvoav vhm QB. okf vhm mxvmkv vhov po jmgk` o||mkfmf vi g
monmf jw vhm QB ov gv a}zzmkv aibbgv nmk`vh (mm Qmavgik 6+1+:+Ov vhg |igkv vhm monmf mxvmkv aok ki nik`mz jm o||mkfmf vi+ VhmQB pgnn vhmk onniaovm o kmp mxvmkv pgvh zm|ngao ik fgeemzmkv(ouognojnm MK. phgah bocm gv kip vhm nov mxvmkv ie vhm vzmob+Vhm gkeizbovgik eiz vhg kmp mxvmkv g zmv}zkmf vi vhm angmkv+ Vhm
angmkv vhmk aikvgk}m o||mkfgk` vi vhm vzmob pgvh gv kmp mxvmkv+Vhg |ziam ie mongk` jw vhm QB okf onniaovgk` vhm kmp mxvmkv gfikm ik oumzo`m pgvhgk :
-
8/3/2019 Windows Azure Storage at 23rd ACM Symposium on Operating Systems Principles (SOSP) - Paper
7/15
6+5 Q|gkfnm Okvg"QvozuovgikBokw hozf fgc fzgum ozm i|vgbgtmf vi oahgmum vhm hg`hmv
|igjnm vhzi}`h|}v. okf oazgegam eogzkm vi oahgmum vhov `ion+Vhmw vmkf vi |zmemz zmof iz pzgvm vhov ozm mq}mkvgon+ Qgkam i}z
wvmb aikvogk bokw vzmob vhov aok jm umzw noz`m. pm ijmzumfgk fmumni|gk` i}z mzugam vhov ibm fgc pi}nf niac gkvimzugagk` noz`m |g|mngkmf zmof iz pzgvm phgnm vozugk` ivhmzi|mzovgik+ Ik ibm fgc pm ijmzumf vhg ai}nf niac i}v kik"
mq}mkvgon GI eiz o nik` o :1
-
8/3/2019 Windows Azure Storage at 23rd ACM Symposium on Operating Systems Principles (SOSP) - Paper
8/15
Ezikv Mkf)Angmkv
\Q? \Q: \Q1
Qvzmob Nowmz
\B
\ozvgvgik Oqqg`kbmkvNiof Jonokam
NiacQmzugam
Nmoqm Zmkmpon
Bikgviz NmoqmQvov}q
Niic}| |ozvgvgik
pzgvmq
\mzqgqv |ozvgvgik qvovm Zmof |ozvgvgik qvovm
ezib qvzmobq
zmofq
\ozvgvgik
Bo| Vojnm
]|fovm
\ozvgvgik Nowmz
Eg`}zm 64 \ozvgvgik Nowmz Ozahgvmav}zm
\ozvgvgik Boko`mz (\B'Zm|ikgjnm eiz cmm|gk` vzoac ie okf|ngvvgk` vhm bogum Ijdmav Vojnm gkvi Zok`m\ozvgvgik okfog`kgk` moah Zok`m\ozvgvgik vi o \ozvgvgik Qmzumz vi mzum oaam
vi vhm ijdmav+ Vhm \B |ngv vhm Ijdmav Vojnm gkvi KZok`m\ozvgvgik gk moah vob|. cmm|gk` vzoac ie vhm a}zzmkv
Zok`m\ozvgvgik jzmocfipk eiz moah IV okf vi phgah |ozvgvgikmzumz vhmw ozm og`kmf+ Vhm \B vizm vhg og`kbmkv gk vhm
\ozvgvgik Bo| Vojnm+ Vhm \B mk}zm vhov moah Zok`m\ozvgvgik gog`kmf vi mxoavnw ikm oavgum |ozvgvgik mzumz ov okw vgbm. okf vhovvpi Zok`m\ozvgvgik fi kiv iumzno|+ Gv g oni zm|ikgjnm eiz niof
jonokagk` Zok`m\ozvgvgik obik` |ozvgvgik mzumz+ Moah vob|ho b}nvg|nm gkvokam ie vhm \B z}kkgk`. okf vhmw onn aikvmkf eiz
o nmofmz niac vhov g vizmf gk vhm Niac Qmzugam (mm jmnip+ Vhm\B pgvh vhm nmom g vhm oavgum \B aikvzinngk` vhm |ozvgvgik nowmz+
\ozvgvgik Qmzumz (\Q' O |ozvgvgik mzumz g zm|ikgjnm eiz
mzugk` zmq}mv vi o mv ie Zok`m\ozvgvgik og`kmf vi gv jw vhm\B+ Vhm \Q vizm onn vhm |mzgvmkv vovm ie vhm |ozvgvgik gkvivzmob okf bogkvogk o bmbizw aoahm ie vhm |ozvgvgik vovm eizmeegagmkaw+ Vhm wvmb `}ozokvmm vhov ki vpi |ozvgvgik mzumz
aok mzum vhm obm Zok`m\ozvgvgik ov vhm obm vgbm jw }gk`nmom pgvh vhm Niac Qmzugam+ Vhg onnip vhm \Q vi |ziugfmvzik` aikgvmkaw okf izfmzgk` ie aika}zzmkv vzokoavgik vi
ijdmav eiz o Zok`m\ozvgvgik gv g mzugk`+ O \Q aok aika}zzmkvnwmzum b}nvg|nm Zok`m\ozvgvgik ezib fgeemzmkv IV+ Gk i}z
fm|niwbmkv. o \Q mzum ik oumzo`m vmk Zok`m\ozvgvgik ov okwvgbm+
Niac Qmzugam O \oxi Niac Qmzugam S1.?1R g }mf eiz nmofmzmnmavgik eiz vhm \B+ Gk offgvgik. moah \Q oni bogkvogk o nmompgvh vhm niac mzugam gk izfmz vi mzum |ozvgvgik+ Pm fi kiv `igkvi vhm fmvogn ie vhm \B nmofmz mnmavgik. iz vhm \Q nmom
boko`mbmkv. gkam vhm aikam|v }mf ozm gbgnoz vi vhimfmazgjmf gk vhm Ah}jjw Niac S1R |o|mz+
Ik |ozvgvgik mzumz eogn}zm. onn K Zok`m\ozvgvgik mzumf jw vhm
eognmf \Q ozm og`kmf vi ouognojnm \Q jw vhm \B+ Vhm \B pgnnahiim K(iz empmz |ozvgvgik mzumz. jomf ik vhm niof ik vhim
mzumz+ Vhm \B pgnn og`k o Zok`m\ozvgvgik vi o \Q. okf vhmk}|fovm vhm \ozvgvgik Bo| Vojnm |magewgk` phov |ozvgvgik mzumz g
mzugk` moah Zok`m\ozvgvgik+ Vhg onnip vhm Ezikv"Mkf nowmz viegkf vhm niaovgik ie Zok`m\ozvgvgik jw niicgk` gk vhm \ozvgvgikBo| Vojnm (mm Eg`}zm 6+ Phmk vhm \Q `mv o kmp og`kbmkv gvpgnn vozv mzugk` vhm kmp Zok`m\ozvgvgik eiz o nik` o vhm \Q
hinf gv |ozvgvgik mzumz nmom+
=+1 Zok`m\ozvgvgik Fovo Qvz}av}zmO \Q mzum o Zok`m\ozvgvgik jw bogkvogkgk` o mv ie gk"bmbizwfovo vz}av}zm okf o mv ie |mzgvmkv fovo vz}av}zm gk vzmob+
=+1+? \mzgvmkv Fovo Qvz}av}zmO Zok`m\ozvgvgik }m o Ni`"Qvz}av}zmf Bmz`m"Vzmm S?0.6R vibogkvogk gv |mzgvmkv fovo+ Moah Ijdmav Vojnm Zok`m\ozvgvgikaikgv ie gv ipk mv ie vzmob gk vhm vzmob nowmz. okf vhm
vzmob jmnik` inmnw vi o `gumk Zok`m\ozvgvgik. vhi}`h vhm}kfmznwgk` mxvmkv aok jm |igkvmf vi jw b}nvg|nm vzmob gkfgeemzmkv Zok`m\ozvgvgik f}m vi Zok`m\ozvgvgik |ngvvgk`+ Vhmeinnipgk` ozm vhm mv ie vzmob vhov aib|zgm moah Zok`m\ozvgvgik
(hipk gk Eg`}zm =4
Zip Fovo Qvzmob
BmbizwVojnm
Jniib Egnvmzq
Zip \o`m Aoahm
Zok`m\ozvgvgik Bmbizw Fovo Bif}nm
Ahmac|igkvAibbgv Ni` Qvzmob
\mzqgqvmkv Fovo eiz o Zok`m \ozvgvgik(Fovo Qvizmf gk Qvzmob Nowmz'
Zmof)_}mzw
Gkfmx aoahm
Bmvofovo Qvzmob
Ahmac|igkv Ahmac|igkv
Pzgvm
Jnij Fovo QvzmobMxvmkv \vz Mxvmkv \vz Mxvmkv \vz
Ofo|vgumZok`m \ziegngk`
Niof Bmvzgaq
Eg`}zm =4 Zok`m\ozvgvgik Fovo Qvz}av}zm
Bmvofovo QvzmobVhm bmvofovo vzmob g vhm ziiv vzmob eiz oZok`m\ozvgvgik+ Vhm \B og`k o |ozvgvgik vi o \Q jw |ziugfgk`
vhm kobm ie vhm Zok`m\ozvgvgik bmvofovo vzmob+ Vhm bmvofovovzmob aikvogk mki}`h gkeizbovgik eiz vhm \Q vi niof o
Zok`m\ozvgvgik. gkan}fgk` vhm kobm ie vhm aibbgv ni` vzmob okffovo vzmob eiz vhov Zok`m\ozvgvgik. o pmnn o |igkvmz
(mxvmkv#ieemv gkvi vhim vzmob eiz phmzm vi vozv i|mzovgk` gkvhim vzmob (m+`+. phmzm vi vozv |ziamgk` gk vhm aibbgv ni`vzmob okf vhm ziiv ie vhm gkfmx eiz vhm zip fovo vzmob+ Vhm \Qmzugk` vhm Zok`m\ozvgvgik oni pzgvm gk vhm bmvofovo vzmob vhm
vov} ie i}vvokfgk` |ngv okf bmz`m i|mzovgik vhov vhmZok`m\ozvgvgik bow jm gkuinumf gk+
Aibbgv Ni` QvzmobG o aibbgv ni` }mf vi vizm vhm zmamkv
gkmzv. }|fovm. okf fmnmvm i|mzovgik o||ngmf vi vhm Zok`m\ozvgvgikgkam vhm nov ahmac|igkv po mkmzovmf eiz vhm Zok`m\ozvgvgik+
Zip Fovo QvzmobQvizm vhm ahmac|igkv zip fovo okf gkfmx eiz
vhm Zok`m\ozvgvgik+
Jnij Fovo QvzmobG iknw }mf jw vhm Jnij Vojnm vi vizm vhmjnij fovo jgv+
Moah ie vhm ojium g o m|ozovm vzmob gk vhm vzmob nowmz ipkmfjw ok Ijdmav Vojnm Zok`m\ozvgvgik+
Moah Zok`m\ozvgvgik gk ok Ijdmav Vojnm ho iknw ikm fovo vzmob.mxam|v vhm Jnij Vojnm+ O Zok`m\ozvgvgik gk vhm Jnij Vojnm ho o
zip fovo vzmob eiz vizgk` gv zip ahmac|igkv fovo (vhm jnijgkfmx. okf o m|ozovm jnij fovo vzmob eiz vizgk` vhm jnij fovo
jgv eiz vhm |magon JnijVw|m fmazgjmf mozngmz+
=+1+: Gk"Bmbizw Fovo Qvz}av}zmO |ozvgvgik mzumz bogkvogk vhm einnipgk` gk"bmbizw aib|ikmkv
o hipk gk Eg`}zm =4
Bmbizw Vojnm Vhg g vhm gk"bmbizw umzgik ie vhm aibbgvni` eiz o Zok`m\ozvgvgik. aikvogkgk` onn ie vhm zmamkv }|fovm vhov
houm kiv wmv jmmk ahmac|igkvmf vi vhm zip fovo vzmob+ Phmk o
?=
-
8/3/2019 Windows Azure Storage at 23rd ACM Symposium on Operating Systems Principles (SOSP) - Paper
9/15
niic}| iaa}z vhm bmbizw vojnm g ahmacmf vi egkf zmamkv }|fovm
vi vhm Zok`m\ozvgvgik+
Gkfmx Aoahm Vhg aoahm vizm vhm ahmac|igkv gkfmxm ie vhmzip fovo vzmob+ Pm m|ozovm vhg aoahm i}v ezib vhm zip fovoaoahm vi bocm }zm pm cmm| o b}ah ie vhm bogk gkfmx aoahmf gk
bmbizw o |igjnm eiz o `gumk Zok`m\ozvgvgik+
Zip Fovo AoahmVhg g o bmbizw aoahm ie vhm ahmac|igkv zipfovo |o`m+ Vhm zip fovo aoahm g zmof"iknw+ Phmk o niic}|
iaa}z. jivh vhm zip fovo aoahm okf vhm bmbizw vojnm ozmahmacmf. `gugk` |zmemzmkam vi vhm bmbizw vojnm+
Jniib Egnvmz Ge vhm fovo g kiv ei}kf gk vhm bmbizw vojnm iz
vhm zip fovo aoahm. vhmk vhm gkfmx)ahmac|igkv gk vhm fovo vzmobkmmf vi jm mozahmf+ Gv aok jm mx|mkgum vi jngkfnw mxobgkm vhmb
onn+ Vhmzmeizm o jniib egnvmz g cm|v eiz moah ahmac|igkv. phgahgkfgaovm ge vhm zip jmgk` oaammf bow jm gk vhm ahmac|igkv+
Pm fi kiv `i gkvi e}zvhmz fmvogn oji}v vhmm aib|ikmkv. gkamvhmm ozm gbgnoz vi vhim gk S?0.6R+
=+6 Fovo EnipPhmk vhm \Q zmamgum o pzgvm zmq}mv vi vhm Zok`m\ozvgvgik (m+`+.gkmzv. }|fovm. fmnmvm. gv o||mkf vhm i|mzovgik gkvi vhm aibbgv
ni`. okf vhmk |}v vhm kmpnw ahok`mf zip gkvi vhm bmbizw vojnm+Vhmzmeizm. onn vhm bifgegaovgik vi vhm |ozvgvgik ozm zmaizfmf
|mzgvmkvnw gk vhm aibbgv ni`. okf oni zmenmavmf gk vhm bmbizwvojnm+ Ov vhg |igkv }aam aok jm zmv}zkmf joac vi vhm angmkv (vhmEM mzumz eiz vhm vzokoavgik+ Phmk vhm gtm ie vhm bmbizw vojnmzmoahm gv vhzmhinf gtm iz vhm gtm ie vhm aibbgv ni` vzmob
zmoahm gv vhzmhinf. vhm |ozvgvgik mzumz pgnn pzgvm vhm aikvmkv ievhm bmbizw vojnm gkvi o ahmac|igkv vizmf |mzgvmkvnw gk vhm zipfovo vzmob eiz vhm Zok`m\ozvgvgik+ Vhm aizzm|ikfgk` |izvgik ievhm aibbgv ni` aok vhmk jm zmbiumf+ Vi aikvzin vhm vivon k}bjmz
ie ahmac|igkv eiz o Zok`m\ozvgvgik. vhm |ozvgvgik mzumz pgnn|mzgifgaonnw aibjgkm vhm ahmac|igkv gkvi noz`mz ahmac|igkv. okfvhmk zmbium vhm inf ahmac|igkv ugo `ozjo`m ainnmavgik+
Eiz vhm Jnij Vojnm Zok`m\ozvgvgik. pm oni vizm vhm Jnij fovojgv fgzmavnw gkvi vhm aibbgv ni` vzmob (vi bgkgbgtm vhm k}bjmzie vzmob pzgvm eiz Jnij i|mzovgik. j}v vhim fovo jgv ozm kiv
|ozv ie vhm zip fovo i vhmw ozm kiv |}v gkvi vhm bmbizw vojnm+Gkvmof. vhm JnijVw|m |zi|mzvw eiz vhm zip vzoac vhm niaovgik ievhm Jnij fovo jgv (mxvmkv#ieemv. nmk`vh+ F}zgk` ahmac|igkv. vhm
mxvmkv vhov pi}nf jm zmbiumf ezib vhm aibbgv ni` ozm gkvmofaikaovmkovmf vi vhm Zok`m\ozvgvgik Jnij fovo vzmob+ Mxvmkv
aikaovmkovgik g o eov i|mzovgik |ziugfmf jw vhm vzmob nowmzgkam gv aikgv ie d}v offgk` |igkvmz vi mxvmkv ov vhm mkf ie vhmJnij fovo vzmob pgvhi}v ai|wgk` okw fovo+
O \Q aok vozv mzugk` o Zok`m\ozvgvgik jw niofgk` vhm |ozvgvgik+Niofgk` o |ozvgvgik gkuinum zmofgk` vhm bmvofovo vzmob ie vhmZok`m\ozvgvgik vi niaovm vhm oavgum mv ie ahmac|igkv okfzm|nowgk` vhm vzokoavgik gk vhm aibbgv ni` vi zmj}gnf vhm gk"
bmbizw vovm+ Ikam vhmm ozm fikm. vhm \Q ho vhm }|"vi"fovmugmp ie vhm Zok`m\ozvgvgik okf aok vozv mzugk` zmq}mv+
=+= Zok`m\ozvgvgik Niof Jonokagk`O azgvgaon |ozv ie vhm |ozvgvgik nowmz g jzmocgk` vhmm bogumIjdmav Vojnm gkvi Zok`m\ozvgvgik okf o}vibovgaonnw niof
jonokagk` vhmb oazi vhm |ozvgvgik mzumz vi bmmv vhmgz uozwgk`
vzoeega fmbokf+
Vhm \B |mzeizb vhzmm i|mzovgik vi |zmof niof oazi |ozvgvgikmzumz okf aikvzin vhm vivon k}bjmz ie |ozvgvgik gk o vob|4
Niof Jonokam Vhg i|mzovgik gfmkvgegm phmk o `gumk \Q hovii b}ah vzoeega okf zmog`k ikm iz bizm Zok`m\ozvgvgik vi nmniofmf |ozvgvgik mzumz+
Q|ngvVhg i|mzovgik gfmkvgegm phmk o gk`nm Zok`m\ozvgvgik hovii b}ah niof okf |ngv vhm Zok`m\ozvgvgik gkvi vpi iz bizmbonnmz okf fgdigkv Zok`m\ozvgvgik. vhmk niof jonokam
(zmog`k vhmb oazi vpi iz bizm |ozvgvgik mzumz+
Bmz`m Vhg i|mzovgik bmz`m vi`mvhmz ainf iz ng`hvnw niofmf
Zok`m\ozvgvgik vhov vi`mvhmz eizb o aikvg`}i} cmw zok`m pgvhgkvhmgz IV+ Bmz`m g }mf vi cmm| vhm k}bjmz ie Zok`m\ozvgvgikpgvhgk o ji}kf |zi|izvgikon vi vhm k}bjmz ie |ozvgvgik mzumz gk ovob|+
POQ cmm| vhm vivon k}bjmz ie |ozvgvgik jmvpmmk o nippovmzbozc okf o hg`h povmzbozc (vw|gaonnw ozi}kf vmk vgbm vhm
|ozvgvgik mzumz ai}kv pgvhgk o vob|+ Ov mq}gngjzg}b. vhm|ozvgvgik ai}kv pgnn vow ozi}kf vhm nip povmzbozc+ Ge vhmzm ozm
}kokvgag|ovmf vzoeega j}zv vhov aikamkvzovm ik o gk`nmZok`m\ozvgvgik. gv pgnn jm |ngv vi |zmof vhm niof+ Phmk vhm vivonZok`m\ozvgvgik ai}kv g o||zioahgk` vhm hg`h povmzbozc. vhm
wvmb pgnn gkazmom vhm bmz`m zovm vi mumkv}onnw jzgk` vhmZok`m\ozvgvgik ai}kv fipk vipozf vhm nip povmzbozc+Vhmzmeizm. vhm k}bjmz ie Zok`m\ozvgvgik eiz moah IV ahok`mfwkobgaonnw jomf }|ik vhm niof ik vhm ijdmav gk vhim vojnm+
Hougk` o hg`h povmzbozc ie Zok`m\ozvgvgik vmk vgbm vhm k}bjmzie |ozvgvgik mzumz (o vizo`m vob| ho o emp h}kfzmf |ozvgvgikmzumz po ahimk jomf ik hip jg` pm aok onnip vhm vzmob
okf mxvmkv bmvofovo vi `zip eiz vhm QB. okf vgnn aib|nmvmnw egvvhm bmvofovo gk bmbizw eiz vhm QB+ Cmm|gk` bokw bizmZok`m\ozvgvgik vhok |ozvgvgik mzumz mkojnm } vi q}gacnwfgvzgj}vm o eognmf \Q iz zoac niof oazi bokw ivhmz \Q+ O
`gumk |ozvgvgik mzumz aok mkf }| mzugk` o gk`nm mxvzmbmnw hivZok`m\ozvgvgik. vmk ie ng`hvnw niofmf Zok`m\ozvgvgik. iz o
bgxv}zm gk"jmvpmmk. fm|mkfgk` }|ik vhm a}zzmkv niof vi vhmZok`m\ozvgvgik gk vhm vob|+ Vhm k}bjmz ie Zok`m\ozvgvgik eiz
vhm Jnij Vojnm u+ Mkvgvw Vojnm u+ Bmo`m Vojnm fm|mkf }|ikvhm niof ik vhm ijdmav gk vhim vojnm okf g aikvgk}i}nwahok`gk` pgvhgk o vizo`m vob| jomf }|ik vzoeega+
Eiz moah vob|. pm vw|gaonnw mm 0= |ngv okf bmz`m okf :
-
8/3/2019 Windows Azure Storage at 23rd ACM Symposium on Operating Systems Principles (SOSP) - Paper
10/15
=+=+: Q|ngv I|mzovgikPOQ |ngv o Zok`m\ozvgvgik f}m vi vii b}ah niof o pmnn o vhmgtm ie gv zip iz jnij fovo vzmob+ Ge vhm \B gfmkvgegm mgvhmzgv}ovgik. gv vmnn vhm \Q mzugk` vhm Zok`m\ozvgvgik vi |ngv jomf
}|ik niof iz gtm+ Vhm \B bocm vhm fmaggik vi |ngv. j}v vhm \Qahiim vhm cmw (Oaai}kvKobm. \ozvgvgikKobm phmzm vhm
|ozvgvgik pgnn jm |ngv+ Vi |ngv jomf }|ik gtm. vhmZok`m\ozvgvgik bogkvogk vhm vivon gtm ie vhm ijdmav gk vhm
|ozvgvgik okf vhm |ngv cmw uon}m phmzm vhm |ozvgvgik aok jm
o||zixgbovmnw honumf gk gtm. okf vhm \Q }m vhov vi |gac vhm cmweiz phmzm vi |ngv+ Ge vhm |ngv g jomf ik niof. vhm \Q ahiim vhmcmw jomf }|ik Ofo|vgum Zok`m \ziegngk` S?5R+ Vhm \Q
ofo|vgumnw vzoac phgah cmw zok`m gk o Zok`m\ozvgvgik houm vhm
biv niof okf }m vhg vi fmvmzbgkm ik phov cmw vi |ngv vhmZok`m\ozvgvgik+
Vi |ngv o Zok`m\ozvgvgik (J gkvi vpi kmp Zok`m\ozvgvgik (A.F.vhm einnipgk` vm| ozm vocmk+
?+ Vhm \B gkvz}av vhm \Q vi |ngv J gkvi A okf F+
:+ Vhm \Q gk ahoz`m ie J ahmac|igkv J. vhmk vi| mzugk` vzoeegajzgmenw f}zgk` vm| 1 jmnip+
1+ Vhm \Q }m o |magon vzmob i|mzovgik B}nvgBifgew vi vocmmoah ie J vzmob (bmvofovo. aibbgv ni` okf fovo okf azmovm
kmp mv ie vzmob eiz A okf F zm|mavgumnw pgvh vhm obmmxvmkv gk vhm obm izfmz o gk J+ Vhg vm| g umzw eov. gkam ovzmob g d}v o ngv ie |igkvmz vi mxvmkv+ Vhm \Q vhmk o||mkfvhm kmp |ozvgvgik cmw zok`m eiz A okf F vi vhmgz bmvofovovzmob+
6+ Vhm \Q vozv mzugk` zmq}mv vi vhm vpi kmp |ozvgvgik A okfF eiz vhmgz zm|mavgum fgdigkv \ozvgvgikKobm zok`m+
=+ Vhm \Q kivgegm vhm \B ie vhm |ngv aib|nmvgik. okf vhm \B}|fovm vhm \ozvgvgik Bo| Vojnm okf gv bmvofovo gkeizbovgikoaaizfgk`nw+ Vhm \B vhmk bium ikm ie vhm |ngv |ozvgvgik vi o
fgeemzmkv \Q+
=+=+1 Bmz`m I|mzovgikVi bmz`m vpi Zok`m\ozvgvgik. vhm \B pgnn ahiim vpiZok`m\ozvgvgik A okf F pgvh ofdoamkv \ozvgvgikKobm zok`m vhov
houm nip vzoeega+ Vhm einnipgk` vm| ozm vocmk vi bmz`m A okf Fgkvi o kmp Zok`m\ozvgvgik M+
?+ Vhm \B bium A okf F i vhov vhmw ozm mzumf jw vhm obm \Q+
Vhm \B vhmk vmnn vhm \Q vi bmz`m (A.F gkvi M+
:+ Vhm \Q |mzeizb o ahmac|igkv eiz jivh A okf F. okf vhmkjzgmenw |o}m vzoeega vi A okf F f}zgk` vm| 1+
1+ Vhm \Q }m vhm B}nvgBifgew vzmob aibbokf vi azmovm o kmpaibbgv ni` okf fovo vzmob eiz M+ Moah ie vhmm vzmob g vhm
aikaovmkovgik ie onn ie vhm mxvmkv ezib vhmgz zm|mavgum vzmob gkA okf F+ Vhg bmz`m bmok vhov vhm mxvmkv gk vhm kmp aibbgvni` vzmob eiz M pgnn jm onn ie A mxvmkv gk vhm izfmz vhmw pmzm gk
A aibbgv ni` vzmob einnipmf jw onn ie F mxvmkv gk vhmgzizg`gkon izfmz+ Vhg nowi}v g vhm obm eiz vhm kmp zip okf Jnij
fovo vzmob( eiz M+6+ Vhm \Q aikvz}av vhm bmvofovo vzmob eiz M. phgah aikvogk
vhm kobm ie vhm kmp aibbgv ni` okf fovo vzmob. vhm aibjgkmfcmw zok`m eiz M. okf |igkvmz (mxvmkv#ieemv eiz vhm vozv okf mkfie vhm aibbgv ni` zm`gik gk M aibbgv ni` fmzgumf ezib A okfF. o pmnn o vhm ziiv ie vhm fovo gkfmx gk M fovo vzmob+
=+ Ov vhg |igkv. vhm kmp bmvofovo vzmob eiz M aok jm aizzmavnwniofmf. okf vhm \Q vozv mzugk` vhm kmpnw bmz`mf Zok`m\ozvgvgikM+
5+ Vhm \B vhmk }|fovm vhm \ozvgvgik Bo| Vojnm okf gv bmvofovogkeizbovgik vi zmenmav vhm bmz`m+
=+5 \ozvgvgik Nowmz Gkvmz"Qvob| Zm|ngaovgikVh} eoz pm houm voncmf oji}v ok Oaai}kvKobm jmgk` oiagovmf(ugo FKQ vi o gk`nm niaovgik okf vizo`m vob|. phmzm onn fovooaam `im vi vhov vob|+ Pm aonn vhg vhm |zgbozw vob| eiz ok
oaai}kv+ Ok oaai}kv oav}onnw ho ikm iz bizm maikfozw vob|og`kmf vi gv jw vhm Niaovgik Qmzugam. okf vhg |zgbozw)maikfozwvob| gkeizbovgik vmnn POQ vi |mzeizb gkvmz"vob| zm|ngaovgik
eiz vhg oaai}kv ezib vhm |zgbozw vob| vi vhm maikfozwvob|(+
Ikm ie vhm bogk amkozgi eiz gkvmz"vob| zm|ngaovgik g vi `mi"zm|ngaovm ok oaai}kv fovo jmvpmmk vpi fovo amkvmz eiz fgovmz
zmaiumzw+ Gk vhg amkozgi. o |zgbozw okf maikfozw niaovgik gahimk eiz vhm oaai}kv+ Vocm. eiz mxob|nm. ok oaai}kv. eiz phgahpm pokv vhm |zgbozw vob| (\ vi jm niaovmf gk ]Q Qi}vh okf vhmmaikfozw vob| (Q vi jm niaovmf gk ]Q Kizvh+ Phmk
|ziuggikgk` vhm oaai}kv. vhm NQ pgnn ahiim o vob| gk moahniaovgik okf zm`gvmz vhm Oaai}kvKobm pgvh jivh vob| }ah vhovvhm ]Q Qi}vh vob| (\ vocm ngum vzoeega okf vhm ]Q Kizvh vob|(Q pgnn vocm iknw gkvmz"vob| zm|ngaovgik (oni aonnmf `mi"
zm|ngaovgik vzoeega ezib vob| \ eiz vhm oaai}kv+ Vhm NQ }|fovmFKQ vi houm hivkobm Oaai}kvKobm+mzugam+aizm+pgkfip+kmv
|igkv vi vhm vizo`m vob| \ UG\ gk ]Q Qi}vh+ Phmk o pzgvmaibm gkvi vob| \ eiz vhm oaai}kv. vhm ahok`m g e}nnw zm|ngaovmf
pgvhgk vhov vob| }gk` gkvzo"vob| zm|ngaovgik ov vhm vzmob nowmzvhmk }aam g zmv}zkmf vi vhm angmkv+ Oevmz vhm }|fovm ho jmmk
aibbgvvmf gk vob| \. vhm |ozvgvgik nowmz gk vob| \ pgnnowkahziki}nw `mi"zm|ngaovm vhm ahok`m vi vhm maikfozw vob| Q}gk` gkvmz"vob| zm|ngaovgik+ Phmk vhm ahok`m ozzgum ov vob|
Q. vhm vzokoavgik g o||ngmf gk vhm |ozvgvgik nowmz okf vhg }|fovme}nnw zm|ngaovm }gk` gkvzo"vob| zm|ngaovgik pgvhgk vob| Q+
Qgkam vhm gkvmz"vob| zm|ngaovgik g fikm owkahziki}nw. zmamkv}|fovm vhov houm kiv jmmk gkvmz"vob| zm|ngaovmf aok jm niv gk vhmmumkv ie fgovmz+ Gk |zif}avgik. ahok`m ozm `mi"zm|ngaovmf okfaibbgvvmf ik vhm maikfozw vob| pgvhgk 1< maikf ik oumzo`moevmz vhm }|fovm po aibbgvvmf ik vhm |zgbozw vob|+
Gkvmz"vob| zm|ngaovgik g }mf eiz jivh oaai}kv `mi"zm|ngaovgikokf bg`zovgik oazi vob|+ Eiz fgovmz zmaiumzw. pm bow kmmf
vi |mzeizb ok ojz}|v eogniumz phmzm zmamkv ahok`m bow jm niv.j}v eiz bg`zovgik pm |mzeizb o anmok eogniumz i vhmzm g ki fovo
ni+ Gk jivh eogniumz amkozgi. vhm Niaovgik Qmzugam bocm okoavgum maikfozw vob| eiz vhm oaai}kv vhm kmp |zgbozw okf
pgvahm FKQ vi |igkv vi vhm maikfozw vob| UG\+ Kivm vhovvhm ]ZG }mf vi oaam vhm ijdmav fim kiv ahok`m oevmz eogniumz+Vhg onnip vhm mxgvgk` ]ZG }mf vi oaam Jnij. Vojnm okf_}m}m vi aikvgk}m vi pizc oevmz eogniumz+
5+ O||ngaovgik Vhzi}`h|}vEiz i}z ani}f ieemzgk`. a}vibmz z}k vhmgz o||ngaovgik o o
vmkokv (mzugam ik UB+ Eiz i}z |noveizb. pm m|ozovm
aib|}vovgik okf vizo`m gkvi vhmgz ipk vob| (an}vmz pgvhgk ofovo amkvmz gkam vhg m|ozovgik onnip moah vi aonmgkfm|mkfmkvnw okf aikvzin vhmgz ipk niof jonokagk`+ Hmzm pmmxobgkm vhm |mzeizbokam ie o a}vibmz o||ngaovgik z}kkgk` ezibvhmgz hivmf mzugam ik UB gk vhm obm fovo amkvmz o phmzm vhmgz
oaai}kv fovo g vizmf+ Moah UB }mf g ok mxvzo"noz`m UB pgvhe}nn aikvzin ie vhm mkvgzm aib|}vm kifm okf o ?@j| KGA+ Vhmzm}nv pmzm `ovhmzmf ik ngum hozmf |zif}avgik vob| pgvhgkvmzkon okf mxvmzkon a}vibmz+
?=:
-
8/3/2019 Windows Azure Storage at 23rd ACM Symposium on Operating Systems Principles (SOSP) - Paper
11/15
Eg`}zm 5 hip vhm POQ Vojnm i|mzovgik vhzi}`h|}v gk vmzb ie
vhm mkvgvgm |mz maikf (w"oxg eiz ?"?5 UB (x"oxg |mzeizbgk`zokfib ?CJ gk`nm mkvgvw `mv okf |}v zmq}mv o`ogkv o gk`nm
?
-
8/3/2019 Windows Azure Storage at 23rd ACM Symposium on Operating Systems Principles (SOSP) - Paper
12/15
mzugam aifm ozm m|ozovm ezib kifm |ziugfgk` vhmgz vizo`m+ O o
zm}nv. pm aok aonm i}z }||nw ie aib|}vovgik aizm okf vizo`mgkfm|mkfmkvnw vi bmmv a}vibmz fmbokf gk o `gumk fovo amkvmz+
Vhg m|ozovgik oni |ziugfm o nowmz ie ginovgik jmvpmmkaib|}vm okf vizo`m `gumk gv b}nvg"vmkokaw }o`m. okf onnip
jivh ie vhm wvmb vi niof jonokam gkfm|mkfmkvnw+
@gumk vhg fmaggik. i}z `ion ezib vhm vozv ho jmmk vi onnipaib|}vovgik vi meegagmkvnw oaam vizo`m pgvh hg`h jokfpgfvhpgvhi}v vhm fovo jmgk` ik vhm obm kifm iz mumk gk vhm obm zoac+
Vi oahgmum vhg `ion pm ozm gk vhm |ziam ie biugk` vipozf i}zkmxv `mkmzovgik fovo amkvmz kmvpizcgk` ozahgvmav}zm S?
-
8/3/2019 Windows Azure Storage at 23rd ACM Symposium on Operating Systems Principles (SOSP) - Paper
13/15
Qm|ozovm Ni` Egnm |mz Zok`m\ozvgvgik\mzeizbokam ginovgik
eiz vizo`m oaai}kv g azgvgaon gk o b}nvg"vmkokaw mkugzikbmkv+Vhg zmq}gzmbmkv g ikm ie vhm zmoik pm }mf m|ozovm ni`
vzmob eiz moah Zok`m\ozvgvgik. phmzmo Jg`Vojnm S6R }m ogk`nm ni` egnm oazi onn |ozvgvgik ik vhm obm mzumz+ Hougk`m|ozovm ni` egnm mkojnm } vi ginovm vhm niof vgbm ie oZok`m\ozvgvgik vi d}v vhm zmamkv ijdmav }|fovm gk vhov
Zok`m\ozvgvgik+
Di}zkongk`Phmk pm izg`gkonnw zmnmomf POQ. gv fgf kiv houm
di}zkongk`+ O o zm}nv. pm mx|mzgmkamf bokw hgaa}| pgvhzmof)pzgvm aikvmkfgk` pgvh moah ivhmz ik vhm obm fzgum.kivgamojnw oeemavgk` |mzeizbokam+ Pm fgf kiv pokv vi pzgvm vivpi ni` egnm (gx zm|ngao ngcm Jg`Vojnm S6R f}m vi vhm gkazmomfkmvpizc vzoeega+ Pm oni pokvmf o pow vi i|vgbgtm bonn pzgvm.
m|magonnw gkam pm pokvmf m|ozovm ni` egnm |mz Zok`m\ozvgvgik+Vhmm zmq}gzmbmkv nmf } vi vhm di}zkon o||zioah pgvh o gk`nmni` egnm |mz Zok`m\ozvgvgik+ Pm ei}kf vhg i|vgbgtovgik q}gvmmeemavgum gk zmf}agk` vhm novmkaw okf |ziugfgk` aikgvmkv
|mzeizbokam+
O||mkf"iknw Qwvmb Hougk` ok o||mkf"iknw wvmb okf
mongk` ok mxvmkv }|ik eogn}zm houm `zmovnw gb|ngegmf vhmzm|ngaovgik |ziviain okf hokfngk` ie eogn}zm amkozgi+ Gk vhgbifmn. vhm fovo g kmumz iumzpzgvvmk ikam aibbgvvmf vi o zm|ngao.
okf. }|ik eogn}zm. vhm mxvmkv g gbbmfgovmnw monmf+ Vhg bifmnonnip vhm aikgvmkaw vi jm mkeizamf oazi onn vhm zm|ngao ugo
vhmgz aibbgv nmk`vh+
E}zvhmzbizm. vhm o||mkf"iknw wvmb ho onnipmf } vi cmm|
ko|hiv ie vhm |zmugi} vovm ov ugzv}onnw ki mxvzo aiv. phgahho bofm gv mow vi |ziugfm ko|hiv)umzgikgk` emov}zm+ Gv oniho onnipmf } vi meegagmkvnw |ziugfm i|vgbgtovgik ngcm mzo}zmaifgk`+ Gk offgvgik. o||mkf"iknw ho jmmk o vzmbmkfi} jmkmegv
eiz fgo`kigk` g}m o pmnn o zm|ogzgk`)zmaiumzgk` vhm wvmb gkaom ibmvhgk` `im pzik`+ Qgkam vhm hgvizw ie ahok`m g
|zmmzumf. viin aok mognw jm j}gnv vi fgo`kim g}m okf vi zm|ogziz zmaiumz vhm wvmb ezib o aizz}|vmf vovm joac vi o |zgiz ckipkaikgvmkv vovm+ Phmk i|mzovgk` o wvmb ov vhg aonm. pm aokkiv
mb|hogtm mki}`h vhm jmkmegv pm houm mmk ezib }gk` ok
o||mkf"iknw wvmb eiz fgo`kivga okf zmaiumzw+Ok o||mkf"jomf wvmb aibm pgvh amzvogk aiv+ Ok meegagmkvokf aonojnm `ozjo`m ainnmavgik (@A wvmb g az}agon vi cmm| vhm|oam iumzhmof nip. okf @A aibm ov o aiv ie mxvzo G)I+ Gkoffgvgik. vhm fovo nowi}v ik fgc bow kiv jm vhm obm o vhm
ugzv}on offzm |oam ie vhm fovo ojvzoavgik vizmf. phgah nmf }vi gb|nmbmkv |zmemvahgk` ni`ga eiz vzmobgk` noz`m fovo mv joacvi vhm angmkv+
Mkf"vi"mkf Ahmac}bPm ei}kf gv az}agon vi cmm| ahmac}beiz }mz fovo mkf vi mkf+ Eiz mxob|nm. f}zgk` o jnij }|niof. ikamvhm Ezikv"Mkf mzumz zmamgum vhm }mz fovo. gv gbbmfgovmnw
aib|}vm vhm ahmac}b okf mkf gv onik` pgvh vhm fovo vi vhm
joacmkf mzumz+ Vhmk ov moah nowmz. vhm |ozvgvgik mzumz okf vhmvzmob mzumz umzgew vhm ahmac}b jmeizm aikvgk}gk` vi |ziam
gv+ Ge o bgbovah g fmvmavmf. vhm zmq}mv g eognmf+ Vhg |zmumkvaizz}|vmf fovo ezib jmgk` aibbgvvmf gkvi vhm wvmb+ Pm houm
mmk aom phmzm o emp mzumz hof hozfpozm g}m. okf i}z mkf"vi"mkf ahmac}b ao}`hv }ah g}m okf hmn|mf bogkvogk fovogkvm`zgvw+ E}zvhmzbizm. vhg mkf"vi"mkf ahmac}b bmahokgb onihmn| gfmkvgew mzumz vhov aikgvmkvnw houm hozfpozm g}m i pmaok vocm vhmb i}v ie zivovgik okf bozc vhmb eiz zm|ogz+
]|`zofm O zoac gk o vizo`m vob| g o eo}nv fibogk+ Oaikam|v izvhi`ikon vi eo}nv fibogk g phov pm aonn ok }|`zofm
fibogk (o mv ie mzumz jzgmenw vocmk ieengkm ov vhm obm vgbmf}zgk` o zinngk` }|`zofm+ Qmzumz eiz moah ie vhm vhzmm nowmz ozm
|zmof mumknw oazi fgeemzmkv eo}nv okf }|`zofm fibogk eiz vhmvizo`m mzugam+ Vhg pow. ge o eo}nv fibogk `im fipk. pm nim ovbiv ?)X ie vhm mzumz eiz o `gumk nowmz. phmzm X g vhm k}bjmz
ie eo}nv fibogk+ Qgbgnoznw. f}zgk` o mzugam }|`zofm ov biv ?)Wie vhm mzumz eiz o `gumk nowmz ozm }|`zofmf ov o `gumk vgbm.phmzm W g vhm k}bjmz ie }|`zofm fibogk+ Vi oahgmum vhg. pm}m zinngk` }|`zofm. phgah mkojnm } vi bogkvogk hg`h ouognojgngvw
phmk }|`zofgk` vhm vizo`m mzugam. okf pm }|`zofm o gk`nm}|`zofm fibogk ov o vgbm+ Eiz mxob|nm. ge pm houm vmk }|`zofm
fibogk. vhmk }|`zofgk` o gk`nm fibogk pi}nf |ivmkvgonnw}|`zofm vmk |mzamkv ie vhm mzumz ezib moah nowmz ov o vgbm+
F}zgk` o mzugam }|`zofm. vizo`m kifm bow `i ieengkm eiz o empbgk}vm jmeizm aibgk` joac ikngkm+ Pm kmmf vi bogkvogkouognojgngvw okf mk}zm vhov mki}`h zm|ngao ozm ouognojnm ov okw
|igkv gk vgbm+ Mumk vhi}`h vhm wvmb g j}gnv vi vinmzovm ginovmfeogn}zm. vhmm |nokkmf (bogum }|`zofm eogn}zm aok jm bizmmeegagmkvnw fmonv pgvh gkvmof ie jmgk` vzmovmf o ojz}|v bogumeogn}zm+ Vhm }|`zofm |ziam g o}vibovmf i vhov gv g vzoavojnm vi
boko`m o noz`m k}bjmz ie vhmm noz`m"aonm fm|niwbmkv+ Vhm
o}vibovmf }|`zofm |ziam `im vhzi}`h moah }|`zofm fibogkikm ov o vgbm eiz o `gumk vizo`m vob|+ Jmeizm vocgk` fipk ok}|`zofm fibogk. vhm }|`zofm |ziam kivgegm vhm \B vi bium vhm
|ozvgvgik i}v ie vhov }|`zofm fibogk okf kivgegm vhm QB vi kiv
onniaovm kmp mxvmkv gk vhov }|`zofm fibogk+ E}zvhmzbizm. jmeizmvocgk` fipk okw mzumz. vhm }|`zofm |ziam ahmac pgvh vhm QBvi mk}zm vhov vhmzm ozm }eegagmkv mxvmkv zm|ngao ouognojnm eiz moah
mxvmkv i}vgfm vhm gumk }|`zofm fibogk+ Oevmz }|`zofgk` o `gumkfibogk. o mv ie uongfovgik vmv ozm z}k vi bocm }zm vhm wvmb ghmonvhw jmeizm |ziammfgk` vi vhm kmxv }|`zofm fibogk+ Vhguongfovgik g az}agon eiz aovahgk` g}m f}zgk` vhm }|`zofm |ziam
okf vi||gk` gv moznw hi}nf ok mzziz iaa}z+
B}nvg|nm Fovo Ojvzoavgik ezib o Qgk`nm QvoacI}z wvmb}||izv vhzmm fgeemzmkv fovo ojvzoavgik ezib vhm obm vizo`m
voac4 Jnij. Vojnm okf _}m}m+ Vhg fmg`k mkojnm onn fovoojvzoavgik vi }m vhm obm gkvzo"vob| okf gkvmz"vob|zm|ngaovgik. }m vhm obm niof jonokagk` wvmb. okf zmongtm vhm
jmkmegv ezib gb|ziumbmkv gk vhm vzmob okf |ozvgvgik nowmz+ Gkoffgvgik. jmao}m vhm |mzeizbokam kmmf ie Jnij. Vojnm. okf
_}m}m ozm fgeemzmkv. i}z gk`nm voac o||zioah mkojnm } vizmf}am aiv jw z}kkgk` onn mzugam ik vhm obm mv ie hozfpozm+Jnij }m vhm bogum fgc ao|oagvw. Vojnm }m vhm G)I |gkfnm
ezib vhm bokw fgc ik o kifm (j}v fi kiv zmq}gzm o b}ahao|oagvw o Jnij. okf _}m}m bogknw z}k gk bmbizw+Vhmzmeizm. pm ozm kiv iknw jnmkfgk` fgeemzmkv a}vibmzpizcniof vi`mvhmz ik hozmf zmi}zam. pm ozm oni jnmkfgk`
vi`mvhmz Jnij. Vojnm. okf _}m}m vzoeega oazi vhm obm mv ievizo`m kifm+
]m ie Qwvmb"fmegkmf Ijdmav VojnmPm ahim vi }m o egxmf
k}bjmz ie wvmb fmegkmf Ijdmav Vojnm vi j}gnf Jnij. Vojnm. okf_}m}m ojvzoavgik gkvmof ie mx|igk` vhm zop Ijdmav Vojnmmbokvga vi mkf }mz+ Vhg fmaggik zmf}am boko`mbmkv jw i}zwvmb vi iknw vhm bonn mv ie ahmbo ie i}z gkvmzkon. wvmb
fmegkmf Ijdmav Vojnm+ Gv oni |ziugfm eiz mow bogkvmkokam okf}|`zofm ie vhm gkvmzkon fovo vz}av}zm okf ginovm ahok`m ievhmm wvmb fmegkmf vojnm ezib mkf }mz fovo ojvzoavgik+
Ieemzgk` Qvizo`m gk J}acmv ie ?
-
8/3/2019 Windows Azure Storage at 23rd ACM Symposium on Operating Systems Principles (SOSP) - Paper
14/15
mkfmf }| jmgk` o zmoikojnm vzofmiee eiz bokw ie i}z noz`m
a}vibmz (vizgk` |mvojwvm ie fovo. gkam vhmw ozm vw|gaonnwonzmofw }gk` b}nvg|nm oaai}kv vi |ozvgvgik vhmgz vizo`m oazi
fgeemzmkv zm`gik okf niaovgik (eiz niaon oaam vi fovo eiz vhmgza}vibmz+ Vhmzmeizm. |ozvgvgikgk` vhmgz fovo oazi oaai}kvpgvhgk o `gumk niaovgik vi off bizm vizo`m ievmk egv gkvi vhmgzmxgvgk` |ozvgvgikgk` fmg k+ Mumk i. gv fim zmq}gzm noz`m
mzugam vi houm oaai}kv nmumn |ozvgvgikgk` ni`ga. phgah kiv onna}vibmz kov}zonnw houm o |ozv ie vhmgz fmg`k+ Vhmzmeizm. pm
|nok vi gkazmom vhm obi}kv ie vizo`m vhov aok jm hmnf pgvhgk o`gumk vizo`m oaai}kv gk vhm e}v}zm+
AO\ Vhmizmb POQ |ziugfm hg`h ouognojgngvw pgvh vzik`aikgvmkaw `}ozokvmm+ Vhg aibjgkovgik mmb vi uginovm vhmAO\ vhmizmb S:R. phgah ow o fgvzgj}vmf wvmb aokkiv houm
ouognojgngvw. aikgvmkaw. okf |ozvgvgik vinmzokam ov vhm obm vgbm+Hipmumz. i}z wvmb. gk |zoavgam. |ziugfm onn vhzmm ie vhmm
|zi|mzvgm pgvhgk o vizo`m vob|+ Vhg gv}ovgik g bofm |igjnmvhzi}`h nowmzgk` okf fmg`kgk` i}z wvmb ozi}kf o |magega eo}nv
bifmn+
Vhm vzmob nowmz ho o gb|nm o||mkf"iknw fovo bifmn. phgah
|ziugfm hg`h ouognojgngvw gk vhm eoam ie kmvpizc |ozvgvgikgk` okfivhmz eogn}zm. phmzmo vhm |ozvgvgik nowmz. j}gnv }|ik vhm vzmobnowmz. |ziugfm vzik` aikgvmkaw `}ozokvmm+ Vhg nowmzgk`
onnip } vi fmai}|nm vhm kifm zm|ikgjnm eiz |ziugfgk` vzik`aikgvmkaw ezib vhm kifm vizgk` vhm fovo pgvh ouognojgngvw gk vhm
eoam ie kmvpizc |ozvgvgikgk`+ Vhg fmai}|ngk` okf voz`mvgk` o|magega mv ie eo}nv onnip i}z wvmb vi |ziugfm hg`h ouognojgngvwokf vzik` aikgvmkaw gk eoam ie uozgi} anom ie eogn}zm pm mmgk |zoavgam+ Eiz mxob|nm. vhm vw|m ie kmvpizc |ozvgvgikgk` pm
houm mmk pgvhgk o vizo`m vob| ozm kifm eogn}zm okf vi|"ie"zoac(VIZ pgvah eogn}zm+ Phmk o VIZ pgvah eogn. vhm `gumk zoacpgnn vi| jmgk` }mf eiz vzoeegavhm vzmob nowmz pgnn vi| }gk`vhov zoac okf vozv }gk` mxvmkv ik ouognojnm zoac vi onnip
vzmob vi aikvgk}m pzgvgk`+ Gk offgvgik. vhm |ozvgvgik nowmz pgnnzmog`k gv Zok`m\ozvgvgik vi |ozvgvgik mzumz ik ouognojnm zoac
vi onnip onn ie vhm fovo vi aikvgk}m vi jm mzumf pgvh hg`houognojgngvw okf vzik` aikgvmkaw+ Vhmzmeizm. i}z wvmb g
fmg`kmf vi jm ojnm vi |ziugfm vzik` aikgvmkaw pgvh hg`h
ouognojgngvw eiz vhm kmvpizc |ozvgvgikgk` g}m vhov ozm ngcmnw viiaa}z gk i}z wvmb (ov vhm kifm nmumn o pmnn o VIZ eogn}zm+
Hg`h"|mzeizbokam Fmj}` Ni``gk` Pm }mf ok mxvmkgumfmj}` ni``gk` gkezovz}av}zm vhzi}`hi}v vhm fmumni|bmkv iePOQ+ Vhm wvmb pzgvm ni` vi vhm niaon fgc ie vhm vizo`mkifm okf |ziugfm o `zm|"ngcm }vgngvw vi fi o fgvzgj}vmf mozah
oazi onn vizo`m kifm ni`+ Pm fi kiv |}h vhmm umzjim ni`iee vhm vizo`m kifm. `gumk vhm uin}bm ie fovo jmgk` ni``mf+
Phmk jzgk`gk` POQ vi |zif}avgik. zmf}agk` ni``gk` eiz
|mzeizbokam zmoik po aikgfmzmf+ Vhm }vgngvw ie umzjimni``gk` vhi}`h bofm } pozw ie zmf}agk` vhm obi}kv ie ni``gk`gk vhm wvmb+ Gkvmof. vhm ni``gk` wvmb po i|vgbgtmf vi
uovnw gkazmom gv |mzeizbokam okf zmf}am gv fgc |oam iumzhmof
jw o}vibovgaonnw vicmkgtgk` okf aib|zmgk` i}v|}v. oahgmugk` o
wvmb vhov aok ni` ?
-
8/3/2019 Windows Azure Storage at 23rd ACM Symposium on Operating Systems Principles (SOSP) - Paper
15/15
uozgi} |moc }o`m |ziegnm ezib bokw a}vibmz ik vhm obm mv
ie hozfpozm+ Vhg g`kgegaokvnw zmf}am vizo`m aiv gkam vhmobi}kv ie zmi}zam vi jm |ziuggikmf g g`kgegaokvnw nm vhok vhm
}b ie vhm |moc zmi}zam zmq}gzmf vi z}k onn ie vhmm pizcniofik fmfgaovmf hozfpozm+
O i}z mxob|nm fmbikvzovm. vhm vhzmm vizo`m ojvzoavgik.Jnij. Vojnm. okf _}m}m. |ziugfm bmahokgb eiz vizo`m okfpizcenip aikvzin eiz o pgfm zok`m ie o||ngaovgik+ Kiv bmkvgikmf.hipmumz. g vhm mom pgvh phgah vhm POQ wvmb aok jm
}vgngtmf+ Eiz mxob|nm. vhm gkgvgon umzgik ie vhm Eoamjiic)Vpgvvmzmozah gk`mvgik mk`gkm viic ikm mk`gkmmz iknw vpi bikvh ezibvhm vozv ie fmumni|bmkv vi no}kahgk` vhm mzugam+ Vhg mx|mzgmkamgnn}vzovm i}z mzugam' ojgngvw vi mb|ipmz a}vibmz vi mognwfmumni| okf fm|niw vhmgz o||ngaovgik vi vhm ani}f+
Offgvgikon gkeizbovgik ik Pgkfip Ot}zm okf Pgkfip Ot}zmQvizo`m g ouognojnm ov hvv|4))ppp+bgaziiev+aib)pgkfipot}zm)+
Oackipnmf`mbmkvPm pi}nf ngcm vi vhokc @miee Uimncmz. @zm` @ok`mz. okfokikwbi} zmugmpmz eiz |ziugfgk` uon}ojnm emmfjoac ik vhg
|o|mz+
Pm pi}nf ngcm vi oackipnmf`m vhm azmoviz ie Aibi (Jgk`
vizo`m wvmb4 Fozzmk Qhocgj. Okfzmp Cofovah. Qob BaCmnugm.Dgb Ponh okf Dikovhok Eizjm+ Pm vozvmf Pgkfip Ot}zm =wmoz o`i pgvh Aibi o i}z gkvzo"vob| zm|ngaovgik wvmb+ Vhm
fovo ojvzoavgik okf o||mkf"iknw mxvmkv"jomf zm|ngaovgik wvmb
|zmmkvmf gk Qmavgik 6 po azmovmf jw vhmb+ Pm mxvmkfmfAibi vi azmovm i}z vzmob nowmz jw offgk` bmahokgb vi onnip} vi |ziugfm vzik` aikgvmkaw gk aiizfgkovgik pgvh vhm |ozvgvgiknowmz. vzmob i|mzovgik vi onnip } vi meegagmkvnw |ngv)bmz`m
|ozvgvgik. di}zkongk`. mzo}zm aifgk`. |gkfnm okvg"vozuovgik. zmof
niof"jonokagk`. okf ivhmz gb|ziumbmkv+
Pm pi}nf oni ngcm vi vhokc offgvgikon aikvzgj}viz vi Pgkfip
Ot}zm Qvizo`m4 Bokmmh Qoh. Bovv Hmkfmn. Cougvho @inaikfo.Dmok @hokmb. Dim @gozfgki. Qh}gvoi Eok. D}vgk W}. FgkmhHozgfo. Dow Qzmmfhozok. Bikgnmm Ovcgkik. Hozhopozfhok
@of`gn. \hokmmh C}||ohonng. Kgbo Hocobg. Boxgb Botmmu.Okfzmg Bozgkma}. @ozzmv J}jok. Giok Invmok. Zgvmh C}boz.
Zgahozf Ng}. Zihgv @onpokcoz. Jzghofmmhpoz Umkcovozobok.Dow}h N}kgwo. Qmzfoz Itnmz. Cozn H}mh. Bgk` Eok. Fougf@imjmn. Diw @ok`}nw. Ghog Jmk Oziwo. Ah}k W}ok. \hgng| Vozik.\zofmm| @}kfo. Zwok Thok`. Qhwob Okvikw. _g Thok`. Bofhou
\okfwo. Ng Vok. Bokgh Ahojnokg. Oboz @ofcozg. Hogwik` Pok`.Hocik Umzm|md. Zobmh Qhokcoz. Q}zgkfmz Qgk`h. Zwok P}.Obz}vo Boahmvvg. Ojhghmc Qgk`h Jo`hmn. Ugkmmv Qozfo. Onmx
Ko`w. Izgv Botiz. okf Cowno J}kah+
Egkonnw pm pi}nf ngcm vi vhokc Obgvojh Qzguovouo. @+Q+ Zoko.Jgnn Nogk`. Qovwo Kofmnno. Zow Ittgm. okf vhm zmv ie vhm PgkfipOt}zm vmob eiz vhmgz }||izv+
Zmemzmkam
S?R D+ Jocmz mv on+. *Bm`ovizm4 \ziugfgk` Qaonojnm. Hg`hnwOuognojnm Qvizo`m eiz Gkvmzoavgum Qmzugam.* gk Aike+ ik
Gkkiuovgum Fovo Qwqvmbq Zmqmozah. :