Topics in access, storage, and sensor networks

In the first part of this dissertation, Data Over Cable Service Interface Specification (DOCSIS) and IEEE 802.3ah Ethernet Passive Optical Network (ETON), two access networking standards, are studied. We study the impact of two parameters of the DOCSIS protocol and derive the probability of message collision in the 802.3ah device discovery scheme. We survey existing bandwidth allocation schemes for EPONs, derive the average grant size in one such scheme, and study the performance of the shortest-job-first heuristic. In the second part of this dissertation, we study networks of mobile sensors. We make progress towards an architecture for disconnected collections of mobile sensors. We propose a new design abstraction called tours which facilitates the combination of mobility and communication into a single design primitive and enables the system of sensors to reorganize into desirable topologies alter failures. We also initiate a study of computation in mobile sensor networks. We study the relationship between two distributed computational models of mobile sensor networks: population protocols and self-similar functions. We define the notion of a self-similar predicate and show when it is computable by a population protocol. Transition graphs of population protocols lead its to the consideration of graph powers. We consider the direct product of graphs and its new variant which we call the lexicographic direct product (or the clique product). We show that invariants concerning transposable walks in direct graph powers and transposable independent sets in graph families generated by the lexicographic direct product are uncomputable. The last part of this dissertation makes contributions to the area of storage systems. We propose a sequential access detect ion and prefetching scheme and a dynamic cache sizing scheme for large storage systems. We evaluate the cache sizing scheme theoretically and through simulations. We compute the expected hit ratio of our and competing schemes and bound the expected size of our dynamic cache sufficient to obtain an optimal hit ratio. We also develop a stand-alone simulator for studying our proposed scheme and integrate it with an empirically validated disk simulator

Bundling, Differentiation, Alliances and Mergers: Convergence Strategies in U.S. Communication Markets

Convergence is a multi-facetted phenomenon affecting the technological basis of information and communication industries, the boundaries of existing and new markets, and the organization of service providers. Convergence in substitutes will tend to increase the intensity of competition but convergence in complements may have the opposite effect. Given the economics of advanced communication industries, convergence necessitates strategies to overcome the risk of commodification at the level of networks, applications, and services. The paper examines bundling, differentiation, alliances, and merger strategies adopted by North American service providers in response to convergence. Service providers'opportunities and risks in the emerging environment differ considerably, with cable and telephone service providers presently in stronger positions than wireless service providers, broadcasters, and satellite service providers. New entrants such as Vonage, Skype, Google, and Yahoo have high disruptive potential but remain disadvantaged without their own access networks.convergence; bundling; differentiation; alliances; mergers

Impact of Broadband Quality on Median Income and Unemployment: Evidence from Sweden

Based on a unique and exhaustive database, including micro-level cross-sectional data on 23 million observations over nine years, from 2009 to 2017, we assess whether broadband quality has an impact on income and unemployment reduction. Overall, the results do not show any significant effect of download speed on either income or the unemployment rate. However, after distinguishing between educational attainment and the city size, we obtained heterogeneous results. While we highlight a substitution effect between low-skilled workers and broadband in smaller cities, we also show that broadband quality has a positive impact on unemployment reduction for low-skilled workers in bigger cities. However, the model predicts a negative effect of broadband quality on both the median income and the unemployment rate in areas having a higher proportion of college graduates. This result tends to support the analyses showing that, with the progress made in machine learning, artificial intelligence and the increasing availability of big data, job computerization is expanding to the sphere of high-income cognitive jobs

Costs and benefits of superfast broadband in the UK

This paper was commissioned from LSE Enterprise by Convergys Smart Revenue Solutions to stimulate an open and constructive debate among the main stakeholders about the balance between the costs, the revenues, and the societal benefits of ‘superfast’ broadband. The intent has been to analyse the available facts and to propose wider perspectives on economic and social interactions. The paper has two parts: one concentrates on superfast broadband deployment and the associated economic and social implications (for the UK and its service providers), and the other considers alternative social science approaches to these implications. Both parts consider the potential contribution of smart solutions to superfast broadband provision and use. Whereas Part I takes the “national perspective” and the “service provider perspective”, which deal with the implications of superfast broadband for the UK and for service providers, Part II views matters in other ways, particularly by looking at how to realise values beyond the market economy, such as those inherent in neighbourliness, trust and democrac

2nd Annual Computer & Technology Law Institute

Materials from the 2nd Annual Computer & Technology Law Institute held by UK/CLE in March 2000

Innovations in the Internet’s Architecture that Challenge the Status Quo

The current debate over broadband policy has largely overlooked a number of changes to the architecture of the Internet that have caused the price paid by and quality of service received by traffic traveling across the Internet to vary widely. Topological innovations, such as private peering, multihoming, secondary peering, server farms, and content delivery networks, have caused the Internet’s traditionally hierarchical architecture to be replaced by one that is more heterogeneous. Moreover, network providers have begun to employ an increasingly varied array of business arrangements. Some of these innovations are responses to the growing importance of peer-to-peer technologies. Others, such as paid peering and partial transit, are driven by the growing dominance of advertising-based business models as well as the insights provided by the economics of two-sided markets. At times interpreted as network providers’ attempts to promote their self interest at the expense of the public, these changes often reflect network providers’ attempts to reduce cost, manage congestion, and maintain quality of service. As such, they have the potential to yield substantial benefits both to individual consumers and to society as a whole