The Resource-Constrained Project Scheduling Problem with Work-Content Constraints

For executing the activities of a project, one or several resources are required, which are in general scarce. Many resource-allocation methods assume that the usage of these resources by an activity is constant during execution; in practice, however, the project manager may vary resource usage by individual activities over time within prescribed bounds. This variation gives rise to the project scheduling problem which consists in allocating the scarce resources to the project activities over time such that the project duration is minimized, the total number of resource units allocated equals the prescribed work content of each activity, and precedence and various work-content-related constraints are met.

Identifying and Targeting Molecular Deregulations in Uterine Leiomyosarcoma: A Role for mTOR Inhibition-Based Combination Therapies

Uterine leiomyosarcoma (ULMS) is an aggressive malignancy characterized by marked chemoresistance, frequent relapses, and poor outcome. Despite efforts to improve survival over the past several decades, only minimal advances have been made. Hence, there is an urgent and unmet need for better understanding of the molecular deregulations that underlay ULMS and development of more effective therapeutic strategies. This work identified several common deregulations in a large (n=208) tissue microarray of ULMS compared to GI smooth muscle, myometrium, and leiomyoma controls. Our results suggest that significant loss of smooth muscle and gynecological differentiation markers is common in ULMS, a finding that could help render improved ULMS diagnosis, especially for advanced disease. Similarly to reports in other malignancies, we found that several cancer-related proteins were differentially expressed; these could be useful together as biomarkers for ULMS. Notably, we identified significant upregulation and overexpression of the mTOR pathway in ULMS, examined the possible contribution of tyrosine kinase receptor deregulation promoting mTOR activation, and unraveled a role for pS6RP and p4EBP1 as molecular disease prognosticators. The significance of mTOR activation in ULMS and its potential as a therapeutic target were further investigated. Rapamycin abrogated ULMS cell growth and cell cycle progression in vitro but induced only sight growth delay in vivo. Given that effective mTOR therapies likely require combination mTOR blockade with inhibition of other targets, coupled with recent observations suggesting that Aurora A kinase (Aurk A) deregulations commonly occur in ULMS, the preclinical impact of dually targeting both pathways was evaluated. Combined therapy with rapamycin (an mTORC1 inhibitor) and MLN8237 (an investigational Aurk A inhibitor) profoundly and synergistically abrogated ULMS growth in vitro. Interestingly, the superior effects were noted only when MLN8237 was pre-administered. This novel therapeutic combination and scheduling regimen resulted in marked tumor growth inhibition in vivo. Together, these data support further exploration of dual mTOR and Aurk A blockade for the treatment of human ULMS.

Some techniques for automated, resource-aware distributed and mobile computing in a multi-paradigm programming system

Distributed parallel execution systems speed up applications by splitting tasks into processes whose execution is assigned to different receiving nodes in a high-bandwidth network. On the distributing side, a fundamental problem is grouping and scheduling such tasks such that each one involves sufñcient computational cost when compared to the task creation and communication costs and other such practical overheads. On the receiving side, an important issue is to have some assurance of the correctness and characteristics of the code received and also of the kind of load the particular task is going to pose, which can be specified by means of certificates. In this paper we present in a tutorial way a number of general solutions to these problems, and illustrate them through their implementation in the Ciao multi-paradigm language and program development environment. This system includes facilities for parallel and distributed execution, an assertion language for specifying complex programs properties (including safety and resource-related properties), and compile-time and run-time tools for performing automated parallelization and resource control, as well as certification of programs with resource consumption assurances and efñcient checking of such certificates.

Issues in implementing ACE: A stack copying based and-or parallel system

We discuss several issues involved in the implementation of ACE, a model capable of exploiting both And-parallelism and Or-parallelism in Prolog in a unified framework. The Orparallel model that ACE employs is based on the idea of stack-copying developed for Muse, while the model of independent And-parallelism is based on the distributed stack approach of &-Prolog. We discuss the organization of the workers, a number of sharing assumtions, techniques for work load detection, and issues relaed to which parts need to be copied when a flexible and-scheduling strategy is used.

Scheduling Ontology Engineering Projects Using gOntt

In order to manage properly ontology development projects in complex settings and to apply correctly the NeOn Methodology, it is crucial to have knowledge of the entire ontology development life cycle before starting the development projects. The ontology project plan and scheduling helps the ontology development team to have this knowledge and to monitor the project execution. To facilitate the planning and scheduling of ontology development projects, the NeOn Toolkit plugin called gOntt has been developed. gOntt is a tool that supports the scheduling of ontology network development projects and helps to execute them. In addition, prescriptive methodological guidelines for scheduling ontology development projects using gOntt are provided.

