Communication response time in P-NET networks: worst-case analysis considering the actual token utilisation

Fieldbus networks aim at the interconnection of field devices such as sensors, actuators and small controllers. Therefore, they are an effective technology upon which Distributed Computer Controlled Systems (DCCS) can be built. DCCS impose strict timeliness requirements to the communication network. In essence, by timeliness requirements we mean that traffic must be sent and received within a bounded interval, otherwise a timing fault is said to occur. P-NET is a multi-master fieldbus standard based on a virtual token passing scheme. In P-NET each master is allowed to transmit only one message per token visit, which means that in the worst-case the communication response time could be derived considering that the token is fully utilised by all stations. However, such analysis can be proved to be quite pessimistic. In this paper we propose a more sophisticated P-NET timing analysis model, which considers the actual token utilisation by different masters. The major contribution of this model is to provide a less pessimistic, and thus more accurate, analysis for the evaluation of the worst-case communication response time in P-NET fieldbus networks.

Dimensioning and worst-case analysis of cluster-tree sensor networks

Modeling the fundamental performance limits of Wireless Sensor Networks (WSNs) is of paramount importance to understand their behavior under the worst-case conditions and to make the appropriate design choices. This is particular relevant for time-sensitive WSN applications, where the timing behavior of the network protocols (message transmission must respect deadlines) impacts on the correct operation of these applications. In that direction this paper contributes with a methodology based on Network Calculus, which enables quick and efficient worst-case dimensioning of static or even dynamically changing cluster-tree WSNs where the data sink can either be static or mobile. We propose closed-form recurrent expressions for computing the worst-case end-to-end delays, buffering and bandwidth requirements across any source-destination path in a cluster-tree WSN. We show how to apply our methodology to the case of IEEE 802.15.4/ZigBee cluster-tree WSNs. Finally, we demonstrate the validity and analyze the accuracy of our methodology through a comprehensive experimental study using commercially available technology, namely TelosB motes running TinyOS.

Vehicle Routing Problems that Minimize the Completion Time: Heuristics, Worst-Case Analyses, and Computational Results

In the standard Vehicle Routing Problem (VRP), we route a fleet of vehicles to deliver the demands of all customers such that the total distance traveled by the fleet is minimized. In this dissertation, we study variants of the VRP that minimize the completion time, i.e., we minimize the distance of the longest route. We call it the min-max objective function. In applications such as disaster relief efforts and military operations, the objective is often to finish the delivery or the task as soon as possible, not to plan routes with the minimum total distance. Even in commercial package delivery nowadays, companies are investing in new technologies to speed up delivery instead of focusing merely on the min-sum objective. In this dissertation, we compare the min-max and the standard (min-sum) objective functions in a worst-case analysis to show that the optimal solution with respect to one objective function can be very poor with respect to the other. The results motivate the design of algorithms specifically for the min-max objective. We study variants of min-max VRPs including one problem from the literature (the min-max Multi-Depot VRP) and two new problems (the min-max Split Delivery Multi-Depot VRP with Minimum Service Requirement and the min-max Close-Enough VRP). We develop heuristics to solve these three problems. We compare the results produced by our heuristics to the best-known solutions in the literature and find that our algorithms are effective. In the case where benchmark instances are not available, we generate instances whose near-optimal solutions can be estimated based on geometry. We formulate the Vehicle Routing Problem with Drones and carry out a theoretical analysis to show the maximum benefit from using drones in addition to trucks to reduce delivery time. The speed-up ratio depends on the number of drones loaded onto one truck and the speed of the drone relative to the speed of the truck.

A tighter analysis of the worst-case endto- end communication delay in massive multicores

"Many-core” systems based on the Network-on- Chip (NoC) architecture have brought into the fore-front various opportunities and challenges for the deployment of real-time systems. Such real-time systems need timing guarantees to be fulfilled. Therefore, calculating upper-bounds on the end-to-end communication delay between system components is of primary interest. In this work, we identify the limitations of an existing approach proposed by [1] and propose different techniques to overcome these limitations.

Modeling and worst-case dimensioning of cluster-tree wireless sensor networks

Time-sensitive Wireless Sensor Network (WSN) applications require finite delay bounds in critical situations. This paper provides a methodology for the modeling and the worst-case dimensioning of cluster-tree WSNs. We provide a fine model of the worst-case cluster-tree topology characterized by its depth, the maximum number of child routers and the maximum number of child nodes for each parent router. Using Network Calculus, we derive “plug-and-play” expressions for the endto- end delay bounds, buffering and bandwidth requirements as a function of the WSN cluster-tree characteristics and traffic specifications. The cluster-tree topology has been adopted by many cluster-based solutions for WSNs. We demonstrate how to apply our general results for dimensioning IEEE 802.15.4/Zigbee cluster-tree WSNs. We believe that this paper shows the fundamental performance limits of cluster-tree wireless sensor networks by the provision of a simple and effective methodology for the design of such WSNs.

