Abstract

Emerging elastic applications generate voluminous datasets, which are often required to be transferred across the network irrespective of flow level bandwidth guarantees. The primary concern in efficient transfers of such bulk data is to minimize the net transfer time. Variable bandwidth advance reservation (VBAR) can efficiently support such applications by reserving time variant bandwidth over the duration of a connection in advance. In this work, we address the routing and bandwidth scheduling problem in VBAR with the objective of minimizing the data transfer time. We propose three heuristic algorithms, and evaluate their performance for a single request under a given network state. We also evaluate the performance of the heuristics in a network under a dynamic traffic scenario. We demonstrate that VBAR outperforms conventional standard advance reservation and immediate reservation approaches in terms of delay, blocking probability, and network throughput. Furthermore, the performance of the proposed heuristic outperforms existing solutions in the dynamic traffic scenario with significantly lower time and storage complexities.

© 2011 OSA

Full Article  |  PDF Article

References

  • View by:
  • |
  • |
  • |

  1. X. Zheng, M. Veeraraghavan, N. S. V. Rao, Q. Wu, and M. Zhu, "CHEETAH: Circuit-switched high-speed end-to-end transport architecture testbed," IEEE Commun. Mag. 43, (8), S11‒S17 (2005).
    [CrossRef]
  2. Dynamic Resource Allocation via GMPLS Optical Networks [Online]. Available: http://dragon.maxgigapop.net
  3. On-demand secure circuits and advance reservation system [Online]. Available: http://www.es.net/oscars
  4. D. Andrei, M. Tornatore, M. Bataneh, C. Martel, and B. Mukherjee, "Provisioning of deadline-driven requests with flexible transmission rates in WDM mesh networks," IEEE/ACM Trans. Netw. 18, (2), 353‒366 (2010).
    [CrossRef]
  5. G. Bernstein, D. Caviglia, R. Rabbat, and H. Helvoort, "VCAT/LCAS in a CLAMSHELL," IEEE Commun. Mag. 44, (5), 34‒36 (2006).
    [CrossRef]
  6. I. Chaieb, J. L. Roux, and B. Cousin, "Generic architecture for MPLS-TE routing," Proc. Fourth IASTED Int. Conf. Communications, Internet, and Information Technology (CIIT), Nov. 2006.
  7. Y. Li, S. Panvar, and C. Liu, "Performance analysis of MPLS TE queues for QoS routing," Proc. Advanced Simulation Technologies Conf., Apr. 2004, Please provide volume and page number in Ref. [7, 15]..
  8. R. Guerin and A. Orda, "Networks with advance reservations: The routing perspective," Proc. IEEE INFOCOM, 2000, pp. 118‒127.
  9. J. Zheng, B. Zhang, and H. Mouftah, "Towards automated provisioning of advanced reservation service in next-generation optical network," IEEE Commun. Mag. 44, (12), 68‒74 (2006).
    [CrossRef]
  10. S. Dasgupta, J. C. de Oliveira, and J. P. Vasseur, "A new distributed dynamic bandwidth reservation mechanism to improve resource utilization," Proc. IEEE INFOCOM, Apr. 2006, pp. 1‒12.
  11. S. Naiksatam and S. Figueira, "Elastic reservations for efficient bandwidth utilization in lambdagrids," Proc. FGCS, Jan. 2007, pp. 1‒22.
  12. M. Veeraraghavan, H. Lee, E. K. Chong, and H. Li, "A varying-bandwidth list scheduling heuristic for file transfers," Proc. IEEE Int. Conf. Communications, Vol. 2, June 2004, pp. 1050‒1054.
  13. S. Ganguly, A. Sen, G. Xue, B. Hao, and B. H. Shen, "Optimal routing for fast transfer of bulk data files in time-varying networks," IEEE Int. Conf. Communications, Vol. 2, 2004, pp. 1182‒1186.
  14. Y. Lin, Q. Wu, N. S. V. Rao, and M. Zhu, "On design of scheduling algorithms for advance bandwidth reservation in dedicated networks," Proc. IEEE INFOCOM High-Speed Networks Workshop, 2008, pp. 1‒6.
  15. Y. Gu, X. Hong, M. Mazzuci, and R. L. Grossman, "SABUL: A high performance data transport protocol," IEEE Commun. Lett. (2002).
  16. R. L. Grossman, Y. Gu, X. Hong, A. Antony, J. Blom, F. Dijkstra, and C. Laat, "Teraflows over gigabit WANs with UDT," FGCS, Future Gener. Comput. Syst. 21, (4), 501‒513 (2005).
    [CrossRef]
  17. T. Cormen, C. Leiserson, R. Rivest, and C. Stein, Introduction to Algorithms, MIT Press, Cambridge, MA, 2009.
  18. D. Eppstein, "Finding the K shortest paths," SIAM J. Comput. 28, 652‒673 (1999).
    [CrossRef]

