• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Researches on Inline Network Measurement Mechanisms for Service Overlay Networks

Research Project

Project/Area Number 15200004
Research Category

Grant-in-Aid for Scientific Research (A)

Allocation TypeSingle-year Grants
Section一般
Research Field Computer system/Network
Research InstitutionOsaka University

Principal Investigator

MURATA Masayuki  Osaka University, Graduate School of Information Science and Technology, Professor, 大学院・情報科学研究科, 教授 (80200301)

Co-Investigator(Kenkyū-buntansha) HASEGAWA Go  Osaka University, Cybermedia Center, Associate Professor, サイバーメディアセンター, 助教授 (00294009)
ATA Shingo  Osaka City University, Graduate School of Engineering, Associate Professor, 大学院・工学研究科, 講師 (30326251)
Project Period (FY) 2003 – 2005
Project Status Completed (Fiscal Year 2005)
Budget Amount *help
¥30,290,000 (Direct Cost: ¥23,300,000、Indirect Cost: ¥6,990,000)
Fiscal Year 2005: ¥4,810,000 (Direct Cost: ¥3,700,000、Indirect Cost: ¥1,110,000)
Fiscal Year 2004: ¥12,220,000 (Direct Cost: ¥9,400,000、Indirect Cost: ¥2,820,000)
Fiscal Year 2003: ¥13,260,000 (Direct Cost: ¥10,200,000、Indirect Cost: ¥3,060,000)
KeywordsNetwork Measurement / Available Bandwidth / Physical Capacity Bandwidth / Inline measurement / packet-pair / TCP / Background Transfer / High-Speed Network / オーバレイネットワーク / インターネット / サービスオーバレイネットワーク / 実装 / IPネットワーク
Research Abstract

In this Research, we first introduce a new bandwidth measurement algorithm that can perform measurement estimates quickly and continuously and is suitable for inline measurement because of the smaller number of probe packets required and the negligible effect on other network traffic. We then show how the algorithm is applied in TCP through a modification to the TCP sender only. We also present a system we designed for storing measurement results from which an application can retrieve results data for any time scale. In addition, we present examples in which TCP data transmission performance is improved by using the measurement results.
We then propose ImTCP-bg (ImTCP background mode), a new TCP-based background data transfer mechanism. ImTCP-bg sets the upper limit of the congestion window size of the sender TCP based on the results of ImTCP, an inline network measurement technique which measures the available bandwidth of the network path between the sender and receiver hosts from dat … More a/ACK packets transmitted by active TCP connections in an inline fashion. ImTCP-bg can provide background data transfer without affecting competing traffic, whereas previous methods cannot avoid network congestion. ImTCP-bg also employs an enhanced RTT-based mechanism so that ImTCP-bg can detect and resolve network congestion, even when reliable measurement results cannot be obtained.
We finally introduce ICIM (Interrupt Coalescence -aware inline measurement), a new bandwidth measurement approach that overcomes these two problems. ICIM utilizes the data packets of an active TCP connection for the measurement. In order to determine the available bandwidth, rather than adjusting the packet transmission intervals, the TCP sender instead adjusts the number of packets involved in a burst and checks whether the inter-intervals of the bursts of corresponding ACK packets are increased or not. Simulation results show that ICIM can measure the bandwidth as high as some Gbps while requiring a number of data packets that is only 1/100 of that of the existing stream-based algorithm. Less

Report

(4 results)
  • 2005 Annual Research Report   Final Research Report Summary
  • 2004 Annual Research Report
  • 2003 Annual Research Report
  • Research Products

    (39 results)

All 2006 2005 2004 2003 Other

