Page 1 |
Save page Remove page | Previous | 1 of 180 | Next |
|
small (250x250 max)
medium (500x500 max)
Large (1000x1000 max)
Extra Large
large ( > 500x500)
Full Resolution
All (PDF)
|
This page
All
|
QOS-AWARE ALGORITHM DESIGN FOR DISTRIBUTED SYSTEMS
by
Yuan Yao
A Dissertatation Presented to the
FACULTY OF THE USC GRADUATE SCHOOL
UNIVERSITY OF SOUTHERN CALIFORNIA
In Partial Fulfillment of the
Requirements for the Degree
DOCTOR OF PHILOSOPHY
(ELECTRICAL ENGINEERING)
December 2012
Copyright 2012 Yuan Yao
Object Description
| Title | QoS-aware algorithm design for distributed systems |
| Author | Yao, Yuan |
| Author email | yuanyao@usc.edu;yaoyuan.usc@gmail.com |
| Degree | Doctor of Philosophy |
| Document type | Dissertation |
| Degree program | Electrical Engineering |
| School | Viterbi School of Engineering |
| Date defended/completed | 2012-09-20 |
| Date submitted | 2012-11-18 |
| Date approved | 2012-11-19 |
| Restricted until | 2012-11-19 |
| Date published | 2012-11-19 |
| Advisor (committee chair) | Golubchik, Leana |
| Advisor (committee member) |
Neely, Michael J. Govindan, Ramesh Teng, Shang-hua |
| Abstract | With the fast development of networking technology, modern distributed systems are designed to provide a variety of services. In this dissertation, we focus on algorithm design for four different types of distributed systems with consideration of quality of service as well as resource constraints. ❧ We design algorithms for (i) data transmission system (ii) geographically distributed data centers, (iii) structured peer to peer video streaming systems, and (iv) wireless sensor systems. These systems differ from each other in several dimensions — functionality, resource availability, and workload characteristics. As illustrated in this dissertation, our approaches are built on a common theme: understanding and exploitation of resource avail- ability and workload characteristics. ❧ More specifically, in this document we focus on the following topics: for data trans- mission systems, we provide scheduling algorithms as well as performance bounds aimed at reducing the cost on bandwidth, which is accounted based on 95th percentile rule. For geographically distributed data centers that serve delay tolerant workloads, we design a stochastic optimization based approach for making routing and server management decisions, so as to reduce the cost of power, while maintaining quality of service. For structured peer to peer streaming systems, we provide two different peer communication algorithms that achieve different levels of trade-offs in performance metrics such as playback delay and buffer size. For wireless sensor systems, we develop an online, low resource usage anomaly detection algorithm that accurately identifies interesting events in sensor readings. |
| Keyword | performance analysis; distributed system; algorithm; |
| Language | English |
| Part of collection | University of Southern California dissertations and theses |
| Publisher (of the original version) | University of Southern California |
| Place of publication (of the original version) | Los Angeles, California |
| Publisher (of the digital version) | University of Southern California. Libraries |
| Provenance | Electronically uploaded by the author |
| Type | texts |
| Legacy record ID | usctheses-m |
| Contributing entity | University of Southern California |
| Rights | Yao, Yuan |
| Physical access | The author retains rights to his/her dissertation, thesis or other graduate work according to U.S. copyright law. Electronic access is being provided by the USC Libraries in agreement with the author, as the original true and official version of the work, but does not grant the reader permission to use the work if the desired use is covered by copyright. It is the author, as rights holder, who must provide use permission if such use is covered by copyright. The original signature page accompanying the original submission of the work to the USC Libraries is retained by the USC Libraries and a copy of it may be obtained by authorized requesters contacting the repository e-mail address given. |
| Repository name | University of Southern California Digital Library |
| Repository address | USC Digital Library, University of Southern California, University Park Campus MC 7002, 106 University Village, Los Angeles, California 90089-7002, USA |
| Repository email | cisadmin@lib.usc.edu |
| Archival file | uscthesesreloadpub_Volume4/etd-YaoYuan-1303.pdf |
Description
| Title | Page 1 |
| Contributing entity | University of Southern California |
| Repository email | cisadmin@lib.usc.edu |
| Full text | QOS-AWARE ALGORITHM DESIGN FOR DISTRIBUTED SYSTEMS by Yuan Yao A Dissertatation Presented to the FACULTY OF THE USC GRADUATE SCHOOL UNIVERSITY OF SOUTHERN CALIFORNIA In Partial Fulfillment of the Requirements for the Degree DOCTOR OF PHILOSOPHY (ELECTRICAL ENGINEERING) December 2012 Copyright 2012 Yuan Yao |