2010

D. Andrei, M. Tornatore, M. Bataneh, C. Martel, and B. Mukherjee, "Provisioning of deadline-driven requests with flexible transmission rates in WDM mesh networks," IEEE/ACM Trans. Netw. 18, (2), 353‒366 (2010).
[CrossRef]

2006

G. Bernstein, D. Caviglia, R. Rabbat, and H. Helvoort, "VCAT/LCAS in a CLAMSHELL," IEEE Commun. Mag. 44, (5), 34‒36 (2006).
[CrossRef]

J. Zheng, B. Zhang, and H. Mouftah, "Towards automated provisioning of advanced reservation service in next-generation optical network," IEEE Commun. Mag. 44, (12), 68‒74 (2006).
[CrossRef]

2005

R. L. Grossman, Y. Gu, X. Hong, A. Antony, J. Blom, F. Dijkstra, and C. Laat, "Teraflows over gigabit WANs with UDT," FGCS, Future Gener. Comput. Syst. 21, (4), 501‒513 (2005).
[CrossRef]

X. Zheng, M. Veeraraghavan, N. S. V. Rao, Q. Wu, and M. Zhu, "CHEETAH: Circuit-switched high-speed end-to-end transport architecture testbed," IEEE Commun. Mag. 43, (8), S11‒S17 (2005).
[CrossRef]

2002

Y. Gu, X. Hong, M. Mazzuci, and R. L. Grossman, "SABUL: A high performance data transport protocol," IEEE Commun. Lett. (2002).

1999

D. Eppstein, "Finding the K shortest paths," SIAM J. Comput. 28, 652‒673 (1999).
[CrossRef]

Andrei, D.

D. Andrei, M. Tornatore, M. Bataneh, C. Martel, and B. Mukherjee, "Provisioning of deadline-driven requests with flexible transmission rates in WDM mesh networks," IEEE/ACM Trans. Netw. 18, (2), 353‒366 (2010).
[CrossRef]

Antony, A.

R. L. Grossman, Y. Gu, X. Hong, A. Antony, J. Blom, F. Dijkstra, and C. Laat, "Teraflows over gigabit WANs with UDT," FGCS, Future Gener. Comput. Syst. 21, (4), 501‒513 (2005).
[CrossRef]

Bataneh, M.

D. Andrei, M. Tornatore, M. Bataneh, C. Martel, and B. Mukherjee, "Provisioning of deadline-driven requests with flexible transmission rates in WDM mesh networks," IEEE/ACM Trans. Netw. 18, (2), 353‒366 (2010).
[CrossRef]

Bernstein, G.

G. Bernstein, D. Caviglia, R. Rabbat, and H. Helvoort, "VCAT/LCAS in a CLAMSHELL," IEEE Commun. Mag. 44, (5), 34‒36 (2006).
[CrossRef]

Blom, J.

