EUROPEAN CONFERENCE ON QUEUEING THEORY 2016

International audienceThis booklet contains the proceedings of the second European Conference in Queueing Theory (ECQT) that was held from the 18th to the 20th of July 2016 at the engineering school ENSEEIHT, Toulouse, France. ECQT is a biannual event where scientists and technicians in queueing theory and related areas get together to promote research, encourage interaction and exchange ideas. The spirit of the conference is to be a queueing event organized from within Europe, but open to participants from all over the world. The technical program of the 2016 edition consisted of 112 presentations organized in 29 sessions covering all trends in queueing theory, including the development of the theory, methodology advances, computational aspects and applications. Another exciting feature of ECQT2016 was the institution of the Takács Award for outstanding PhD thesis on "Queueing Theory and its Applications"

Experimenting with Gnutella Communities

Computer networks and distributed systems in general may be regarded as communities where the individual components, be they entire systems, application software or users, interact in a shared environment. Such communities dynamically evolve with components or nodes joning and leaving the system. Their own individual activities affect the community's behaviour and vice-versa. This paper discusses various experiments undertaken to investigate the behaviour of a real system, the Gnutella network, which represents such a community. Gnutella is a distributed Peer-to-Peer data-sharing system without any central control. It turns out that most interactions between nodes do not last long and much of their activity is devoted to finding appropriate partners in the network. Good connections lasting longer appear only as rare events. For example, out of 42,000 connections only 57 hosts were found to available on a regular basis. This means that, in contrast to the common belief that this kind of peer-to-peer networks or sub-communities are always large, they are actually quite small. However, those sub-communities examplify very dynamic behaviour because their actual composition can change very quickly. The experimental results presented have been obtained from a Java implementation of Gnutella running in the open Internet environment, and thus in unknown and quickly changing network structures heavily dependent on chance. Les réseaux informatique ainsi que les systèmes distribués peuvent être considérés comme des communautés où les composantes - que ce soit des systèmes complets, des programmes ou des usagers - interagissent dans un environnement partagé. Ces communautés sont dynamiques car des éléments peuvent s'y joindre ou quitter en tout temps. L'article présente les résultats d'une suite d'expériences et de mesures faites sur Gnutella, un système peer-to-peer à grande échelle qui opère sans aucun contrôle centralisé. Nous avons remarqué qu'une grande partie des messages échangés sont erronés ou redondants et que les interactions entre n?uds ne durent pas très longtemps. En particulier, des connexions durant plus d'une minute sont des phénomènes rares. Les n?uds passent donc la majorité de leur temps à remplacer les partenaires perdus et, contrairement à l'idée répandue que les réseaux peer-to-peer sont immenses, nous avons noté que les communautés effectives étaient assez limitées. Gnutella est un environnement très dynamique avec peu de stabilité. Par exemple, de 42,000 sites avec lesquels nous avons établi une connexion, il a seulement été possible de re-communiquer de façon régulière avec 57. Dans un tel environnement, la chance joue un rôle important dans la performance observée; mais nous avons élaboré un protocole expérimental permettant de comparer diverses options.Gnutella, peer-to-peer networks, Internet communities, distributed systems, protocols, Gnutella, réseaux peer-to-peer, communautés virtuelles, internet, systèmes distribués, protocoles de télécommunication

Adaptive microfoundations for emergent macroeconomics

In this paper we present the basics of a research program aimed at providing microfoundations to macroeconomic theory on the basis of computational agentbased adaptive descriptions of individual behavior. To exemplify our proposal, a simple prototype model of decentralized multi-market transactions is offered. We show that a very simple agent-based computational laboratory can challenge more structured dynamic stochastic general equilibrium models in mimicking comovements over the business cycle.Microfoundations of macroeconomics, Agent-based economics, Adaptive behavior

Too-connected-to-fail Institutions and Payments System’s Stability: Assessing Challenges for Financial Authorities

The most recent episode of market turmoil exposed the limitations resulting from the traditional focus on too-big-to-fail institutions within an increasingly systemic-crisis-prone financial system, and encouraged the appearance of the too-connected-to-fail (TCTF) concept. The TCTF concept conveniently broadens the base of potential destabilizing institutions beyond the traditional banking-focused approach to systemic risk, but requires methodologies capable of coping with complex, cross-dependent, context-dependent and non-linear systems. After comprehensively introducing the rise of the TCTF concept, this paper presents a robust, parsimonious and powerful approach to identifying and assessing systemic risk within payments systems, and proposes some analytical routes for assessing financial authorities’ challenges. Banco de la Republica’s approach is based on a convenient mixture of network topology basics for identifying central institutions, and payments systems simulation techniques for quantifying the potential consequences of central institutions failing within Colombian large-value payments systems. Unlike econometrics or network topology alone, results consist of a rich set of quantitative outcomes that capture the complexity, cross-dependency, context-dependency and non-linearity of payments systems, but conveniently disaggregated and dollar-denominated. These outcomes and the proposed analysis provide practical information for enhanced policy and decision-making, where the ability to measure each institution’s contribution to systemic risk may assist financial authorities in their task to achieve payments system’s stability.Payments systems, too-connected-to-fail, too-big-to-fail, systemic risk, network topology, simulation, central bank liquidity. Classification JEL:E58, E44, C63, G21, D85.

The Transitory forms of Lesotho Customs Administration and Tax Revenue Collection Since the Post Independence Era Till the Early 2000s: Strategies, Organizational Structures, Trade Facilitation and Limitations

In a highly competitive global environment customs administration plays a vital role in the growth of international trade and development of the globe by facilitating trade among countries Its role is also essential in expediting the growth of revenue through imports and exports taxation This requires efficient and effective customs systems and procedures that can significantly influence the economic competitiveness of a nation Lesotho being a member of Southern African Customs Union SACU and World Trade Organization WTO has a remarkable history in Customs Administration CA Overtime CA has been a useful strategy of the government for revenue collection and trade facilitation The country has also undergone social economic as well as political transformations which have brought significant changes that affected the revenue base and brought a mismatch between the revenue and expenditure The continuous decline of the customs revenue accompanied by drawbacks in tax collection structures prompted the government to take drastic measures of reforming the then existing structures of customs revenue and tax collection This was also done with a view to improve Lesotho s position in the SACU arrangement This paper then discusses two main aspects first CA structures systems and strategies that have been in place overtime in Lesotho since the last 40 years of independence and beyond secondly CA as a strategy to enhance international trade and tax revenue collection in the country The gist of analysis is on CA and tax revenue collection reforms and their impacts on trade treating former reforms as part one and recent reforms as part tw