Agreement Abstractions in Anonymous and Homonymous Distributed Systems Prone to Failures

The distributed computing models typically assume every process in the system has a distinct identifier (ID) or each process is programmed differently, which is named as eponymous system. In such kind of distributed systems, the unique ID is helpful to solve problems: it can be incorporated into messages to make them trackable (i.e., to or from which process they are sent) to facilitate the message transmission; several problems (leader election, consensus, etc.) can be solved without the information of network property in priori if processes have unique IDs; messages in the register of one process will not be overwritten by others process if this process announces; it is useful to break the symmetry. Hence, eponymous systems have influenced the distributed computing community significantly either in theory or in practice. However, every thing in the world has its own two sides. The unique ID also has disadvantages: it can leak information of the network(size); processes in the system have no privacy; assign unique ID is costly in bulk-production(e.g, sensors). Hence, homonymous system is appeared. If some processes share the same ID and programmed identically is called homonymous system. Furthermore, if all processes shared the same ID or have no ID is named as anonymous system. In homonymous or anonymous distributed systems, the symmetry problem (i.e., how to distinguish messages sent from which process) is the main obstacle in the design of algorithms. This thesis is aimed to propose different symmetry break methods (e.g., random function, counting technique, etc.) to solve agreement problem. Agreement is a fundamental problem in distributed computing including a family of abstractions. In this thesis, we mainly focus on the design of consensus, set agreement, broadcast algorithms in anonymous and homonymous distributed systems. Firstly, the fault-tolerant broadcast abstraction is studied in anonymous systems with reliable or fair lossy communication channels separately. Two classes of anonymous failure detectors AΘ and AP∗ are proposed, and both of them together with a already proposed failure detector ψ are implemented and used to enrich the system model to implement broadcast abstraction. Then, in the study of the consensus abstraction, it is proved the AΩ′ failure detector class is strictly weaker than AΩ and AΩ′ is implementable. The first implementation of consensus in anonymous asynchronous distributed systems augmented with AΩ′ and where a majority of processes does not crash. Finally, a general consensus problem– k-set agreement is researched and the weakest failure detector L used to solve it, in asynchronous message passing systems where processes may crash and recover, with homonyms (i.e., processes may have equal identities), and without a complete initial knowledge of the membership.

The Sound of the Digital Global City

Madrid has been the center of Spanish musical scene and industry since the 80s, when “la movida” becomes the metaphor for the new colorful, young and cosmopolitan country established with the arrival of democracy. The city, in this way, is basically a place. But this sense of place started to crash with the arrival of digital music. In the new paradigm, intermediaries were supposed to disappear and music was something contained in networks and computers. The question now is how to integrate digital music, a nonphysical, individual experience, with the way in which the city of Madrid is lived through in musical terms. With the advent of digital music, concerts became the primary source of income for musicians. The centrality of the gig can be understood as the confirmation that we are living in an economy of experience. This centrality also reorganized the way in which music is produced and consumed: now, records are produced in order to create the opportunity of a musical event (band promote their tour as presentation of their latest recordings) that can be promoted in social networks and media; concerts are the places where musicians construct their fans’ communities and are the places were records are sold, not a way to know the band but to demonstrate both the support for the band and the status of the listeners. To study the place of music in the process of metropolization in Madrid we need to understand music as a field of tension

Avaliação da mobilidade urbana com ênfase na condição da acidentalidade do usuário vulnerável

Atualmente vive-se uma mudança de paradigma no planejamento dos transportes: o ser humano volta a ser o centro da tomada de decisões e o automóvel fica em segundo plano. Para que isso ocorra, são necessárias ferramentas confiáveis as quais avaliem a situação atual das cidades para que sejam traçadas metas no sentido de melhorar a vida da população. A mobilidade urbana sustentável busca a melhoria do transporte baseada no tripé social, ambiental e econômico. Esse trabalho busca avaliar a condição de segurança do usuário vulnerável (sem carenagem protetora) em relação ao usuário não vulnerável (com carenagem), buscando avaliar fatores como o modo escolhido para justificar a segurança do usuário. Apesar da mudança de paradigma, as intervenções urbanas continuam voltadas ao transporte individual, assim o usuário de transporte público de má qualidade migra para outros modos, o que causa o aumento do risco relativo do usuário vulnerável. Um dos fatores que influenciam muito para essa migração é o tempo de viagem, significativamente maior para o usuário do transporte público.