R. L. Grossman, Y. Gu, X. Hong, A. Antony, J. Blom, F. Dijkstra, and C. Laat, "Teraflows over gigabit WANs with UDT," FGCS, Future Gener. Comput. Syst. 21, (4), 501‒513 (2005).
[CrossRef]

Caviglia, D.

G. Bernstein, D. Caviglia, R. Rabbat, and H. Helvoort, "VCAT/LCAS in a CLAMSHELL," IEEE Commun. Mag. 44, (5), 34‒36 (2006).
[CrossRef]

Chaieb, I.

I. Chaieb, J. L. Roux, and B. Cousin, "Generic architecture for MPLS-TE routing," Proc. Fourth IASTED Int. Conf. Communications, Internet, and Information Technology (CIIT), Nov. 2006.

Chong, E. K.

M. Veeraraghavan, H. Lee, E. K. Chong, and H. Li, "A varying-bandwidth list scheduling heuristic for file transfers," Proc. IEEE Int. Conf. Communications, Vol. 2, June 2004, pp. 1050‒1054.

Cormen, T.

T. Cormen, C. Leiserson, R. Rivest, and C. Stein, Introduction to Algorithms, MIT Press, Cambridge, MA, 2009.

Cousin, B.

I. Chaieb, J. L. Roux, and B. Cousin, "Generic architecture for MPLS-TE routing," Proc. Fourth IASTED Int. Conf. Communications, Internet, and Information Technology (CIIT), Nov. 2006.

Dasgupta, S.

S. Dasgupta, J. C. de Oliveira, and J. P. Vasseur, "A new distributed dynamic bandwidth reservation mechanism to improve resource utilization," Proc. IEEE INFOCOM, Apr. 2006, pp. 1‒12.

de Oliveira, J. C.

S. Dasgupta, J. C. de Oliveira, and J. P. Vasseur, "A new distributed dynamic bandwidth reservation mechanism to improve resource utilization," Proc. IEEE INFOCOM, Apr. 2006, pp. 1‒12.

Dijkstra, F.

R. L. Grossman, Y. Gu, X. Hong, A. Antony, J. Blom, F. Dijkstra, and C. Laat, "Teraflows over gigabit WANs with UDT," FGCS, Future Gener. Comput. Syst. 21, (4), 501‒513 (2005).
[CrossRef]

Eppstein, D.

D. Eppstein, "Finding the K shortest paths," SIAM J. Comput. 28, 652‒673 (1999).
[CrossRef]

Figueira, S.

S. Naiksatam and S. Figueira, "Elastic reservations for efficient bandwidth utilization in lambdagrids," Proc. FGCS, Jan. 2007, pp. 1‒22.

Ganguly, S.

S. Ganguly, A. Sen, G. Xue, B. Hao, and B. H. Shen, "Optimal routing for fast transfer of bulk data files in time-varying networks," IEEE Int. Conf. Communications, Vol. 2, 2004, pp. 1182‒1186.

Grossman, R. L.

R. L. Grossman, Y. Gu, X. Hong, A. Antony, J. Blom, F. Dijkstra, and C. Laat, "Teraflows over gigabit WANs with UDT," FGCS, Future Gener. Comput. Syst. 21, (4), 501‒513 (2005).
[CrossRef]

Y. Gu, X. Hong, M. Mazzuci, and R. L. Grossman, "SABUL: A high performance data transport protocol," IEEE Commun. Lett. (2002).

Gu, Y.

R. L. Grossman, Y. Gu, X. Hong, A. Antony, J. Blom, F. Dijkstra, and C. Laat, "Teraflows over gigabit WANs with UDT," FGCS, Future Gener. Comput. Syst. 21, (4), 501‒513 (2005).
[CrossRef]

Y. Gu, X. Hong, M. Mazzuci, and R. L. Grossman, "SABUL: A high performance data transport protocol," IEEE Commun. Lett. (2002).

Guerin, R.

R. Guerin and A. Orda, "Networks with advance reservations: The routing perspective," Proc. IEEE INFOCOM, 2000, pp. 118‒127.

Hao, B.

S. Ganguly, A. Sen, G. Xue, B. Hao, and B. H. Shen, "Optimal routing for fast transfer of bulk data files in time-varying networks," IEEE Int. Conf. Communications, Vol. 2, 2004, pp. 1182‒1186.

Helvoort, H.

G. Bernstein, D. Caviglia, R. Rabbat, and H. Helvoort, "VCAT/LCAS in a CLAMSHELL," IEEE Commun. Mag. 44, (5), 34‒36 (2006).
[CrossRef]

Hong, X.

R. L. Grossman, Y. Gu, X. Hong, A. Antony, J. Blom, F. Dijkstra, and C. Laat, "Teraflows over gigabit WANs with UDT," FGCS, Future Gener. Comput. Syst. 21, (4), 501‒513 (2005).
[CrossRef]

Y. Gu, X. Hong, M. Mazzuci, and R. L. Grossman, "SABUL: A high performance data transport protocol," IEEE Commun. Lett. (2002).

Laat, C.

R. L. Grossman, Y. Gu, X. Hong, A. Antony, J. Blom, F. Dijkstra, and C. Laat, "Teraflows over gigabit WANs with UDT," FGCS, Future Gener. Comput. Syst. 21, (4), 501‒513 (2005).
[CrossRef]

Lee, H.

M. Veeraraghavan, H. Lee, E. K. Chong, and H. Li, "A varying-bandwidth list scheduling heuristic for file transfers," Proc. IEEE Int. Conf. Communications, Vol. 2, June 2004, pp. 1050‒1054.

Leiserson, C.

T. Cormen, C. Leiserson, R. Rivest, and C. Stein, Introduction to Algorithms, MIT Press, Cambridge, MA, 2009.

Li, H.

M. Veeraraghavan, H. Lee, E. K. Chong, and H. Li, "A varying-bandwidth list scheduling heuristic for file transfers," Proc. IEEE Int. Conf. Communications, Vol. 2, June 2004, pp. 1050‒1054.

Li, Y.

Y. Li, S. Panvar, and C. Liu, "Performance analysis of MPLS TE queues for QoS routing," Proc. Advanced Simulation Technologies Conf., Apr. 2004, Please provide volume and page number in Ref. [7, 15]..

Lin, Y.

Y. Lin, Q. Wu, N. S. V. Rao, and M. Zhu, "On design of scheduling algorithms for advance bandwidth reservation in dedicated networks," Proc. IEEE INFOCOM High-Speed Networks Workshop, 2008, pp. 1‒6.

Liu, C.

Y. Li, S. Panvar, and C. Liu, "Performance analysis of MPLS TE queues for QoS routing," Proc. Advanced Simulation Technologies Conf., Apr. 2004, Please provide volume and page number in Ref. [7, 15]..

Martel, C.

D. Andrei, M. Tornatore, M. Bataneh, C. Martel, and B. Mukherjee, "Provisioning of deadline-driven requests with flexible transmission rates in WDM mesh networks," IEEE/ACM Trans. Netw. 18, (2), 353‒366 (2010).
[CrossRef]

Mazzuci, M.

Y. Gu, X. Hong, M. Mazzuci, and R. L. Grossman, "SABUL: A high performance data transport protocol," IEEE Commun. Lett. (2002).

Mouftah, H.

J. Zheng, B. Zhang, and H. Mouftah, "Towards automated provisioning of advanced reservation service in next-generation optical network," IEEE Commun. Mag. 44, (12), 68‒74 (2006).
[CrossRef]

Mukherjee, B.

D. Andrei, M. Tornatore, M. Bataneh, C. Martel, and B. Mukherjee, "Provisioning of deadline-driven requests with flexible transmission rates in WDM mesh networks," IEEE/ACM Trans. Netw. 18, (2), 353‒366 (2010).
[CrossRef]

