Resource allocation and scheduling of multiple composite web services in cloud computing using cooperative coevolution genetic algorithm

In cloud computing, resource allocation and scheduling of multiple composite web services is an important and challenging problem. This is especially so in a hybrid cloud where there may be some low-cost resources available from private clouds and some high-cost resources from public clouds. Meeting this challenge involves two classical computational problems: one is assigning resources to each of the tasks in the composite web services; the other is scheduling the allocated resources when each resource may be used by multiple tasks at different points of time. In addition, Quality-of-Service (QoS) issues, such as execution time and running costs, must be considered in the resource allocation and scheduling problem. Here we present a Cooperative Coevolutionary Genetic Algorithm (CCGA) to solve the deadline-constrained resource allocation and scheduling problem for multiple composite web services. Experimental results show that our CCGA is both efficient and scalable.

A parallel cooperative co-evolutionary genetic algorithm for the composite SaaS placement problem in Cloud computing

A composite SaaS (Software as a Service) is a software that is comprised of several software components and data components. The composite SaaS placement problem is to determine where each of the components should be deployed in a cloud computing environment such that the performance of the composite SaaS is optimal. From the computational point of view, the composite SaaS placement problem is a large-scale combinatorial optimization problem. Thus, an Iterative Cooperative Co-evolutionary Genetic Algorithm (ICCGA) was proposed. The ICCGA can find reasonable quality of solutions. However, its computation time is noticeably slow. Aiming at improving the computation time, we propose an unsynchronized Parallel Cooperative Co-evolutionary Genetic Algorithm (PCCGA) in this paper. Experimental results have shown that the PCCGA not only has quicker computation time, but also generates better quality of solutions than the ICCGA.

Diffusive coevolution and mutualism maintenance mechanisms in a fig-fig wasp system

In reciprocal mutualism systems, the exploitation events by exploiters might disrupt the reciprocal mutualism, wherein one exploiter species might even exclude other coexisting exploiter species over an evolutionary time frame. What remains unclear is how such a community is maintained. Niche partitioning, or spatial heterogeneity among the mutualists and exploiters, is generally believed to enable stability within a mutualistic system. However, our examination of a reciprocal mutualism between a fig species (Ficus racemosa) and its pollinator wasp (Ceratosolen fusciceps) shows that spatial niche partitioning does not sufficiently prevent exploiters from overexploiting the common resource (i.e., the female flowers), because of the considerable niche overlap between the mutualists and exploiters. In response to an exploiter, our experiment shows that the fig can (1) abort syconia-containing flowers that have been galled by the exploiter, Apocryptophagus testacea, which oviposits before the pollinators do; and (2) retain syconia-containing flowers galled by Apocryptophagus mayri, which oviposit later than pollinators. However, as a result of (2), there is decreased development of adult non-pollinators or pollinator species in syconia that have not been sufficiently pollinated, but not aborted. Such discriminative abortion of figs or reduction in offspring development of exploiters while rewarding cooperative individuals with higher offspring development by the fig will increase the fitness of cooperative pollinating wasps, but decrease the fitness of exploiters. The fig fig wasp interactions are diffusively coevolved, a case in which fig wasps diversify their genotype, phenotype, or behavior as a result of competition between wasps, while figs diverge their strategies to facilitate the evolution of cooperative fig waps or lessen the detrimental behavior by associated fig wasps. In habitats or syconia that suffer overexploitation, discriminative abortion of figs or reduction in the offspring development of exploiters in syconia that are not or not sufficiently pollinated will decrease exploiter fitness and perhaps even drive the population of exploiters to local extinction, enabling the evolution and maintenance of cooperative pollinators through the movement between habitats or syconia (i.e., the metapopulations).

The coevolution of cooperation and dispersal in social groups and its implications for the emergence of multicellularity

Background Recent work on the complexity of life highlights the roles played by evolutionary forces at different levels of individuality. One of the central puzzles in explaining transitions in individuality for entities ranging from complex cells, to multicellular organisms and societies, is how different autonomous units relinquish control over their functions to others in the group. In addition to the necessity of reducing conflict over effecting specialized tasks, differentiating groups must control the exploitation of the commons, or else be out-competed by more fit groups. Results We propose that two forms of conflict – access to resources within groups and representation in germ line – may be resolved in tandem through individual and group-level selective effects. Specifically, we employ an optimization model to show the conditions under which different within-group social behaviors (cooperators producing a public good or cheaters exploiting the public good) may be selected to disperse, thereby not affecting the commons and functioning as germ line. We find that partial or complete dispersal specialization of cheaters is a general outcome. The propensity for cheaters to disperse is highest with intermediate benefit:cost ratios of cooperative acts and with high relatedness. An examination of a range of real biological systems tends to support our theory, although additional study is required to provide robust tests. Conclusion We suggest that trait linkage between dispersal and cheating should be operative regardless of whether groups ever achieve higher levels of individuality, because individual selection will always tend to increase exploitation, and stronger group structure will tend to increase overall cooperation through kin selected benefits. Cheater specialization as dispersers offers simultaneous solutions to the evolution of cooperation in social groups and the origin of specialization of germ and soma in multicellular organisms.

