Power Aware Real Time Scheduling in Constrained Devices

Real-time scheduling algorithms, such as Rate Monotonic and Earliest Deadline First, guarantee that calculations are performed within a pre-defined time. As many real-time systems operate on limited battery power, these algorithms have been enhanced with power-aware properties. In this thesis, 13 power-aware real-time scheduling algorithms for processor, device and system-level use are explored.

Efficient Content-based Routing, Mobility-aware Topologies, and Temporal Subspace Matching

Event-based systems are seen as good candidates for supporting distributed applications in dynamic and ubiquitous environments because they support decoupled and asynchronous many-to-many information dissemination. Event systems are widely used, because asynchronous messaging provides a flexible alternative to RPC (Remote Procedure Call). They are typically implemented using an overlay network of routers. A content-based router forwards event messages based on filters that are installed by subscribers and other routers. The filters are organized into a routing table in order to forward incoming events to proper subscribers and neighbouring routers. This thesis addresses the optimization of content-based routing tables organized using the covering relation and presents novel data structures and configurations for improving local and distributed operation. Data structures are needed for organizing filters into a routing table that supports efficient matching and runtime operation. We present novel results on dynamic filter merging and the integration of filter merging with content-based routing tables. In addition, the thesis examines the cost of client mobility using different protocols and routing topologies. We also present a new matching technique called temporal subspace matching. The technique combines two new features. The first feature, temporal operation, supports notifications, or content profiles, that persist in time. The second feature, subspace matching, allows more expressive semantics, because notifications may contain intervals and be defined as subspaces of the content space. We also present an application of temporal subspace matching pertaining to metadata-based continuous collection and object tracking.

Viivesietoisten verkkojen nykytila ja tulevaisuuden haasteet

Delay and disruption tolerant networks (DTNs) are computer networks where round trip delays and error rates are high and disconnections frequent. Examples of these extreme networks are space communications, sensor networks, connecting rural villages to the Internet and even interconnecting commodity portable wireless devices and mobile phones. Basic elements of delay tolerant networks are a store-and-forward message transfer resembling traditional mail delivery, an opportunistic and intermittent routing, and an extensible cross-region resource naming service. Individual nodes of the network take an active part in routing the traffic and provide in-network data storage for application data that flows through the network. Application architecture for delay tolerant networks differs also from those used in traditional networks. It has become feasible to design applications that are network-aware and opportunistic, taking an advantage of different network connection speeds and capabilities. This might change some of the basic paradigms of network application design. DTN protocols will also support in designing applications which depend on processes to be persistent over reboots and power failures. DTN protocols could also be applicable to traditional networks in cases where high tolerance to delays or errors would be desired. It is apparent that challenged networks also challenge the traditional strictly layered model of network application design. This thesis provides an extensive introduction to delay tolerant networking concepts and applications. Most attention is given to challenging problems of routing and application architecture. Finally, future prospects of DTN applications and implementations are envisioned through recent research results and an interview with an active researcher of DTN networks.

The Roman Republican Navy : from the sixth century to 167 BC

