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

2007 Fiscal Year Final Research Report Summary

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
KeywordsOverlay Network / Peer-to-peer network / Quality of Service / Queueing analysis / Queueing Network / Performance analysis / Load balancing / Network toplogy
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

  • Research Products

    (28 results)

All 2008 2007 2006 Other

All Journal Article (13 results) (of which Peer Reviewed: 7 results) Presentation (14 results) Remarks (1 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
      「研究成果報告書概要(和文)」より
    • 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

    • Description
      「研究成果報告書概要(和文)」より
    • 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

    • Description
      「研究成果報告書概要(欧文)」より
  • [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

    • Description
      「研究成果報告書概要(和文)」より
    • 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
      「研究成果報告書概要(和文)」より
    • 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

    • Description
      「研究成果報告書概要(和文)」より
    • 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

    • Description
      「研究成果報告書概要(欧文)」より
  • [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

    • Description
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(和文)」より
    • 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
      「研究成果報告書概要(和文)」より
    • 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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(欧文)」より
  • [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
    • Year and Date
      20080723-25
    • Description
      「研究成果報告書概要(和文)」より
  • [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
    • Year and Date
      20071202-05
    • Description
      「研究成果報告書概要(欧文)」より
  • [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
      神戸
    • Year and Date
      20070801-04
    • Description
      「研究成果報告書概要(和文)」より
  • [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
    • Year and Date
      20070801-04
    • Description
      「研究成果報告書概要(欧文)」より
  • [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.
    • Year and Date
      20070624-28
    • Description
      「研究成果報告書概要(和文)」より
  • [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
    • Year and Date
      20070617-21
    • Description
      「研究成果報告書概要(和文)」より
  • [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
    • Year and Date
      20070600
    • Description
      「研究成果報告書概要(欧文)」より
  • [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
    • Year and Date
      20070000
    • Description
      「研究成果報告書概要(欧文)」より
  • [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
      「研究成果報告書概要(和文)」より
  • [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
    • Year and Date
      20061200
    • Description
      「研究成果報告書概要(和文)」より
  • [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
      東京
    • Year and Date
      20061030-1101
    • Description
      「研究成果報告書概要(和文)」より
  • [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
    • Year and Date
      20061030-1101
    • Description
      「研究成果報告書概要(欧文)」より
  • [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
    • Year and Date
      20061000
    • Description
      「研究成果報告書概要(和文)」より
  • [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
    • Year and Date
      20061000
    • Description
      「研究成果報告書概要(欧文)」より
  • [Remarks] 「研究成果報告書概要(和文)」より

    • URL

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

URL: 

Published: 2010-02-04  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi