Distributed meta-scheduling in lambda grids by means of Ant Colony Optimization

Autor(es)

Pavani, Gustavo Sousa ^[1] ; Tinini, Rodrigo Izidoro ^[1]

Afiliação do(s) autor(es)

^[1] Fed Univ ABC UFABC, Ctr Matemat Comp & Cognicao, Ave Estados 5001, BR-09210580 Santo Andre, SP - Brazil

• Tipo de documento: Artigo Científico
• Fonte: FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE; v. 63, p. 15-24, OCT 2016.
• Citações Web of Science: 4

Resumo

Data transport infrastructures based on wavelength-routed optical networks are appealing to the grid community because they can provide a reconfigurable and high-bandwidth network service to emerging data-intensive grid applications. Traditionally, the control plane of those optical networks is independent from the management of other resources, such as computing systems, and it is commonly limited to fulfill immediate reservation demands of lightpaths. However, the lack of network integration to grid resources and the absence of advance reservation of bandwidth are critical aspects to, the widespread adoption of optical networks in grid environments. Therefore, in this work, a distributed grid meta scheduler based on an Ant Colony Optimization (ACO) algorithm is proposed, which is capable of co-allocating both optical networking and grid resources, under an integrated, extended and distributed control plane that supports advance reservations. The blocking probability and the delay for starting the processing of a request are evaluated for the proposed meta-scheduler under different resource co-allocation algorithms and different meta- and local scheduling policies, including the influence of the information aggregation across grid nodes. In addition, the benefits of the proposed approach are shown, such as grid and networking resource integration at the control plane, and capital expenditure reductions at the deployed optical network when compared to an immediate reservation scenario. (C) 2016 Elsevier B.V. All rights reserved. (AU)

• Processo FAPESP: 08/57857-2 - Fotônica para comunicações ópticas
• Beneficiário: Hugo Luis Fragnito
• Modalidade de apoio: Auxílio à Pesquisa - Temático