約 241,115 件
https://w.atwiki.jp/kubo/pages/38.html
・アーランとは1秒あたりのトラフィック量を表す国際規格 アーラン=一時間辺りの呼び回数÷3600×保留時間(秒) ※一秒辺の呼び回数を求めてから保留時間を掛ける。 ・待ち行列理論とは顧客がサービスを受けるために行列に並ぶような確率的に挙動するシステムの混雑現象を数理モデルを用いて解析することを目的とした理論である。 ・記号の意味 -ρ:利用率 求め方:λ×ts -Lw:平均待ち行列数(処理中も含めた処理行列数) 求め方:ρ/1-ρ
https://w.atwiki.jp/serenista/pages/36.html
■基本変数 λ 平均到着率(個/時) 1/λ 平均到着時間(時/個) μ 窓口の平均サービス率 1/μ 平均サービス時間 L 系内の平均個数 Lq 平均サービス待ち個数 W 系内の平均滞留時間 Wq 系内での平均待ち時間 ■リトルの公式 L = Lq + λ/μ 系内の平均個数 = サービス待ち個数 + 到着率÷サービス率 系内の平均個数 = サービス待ち個数 + 到着率×サービス時間 Wq = Lq / λ 平均待ち時間 = 待ち個数÷到着率 平均待ち時間 = 待ち個数×到着時間 W = Wq + 1/μ 平均滞留時間 = 平均待ち時間 + 平均サービス時間
https://w.atwiki.jp/nkym_memo/pages/84.html
キュー(待ち行列,queue,FIFO) キュー(last-in,last out) 挿入が一方の端でのみ行われ、削除が反対の端でのみ行われるもの 先頭(front)/末尾(rear) キューでの最初/最後 リングバッファ(ring buffer) n個の要素を持つ配列x[n]において、最後の要素x[n-1]の次に最初の要素x[0]があるとする構造 実装方法 配列を利用した場合 キューの先頭/末尾を指す変数front/rearを用意 rearは末尾の次の要素を指す 何も要素が入ってない状態ではfront == rear キューに要素を入れるごとに変数rearが1増える 挿入/削除はともに計算量O(1) リングバッファ frontとrearを1増加するときに、%演算子を利用して剰余をとる rear==frontが空を表現する場合の問題 行列が空であるか、フルであるかの区別が不能 解決法 キューが空であることを示すフラグを用意する 必ず1つ空の要素を残しておく サンプルプログラム(C) init():キューの初期化 enqueue():キューに挿入 dequeue():キューから取り出し empty():キューのデータが空かを確認 #include stdlib.h #include stdio.h #include ctype.h typedef long ELEM; #define QUEUE_SIZE 100 ELEM queue[QUEUE_SIZE]; int front; int rear; #define next(a) (((a) + 1) % QUEUE_SIZE) void error(char *s) { fprintf(stderr,s); exit(1); } void init() { fornt = rear = 0; } void enqueue(ELEM x) { if(next(rear) == front){ error("キューがフルなので要素を入れられません\n"); } queue[rear] = x; rear = next(rear); } ELEM dequeue() { ELEM x; if(front == rear){ error("キューが空なので要素を取り出せません\n"); } x = queue[front]; front = next(front); return x; } int empty() { return fornt == rear; } 参考文献 定本 Cプログラマのためのアルゴリズムとデータ構造(近藤嘉雪,ソフトバンククリエイティブ,1998)
https://w.atwiki.jp/kevinson/pages/67.html
工事中
https://w.atwiki.jp/shuei/pages/256.html
https://w.atwiki.jp/goodgames/pages/419.html
Queueing Archtecture クライアント側パッチR1.04にてサーバ接続の待ち行列が最大10名までに変更されました。 またプレミアム所有者が優先接続されることは良く知られています。 しかし、知られていない点がいくつかあり、 サーバ管理者の方からも問い合わせを頂いていますので改めて纏め直してみます。 待ち行列に於けるプレイヤーの3分類 うろ覚えですがサーバ側パッチR-18あたりからReservedSlot(いわゆるVIPスロット)が導入されました。 しかし、当初はインターフェイスが実装されたのみであり、実際に稼働するようになったのは最近の事のようです。 このReservedSlotを使用可能なプレイヤー(以下、VIPと表記)を含み、待ち行列内には3種類のプレイヤーが存在し得ます。 一般のプレイヤー プレミアムプレイヤー VIP(サーバ管理者が指定した特権プレイヤー) 言うまでもありませんが待ち行列からサーバ接続が行われる優先順位はVIP プレミアム 一般となります。 待ち行列への接続可否 サーバ接続時には、VIPを含む3種のプレイヤー全てが必ず待ち行列に一度入ることになりますが、 待ち行列が既に10名になっている場合はVIPやプレミアムであっても待ち行列に並ぶことは出来ません。 ReservedSlotsList.AggressiveJoin このサーバパラメータがTrueに設定されている場合、 VIPはサーバ接続済みのプレイヤーをキックして空きスロットを確保し速やかにサーバ接続を行いますが、 下記の前提条件に留意する必要があります。 前述の通りVIPであってもまずは待ち行列に並ぶ必要があり、待ち行列内のプレイヤーをキックする機能は存在しないため、 既に待ち行列に10名のプレイヤーが存在する場合には何ら効果を持たない キックされるプレイヤーが選択されるアルゴリズムは公表されていないが、 接続済みのプレイヤーが全員VIPで無い限り接続済みのVIPはキックされない 従って通常キックの対象となるのは一般のプレイヤーかプレミアムであるが、 プレミアムが優先的にキックを回避するようなことは無い(一般とプレミアムは平等) vars.PremiumStatus 新たに追加されたサーバパラメータですが、 Trueに設定されているとプレミアムプレイヤーしかサーバ接続出来なくなります。 またVIPであってもプレミアムプレイヤーで無い場合には接続出来ません。 このパラメータの効果は即時反映とされていますが、 上記制限は厳密には待ち行列への接続が出来ない制御となっているため、 既にサーバ接続済みのプレイヤーには影響を与えないようです。 (参考) 2012/06/16現在、この設定が有効なサーバは日本国内に存在していません。 海外には数十台存在しているようですが、CQマップ以外が稼動しているサーバも散見されます。(設定の趣旨不明) ( - )
https://w.atwiki.jp/g8495625/pages/37.html
variable ストローブ信号 科学用語の基礎知識 電子用語編 (NELECY) 【ハンドシェイク通信とは?】 Serial Libc 待ち行列らくらくメモ 解説・M/M/1モデルその2 待ち時間のシュミュレーション サルでもわかる待ち行列 待ち行列の基本形(web教材) 指数分布
https://w.atwiki.jp/goodgames/pages/435.html
容疑否認 このブログ、本当に題名が悪い。 過去に書いたネタを後で探すのが本当に大変。 にもかかわらず、またこんな酷い題名。 さて本題。鯖管さんから2回程お問い合わせを頂きましたこの件について。 なぜか待ち行列が15名にも達しています。 その理由は... 全く記憶にございません。もちろん何ら情報も得ておりません。 待ち行列の制限が廃止されただけではないかと思い、 他のサーバで待ち行列が10名に達しているところに接続を試みましたが、 3台試験して全て接続失敗。 良くわかりませんがこのサーバだけ(?)10名超のプレイヤーさんが待ち行列に並べるようです。 繰り返しますが、何も特殊な設定はしていませんし、裏技的な何かもしていません。 どうなってるんでしょうか... ( - )
https://w.atwiki.jp/meruneru/pages/20.html
待ち行列モデル(平成24年春期 午前2問目) 待ち行列モデルは、銀行のATMに並ぶ顧客の列,レジに並ぶ顧客の列などのように順番待ちの行列を確率モデル化したものです。情報処理の分野ではトランザクションがサーバ処理を待つケースなどがあり、システムの性能評価の1つとして待ち行列モデルを用いて「待ち時間」や「待ち行列」の長さなどの計算を行うことがあります。 「M/M/1」の部分はケンドール記号という確率分布記号を用いて 到着分布/サービス時間分布/窓口の数 の組合せでモデルを表現します。「M」はMarkovianの略で到着がポアソン分布となるランダム型,到着間隔は指数分布に従うことを表しています。 確率分布には次のように離散型と連続型があります。 離散型確率分布 サイコロを投げた時に出る目の数字(1,2,3…)など確率変数が不連続(離散)の場合の確率分布。 連続型確率分布 時間や距離など確率変数が連続している場合の確率分布。 M/M/1の待ち行列モデルにおいては、到着率は確率変数(人数)が離散値なので離散型確率分布の「ポアソン分布」,サービス時間分布は確率分布が連続値(時間)なので連続型確率分布の「指数分布」ということを覚えておきましょう。 キャッシュメモリのマッピング イレクトマップ(マッピング) キャッシュメモリへの割付方式のひとつで、主記憶のアドレスにハッシュ演算を行い、その結果から対応するキャッシュメモリのアドレスを算出します。ハッシュ演算で計算するので主記憶のアドレスとキャッシュメモリのアドレスが1対1で対応します。 フルアソシアティブ 主記憶のブロックが、キャッシュメモリのどのブロックにも対応付けられる方式です。 ハッシュ演算の結果によらずどこにも書き込めるので、キャッシュメモリの使用率が向上にしますが、ダイレクトマッピングよりも計算にかかるオーバーヘッドが増加し、システムの仕組みを複雑になってしまうデメリットもあります。 セットアソシアティブ 連続したキャッシュブロックをセットとしてまとめ、その中であればどこのブロックでも格納できるようにした方式です。 ダイレクトマッピングでは、ハッシュ関数で算出されたブロックに既にデータが存在する場合には追い出しが発生しますが、セットアソシアティブでは、一つのセットに複数のブロックがあるので追い出しをしなくてもデータを格納できます。 詳しく スーパースカラ 複数のパイプラインを用いて,同時に複数の命令を実行可能にすることによって高速化を図る方式である。 詳しく
https://w.atwiki.jp/kuni_memo/pages/87.html
前ページ次ページLibrary/工学 ネットワーク工学のメモ ネットワークと言っても、実装方法から、プロトコルの性能解析、信頼性理論、基礎理論まで幅が広い。 Library/工学/プログラミング・アルゴリズム/ネットワーク工学・プログラミング/Note1_スループット Library/工学/プログラミング・アルゴリズム/ネットワーク工学・プログラミング/V-Bates駆除記録 関連分野 モチベーション プロトコル、プログラミングのお勉強 マスタリング TCP/IP 入門編、応用編 R. Stevens, 詳解 TCP/IP vol.1,2,3 R. Stevens, UNIXネットワークプログラミング vol.1,2 Jhon C. Snader, TCP/IPプログラミング徹底解説 C言語 TCP/IP ソケットプログラミング あきみちお, ...基礎と実践 Linux ネットワークプログラミング 小俣光之, 種田 元樹, ...Network Programming Bible Gene/作本和則,"ルーティング&スイッチング 標準ハンドブック" 待ち行列理論...ベースとなる基礎理論 電子情報通信学会編, ...わかりやすい待ち行列システム-理論と実際- 宮沢政清, ...待ち行列の数理とその応用 吉岡良雄, ...待ち行列と確率分布 経営科学のニューフロンティア, "混雑と待ち" 経営科学のニューフロンティア, "待ち行列ネットワーク" 経営科学のニューフロンティア, "待ち行列アルゴリズム" ネットワーク工学, トラヒック理論 ネットワーク工学 岡田 博美, ...情報ネットワーク 宮原 秀夫, 尾家 裕二, ...コンピュータネットワーク 繁野 麻衣子, "ネットワーク最適化とアルゴリズム" Bertselas, Gallager, ...Data Netwaorks 2nd Ed. Hammond, O'Reilly, ...Local Computer Networks トラヒック理論 電子情報通信学会編, ...通信トラヒック理論の基礎とマルチメディア通信網 秋丸 春夫, 川島 幸之助, ...[改訂版] 情報通信トラヒック ネットワークの信頼性設計 Tony Bourke, ...サーバ負荷分散技術 電子情報通信学会編, ...通信ネットワークの信頼性 インフラ構築 インフラエンジニア教本, Software-Design インフラエンジニア教本2, Software-Design サーバ/インフラ徹底攻略,Web+DB NTTデータ(杉原、吉田、岩崎、三浦、吉田),"インフラデザインパターン" ツール Wireshark ... パケットモニターソフト Microsoft ネットワークモニター Network Notepad ... ネットワーク構成図作成ソフト nmap rarpd Filezilla ネットワーク可視化 Cytoscape Plugin Network Analyzer 近接中心性 離心性 Gelphi お勉強 Clustering Coefficient Eccentricity(離心性、離心数) 直径(Diameter) 半径(Radius) 周辺(Periphery) 中心(Center) 次数中心性(Degree centrality) 媒介中心性(Betweenness centrality) Closeness Centrality(近接中心性) Neighborhood Connectivity 論文 ネットワークの類似度 関連分野 ネットワークは、OSIモデル物理層より上のものを通常扱う。 物理層の分野は、Library/工学/通信工学、Library/工学/電気回路、Library/工学/信号処理。 Library/数学/グラフ理論 モチベーション 100BASE-TXで半二重で使った場合のスループットは、通常30%。こんな話のバックグラウンドを扱う理論が、ネットワーク工学。最適なシステムとは何か?を扱う。 http //www.hishoutechno.com/pages/tech/IPTEL3-2.html ほぼ熟した領域だが、案外わかっていない人が多いので、システム屋さんには必須の知識。 プロトコル、プログラミングのお勉強 マスタリング TCP/IP 入門編、応用編 辞書代わりに便利。 R. Stevens, 詳解 TCP/IP vol.1,2,3 VOL.1は、どなたにもおすすめ。VOL.2,3は、実装するプログラマ向け。 R. Stevens, UNIXネットワークプログラミング vol.1,2 Jhon C. Snader, TCP/IPプログラミング徹底解説 ある程度、分かってる人が読む本だと思った。 C言語 TCP/IP ソケットプログラミング JAVAのやつも出てる。 あきみちお, ...基礎と実践 Linux ネットワークプログラミング 実装レシピ 小俣光之, 種田 元樹, ...Network Programming Bible 実装レシピ Gene/作本和則,"ルーティング&スイッチング 標準ハンドブック" 良さげな本だ。これだけ、まとまってる本は珍しい。 待ち行列理論...ベースとなる基礎理論 アクセス数の多いサーバを作るときの必須知識。 電子情報通信学会編, ...わかりやすい待ち行列システム-理論と実際- 宮沢政清, ...待ち行列の数理とその応用 数学者が書いた本。応用向けではないかも。 吉岡良雄, ...待ち行列と確率分布 経営科学のニューフロンティア, "混雑と待ち" 経営科学のニューフロンティア, "待ち行列ネットワーク" 経営科学のニューフロンティア, "待ち行列アルゴリズム" ネットワーク工学, トラヒック理論 ネットワーク工学, トラヒック理論を両方扱った本は、ネットワーク工学 トラヒック理論専門は、トラヒック理論で分類。基礎理論である待ち行列理論も記載されている。 ネットワーク工学 岡田 博美, ...情報ネットワーク 待ち行列の話題に注力しすぎていて、肝心のネットワークのスループットなどに紙面を裂いていない。 宮原 秀夫, 尾家 裕二, ...コンピュータネットワーク スループットの計算導出の説明が丁寧である。 繁野 麻衣子, "ネットワーク最適化とアルゴリズム" Bertselas, Gallager, ...Data Netwaorks 2nd Ed. Hammond, O Reilly, ...Local Computer Networks トラヒック理論 電子情報通信学会編, ...通信トラヒック理論の基礎とマルチメディア通信網 秋丸 春夫, 川島 幸之助, ...[改訂版] 情報通信トラヒック 通信トラヒックの本の中でかなり詳しいと思う。 工学者向け。 ネットワークの信頼性設計 Tony Bourke, ...サーバ負荷分散技術 電子情報通信学会編, ...通信ネットワークの信頼性 インフラ構築 社内インフラを作ることもあって、勉強し始めた。 インフラエンジニア教本, Software-Design 何だか雰囲気だけでも学んで行こう。結構参考になる。 インフラエンジニア教本2, Software-Design 部分的に参考になる。 サーバ/インフラ徹底攻略,Web+DB ちょっと扱っているテーマが、いきなり深すぎる気がした。 NTTデータ(杉原、吉田、岩崎、三浦、吉田),"インフラデザインパターン" NTTデータ執筆陣による著作。 ツール Wireshark ... パケットモニターソフト http //www.wireshark.org/ Microsoft ネットワークモニター http //www.microsoft.com/download/en/details.aspx?id=4865 Network Notepad ... ネットワーク構成図作成ソフト http //www.networknotepad.com/ nmap 高機能ポートスキャナー 映画でも登場する。 https //nmap.org/man/jp/ rarpd Windows用 解説 http //www.rtpro.yamaha.co.jp/RT/FAQ/Windows/rarpd.html DL http //www.panix.com/~perin/ Filezilla https //filezilla-project.org/ 好評らしい http //synclogue-navi.com/winscp-filezilla ネットワーク可視化 Cytoscape https //seesaawiki.jp/w/bioinformatics/d/Cytoscape/Tutorials https //qiita.com/keiono/items/85cbb721467709113e2f Plugin Network Analyzer https //sites.google.com/site/scriptofbioinformatics/cytoscape-guan-xi/nettowaku-jie-xi 近接中心性 https //tjo.hatenablog.com/entry/2015/12/09/190000 離心性 https //www.ajimatics.com/entry/2018/01/30/133238 Gelphi お勉強 **Topological Coefficient Topological coefficient Tn of a node n with kn neighbors is the number of neighbors shared between a pair of nodes, n and m, plus one if there is a direct link between them, divided by the number of neighbors of node n kn の隣接ノードを持つノードnのトポロジー係数Tn は、一対のノードnとmの間で共有される隣接ノードの数に、それらの間に直接リンクがある場合は1を加え、ノードnのネイバーの数で割ったものである。 T_n=avg(J(n,m))/k_n J(n,m) is defined for all nodes m that share at least one neighbor with n. The value J(n,m) is the number of neighbors shared between the nodes n and m, plus one if there is a direct link between n and m. The topological coefficient is a relative measure for the extent to which a node shares neighbors with other nodes. Nodes that have one or no neighbors are assigned a topological coefficient of 0 (zero). https //www.centiserver.org/centrality/Topological_Coefficient/ Clustering Coefficient 三角関係のことを複雑ネットワークの用語でクラスターと呼び、点v_iを含む三角形の数から点v_iのクラスター係数C_iを定義する。点v_iの次数をk_iとすると、k_i個ある点v_iの隣接点から2つの点を選ぶ方法は、k_i (k_i-1)/2通りある。 C_i=(点v_i を含む三角形の数)/(k_i (k_i-1)/2) Partner of Multi Edge node pairs Eccentricity(離心性、離心数) 何歩で行けるかを示す数 直径(Diameter) 離心性の最大値 半径(Radius) 離心性の最小値 周辺(Periphery) もっとも大きい離心数をもつ頂点の集合 中心(Center) もっとも小さい離心数をもつ頂点の集合 次数中心性(Degree centrality) 次数の値が次数中心性の値そのもの 媒介中心性(Betweenness centrality) これは「グラフ内のすべての頂点から他のすべての頂点への最短経路を考えたとき、より多くの最短経路に含まれている頂点が高くなる」ような中心性 Closeness Centrality(近接中心性) 点v_iの近接中心性は、自分から他人まで平均的にどれくらい近いかによって定義される。 Neighborhood Connectivity Neighborhood connectivity is a measure based on degree centrality. Connectivity of a vertex is its degree. Neighborhood connectivity is average connectivity of neighbours of given vertex. NC(x)=(∑_(k∈N(x))▒|N(k)| )/|N(x)| Where N(x) is set of neighbours of vertex x https //sparkling-graph.readthedocs.io/en/latest/neighborhoodConnectivity.html 論文 Statistical mechanics of complex networks https //journals.aps.org/rmp/pdf/10.1103/RevModPhys.74.47 生命情報学 https //www.bic.kyoto-u.ac.jp/takutsu/members/takutsu/sysbioinfo2019f.pdf ネットワークの類似度 https //www.ieice.org/publications/conference-FIT-DVDs/FIT2012/data/pdf/A-010.pdf