All Journal Article (34 results) Publications (5 results)

  • [Journal Article] ImTCP : TCP with an inline measurement mechanism for a vailable bandwidth2006

    • Author(s)
      Cao Le Thanh Man, Go Hasegawa, Masayuki Murata
    • Journal Title

      Computer Communications Journal, Special Issue on Monitoring and Measurements of IP Networks

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] ImTCP HighSpeed : Inline network measurement for high-speed networks2006

    • Author(s)
      Cao Le Thanh Man, Go Hasegawa, Masayuki Murata
    • Journal Title

      Proceedings of the 7th Passive and Active Measurement Workshop (PAM 2006)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] ICIM : An inline network measurement mechanism for high speed networks2006

    • Author(s)
      Cao Le Thanh Man, Go Hasegawa, Masayuki Murata
    • Journal Title

      Proceedings of the 4th IEEE/IFIP Workshop on End-to-End Monitoring Techniques and Services (E2EM ON 2006)

      Pages: 67-74

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] インラインネットワーク計測手法およびその応用手法の実ネットワーク上での性能評価2006

    • Author(s)
      森 一成, 浜 崇之, 長谷川 剛, 村田 正幸, 下西 英之, 村瀬 勉
    • Journal Title

      電子情報通信学会技術研究報告

    • NAID

      110004662787

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Annual Research Report 2005 Final Research Report Summary
  • [Journal Article] A packet burst-based inline network measurement mechanism2006

    • Author(s)
      Cao Le Thanh Man, Go Hasegawa, Masayuki Murata
    • Journal Title

      電子情報通信学会2006総合大会

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Implementation and evaluation of an inline network measurement algorithm and its application to TCP-based service2006

    • Author(s)
      Tomoaki Tsugawa, Go Hasegawa, Masayuki Murata
    • Journal Title

      Proceedings of NOMS 2006 E2EMON Workshop 2006

      Pages: 35-42

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] ImTCP : TCP with an inline measurement mechanism for available bandwidth2006

    • Author(s)
      Cao Le Thanh Man, Go Hasegawa, Masayuki Murata
    • Journal Title

      Computer Communications Journal, Special Issue on Monitoring and Measurements of IP Networks

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] ICIM : An inline network measurement mechanism for highspeed networks2006

    • Author(s)
      Cao Le Thanh Man, Go Hasegawa, Masayuki Murata
    • Journal Title

      Proceedings of the 4th IEEE/IFIP Workshop on End-to-End Monitoring Techniques and Services (E2EMON 2006)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] ImTCP : TCP with an inline measurement mechanism for available band width2006

    • Author(s)
      Cao Le Thanh Man, Go Hasegawa, Masayuki Murata
    • Journal Title

      Computer Communications Journal, Special Issue on Monitoring and Measurements of IP Networks (掲載予定)

    • Related Report
      2005 Annual Research Report
  • [Journal Article] ImTCP HighSpeed : Inline network measurement for high- speed networks2006

    • Author(s)
      Cao Le Thanh Man, Go Hasegawa, Masayuki Murata
    • Journal Title

      Proceedings of the 7th Passive and Active Measurement Work shop (PAM 2006) (掲載予定)

    • Related Report
      2005 Annual Research Report
  • [Journal Article] ICIM : An inline network measurement mechanism for highspeed networks2006

    • Author(s)
      Cao Le Thanh Man, Go Hasegawa, Masayuki Murata
    • Journal Title

      Proceedings of the 4th IEEE/IFIP Workshop on End- to- End Monitoring Techniques and Services (E2EMON 2006) (掲載予定)

    • Related Report
      2005 Annual Research Report
  • [Journal Article] A packet burst- based inline network measurement mechanism2006

    • Author(s)
      Cao Le Thanh Man, Go Hasegawa, Masayuki Murata
    • Journal Title

      電子情報通信学会2006 総合大会 (掲載予定)

    • Related Report
      2005 Annual Research Report
  • [Journal Article] A merged inline measurement method for capacity and available bandwidth2005

    • Author(s)
      Cao Le Thanh Man, Go Hasegawa, Masayuki Murata
    • Journal Title

      Proceedings of the 6th Passive and Active Measurement Workshop (PAM 2005)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] インライン計測に基くTCPによるバックグラウンド転送方式2005

    • Author(s)
      津川知朗, 長谷川剛, 村田正幸
    • Journal Title

      電子情報通信学会技術研究報告

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] A new congestion control mechanism of TCP with inline network measurement2005

    • Author(s)
      Tomohito Iguchi, Go Hasegawa, Masayuki Mu-rata
    • Journal Title

      Proceedings of ICOIN 2005, (Jeju)

    • NAID

      110003205679

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] エンドホスト間のネットワークパスの物理帯域のインライン計測手法2005

    • Author(s)
      Cao Le Thanh Man, 長谷川剛, 村田正幸
    • Journal Title

      電子情報通信学会技術研究報告

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Annual Research Report 2005 Final Research Report Summary
  • [Journal Article] 高速ネットワークのためのインライン計測手法2005

    • Author(s)
      Cao Le Thanh Man, 長谷川剛, 村田正幸
    • Journal Title

      電子情報通信学会技術研究報告

    • NAID

      110003493873

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Annual Research Report 2005 Final Research Report Summary
  • [Journal Article] インラインネットワーク計測手法ImTCPおよびその応用手法の実装および性能評価2005

    • Author(s)
      津川知朗, 長谷川剛, 村田正幸
    • Journal Title

      電子情報通信学会技術研究報告

    • NAID

      110003493870

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] A new congestion control mechanism of TCP with inline network measurement2005

    • Author(s)
      Tomohito Iguchi, Go Hasegawa, Masayuki Murata
    • Journal Title

      Proceedings of ICOIN 2005, (Jeju)

    • NAID

      110003205679

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] A merged inline measurement method for capacity and available band width2005

    • Author(s)
      Cao Le Thanh Man, Go Hasegawa, Masayuki Murata
    • Journal Title

      Proceedings of the 6th Passive and Active Measurement Work shop(PAM 2005) (掲載予定)

    • Related Report
      2004 Annual Research Report
  • [Journal Article] インライン計測に基づくTCPによるバックグラウンド転送方式2005

    • Author(s)
      津川知朗, 長谷川剛, 村田正幸
    • Journal Title

      電子情報通信学会技術研究報告 Vol.104, No.658

      Pages: 1-6

    • NAID

      110003205756

    • Related Report
      2004 Annual Research Report
  • [Journal Article] A new congestion control mechanism of TCP with inline network measurement2005

    • Author(s)
      Tomohito Iguchi, Go Hasegawa, Masayuki Murata
    • Journal Title

      Proceedings of ICOIN 2005,(Jeju) LNCS3391

      Pages: 109-121

    • NAID

      110003205679

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Available bandwidth measurement via TCP connection2004

    • Author(s)
      Cao Le Thanh Man, Go Hasegawa, Masayuki Murata
    • Journal Title

      Proceedings of the 2nd Workshop on End-to-End Monitoring Techniques and Services (E2EMON 2004)

      Pages: 38-44

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] ImTCP:利用可能帯域の計測を可能とするTCP2004

    • Author(s)
      Cao Le Thanh Man, 長谷川剛, 村田正幸
    • Journal Title

      電子情報通信学会技術研究報告

    • NAID

      110003177674

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Inline network measurement : TCP with a built-in measurement technique2004

    • Author(s)
      Cao Le Thanh Man, Go Hasegawa, Masayuki Mu-rata
    • Journal Title

      電子情報通信学会2004ソサイエティ大会

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Available bandwidth measurement via TCP connection2004

    • Author(s)
      Cao Le Thanh Man, Go Hasegawa, Masayuki Murata
    • Journal Title

      Proceedings of the 2nd Workshop on End-to-End Monitoring Techniques and Services(E2EMON 2004)

      Pages: 38-44

    • Related Report
      2004 Annual Research Report
  • [Journal Article] ImTCP :利用可能帯域の計測を可能とするTCP2004

    • Author(s)
      Cao Le Thanh Man, 長谷川剛, 村田正幸
    • Journal Title

      電子情報通信学会技術研究報告 Vol.104, No.73

      Pages: 37-42

    • NAID

      110003177674

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Inline network measurement : TCP with a built-in measurement technique2004

    • Author(s)
      Cao Le Thanh Man, Go Hasegawa, Masayuki Murata
    • Journal Title

      電子情報通信学会2004ソサイエティ大会

    • Related Report
      2004 Annual Research Report
  • [Journal Article] new available bandwidth measurement technique for service overlay net-works2003

    • Author(s)
      Cao Le Thanh Man, Go Hasegawa, Masayuki Murata
    • Journal Title

      Proceeding of 6th IFIP/IEEE International Conference on Management of Multimedia Networks and Services Conference, MMNS2003

      Pages: 436-448

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Replication methods for enhancing search performance in peer-to-peer services on power-law logical networks2003

    • Author(s)
      Shingo Ata, Masayuki Murata, Yoshihiro Gotoh
    • Journal Title

      Proceedings of SPIEs International Symposium on the Convergence of Information Technologies and Communications

      Pages: 76-85

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Replication strategies in peer-to-peer services over power-law overlay networks2003

    • Author(s)
      Shingo Ata, Yoshihiro Gotoh, Masayuki Murata
    • Journal Title

      Proceedings of Asia-Pacific Network Operations and Management

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] インターネットサーバにおけるTCPコネクション資源管理手法の実装評価2003

    • Author(s)
      東和弘, 長谷川剛, 村田正幸
    • Journal Title

      電子情報通信学会技術研究報告

      Pages: 49-54

    • NAID

      110003172995

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] TCPコネクションのためのアクセスリンク資源管理方式2003

    • Author(s)
      東和弘, 長谷川剛, 村田正幸
    • Journal Title

      電子情報通信学会技術研究報告

    • NAID

      110003172684

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Journal Article] Replication methods for enhancing search performance in peer-to-peer services on power-law logical networks2003

    • Author(s)
      Shingo Ata, Masayuki Murata, Yoshihiro Gotoh
    • Journal Title

      Proceedings of SPIE's International Symposium on the Convergence of Information Technologies and Communications

      Pages: 76-85

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2005 Final Research Report Summary
  • [Publications] Cao Le Thanh Man, Go Hasegawa, Masayuki Murata: "new available bandwidth measurement technique for service overlay net-works"Proceeding of 6th IFIP/IEEE International Conference on Management of Multimedia Networks and Services Conference, MMNS2003. 436-448 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Shingo Ata, Masayuki Murata, Yoshihiro Gotoh: "Replication methods for enhancing search performance in peer-to-peer services on power-law logical networks"Proceedings of SPIE's International Symposium on the Convergence of Information Technologies and Communications. 76-85 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] Shingo Ata, Yoshihiro Gotoh, Masayuki Murata: "Replication strategies in peer-to-peer services over power-law overlay networks"Proceedings of Asia-Pacific Network operations and Management. (CD-ROM). (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 東和弘, 長谷川剛, 村田正幸: "インターネットサーバにおけるTCPコネクション資源管理手法の実装評価"電子情報通信学会技術研究報告. 49-54 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] 東和弘, 長谷川剛, 村田正幸: "TCPコネクションのためのアクセスリンク資源管理方式"電子情報通信学会技術研究報告. 97-102 (2003)

    • Related Report
      2003 Annual Research Report

URL: 

Published: 2003-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi