Joint Computing and Network Resource Scheduling in a Lambda Grid Network

Data-intensive Grid applications require huge data transfers between grid computing nodes. These computing nodes, where computing jobs are executed, are usually geographically separated. A grid network that employs optical wavelength division multiplexing (WDM) technology and optical switches to interconnect computing resources with dynamically provisioned multi-gigabit rate bandwidth lightpath is called a Lambda Grid network. A computing task may be executed on any one of several computing nodes which possesses the necessary resources. In order to reflect the reality in job scheduling, allocation of network resources for data transfer should be taken into consideration. However, few scheduling methods consider the communication contention on Lambda Grids. In this paper, we investigate the joint scheduling problem while considering both optical network and computing resources in a Lambda Grid network. The objective of our work is to maximize the total number of jobs that can be scheduled in a Lambda Grid network. An adaptive routing algorithm is proposed and implemented for accomplishing the communication tasks for every job submitted in the network. Four heuristics (FIFO, ESTF, LJF, RS) are implemented for job scheduling of the computational tasks. Simulation results prove the feasibility and efficiency of the proposed solution.

Joint Computing and Network Resource Scheduling in a Lambda Grid Network

Data-intensive Grid applications require huge data transfers between grid computing nodes. These computing nodes, where computing jobs are executed, are usually geographically separated. A grid network that employs optical wavelength division multiplexing (WDM) technology and optical switches to interconnect computing resources with dynamically provisioned multi-gigabit rate bandwidth lightpath is called a Lambda Grid network. A computing task may be executed on any one of several computing nodes which possesses the necessary resources. In order to reflect the reality in job scheduling, allocation of network resources for data transfer should be taken into consideration. However, few scheduling methods consider the communication contention on Lambda Grids. In this paper, we investigate the joint scheduling problem while considering both optical network and computing resources in a Lambda Grid network. The objective of our work is to maximize the total number of jobs that can be scheduled in a Lambda Grid network. An adaptive routing algorithm is proposed and implemented for accomplishing the communication tasks for every job submitted in the network. Four heuristics (FIFO, ESTF, LJF, RS) are implemented for job scheduling of the computational tasks. Simulation results prove the feasibility and efficiency of the proposed solution.

Distribution and Specificity of Helminths in Microtine Rodents: Evolutionary Implications

The taxonomic status of anoplocephaline cestodes of microtine rodents has been reviewed. Of the genus Andrya Railliet, 1883, five species are considered valid: A. macrocephala Douthitt, 1915; A. primordialis Douthitt, 1915; A. montana Kirshenblat, 1941 ; A. arctica Rausch, 1952; A. bairdi Schad, 1954. Of the genus Paranoplocephala Luehe, 1910, six species are regarded as valid: P. omphalodes (Hermann, 1783); P. blanchardi (Moniez, 1891); P. infrequens (Douthitt, 1915); P. variabilis (Douthitt, 1915); P. lemmi Rausch, 1952; P. neofibrinus Rausch, 1952. Andrya caucasica Kirshenblat, 1938, and A. bialowizensis Soltys, 1949, are regarded as synonyms of A. macrocephala. Paranoplocephala brevis Kirshenblat, 1938, is regarded as a synonym of P. infrequens. Three species, A. macrocephala, P. omphalodes, and P. infrequens, are holarctic in distribution, occurring mainly in species of Microtus. The uniformity of microtine rodents as hosts for various helminths has been discussed. It is concluded that Dicrostonyx is the most isolated genus from this standpoint, having two nematodes which have not been recorded from members of other genera, and harboring few helminths in common with others. This agrees with Hinton's conclusions, based on morphological characters of Dicrostonyx. From the present concept of Pleistocene glaciations, it is concluded that P. omphalodes and P. infrequens reached the St. Matthew Islands, in Bering Sea, as parasites of a vole from which Microtus abbreviatus has evolved. It appears that this vole arrived on these islands before North America was invaded, in the late Pleistocene, by the palearctic M. oeconomus and Clethrionomys rutilus,/i>. The present known distribution of P. omphalodes in North America corresponds about to that of M. oeconomus on the continent.