An oblivious shortest-path routing algorithm for fully connected cubic networks

Fully connected cubic networks (FCCNs) are a class of newly proposed hierarchical interconnection networks for multicomputer systems, which enjoy the strengths of constant node degree and good expandability. The shortest path routing in FCCNs is an open problem. In this paper, we present an oblivious routing algorithm for n-level FCCN with N = 8(n) nodes, and prove that this algorithm creates a shortest path from the source to the destination. At the costs of both an O(N)-parallel-step off-line preprocessing phase and a list of size N stored at each node, the proposed algorithm is carried out at each related node in O(n) time. In some cases the proposed algorithm is superior to the one proposed by Chang and Wang in terms of the length of the routing path. This justifies the utility of our routing strategy. (C) 2006 Elsevier Inc. All rights reserved.

Solving optimal control problems with state constraints using nonlinear programming and simulation tools

This paper illustrates how nonlinear programming and simulation tools, which are available in packages such as MATLAB and SIMULINK, can easily be used to solve optimal control problems with state- and/or input-dependent inequality constraints. The method presented is illustrated with a model of a single-link manipulator. The method is suitable to be taught to advanced undergraduate and Master's level students in control engineering.

Cross-layer design for multiuser MIMO MRC systems with feedback constraints

Cross-layer techniques represent efficient means to enhance throughput and increase the transmission reliability of wireless communication systems. In this paper, a cross-layer design of aggressive adaptive modulation and coding (A-AMC), truncated automatic repeat request (T-ARQ), and user scheduling is proposed for multiuser multiple-input-multiple-output (MIMO) maximal ratio combining (MRC) systems, where the impacts of feedback delay (FD) and limited feedback (LF) on channel state information (CSI) are also considered. The A-AMC and T-ARQ mechanism selects the appropriate modulation and coding schemes (MCSs) to achieve higher spectral efficiency while satisfying the service requirement on the packet loss rate (PLR), profiting from the feasibility of using different MCSs to retransmit a packet, which is destined to a scheduled user selected to exploit multiuser diversity and enhance the system's performance in terms of both transmission efficiency and fairness. The system's performance is evaluated in terms of the average PLR, average spectral efficiency (ASE), outage probability, and average packet delay, which are derived in closed form, considering transmissions over Rayleigh-fading channels. Numerical results and comparisons are provided and show that A-AMC combined with T-ARQ yields higher spectral efficiency than the conventional scheme based on adaptive modulation and coding (AMC), while keeping the achieved PLR closer to the system's requirement and reducing delay. Furthermore, the effects of the number of ARQ retransmissions, numbers of transmit and receive antennas, normalized FD, and cardinality of the beamforming weight vector codebook are studied and discussed.

Simultaneous mobile sink allocation in home environments with applications in mobile consumer robotics

This paper presents a novel mobile sink area allocation scheme for consumer based mobile robotic devices with a proven application to robotic vacuum cleaners. In the home or office environment, rooms are physically separated by walls and an automated robotic cleaner cannot make a decision about which room to move to and perform the cleaning task. Likewise, state of the art cleaning robots do not move to other rooms without direct human interference. In a smart home monitoring system, sensor nodes may be deployed to monitor each separate room. In this work, a quad tree based data gathering scheme is proposed whereby the mobile sink physically moves through every room and logically links all separated sub-networks together. The proposed scheme sequentially collects data from the monitoring environment and transmits the information back to a base station. According to the sensor nodes information, the base station can command a cleaning robot to move to a specific location in the home environment. The quad tree based data gathering scheme minimizes the data gathering tour length and time through the efficient allocation of data gathering areas. A calculated shortest path data gathering tour can efficiently be allocated to the robotic cleaner to complete the cleaning task within a minimum time period. Simulation results show that the proposed scheme can effectively allocate and control the cleaning area to the robot vacuum cleaner without any direct interference from the consumer. The performance of the proposed scheme is then validated with a set of practical sequential data gathering tours in a typical office/home environment.

In-service training needs in an African context: a study of headteacher and teacher perspectives in the Gucha District of Kenya

Improving the quality of teaching is an educational priority in Kenya, as in many developing countries. The present paper considers various aspects of in-service education, including views on the effectiveness of in-service, teacher and headteacher priorities in determining in-service needs and the constraints on providing in-service courses. These issues are examined though an empirical study of 30 secondary headteachers and 109 teachers in a district of Kenya. The results show a strong felt need for in-service provision together with a firm belief in the efficacy of in-service in raising pupil achievement. Headteachers had a stronger belief in the need for in-service for their teachers than did the teachers themselves. The priorities of both headteachers and teachers were dominated by the external pressures of the schools, in particular the pressures for curriculum innovation and examination success. The resource constraints on supporting attendance at in-service courses were the major problems facing headteachers. The results reflect the difficulties that responding to an externally driven in-service agenda creates in a context of scarce resources.

The locally twisted cubes