Buy, sell and chatter: A case analysis of a Lisbon flea market

This thesis aims explore the sociocultural as well as economic significance of the modern-day flea market, as a form of alternative marketplace system. More specifically, the main goal of the research is to determine the motivation for participation in flea markets of different participants, from vendors to consumers, using an interactionist perspective. By studying these groups in details, I seek to explore the embeddedness of social aspects in economic activity and vice versa. The basic assumption is to put aside the previous notions of the flea market as a second-order system with implied inferiority, and to explore the potential of the flea market to both challenge and complement more formal marketplace systems, by comparing and contrasting the flea market with market venues that belong to the formal sector. Feira da Ladra in Lisbon, Portugal, the oldest a hugely successful flea market in Europe, was chosen to be the research site, where its economic participants were studied in details in various exchanges, using naturalistic observations, semi-structured interviews and a sociocultural perspective.

A three-pronged approach to social business: a Brazilian multi-case analysis

Social businesses present a new paradigm to capitalism, in which private companies, non-profit organizations and civil society create a new type of business with the main objective of solving social problems with financial sustainability and efficiency through market mechanisms. As any new phenomenon, different authors conceptualize social businesses with distinct views. This article aims to present and characterize three different perspectives of social business definitions: the European, the American and that of the emerging countries. Each one of these views was illustrated by a different Brazilian case. We conclude with the idea that all the cases have similar characteristics, but also relevant differences that are more than merely geographical. The perspectives analyzed in this paper provide an analytical framework for understanding the field of social businesses. Moreover, the cases demonstrate that in the Brazilian context the field of social business is under construction and that as such it draws on different conceptual influences to deal with a complex and challenging reality.

Worst-case bounds for the logarithmic loss of predictors

We investigate on-line prediction of individual sequences. Given a class of predictors, the goal is to predict as well as the best predictor in the class, where the loss is measured by the self information (logarithmic) loss function. The excess loss (regret) is closely related to the redundancy of the associated lossless universal code. Using Shtarkov's theorem and tools from empirical process theory, we prove a general upper bound on the best possible (minimax) regret. The bound depends on certain metric properties of the class of predictors. We apply the bound to both parametric and nonparametric classes ofpredictors. Finally, we point out a suboptimal behavior of the popular Bayesian weighted average algorithm.

The fallacy of slimming products: a case analysis in Switzerland

Introduction: Many people desire to lose weight. This favors the marketing of "miracle" products with overemphasized slimming capacities. To our knowledge, no study regarding the claimed performances of slimming products has ever been conducted in Switzerland. Objectives: To assess weight loss claims of slimming products available in Switzerland by analyzing their corresponding advertisements. Methods: Between May 2008 and February 2013, 31 advertisements for 13 different slimming products from a single producer were collected. Weight loss claims and text of the advertisement were analyzed. Results: Weight loss claims ranged between 7 and 31 kg, with an estimated daily weight loss ranging between 300 g and 1 kg. 84% of the advertisements targeted women (by including the photograph of a woman), 61% showed a picture of a person before and after using the product, and 51% claimed that the product had improved marital relationships. The terms "natural", "miracle/extraordinary" and "scientific" were present in 92%, 77%, and 31% of the products, respectively. Free gifts were provided to buyers for 69% of the products. Cost was very similar for all 13 products (range: 49 to 59 CHF, with 8 products costing the same amount) and no correlation was found between cost of the product and weight loss claims. No differences were found for weight loss claims according to presence or absence of a picture or of the terms ".natural", ".miracle/extraordinary" and ".scientific" Finally, the yearly costs for advertising such products (French-speaking Switzerland) ranged between 56,000 and 126,000 CHF, suggesting that the gains obtained were higher than this value. Conclusion: In Switzerland, advertisements for slimming products use positive and reassuring terms to attract consumers, which are lured by unreachable, false promises of rapid and easy weight loss. Taking into account the costs of advertising, the gains obtained appear to be significant. Legislation on advertising of such products is urgently needed.

Multivitamins/multiminerals in Switzerland: a first assessment The fallacy of slimming products: a case analysis in Switzerland

Purpose: To assess the composition and compliance with legislation of multivitamin/multiminerals (MVM) in Switzerland. Methods: Information on the composition of vitamin/minerals supplements was obtained from the Swiss drug compendium, the Internet, pharmacies, parapharmacies and supermarkets. MVM was defined as the presence of at least 5 vitamins and/or minerals. Results: 95 MVM were considered. The most frequent vitamins were B6 (73.7%), C (71.6%), B2 (69.5%) and B1 (67.4%); the least frequent were K (17.9%), biotin (51.6%), pantothene (55.8%) and E (56.8%). Around half of MVMs provided >150% of the ADI for vitamins. The most frequent minerals were zinc (66.3%), calcium (55.8%), magnesium (54.7%) and copper (48.4%), and the least frequent were fluoride (3.2%), phosphorous (17.9%) and chrome (22.1%). Only 25% of MVMs contained iodine. More than two thirds of MVMs provided between 15 and 150% of the ADI for minerals, and few MVMs provided >150% of the ADI. While few MVMs provided <15% of the ADI for vitamins, a considerable fraction did so for minerals (32.7% for magnesium, 26.1% for copper and 22.6% for calcium). Conclusion: There is a great variability regarding the composition and amount of MVMs in Switzerland. Several MVM do not comply with the Swiss legislation.

