University of Southampton

Displaying 1-40 of 180 results

  • White Papers // Feb 2014

    A Game Theoretic Framework of SLA-Based Resource Allocation for Competitive Cloud Service Providers

    Cloud computing is an emerging paradigm that allows the on-demand delivering of software, hardware, and data as services. It has attracted a lot of attention recently due to the increasing demand for high performance computing and storage. Resource allocation is one of the most important challenges in the cloud computing...

    Provided By University of Southampton

  • White Papers // Feb 2014

    Order Optimal Coded Delivery and Caching: Multiple Groupcast Index Coding

    The capacity of caching networks has received considerable attention in the past few years. A particularly studied setting is the case of a single server (e.g., a base station) and multiple users, each of which caches segments of files in a finite library. Each user requests one (whole) file in...

    Provided By University of Southampton

  • White Papers // Feb 2014

    Routing and Staffing when Servers are Strategic

    Traditionally, research focusing on the design of routing and staffing policies for service systems has modeled servers as having fixed (possibly heterogeneous) service rates. However, service systems are generally staffed by people. Furthermore, people respond to workload incentives; that is, how hard a person works can depend both on how...

    Provided By University of Southampton

  • White Papers // Feb 2014

    Balancing On-Chip Network Latency in Multi-Application Mapping for Chip-Multiprocessors

    As the number of cores continues to grow in Chip Multi-Processors (CMPs), application-to-core mapping algorithms that leverage the non-uniform on-chip resource access time have been receiving increasing attention. However, existing mapping methods for reducing overall packet latency can-not meet the requirement of balanced on-chip latency when multiple applications are present....

    Provided By University of Southampton

  • White Papers // Jan 2014

    Energy-Efficient Median Filter on FPGA

    Median filters are a popular method for noise extraction, with much work done in the community to achieve high throughput and low hardware cost. In contrast, energy efficiency remains an untapped area for improvement though it has become a topic of increasing interest. The authors deduce memory to be the...

    Provided By University of Southampton

  • White Papers // Jan 2014

    Energy-Efficient Large-Scale Matrix Multiplication on FPGAs

    Energy efficiency has emerged as one of the key performance metrics in computing. In this paper, the authors present an energy efficient design for large-scale matrix multiplication. As a baseline architecture, they use a highly optimized on-chip matrix multiplication architecture extended to support large matrices using external memory. Based on...

    Provided By University of Southampton

  • White Papers // Dec 2013

    On Security Monitoring in SDNs A Strategic Outlook

    The recently proposed Software-Defined Networking (SDN) paradigm aims at enabling rapid innovations and reducing operational cost in the network equipments with the separation of the control and data plane. The network switches support the simple forwarding functions while the complex control logics are implemented in a logically centralized controller using...

    Provided By University of Southampton

  • White Papers // Oct 2013

    Energy-Efficient Architecture for Stride Permutation on Streaming Data

    Stride permutation is widely used in various digital signal processing algorithms when implementing on FPGAs. Permuting a long data sequence through hardware wiring leads to high area consumption and routing complexity. A more scalable approach is to build a hardware structure to permute streamed data inputs. In this paper, the...

    Provided By University of Southampton

  • White Papers // Sep 2013

    Enabling High Performance Computing in Cloud Infrastructure using Virtualized GPUs

    With the advent of virtualization and Infrastructure-as-a-Service (IaaS), the broader scientific computing community is considering the use of clouds for their technical computing needs. This is due to the relative scalability, ease of use, advanced user environment customization abilities clouds provide, as well as many novel computing paradigms available for...

    Provided By University of Southampton

  • White Papers // Sep 2013

    Scalable Many-Field Packet Classification on Multi-Core Processors

    Packet classification matches a packet header against the predefined rules in a rule set; it is a kernel function that has been studied for decades. A recent trend in packet classification is to match a large number of packet header fields. For example, the flow table lookup in Software Defined...

    Provided By University of Southampton

  • White Papers // Sep 2013

    An Electricity Trade Model for Microgrid Communities in Smart Grid

    Distributed microgrid network is the major trend of future smart grid, which contains various kinds of renewable power generation centers and a small group of energy users. In the distributed power system, each microgrid acts as a \"Prosumer\" (producer and consumer) and maximizes its own social welfare. In addition, different...

    Provided By University of Southampton

  • White Papers // Sep 2013

    Towards Hybrid Online On-Demand Querying of Realtime Data with Stateful Complex Event Processing

    Emerging Big Data applications in areas like ecommerce and energy industry require both online and on-demand queries to be performed over vast and fast data arriving as streams. These present novel challenges to Big Data management systems. Complex Event Processing (CEP) is recognized as a high performance online query scheme...

    Provided By University of Southampton

  • White Papers // Sep 2013

    Improvement and Analysis of Encryption and Decryption Performance in Cloud Document

    Cloud computing is the hot topic in recent years, and the cloud-based collaborative service is the emerging service. No matter where the users are or which computers the users use, it enables the cloud users to place their data into the cloud. As long as it connects to the Internet,...

    Provided By University of Southampton

  • White Papers // Aug 2013

    A Bayesian Game Formulation of Power Dissipation and Response Time Minimization in a Mobile Cloud Computing System

    The rapidly developing cloud computing and virtualization techniques provide mobile devices with battery energy saving opportunities by allowing them to offload computation and execute applications remotely. A mobile device should judiciously determine whether to offload computation and which portion of application should be offloaded to the cloud. This paper considers...

    Provided By University of Southampton

  • White Papers // Aug 2013

    An Energy and Deadline Aware Resource Provisioning, Scheduling and Optimization Framework for Cloud Systems

    Cloud computing has attracted significant attention due to the increasing demand for low-cost, high performance, and energy-efficient computing. In this large-scale, heterogeneous, multi-user environment of a cloud system, profit maximization for the Cloud Service Provider (CSP) is a key objective. In this paper, the problem of global optimization of the...

    Provided By University of Southampton

  • White Papers // Aug 2013

    Hierarchical Virtual Machine Consolidation in a Cloud Computing System

    Improving the energy efficiency of cloud computing systems has become an important issue because the electric energy bill for 24/7 operation of these systems can be quite large. The focus of this paper is on the Virtual Machine (VM) consolidation in a cloud computing system as a way of lowering...

    Provided By University of Southampton

  • White Papers // Aug 2013

    Evaluating Energy Efficiency of Floating Point Matrix Multiplication on FPGAs

    State-of-the-art FPGAs offer high operating frequency, unprecedented logic density and a host of other features. As FPGAs are programmed specifically for the problem to be solved, they can achieve higher performance with lower power consumption than general-purpose processors. Therefore, FPGA is a promising implementation technology for computationally intensive applications such...

    Provided By University of Southampton

  • White Papers // Jul 2013

    Introducing PRECIP: An API for Managing Repeatable Experiments in the Cloud

    Cloud computing with its on-demand access to resources has emerged as a tool used by researchers from a wide range of domains to run computer-based experiments. In this paper the authors introduce a flexible experiment management API, written in Python, that simplifies and formalizes the execution of scientific experiments on...

    Provided By University of Southampton

  • White Papers // Jul 2013

    100+ Gbps IPv6 Packet Forwarding on Multi-Core Platforms

    The migration from IPv4 to IPv6 addressing is gradually taking place with the exhaustion of IPv4 address space. This requires the network infrastructure to have the capability to process and route IPv6 packets. However, with the increased complexity of the lookup operation and storage requirements, performing IPv6 lookup at wire-speed...

    Provided By University of Southampton

  • White Papers // Jul 2013

    Profit-Maximizing Resource Allocation for Multi-tier Cloud Computing Systems under Service Level Agreements

    Pervasive use of cloud computing and resulting rise in the number of hosting datacenters (which provide platform or software services to clients who do not have the means to set up and operate their own facilities) have brought forth many challenges including energy cost, peak power dissipation, cooling, carbon emission,...

    Provided By University of Southampton

  • White Papers // Jun 2013

    Towards Proximity-Aware Application Deployment in Geodistributed Clouds

    In this paper, the authors propose a proximity-aware cloud service selection system to help application providers to deploy their applications in the cloud. Cloud platforms deploy multiple data centers geographically distributed around the world. They argue that proximity plays a very important role to improve the application performance when deploying...

    Provided By University of Southampton

  • White Papers // Jun 2013

    Rethinking Data Management for Big Data Scientific Workflows

    Scientific workflows consist of tasks that operate on input data to generate new data products that are used by subsequent tasks. Workflow management systems typically stage data to computational sites before invoking the necessary computations. In some cases data may be accessed using remote I/O. There are limitations with these...

    Provided By University of Southampton

  • White Papers // Jun 2013

    Multi-Core Implementation of Decomposition-Based Packet Classification Algorithms

    Multi-field packet classification is a network kernel function where packets are classified based on a set of predefined rules. Many algorithms and hardware architectures have been proposed to accelerate packet classification. Among them, decomposition-based classification approaches are of major interest to the research community because of the parallel search in...

    Provided By University of Southampton

  • White Papers // May 2013

    High Throughput Energy Efficient Multi-FFT Architecture on FPGAs

    To process high-rate streaming data, throughput is one of the key performance metrics for FFT design. However, high throughput FFT architectures consume large amount of power due to complex routing or excessive memory access. In this paper, the authors propose a Cooley-Turkey algorithm based high throughput energy-efficient multi-FFT architecture. In...

    Provided By University of Southampton

  • White Papers // May 2013

    Diversity Backpressure Scheduling and Routing with Mutual Information Accumulation in Wireless Ad-hoc Networks

    The authors suggest and analyze algorithms for routing in multi-hop wireless ad-hoc networks that exploit mutual information accumulation as the physical layer transmission scheme, and are capable of routing multiple packet streams (commodities) when only the average channel state information is present and that only locally. The proposed algorithms are...

    Provided By University of Southampton

  • White Papers // May 2013

    Cloud Security with Virtualized Defense and Reputation-based Trust Management

    Internet clouds work as service factories built around web-scale datacenters. The elastic cloud resources and huge datasets processed are subject to security breaches, privacy abuses, and copyright violations. Provisioned cloud resources on-demand is especially vulnerable to cyber attacks. The cloud platforms built by Google, IBM, and Amazon all reveal this...

    Provided By University of Southampton

  • White Papers // Apr 2013

    Structured Lattice Codes for Some Two-User Gaussian Networks With Cognition, Coordination and Two Hops

    The authors study a number of two-user interference networks with multiple-antenna transmitters/receivers (MIMO), transmitter side information in the form of linear combinations (over an appropriate finite-field) of the information messages, and two-hop relaying. They start with a Cognitive Interference Channel (CIC) where one of the transmitters (non-cognitive) has knowledge of...

    Provided By University of Southampton

  • White Papers // Apr 2013

    Event Recommendation in Social Networks with Linked Data Enablement

    In recent years, social networking services have gained phenomenal popularity. They allow the authors to explore the world and share their findings in a convenient way. Event is a critical component in social networks. A user can create, share or join different events in their social circle. In this paper,...

    Provided By University of Southampton

  • White Papers // Apr 2013

    Comparing FutureGrid, Amazon EC2, and Open Science Grid for Scientific Workflows

    Scientists have a number of computing infrastructures available to conduct their research, including grids and public or private clouds. This paper explores the use of these cyber-infrastructures to execute scientific workflows, an important class of scientific applications. It examines the benefits and drawbacks of cloud and grid systems using the...

    Provided By University of Southampton

  • White Papers // Mar 2013

    Complex Modeling and Analysis of Workplace Collaboration Data

    Complex networks arise everywhere. Online social networks are famous complex networks examples due to revolutionizing the way people interact on the web, and permitting in practice the study of interdisciplinary theories that arise from human activities, at both micro (i.e. individual) and macro (i.e. community) level. The vast scale (Big...

    Provided By University of Southampton

  • White Papers // Feb 2013

    Efficient MAC for Distributed Multiuser MIMO Systems

    A distributed multiuser MIMO system consists of several access points which are connected to coordinating servers and operate as a large multi-antenna access point. Thanks to joint decoding and precoding, all transmitted signal power is useful, rather than "Interference". The system has the potential to support constant rates as the...

    Provided By University of Southampton

  • White Papers // Feb 2013

    Optimal Throughput-Outage Trade-off in Wireless One-Hop Caching Networks

    The authors consider a wireless Device-To-Device (D2D) network where the nodes have cached information from a library of possible files. Inspired by the current trend in the standardization of the D2D mode for 4th Generation wireless networks, they restrict to one-hop communication: each node place a request to a file...

    Provided By University of Southampton

  • White Papers // Jan 2013

    Optimizations and Analysis of BSP Graph Processing Models on Public Clouds

    Large-scale graph analytics is a central tool in many fields, and exemplifies the size and complexity of Big Data applications. Recent distributed graph processing frameworks utilize the venerable Bulk Synchronous Parallel (BSP) model and promise scalability for large graph analytics. This has been made popular by Google's Pregel, which offers...

    Provided By University of Southampton

  • White Papers // Jan 2013

    Task Parallel Implementation of Belief Propagation in Factor Graphs

    Factor graphs have been increasingly used as probabilistic graphical models. Belief propagation is a prominent algorithm for inference in factor graphs. Due to the high complexity of inference, parallel techniques for belief propagation are needed. In this paper, the authors explore task parallelism for belief propagation in an acyclic factor...

    Provided By University of Southampton

  • White Papers // Jan 2013

    Knowledge Management in Enterprise Resource Planning Systems: Support for Financial Transactions

    Enterprise Resource Planning (ERP) system financial modules require that users be able to provide transaction information. Unfortunately, for a number of reasons users need support in the development of transactions. ERP system users have indicated a need for support for users responsible for generating financial entries. This paper presents a...

    Provided By University of Southampton

  • White Papers // Jan 2013

    Application of the Many Sources Asymptotic in Downscaling Internet-Like Networks

    In the authors' earlier paper, they have presented two methods to scale down the topology of the Internet, while preserving important performance metrics. They have shown that the methods can be used to greatly simplify and expedite performance prediction. The key insight that they have leveraged is that only the...

    Provided By University of Southampton

  • White Papers // Dec 2012

    The Application of Cloud Computing to Scientific Workflows: A Study of Cost and Performance

    The current model of transferring data from data centers to desktops for analysis will soon be rendered impractical by the accelerating growth in the volume of science data sets. Processing will instead often take place on high performance servers co-located with data. Evaluations of how new technologies such as cloud...

    Provided By University of Southampton

  • White Papers // Nov 2012

    Heat Diffusion Algorithm for Resource Allocation and Routing in Multihop Wireless Networks

    The authors propose a new scheduling and routing approach, the Heat Diffusion (HD) protocol, using combinatorial analogue of the heat equation in mathematical physics. The algorithm holds for systems subject to time-varying network conditions with general packet arrivals and random topology states, including ad-hoc networks with mobility. Compared to the...

    Provided By University of Southampton

  • White Papers // Oct 2012

    Integrating Policy with Scientific Workflow Management for Data-Intensive Applications

    As scientific applications generate and consume data at ever-increasing rates, scientific workflow systems that manage the growing complexity of analyses and data movement will increase in importance. The goal of the authors' work is to improve the overall performance of scientific workflows by using policy to improve data staging into...

    Provided By University of Southampton

  • White Papers // Oct 2012

    Peer-to-Peer Data Sharing for Scientific Workflows on Amazon EC2

    In this paper, the authors consider the problem of data sharing in scientific workflows running on the cloud. They present the design and evaluation of a peer-to-peer approach to help solve this problem. They compare the performance of their peer-to-peer file manager with that of two network file systems for...

    Provided By University of Southampton

  • White Papers // Jul 2009

    SMT-Based BoundedModel Checking for Embedded ANSI-C Software

    Propositional bounded model checking has been applied successfully to verify embedded software but is limited by the increasing propositional formula size and the loss of structure during the translation. These limitations can be reduced by encoding word-level information in theories richer than propositional logic and using SMT solvers for the...

    Provided By University of Southampton

  • White Papers // Jan 2011

    Exploitation of Machine Learning Techniques in Modeling Phrase Movements for Machine Translation

    The authors propose a Distance Phrase Reordering model (DPR) for Statistical Machine Translation (SMT), where the aim is to learn the grammatical rules and context dependent changes using a phrase reordering classification framework. They consider a variety of machine learning techniques, including state-of-the-art structured prediction methods. Techniques are compared and...

    Provided By University of Southampton

  • White Papers // Nov 2009

    Continuous Verification of Large Embedded Software Using SMT-Based Bounded Model Checking

    The complexity of software in embedded systems has increased significantly over the last years so that software verification now plays an important role in ensuring the overall product quality. In this paper, SAT-based bounded model checking has been successfully applied to discover subtle errors, but for larger applications, it often...

    Provided By University of Southampton

  • White Papers // Jul 2010

    Professionalisation In A Centralised State: The Development Of Accountancy In Brazil

    The political history of Brazil includes a period of colonization by the Portuguese, the establishment of an imperial court, a period of rule by various military juntas, dictatorship and democracy. Drawing on archival based research conducted in Brazil, this paper focuses on the forces that transformed the modus operandi of...

    Provided By University of Southampton

  • White Papers // Jul 2010

    A Study Of The Evolution Of Community Disclosures In A Developing Country

    This paper adopts a multi-method approach to analyze the evolution of, and motivations for, community disclosures in a developing country (Mauritius). The authors first study the word counts of 82 listed and non-listed companies and carry out a quantitative analysis of the data. Community disclosure narratives are then examined in...

    Provided By University of Southampton

  • White Papers // May 2009

    Foreign Direct Investment And Plant Productivity in Indonesia

    This paper analyzes the causal relationship between foreign ownership and various aspects of plant performance using micro data from the Indonesian Census of Manufacturing. It examines the implications of foreign ownership in two different contexts: foreign acquisitions and foreign privatizations. To control for the possible endogeneity of FDI decision propensity...

    Provided By University of Southampton

  • White Papers // Jun 2010

    Macroeconomic Confusion

    The "New Classical Macroeconomists" seem to pride themselves of pursuing a rigorous approach to macroeconomic phenomena (LUCAS and SARGENT, 1979). Yet its foundations are shaky, and its terminology is confused. This will be outlined in the following. Section 1 starts by explaining TINBERGEN's approach to estimating economic relationships. This approach,...

    Provided By University of Southampton

  • White Papers // Jul 2010

    Semantic Networks and Shared Understanding: A Network-Based Approach to Representing and Visualizing Shared Understanding

    Semantic networks were developed in the organizational communication literature to provide a means of representing the shared interpretations that people have of organizational message content. Semantic networks can also be used, the authors suggest, to support the representation and visualization of shared understanding in military coalition contexts. The basic approach...

    Provided By University of Southampton

  • White Papers // Jul 2010

    Modelling the Dynamics of Collective Cognition: A Network-Based Approach to Socially-Mediated Cognitive Change

    A number of studies in the network science literature have attempted to model the effect of network structure on cognitive state fluctuations in social networks. For the most part, these networks use highly simplified models of both cognitive state and social influence. In order to extend these studies and provide...

    Provided By University of Southampton

  • White Papers // Sep 2010

    Dynamic Networks and Distributed Problem-Solving

    The effect of dynamic networks on distributed problem-solving was examined using a multi-agent simulation environment. Synthetic agents were tasked with the problem of finding optimal solutions to a specific design problem, and they were allowed to communicate the results of their search efforts to other agents via a dynamically-evolving communication...

    Provided By University of Southampton

  • White Papers // Dec 2010

    What Is Hidden Within the Cloud?

    Over the past few years cloud computing has become one of the most significant technological trends. The aim of this paper is to discuss the main characteristics of cloud computing, identify the challenges concerning the security and control of information within the cloud and finally to examine how secure information...

    Provided By University of Southampton

  • White Papers // Feb 2009

    Distributed Turbo Trellis Coded Modulation for Cooperative Communications

    In this contribution, the authors propose a Distributed Turbo Trellis Coded Modulation (DTTCM) scheme for cooperative communications. The DTTCM scheme is designed based on its decoding convergence with the aid of non-binary EXtrinsic Information Transfer (EXIT) charts. The source node transmits TTCM symbols to both the relay and the destination...

    Provided By University of Southampton

  • White Papers // Aug 2008

    Near-Capacity Three-Stage Downlink Iteratively Decoded Generalized Layered Space-Time Coding With Low Complexity

    This paper presents a low complexity iteratively detected space-time transmission architecture based on Generalized Layered Space-Time (GLST) codes and IRregular Convolutional Codes (IRCCs). The GLST combines the benefits of the Vertical Bell-labs LAyered Space-Time (V-BLAST) scheme and Space-Time Coding (STC). The GLST is serially concatenated with a Unity-Rate Code (URC)...

    Provided By University of Southampton

  • White Papers // Sep 2008

    Multicell Cooperation Based SVD Assisted Multi-User MIMO Transmission

    In this paper, the authors investigated the application of Singular Value Decomposion (SVD) assisted multiuser transmission in a multicell scenario. The SVD based scheme is capable of completely removing the co-channel interference, similarly to the classic Zero Forcing (ZF) based and Block Diagonalization (BD) aided schemes. Two different power allocation...

    Provided By University of Southampton

  • White Papers // Mar 2011

    Network Coded Modulation for Two-Way Relaying

    Network coding compresses multiple traffic flows with the aid low-complexity algebraic operations, hence holds the potential of significantly improving both the power and bandwidth efficiency of wireless networks. In this contribution, the novel concept of Network Coded Modulation (NCM) is proposed for jointly performing network coding and modulation in bi-directional/duplex...

    Provided By University of Southampton

  • White Papers // Dec 2010

    Ultra Low-Power Photovoltaic MPPT Technique for Indoor and Outdoor Wireless Sensor Nodes

    PhotoVoltaic (PV) energy harvesting is commonly used to power wireless sensor nodes. To optimise harvesting efficiency, Maximum Power Point Tracking (MPPT) techniques are often used. Recently-reported techniques focus solely on outdoor applications, being too power-hungry for use under indoor lighting. Additionally, some techniques have required light sensors (or pilot cells)...

    Provided By University of Southampton

  • White Papers // Nov 2009

    Evaluation and Design Exploration of Solar Harvested-Energy Prediction Algorithm

    To respond to variations in solar energy, harvested-energy prediction is essential to harvested-energy management approaches. The effectiveness of such approaches is dependent on both the achievable accuracy and computation overhead of prediction algorithm implementation. This paper presents detailed evaluation of a recently reported solar energy prediction algorithm to determine empirical...

    Provided By University of Southampton

  • White Papers // Nov 2010

    Semi-blind Adaptive Beamforming for High-throughput Quadrature Amplitude Modulation Systems

    A semi-blind adaptive beamforming scheme is proposed for wireless systems that employ high-throughput quadrature amplitude modulation signalling. A minimum number of training symbols, equal to the number of receiver antenna array's elements, are first utilised to provide a rough initial least squares estimate of the beamformer's weight vector. A concurrent...

    Provided By University of Southampton

  • White Papers // Jun 2010

    Augmenting Forearm Crutches with Wireless Sensors for Lower Limb Rehabilitation

    Forearm crutches are frequently used in the rehabilitation of an injury to the lower limb. The recovery rate is improved if the patient correctly applies a certain fraction of their body weight (specified by a clinician) through the axis of the crutch, referred to as Partial Weight Bearing (PWB). Incorrect...

    Provided By University of Southampton

  • White Papers // Jan 2011

    A Novel Preamble Design for OFDM Transmission Parameter Signalling

    A novel preamble design is proposed for orthogonal frequency division multiplexing systems, which exploits the variable distance between a pair of training sequences for the transmission parameter signalling. Compared to the existing P1-symbol based preamble for the second generation digital terrestrial television broadcasting standard, the proposed design maintains the high...

    Provided By University of Southampton

  • White Papers // Jul 2013

    100+ Gbps IPv6 Packet Forwarding on Multi-Core Platforms

    The migration from IPv4 to IPv6 addressing is gradually taking place with the exhaustion of IPv4 address space. This requires the network infrastructure to have the capability to process and route IPv6 packets. However, with the increased complexity of the lookup operation and storage requirements, performing IPv6 lookup at wire-speed...

    Provided By University of Southampton

  • White Papers // Sep 2012

    Parallel Exact Inference on Multicore Using MapReduce

    Inference is a key problem in exploring probabilistic graphical models for machine learning algorithms. Recently, many parallel techniques have been developed to accelerate inference. However, these techniques are not widely used due to their implementation complexity. MapReduce provides an appealing programming model that has been increasingly used to develop parallel...

    Provided By University of Southampton

  • White Papers // Jan 2006

    Thermal Modeling, Analysis and Management in VLSI Circuits: Principles and Methods

    The growing packing density and power consumption of VLSI circuits have made thermal effects one of the most important concerns of VLSI designers. The increasing variability of key process parameters in nanometer CMOS technologies has resulted in larger impact of the substrate and metal line temperatures on the reliability and...

    Provided By University of Southampton

  • White Papers // Aug 2013

    An Energy and Deadline Aware Resource Provisioning, Scheduling and Optimization Framework for Cloud Systems

    Cloud computing has attracted significant attention due to the increasing demand for low-cost, high performance, and energy-efficient computing. In this large-scale, heterogeneous, multi-user environment of a cloud system, profit maximization for the Cloud Service Provider (CSP) is a key objective. In this paper, the problem of global optimization of the...

    Provided By University of Southampton

  • White Papers // May 2006

    HVS-Aware Dynamic Backlight Scaling in TFT LCD~s

    Liquid Crystal Displays (LCDs) have appeared in applications ranging from medical equipment to automobiles, gas pumps, Laptops and handheld portable computers. These display components present a cascaded energy attenuator to the battery of handheld device which is responsible for about half of energy drain at maximum display intensity. As such,...

    Provided By University of Southampton

  • White Papers // Apr 2012

    StrideBV: Single Chip 400G+ Packet Classification

    Hardware firewalls act as the first line of defense in protecting networks against attacks. Packets are organized into flows based on a set of packet header fields and a predefined rule is applied on the packets in each flow to filter malicious network traffic. This is realized using packet classification,...

    Provided By University of Southampton

  • White Papers // Jan 2013

    Task Parallel Implementation of Belief Propagation in Factor Graphs

    Factor graphs have been increasingly used as probabilistic graphical models. Belief propagation is a prominent algorithm for inference in factor graphs. Due to the high complexity of inference, parallel techniques for belief propagation are needed. In this paper, the authors explore task parallelism for belief propagation in an acyclic factor...

    Provided By University of Southampton

  • White Papers // Oct 2011

    Optimizing Decomposition-Based Packet Classification Implementation on FPGAs

    Hardware implementations of Internet Protocol (IP) classification algorithms have been proposed by the research community over the years to realize high speed routers and Internet backbone. Decomposition-based IP classification algorithms are desirable for hardware implementation due to their parallel search on multiple fields. These algorithms consist of two phases: independent...

    Provided By University of Southampton

  • White Papers // Aug 2011

    Optimizing Regular Expression Matching with SR-NFA on Multi-Core Systems

    Conventionally, Regular Expression Matching (REM) has been performed by sequentially comparing the regular expression (regex) to the input stream, which can be slow due to excessive backtracking. Alternatively, the regex can be converted to a Deterministic Finite Automaton (DFA) for efficient matching, which however may require an extremely large State...

    Provided By University of Southampton

  • White Papers // Sep 2011

    Data Parallelism for Belief Propagation in Factor Graphs

    The authors investigate data parallelism for belief propagation in acyclic factor graphs on multicore/manycore processors. Belief propagation is a key problem in exploring factor graphs, a probabilistic graphical model that has found applications in many domains. In this paper, they identify basic operations called node level primitives for updating the...

    Provided By University of Southampton

  • White Papers // Jul 2011

    Predicting Missing Provenance using Semantic Associations in Reservoir Engineering

    Provenance is becoming an important issue as a reliable estimator of data quality. However, provenance collection mechanisms in the reservoir engineering domain often result in missing provenance information. In this paper, the authors address the problem of predicting missing provenance information in reservoir engineering. Based on the observation that data...

    Provided By University of Southampton

  • White Papers // Jun 2011

    Towards On-the-Fly Incremental Updates for Virtualized Routers on FPGA

    Recently, router virtualization has gained much interest in networking community. However, hardware support for router virtualization is still in its primitive stages. One of the major problems in a virtualized router is how to support frequent routing table updates efficiently, without interrupting network traffic. In this paper, the authors propose...

    Provided By University of Southampton

  • White Papers // Mar 2011

    High Performance IP Lookup on FPGA with Combined Length-Infix Pipelined Search

    IP lookup based on Longest Prefix Match (LPM) has been the central mechanism for routing Internet packets. The authors propose a novel LPM architecture called Combined Length-Infix Pipelined Search (CLIPS) suitable for implementation on FPGA. For L- bit LPM, CLIPS is constructed as a memory-based pipeline with O (log L)...

    Provided By University of Southampton

  • White Papers // Mar 2011

    Memory-Efficient IPv4/v6 Lookup on FPGAs Using Distance-Bounded Path Compression

    Memory efficiency with compact data structures for Internet Protocol (IP) lookup has recently regained much interest in the research community. In this paper, the authors revisit the classic trie-based approach for solving the Longest Prefix Matching (LPM) problem used in IP lookup. In particular, they target their solutions for a...

    Provided By University of Southampton

  • White Papers // Feb 2011

    Exploring Weak Dependencies in DAG Scheduling

    Many computational solutions can be expressed as Directed Acyclic Graphs (DAGs) with weighted nodes. In parallel computing, a fundamental challenge is to efficiently map computing resources to the tasks, while preserving the precedence constraints among the tasks. Traditionally, such constraints are preserved by starting a task after all its preceding...

    Provided By University of Southampton

  • White Papers // Oct 2010

    Exact Inference on Manycore Processors Using Pointer Jumping

    Exact inference is a key problem in exploring probabilistic graphical models. Most parallel algorithms for exact inference explore data and structural parallelism. These algorithms result in limited performance if the input model offers limited data and structural parallelism. In this paper, the authors study a pointer jumping based method on...

    Provided By University of Southampton

  • White Papers // Aug 2010

    Distributed Evidence Propagation in Junction Trees

    Evidence propagation is a major step in exact inference, a key problem in exploring probabilistic graphical models. In this paper, the authors propose a novel approach for evidence propagation on clusters. They decompose a junction tree into a set of subtrees, and then perform evidence propagation in the subtrees in...

    Provided By University of Southampton

  • White Papers // Jun 2010

    Integrating Provenance Information in Reservoir Engineering

    Data management and analysis has become an integral component in the area of reservoir engineering. An important metric that determines the overall effectiveness of data analysis is data quality. Data provenance, the metadata that pertains to the derivation history of data objects, has emerged as an invaluable asset in evaluating...

    Provided By University of Southampton

  • White Papers // Aug 2010

    Decision Forest: A Scalable Architecture for Flexible Flow Matching on FPGA

    Next generation Internet requires processing rich and flexible flow information in the network infrastructure. Rapid growth in network traffic results in major challenge to support flexible flow matching at line rate. Most of the existing work focuses on functionality rather than performance, and simply adopts either power-hungry TCAM or performance...

    Provided By University of Southampton

  • White Papers // Jun 2010

    Automation Framework for Large-Scale Regular Expression Matching on FPGA

    The authors present an extensible automation framework for constructing and optimizing large-scale Regular Expression Matching (REM) circuits on FPGA. Paralleling the technique used by software compilers, they divide their framework into two parts: a frontend that parses each PCRE-formatted Regular Expression (regex) into a modular Non-deterministic Finite Automaton (RE-NFA), followed...

    Provided By University of Southampton