A study of adaptive load balancing algorithms for distributed systems

With the advent of distributed computer systems with a largely transparent user interface, new questions have arisen regarding the management of such an environment by an operating system. One fertile area of research is that of load balancing, which attempts to improve system performance by redistributing the workload submitted to the system by the users. Early work in this field concentrated on static placement of computational objects to improve performance, given prior knowledge of process behaviour. More recently this has evolved into studying dynamic load balancing with process migration, thus allowing the system to adapt to varying loads. In this thesis, we describe a simulated system which facilitates experimentation with various load balancing algorithms. The system runs under UNIX and provides functions for user processes to communicate through software ports; processes reside on simulated homogeneous processors, connected by a user-specified topology, and a mechanism is included to allow migration of a process from one processor to another. We present the results of a study of adaptive load balancing algorithms, conducted using the aforementioned simulated system, under varying conditions; these results show the relative merits of different approaches to the load balancing problem, and we analyse the trade-offs between them. Following from this study, we present further novel modifications to suggested algorithms, and show their effects on system performance.

Novel asymmetrical filtered 40 Gb/s NRZ-DPSK receiver design in a 50GHz grid

We present a novel differential phase shift keying receiver design under strong optical filtering. The receiver design is based on the different offset filtering performances of the output ports of the NRZ-DPSK Mach Zehnder Interferometer. The asymmetrical filtered receiver design can significantly increase performance by 2 dB in calculated Q for an OSNR of 15 dB.

Port community learning needs:analysis and design

The port industry is facing a dramatic wave of changes that have transformed the structure of the industry. Modern seaports are increasingly shifting from a “hardware-based” approach towards “knowhow intensive” configuration. In this context knowledge resources, learning processes and training initiatives increasingly represent key elements to guarantee the quality of service supplied and hence the competitiveness of modern seaport communities. This paper describes the learning needs analysis conducted amongst key port community actors in three ports in the south east of Ireland during 2005 in the context of the I-Sea.Net project. It goes on to describe the learning requirements report and the training design carried out based on this analysis.

Supply chain learning needs:towards a port community perspective

The traditional role of ports in the wider supply chain context is currently being subject to a process of radical review. In broad terms, the traditional model is being replaced by a model which focuses on higher value and more knowledge intensive activities. This trend requires a change in the way in which new knowledge and skills are developed by staff in companies of all kinds within port communities. Traditional models need to be re-evaluated to reflect the increasing importance of knowledge and skills acquisition, particularly in relation to the supply chain management (SCM) concept and the evolving role of information and communications technology (ICT) in improving supply chain capability. This paper describes the case of NITL’s Foundation Certificate Programme (FCP) learning programme with specific reference to its use in addressing some of current shortcomings related to supply chain knowledge and skills in port communities. The FCP rationale is based on the need to move from traditional approaches of supply chain organisation where the various links in the chain were measured and managed in isolation from each other and thus tended to operate at cross purposes, towards more cooperative and integrated approaches.

Generalized Nets Model of an E-Learning System Software Architecture

The paper has been presented at the International Conference Pioneers of Bulgarian Mathematics, Dedicated to Nikola Obreshko ff and Lubomir Tschakaloff , Sofi a, July, 2006.

DC-link voltage control strategy for reducing capacitance and total harmonic distortion in single-phase grid-connected photovoltaic inverters

High-volume capacitance is required to buffer the power difference between the input and output ports in single-phase grid-connected photovoltaic inverters, which become an obstacle to high system efficiency and long device lifetime. Furthermore, total harmonic distortion becomes serious when the system runs into low power level. In this study, a comprehensive analysis is introduced for two-stage topology with the consideration of active power, DC-link (DCL) voltage, ripple and capacitance. This study proposed a comprehensive DCL voltage control strategy to minimise the DCL capacitance while maintaining a normal system operation. Furthermore, the proposed control strategy is flexible to be integrated with the pulse-skipping control that significantly improves the power quality at light power conditions. Since the proposed control strategy needs to vary DCL voltage, an active protection scheme is also introduced to prevent any voltage violation across the DCL. The proposed control strategy is evaluated by both simulation and experiments, whose results confirm the system effectiveness.

Cruise ship port planning factors

The predictions contained within this dissertation suggest further rapid growth of the cruise industry and the requirement for additional cruise ship berthing worldwide. The factors leading to the tremendous growth in the cruise marketplace are identified and individually addressed. Unfortunately, planning factors associated with the design and construction of cruise ship seaports are not readily available and methods to manage this growth have not been addressed. This dissertation provides accurate and consolidated planning factors essential for comprehensive consideration of cruise ship requirements and design of growing cruise ship ports. The consolidation of these factors results in faster and better informed choices for the port owner/operator with regard to port expansion. Furthermore, this dissertation proposes development of new systems to better manage increasing passenger and ship traffic. If implemented, this will result in optimized port systems providing a greater level of service to passengers and port authorities while simultaneously minimizing environmental and economic impact. ^

Design and fabrication of two switched superconductivity microstrip hairpin filters using series micro-electro-mechanical systems (MEMS) switches

Series Micro-Electro-Mechanical System (MEMS) switches based on superconductor are utilized to switch between two bandpass hairpin filters with bandwidths of 365 MHz and nominal center frequencies of 2.1 GHz and 2.6 GHz. This was accomplished with 4 switches actuated in pairs, one pair at a time. When one pair was actuated the first bandpass filter was coupled to the input and output ports. When the other pair was actuated the second bandpass filter was coupled to the input and output ports. The device is made of a YBa2Cu 3O7 thin film deposited on a 20 mm x 20 mm LaAlO3 substrate by pulsed laser deposition. BaTiO3 deposited by RF magnetron sputtering in utilized as the insulation layer at the switching points of contact. These results obtained assured great performance showing a switchable device at 68 V with temperature of 40 K for the 2.1 GHz filter and 75 V with temperature of 30 K for the 2.6 GHz hairpin filter. ^

The development of direct ultra-fast PCR for forensic genotyping using short channel microfluidic systems with enhanced sieving matrices

There are situations in which it is very important to quickly and positively identify an individual. Examples include suspects detained in the neighborhood of a bombing or terrorist incident, individuals detained attempting to enter or leave the country, and victims of mass disasters. Systems utilized for these purposes must be fast, portable, and easy to maintain. The goal of this project was to develop an ultra fast, direct PCR method for forensic genotyping of oral swabs. The procedure developed eliminates the need for cellular digestion and extraction of the sample by performing those steps in the PCR tube itself. Then, special high-speed polymerases are added which are capable of amplifying a newly developed 7 loci multiplex in under 16 minutes. Following the amplification, a postage stamp sized microfluidic device equipped with specially designed entangled polymer separation matrix, yields a complete genotype in 80 seconds. The entire process is rapid and reliable, reducing the time from sample to genotype from 1-2 days to under 20 minutes. Operation requires minimal equipment and can be easily performed with a small high-speed thermal-cycler, reagents, and a microfluidic device with a laptop. The system was optimized and validated using a number of test parameters and a small test population. The overall precision was better than 0.17 bp and provided a power of discrimination greater than 1 in 106. The small footprint, and ease of use will permit this system to be an effective tool to quickly screen and identify individuals detained at ports of entry, police stations and remote locations. The system is robust, portable and demonstrates to the forensic community a simple solution to the problem of rapid determination of genetic identity.

Geographic provenancing of unprocessed cotton using elemental analysis and stable isotope ratios

Cotton is the most abundant natural fiber in the world. Many countries are involved in the growing, importation, exportation and production of this commodity. Paper documentation claiming geographic origin is the current method employed at U.S. ports for identifying cotton sources and enforcing tariffs. Because customs documentation can be easily falsified, it is necessary to develop a robust method for authenticating or refuting the source of the cotton commodities. This work presents, for the first time, a comprehensive approach to the chemical characterization of unprocessed cotton in order to provide an independent tool to establish geographic origin. Elemental and stable isotope ratio analysis of unprocessed cotton provides a means to increase the ability to distinguish cotton in addition to any physical and morphological examinations that could be, and are currently performed. Elemental analysis has been conducted using LA-ICP-MS, LA-ICP-OES and LIBS in order to offer a direct comparison of the analytical performance of each technique and determine the utility of each technique for this purpose. Multivariate predictive modeling approaches are used to determine the potential of elemental and stable isotopic information to aide in the geographic provenancing of unprocessed cotton of both domestic and foreign origin. These approaches assess the stability of the profiles to temporal and spatial variation to determine the feasibility of this application. This dissertation also evaluates plasma conditions and ablation processes so as to improve the quality of analytical measurements made using atomic emission spectroscopy techniques. These interactions, in LIBS particularly, are assessed to determine any potential simplification of the instrumental design and method development phases. This is accomplished through the analysis of several matrices representing different physical substrates to determine the potential of adopting universal LIBS parameters for 532 nm and 1064 nm LIBS for some important operating parameters. A novel approach to evaluate both ablation processes and plasma conditions using a single measurement was developed and utilized to determine the "useful ablation efficiency" for different materials. The work presented here demonstrates the potential for an a priori prediction of some probable laser parameters important in analytical LIBS measurement.

Middle -class immigrant identities: Dominican-Americans in South Florida

Identity studies of immigrants are complex because of multiple influences affecting identity reconstruction during immigration and acculturation: nationality, socio-cultural differences, occupations, education, spatial and geographic locations, age, gender, and personal attributes. Most immigrant identity studies deal with lower-income immigrants, who do not have the resources of middle- and upper-middle-class immigrants. South Florida is “home” to many middle-class immigrants, including Dominican-Americans. This dissertation interviewed sixty-six Dominican immigrants in South Florida, in order to determine their reconstructed identities after immigration/resettlement and to discover what influences contributed to these changes in identities. ^ The research design of this dissertation utilized an inductive, qualitative model, with the “grounded theory” method of data collection, categorization, and analysis. Participants were selected by a snowball sampling and interviewed with an informal questionnaire. Results were transcribed, categorized, tabulated, and analyzed for conclusions and theorization on immigrant identity. ^ The dissertation addressed numerous influences relating to identity reconstruction: the differing circumstances of immigration, the unique resources of middle- and higher-class immigrants, the nurturing environment of South Florida for immigrants with education and professional skills, and the boundary protection offered by suburban spaces. The interviewees displayed a wide range of age, length of residence in the United States, reasons for immigration, entry ports, settlement, relocations, occupations, and claimed identities. Identity was cross-tabulated with the various influences, as a means of invalidating certain influences and indicating possible trends. ^ The dissertation concluded that middle-class immigrant identities are diverse and multiple, as are the related influences. None of these immigrants had become totally assimilated, nor have they retained dual, non-overlapping attachments or frames of reference. Instead, many of the immigrants seemed to have developed or negotiated two or more identities, according to need, context, and personal interest. A cosmopolitan community such as South Florida seems to have encouraged such multiplicity of identity. However, rather than forming free-flowing identities, most of these immigrants eventually developed diverse and hybrid identities that have bounded attachments to various networks, groups, and places in South Florida. ^

Sustentabilidade e gestão da pesca artesanal na costa do Semiárido Potiguar (RN), Brasil

T he socio - economy of the coastal municipalities of Rio Grande do Norte semiarid coast was analyzed th r ou g h by the actors, ant hropogenic implications, fishing environment and composition of its fish fauna, as well as the trend of product ion landed by the artisanal fleet with the aim of identifying the sustainability and management. In this study, were used participatory methodologies, monthly data of rainfall between September 2001 and December 2010; landings of the artisanal fleet during January 2001 to December 2010; and socioeconomic (IBGE, 2002/2010), (IDEMA, 2011/2012), (MPA, 2010; 2012), UNDP and MS (2013). Based on these data, we performed analysis of variance were performed using the method of Analytic Hierarchy Process (HAP) and s tatistical models of multiple regression and time series. It was identified that the occupation of the coastal and marine zone through salt industry, tourism, shrimp farming, oil and gas and wind energy reconfigured the environment and attracted new actors . Rainfall influenced the catches, of which 35% occur in the rainy season, 40% in the dry season and 25% independent. Production increased 55%, in the period analyzed , being landed in 31 ports spread over 11 municipalities, cap tured in environments mangrov e/ estuarine (23%), coastal (46%) and oceanic (31%). Despite market up 41 species, were commercialized in the region production concentrated in eight, mainly landed in Macau and Caiçara North, by vessels of small and medium - sized (motorized and sailboats) . Highlights included three species ( Hirundichthys affins , Coryphaena hippurus and Opisthonema oglinum ), which together accounted for 63.3% of the whole volume. It was found that the motorized vessels tripled in number while sailboats reduced by half. Landin gs by different types of vessels tend to increase over time, while the small sailboats vessels, decrease. The introduction of more new motorized vessels and sailboats also tend to increase production. The study concluded that GDP and HDI of coastal countie s increased however inequality persisted. The potential of artisanal fishing is in the stage “ unfavorable ” of development and the trend in fish production is to grow over time and with the entry of more vessels. However, it is urgent that the state actions to promote and enhance planning to restore fish stocks in a sustainable and profitable fisheries standards. Therefore, it is recommend the strategic use of natural resources in a sustainable development perspective.

Noção de simetria na cosmologia de Anaximandro de Mileto

Through the philosophical movements in Ionia and through researches made on phýsis (started by the first wise men in Miletus), we elected Anaximander‟s cosmology as a fertile ground for exploring the Greek notion of symmetry. From a geographical perspective, initially, the Greeks‟ originality towards the notion of a due measure will be questioned, since the astrological and mathematical knowledge were common in Babylon and Egypt. Although the cultural environment on the Milesian commercial ports and its architecture show evidences of a possible eastern impact on the Greek thought, it will be noted (from fragments validated by the Doxography tradition) that the problem with the birthplace of the notion of harmony and of due measure is something specific of the Greek culture and inherent to its remote religiosity. The resumption of these notions refers to the issue of arché and to its divinity assumed by Thales, Anaximander and Anaximenes. The divine was not an extrinsic notion to the Milesian thought towards the first element. Therefore, we will have as a result of this investigation some assumptions for which the notion of symmetry in Anaximander, stated in his ápeiron, could be, from the dialogue between philosophy and Orphism, an assimilation of the One, as witnessed in the Derveni papyrus.

Data to Decision in a Dynamic Ocean: Robust Species Distribution Models and Spatial Decision Frameworks

Human use of the oceans is increasingly in conflict with conservation of endangered species. Methods for managing the spatial and temporal placement of industries such as military, fishing, transportation and offshore energy, have historically been post hoc; i.e. the time and place of human activity is often already determined before assessment of environmental impacts. In this dissertation, I build robust species distribution models in two case study areas, US Atlantic (Best et al. 2012) and British Columbia (Best et al. 2015), predicting presence and abundance respectively, from scientific surveys. These models are then applied to novel decision frameworks for preemptively suggesting optimal placement of human activities in space and time to minimize ecological impacts: siting for offshore wind energy development, and routing ships to minimize risk of striking whales. Both decision frameworks relate the tradeoff between conservation risk and industry profit with synchronized variable and map views as online spatial decision support systems.

For siting offshore wind energy development (OWED) in the U.S. Atlantic (chapter 4), bird density maps are combined across species with weights of OWED sensitivity to collision and displacement and 10 km2 sites are compared against OWED profitability based on average annual wind speed at 90m hub heights and distance to transmission grid. A spatial decision support system enables toggling between the map and tradeoff plot views by site. A selected site can be inspected for sensitivity to a cetaceans throughout the year, so as to capture months of the year which minimize episodic impacts of pre-operational activities such as seismic airgun surveying and pile driving.

