2008-01-01から1年間の記事一覧

分散データストレージのアーキテクチャ比較メモ

Key/Value型が一番楽なのは、参照(ロケーション発見)の効率がよいためで、他に方法がなさげなところはみんな分かっているんだと思う。 name routing balancing schema replication membership consistency Tx*1 BigTable +Megastore layered schema (meta ta…

計算機科学はコンピュータの学問ではない

天文学が望遠鏡に関する学問でないのと同様に、計算機科学はコンピュータに関する学問ではない --- エドガー・ダイクストラ Computer Science is not a study about Computers, 原文にしてみるとちょと?

Scalaris - TransactionalなKey/value store

Scalaris: reliable transactional p2p key/value storeを読んでみた。サブタイトルは"Web 2.0 Hosting with Erlang and Java"だってさ。ソースも公開されている。 論文に書いてあること(大体) key/value storage no hashing(Chord), just a naming rule D…

Cassandra

Facebookのストレージインフラ。ソースやVLDBだかSIGMOD08だかの発表資料が公開されている。 要件はmixiとそっくり。 random readとrandom writeがものすごい勢いで同時にやってくる インクリメンタルなスケーラビリティ 安い管理コスト、永続化、レプリケー…

Google Megastore

Google Megastoreについて今更ながら調べたよ SIGMOD 2008 (6/10-12)で発表された MegastoreはBigTableの上位に乗せられたトランザクションマネージャ(のようなもの"a transactional indexed record manager built on top of BigTable")。Google AppEngine…

その発想はなかったですわ

損害保険ですね。わかります。目から鱗。 結局、クラウドコンピューティングが普及するかしないのかというのは技術的な問題ではなく、課金モデルであったり、障害時の対応策だったりするのではないでしょうか。

デフォルトキーバインド比較

公開したら案の定、表がはみ出てしまったけど。 Firefox/Win Chrome/Win IE7/Win Firefox/Mac Safari/Mac Shiira/Mac Firefox/gtk 新しいタブを開く Ctrl+T Ctrl+T Ctrl+T Cmd+T Cmd+T Cmd+T Ctrl+T タブを閉じる Ctrl+W Ctrl+W Ctrl+W Ctrl+W Cmd+T Cmd+T C…

新しいブラウザに挑戦

Firefox→Greasemonkeyはちと惜しいが如何せんちと重い →最も軽いとApple太鼓判なSafariにしてみよう→一発で検索フォーム*1に飛べない(こんなことならChrome使いたいぜ)→なんか他にいいのないかな→シイラなるものを見つけた。最初は 検索→Command+Shift+F …

mnesiaでネットワークスプリットが起きたらどうするか

mnesiaクラスタがネットワークスプリットしたらデータの整合性が維持できず、一度成功したトランザクションが失われる場合があることを以前書いたけど、erlang本家MLでも疑問に思った人はいるらしく、スレが延々と延びてた(そして読み辛かった)。> ">

今年の漢字

日本漢字能力検定協会が全国公募した「今年の漢字」が12日、京都・清水寺で発表された。今年の漢字には「変」が選ばれた。 「今年の漢字」の発表を見る度に、日本人の漢語の教養は底辺にまで落ちていると思う(自分含む)。昔漢文の授業受けたとき、漢字はも…

昔の話

「大人になったらこいつをくっつけて自分の人生の足跡にするんだ」とか思い立って、12歳〜18歳の間、切った後の手足合計20本の指の爪をずーっと瓶にためこんでいたことがある。

Lacque: Yet Another Implementation of Google's Chubby in Erlang

Lacque is yet another implemetation of Google's Chubby clone written in Erlang. Chubby is a coarse-grained lock service system with ultra-high availability and low network traffic, mainly used for BigTable. Apparent characteristics of Erla…

にせChubby

作ってみました。→Lacqueポイント Erlang VMだと +Ktrue オプションをつけるだけでkernel-pollが簡単に実現 C10Kなんて楽々解決! 1万台のセッション維持だってお手のもの! 軽量プロセスを使って、concurrentな処理をスレッドプールなしできれいに分割! mn…

bitbucketを使ってみるテスト

しょーもないテストコードが増えてきたけど、肉食獣が行き交うgithubを使いこなす自信がないので、適当にmercurialレポジトリを持ってきて作ってみた。 → http://www.bitbucket.org/kuenishi/hello/しょーもないテストコードがたくさんあります。

mnesiaのレプリケーションがどうなっているのかちょっと調べてみた

問題 N-act構成にしたとき、ネットワークが切れてまたつながった場合にデータ不整合が起きるか。復旧の方法はあるか。 結論 起きる。簡単な復旧方法はなさげ。 Mnesiaレプリカのあるノードが一時的に通信不能になり、その間にMnesiaオリジナル*1が不整合の起…

stdio系のコンソール(tty?)ができなくてdomUがそもそも起動しない(linux 2.6.26-xen, xen 3.2.1 @debian lenny)

といっても、起動メッセージは出る(ログインプロンプトが出ない)ので、sshでのログインを試みたところ PTY allocation request failed on channel 0 stdin: is not a tty などと言われたりするので、udevがないという問題になるらしい。ディスクイメージをマ…

第2回 Erlang 分散システム勉強会 行って来た

17:30に品川解散だったので、六本木まで急行。みんなダラダラ遅れてきてたので目立たなくてよかったけど、自己紹介に遅れたのでコイツ何者?てなってたかも。内容もさることながら、こういう場に出たことがなかったのでふいんきがなんとなく分かったのがよか…

ChubbyのOSSクローンは?

Chubbyは複数のマシンで協調しながらロックサービスを提供するためのソフトウェアで、リソースの排他制御に用いられます。Chubbyのオープンソースクローンは未だ作られていません。 古い記事なので突っ込んでも仕方無いが、備忘のため。 Hyperspace Hypertab…

libpaxos(simple)の使い方

libpaxosをいじり始めようとしているけど、svnからcheckoutしただけで何もしていなかった。というのは、ErlangPaxos-Simpleでまずは回してみようと思ってmake runで起動してみるんだけどちっとも動かない。で、ソースを追ってたらこんな一行が。。。 -define…

debian lenny (as dom0 on xen 3.2) はまだちょっと不安定

なんで落ちたのか全然分からないけど、fdを10000個くらい開いていじめてたら固まった。うーん。 Nov 16 18:42:49 nausicaa kernel: [123845.138981] Eeek! page_mapcount(page) went negative! (-1) Nov 16 18:42:49 nausicaa kernel: [123845.139035] page …

gen_fsmがやっぱり分からない

よくできた状態機械なのはいいんだけど、状態名を知るだけの簡単な関数がない。困った...

富士山がきれいでした

昨晩。家のベランダから。

gen_fsmがやっと分かった

あの説明じゃ、状態遷移をどうやって実装するのかが全然イメージ湧かないので、そこが結構苦労した。有限状態機械ってのは、状態と操作がいくつかあって、 f(元の状態, 操作) -> ( 次の状態, イベント出力 )という状態遷移(写像)が、すべての状態について定…

debianのcronがわからない

/etc/cron.hourlyにスクリプトを放り込むのか、それとも各ユーザでcrontab -eをするのか、どっちなんだ。cron(8)見たけどよくわからんかった。 /etc/crontabを見たら/etc/cron.*/*を全部実行するようになっていたけど、どうなってんだ。 Debianによれば、一…

erlangのデバッガ

なんかさりげなくデバッガとか含まれてたりしてね 普通のgdbみたいに使えたりして結構いい。...でも、emacsと連動しないかなぁ。しないかなぁ。 $ erl Erlang (BEAM) emulator version 5.6.3 [source] [64-bit] [smp:4] [async-threads:0] [kernel-poll:fals…

「幼年期の終わり」読んだよ

知っていたわけではなかったので、読み始めてカレルランが登場してびっくりした。そうかそういうことかと思った。進化とは何か?という問いなのかな。詳細はまたあとで。幼年期の終わり (光文社古典新訳文庫)作者: クラーク,池田真紀子出版社/メーカー: 光文…

新しいLANボードは快適だ

↓で買った新しいのを挿したら快適に動いている。何もしなくてもDebianが動いている。CentOSは怖くて動かしていない。Xenは触っているとなんかワクワクする感じがある。こんな感覚は初めてDebianやApacheを触ったときのワクワク感に似ている。

AtherosのNICが認識されないのでついカッとなってLANボードを買った

CentOSでNICが認識されない。Linux 2.6.18のetchのxenカーネルでも認識されないし、CentOS5.2の最新カーネルだろうがNICが認識されないのである。ついカッとなって新しいNICを買ってしまった。BUFFALO LGY-PCI-GT出版社/メーカー: バッファロー発売日: 2004/…

コードが書けなくても開発を指揮することはできる

らしいよ。「読めればいいんです」って断言したお姉さんがいた。ホントかよ。いや、できるのはできるかもしれないけどねぇ。そんな製品使いたくねえ。 鉋を使えない棟梁が建てた家 一番強くない奴がリーダーになっているオオカミの群れ 指揮者がピアノやバイ…

isbn:4150305323:title

機械たちの時間 (ハヤカワ文庫 JA (532))を読み終えた(随分前に)。機械たちの時間は人間たちの時間のそれとは違うという。エントロピーが増大するのではなく、エントロピーが減少する方向へ機械たちの時間が流れる(いきなりネタバレかよ)というのだが、そ…