Työ käsittelee Rooman laivaston kehitystä, toimintaa ja osallistumista laajenemispolitiikkaan, jossa Rooma kasvoi kaupunkivaltiosta Välimeren hallitsijaksi. Rooma on aikaisemmissa tutkimuksissa nähty maavaltiona vailla kiinnostusta merenkulkuun. On katsottu, että ainoa merkittävä merisota Rooman historiassa on ensimmäinen puunilaissota (264-241 eKr.) ja että siinäkin roomalaiset (jotka historioitsija Polybius kuvaa vasta-alkajiksi) menestyivät Karthagoa vastaan turvautumalla laskusiltoihin, joiden avulla he saattoivat muuttaa meritaistelun maataisteluksi. Polybiuksen kuvaukseen on aina tähän asti luotettu. On katsottu että Roomalla ei ollut laivastoa ennen ensimmäistä puunilaissotaa ja että Rooma kaikissa sodissaan panosti merisodankäyntiin mahdollisimman vähän. Tämä työ pyrkii kumoamaan nämä käsitykset. Laivasto oli osallisena ja ehdottoman välttämätön kaikissa Rooman laajenemispolitiikan käänteissä. Arkeologian tiedot osoittavat, että ennen ensimmäistä puunilaissotaa Rooma kehittyi ja siitä tuli merkittävä kaupunki nimenomaan kaupankäynnin ja ulkomaisten kontaktien seurauksena. Se ei siis ollut puhdas agraarivaltio. Roomalaisilla oli laivasto jo viimeistään 500-luvulta lähtien eKr. ja sitä käytettiin Rooman laajentaessa valtaansa Italiassa. Näin ollen ensimmäisessä puunilaissodassa läntisen Välimeren herruudesta kilpaili kaksi merivaltiota, Rooma ja Karthago. Toinen puunilaissota (218-201) tunnetaan yleensä Hannibalin tulosta Alppien yli Italiaan, mutta se oli myöskin merkittävä merisota ja karthagolaiset hävisivät sen nimenomaan merellä. Rooma osallistui kilpailuun itäisen Välimeren hallinnasta ja kukisti Makedonian ja Syyrian laivastot, jotka eivät olleet mitenkään Rooman laivaston veroisia. Kaikista Rooman vastustajista Karthagolla olisi ollut suurin mahdollisuus pysäyttää Rooman laivaston voittokulu toisessa puunilaissodassa. Laivastoa käytettiin moniin eri tarkoituksiin. Suuret meritaistelut eivät ole ainoa osoitus laivastojen mukanaolosta ja merkityksestä, vaan on myös otettava huomion sotalaivojen rakenne ja toimintaedellytykset. Sotalaivat oli rakennettu taisteluita varten ja niissä oli hyvin niukasti säilytystilaa. Niiden oli päästävä laskemaan maihin aina kun miehistö tarvitsi vettä, ruokaa ja lepoa. Laivastot saattoivat toimia vain niiden rannikoiden tuntumassa, joiden satamiin ja laskupaikkoihin niillä oli turvallinen pääsy. Roomalaiset olivat hyvin tietoisia tästä. Suuret merentakaiset sotaretket Afrikkaan, Espanjaan, Kreikkaan ja Vähän-Aasian rannikolle perustuivat kaikki siihen, että Rooman laivasto hallitsi purjehdusreittejä ja sopivia laskupaikkoja ja saattoi huolehtia joukkojen ja varusteiden kuljettamisesta kaukana taisteleville armeijoille. Samalla Rooman laivasto kävi itsenäistä sotaa merellä ja haastoi ja kukisti kaikki Välimeren merivaltiot. 130-luvulle eKr. tultaessa se oli lyönyt vihollisensa ja riisunut aseista liittolaisensa; Rooman laivasto hallitsi Välimerta yksin.

Community, Power, and Colonialism: The U.S. Army in Southern Arizona and New Mexico, 1866-1886

