首都大07年度SD情報通信62ｸﾗｽコミュのねっとわーくこんぴゅーてぃんぐ

ネットワークコンピューティングさぼったｸｿ野郎のために課題を書きますｸｿめんどいですなんかおごれし(´･ω･`)

レポート課題

提出方法：メール
締切：９月１８日（金）
提出先：ishibashi.keisuke●lab.ntt.co.jp(●=@)
-Subjectを【首都大2009"学籍番号"】にする
-添付書類の場合は添付書類のファイル名にも学籍番号（できれば氏名も）をつける
-返信するらしいので1日たっても返信がなければ再送
-最後に講義の乾燥、興味がもてたトピック、つならなかったトピック（と先生への愛のメッセージ）を書く。

●課題１
・４×４の2次元格子状のランダムウォークにおいて、点(0,0)から点(4,4)まで最短経路で到達する確率を求めよ。（無限格子状のランダムウォークでも可）
・無限格子点上のランダムウォークにおいて(0,0)から(0,1)に到達する平均時間は無限大となることを示せ。(0,0)から出発して(0,0)に戻るまでの時間でもよい。

●課題２
・下図ネットワークにおいて、Ａから他ノードへの最適経路をDijkstra法を用いて計算せよ。途中結果も明記すること。
・自分でネットワークを生成し、Dijkstra法で最適経路を計算せよ。ネットワークサイズを変更し、ネットワークサイズと計算にかかるステップ数との関連を推定せよ。

時間がないので続きはまたあとで…

コメント(5)

最初
全て
最新の40件

[1] mixiユーザー 09月16日 06:30

サントス

(笑)18日って明後日だ

めんどくさ

(笑)

[2] mixiユーザー 09月16日 11:59

●課題３
・VoIPはなぜトランスポートプロトコルとしてUDPを用いて転送されるか述べよ。どのような環境であればTCPをもちいても問題ないか？

●課題４
・ルートDNSサーバはなぜ１３代か。各自調査し、回答せよ。
・実際は１３代以上あるが、どのようにして１３代以上のルートＤＮＳサーバへの分散を実現しているか調査し、回答せよ。

●課題５
・Webサービス（他のＷｅｂの情報を用いて、さらに付加価値を付けたサービス）を考えよ。下記について検討すること。
-サービス名
-サービスイメージ：誰がどのようにうれしいのか
-システムイメージ：どこからどういう情報をとってくるのか。とってきた情報はどう加工して蓄積するのか。蓄積情報はどう利用するのか。ユーザにどのような形で見せるのか。
-お金はとれるのか？とれるとしたらどれくらい。どうやってとれるか？
-お金はかかるか？どれくらいかかるか？

・システム（の一部）を実装せよ。

●課題６
・待ち行列の例を挙げよ。（講義中の例は不可、実際に自分が観察した待ち行列が望ましい）。その待ち行列の入力レート（人/秒など）、処理能力を推定せよ。
・待ち行列内人数確率分散（Ｐｉ）、その平均（Ｅ［Ｎ］）、平均待ち時間（Ｅ［Ｔ］）を計算せよ。
・実際の待ち行列で上記値を観察（推定）せよ。もし合わないとしたらその原因を考えよ。

●課題７
・自分の周辺で観察される関係グラフを考えそのグラフにおけるＰａｇｅＲａｎｋスコアの意味について考察せよ。
-友人との（ＣＤ、お金）貸し借り関係。
-会社の取引関係
-要注意：計算の前にグラフ上のノードがすべて連結であること。出る矢印だけのノード、入る矢印だけのノードの組がないことに注意。
・上記グラフのＰａｇeRankを計算せよ。得られた値と考察した意味は一致するか？
-

[3] mixiユーザー 09月16日 12:02

課題２の図