High-Speed Calculation of Worst-Case Link Delays in the EDD Connection Admission Control Scheme(Network)

スポンサーリンク

概要

• 論文の詳細を見る

• The EDD connection admission control scheme has been proposed for supporting real-time communication in packet-switched networks. In the scheme, when a connection establishment request occurs, the worst-case link delay in each link along the connection is calculated to determine whether the request can be accepted or not. In order to calculate the worst-case link delay, we must perform a check called the point schedulability check for each of some discrete time instants (checkpoints). Therefore when there are many checkpoints, the worst-case link delay calculation is time-consuming. We have proposed a high-speed calculation method. The method finds some checkpoints for which the point schedulability check need not be performed and removes such unnecessary checkpoints in advance before a connection establishment request occurs, and the check is performed for each of the remaining checkpoints after the request occurs. However, the method is not so effective under the situation that the maximum packet length in networks is large, because the method can find few unnecessary checkpoints under the situation. This paper proposes a new high-speed calculation method. We relax the condition which determines whether or not the point schedulability check need not be performed for each checkpoint in our previous method and derive a new condition for finding unnecessary checkpoints. Using the proposed method based on the new condition, we can increase the number of unnecessary checkpoints compared to our previous method. Numerical examples which are obtained by extensive simulation show that the proposed method can attain as much as about 50 times speedup.

• 社団法人電子情報通信学会の論文
• 2006-07-01

著者

• Yokohira Tokumi

  Graduate School Of Natural Science And Technology And Information Technology Center Okayama Universi

• OKAYAMA Kiyohiko

  Information Technology Center, Okayama University

• Okayama Kiyohiko

  Information Technology Center Okayama University

関連論文

• Effect of Premature ACK Transmission Timing on Throughput in TCP with a Performance Enhancing Proxy(Network)
• Node Placement Algorithms in the Case that Routes are Design Variables in Shuffle-Like Multihop Lightwave Networks(Network)
• High-Speed Calculation of Worst-Case Link Delays in the EDD Connection Admission Control Scheme(Network)
• An Architecture and a MAC Protocol for Throughput Improvement in Light Trail Networks
• Throughput Improvement for TCP with a Performance Enhancing Proxy Using a UDP-Like Packet Sending Policy

スポンサーリンク