Jsou Web Services Měřítko zdarma?


Original: http://www.cs.fsu.edu/~engelen/powerlaw.html

Mnoho umělých a přirozeně se vyskytující jevy, včetně městských velikostí, příjmů, textových frekvencí a zemětřesení veličin, jsou rozděleny podle výkonu-law distribuce. Power-law znamená, že malé výskyty jsou velmi běžné, zatímco velké případy jsou velmi vzácné. Například, tam je několik velkých zemětřesení, ale mnoho malých ty. Tato zákonitost nebo “zákon” je někdy také odkazoval se na jako Zipf a Pareto.

Power-právní distribuce byly pozorovány stupně připojení uzlů na webu [1], distribuci síťových zpráv, webové stránky a weblogy žebříčků [2], třídní vztahy v objektově orientovaném zdrojového kódu [6], a Počet odkazů na run-time objektů při vykonávání programů v jazyce Java [4], aby jmenovali alespoň některé.
Mocninná přírodních jevů a počítač a síť artefaktů ukazuje nápadnou společnou vlastnost: Bezskálovy geometrie. Bezskálovy geometrie se velmi liší od geometrie grafu, ve kterém jsou odkazy na náhodně distribuovány mezi uzly. V náhodném grafu geometrii, téměř všechny uzly mají přibližně stejný počet článků. Tak, každý náhodný graf má za “typický” měřítku průměrný počet odkazů na uzel. Naopak, Web nemá typický měřítko na jeho připojení, vlastnosti úzce souvisí s fraktály [3].
Bylo by zajímavé zjistit, zda webové služby XML jsou také měřítko zdarma. Pokud složitost webových služeb je kameni, není typická webová služba aplikace velikosti a složitosti, což by mohlo naznačovat, že nejsou žádné limitující faktory inhibující použití technologie v reálném prostředí pro rozvoj stále složitější systémy, webové služby . Tak, to je rozumné říkat, že bezskálové vlastnosti webové aplikace služby velikosti a složitosti (ne popularitu!) Jsou dodrženy technologie přerostl “hračku” Příklady fázi.
Chcete-li otestovat bezskálovou vlastnost poměrně velkou sbírku typických aplikací webových služeb, jsem stáhnout a nainstalovat kompletní sadu souborů WSDL z Xmethods [7], free repozitáři veřejně inzerovaných otevřených webových služeb.

Nyní, aby se zjistilo rozdělení výkonu práva, zkontrolujte, zda se počet výskytů NK některých případě velikosti k je úměrná K zvýšen na energii. Nejjednodušší způsob, jak vidět mocninnou je pozemek N oproti R na logaritmické stupnice, je-li rozdělení takto napájecí zákon, bychom očekávat, že přímka y svah.
Nevýhodou je, že není možné, aby přímo porovnávat velikosti souborů WSDL na jejich pořadí, protože XML založený na uspořádání souborů WSDL se mohou významně lišit. Některé soubory jsou ručně vyráběné, jiní jsou generovány automaticky a několik zahrnovat velké části dokumentace. Pár souborů WSDL importu vyžadují jiné soubory WSDL a / nebo schémat XML soubory.
Pro “normalizovat” na WSDLs jsem použil wsdl2h překladatel gSOAP nástrojů [5] převést každý WSDL do C + + ve formátu hlavičky souboru. Wsdl2h nástroj automaticky importuje všechny závislé WSDLs a schémat a ověřuje správnost obsahu (asi 10 WSDLs out of 408 byly zamítnuty z důvodu obsahu chyb). Pak jsem počítal a zařadil počtu řádků zdrojového kódu na výstupu produkovaného wsdl2h pro každý WSDL.

Výsledky jsou uvedeny na obrázku níže. Webová služba pořadí podle velikosti aplikace v počtu generovaných řádků zdrojového kódu skutečně následuje elektrickou právnickou distribuci.

rank.png
Zdá se, že svět webových služeb je opravdu Bezskálovy, stejně jako na webu. Údaje odpovídají dobře na křivce výkonu práva. R-squared hodnota měřítkem toho, jak dobře křivka odpovídá údaje (1,0 je perfektní), je 0.94. Pro srovnání, studie z top 200 žebříčku popularity weblogů má R-kvadrát hodnotu 0,95 [2].
Co je divného tohoto výsledku je, že obvykle trvá několik let, než nově vznikající technologie, zrát a podaří získat dostatečnou podporu, než mocninná distribuce je pozorován. To je pozoruhodné, vzhledem k tomu, že webové služby jsou vnímány jako více obtížné vyvinout oproti “běžné” programy, které se nezdá být tento případ.
Složitost oproti Velikost: Záleží na tom?
Na tomto místě můžete argumentovali, že studie zařadil pouze normalizovanou WSDL velikost a složitost aplikace ne. Složitost lze měřit mnoha různými způsoby, na základě frekvence konstruktů programování aplikace, počet hran v grafech podprogramu, datové struktury, grafů, a tak dále. Určení programu složitost je výzkumné téma samo o sobě. Nicméně, budete vidět, že když je velikost aplikace sleduje mocninnou tak se složitost.
Vztah mezi n aplikační rozsah a složitost m je pravděpodobně nelineární a může být ve tvaru:
m = c na
0 and a > 1.”>kde c> 0, a> 1. Například, když a = 2, je kvadratický vztah odráží pevné spojení všech součástí v rámci jedné aplikace. Nicméně konkrétní hodnoty A a C nemění měřítko zdarma. Dosazením c agentur pro x ve vzorci výkonu práva
y = xs
a tím, že na obou stranách logaritmů
logie = loga + dřina (c na)
máme
logie = loga + + logC aslogn
který je mocninná rozdělení s svahem. To znamená, že hodnota pouze ovlivňuje sklon čáry na log-log měřítku (hodnota C ovlivňuje pozici v souladu s ohledem na ose y). Proto, pokud kód aplikace velikost takto napájecí zákony tak, aby se jeho složitost.
Reference

[1]
M. Faloutsos, P. Faloutsos, a C. Faloutsos. Na power-právních vztahů na internetu topologie. Počítačová komunikace Review, 29 (4), 1999.
[2]
J. Kottke. Weblogy a elektrické zákony, únor 2003. Dostupné z http://www.kottke.org/03/02/weblogs-and-power-laws.
[3]
PhysicsWeb. Fyzika na webu, červenec 2001. Dostupné z http://physicsweb.org/articles/world/14/7/09.
[4]
Alex Potanin, James Noble, Marcus Frean a Robert Biddle. Scale-free geometrie OO programů. Komunikace ACM, 48 (5) :99-103, 2005.
[5]
Robert van Engelen. Nástrojů gSOAP pro C a C + + webové služby. Dostupné z http://gsoap2.sourceforge.net.
[6]
Richard Wheeldon a Steve Counsell. Rozdělení výkonu práva ve třídě vztazích. Ve třetí IEEE mezinárodní seminář na analýzy zdrojového kódu a manipulace, strana 45, 2003.
[7]
Xmethods. Xmethods služby výpisy. Dostupné z www.xmethods.com.

Comments are closed.