Empire is central to U.S. history. When we see the U.S. projecting its influence on a global scale in today s world it is important to understand that U.S. empire has a long history. This dissertation offers a case study of colonialism and U.S. empire by discussing the social worlds, labor regimes, and culture of the U.S. Army during the conquest of southern Arizona and New Mexico (1866-1886). It highlights some of the defining principles, mentalities, and characteristics of U.S. imperialism and shows how U.S. forces have in years past constructed their power and represented themselves, their missions, and the places and peoples that faced U.S. imperialism/colonialism. Using insights from postcolonial studies and whiteness studies, this work balances its attention between discursive representations (army stories) and social experience (army actions), pays attention to silences in the process of historical production, and focuses on collective group mentalities and identities. In the end the army experience reveals an empire in denial constructed on the rule of difference and marked by frustration. White officers, their wives, and the white enlisted men not only wanted the monopoly of violence for the U.S. regime but also colonial (mental/cultural) authority and power, and constructed their identity, authority, and power in discourse and in the social contexts of the everyday through difference. Engaged in warfare against the Apaches, they did not recognize their actions as harmful or acknowledge the U.S. invasion as the bloody colonial conquest it was. White army personnel painted themselves and the army as liberators, represented colonial peoples as racial inferiors, approached colonial terrain in terms of struggle, and claimed that the region was a terrible periphery with little value before the arrival of white civilization. Officers and wives also wanted to place themselves at the top of colonial hierarchies as the refined and respectable class who led the regeneration of the colony by example: they tried to turn army villages into islands of civilization and made journeys, leisure, and domestic life to showcase their class sensibilities and level of sophistication. Often, however, their efforts failed, resulting in frustration and bitterness. Many blamed the colony and its peoples for their failures. The army itself was divided by race and class. All soldiers were treated as laborers unfit for self-government. White enlisted men, frustrated by their failures in colonial warfare and by constant manual labor, constructed worlds of resistance, whereas indigenous soldiers sought to negotiate the effects of colonialism by working in the army. As colonized labor their position was defined by tension between integration and exclusion and between freedom and colonial control.

Assessing organizational culture in complex sociotechnical systems : Methodological evidence from studies in nuclear power plant maintenance organizations

Failures in industrial organizations dealing with hazardous technologies can have widespread consequences for the safety of the workers and the general population. Psychology can have a major role in contributing to the safe and reliable operation of these technologies. Most current models of safety management in complex sociotechnical systems such as nuclear power plant maintenance are either non-contextual or based on an overly-rational image of an organization. Thus, they fail to grasp either the actual requirements of the work or the socially-constructed nature of the work in question. The general aim of the present study is to develop and test a methodology for contextual assessment of organizational culture in complex sociotechnical systems. This is done by demonstrating the findings that the application of the emerging methodology produces in the domain of maintenance of a nuclear power plant (NPP). The concepts of organizational culture and organizational core task (OCT) are operationalized and tested in the case studies. We argue that when the complexity of the work, technology and social environment is increased, the significance of the most implicit features of organizational culture as a means of coordinating the work and achieving safety and effectiveness of the activities also increases. For this reason a cultural perspective could provide additional insight into the problem of safety management. The present study aims to determine; (1) the elements of the organizational culture in complex sociotechnical systems; (2) the demands the maintenance task sets for the organizational culture; (3) how the current organizational culture at the case organizations supports the perception and fulfilment of the demands of the maintenance work; (4) the similarities and differences between the maintenance cultures at the case organizations, and (5) the necessary assessment of the organizational culture in complex sociotechnical systems. Three in-depth case studies were carried out at the maintenance units of three Nordic NPPs. The case studies employed an iterative and multimethod research strategy. The following methods were used: interviews, CULTURE-survey, seminars, document analysis and group work. Both cultural analysis and task modelling were carried out. The results indicate that organizational culture in complex sociotechnical systems can be characterised according to three qualitatively different elements: structure, internal integration and conceptions. All three of these elements of culture as well as their interrelations have to be considered in organizational assessments or important aspects of the organizational dynamics will be overlooked. On the basis of OCT modelling, the maintenance core task was defined as balancing between three critical demands: anticipating the condition of the plant and conducting preventive maintenance accordingly, reacting to unexpected technical faults and monitoring and reflecting on the effects of maintenance actions and the condition of the plant. The results indicate that safety was highly valued at all three plants, and in that sense they all had strong safety cultures. In other respects the cultural features were quite different, and thus the culturally-accepted means of maintaining high safety also differed. The handicraft nature of maintenance work was emphasised as a source of identity at the NPPs. Overall, the importance of safety was taken for granted, but the cultural norms concerning the appropriate means to guarantee it were little reflected. A sense of control, personal responsibility and organizational changes emerged as challenging issues at all the plants. The study shows that in complex sociotechnical systems it is both necessary and possible to analyse the safety and effectiveness of the organizational culture. Safety in complex sociotechnical systems cannot be understood or managed without understanding the demands of the organizational core task and managing the dynamics between the three elements of the organizational culture.