The reliability and validity of the Therapeutic activity index

Purpose To assess the psychometric properties of the Simplified Therapeutic Intervention Scoring System (TISS 28) scale. Materials and Methods A prospective observational design was used. Patients were recruited from a medical-surgical intensive care unit (ICU) and 4 rehabilitation wards of 2 university-affiliated hospitals in Hong Kong. Results Data necessary for the calculation of the TISS 28, the Therapeutic Intervention Scoring System (TISS 76), and severity of illness scoring system (Simplified Acute Physiology Score [SAPS II]) were recorded for each patient during the first 24 hours after his/her admission to an ICU. A significant positive correlation was found between the TISS 76 and the TISS 28 scores as well as the TISS 28 and the SAPS II scores. There was a significant difference between the TISS 28 scores among ICU patients and patients in rehabilitation wards. A significant correlation was found between the TISS 28 scores of the first and second set of TISS 28 scores. Conclusions Although the findings supported the validity and reliability of the TISS 28, there were limitations of the TISS 28 in measuring nursing workload in ICUs. Hence, continued amendment and validation of the TISS 28 on larger samples in different ICUs would be required so as to provide clinical nurses with a valid and reliable assessment of nursing workload.

Aspects of the design and control of manufacturing systems subject to demand uncertainty

The recent explosive growth in advanced manufacturing technology (AMT) and continued development of sophisticated information technologies (IT) is expected to have a profound effect on the way we design and operate manufacturing businesses. Furthermore, the escalating capital requirements associated with these developments have significantly increased the level of risk associated with initial design, ongoing development and operation. This dissertation has examined the integration of two key sub-elements of the Computer Integrated Manufacturing (CIM) system, namely the manufacturing facility and the production control system. This research has concentrated on the interactions between production control (MRP) and an AMT based production facility. The disappointing performance of such systems has been discussed in the context of a number of potential technological and performance incompatibilities between these two elements. It was argued that the design and selection of operating policies for both is the key to successful integration. Furthermore, policy decisions are shown to play an important role in matching the performance of the total system to the demands of the marketplace. It is demonstrated that a holistic approach to policy design must be adopted if successful integration is to be achieved. It is shown that the complexity of the issues resulting from such an approach required the formulation of a structured design methodology. Such a methodology was subsequently developed and discussed. This combined a first principles approach to the behaviour of system elements with the specification of a detailed holistic model for use in the policy design environment. The methodology aimed to make full use of the `low inertia' characteristics of AMT, whilst adopting a JIT configuration of MRP and re-coupling the total system to the market demands. This dissertation discussed the application of the methodology to an industrial case study and the subsequent design of operational policies. Consequently a novel approach to production control resulted. A central feature of which was a move toward reduced manual intervention in the MRP processing and scheduling logic with increased human involvement and motivation in the management of work-flow on the shopfloor. Experimental results indicated that significant performance advantages would result from the adoption of the recommended policy set.

Stand-alone groundwater desalination system using reverse osmosis combined with a cooled greenhouse for use in arid and semi-arid zones of India

In many areas of northern India, salinity renders groundwater unsuitable for drinking and even for irrigation. Though membrane treatment can be used to remove the salt, there are some drawbacks to this approach e.g. (1) depletion of the groundwater due to over-abstraction, (2) saline contamination of surface water and soil caused by concentrate disposal and (3) high electricity usage. To address these issues, a system is proposed in which a photovoltaic-powered reverse osmosis (RO) system is used to irrigate a greenhouse (GH) in a stand-alone arrangement. The concentrate from the RO is supplied to an evaporative cooling system, thus reducing the volume of the concentrate so that finally it can be evaporated in a pond to solid for safe disposal. Based on typical meteorological data for Delhi, calculations based on mass and energy balance are presented to assess the sizing and cost of the system. It is shown that solar radiation, freshwater output and evapotranspiration demand are readily matched due to the approximately linear relation among these variables. The demand for concentrate varies independently, however, thus favouring the use of a variable recovery arrangement. Though enough water may be harvested from the GH roof to provide year-round irrigation, this would require considerable storage. Some practical options for storage tanks are discussed. An alternative use of rainwater is in misting to reduce peak temperatures in the summer. An example optimised design provides internal temperatures below 30EC (monthly average daily maxima) for 8 months of the year and costs about €36,000 for the whole system with GH floor area of 1000 m2 . Further work is needed to assess technical risks relating to scale-deposition in the membrane and evaporative pads, and to develop a business model that will allow such a project to succeed in the Indian rural context.

An interdisciplinary approach to designing and evaluating a hybrid solar-biomass power plant

Purpose: Energy security is a major concern for India and many rural areas remain un-electrified. Thus, innovations in sustainable technologies to provide energy services are required. Biomass and solar energy in particular are resources that are widely available and underutilised in India. This paper aims to provide an overview of a methodology that was developed for designing and assessing the feasibility of a hybrid solar-biomass power plant in Gujarat. Design/methodology/approach: The methodology described is a combination of engineering and business management studies used to evaluate and design solar thermal collectors for specific applications and locations. For the scenario of a hybrid plant, the methodology involved: the analytical hierarchy process, for solar thermal technology selection; a cost-exergy approach, for design optimisation; quality function deployment, for designing and evaluating a novel collector - termed the elevation linear Fresnel reflector (ELFR); and case study simulations, for analysing alternative hybrid plant configurations. Findings: The paper recommended that for a hybrid plant in Gujarat, a linear Fresnel reflector of 14,000 m2 aperture is integrated with a 3 tonne per hour biomass boiler, generating 815 MWh per annum of electricity for nearby villages and 12,450 tonnes of ice per annum for local fisheries and food industries. However, at the expense of a 0.3 ¢/kWh increase in levelised energy costs, the ELFR can increase savings of biomass (100 t/a) and land (9 ha/a). Research limitations/implications: The research reviewed in this paper is primarily theoretical and further work will need to be undertaken to specify plant details such as piping layout, pump sizing and structure, and assess plant performance during real operational conditions. Originality/value: The paper considers the methodology adopted proved to be a powerful tool for integrating technology selection, optimisation, design and evaluation and promotes interdisciplinary methods for improving sustainable engineering design and energy management. © Emerald Group Publishing Limited.

Planning Technologies for the Web Environment: Perspectives and Research Issues

This work will explore and motivate perspectives and research issues related with the applications of automated planning technologies in order to support innovative web applications. The target for the technology transfer, i.e. the web, and, in a broader sense, the new Information Technologies (IT) is one of the most changing, evolving and hottest areas of current computer science. Nevertheless many sub-area in this field could have potential benefits from Planning and Scheduling (P&S) technologies, and, in some cases, technology transfer has already started. This paper will consider and explore a set of topics, guidelines and objectives in order to implement the technology transfer a new challenges, requirements and research issues for planning which emerge from the web and IT industry. Sample scenarios will be depicted to clarify the potential applications and limits of current planning technology. Finally we will point out some new P&S research challenge issues which are required to meet more advanced applicative goals.

A new scheduling method for enhanced quality of experience in LTE systems

In this paper a new approach to the resource allocation and scheduling mechanism that reflects the effect of user's Quality of Experience is presented. The proposed scheduling algorithm is examined in the context of 3GPP Long Term Evolution (LTE) system. Pause Intensity (PI) as an objective and no-reference quality assessment metric is employed to represent user's satisfaction in the scheduler of eNodeB. PI is in fact a measurement of discontinuity in the service. The performance of the scheduling method proposed is compared with two extreme cases: maxCI and Round Robin scheduling schemes which correspond to the efficiency and fairness oriented mechanisms, respectively. Our work reveals that the proposed method is able to perform between fairness and efficiency requirements, in favor of higher satisfaction for the users to the desired level. © VDE VERLAG GMBH.

Resource management and optimization in wireless mesh networks

A wireless mesh network is a mesh network implemented over a wireless network system such as wireless LANs. Wireless Mesh Networks(WMNs) are promising for numerous applications such as broadband home networking, enterprise networking, transportation systems, health and medical systems, security surveillance systems, etc. Therefore, it has received considerable attention from both industrial and academic researchers. This dissertation explores schemes for resource management and optimization in WMNs by means of network routing and network coding.^ In this dissertation, we propose three optimization schemes. (1) First, a triple-tier optimization scheme is proposed for load balancing objective. The first tier mechanism achieves long-term routing optimization, and the second tier mechanism, using the optimization results obtained from the first tier mechanism, performs the short-term adaptation to deal with the impact of dynamic channel conditions. A greedy sub-channel allocation algorithm is developed as the third tier optimization scheme to further reduce the congestion level in the network. We conduct thorough theoretical analysis to show the correctness of our design and give the properties of our scheme. (2) Then, a Relay-Aided Network Coding scheme called RANC is proposed to improve the performance gain of network coding by exploiting the physical layer multi-rate capability in WMNs. We conduct rigorous analysis to find the design principles and study the tradeoff in the performance gain of RANC. Based on the analytical results, we provide a practical solution by decomposing the original design problem into two sub-problems, flow partition problem and scheduling problem. (3) Lastly, a joint optimization scheme of the routing in the network layer and network coding-aware scheduling in the MAC layer is introduced. We formulate the network optimization problem and exploit the structure of the problem via dual decomposition. We find that the original problem is composed of two problems, routing problem in the network layer and scheduling problem in the MAC layer. These two sub-problems are coupled through the link capacities. We solve the routing problem by two different adaptive routing algorithms. We then provide a distributed coding-aware scheduling algorithm. According to corresponding experiment results, the proposed schemes can significantly improve network performance.^

Scheduling medical application workloads on virtualized computing systems

This dissertation presents and evaluates a methodology for scheduling medical application workloads in virtualized computing environments. Such environments are being widely adopted by providers of "cloud computing" services. In the context of provisioning resources for medical applications, such environments allow users to deploy applications on distributed computing resources while keeping their data secure. Furthermore, higher level services that further abstract the infrastructure-related issues can be built on top of such infrastructures. For example, a medical imaging service can allow medical professionals to process their data in the cloud, easing them from the burden of having to deploy and manage these resources themselves. In this work, we focus on issues related to scheduling scientific workloads on virtualized environments. We build upon the knowledge base of traditional parallel job scheduling to address the specific case of medical applications while harnessing the benefits afforded by virtualization technology. To this end, we provide the following contributions: (1) An in-depth analysis of the execution characteristics of the target applications when run in virtualized environments. (2) A performance prediction methodology applicable to the target environment. (3) A scheduling algorithm that harnesses application knowledge and virtualization-related benefits to provide strong scheduling performance and quality of service guarantees. In the process of addressing these pertinent issues for our target user base (i.e. medical professionals and researchers), we provide insight that benefits a large community of scientific application users in industry and academia. Our execution time prediction and scheduling methodologies are implemented and evaluated on a real system running popular scientific applications. We find that we are able to predict the execution time of a number of these applications with an average error of 15%. Our scheduling methodology, which is tested with medical image processing workloads, is compared to that of two baseline scheduling solutions and we find that it outperforms them in terms of both the number of jobs processed and resource utilization by 20–30%, without violating any deadlines. We conclude that our solution is a viable approach to supporting the computational needs of medical users, even if the cloud computing paradigm is not widely adopted in its current form.

French Truffles and Forest Transitions

Truffle production in France has declined by more than 90% over the last 100 years. Commonly cited causes include a massive rural exodus that led to more open canopy forests becoming less intensively managed and reverting to closed canopy forests, the latter which do not favor truffle production. Scholars have labeled such a process as a forest transition, when a location goes from previously losing forest cover to regrowth and net gains in forest cover. Scholars have single out France as a place with a marked forest transition. Commonly these increases in forest cover are assumed to be a beneficial public good. Here, I question if it is accurate to view forest transitions as being universally beneficial, especially considering that this changing ecology has had strongly deleterious impacts on truffle production and those who rely on it for revenue. In this study I will use remote sensed images to examine if a forest transition did in fact occur in the department of Lot, France and what are the impacts forest trends have had on truffle cultivation. I will further estimates potential losses of revenue from truffle production which has resulted from any existing forest transition.

On the Virtualization of CUDA Based GPU Remoting on ARM and X86 Machines in the GVirtuS Framework

The astonishing development of diverse and different hardware platforms is twofold: on one side, the challenge for the exascale performance for big data processing and management; on the other side, the mobile and embedded devices for data collection and human machine interaction. This drove to a highly hierarchical evolution of programming models. GVirtuS is the general virtualization system developed in 2009 and firstly introduced in 2010 enabling a completely transparent layer among GPUs and VMs. This paper shows the latest achievements and developments of GVirtuS, now supporting CUDA 6.5, memory management and scheduling. Thanks to the new and improved remoting capabilities, GVirtus now enables GPU sharing among physical and virtual machines based on x86 and ARM CPUs on local workstations,computing clusters and distributed cloud appliances.