Other

Basic information

Name NAGAO, Takeyuki
Belonging department
Occupation name
researchmap researcher code
researchmap agency

Title 

A Time-Dependent Graph Model for Describing Evolving Networks

					

					

						

							

								

									
Sole or Joint Author 

									
								

							

						

						
Other

					

					

						

							

								

									
Date of Issue 

									
								

							

						

						
2014/12

					

					

						

							

								

									
Conference Presentation(name) 

									
								

							

						

						
IWCAT 2014, International Workshop on Computer Application Technologies, Yokohama, Kanagawa, Japan

					

					

						

							

								

									
Summary 

									
								

							

						

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

					

					

						

							

								

									
Subject1 

									
								

							

						

						

					

					

						

							

								

									
Subject2 

									
								

							

						

						

					

					

						

							

								

									
Subject3