Naiksatam, S.

S. Naiksatam and S. Figueira, "Elastic reservations for efficient bandwidth utilization in lambdagrids," Proc. FGCS, Jan. 2007, pp. 1‒22.

Orda, A.

R. Guerin and A. Orda, "Networks with advance reservations: The routing perspective," Proc. IEEE INFOCOM, 2000, pp. 118‒127.

Panvar, S.

Y. Li, S. Panvar, and C. Liu, "Performance analysis of MPLS TE queues for QoS routing," Proc. Advanced Simulation Technologies Conf., Apr. 2004, Please provide volume and page number in Ref. [7, 15]..

Rabbat, R.

G. Bernstein, D. Caviglia, R. Rabbat, and H. Helvoort, "VCAT/LCAS in a CLAMSHELL," IEEE Commun. Mag. 44, (5), 34‒36 (2006).
[CrossRef]

Rao, N. S. V.

X. Zheng, M. Veeraraghavan, N. S. V. Rao, Q. Wu, and M. Zhu, "CHEETAH: Circuit-switched high-speed end-to-end transport architecture testbed," IEEE Commun. Mag. 43, (8), S11‒S17 (2005).
[CrossRef]

Y. Lin, Q. Wu, N. S. V. Rao, and M. Zhu, "On design of scheduling algorithms for advance bandwidth reservation in dedicated networks," Proc. IEEE INFOCOM High-Speed Networks Workshop, 2008, pp. 1‒6.

Rivest, R.

T. Cormen, C. Leiserson, R. Rivest, and C. Stein, Introduction to Algorithms, MIT Press, Cambridge, MA, 2009.

Roux, J. L.

I. Chaieb, J. L. Roux, and B. Cousin, "Generic architecture for MPLS-TE routing," Proc. Fourth IASTED Int. Conf. Communications, Internet, and Information Technology (CIIT), Nov. 2006.

Sen, A.

S. Ganguly, A. Sen, G. Xue, B. Hao, and B. H. Shen, "Optimal routing for fast transfer of bulk data files in time-varying networks," IEEE Int. Conf. Communications, Vol. 2, 2004, pp. 1182‒1186.

Shen, B. H.

S. Ganguly, A. Sen, G. Xue, B. Hao, and B. H. Shen, "Optimal routing for fast transfer of bulk data files in time-varying networks," IEEE Int. Conf. Communications, Vol. 2, 2004, pp. 1182‒1186.

Stein, C.

T. Cormen, C. Leiserson, R. Rivest, and C. Stein, Introduction to Algorithms, MIT Press, Cambridge, MA, 2009.

Tornatore, M.

D. Andrei, M. Tornatore, M. Bataneh, C. Martel, and B. Mukherjee, "Provisioning of deadline-driven requests with flexible transmission rates in WDM mesh networks," IEEE/ACM Trans. Netw. 18, (2), 353‒366 (2010).
[CrossRef]

Vasseur, J. P.

S. Dasgupta, J. C. de Oliveira, and J. P. Vasseur, "A new distributed dynamic bandwidth reservation mechanism to improve resource utilization," Proc. IEEE INFOCOM, Apr. 2006, pp. 1‒12.

Veeraraghavan, M.

X. Zheng, M. Veeraraghavan, N. S. V. Rao, Q. Wu, and M. Zhu, "CHEETAH: Circuit-switched high-speed end-to-end transport architecture testbed," IEEE Commun. Mag. 43, (8), S11‒S17 (2005).
[CrossRef]

M. Veeraraghavan, H. Lee, E. K. Chong, and H. Li, "A varying-bandwidth list scheduling heuristic for file transfers," Proc. IEEE Int. Conf. Communications, Vol. 2, June 2004, pp. 1050‒1054.

Wu, Q.

