論文

基本情報

氏名 長尾 雄行
氏名（カナ） ナガオ タケユキ
氏名（英語） NAGAO, Takeyuki
所属 政策情報学部
職名 准教授
researchmap研究者コード
researchmap機関

題名 

A Time-Dependent Graph Model for Describing Evolving Networks

					

					

						

							

								

									
単著・共著の別 

									
								

							

						

						
共著

					

					

						

							

								

									
概要 

									
								

							

						

						
(数理モデルの構築及び定理の証明を担当: 著者「Take-Yuki Nagao, Antoine Bossard」)
インターネットのように成長するネットワークでは，ノード数が時間とともに無制限に増えるというノード数の不定特性がある．このような増大するネットワークを時間依存グラフで表現し，クライアントとサーバ間のデータ転送量を記述するTFGM（Time-Dependent Graph Model）を提案した．応用例として，単一サーバへのポーリングによるデータの配信を行う際に，複数のクライアントがアクセス時間を分散させた場合の データ転送量を厳密に評価する不等式を導出した.

					

					

						

							

								

									
発行雑誌等の名称 

									
								

							

						

						
Information Engineering Express, International Institute of　Applied Informatics

					

					

						

							

								

									
巻・号・掲載ページ（移行用） 

									
								

							

						

						
Vol. 1, No.1pp.20-28

					

					

						

							

								

									
発行又は発表の年月 

									
								

							

						

						
2015/03