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

Studies on Autonomous Distributed Traffic Control for Overlay Networks

Research Project

Project/Area Number 18560375
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Communication/Network engineering
Research InstitutionKyoto University

Principal Investigator

KASAHARA Shoji  Kyoto University, Graduate School of Informatics, Associate Professor (20263139)

Co-Investigator(Kenkyū-buntansha) TAKAHASHI Yutaka  Kyoto University, Graduate School of Informatics, Professor (00135526)
MASUYAMA Hiroyuki  Kyoto University, Graduate School of Informatics, Research Associate (60378833)
TACHIBANA Takuji  Nara Institute of Science and Technology, Graduate School of Information Science, Research Associate (20415847)
Project Period (FY) 2006 – 2007
Project Status Completed (Fiscal Year 2007)
Budget Amount *help
¥4,010,000 (Direct Cost: ¥3,500,000、Indirect Cost: ¥510,000)
Fiscal Year 2007: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
Fiscal Year 2006: ¥1,800,000 (Direct Cost: ¥1,800,000)
KeywordsOverlay Network / Peer-to-peer network / Quality of Service / Queueing analysis / Queueing Network / Performance analysis / Load balancing / Network toplogy / Peer-to-peer網
Research Abstract

In overlay networks consisting of underlying physical nodes and links, data files are transferred by overlay routing managed at application level. The end-to-end file transfer delay depends on both logical and physical topologies resulting from overlay routing. In this research, we focus on six types of four-terminal four-router physical networks, and investigate the impact of topology inconsistency on the file-transfer delay. The analysis model is based on a two-layer queueing network, taking into account both logical and physical topologies. The model is validated in comparison with ns-2 simulation. Numerical examples show that the end-to-end file-transfer delay is small when both logical and physical topologies are the same. It is also observed that the end-to-end delay significantly depends on the traffic intensity for some logical topologies, regardless of physical topology.
Next, we consider Skype which has been receiving considerable attention as a peer-to-peer (P2P) Internet tel … More ephony application. In Skype, a voice connection is established via super nodes chosen from among ordinary end-user nodes. User information such as an IP address and port number of an online Skype node is managed by super nodes in a decentralized manner where the number of super nodes changes dynamically according to the number of online Skype nodes. Here, we analyze the performance of this decentralized management system of user information. In our analytical model, new nodes join the system according to a nonstationary Poisson process, and the online-node process associated with the number of super nodes is analyzed with a nonstationary Markov chain. We derive the system of difference-differential equations for the probability distribution of the number of online nodes to compute performance measures using the stationary peakedness approximation method. Numerical examples show that the user-information management system based on P2P can keep the quality of service (QoS) more stable than a client-server system with a centralized server of high performance. Less

Report

(3 results)
  • 2007 Annual Research Report   Final Research Report Summary
  • 2006 Annual Research Report
  • Research Products

    (40 results)

All 2008 2007 2006 Other

All Journal Article (22 results) (of which Peer Reviewed: 10 results) Presentation (15 results) Remarks (3 results)

  • [Journal Article] Inconsistency of Logical and Physical Topologies for Overlay Networks and Its Effect on File Transfer Delay2008

    • Author(s)
      Tamura, Y., Kasahara, S., Takahashi, Y., Kamei, S., and Kawahara, R.
    • Journal Title

      Performance Evaluation (印刷中)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] Intermediate-Hop Preemption to Improve Fairness in Optical Burst Switching Networks2008

    • Author(s)
      Ueda, M., Tachibana, T., and Kasahara, S.
    • Journal Title

      IEICE Transactions on Communications E91-B

      Pages: 710-721

    • NAID

      10026827710

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] Intermediate-Hop Preemption to Improve Fairness in Optical Burst Switching Networks2008

    • Author(s)
      Ueda, M., Tachibana, T., Kasahara, S
    • Journal Title

      IEICE Transactions on Communications vol.91, no.3

      Pages: 710-721

    • NAID

      10026827710

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] FEC-Based Reliable Transmission for Multiple Bursts in OBS Networks2007

    • Author(s)
      Arima, S., Tachibana, T., Kaji, Y., and Kasahara, S.
    • Journal Title

      IEICE Transactions on Communications E90-B

      Pages: 3541-3551

    • NAID

      110007538387

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] QoS-Guaranteed Burst Transmission for VoIP Service over Optical Burst Switching Networks2007

    • Author(s)
      Tachibana, T., and Kasahara, S.
    • Journal Title

      The Journal of Optical Networking Vol.8,no.8

      Pages: 991-1002

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] Two-Way Release Message Transmission and Its Wavelength Selection Rules for Preemption in OBS Networks2007

    • Author(s)
      Tachibana, T., and Kasahara, S.
    • Journal Title

      IEICE Transactions on Communications E90-B

      Pages: 1079-1089

    • NAID

      110007519355

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] FEC-Based Reliable Transmission for Multiple Bursts in OBS Networks2007

    • Author(s)
      Arima, S., Tachibana, T., Kaji, Y., Kasahara, S
    • Journal Title

      IEICE Transactions on Communications vol.90, no.12

      Pages: 3541-3551

    • NAID

      110007538387

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Two-Way Release Message Transmission and Its Wavelength Selection Rules for Preemption in OBS Networks2007

    • Author(s)
      Tachibana, T., Kasahara, S
    • Journal Title

      IEICE Transactions on Communications vol.90, no.5

      Pages: 1079-1089

    • NAID

      110007519355

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Performance Analysis of File Sharing Services Based on Flooding Search for Overlay Networks2007

    • Author(s)
      Kasahara, S., Tamura, Y., and Takahashi, Y
    • Journal Title

      Australasian Telecommunication Networks and Applications Conference 2007 (ATNAC 2007)

      Pages: 209-214

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Two-Way Release Message Transmission and Its Wavelength Selection Rules for Preemption in OBS Networks2007

    • Author(s)
      Tachibana, T., and Kasahara, S.
    • Journal Title

      IEICE Transactions on Communications Vol. E90-B, no.5

      Pages: 1079-1089

    • NAID

      110007519355

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Performance Analysis of FEC Recovery Using Finite-Buffer Queueing System with General Renewal and Poisson Inputs2007

    • Author(s)
      Muraoka, S., Masuyama, H., Kasahara, S., and Takahashi, Y.
    • Journal Title

      Managing Traffic Performance in Converged Networks (Proceedings of the 20th International Teletraffic Congress - ITC20) LNCS4516

      Pages: 707-718

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] ピアノード数の時間変動を考慮したP2P実時間サービス網の性能解析2007

    • Author(s)
      倉谷和彦, 増山博之, 笠原正治, 高橋豊
    • Journal Title

      電子情報通信学会2007年総合大会 講演論文集 B-6-24

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Effect of Switching Time on Timer-Based Burst Assembly and Its Effect on Voice-over-Internet Protocol Quality of Service over Optical Burst Switching Networks2006

    • Author(s)
      Tachibana, T., Kurita, K., and Kasahara, S.,
    • Journal Title

      The Journal of Optical Networking vol.5,no.7

      Pages: 532-540

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] Burst-Cluster Transmission: Service Differentiation Mechanism for Immediate Reservation in Optical Burst Switching Networks2006

    • Author(s)
      Tachibana, T., and Kasahara, S.
    • Journal Title

      IEEE Communications Magazine Vol.44,no.5

      Pages: 46-55

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
    • Peer Reviewed
  • [Journal Article] Effect of Switching Time on Timer-Based Burst Assembly and Its Effect on Voice-over-Internet Protocol Quality of Service over Optical Burst Switching Networks2006

    • Author(s)
      Tachibana, T., Kurita, K., Kasahara, S
    • Journal Title

      The Journal of Optical Networking vol.5, no.7

      Pages: 532-540

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Burst-Cluster Transmission : Service Differentiation Mechanism for Immediate Reservation in Optical Burst Switching Networks2006

    • Author(s)
      Tachibana, T., Kasahara, S
    • Journal Title

      IEEE Communications Magazine vol.44, no.5

      Pages: 46-55

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Journal Article] Performance Analysis of Timer-Based Burst Assembly with Slotted Scheduling for Optical Burst Switching Networks2006

    • Author(s)
      Tachibana, T., Kasahara, S.
    • Journal Title

      Performance Evaluation vol. 63, nos. 9-10

      Pages: 1016-1031

    • Related Report
      2006 Annual Research Report
  • [Journal Article] The Effect of Switching Time on Burst Loss Probability and Its Impact on VoIP QoS over OBS Networks2006

    • Author(s)
      Tachibana, T., Kurita, K., Kasahara, S.
    • Journal Title

      The Journal of Optical Networking vol. 5, no. 7

      Pages: 532-540

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Burst-Cluster Transmission : Service Differentiation Mechanism for Immediate Reservation in Optical Burst2006

    • Author(s)
      Tachibana, T., Kasahara, S.
    • Journal Title

      IEEE Communications Magazine vol. 44, no. 5

      Pages: 46-55

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Burst-Cluster Transmission Based on the Number of Hops for Improving Fairness in Optical Burst Switching2006

    • Author(s)
      Tachibana, T., Kasahara, S., Harai, H.
    • Journal Title

      IEEE GLOBECOM 2006

    • Related Report
      2006 Annual Research Report
  • [Journal Article] オーバレイネットワークにおける物理トポロジーと論理トポロジーの影響 を考慮したファイル転送遅延解析2006

    • Author(s)
      田村康生, 笠原正治, 高橋豊, 亀井聡, 川原亮一
    • Journal Title

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

      Pages: 139-144

    • NAID

      110004822607

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Inconsistency of Logical and Physical Topologies for Overlay Networks and Its Effect on File Transfer Delay

    • Author(s)
      Tamura, Y., Kasahara, S., Takahashi, Y., Kamei, S., Kawahara, R
    • Journal Title

      To appear in Performance Evaluation

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] オンラインノード数の変動を考慮したP2P実時間通信サービスの性能解析2008

    • Author(s)
      倉谷和彦, 増山博之, 笠原正治, 高橋 豊
    • Organizer
      電子情報通信学会技術研究報告
    • Place of Presentation
      万国津梁館(沖縄)
    • Year and Date
      2008-03-07
    • Related Report
      2007 Annual Research Report
  • [Presentation] Performance Analysis of Decentralized User Information Management System for Peer-to-Peer Real-Time Communication Services2008

    • Author(s)
      Kuraya, K., Masuyama, H., Kasahara, S., and Takahashi, Y.,
    • Organizer
      The 6th International Symposium on Communication Systems, Network and Digital Signal Processing(CSNDSP08)
    • Place of Presentation
      Graz, Austria
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Performance Analysis of File Sharing Services Based on Flooding Search for Overlay Networks2007

    • Author(s)
      Kasahara, S., Tamura, Y., and Takahashi, Y.
    • Organizer
      Australian Telecommunication Networks and Applications Conference 2007(ATNAC2007),
    • Place of Presentation
      ニュージーランド・クライストチャーチ
    • Year and Date
      2007-12-04
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Performance Analysis of a Decentralized Content Dehvery System with FEC Recovery2007

    • Author(s)
      Kirihara, K, Masuyama, H., Kasahara, S., and Takahashi, Y.
    • Organizer
      Queueing Theory and Network Applications 2007(QTNA2007)
    • Place of Presentation
      神戸
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Dynamic Lightpath Establishment for Service Differentiation Based on Optimal MDP Policy in All-Optical Networks with Wavelength Conversion2007

    • Author(s)
      Tachibana, T., Kasahara, S., and Sugimoto, K.
    • Organizer
      2007IEEE International Conference on Communications(ICC2007)
    • Place of Presentation
      Glasgow, U. K.
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Performance Analysis of FEC Recovery Using Finite-Buffer Queueing System with General Renewal and Poisson Inputs2007

    • Author(s)
      Muraoka, S., Masuyama, H., Kasahara, S., and Takahashi, Y.
    • Organizer
      Managing Traffic Performance in Converged Networks(Proceedings of the 20th International Teletraffic Congress-ITC20)
    • Place of Presentation
      Ottawa, Canada
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Performance Analysis of FEC Recovery Using Finite-Buffer Queueing System with General Renewal and Poisson Inputs2007

    • Author(s)
      Muraoka, S., Masuyama, H., Kasahara, S., Takahashi, Y
    • Organizer
      Managing Traffic Performance in Converged Networks (Proceedings of the 20th International Teletraffic Congress-ITC20), LNCS4516
    • Place of Presentation
      Springer-Verlag
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Dynamic Lightpath Establishment for Service Differentiation Based on Optimal MDP Policy in All-Optical Networks with Wavelength Conversion2007

    • Author(s)
      Tachibana, T., Kasahara, S., Sugimoto, K
    • Organizer
      IEEE ICC 2007
    • Place of Presentation
      Glasgow, U.K
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Performance Analysis of a Decentralized Content Delivery System with FEC Recovery2007

    • Author(s)
      Kirihara, K., Masuyama, H., Kasahara, S., Takahashi, Y
    • Organizer
      Queueing Theory and Network Applications 2007 (QTNA2007)
    • Place of Presentation
      Kobe
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Performance Analysis of File Sharing Services Based on Flooding Search for Overlay Networks2007

    • Author(s)
      Kasahara, S., Tamura, Y., Takahashi, Y
    • Organizer
      Australasian Telecommunication Networks. and Applications Conference 2007 (ATNAC 2007)
    • Place of Presentation
      Christchurch, New Zealand
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Burst-Cluster Transmission Based on the Number of Hops for Improving Fairness in Optical Burst Switching Networks2006

    • Author(s)
      Tachibana, T., Kasahara, S., and Harai, H.
    • Organizer
      IEEE GLOBECOM 2006
    • Place of Presentation
      San Francisco, CA, USA
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Simulation Study of Hop-Based Burst-Cluster Transmission for Delay-Sensitive Traffic in Optical Burst Switching Networks2006

    • Author(s)
      Tachibana, T., Kasahara, S., and Harai, H.
    • Organizer
      Asian Simulation Conference2006(ASC2006)
    • Place of Presentation
      東京
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Burst Segmentation with Upper-Layer Retransmission and Its Effect on Wavelength Utilization for Optical Burst Switched Networks2006

    • Author(s)
      Phung-Duc, T., Masuyama, H., Kasahara, S., and Takahashi, Y.
    • Organizer
      The First International Conference on Communications and Electronics(ICCE'06)
    • Place of Presentation
      Hanoi, Vietnam
    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Burst Segmentation with Upper-Layer Retransmission and Its Effect on Wavelength Utilization for Optical Burst Switched Networks2006

    • Author(s)
      Phung-Duc, T., Masuyama, H., Kasahara, S., Takahashi, Y
    • Organizer
      The First International Conference on Communications and Electronics (ICCE06), Hanoi
    • Place of Presentation
      Vietnam
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Presentation] Simulation Study of Hop-Based Burst-Cluster Transmission for Delay-Sensitive Traffic in Optical Burst Switching Networks2006

    • Author(s)
      Tachibana, T., Kasahara, S., Harai, H
    • Organizer
      Asian Simulation Conference 2006 (ASC 2006)
    • Place of Presentation
      Tokyo, Japan
    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2007 Final Research Report Summary
  • [Remarks] 「研究成果報告書概要(和文)」より

    • URL

      http://infosys.sys.i.kyoto-u.ac.jp/~kasahara/paper.html

    • Related Report
      2007 Final Research Report Summary
  • [Remarks] 研究代表者

    • URL

      http://infosys.sys.i.kyoto-u.ac.jp/~kasahara/paper.html

    • Related Report
      2007 Annual Research Report
  • [Remarks] 研究科

    • URL

      http://www.i.kyoto-u.ac.jp/publication/

    • Related Report
      2007 Annual Research Report

URL: 

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

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi