Arcus is data caching cloud developed on Memcached which is a memory-based Key-Value repository. It was developed meeting requirements from various NHN services. Arcus is capable of having up-to-date cache server list of clients using ZooKeeper and also able to possess cloud architecture flexible to add or delete caching servers while eliminating extra network latency between client and server. Furthermore, to support save/ computation function of data collection which is becoming a requirement among many services, it provides list, set, b+tree structures.
http://sdec.kr/
Arcus is data caching cloud developed on Memcached which is a memory-based Key-Value repository. It was developed meeting requirements from various NHN services. Arcus is capable of having up-to-date cache server list of clients using ZooKeeper and also able to possess cloud architecture flexible to add or delete caching servers while eliminating extra network latency between client and server. Furthermore, to support save/ computation function of data collection which is becoming a requirement among many services, it provides list, set, b+tree structures.
http://sdec.kr/
In the SNS domain, Response time of Friend Suggestion Algorithms and several SNA algorithms is in direct proportion to square of relationship number. In addition, increasing rate of relationship number is bigger and bigger. But existing usage pattern of Relational DB is suffering poor performance. To guarantee performance and scalability, we have developed such methods for Friend Suggestion and SNA
Relation Pruning using intimacy value
No Join & Keeping all Data in-Memory Strategy
Distributed Graph Structure
1. lSArae
il :sn I fl t:{t5uuYt 1u?I9,l9t{ ?Yt u
v v -rn
nr:5ueiiln :qfl nayr?Jilrdoaauffprrdonrilunrgd'er:r#r,r*rn :re:ru6ou
rJ :yii rll{ il d :vil r€r{ 2ss4
d':u l:{tGuuviirnrruq.r?nd finlrurJ:varri'ovfuafin:qnnnfr'rhJrffe6'e6'rrrflun;d'n:r
gJ,iA-''q
dr.:frn:rr:1utfrou d"rriu orfrun?rlJflrililfi':fior?rfin.rruniuun::ilnr:nrrfin"'r,iudur-,u eirururn
j -i
T flr 04009 13876 n{?u?l 15ilurnil zs+l uavd't#':rirfin,:runiuufl::}Jn'lrn-,rfin"-'o{udurlu
4^^,^-.- { - A^ .4^ - o reyi---.- j - , ;
vt2912546 stl iu ?u?l 8 n:nqlnil 2546 Ito.t tJoudturo:Jflrld:rsnt:ulurfrurn'uqnffxfrn:re
/A4^v'u9'
llavlRfilcvlltnsTBnr:uimt:{tuilnnn : qnffr'r#an:n drfn.:runil&fl::rJnt:nr:ffnsrE7uffug'ru
11.fl.2547 d'rrJ:vnrqfuafn:aoud'qtfionqnnn rfioffr'rrflungd'n:rdr.:#rn:trliru#itingfr*u
I e ufi : r un y rd uq 6's si e 1ild
- 4-o r 4 y
l. sosltuuu{ rlav:luavteiuqntift{
t.t dorirrrxri.: n;6'fl:rdr{fan:l:rflrdou
t
r.z 1ourira,:rufi rv1#:-l 6ri6
rlflri6.:ruatunt: dou fid'nuruvrrufirJfr'rifirfiurri'unr:drrrirfinfrndrunr:6'qnr:
4 ' _,a-._,-4 :l+._.,y- e4 y
A d
l:t,uR'l:dOu llnUd{lfl:iln1:t:au;tol{nuudruTSni:frrntn?ratfl frnt:frnur a
4 Jav A -
Trn:rvm ?0fl t?toilp1u.l
n:vu?urll:r?uuf lnutriunrrrrudrn"'ryri'.rn,lrruf qiur::lL o?at::il rravdrfiflilfi6lrru rrnyrjflrifimririd
A Ad 9
0u1ltflu?10iI
49
r.3 nqil trylilet0{n'}t
t.:.t Trrurgfrnrl druru r r5'sr:r
r.4 rirflr.r g,:+o ulr/r6ou
z. qnrarurYfid:hJ uarqcuailflfitqfltvchflYusirum*ro,rfrfifivrGafiEr:YrflrsdourYnrdon
z.r qcuarurififr'rhl
fra#n : iu nr : a o u ri'q do
r n 6'o.r fi q ar arL riari: hJ d'r si o lil d
, - 4u aln
(l) ilcfiuu'lst lTfl
(zI fi o r q hiei r n r fi u il efl fu ff { 5u afin r iu qnr dr u
?' rr
(:i hjrflurJqnndruavaru
2. 1+; kirflufrfintulr,nnrnnrnou'hinrrur:nrJfrrifinrilfi1oi' 1gu.-uJd'nr1:o niofrsrflu
rflou 'hjaruil:vnor m?orflul:nrlufitilrur'lflunqrruru?'rdra:vrfiau{r:runi:norfou
(sl hirflurfldt:':ritrrilil.r{r:rrynr:nr:rffor n::ruflr:il::nnr:rfio.rrforflryrirfilu
A
il::nnt:$J0{
tel hirflufr'rnfl6'o{iulrudrqnlqurirfiyrrnurd':fi4n1#,irrrn rfl:rvn:vdrnrrrufrn
t 4 '''-"
gt tdt r o : o iuy os ,
111':otilJt ltuilgulju tltucitufunrrrunnfi"lqn:u1l.r rerflursrurumionrrilfienilTTu
(zl hirfl ufrrnoqnn.rlvrul#oon ilnerouo rfulriur;;-';;;";.r, ;g?a',rfi o rio
rAv
fiu?u':tu0u10{:q
- s)A'"7 9 I a4 q
I i. y t4'4
fiillul?rq 4TFlrunr:d0unqrn0n lu?ulrl1rfliliur0'r{ 0va0{ lrJrljutt:tunr:nfonn{r.r
tv* y'A@qa
uo{ri? u : rryn r: fl rin{run?o qn ffttflo { fi il? u.rluduro.r ig igTarm fi r x?onfn nu r$o qn flxro.r
tvA
:'1ryn1: fl 1u110'1flu
VAovol
2.2 flEucIil 1J9tlfl T'l I Vdt ?t:ugl.ttt?tuil
(t ) o u n r : ff nu 11 u : vd'u rliql q1 ro16 rio rfi fl u rvi r6'ru u r 6 fi n 11
.du4tl-r.i-
(2) il:yptu p,rn nr:t: uu llJst tn?t 2.00 l{totJil:u du n t: itr nr riltyulryrildtu
urgfinrl
(3 ) fl rrJ -l:fl d'pr nr:r? uu n r: ao u'16'sraopro dr.rr?o u t TJ n r: dnu r
(+I fi n r rrurJ:vnq66 rfi fl anv oer?lu 1 rlff nu rrt'plu rnrrrufnr rru dril'r: i)
vv
3. nr5:lJd8Ift:
vi-v
3.1 ?u r?at $aycrfnuyiSucrrua:
9t 4 u I v u 1
ff u:v GI n n0vnnn : trir f u n r: ao u n'e r d0 n fl 1 ru r : n lJ s fu lt-t afin : r r n s du l u afin : pYr ei
rnvi r a
qrurot"l6fr nduuTrr:':tuuflflarn: s d )
T:.rr3fluyilrlrp.rq.r?vrd :rme'r,rfufi
t
t0 fi{ilrnru zss+ d$u6
I c a -* za
firrrnru zss+luiu un&r?nr:rrynr:
:.2 nr:rJ:rnr n:rudo{fi firnmriraor
I 4 A a - gtaoa 4 gt v j
il:vnrs:tafro{ilfrrtr{raoun'qrfionnruluiufi 2g frwrnru 2ss4 il #orr:nr:
tlaSdtaJ
-l
tl'l uU : ?l 1 :'l U il n n A I :.1 I: t, U?] I I I 11 tl Fl.: ? 11 U
3r nffn g r.d;;.;"; suutuo,y*
I grJriiovrfisr:.r'hja:rumrurnrrnv'hinrrurrr'usrrsirrurn I d?
1I
r dt
, s fn r^ A u 4 u d
rirunf.:tfrurri'u"hirfru 6 r6outriufiriuflqfurrin:),firu:u I grJ 11#rfiuuffo-aqnrd'.rg:J6'rul
(z) rirru rafi nr:finu rn:,:ri'unru ailf6ra fl rydrriuairrrilrj{fi afin :,fi ruru t fu
q
(l) luorlcgrsrrJ:;nou?"lfi;;; ;"tuau;uru.rfivr8,f,ruru r qfu
(+) rirrurnsrfiaufiru 'ilruru r nrTu
3. (s) drru rrior: rj:v,fi r6'rrj:svlru,iruru t nfr
(o) hfu:o{rrflrd t fioonlnul:{lirrnilrnxo':ig rviliu I d.roenhfllilrnu t 16ou
/
rrnyuonrdrkjrflul:n dordrrsrrrLnq n.u.nfufi : (u.s. zs:s)
(z) uuurJ:vrfi u run nr:dfrrifi'rru ornaorufi nu rdu t fr'rfi I
-j,qrjA-,{dae)
(8) ilansruou dl ruu ludrniunr:rljctjuuoa? uoflqn rvrufludri:d rljugtu
tn : fi fi fi o 6'e fi oaq n 1 u r d'n g r u fi 1 #1 u n r: a#n : ki sr :.r nlu i
99
rfi'.r fi u d'n g r u fl ril {o 2) -(7) 1 #ri rdu q fu r?s ru r rff o n : ?0 do u un v rilu lo n ar :
u qvy q d o u S) A o v ltl9/9)
u n n rlul r{ fi af nr : rt uu ri r fr : o r ri r ru lj r g n oio r rr a v n r fr o d r n'u'l ir{ r u
r.+ t€ou'ltlun r:YuarYEr :
fia#n:r{rYrnr:couri'errdonov6'o':fufreryoulunr:a:?0dail rrnvfu:o.rsruro{ir
q
rflu#finruarurififr'ahlrravnuaruf6rnnrvdrmirsirrrilli.rer:.tnrruil:vnrsfunfin:o?.r
qqq rravrvp{or
R:on:rflavr6snsir'r 1 luluafn: vrforu{'.rfiund'ngrulunr:afin:1#qndo'rn:udru
1 un: fi fi fi n r r ru fi n il n rn o'u r n or o r n fr arin : kir' r rir u rr q 1 er 1 m io i 6n r : dn u r
'hifl:rqrilnnrrffiro{eirrrrri'rfifuafin:6'ufirunfir1ri'hififivrfiarin:fltriil:vntqiuarin:d'.rnrirr
eq
qeA u t^ril
- v u 4 J la s o t, I
hifroirnr:fuc{ila:rrovni:"lduiriunr:toud'qrfionni.rfirflulru*rsdrviu{riu rrnvrv'hidu
rirr : : ru rfi srulu n r: arin :
v/aav4
4. ilantnilcnuay?fin1:cTounqlaon
t
l:{riguvirrrrcr.rq.:Trd orrirrfiunr:aold'nrdonleflnr:il:vrfruaru::auy 6',rfr
a,
4q9J
Rtn fl I
nt]il:n?tilflrrJ'r:CIlr lsrnfl'lvgt-urfiu{
Rrn qJ fl ? rrJlr.r rJ-ryfl ruriud rr ruilr 1 lor
gni:d'ru nru iri)
s. ritruoiu rrar lunr:ffqrdon
UAdI
tu r9t0u il
d
t?n1 nr:rJ:yrfrualJ::auy nglluul9ltJ
3t frrrrnru 2s54 nlfl n
gt Aq
10.00u. - 11.00u. n lril:n ? ril dltJ1: CI?l
e)
lsrnfl ty9t rr1.1u.: 100 neililu
13.00 u. rflud'uhj RIFI T'
J.
n rrrurfl il rudilnilfl llrl,tu'1 (doil dilnlHiu) 9rviluu
drr ir a n r u fi ao r oy il : ynr su #o ru ti'u il : r n r s: rs do rflfi fi vr fi'rc?r iu nr : a o u d'n rdo n
4. ,dv^v4
6. tfl [ucnn ]:9lglGIunt SGtoljfiq taofl
u t
diln:fl 0{fl ]u n l: il:vtlJu c{il: : 0uvq'rusn'i 1 slqfl -ldnyiluuilst ny n tn u ': j t
I 9'
. I a g) I vlg) I
"htdtn
fl
#ounv 60 ttnv'ldnvuuu:ril'hisiin jr#ouay oo loflrEa{drd'ufifild'nvlruu:?rJo-rRruouu,oi',
{ -_ ,qi _
"",n
nvttuutvitti'u1#fifilii'nvrtuulunrn n rurnnr'r rflufrogjlurird'rfiqrnir ilrnnvuuurvirri'u6nhi'frfi16'
$$
nvrruulu o',u n' rurnndrotiluri16'rfi {q
a.r ndr
l
- I A & v d A yt v A
7. nr: il : vfl r fl : r rJ T0 ua yn r :1 u ucy ri : r u rio q{nr I un I :ao wtn rdo n
l:'r6fluvirrruruq.:Tud ovil:vnrs:rafio{r.irunr:ao16'rrrfronnrruiird'unynuu nrulu
u4v
u I:'16fluyiruvrruq'riuri lqflfi!,fi:rudod'.rnrirrl#rflud'uflnrfrn
'rurn 2 fluarau 25s4 riodur.rnhj
u
A4o v tu 4 u d
rfrordonatrn:uiirilue t Tl uuil9r?uuuililry u
a. n r :fi'ori r ffarfl r #r
euq {fir.irun r :ooil fi'q r6on
^ 9t s a v s, Vtgv - d
8. I fl r{ tu n t:fl 0unqto 0 n 0y l9t: un t: 09tlildEiu t0r{fl trJd" rauT
g.z flr:{'qdrii'i!qlr6'r.:n;{tt:n tydnfiori:snrs:rufiu,,orn-,rdurialdei'r,irunt:flou ,q
u4dluA
nqta'ontiluuu.:fro ,Sunon'tfina"drLri'erlirii'iuq1rffr,rrflun;dsr:rflr,:#rn:r'r:ri,rdouu#u,,rn,,oy1#rur
{ o o "-- _--_{'- _-
s 4 cd
-?^11^.^^Z^.^y^-^-A2t' i 3 u *el '
:rusrud'r 6lrfluilrirfrro.rdarTn:fid'0.:fur:ruil:vnrs:rufforrnvnr:frufiufi{r.irunr:aoud'qrdon
' - ,lrlYu v Y d u e) L a u ln ,
s.: ffli{funr:o'odrdatiurdt'ttuun;oerrr0r,:u?nrrr:rflrdou sflo.rhJ:ia{ru6'arn^oo'pnir
x^,^,^z^^^-*^-^r)^.r^^-^^-^^,..^ --r ;r, : 4, or
eTqiulfll.l nA0n:l0l{ryln:ll:lul90usrlufi-t?tuq flr{ur:nrpr.rnnr: rvn'oerAnydnfrrnvqnunrdn
-,,
il : v n r s: r fl fi u,, o, o n*u riiu fi fr ri r u n r : ao u frq r fi o n r fl u n r : r n il rs : r rr
il:ynrq flJ iufi ro r6ou fi,rrrnru yr.d.z5s4
(urarurluu rudindl
Yo d
ry0tu?un t: S uulllntruq.:tT8d
l:{t:
5. luarin:n g6n:rdr.rdanr:rr:rtlro^oul:sGuuriuruEro;l?nd ffsnioago
1u1
/ Srlriru
6rd
gl"lltfi 1l'111dlJfl:.....................
9l
6UAilAd1ilgl?
fi 0rriu...........................14rl rutntfin:il:vvrryu n-n I n f, tr I n n n-tr n-I
&
vAr
cJ0wan0g
fi o qjil o t"riu rfi a lLr: n fi qei o lell
dr49)
naffnrililvtuullu l1{
rJ:si6nr:finsr
@l: 4
ilfl flfl
5 &9r H 1..................... rdnr:ffnut..
u4
il:vffinr:rirstu
n f,q'l:ifirJ:vifinr:rir.rru flflrl:v5finr:fr{ru
- ;.
riurdou qordruff16'fu. ..... '......'il1n/t6ou
fl?rild1il1:61?ttflu
- i e . 4q
tofl ar I :fi afl g I uilo v gl 0{u I tl I u u lu?uililn :d0 lJ
[J qiu3fir3orJ3ryrgtr7n:nriuoS,lnforuiirrur dru:u t nriu
E lurl:vnoui*r6r.^rer;orilo?{il9oildrru1 druru 1 oflt
il ttrturvrrtfiuufiruafiurf,'rfiruvrflo:Ldrrur 6ruru t qfiu
E :rlsirsnr?rsr:,:'hjnruvrurnrrnyuirja'::.Ltt'junrdrturet
{
l dl rirururrr#:'hirfiu e rfiou 6ruru: ;rJ
n nd'ngrudu fdfi1..............
iufiafin:..... ...........t........................t.