Submission to the House of Representatives Standing Committee on Environment and Heritage : Inquiry into a Sustainability Charter by the Cooperative Research Centre for Construction Innovation

The Cooperative Research Centre for Construction Innovation1 (hereafter called Construction Innovation) supports the notion of the establishment of a Sustainability Charter for Australia and is interested in working collaboratively to achieve this outcome. A number of challenges need to be addressed to develop this Charter. This submission outlines these challenges and possible responses to them by a Sustainability Commission.

Improvements in sustainable energy and water practice in the food processing industry : an in depth analysis of the manufacture of Ghee at the Butter Producers' Cooperative Federation Limited, Brisbane

This thesis is a documented energy audit and long term study of energy and water reduction in a ghee factory. Global production of ghee exceeds 4 million tonnes annually. The factory in this study refines dairy products by non-traditional centrifugal separation and produces 99.9% pure, canned, crystallised Anhydrous Milk Fat (Ghee). Ghee is traditionally made by batch processing methods. The traditional method is less efficient, than centrifugal separation. An in depth systematic investigation was conducted of each item of major equipment including; ammonia refrigeration, a steam boiler, canning equipment, pumps, heat exchangers and compressed air were all fine-tuned. Continuous monitoring of electrical usage showed that not every initiative worked, others had pay back periods of less than a year. In 1994-95 energy consumption was 6,582GJ and in 2003-04 it was 5,552GJ down 16% for a similar output. A significant reduction in water usage was achieved by reducing the airflow in the refrigeration evaporative condensers to match the refrigeration load. Water usage has fallen 68% from18ML in 1994-95 to 5.78ML in 2003-04. The methods reported in this thesis could be applied to other industries, which have similar equipment, and other ghee manufacturers.

Collaboration using BIM : results of cooperative research centre for construction innovation projects

This paper discusses the issues with sharing information between different disciplines in collaborative projects. The focus is on the information itself rather than the wider issues of collaboration. A range of projects carried out by the Cooperative Research Centre for Construction Innovation (CRC CI) in Australia is used to illustrate the issues.

Articulating cooperative systems and driver behaviour theories

There has been increased research interest in Co-operative Vehicle Infrastructure Systems (CVIS) from the eld of Intelligent Transport Systems (ITS). However most of the research have focused on the engineering aspects and overlooked their relevance to the drivers' behaviour. This paper argues that the priority for cooperative systems is the need to improve drivers decision making and reduce drivers' crash risk exposure to improve road safety. Therefore any engineering solutions need to be considered in conjuction with traffic psychology theories on driver behaviour. This paper explores the advantages and limitations of existing systems and emphasizes various theoretical issues that arise in articulating cooperative systems' capabilities and drivers' behaviour.

Cooperative learning in Thailand : professional development to enhance primary education

The overall purpose of this study was to develop a model to inform the design of professional development programs and the implementation of cooperative learning within Thai primary school mathematics classrooms. Action research design, with interviews, surveys and observations, was used for this study. Survey questionnaires and classroom observations investigated the factors that influence the implementation of cooperative learning strategies and academic achievement in Thai primary school mathematics classrooms. The teachers’ interviews and classroom observation also examined the factors that need to be addressed in teacher professional development programs in order to facilitate cooperative learning in Thai mathematics classrooms. The outcome of this study was a model consisting of two sets of criteria to inform the successful implementation of cooperative learning in Thai primary schools. The first set of criteria was for proposers and developers of professional development programs. This set consists of macro- and micro-level criteria. The macro-level criteria focus on the overall structure of professional development programs and how and when the professional development programs should be implemented. The micro-level criteria focused on the specific topics that need to be included in professional development programs. The second set of criteria was for Thai principals and teachers to facilitate the introduction of cooperative learning in their classrooms. The research outcome also indicated that the attainment of these cooperative learning strategies and skills had a positive impact on the students’ learning of mathematics.