Suhteessa kohteeseen ja suhteessa toisiin : Oppiminen ja vuorovaikutus opettajaopiskelijoiden suunnittelutapaamisessa

Objectives. In this research I analyzed the learning process of teacher students in a planning meeting using the expansive learning cycle and types of interaction approaches. In activity theory framework the expansive learning cycle has been applied widely in analyzing learning processes taking several years. However, few studies exist utilizing expansive cycles in analyzing short single meetings. In the activity theory framework talk and interaction have been analyzed using following types of interaction: coordination, cooperation and communication. In these studies single interaction situations have been analyzed, in which the status and power positions of participants has been very different. Interactions of self-directed teams, in which the participants are equal, have been examined very little. I am not aware of any studies, in which both learning actions of the expansive cycle and types of interaction by analyzing the same data would have been utilized. The aim of my study was to describe the process of collaborative innovative learning in a situation where the student group tries to accomplish a broad and ill-defined learning task. I aim to describe, how this planning process proceeds through different phases of learning actions of the expansive cycle. My goal is to understand and describe the transformations in the quality of interaction and transitions which are related to it. Another goal of this study is to specify the possible similarities and differences between expansive learning and types of interactions. Methods. Data of this study consisted of videotaped meetings, which were part of the study module for class teacher degree. The first meeting of the study module was chosen to be the primary research material. Five students were present in the group meeting. Transcription of the conversation was analyzed by classifying the turns of conversation following phases of the expansive cycle. After that the material was categorized again by using types of interaction. Results and conclusions. As a result of this study I was able to trace all the phases of the expansive cycle except one. Also, I was able to identify all interaction types. When I compared the two modes of analysis side by side I was able to find connecting main phases. Thus I was able to identify the interdependence between the two ways of analysis on a higher level, although I was not able to notice correlation on the level of individual phases. Based on this, I conclude that learning of the group was simultaneously specification and formulation of the object at the different phases of expansive learning and transformation of the quality of the interaction while searching for the common object.

The Impact of Emissions Trading on the Price of Electricity in Nord Pool : Market Power and Price Determination in the Nordic Electricity Market

The objective of this thesis is to find out how dominant firms in a liberalised electricity market will react when they face an increase in the level of costs due to emissions trading, and how this will effect the price of electricity. The Nordic electricity market is chosen as the setting in which to examine the question, since recent studies on the subject suggest that interaction between electricity markets and emissions trading is very much dependent on conditions specific to each market area. There is reason to believe that imperfect competition prevails in the Nordic market, thus the issue is approached through the theory of oligopolistic competition. The generation capacity available at the market, marginal cost of electricity production and seasonal levels of demand form the data based on which the dominant firms are modelled using the Cournot model of competition. The calculations are made for two levels of demand, high and low, and with several values of demand elasticity. The producers are first modelled under no carbon costs and then by adding the cost of carbon dioxide at 20€/t to those technologies subject to carbon regulation. In all cases the situation under perfect competition is determined as a comparison point for the results of the Cournot game. The results imply that the potential for market power does exist on the Nordic market, but the possibility for exercising market power depends on the demand level. In season of high demand the dominant firms may raise the price significantly above competitive levels, and the situation is aggravated when the cost of carbon dioixide is accounted for. Under low demand leves there is no difference between perfect and imperfect competition. The results are highly dependent on the price elasticity of demand.

Middleware for Mobile Sensing Applications in Urban Environments

