Java で Zipf 分布な乱数を生成 - ..たれろぐ..
Zipf 分布な乱数を作るジェネレータを作ってみた。 車輪の再発明なのは重々承知。 たぶんもっとマシなライブラリがどこかにあるだろうけど、頭使わずに使えそうな単機能なのがググってもサクッとでないので作ってみた。 てきとーに作ったので精度は不明。使うときはそこらを十分検討してね。 public class ZipfRandom { private double[] cdf = null; private Random rnd = null; // m 要素数 // k 偏り具合パラメータ Zipf分布の 1/(n^k) の k // rnd 一様乱数生成器を入れる public ZipfRandom(int m, double k, Random rnd) { if (m <= 0) throw new IllegalArgumentException("m にはプラス値を入れれ"); if
Consistent hashing - Wikipedia
In computer science, consistent hashing[1][2] is a special kind of hashing technique such that when a hash table is resized, only keys need to be remapped on average where is the number of keys and is the number of slots. In contrast, in most traditional hash tables, a change in the number of array slots causes nearly all keys to be remapped because the mapping between the keys and the slots is de
線形合同法 - Wikipedia
線形合同法（せんけいごうどうほう、英: Linear congruential generators, LCGs）とは、擬似乱数列の生成式の一つ。 漸化式 によって与えられる。A、B、Mは定数で、M>A、M>B、A>0、B≥0である。 生成[編集] 上の式で、が、乱数の種であり、これに数を代入すると、が得られる。さらにを生成する場合には、を使う。以後、同様に行う。 例えば、定数をそれぞれ、A=3、B=5、M=13、乱数の種=8とすると、（上の式においてはXn+1を左辺に置いたが、今回は便宜上、右辺に置く） 次に乱数を生成する際は前回生成された乱数（今回は3）を使って、 以下、同じように、 となる。 周期性[編集] 生成される乱数列は周期性を持ち、上の例では8→3→1→8→3→……、を繰り返す。この周期は最大でMであり、以下の条件が満たされたときに最大周期Mをもつ。 BとMが互いに素である。
Zipf分布に従う乱数の生成方法 - NO!と言えるようになりたい
Zipf分布といえば，べき乗則でおなじみの分布です（http://en.wikipedia.org/wiki/Zipf%27s_law）．一方，Zipf-MandelbrotはZipf分布を一般化したものだそうです（http://en.wikipedia.org/wiki/Zipf%E2%80%93Mandelbrot_law）． Zipf-MandelbrotのPDFは f(x) = c / (x + b)^aとなるわけですが，今回はより単純な形式である， f(x) = 1 / xというPDFに従う乱数を生成する方法を説明します． まず，CDFを求めてみます．ただし，PDFの積分は ∫f(x) dx = ln(x) + C (Cは積分定数)であるけれど，F(0) = 0なのでCDFは F(x) = ln(x)となります． 次に，F(x)の逆関数をもとめます． y = ln(x) e^y
ベキ分布乱数: プログラム: 篠田孝祐
ベキ分布乱数という単語が存在するかはわからないが，任意の確率密度関数に従った乱数をほしいと思うことはある．今回は，ベキ分布に従った乱数を生成する関数がないかと探したが見当たらなかったので，なんとなく作成した．それっぽいデータは生成できるが，正確とは限らないのであしからず． ガウス分布の用に計算で出力できたら良いのだが，アルゴリズムは見つからない． 指数ベキ分布の密度関数はめんどくさそうなので，Zipf-Mandelbrot lawに従う密度分布を以下の関数で作成． public static double powerlaw(double x, int N, double q, double s) { double h = 0; for(int i = 1; i <= N; i++) { h += 1/Math.pow(i + q, s); } return (1/Math.pow(x +
Amazon's Dynamo - All Things Distributed
Amazon's DynamoOctober 02, 2007 • 4557 words In two weeks we’ll present a paper on the Dynamo technology at SOSP, the prestigious biannual Operating Systems conference. Dynamo is internal technology developed at Amazon to address the need for an incrementally scalable, highly-available key-value storage system. The technology is designed to give its users the ability to trade-off cost, consistency
Amazon Dynamo論文 - LunaBiblos
概要 Amazonが発表したDynamoに関する論文の意訳(私訳)です。 序論 Amazonは数千万人の顧客を抱える世界規模の電子商取引基盤を、世界中のデータセンタに配置した最大時数万台規模のサーバ群で運用している。この基盤に対しては性能、信頼性、効率性の観点から厳しい要求水準と、基盤自体の永続的な成長を実現する為に高いスケーラビリティが要求されている。例えごく僅かであってもサービス利用不可能な時間が発生してしまえば、金銭的には減収という結果で表れ、顧客からの信頼を損ねてしまう為、特に信頼性確保が最優先される。 我々がこのAmazonの基盤を運営する事で学んだ教訓の一つは 「信頼性とスケーラビリティはアプリケーションの状態を如何に管理するかに依存している」 という事である。我々はサービス指向な構造を有し、高度に分散した疎結合な数百物のサービスを稼働させいる。この様な環境下ではデータ
やればできる卒論の書き方 第１部 論文の書き方
やればできる 卒業論文の書き方 中田 亨 2003年10月15日初版。2009年4月27日改訂 工学部の標準的な卒論の書き方について説明します。修士論文でも博士論文でも書き方は同じです。 第１部 卒論クイックスタート 卒論とは？ 他人の真似ではないアイデアが、 それが理論的に可能である理由、 やってみた証拠、 どんなふうに役に立つか、 とともに記述されている、組織立った文書。 卒論は習作であり、基準は甘い。対外発表論文では第１条が「他人のアイデアより明らかに優れたアイデア」と厳しくなる。 「新しい意味を伝えることが、命題の本質である。」（ウィトゲンシュタイン） 標準的な卒論の構成 題目： 説明的なタイトルを付ける。例えば「人体計測装置の研究」では舌足らずであり、「赤外線平行投影法を用いた人体計測装置」とか、「海中でも使用可能な人体計測装置」などがよい。（私の上司の金出武雄氏の方式）。 要約
RJ のジャーナル - libketama - a consistent hashing algo for memcache clients | Last.fm
2007年 04月 11日 水曜日 02:36 We wrote ketama to replace how our memcached clients mapped keys to servers. Previously, clients mapped keys->servers like this: server = serverlist; This meant that whenever we added or removed servers from the pool, everything hashed to different servers, which effectively wiped the entire cache. We add (and sometimes remove) servers from the memcached pool often enough t
「キー・バリュー型データストア」開発者が大集合した夜
「発表者が自分よりも若い人ばかりだ」。外見が20代にしか見えない東京工業大学の首藤一幸准教授（1973年生）の驚くさまが、少し面白かった。2009年2月20日の夜、多くのWeb企業が注目する「キー・バリュー型データストア」を開発する若手技術者が、東京・六本木のグリー本社に一堂に会した。 キー・バリュー型データストア（またはキー・バリュー型データベース）は、大量のユーザーとデータを抱え、データベースのパフォーマンス問題とコスト高に頭を悩ませるWeb企業が注目する技術である。記者は同日に開催された「Key-Value Store 勉強会」に参加させてもらった。午後7時から11時まで、キー・バリュー型データストアを開発・研究する若手技術者が立て続けに登場し、1人15分の持ち時間で成果を発表し、議論を重ねるという集まりだ。 呼びかけ人であるプリファードインフラストラクチャー（PFI）最高技術責任者
peer-to-peer $B$NJ}$+$iMh$^$7$? (B (key-value store $BJY6/2q (B, February 20, 2009)
$B 2009 $BG/ (B 2 $B7n (B 20 $BF| (B key-value store $BJY6/2q (B $B%9%i%$%I (B: shudo-keyval-20090220.pdf (PDF $B%U%!%$%k (B, 690 KB) $B4XO";qNA (B: $B%*! $B%&%'%V%Z! (21 pages, HTML) scale out $B$N5;=Q (B $B!A (B consistent hashing $BJT (B: $B%&%'%V%Z! (45 pages, HTML) PlanetLab $B$N $B%&%'%V%Z! (36 pages, HTML) consistent hashing $B$J (B key-value store Overlay Weaver $B%5!
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
Consistent Hashing: