In this Thesis, we propose a Negotiable RSVP with Multiple Preemption for supporting dynamic bandwidth reservation. With the properties of negotiation and preemption, we can re-allocate bandwidth to effectively increase the probability of successful reservations of flows with higher priority.
Different from RSVP, negotiable RSVP uses a priority mechanism with many parameters, such as upper-bound bandwidth and upper-bound priority. Negotiable RSVP transmits these parameters by sending Resv Messages such that every RSVP flow possesses individual priority levels. When the available bandwidth is not enough, the arriving new flows can negotiate with the existing reserved flows that have lower priorities. We then estimate the sum of the available bandwidth and the preemptive bandwidth from the reserved flows. If the sum satisfies the lower-bound bandwidth of the arriving new flow, the reservation is successful. At the best case, if the sum can meet its high-bound bandwidth, the system can reserve the high-bound bandwidth for the flow. However, if the sum is lower than its low-bound bandwidth, it will be rejected.
To demonstrate the efficiency and feasibility of negotiable RSVP, we build two simulation models, RSVP and Negotiable RSVP, respectively, and compare their simulation results. We have shown that negotiable RSVP can perform better than RSVP in many ways. For example, the probability of successful reservation and the number of reserved flows are significantly increased. We also implement the negotiable RSVP on FreeBSD platform, and measure the percentages of improvements through various experiments.
| Identifer | oai:union.ndltd.org:NSYSU/oai:NSYSU:etd-0729103-120118 |
| Date | 29 July 2003 |
| Creators | Lin, Yen |
| Contributors | Chung-Ming Huang, Tsang-Ling Sheu, Ce-Kuen Shieh, Ren-Hung Hwang, Wei-Kuang Lai |
| Publisher | NSYSU |
| Source Sets | NSYSU Electronic Thesis and Dissertation Archive |
| Language | Cholon |
| Detected Language | English |
| Type | text |
| Format | application/pdf |
| Source | http://etd.lib.nsysu.edu.tw/ETD-db/ETD-search/view_etd?URN=etd-0729103-120118 |
| Rights | campus_withheld, Copyright information available at source archive |
Page generated in 0.0019 seconds