Sensor networks represent an attractive tool to observe the physical world. Networks of tiny sensors can be used to detect a fire in a forest, to monitor the level of pollution in a river, or to check on the structural integrity of a bridge. Application-specific deployments of static-sensor networks have been widely investigated. Commonly, these networks involve a centralized data-collection point and no sharing of data outside the organization that owns it. Although this approach can accommodate many application scenarios, it significantly deviates from the pervasive computing vision of ubiquitous sensing where user applications seamlessly access anytime, anywhere data produced by sensors embedded in the surroundings. With the ubiquity and ever-increasing capabilities of mobile devices, urban environments can help give substance to the ubiquitous sensing vision through Urbanets, spontaneously created urban networks. Urbanets consist of mobile multi-sensor devices, such as smart phones and vehicular systems, public sensor networks deployed by municipalities, and individual sensors incorporated in buildings, roads, or daily artifacts. My thesis is that "multi-sensor mobile devices can be successfully programmed to become the underpinning elements of an open, infrastructure-less, distributed sensing platform that can bring sensor data out of their traditional close-loop networks into everyday urban applications". Urbanets can support a variety of services ranging from emergency and surveillance to tourist guidance and entertainment. For instance, cars can be used to provide traffic information services to alert drivers to upcoming traffic jams, and phones to provide shopping recommender services to inform users of special offers at the mall. Urbanets cannot be programmed using traditional distributed computing models, which assume underlying networks with functionally homogeneous nodes, stable configurations, and known delays. Conversely, Urbanets have functionally heterogeneous nodes, volatile configurations, and unknown delays. Instead, solutions developed for sensor networks and mobile ad hoc networks can be leveraged to provide novel architectures that address Urbanet-specific requirements, while providing useful abstractions that hide the network complexity from the programmer. This dissertation presents two middleware architectures that can support mobile sensing applications in Urbanets. Contory offers a declarative programming model that views Urbanets as a distributed sensor database and exposes an SQL-like interface to developers. Context-aware Migratory Services provides a client-server paradigm, where services are capable of migrating to different nodes in the network in order to maintain a continuous and semantically correct interaction with clients. Compared to previous approaches to supporting mobile sensing urban applications, our architectures are entirely distributed and do not assume constant availability of Internet connectivity. In addition, they allow on-demand collection of sensor data with the accuracy and at the frequency required by every application. These architectures have been implemented in Java and tested on smart phones. They have proved successful in supporting several prototype applications and experimental results obtained in ad hoc networks of phones have demonstrated their feasibility with reasonable performance in terms of latency, memory, and energy consumption.

Offloading content routing cost from routers

The publish/subscribe paradigm has lately received much attention. In publish/subscribe systems, a specialized event-based middleware delivers notifications of events created by producers (publishers) to consumers (subscribers) interested in that particular event. It is considered a good approach for implementing Internet-wide distributed systems as it provides full decoupling of the communicating parties in time, space and synchronization. One flavor of the paradigm is content-based publish/subscribe which allows the subscribers to express their interests very accurately. In order to implement a content-based publish/subscribe middleware in way suitable for Internet scale, its underlying architecture must be organized as a peer-to-peer network of content-based routers that take care of forwarding the event notifications to all interested subscribers. A communication infrastructure that provides such service is called a content-based network. A content-based network is an application-level overlay network. Unfortunately, the expressiveness of the content-based interaction scheme comes with a price - compiling and maintaining the content-based forwarding and routing tables is very expensive when the amount of nodes in the network is large. The routing tables are usually partially-ordered set (poset) -based data structures. In this work, we present an algorithm that aims to improve scalability in content-based networks by reducing the workload of content-based routers by offloading some of their content routing cost to clients. We also provide experimental results of the performance of the algorithm. Additionally, we give an introduction to the publish/subscribe paradigm and content-based networking and discuss alternative ways of improving scalability in content-based networks. ACM Computing Classification System (CCS): C.2.4 [Computer-Communication Networks]: Distributed Systems - Distributed applications