This paper introduces a new variant of the popular n-dimensional hypercube network Q(n), known as the n-dimensional locally twisted cube LTQ(n), which has the same number of nodes and the same number of connections per node as Q(n). Furthermore. LTQ(n) is similar to Q(n) in the sense that the nodes can be one-to-one labeled with 0-1 binary sequences of length n. so that the labels of any two adjacent nodes differ in at most two successive bits. One advantage of LTQ(n) is that the diameter is only about half of the diameter of Q(n) We develop a simple routing algorithm for LTQ(n), which creates a shortest path from the source to the destination in O(n) time. We find that LTQ(n) consists of two disjoint copies of Q(n) by adding a matching between their nodes. On this basis. we show that LTQ(n) has a connectivity of n.

Periodic time series modeling of environmental proxy records with guaranteed positive growth rate estimation

Identifying a periodic time-series model from environmental records, without imposing the positivity of the growth rate, does not necessarily respect the time order of the data observations. Consequently, subsequent observations, sampled in the environmental archive, can be inversed on the time axis, resulting in a non-physical signal model. In this paper an optimization technique with linear constraints on the signal model parameters is proposed that prevents time inversions. The activation conditions for this constrained optimization are based upon the physical constraint of the growth rate, namely, that it cannot take values smaller than zero. The actual constraints are defined for polynomials and first-order splines as basis functions for the nonlinear contribution in the distance-time relationship. The method is compared with an existing method that eliminates the time inversions, and its noise sensitivity is tested by means of Monte Carlo simulations. Finally, the usefulness of the method is demonstrated on the measurements of the vessel density, in a mangrove tree, Rhizophora mucronata, and the measurement of Mg/Ca ratios, in a bivalve, Mytilus trossulus.

City futures: exploring urban retrofit and sustainable transitions

Cities are responsible for up to 70% of global carbon emissions and 75% of global energy consumption. By 2050 it is estimated that 70% of the world's population will live in cities. The critical challenge for contemporary urbanism, therefore, is to understand how to develop the knowledge, capacity and capability for public agencies, the private sector and multiple users in city-regions (i.e. the city and its wider hinterland) to re-engineer systemically their built environment and urban infrastructure in response to climate change and resource constraints. To inform transitions to urban sustainability, key stakeholders' perceptions were sought though a participatory backcasting and scenario foresight process in order to illuminate challenging but realistic socio-technical scenarios for the systemic retrofit of core UK city-regions. The challenge of conceptualizing complex urban transitions is explored across multiple socio-technical ‘regimes’ (housing, non-domestic buildings, urban infrastructure), scales (building, neighbourhood, city-region), and domains (energy, water, use of resources) within a participatory process. The development of three archetypal ‘guiding visions’ of retrofit city-regional futures developed through this process are discussed, along with the contribution that such foresight processes might play in ‘opening up’ the governance and strategic navigation of urban sustainability.

An investigation of the shortcomings of the CONSORT 2010 statement for the reporting of group sequential randomised controlled trials: a methodological systematic review

Background It can be argued that adaptive designs are underused in clinical research. We have explored concerns related to inadequate reporting of such trials, which may influence their uptake. Through a careful examination of the literature, we evaluated the standards of reporting of group sequential (GS) randomised controlled trials, one form of a confirmatory adaptive design. Methods We undertook a systematic review, by searching Ovid MEDLINE from the 1st January 2001 to 23rd September 2014, supplemented with trials from an audit study. We included parallel group, confirmatory, GS trials that were prospectively designed using a Frequentist approach. Eligible trials were examined for compliance in their reporting against the CONSORT 2010 checklist. In addition, as part of our evaluation, we developed a supplementary checklist to explicitly capture group sequential specific reporting aspects, and investigated how these are currently being reported. Results Of the 284 screened trials, 68(24%) were eligible. Most trials were published in “high impact” peer-reviewed journals. Examination of trials established that 46(68%) were stopped early, predominantly either for futility or efficacy. Suboptimal reporting compliance was found in general items relating to: access to full trials protocols; methods to generate randomisation list(s); details of randomisation concealment, and its implementation. Benchmarking against the supplementary checklist, GS aspects were largely inadequately reported. Only 3(7%) trials which stopped early reported use of statistical bias correction. Moreover, 52(76%) trials failed to disclose methods used to minimise the risk of operational bias, due to the knowledge or leakage of interim results. Occurrence of changes to trial methods and outcomes could not be determined in most trials, due to inaccessible protocols and amendments. Discussion and Conclusions There are issues with the reporting of GS trials, particularly those specific to the conduct of interim analyses. Suboptimal reporting of bias correction methods could potentially imply most GS trials stopping early are giving biased results of treatment effects. As a result, research consumers may question credibility of findings to change practice when trials are stopped early. These issues could be alleviated through a CONSORT extension. Assurance of scientific rigour through transparent adequate reporting is paramount to the credibility of findings from adaptive trials. Our systematic literature search was restricted to one database due to resource constraints.

Rice versus fish revisited: On the integrated management of floodplain resources in Bangladesh