X. Zheng, M. Veeraraghavan, N. S. V. Rao, Q. Wu, and M. Zhu, "CHEETAH: Circuit-switched high-speed end-to-end transport architecture testbed," IEEE Commun. Mag. 43, (8), S11‒S17 (2005).
[CrossRef]

Y. Lin, Q. Wu, N. S. V. Rao, and M. Zhu, "On design of scheduling algorithms for advance bandwidth reservation in dedicated networks," Proc. IEEE INFOCOM High-Speed Networks Workshop, 2008, pp. 1‒6.

Xue, G.

S. Ganguly, A. Sen, G. Xue, B. Hao, and B. H. Shen, "Optimal routing for fast transfer of bulk data files in time-varying networks," IEEE Int. Conf. Communications, Vol. 2, 2004, pp. 1182‒1186.

Zhang, B.

J. Zheng, B. Zhang, and H. Mouftah, "Towards automated provisioning of advanced reservation service in next-generation optical network," IEEE Commun. Mag. 44, (12), 68‒74 (2006).
[CrossRef]

Zheng, J.

J. Zheng, B. Zhang, and H. Mouftah, "Towards automated provisioning of advanced reservation service in next-generation optical network," IEEE Commun. Mag. 44, (12), 68‒74 (2006).
[CrossRef]

Zheng, X.

X. Zheng, M. Veeraraghavan, N. S. V. Rao, Q. Wu, and M. Zhu, "CHEETAH: Circuit-switched high-speed end-to-end transport architecture testbed," IEEE Commun. Mag. 43, (8), S11‒S17 (2005).
[CrossRef]

Zhu, M.

X. Zheng, M. Veeraraghavan, N. S. V. Rao, Q. Wu, and M. Zhu, "CHEETAH: Circuit-switched high-speed end-to-end transport architecture testbed," IEEE Commun. Mag. 43, (8), S11‒S17 (2005).
[CrossRef]

Y. Lin, Q. Wu, N. S. V. Rao, and M. Zhu, "On design of scheduling algorithms for advance bandwidth reservation in dedicated networks," Proc. IEEE INFOCOM High-Speed Networks Workshop, 2008, pp. 1‒6.

FGCS, Future Gener. Comput. Syst.

R. L. Grossman, Y. Gu, X. Hong, A. Antony, J. Blom, F. Dijkstra, and C. Laat, "Teraflows over gigabit WANs with UDT," FGCS, Future Gener. Comput. Syst. 21, (4), 501‒513 (2005).
[CrossRef]

IEEE Commun. Lett.

Y. Gu, X. Hong, M. Mazzuci, and R. L. Grossman, "SABUL: A high performance data transport protocol," IEEE Commun. Lett. (2002).

IEEE Commun. Mag.

X. Zheng, M. Veeraraghavan, N. S. V. Rao, Q. Wu, and M. Zhu, "CHEETAH: Circuit-switched high-speed end-to-end transport architecture testbed," IEEE Commun. Mag. 43, (8), S11‒S17 (2005).
[CrossRef]

G. Bernstein, D. Caviglia, R. Rabbat, and H. Helvoort, "VCAT/LCAS in a CLAMSHELL," IEEE Commun. Mag. 44, (5), 34‒36 (2006).
[CrossRef]

J. Zheng, B. Zhang, and H. Mouftah, "Towards automated provisioning of advanced reservation service in next-generation optical network," IEEE Commun. Mag. 44, (12), 68‒74 (2006).
[CrossRef]

IEEE/ACM Trans. Netw.

D. Andrei, M. Tornatore, M. Bataneh, C. Martel, and B. Mukherjee, "Provisioning of deadline-driven requests with flexible transmission rates in WDM mesh networks," IEEE/ACM Trans. Netw. 18, (2), 353‒366 (2010).
[CrossRef]

SIAM J. Comput.

D. Eppstein, "Finding the K shortest paths," SIAM J. Comput. 28, 652‒673 (1999).
[CrossRef]

Other

