Abstract
In recent years, Grid computing applications are becoming more and more important to the scientific and business communities and are likely to open to the consumer market and widely develop in the near future, which is a great challenge brought by the potentially large number of Grid users (perhaps millions) and high frequency of their job requests. Automatically switched optical network (ASON), which is a promising high capacity intelligent transport network infrastructure, has been already deployed in the world and regarded as a promising solution to foster the expansion of Grid computing from local area networks to wide area networks. However, by theoretical analysis and simulative evaluation of Grid job blocking in the distributed call and connection setup process of ASON, this paper verifies that ASON and the conventional admission control mechanism confront a problem in supporting future large-scale Grid computing. In order to address this issue, a novel dynamic call and connection admission control (DCCAC) scheme is proposed to improve the network performance and guarantee quality of service (QoS) of Grid applications. This scheme is applicable with complete network information, no network information and partial network information. Numerical results show that the DCCAC scheme can improve the efficiency of the network to a great extent. Moreover, all the analysis and algorithms in this paper are based on ITU-T ASON recommendations, which make the DCCAC scheme more applicable in network engineering for future Grid computing.
Similar content being viewed by others
References
Foster I, Kesselman C, Tuecke S. The anatomy of the Grid: enabling scalable virtual organizations. Int J High Perform C, 2001, 15: 200–222
Travostino F, Mambretti J, Karmous-Edwards G. Grid networks: enabling grids with advanced communication technology. England: John Wiely & Sons Ltd, 2006
Simeonidou D, Nejabati R, Zervas G, et al. Dynamic optical-network architectures and technologies for existing and emerging grid services. J Lightw Technol, 2005, 23: 3347–3357
ITU-T. Architecture for the Automatically Switched Optical Network (ASON). ITU-T Recommendation G.8080/Y.1304. 2006
Jajszczyk A. Automatically switched optical networks: benefits and requirements. IEEE Commun Mag, 2005, 43: S10–S15
ITU-T. ITU-T Workshop on NGN and Its Transport Networks. Kobe, 2006. http://www.itu.int/ITU-T/worksem/ngn/200604/index.html
Zervas G, Escalona E, Nejabati R, et al. Phosphorus grid-enabled G2MPLS control plane (G2MPLS): architectures, services and interfaces. IEEE Commun Mag, 2008, 46: 128–137
Wang Y, Jin Y, Guo W, et al. Joint scheduling for optical grid applications. J Opt Netw, 2007, 6: 304–318
Sun Z, Guo W, Wang Z, et al. Scheduling algorithm for workflow-based applications in optical Grid. J Lightwave Technol, 2008, 26: 3011–3020
Liu L, Hong X, Wu J, et al. Experimental investigation of a peer-to-peer-based architecture for emerging consumer grid applications. J Opt Commun Netw, 2009, 1: 57–68
Liu L, Hong X, Wu J, et al. Optical grid synergy with peer-to-peer. IET Commun, 2009, 3: 487–499
Liu X, Qiao C M, Wang T. Survivable optical grids. In: National Fiber Optic Engineers Conference (OFC). San Diego, 2008. 1–3
ITU-T. Distributed Call and Connection Management (DCM). ITU-T Recommendation G.7713/Y.1704. 2006
ITU-T. Distributed Call and Connection Management: Signaling Mechanism Using GMPLS RSVP-TE (DCM GMPLS RSVP-TE). ITU-T Recommendation G.7713.2/Y.1704.2. 2003
ITU-T. Distributed Call and Connection Management: Signaling Mechanism Using GMPLS CR-LDP (DCM GMPLS CR-LDP). ITU-T Recommendation G.7713.3/Y.1704.3. 2003
Perros H G, Elsayed K M. Call admission control schemes: a review. IEEE Commun Mag, 1996, 34: 82–91
Cooper R B, Katz S. Analysis of alternative routing networks with account taken of nonrandomness of overflow traffic. Bell Telephone Laboratories Technical Report. 1964
Katz S S. Statistical performance analysis of switched communication networks. In: Proc Int Tele Congress 1967, 1. 566–575
Kelly F P. Blocking probabilities in large circuit-switched networks. Adv Appl Probab, 1986, 18: 473–505
Zachary S. On blocking in loss networks. Adv Appl Probab, 1991, 23: 355–372
Barry R A, Hamblet P A. Models of blocking probability in all optical networks with and without wavelength changer. IEEE J Sel Area Comm, 1996, 14: 852–857
Birman A. Computing approximate blocking probabilities for a class of all-optical networks. IEEE J Sel Area Comm, 1996, 14: 852–857
Lu K, Xiao G, Chlamtac I. Analysis of blocking probability for distributed lightpath establishment in WDM optical networks. IEEE ACM T Netw, 2005, 13: 187–197
Lu K, Jue J P, Xiao G, et al. Intermediate-node initiated reservation (IIR): a new signaling scheme for wavelength-routed networks. IEEE J Sel Area Comm, 2003, 21: 1285–1294
Naldi M. Measurement-based modeling of internet dial-up access connections. Comput Netw, 1999, 31: 2381–2390
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Liu, L., Guo, H., Hong, X. et al. Dynamic call and connection admission control in automatically switched optical network for grid computing applications. Sci. China Inf. Sci. 55, 419–432 (2012). https://doi.org/10.1007/s11432-011-4251-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-011-4251-6