Routing ships to avoid whale strikes (chapter 5) can be similarly viewed as a tradeoff, but is a different problem spatially. A cumulative cost surface is generated from density surface maps and conservation status of cetaceans, before applying as a resistance surface to calculate least-cost routes between start and end locations, i.e. ports and entrance locations to study areas. Varying a multiplier to the cost surface enables calculation of multiple routes with different costs to conservation of cetaceans versus cost to transportation industry, measured as distance. Similar to the siting chapter, a spatial decisions support system enables toggling between the map and tradeoff plot view of proposed routes. The user can also input arbitrary start and end locations to calculate the tradeoff on the fly.

Essential to the input of these decision frameworks are distributions of the species. The two preceding chapters comprise species distribution models from two case study areas, U.S. Atlantic (chapter 2) and British Columbia (chapter 3), predicting presence and density, respectively. Although density is preferred to estimate potential biological removal, per Marine Mammal Protection Act requirements in the U.S., all the necessary parameters, especially distance and angle of observation, are less readily available across publicly mined datasets.

In the case of predicting cetacean presence in the U.S. Atlantic (chapter 2), I extracted datasets from the online OBIS-SEAMAP geo-database, and integrated scientific surveys conducted by ship (n=36) and aircraft (n=16), weighting a Generalized Additive Model by minutes surveyed within space-time grid cells to harmonize effort between the two survey platforms. For each of 16 cetacean species guilds, I predicted the probability of occurrence from static environmental variables (water depth, distance to shore, distance to continental shelf break) and time-varying conditions (monthly sea-surface temperature). To generate maps of presence vs. absence, Receiver Operator Characteristic (ROC) curves were used to define the optimal threshold that minimizes false positive and false negative error rates. I integrated model outputs, including tables (species in guilds, input surveys) and plots (fit of environmental variables, ROC curve), into an online spatial decision support system, allowing for easy navigation of models by taxon, region, season, and data provider.

For predicting cetacean density within the inner waters of British Columbia (chapter 3), I calculated density from systematic, line-transect marine mammal surveys over multiple years and seasons (summer 2004, 2005, 2008, and spring/autumn 2007) conducted by Raincoast Conservation Foundation. Abundance estimates were calculated using two different methods: Conventional Distance Sampling (CDS) and Density Surface Modelling (DSM). CDS generates a single density estimate for each stratum, whereas DSM explicitly models spatial variation and offers potential for greater precision by incorporating environmental predictors. Although DSM yields a more relevant product for the purposes of marine spatial planning, CDS has proven to be useful in cases where there are fewer observations available for seasonal and inter-annual comparison, particularly for the scarcely observed elephant seal. Abundance estimates are provided on a stratum-specific basis. Steller sea lions and harbour seals are further differentiated by ‘hauled out’ and ‘in water’. This analysis updates previous estimates (Williams & Thomas 2007) by including additional years of effort, providing greater spatial precision with the DSM method over CDS, novel reporting for spring and autumn seasons (rather than summer alone), and providing new abundance estimates for Steller sea lion and northern elephant seal. In addition to providing a baseline of marine mammal abundance and distribution, against which future changes can be compared, this information offers the opportunity to assess the risks posed to marine mammals by existing and emerging threats, such as fisheries bycatch, ship strikes, and increased oil spill and ocean noise issues associated with increases of container ship and oil tanker traffic in British Columbia’s continental shelf waters.

Starting with marine animal observations at specific coordinates and times, I combine these data with environmental data, often satellite derived, to produce seascape predictions generalizable in space and time. These habitat-based models enable prediction of encounter rates and, in the case of density surface models, abundance that can then be applied to management scenarios. Specific human activities, OWED and shipping, are then compared within a tradeoff decision support framework, enabling interchangeable map and tradeoff plot views. These products make complex processes transparent for gaming conservation, industry and stakeholders towards optimal marine spatial management, fundamental to the tenets of marine spatial planning, ecosystem-based management and dynamic ocean management.

Testing of Interposer-Based 2.5D Integrated Circuits

