Digital Commons Network^™

A Survey Of Classical And Recent Results In Bin Packing Problem, Yoga Jaideep Darapuneni

UNLV Theses, Dissertations, Professional Papers, and Capstones

In the classical bin packing problem one receives a sequence of n items 1, 2,..., n with sizes s1, s2, . . . ,sn where each item has a fixed size in (0, 1]. One needs to find a partition of the items into sets of size1, called bins, so that the number of sets in the partition is minimized and the sum of the sizes of the pieces assigned to any bin does not exceed its capacity. This combinatorial optimization problem which is NP hard has many variants as well as online and offline versions of the problem. Though …

Reliability Models For Hpc Applications And A Cloud Economic Model, Thanadech Thanakornworakij

Doctoral Dissertations

With the enormous number of computing resources in HPC and Cloud systems, failures become a major concern. Therefore, failure behaviors such as reliability, failure rate, and mean time to failure need to be understood to manage such a large system efficiently.

This dissertation makes three major contributions in HPC and Cloud studies. First, a reliability model with correlated failures in a k-node system for HPC applications is studied. This model is extended to improve accuracy by accounting for failure correlation. Marshall-Olkin Multivariate Weibull distribution is improved by excess life, conditional Weibull, to better estimate system reliability. Also, the univariate …

Resource Provisioning In Large-Scale Self-Organizing Distributed Systems, M. Brent Reynolds

Theses and Dissertations

This dissertation researches the mathematical translation of resource provisioning policy into mathematical terms and parameters to solve the on-line service placement problem. A norm called the Provisioning Norm is introduced. Theorems presented in the work show the Provisioning Norm utility function and greedy, random, local search effectively and efficiently solve the on-line problem. Caching of placements is shown to reduce the cost of change but does not improve response time performance. The use of feedback control theory is shown to be effective at significantly improving performance but increases the cost of change. The theoretical results are verified using a decentralized, …

Identity Management In A Public Iaas Cloud, William T. Skinner Iii

Masters Theses, 2010-2019

In this thesis the unique environment that is the public IaaS cloud along with its differences from a traditional data center environment has been considered. The Cloud Security Alliance (CSA), states that “Managing identities and access control for enterprise applications remains one of the greatest challenges facing IT today”. The CSA also points out that “there is a lack of consistent secure methods for extending identity management into the cloud and across the cloud” [1]. This thesis examines this challenge of managing identities in the cloud by developing a list of best practices for implementing identity management in the cloud. …

Onecloud: A Study Of Dynamic Networking In An Openflow Cloud, Gregory Stabler

All Theses

Cloud computing is a popular paradigm for accessing computing resources. It provides elastic, on-demand and pay-per-use models that help reduce costs and maintain a flexible infrastructure. Infrastructure as a Service (IaaS) clouds are becoming increasingly popular because users do not have to purchase the hardware for a private cloud, which significantly reduces costs. However, IaaS presents networking challenges to cloud providers because cloud users want the ability to customize the cloud to match their business needs. This requires providers to offer dynamic networking capabilities, such as dynamic IP addressing. Providers must expose a method by which users can reconfigure the …

The Adaptation Of Cloud Computing By The Hotel Industry, Anthony Schneider

UNLV Theses, Dissertations, Professional Papers, and Capstones

The concept of cloud computing has many benefits for the hotel industry. The migration to cloud computing is expected to have a major impact on the way that information and computer resources are handled by the hotel industry. Investment in technology must bring value to a business whether it’s a large international hotel chain or a small, independent resort. Since business strategy will vary, a detailed study must be performed to identify the major issues that must be analyzed before migrating to the cloud.

The cloud is a highly adaptive IT infrastructure that can be shared by many different end …

Sla-Based Risk Analysis In Cloud Computing Environments, Mohammed Almathami

Theses

The cloud computing has been evolved in recent years which led many customers to utilize the cloud computing technologies. The research work in this area has spread due to many issues that have coincided with the vast growth of the cloud computing technologies. On the other hand, the cloud security concern has become one of the important issues that cloud computing introduces. One of the main components of cloud services is the service level agreement (SLA) that works as a contractual document between the cloud providers and their customers and states some metrics and parameters that must be enforced by …

Different Approaches To The Facilitation Of Graphics Rendering On Thin Clients Based On Cloud Computing, Dong Nguyen Thanh

University of Wollongong Thesis Collection 1954-2016

Real-time graphics processing on the cloud poses significant challenges in terms of processing capability, data transmission, and the management of latency. The rendering of large and complex graphics data requires large processing power and significant storage that low-powered machines are unlikely to handle capably. In addition, the transmission of graphics may introduce considerable delays, leading to poor interactivity. Numerous works have been carried out taking these issues into account, most of which being based on level of detail (LOD) and image based rendering (IBR) techniques. However, there are many tradeoffs that need to be carefully studied in order to realize …

Energy-Aware Optimization For Embedded Systems With Chip Multiprocessor And Phase-Change Memory, Jiayin Li

Theses and Dissertations--Electrical and Computer Engineering

Over the last two decades, functions of the embedded systems have evolved from simple real-time control and monitoring to more complicated services. Embedded systems equipped with powerful chips can provide the performance that computationally demanding information processing applications need. However, due to the power issue, the easy way to gain increasing performance by scaling up chip frequencies is no longer feasible. Recently, low-power architecture designs have been the main trend in embedded system designs.

In this dissertation, we present our approaches to attack the energy-related issues in embedded system designs, such as thermal issues in the 3D chip multiprocessor (CMP), …