Multi-vehicles interaction graph model for cooperative collision warning system

Cooperative collision warning system for road vehicles, enabled by recent advances in positioning systems and wireless communication technologies, can potentially reduce traffic accident significantly. To improve the system, we propose a graph model to represent interactions between multiple road vehicles in a specific region and at a specific time. Given a list of vehicles in vicinity, we can generate the interaction graph using several rules that consider vehicle's properties such as position, speed, heading, etc. Safety applications can use the model to improve emergency warning accuracy and optimize wireless channel usage. The model allows us to develop some congestion control strategies for an efficient multi-hop broadcast protocol.

Crash Risk Assessment with Cooperative Systems

Crash risk is the statistical probability of a crash. Its assessment can be performed through ex post statistical analysis or in real-time with on-vehicle systems. These systems can be cooperative. Cooperative Vehicle-Infrastructure Systems (CVIS) are a developing research avenue in the automotive industry worldwide. This paper provides a survey of existing CVIS systems and methods to assess crash risk with them. It describes the advantages of cooperative systems versus non-cooperative systems. A sample of cooperative crash risk assessment systems is analysed to extract vulnerabilities according to three criteria: market penetration, over-reliance on GPS and broadcasting issues. It shows that cooperative risk assessment systems are still in their infancy and requires further development to provide their full benefits to road users.

Two Thai teachers' perceptions of cooperative learning

Over the past decade, the need for educational reform in Thailand has become increasingly apparent. The strong tradition of teacher-directed instruction has been the major teaching and learning style in Thai education. Recent policy changes have focused on expanding education opportunities, the implementation of compulsory education and also on more student-centered pedagogies (Carter, 2006). A suggested way of bringing about the changes necessary to improve the standard of education in primary schools and retention rates is to incorporate cooperative learning into Thai primary school classrooms. The action research in this study proceeded in four stages. There were pre-implementation interviews of teachers, teacher preparation, implementation of program, and post-implementation evaluation. This study focused on the two Thai teachers' perceptions about the benefits of cooperative learning and the roles of the teachers in cooperative learning classroom. The study found that the two teachers had constructed different levels of perceptions about the benefits of cooperative learning and the roles of the teacher. These findings indicated that Thai teachers who are relatively inexperienced, lacking in confidence and with little or no experience with group work strategies such as peer tutoring need alternative, less intense professional development programs conducted over a period of a semester than the professional development program implemented in this study. In addition to being conducted over a longer period of time, the findings also indicate that alternative teacher professional programs need to provide additional workshops to improve their understanding of cooperative learning and the teachers' roles.

Thai students' engagement with cooperative learning in mathematics classrooms

Over the past decade, Thai schools have been encouraged by the Thai Ministry of Education to introduce more student-centred pedagogies such as cooperative learning into their classrooms (Carter, 2006). However, prior research has indicated that the implementation of cooperative learning into Thai schools has been confounded by cultural traditions endemic within Thai schools (Deveney, 2005). The purpose of the study was to investigate how 32 Grade 3 and 32 Grade 4 students enrolled in a Thai school engaged with cooperative learning in mathematics classrooms after they had been taught cooperative learning strategies and skills. These strategies and skills were derived from a conceptual framework that was the outcome of an analysis and synthesis of social learning, behaviourist and socio-cognitive theories found in the research literature. The intervention began with a two week program during which the students were introduced to and engaged in practicing a set of cooperative learning strategies and skills (3 times a week). Then during the next four weeks (3 times a week), these cooperative learning strategies and skills were applied in the contexts of two units of mathematics lessons. A survey of student attitudes with respect to their engagement in cooperative learning was conducted at the conclusion of the six-week intervention. The results from the analysis of the survey data were triangulated with the results derived from the analysis of data from classroom observations and teacher interviews. The analysis of data identified four complementary processes that need to be considered by Thai teachers attempting to implement cooperative learning into their mathematics classrooms. The paper concludes with a set of criteria derived from the results of the study to guide Thai teachers intending to implement cooperative learning strategies and skills in their classrooms.

Experiments with cooperative networked control of underwater robots

We present details and results obtained with an underwater system comprising two different autonomous underwater robots (AUV) and ten static underwater nodes (USN) networked together optically and acoustically. The AUVs can locate and hover above the static nodes for data upload, and they can perform network maintenance functions such as deployment, relocation, and recovery. The AUVs can also locate each other, dock, and move using coordinated control that takes advantage of each AUV’s strength.