The unprecedented and relentless growth in the electronics industry is feeding the demand for integrated circuits (ICs) with increasing functionality and performance at minimum cost and power consumption. As predicted by Moore's law, ICs are being aggressively scaled to meet this demand. While the continuous scaling of process technology is reducing gate delays, the performance of ICs is being increasingly dominated by interconnect delays. In an effort to improve submicrometer interconnect performance, to increase packing density, and to reduce chip area and power consumption, the semiconductor industry is focusing on three-dimensional (3D) integration. However, volume production and commercial exploitation of 3D integration are not feasible yet due to significant technical hurdles.

At the present time, interposer-based 2.5D integration is emerging as a precursor to stacked 3D integration. All the dies and the interposer in a 2.5D IC must be adequately tested for product qualification. However, since the structure of 2.5D ICs is different from the traditional 2D ICs, new challenges have emerged: (1) pre-bond interposer testing, (2) lack of test access, (3) limited ability for at-speed testing, (4) high density I/O ports and interconnects, (5) reduced number of test pins, and (6) high power consumption. This research targets the above challenges and effective solutions have been developed to test both dies and the interposer.

The dissertation first introduces the basic concepts of 3D ICs and 2.5D ICs. Prior work on testing of 2.5D ICs is studied. An efficient method is presented to locate defects in a passive interposer before stacking. The proposed test architecture uses e-fuses that can be programmed to connect or disconnect functional paths inside the interposer. The concept of a die footprint is utilized for interconnect testing, and the overall assembly and test flow is described. Moreover, the concept of weighted critical area is defined and utilized to reduce test time. In order to fully determine the location of each e-fuse and the order of functional interconnects in a test path, we also present a test-path design algorithm. The proposed algorithm can generate all test paths for interconnect testing.

In order to test for opens, shorts, and interconnect delay defects in the interposer, a test architecture is proposed that is fully compatible with the IEEE 1149.1 standard and relies on an enhancement of the standard test access port (TAP) controller. To reduce test cost, a test-path design and scheduling technique is also presented that minimizes a composite cost function based on test time and the design-for-test (DfT) overhead in terms of additional through silicon vias (TSVs) and micro-bumps needed for test access. The locations of the dies on the interposer are taken into consideration in order to determine the order of dies in a test path.

To address the scenario of high density of I/O ports and interconnects, an efficient built-in self-test (BIST) technique is presented that targets the dies and the interposer interconnects. The proposed BIST architecture can be enabled by the standard TAP controller in the IEEE 1149.1 standard. The area overhead introduced by this BIST architecture is negligible; it includes two simple BIST controllers, a linear-feedback-shift-register (LFSR), a multiple-input-signature-register (MISR), and some extensions to the boundary-scan cells in the dies on the interposer. With these extensions, all boundary-scan cells can be used for self-configuration and self-diagnosis during interconnect testing. To reduce the overall test cost, a test scheduling and optimization technique under power constraints is described.

In order to accomplish testing with a small number test pins, the dissertation presents two efficient ExTest scheduling strategies that implements interconnect testing between tiles inside an system on chip (SoC) die on the interposer while satisfying the practical constraint that the number of required test pins cannot exceed the number of available pins at the chip level. The tiles in the SoC are divided into groups based on the manner in which they are interconnected. In order to minimize the test time, two optimization solutions are introduced. The first solution minimizes the number of input test pins, and the second solution minimizes the number output test pins. In addition, two subgroup configuration methods are further proposed to generate subgroups inside each test group.

Finally, the dissertation presents a programmable method for shift-clock stagger assignment to reduce power supply noise during SoC die testing in 2.5D ICs. An SoC die in the 2.5D IC is typically composed of several blocks and two neighboring blocks that share the same power rails should not be toggled at the same time during shift. Therefore, the proposed programmable method does not assign the same stagger value to neighboring blocks. The positions of all blocks are first analyzed and the shared boundary length between blocks is then calculated. Based on the position relationships between the blocks, a mathematical model is presented to derive optimal result for small-to-medium sized problems. For larger designs, a heuristic algorithm is proposed and evaluated.

In summary, the dissertation targets important design and optimization problems related to testing of interposer-based 2.5D ICs. The proposed research has led to theoretical insights, experiment results, and a set of test and design-for-test methods to make testing effective and feasible from a cost perspective.