Letters from T. Morton Jones to William Tudor,

Five letters, in which Jones recounts a club meeting and toasts and songs given, and provides updates on the business and descriptions of nail manufacture and design. He also comments on fashions of the day and includes an anectdote about a lecture he attended that was so dull, one audience member "fell fast asleep & tumbled down with a crash that startled everyone in the room." Letter dated 1814 March 24 is addressed to "Fanny" but also contains a message to Tudor from Jones.

Iceland’s contested European Policy: The Footprint of the Past - A Small and Insular Society. Jean Monnet Occasional Paper 01/2013

Introduction. Iceland’s domestic politics and foreign affairs are undergoing drastic changes. After an economic crash, violent protests on the streets of Reykjavik for the first time in Iceland’s history contributed to the defeat of the government. The party system has been altered. A turn has been taken towards Europe after the United States left the island, first by closing its military base in 2006 and then by its clear stance not to assist the country in its economic difficulties. The former close relations with the superpower are unlikely ever to be restored. The EU membership application is placing severe constraints on political parties which are split on the issue and has put in jeopardy the unity of the first left majority in the Icelandic parliament, the Althingi. Society is in a state of flux after an unprecedented economic downscaling and the collapse of almost its entire financial sector – which had boomed rapidly beginning in the mid-1990s. The credibility of politicians, the parliament and the media is in ruins. Iceland’s smallness and its location on the geographical map – one could also say the geopolitical map – has had a profound influence on its domestic and foreign affairs. Iceland is closely associated with the other Nordic states and has adopted many of their domestic characteristics, with important exceptions. On the other hand, the country has come under American influence – geographically, it straddles the Mid-Atlantic rift – and has limited its participation in the European project. Its geographical location in the middle of the North Atlantic has led to a notion that the country’s culture is unique and should be protected by all available means. Politicians continue to play the ‘nationalistic uniqueness’ card with considerable success even though the country has been swept by globalization. Rapid modernization (which only really began in the Second World War with British and American occupations) and sudden engagement with the outside world (which only extended to the general public in the last quarter of the twentieth century) are still slowly but steadily making their mark on the country’s foreign policy. The country’s political discourse and foreign policy still bear the hallmark of the past, i.e. of a small and insular society This paper will address the political developments in Iceland since the 2008 economic crash and place it in a historical context. The aim is to understand Iceland’s present foreign policy and, in particular, the highly contested decision by its government in 2009 to apply for membership of the European Union. The paper is divided into five sections in addition to this introduction and the concluding remarks. First, it starts by explaining the importance in Iceland of a political discourse based on the concept of independence which dates back to the historical narrative of the settlement period. This section will also examine Iceland’s close relations with the other Nordic states – despite important differences between it and the others. Second, the paper will analyse the importance of the party system, i.e. the dominance of the centre-right in Icelandic politics, and the changed nature of the system. Third, it examines how Iceland further distinguishes itself from the other Nordic states in many important features. Fourthly, the paper analyses the country’s three main foreign policy priorities in the post-war period, i.e. extensions of the Exclusive Economic Zone, firm defence arrangements with the US and membership of NATO, and the drive for better market access for marine products – including a partial engagement in the European project. Fifthly, the paper examines how the country’s smallness, in terms of its central administrative capacity, has affected its domestic and foreign policy-making. The concluding section summarizes the main findings concerning the political and historical obstacles that the Social Democratic Alliance faces in its hard-fought battle to change the country’s European Policy.

