Dynamic Job Scheduling on the Grid Environment using the Great Deluge Algorithm

The utilization of the computational Grid processor network has become a common method for researchers and scientists without access to local processor clusters to avail of the benefits of parallel processing for compute-intensive applications. As a result, this demand requires effective and efficient dynamic allocation of available resources. Although static scheduling and allocation techniques have proved effective, the dynamic nature of the Grid requires innovative techniques for reacting to change and maintaining stability for users. The dynamic scheduling process requires quite powerful optimization techniques, which can themselves lack the performance required in reaction time for achieving an effective schedule solution. Often there is a trade-off between solution quality and speed in achieving a solution. This paper presents an extension of a technique used in optimization and scheduling which can provide the means of achieving this balance and improves on similar approaches currently published.

A Scalable and Programmable Modular Traffic Manager Architecture

A key issue in the design of next generation Internet routers and switches will be provision of traffic manager (TM) functionality in the datapaths of their high speed switching fabrics. A new architecture that allows dynamic deployment of different TM functions is presented. By considering the processing requirements of operations such as policing and congestion, queuing, shaping and scheduling, a solution has been derived that is scalable with a consistent programmable interface. Programmability is achieved using a function computation unit which determines the action (e.g. drop, queue, remark, forward) based on the packet attribute information and a memory storage part. Results of a Xilinx Virtex-5 FPGA reference design are presented.

Generic scheduling methods for a linear QR array SoC processor

A scheduling method for implementing a generic linear QR array processor architecture is presented. This improves on previous work. It also considerably simplifies the derivation of schedules for a folded linear system, where detailed account has to be taken of processor cell latency. The architecture and scheduling derived provide the basis of a generator for the rapid design of System-on-a-Chip (SoC) cores for QR decomposition.

A Unified Scheduler for Recursive and Task Dataflow Parallelism

Task dataflow languages simplify the specification of parallel programs by dynamically detecting and enforcing dependencies between tasks. These languages are, however, often restricted to a single level of parallelism. This language design is reflected in the runtime system, where a master thread explicitly generates a task graph and worker threads execute ready tasks and wake-up their dependents. Such an approach is incompatible with state-of-the-art schedulers such as the Cilk scheduler, that minimize the creation of idle tasks (work-first principle) and place all task creation and scheduling off the critical path. This paper proposes an extension to the Cilk scheduler in order to reconcile task dependencies with the work-first principle. We discuss the impact of task dependencies on the properties of the Cilk scheduler. Furthermore, we propose a low-overhead ticket-based technique for dependency tracking and enforcement at the object level. Our scheduler also supports renaming of objects in order to increase task-level parallelism. Renaming is implemented using versioned objects, a new type of hyper object. Experimental evaluation shows that the unified scheduler is as efficient as the Cilk scheduler when tasks have no dependencies. Moreover, the unified scheduler is more efficient than SMPSS, a particular implementation of a task dataflow language.

Incentive Mechanisms and Their Impact on Project Performance

Good performance characterizes project success and value for money. However, performance problems are not uncommon in project management. Incentivization is generally recognized as a strategy of addressing performance problems. This chapter aims to explore incentive mechanisms and their impact on project performance. It is mainly based on the use of incentives in construction and engineering projects. The same principles apply to project management in other industry sectors. Incentivization can be used in such performance areas as time, cost, quality, safety and environment. A client has different ways of incentivizing his contractor’s performance, e.g. (1) a single incentive or multiple incentives; and (2) incentives or disincentives or a combination of both. The establishment of incentive mechanisms proves to have a significant potential for relationship development, process enhancement and performance improvement. In order to ensure the success of incentive mechanisms, both contractors and clients need to make extra efforts. As a result, a link is developed among incentive mechanisms, project management system and project performance.

Comparison of granulometric methods and sampling strategies used in marine habitat classification and Ecological Status assessment

Sediment particle size analysis (PSA) is routinely used to support benthic macrofaunal community distribution data in habitat mapping and Ecological Status (ES) assessment. No optimal PSA Method to explain variability in multivariate macrofaunal distribution has been identified nor have the effects of changing sampling strategy been examined. Here, we use benthic macrofaunal and PSA grabs from two embayments in the south of Ireland. Four frequently used PSA Methods and two common sampling strategies are applied. A combination of laser particle sizing and wet/dry sieving without peroxide pre-treatment to remove organics was identified as the optimal Method for explaining macrofaunal distributions. ES classifications and EUNIS sediment classification were robust to changes in PSA Method. Fauna and PSA samples returned from the same grab sample significantly decreased macrofaunal variance explained by PSA and caused ES to be classified as lower. Employing the optimal PSA Method and sampling strategy will improve benthic monitoring. © 2012 Elsevier Ltd.

Polyhedral study of mixed integer sets arising from inventory problems

“Branch-and-cut” algorithm is one of the most efficient exact approaches to solve mixed integer programs. This algorithm combines the advantages of a pure branch-and-bound approach and cutting planes scheme. Branch-and-cut algorithm computes the linear programming relaxation of the problem at each node of the search tree which is improved by the use of cuts, i.e. by the inclusion of valid inequalities. It should be taken into account that selection of strongest cuts is crucial for their effective use in branch-and-cut algorithm. In this thesis, we focus on the derivation and use of cutting planes to solve general mixed integer problems, and in particular inventory problems combined with other problems such as distribution, supplier selection, vehicle routing, etc. In order to achieve this goal, we first consider substructures (relaxations) of such problems which are obtained by the coherent loss of information. The polyhedral structure of those simpler mixed integer sets is studied to derive strong valid inequalities. Finally those strong inequalities are included in the cutting plane algorithms to solve the general mixed integer problems. We study three mixed integer sets in this dissertation. The first two mixed integer sets arise as a subproblem of the lot-sizing with supplier selection, the network design and the vendor-managed inventory routing problems. These sets are variants of the well-known single node fixed-charge network set where a binary or integer variable is associated with the node. The third set occurs as a subproblem of mixed integer sets where incompatibility between binary variables is considered. We generate families of valid inequalities for those sets, identify classes of facet-defining inequalities, and discuss the separation problems associated with the inequalities. Then cutting plane frameworks are implemented to solve some mixed integer programs. Preliminary computational experiments are presented in this direction.

Perceptions of some teachers about the similarities and/or differences in teaching online versus in a classroom environment /

The introduction of computer and communications technology, and particularly the internet, into education has opened up some new possibilities for teaching and learning. Courses designed and delivered in an online environment offer the possibility of highly interactive and individually focussed teaching and learning experiences. However, online courses also present new challenges for both teachers and students. A qualitative study was conducted to explore teachers' perceptions about the similarities and differences in teaching in the online and face-to-face (F2F) environments. Focus group discussions were held with 5 teachers; 2 teachers were interviewed in depth. The participants, 3 female and 2 male, were full-time teachers from a large College of Applied Arts & Technology in southern Ontario. Each of them had over 10 years of F2F teaching experience and each had been involved in the development and teaching of at least one online course. i - -; The study focussed on how teaching in the online environment compares with teaching in the F2F environment, what roles teachers and students adopt in each setting, what learning communities mean online and F2F and how they are developed, and how institutional policies, procedures, and infrastructure affect teaching and learning F2F and online. This study was emic in nature, that is the teachers' words determine the themes identified throughout the study. The factors identified as affecting teaching in an online environment included teacher issues such as course design, motivation to teach online, teaching style, role, characteristics or skills, and strategies. Student issues as perceived by the teachers included learning styles, role, and characteristics or skills. As well, technology issues such as a reliable infrastructure, clear role and responsibilities for maintaining the infrastructure, support, and multimedia capability affected teaching online. Finally, administrative policies and procedures, including teacher selection and training, registration and scheduling procedures, intellectual property and workload policies, and the development and communication of a comprehensive strategic plan were found to impact on teaching online. The teachers shared some of the benefits they perceived about teaching online as well as some of the challenges they had faced and challenges they perceived students had faced online. Overall, the teachers feh that there were more similarities than differences in teaching between the two environments, with the main differences being the change from F2F verbal interactions involving body language to online written interactions without body language cues, and the fundamental reliance on technology in the online environment. These findings support previous research in online teaching and learning, and add teachers' perspectives on the factors that stay the same and the factors that change when moving from a F2F environment to an online environment.

Second Welland Canal - Book 1, Survey Map 6 - Through Grantham and Louth Townships

Survey map of the Second Welland Canal created by the Welland Canal Company showing the area between the Townships of Grantham and Louth. Identified structures associated with the Canal include the floating tow path. The surveyors' measurements and notes can be seen in red and black ink and pencil. Features of the First Welland Canal are noted in red ink and include the old towing path, and the original bed of the Twelve Mile Creek. Local area landmarks are also identified and include streets and roads (ex. New Road, 1st Concession Road, and an unnamed road in the top right corner), an unnamed bridge along New Road, J. Martindale's House, an Old Saw Mill, Richardsons Creek, Georges Point, and an oak tree at Georges Point. Properties and property owners of note are: Concession 2 Lot 23 and Concession 3 Lot 23 in the Grantham Township, Concession 2 Lots 1 and 2, and Concession 3 Lots 1 and 2 in the Louth Township, Peter Weaver, J. Martindale, and John Bonner. A property belonging to the Board of Works is outlined in red at Georges Point.

Second Welland Canal - Book 2, Survey Map 6 - Locks 19, 20, 21 and 22 in Grantham