Disproportionately little attention has been paid to the dry season trade-off between rice and (inland capture) fish production on the floodplains of Bangladesh, compared to the same trade-off during the flood season. As the rural economy grows increasingly dominated by dry-season irrigated rice production, and floodplain land and water come under ever-increasing pressure during the dry winter months, there is an urgent need to focus attention on these dry months that are so critical to the survival and propagation of the floodplain resident fish, and to the poor people that depend on these fish for their livelihood. This article examines three important dry-season natural resource constraints to floodplain livelihoods in Bangladesh, and finds a common factor at the heart of all three: rice cultivation on lands at low and very low elevations. The article articulates the system interlinkages that bind these constraints and the long-run trend towards irrigated rice cropping on lower-lying lands, and suggests a management approach based on locally tailored strategies to arrest this trend. Apart from its direct relevance to the floodplains of Bangladesh, which support more than 100 million people, these lessons have relevance for river floodplain systems elsewhere in the developing world, notably the Mekong Delta.

Is housing good for the economy?

Not surprisingly housing researchers and practitioners frequently call for more resources to be devoted to housing. But governments in recent years have devoted fewer resources to housing rather than more. One of the reasons is that housing expenditures have to be seen in terms of the overall resource constraints on the economy and in many instances this requires a macro‐economic perspective. This paper reviews the macro‐economic arguments for and against housing expenditures, particularly through the use of a quantitative policy simulation model.

Urban land and property ownership patterns in the UK: trends and forces for change

The first part of this review examines what is meant by ‘urban land and property’ (ULP) and looks at the background of ULP in the light of trends in UK urban areas over the past 50 years. Key conceptual approaches to the ULP ‘ownership issue’ are identified, together with the constraints to empirical analysis, which include a lack of data and patchy and inconsistent datasets. Three main components of ULP ownership in the UK are then examined using published data on commercial property, residential property and urban land, including ‘previously developed land’ (PDL) and ‘development land, covering both the private and public sectors. The review examines past trends in ULP ownership patterns in these sectors within the UK, and the key drivers which have created the present day patterns of ULP ownership. It concludes by identifying possible future trends in ULP ownership over the next 50 years to 2060 in the three main ULP sectors.

Abiotic drivers and plant traits explain landscape-scale patterns in soil microbial communities

The controls on aboveground community composition and diversity have been extensively studied, but our understanding of the drivers of belowground microbial communities is relatively lacking, despite their importance for ecosystem functioning. In this study, we fitted statistical models to explain landscape-scale variation in soil microbial community composition using data from 180 sites covering a broad range of grassland types, soil and climatic conditions in England. We found that variation in soil microbial communities was explained by abiotic factors like climate, pH and soil properties. Biotic factors, namely community- weighted means (CWM) of plant functional traits, also explained variation in soil microbial communities. In particular, more bacterial-dominated microbial communities were associated with exploitative plant traits versus fungal-dominated communities with resource-conservative traits, showing that plant functional traits and soil microbial communities are closely related at the landscape scale.

Physically consistent responses of the global atmospheric hydrological cycle in models and observations

Robust and physically understandable responses of the global atmospheric water cycle to a warming climate are presented. By considering interannual responses to changes in surface temperature (T), observations and AMIP5 simulations agree on an increase in column integrated water vapor at the rate 7 %/K (in line with the Clausius­Clapeyron equation) and of precipitation at the rate 2-­3 %/K (in line with energetic constraints). Using simple and complex climate models, we demonstrate that radiative forcing by greenhouse gases is currently suppressing global precipitation (P) at ~ -0.15 %/decade. Along with natural variability, this can explain why observed trends in global P over the period 1988-2008 are close to zero. Regional responses in the global water cycle are strongly constrained by changes in moisture fluxes. Model simulations show an increased moisture flux into the tropical wet region at 900 hPa and an enhanced outflow (of smaller magnitude) at around 600 hPa with warming. Moisture transport explains an increase in P in the wet tropical regions and small or negative changes in the dry regions of the subtropics in CMIP5 simulations of a warming climate. For AMIP5 simulations and satellite observations, the heaviest 5-day rainfall totals increase in intensity at ~15 %/K over the ocean with reductions at all percentiles over land. The climate change response in CMIP5 simulations shows consistent increases in P over ocean and land for the highest intensities, close to the Clausius-Clapeyron scaling of 7 %/K, while P declines for the lowest percentiles, indicating that interannual variability over land may not be a good proxy for climate change. The local changes in precipitation and its extremes are highly dependent upon small shifts in the large-scale atmospheric circulation and regional feedbacks.

Briefing: re-engineering the city 2020–2050 – urban foresight and transition management

Cities may be responsible for up to 70% of global carbon emissions and 75% of global energy consumption and by 2050 it is estimated that 70% of the world's population could live in cities. The critical challenge for contemporary urbanism, therefore, is to understand how to develop the knowledge, capacity and capability for public agencies, the private sector and multiple users in city regions systemically to re-engineer their built environment and urban infrastructure in response to climate change and resource constraints. Re-Engineering the City 2020–2050: Urban Foresight and Transition Management (Retrofit 2050) is a major new interdisciplinary project funded under the Engineering and Physical Science Research Council's (EPSRC) Sustainable Urban Environments Programme which seeks to address this challenge. This briefing describes the background and conceptual framing of Retrofit 2050 project, its aims and objectives and research approach.