Grassroots Charity in China: Case Analysis of a Charity Project Organised by Jane Zhang Fan Club

As unregistered grassroots charities do not appear in official statistics in China, they tend to remain unnoticed by scholars. Also as they operate unofficially and avoid publicity, their work is usually not reported by the media. In this research I explore the grassroots charity activity of one pop music fan club from the viewpoint of trust as a sociological concept. I will also establish the general situation on charity in China. By using textual analysis on internet blogs and discussion forums I map the charity project from the discussion of the original idea to the execution and follow up phase. I study the roles the fan club members assume during the project as anonymous participants of internet conversations, as well as concrete active charity volunteers outside of the virtual world. I establish parties, other than the fan club, which are involved in the charity project. Interviews with one of the participant of the project in 2010, 2014 and 2015 bring valuable additional information and help in distributing the questionnaire survey. A quantitative questionnaire survey was distributed among the fan club members to get more detailed information on the motives and attitudes towards official and unofficial charity in China. Because of the inequality in China, the rural minority areas do not have similar educational opportunities as the mostly majority inhabited urban areas, even though the country officially has a nine year compulsory education. Grassroots charities can operate in relative freedom taking some of the government’s burden of social responsibilities if they are not criticizing the authorities. The problem with grassroots charity seems to be lack of sustainability. The lack of trust for authorities and official charities was the reason why the Jane Zhang fan club decided to conduct a charity case unofficially. As a group of people previously unknown to each other, they managed to build mutual trust to carry out the project transparently and successfully, though not sustainably. The internet has provided a new and effective platform for unofficial grassroots charities, who choose not to co-operate with official organisations. On grassroots level charities can have the transparency and trust that lack from official charities. I suggest, that interviewing the real persons behind the internet aliases and finding out what happened outside the discussion forums, would bring a more detailed and outspoken description of the project concerning of the contacts with the local authorities. Also travelling to the site and communicating with the local people in the village would establish how they have experienced the project.

Evaluation of a professional development curriculum in movement education and adapted physical activity for invisible disabilities : a critical cross-case analysis

Movement education and adapted physical activity are content areas not addressed in pre-service education or in-service training for Ontario practitioners working with individuals with disabilities in physical environments. Consequently, physical activity is often overlooked by service providers in programming and intervention for exceptional young learners. A formative evaluation, multiple-case study design was employed in this research in which a purposeful sample of expert practitioners performed a guided, descriptive evaluation of a three-day professional development workshop curriculum designed to supplement these areas lacking in professional preparation within their respective cohorts. Case-by-case and comparative analyses illustrated the inherent assumptions and societal constraints which prioritize the structure of professional development within the education system and other government organizations providing services for school-aged persons with disabilities in Ontario. Findings, discussed from a critical postmodern perspective, illustrate the paradoxical nature of Western values and prevailing mind/body dichotomy that guide professional practice in these fields.

Deinstitutionalization and community inclusion of individuals with intellectual disabilities in Ontario : a case analysis

In the last few decades, there have been significant changes in the way people with intellectual disabilities (ID) live in many countries around the world. Large isolated institutions have been replaced by community-based housing. This study examined the deinstitutionalization process in Ontario and it's effects on the lives of three individuals with ID. A case analysis approach was used allowing for in depth evaluation of the quality of life of these participants following their discharge with a focus on family involvement, community engagement, and choice making. A discrepancy analysis between the Essential Elements Plan (EEP), constructed when they were entering the community placement, and the current living arrangements was also done. The results of this study suggested that with community living comes improvements in family interactions, community engagement, and decision-making. However, these improvements were found to be minimal. Also, little discrepancy was found between the EEPs and their actual placements.

Teachers as researchers and teachers as software developers: how use-case analysis helps build better educational software

A series of government initiatives has raised both the profile of ICT in the curriculum and the expectation that high quality teaching and learning resources will be accessible across electronic networks. In order for e-learning resources such as websites to have the maximum educational impact, teachers need to be involved in their design and development. Use-case analysis provides a means of defining user requirements and other constraints in such a way that software developers can produce e-learning resources which reflect teachers' professional knowledge and support their classroom practice. It has some features in common with the participatory action research used to develop other aspects of classroom practice. Two case-studies are presented: one involves the development of an on-line resource centred on transcripts of original historical documents; the other describes how 'Learning how to Learn', a major, distributed research project funded under the ESRC Teaching and Learning Research Programme is using use-case analysis to develop web resources and services.