Taking its place in Europe – Iceland’s long road to its EU application. Jean Monnet Occasional Paper 03/2013

Iceland applied for EU membership in 2009. Before that it had sought to alleviate pressures on her to fully integrate with Europe firstly by pursuing limited integration through membership of the European Free Trade Association (EFTA) and later by joining the European Economic Area (EEA). This paper traces the steps taken by this peripheral European country from its struggle of independence from Denmark, through World War II, American occupation, the founding of a republic, NATO membership and the Cod Wars with Britain. The paper analyses the various phases of the debate on the ties to the European institutions leading to EEA and Schengen membership, the “miraculous economic success“ which ended in the epic crash of 2008 which precipitated a much contested EU application.

The Russian economy under Putin: Growth factors and impediments to economic development. OSW Study 20/2005

After a dramatic economic decline after the collapse of the Soviet Union and the financial breakdown of 1998, the Russian economy has begun to emerge from its deep crisis. The years 1999-2004 were a period of dynamic development in all sectors of Russian economy, and saw a rapid growth in GDP of over 7 per cent per year. Russia owed the excellent macroeconomic results of that period to a combination of favourable factors. The key factors were: high hydrocarbon prices on the global markets; an increase in Russia's international competitiveness thanks to the "rouble devaluation effect" (following the 1998 financial crash); and the market reforms carried out within that period. In 2004, despite very high oil and gas prices on world markets, a slowdown of the GDP growth took place. Even though the economy is still developing fairly rapidly, we are able to say that Russia is exhausting those traditional mechanisms (apart from oil and gas prices) which have hitherto stimulated GDP growth. Moreover, there are no new mechanisms which could replace the old ones. In the longer term, these unsolved structural problems may seriously impede Russia's economic growth.

Is a Concordat over Ukraine now conceivable with Mishka the bear? CEPS Commentary, 21 December 2014

With the tumultuous year of ever-changing episodes in Ukraine coming to a close – from Yanukovich reneging at Vilnius last November, to the new Maidan, to Yanukovich fleeing for his life, to Russia’s annexation of Crimea and incursions into the eastern Donbass, the election of pro-European President Poroshenko, the war with over 4,000 dead, the election of a new pro-European parliament and now the crash of the rouble – Michael Emerson sees at last a possible the end-game in sight. In this commentary, he sketches the essential elements of a Concordat to be struck between Russia, Ukraine and the West that would allow the eastern Donbass to be drawn into more normal processes of political and economic negotiation and the badly wounded Russia to gradually return to more normal international relations.

Null Check Analysis

Null dereferencing is one of the most frequent bugs in Java systems causing programs to crash due to the uncaught NullPointerException. Developers often fix this bug by introducing a guard (i.e., null check) on the potentially-null objects before using them. In this paper we investigate the null checks in 717 open-source Java systems to understand when and why developers introduce null checks. We find that 35 of the if-statements are null checks. A deeper investigation shows that 71 of the checked-for-null objects are returned from method calls. This indicates that null checks have a serious impact on performance and that developers introduce null checks when they use methods that return null.

Chemical composition of ODP Leg 138 sediments

A major oceanographic event preserved in the Cocos plate sedimentary column survived subduction and is recorded in the changing composition of Nicaraguan magmas. A uranium increase in these magmas since the latest Miocene (after 7 Ma) resulted from the 'carbonate crash' at 10 Ma and the ensuing high organic carbon burial in the sediments. The response of the arc to this paleoceanographic event requires near steady-state sediment recycling at this margin since 20 Ma. This relative stability in sediment subduction invites one of the first attempts to balance sedimentary input and arc output across a subduction zone. Calculations based on Th indicate that as much as 75% of the sedimentary column was subducted beneath the arc. The Nicaraguan margin is one of the few places to observe such strong links between the oceans and the solid earth.

An analysis of motorcycle side impact. Interim report of test results.

National Highway Traffic Safety Administration, Washington, D.C.