東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

From the Real Vehicle to the Virtual...

Huang, Jiangchuan.

Linked to FindBook

Google Book

Amazon

博客來

From the Real Vehicle to the Virtual Vehicle.

Record Type:	Language materials, printed : Monograph/item
Title/Author:	From the Real Vehicle to the Virtual Vehicle./
Author:	Huang, Jiangchuan.
Description:	87 p.
Notes:	Source: Dissertation Abstracts International, Volume: 75-08(E), Section: B.
Contained By:	Dissertation Abstracts International75-08B(E).
Subject:	Engineering, Automotive. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3616468
ISBN:	9781303833144

From the Real Vehicle to the Virtual Vehicle.
Huang, Jiangchuan.

From the Real Vehicle to the Virtual Vehicle. - 87 p.

Source: Dissertation Abstracts International, Volume: 75-08(E), Section: B.

Thesis (Ph.D.)--University of California, Berkeley, 2013.

We focus on systems with task arrivals in time and space. A good model for the single-customer case is the Dynamic Traveling Repairman Problem (DTRP) [1]. The DTRP literature has focused on optimizing the expected value of system time, defined as the elapsed time between the arrival and the completion of each task. We focus on the stability and distribution of system time, including its variance. This dissertation establishes a partially policy independent necessary and sufficient condition for stability in the DTRP. The policy class includes some of the policies proven to be optimal for system time expectation under light and heavy loads in the literature. We propose a new policy named PART-n-TSP and compute a good approximation for its system time distribution. PART-n-TSP has lower system time variance than PART-TSP [2] and Nearest Neighbor [1] when the load is neither too small or too large. We prove that PART-n-TSP is also optimal for system time expectation under light and heavy loads.

ISBN: 9781303833144Subjects--Topical Terms:

1018477
Engineering, Automotive.

From the Real Vehicle to the Virtual Vehicle.
LDR:02679nam a2200301 4500 001 1969197
005 20141222143621.5
008 150210s2013 ||||||||||||||||| ||eng d
020 $a 9781303833144
035 $a (MiAaPQ)AAI3616468
035 $a AAI3616468
040 $a MiAaPQ $c MiAaPQ
100 1 $a Huang, Jiangchuan. $3 2106478
245 1 0 $a From the Real Vehicle to the Virtual Vehicle.
300 $a 87 p.
500 $a Source: Dissertation Abstracts International, Volume: 75-08(E), Section: B.
500 $a Adviser: Raja Sengupta.
502 $a Thesis (Ph.D.)--University of California, Berkeley, 2013.
520 $a We focus on systems with task arrivals in time and space. A good model for the single-customer case is the Dynamic Traveling Repairman Problem (DTRP) [1]. The DTRP literature has focused on optimizing the expected value of system time, defined as the elapsed time between the arrival and the completion of each task. We focus on the stability and distribution of system time, including its variance. This dissertation establishes a partially policy independent necessary and sufficient condition for stability in the DTRP. The policy class includes some of the policies proven to be optimal for system time expectation under light and heavy loads in the literature. We propose a new policy named PART-n-TSP and compute a good approximation for its system time distribution. PART-n-TSP has lower system time variance than PART-TSP [2] and Nearest Neighbor [1] when the load is neither too small or too large. We prove that PART-n-TSP is also optimal for system time expectation under light and heavy loads.
520 $a In the multi-customer case, the scheduling policies of the DTRP and other vehicle routing problems do not create performance isolation [3] between customers. We explore performance isolation between customers by borrowing the virtual machine abstraction from cloud computing. Since our servers are moving vehicles, we propose a new equivalent of the virtual machine called the virtual vehicle enabling what we call cloud computing in space. The customer operates virtual vehicles that are in reality hosted by fewer, shared provider-operated real vehicles. We show that cloud computing in space can do better than conventional cloud computing in the sense of realizing high performance isolation (e.g. 98%) while requiring significantly fewer real vehicles (e.g. approximately 1-for-5).
590 $a School code: 0028.
650 4 $a Engineering, Automotive. $3 1018477
650 4 $a Engineering, Civil. $3 783781
650 4 $a Engineering, Environmental. $3 783782
690 $a 0540
690 $a 0543
690 $a 0775
710 2 $a University of California, Berkeley. $b Civil and Environmental Engineering. $3 1043687
773 0 $t Dissertation Abstracts International $g 75-08B(E).
790 $a 0028
791 $a Ph.D.
792 $a 2013
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=3616468