AndroMedia - Towards a Context-aware Mobile Music Recommender

Portable music players have made it possible to listen to a personal collection of music in almost every situation, and they are often used during some activity to provide a stimulating audio environment. Studies have demonstrated the effects of music on the human body and mind, indicating that selecting music according to situation can, besides making the situation more enjoyable, also make humans perform better. For example, music can boost performance during physical exercises, alleviate stress and positively affect learning. We believe that people intuitively select different types of music for different situations. Based on this hypothesis, we propose a portable music player, AndroMedia, designed to provide personalised music recommendations using the user’s current context and listening habits together with other user’s situational listening patterns. We have developed a prototype that consists of a central server and a PDA client. The client uses Bluetooth sensors to acquire context information and logs user interaction to infer implicit user feedback. The user interface also allows the user to give explicit feedback. Large user interface elements facilitate touch-based usage in busy environments. The prototype provides the necessary framework for using the collected information together with other user’s listening history in a context- enhanced collaborative filtering algorithm to generate context-sensitive recommendations. The current implementation is limited to using traditional collaborative filtering algorithms. We outline the techniques required to create context-aware recommendations and present a survey on mobile context-aware music recommenders found in literature. As opposed to the explored systems, AndroMedia utilises other users’ listening habits when suggesting tunes, and does not require any laborious set up processes.

Power and Authority. Birgitta of Sweden and her Revelations

In the High Middle Ages female saints were customarily noble virgins. Thus, as a wife and a mother of eight children, the Swedish noble lady Birgitta (1302/3 1373) was an atypical candidate for sanctity. However, in 1391 she was canonized only 18 years after her death and became a role model for many late medieval women, who were mothers and widows. The dissertation Power and Authority Birgitta of Sweden and Her Revelations investigates how Birgitta went about establishing her power and authority during the first ten years of her career as a living saint, in 1340 1349. It is written from the perspectives of gender, authority, and power. The sources consist of approximately seven hundred revelations, hagiographical texts and other medieval documents. This work concentrates on the interaction between Birgitta and her audience. During her lifetime Birgitta was already regarded as a holy woman, as a living saint. A living saint could be given no formal papal or other recognition, for one could never be certain about his or her future activities. Thus, the living saint needed an audience for whom to perform signs of sanctity. In this study particular attention is paid to situations within which the power relations between the living saint and her audience can be traced and are open to critical analysis. Situations of conflict that arose in Birgitta s life are especially fruitful for this purpose. During the Middle Ages, institutional power and authority were exclusively in the hands of secular male leaders and churchmen. In this work it is argued, however, that Birgitta used different kinds of power than men. It is evident that she exercized influence on lay people as well as on secular and clerical authorities. The second, third, and fourth chapter of this study examine the beginning of Birgitta s career as a visionary, what factors and influences lay behind it, and what kind of roles they played in establishing her religious authority. The fifth, sixth, and seventh chapter concentrate on Birgitta s exercising of power in specific situations during her time in Sweden until she left on a pilgrimage to Rome in 1349. The central question is how she exercised power with different people. As a result, this book will offer a narrative of Birgitta s social interactions in Sweden seen from the perspectives of power and authority. Along with the concept of power, authority is a key issue. By definition, one who has power also has authority but a person who does not have official power can, nevertheless, have authority. Authority in action is defined here as meaning that a person was listened to. Birgitta acted both in situations of open conflict and where no conflict was evident. Her strategies included, for example, inducement, encouragement and flattery. In order to make people do as she felt was right she also threatened them openly with divine wrath. Sometimes she even used both positive persuasion and threats. Birgitta s power seems very similar to that of priests and ascetics. Common to all of them was that their power demanded interaction with other people and audiences. Because Birgitta did not have power and authority ex officio she had to persuade people to believe in her powers. She did this because she was convinced of her mission and sought to make people change their lives. In so doing, she moved from the domestic field to the public fields of religion and politics.