T. Cormen, C. Leiserson, R. Rivest, and C. Stein, Introduction to Algorithms, MIT Press, Cambridge, MA, 2009.

Dynamic Resource Allocation via GMPLS Optical Networks [Online]. Available: http://dragon.maxgigapop.net

On-demand secure circuits and advance reservation system [Online]. Available: http://www.es.net/oscars

S. Dasgupta, J. C. de Oliveira, and J. P. Vasseur, "A new distributed dynamic bandwidth reservation mechanism to improve resource utilization," Proc. IEEE INFOCOM, Apr. 2006, pp. 1‒12.

S. Naiksatam and S. Figueira, "Elastic reservations for efficient bandwidth utilization in lambdagrids," Proc. FGCS, Jan. 2007, pp. 1‒22.

M. Veeraraghavan, H. Lee, E. K. Chong, and H. Li, "A varying-bandwidth list scheduling heuristic for file transfers," Proc. IEEE Int. Conf. Communications, Vol. 2, June 2004, pp. 1050‒1054.

S. Ganguly, A. Sen, G. Xue, B. Hao, and B. H. Shen, "Optimal routing for fast transfer of bulk data files in time-varying networks," IEEE Int. Conf. Communications, Vol. 2, 2004, pp. 1182‒1186.

Y. Lin, Q. Wu, N. S. V. Rao, and M. Zhu, "On design of scheduling algorithms for advance bandwidth reservation in dedicated networks," Proc. IEEE INFOCOM High-Speed Networks Workshop, 2008, pp. 1‒6.

I. Chaieb, J. L. Roux, and B. Cousin, "Generic architecture for MPLS-TE routing," Proc. Fourth IASTED Int. Conf. Communications, Internet, and Information Technology (CIIT), Nov. 2006.

Y. Li, S. Panvar, and C. Liu, "Performance analysis of MPLS TE queues for QoS routing," Proc. Advanced Simulation Technologies Conf., Apr. 2004, Please provide volume and page number in Ref. [7, 15]..

R. Guerin and A. Orda, "Networks with advance reservations: The routing perspective," Proc. IEEE INFOCOM, 2000, pp. 118‒127.

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.

Alert me when this article is cited.


Figures (20)

Fig. 1
Fig. 1

(Color online) Illustrative example.

Fig. 2
Fig. 2

14-Node NSF network.

Fig. 3
Fig. 3

(Color online) Average blocking probability versus load (Case A).

Fig. 4
Fig. 4

(Color online) Average delay versus load (Case A).

Fig. 5
Fig. 5

(Color online) Average delay of successful requests versus load (Case A).

Fig. 6
Fig. 6

(Color online) Average file size versus load (Case A).

Fig. 7
Fig. 7

(Color online) Blocking probability versus load (Case A).

Fig. 8
Fig. 8

(Color online) Average delay versus load (Case A).

Fig. 9
Fig. 9

(Color online) Blocking probability versus load (Case B).

Fig. 10
Fig. 10

(Color online) Link utilization versus load (Case B).

Fig. 11
Fig. 11

(Color online) Average delay versus load (Case B).

Fig. 12
Fig. 12

(Color online) Average file size versus load (Case B).

Fig. 13
Fig. 13

(Color online) Blocking probability versus load (Case B).

Fig. 14
Fig. 14

(Color online) Average delay versus load (Case B).

Fig. 15
Fig. 15

(Color online) Average throughput versus load (Case B).

Fig. 16
Fig. 16

(Color online) Blocking probability for Pareto distribution of files (Case B).

Fig. 17
Fig. 17

(Color online) Delay for Pareto distribution of files (Case B).

Fig. 18
Fig. 18

(Color online) Throughput versus load (Case B).

Fig. 19
Fig. 19

Simulation time versus load (Case B).

Fig. 20
Fig. 20

(Color online) Simulation time versus load (Case B).

Equations (1)

Equations on this page are rendered with MathJax. Learn more.

O D log M α * β 1 q ,