Survey map of the Second Welland Canal created by the Welland Canal Company showing south Merritton along the boundary between the Grantham and Thorold Townships. Identified structures associated with the Canal include Locks 19, 20, 21, and 22, Lock Tenders House, and the towing path. The surveyors' measurements and notes can be seen in red and black ink and pencil. Local area landmarks are also identified and include streets and roads (ex. Pine Street and Macadamized Road), J. Brown Cement Mill, W. B. Hendershot Saw Mill, W. Parnall Spoke and Sash Factory, W. Beatty Saw Mill, W. Beatty Tannery, a number of structures (possibly houses) belonging to: Mrs. Aikins, J. Battle, and E. Keefer, and a foundry, smithy, and machine shop (all of which possible belonged to J. Dobbie). Properties and property owners of note are: Concession 10 Lots 9 and 10, W. C. Loan Company, P.H. Ball, and J. Keefer. Two small properties belonging to W. B. Hendershot and W. Beatty exist and are outlined in red. A half acre property reserved for a lock lot exists and is outlined in blue. An additional property reserved for a quarry is also identified, but not outlined.

Second Welland Canal - Book 3, Survey Map 5 - Old Canal and New Canal along Chippewa Creek in Port Robinson, Thorold Township

Survey map of the Second Welland Canal created by the Welland Canal Company showing the canal along Chippewa Creek in Thorold Township. Identified structures and features associated with the Canal include the towing path, float bridge, and the waterway itself. The surveyors' measurements and notes can be seen in red and black ink and pencil. Local area landmarks are also identified and include a road allowance between Lot 213 and 214, Chippewa Creek, an unnamed creek, and the Old Canal. Wetlands adjacent to Chippewa Creek are illustrated. Properties and property owners of note are: Lots 213 and 214, Samuel Hill, and Duncan Coleman. The boundary of the land deeded to Coleman is outlined in blue.

The impact of buffer zone size and management on illegal extraction, park protection and enforcement

Many protected areas or parks in developing countries have buffer zones at their boundaries to achieve the dual goals of protecting park resources and providing resource benefits to neighbouring people. Despite the prevalence of these zoning policies, few behavioural models of people’s buffer zone use inform the sizing and management of those zones. This paper uses a spatially explicit resource extraction model to examine the impact of buffer zone size and management on extraction by local people, both legal and illegal, and the impact of that extraction on forest quality in the park’s core and buffer zone. The results demonstrate trade-offs between the level of enforcement, the size of a buffer zone, and the amount of illegal extraction in the park; and describe implications for “enrichment” of buffer zones and evaluating patterns of forest degradation.

A linear optimization approach to the combined production planning model

Two fundamental processes usually arise in the production planning of many industries. The first one consists of deciding how many final products of each type have to be produced in each period of a planning horizon, the well-known lot sizing problem. The other process consists of cutting raw materials in stock in order to produce smaller parts used in the assembly of final products, the well-studied cutting stock problem. In this paper the decision variables of these two problems are dependent of each other in order to obtain a global optimum solution. Setups that are typically present in lot sizing problems are relaxed together with integer frequencies of cutting patterns in the cutting problem. Therefore, a large scale linear optimizations problem arises, which is exactly solved by a column generated technique. It is worth noting that this new combined problem still takes the trade-off between storage costs (for final products and the parts) and trim losses (in the cutting process). We present some sets of computational tests, analyzed over three different scenarios. These results show that, by combining the problems and using an exact method, it is possible to obtain significant gains when compared to the usual industrial practice, which solve them in sequence. (C) 2010 The Franklin Institute. Published by Elsevier Ltd. All rights reserved.

Novel immunoadjuvants based on cationic lipid: Preparation, characterization and activity in vivo

The interactions between three different protein antigens and dioctadecyldimethylammonium bromide (DODAB) dispersed in aqueous solutions from probe sonication or adsorbed its one bilayer onto particles was comparatively investigated. The three model proteins were bovine serum albumin (BSA), purified 18 kDa/14 kDa antigens from Taenia crassiceps (18/14-Tcra) and a recombinant, heat-shock protein hsp-18 kDa from Mycobacterium leprae. Protein-DODAB complexes in water solution were characterized by dynamic light scattering for sizing and zeta-potential analysis. Cationic complexes (80-100 nm of mean hydrodynamic diameter) displayed sizes similar to those of DODAB bilayer fragments (BF) in aqueous solution and good colloid stability over a range of DODAB and protein concentrations. The amount of cationic lipid required for attaining zero of zeta-potential at a given protein amount depended on protein nature being smaller for 18 kDa/14 kDa antigens than for BSA. Mean diameters for DODAB/protein complexes increased, whereas zeta-potentials decreased with NaCl or protein concentration. In mice, weak IgG production but significant cellular immune responses were induced by the complexes in comparison to antigens alone or carried by aluminum hydroxide as shown from IgG in serum determined by ELISA, delayed type hypersensitivity reaction from footpad swelling tests and cytokines analysis. The novel cationic adjuvant/protein complexes revealed good colloid stability and potential for vaccine design at a reduced DODAB concentration. (C) 2009 Elsevier Ltd. All rights reserved.