Chris Pollett > Students >
Qian

    ( Print View )

    [Bio]

    [Project Blog]

    [CS297Proposal]

    [Del1]

    [Del2]

    [Del3]

    [CS297Report-PDF]

    [CS298Proposal]

    [CS298Report-PDF]

    [CS298Presentation-PDF]

                          

























CS297-298 Project News Feed

Corrections on thesis
   (Posted on Fri, 06 May 2005 16:18:48 PDT .)
- Meeting with advisor and committee and discussed my thesis;
- Followed the advisor and committee advice to reedit the thesis;
- Correct the grammer errors in the thesis;
- Adding estimate complete time function to the code;
- Making draft for the slides;
- Reformat the papers


Code documentation
   (Posted on Tue, 26 Apr 2005 10:35:28 PDT .)
# restructure the code and make the comments and documentation on that;
# recollect the test data for report;
# make up test plan for yearly performance test.
   


CS298 report
   (Posted on Wed, 20 Apr 2005 23:25:15 PDT .)
- Adding yearly performance into the program;
- Collect the data and analysis;
- Make 298 report

to do::
- recollect the test case data and modify the report
  


Linear or Exponential
   (Posted on Tue, 12 Apr 2005 16:39:22 PDT .)
* Add one more test case for budget changes affecting the scheduling results (same internal, different ammounts; same amount, different intervals);
* Ten years period, split into years and calculate the AAFT and AAS;
* Thesis writing disscussion.
   


Test and Analysis
   (Posted on Mon, 11 Apr 2005 22:57:01 PDT .)
- Test the superASH by changing the number of the jobs, applying different queue models, adding different incoming budget interval and amounts;
- Make the results in EXCEL files;
- Analyze the results;
- Outline the thesis.
   


April 4
   (Posted on Mon, 11 Apr 2005 22:39:59 PDT .)
- Schedule the tasks for the report and test;
- Disscuss the new configuration parameters
     - Queue Model;
     - Job number;
     - Budget;
-  Adding another performance parameter AAFT and AAS to the program


Repost March 29
   (Posted on Mon, 11 Apr 2005 22:36:10 PDT .)
- Change the job costs applicable according to researches;
- Change the intervals and amounts of monthly incoming budget;
- Follow the testing plan to test the  ASH algorithm.
   


Testing Plan
   (Posted on Mon, 21 Mar 2005 11:20:18 PST .)
* Come up with detailed testing plan and test the ASH version one;
* Modify the price of each job and make them applicable;
* Add another characteristic to the job type -- regular or unregular.    


Goals of ASH
   (Posted on Tue, 08 Mar 2005 16:13:39 PST .)
* Add emergence job
* Add budget account

To -> Maximize saving and minimize the average flow time and average strech

   


Analysis on Test Results
   (Posted on Tue, 01 Mar 2005 22:45:39 PST .)
- According to the results, the basic ASH algorithm is better than FIFO;  
- More study on the width of the queues;
- Add budget consideration into the algorithm. 


Adding performance parameters and Testing - week 4 &5
   (Posted on Sun, 27 Feb 2005 22:07:13 PST .)
1. Average Flow Time;
2. Average Stretch;
3. Total Turnaround;
4. Completion Time;
5. Finish Time.


Implement the improved ASH algorithm -week 2&3
   (Posted on Sun, 27 Feb 2005 22:03:54 PST .)
1.Deploy with the improved ASH algorithm in Java;
2.Considerations on Markov Hiden Chain theory;
3.Study the performance of the ASH algorithm.
   


Disscussion on ASH algorithm
   (Posted on Sun, 27 Feb 2005 22:00:07 PST .)
1.one administrator+ several contractor;
2.preemptive->non-preemptive;
3.add job types to each job according to relative contractor;
4.apply approximate processing time.
   


CS297 final report and X10 scheduler
   (Posted on Mon, 13 Dec 2004 11:52:19 PST .)
-Make CS297 report by this week;
-Finish the X10 scheduler.
   


Comparison in scheduling aglorithms
   (Posted on Mon, 29 Nov 2004 10:49:08 PST .)
Done:
- Greedy and improved greedy algorithm;
- Semi-clairvoyant R algorithm, FIFO and SPF;
-Turned in the deliverable two (Nov 18,2004).

To do:
- Add descriptions to the codes;
- Start the X10 study.
   


Semi-clairvoyant R algorithm
   (Posted on Tue, 16 Nov 2004 09:53:11 PST .)
 - Implemented the R algorithm;
 - Tested the data by random generator;
 - Further research on R algorithm;
 

 - Keep working on simulate real-time job scheduling in Greedy algorithm.
   


Semi-clairvoyant algorithm
   (Posted on Tue, 02 Nov 2004 15:19:33 PST .)
1.Figured out the R-algorithm by applying semi-clairvoyant.
2.Compared the Greedy, modified greedy, FIFO, SPF and R-algorithm.
3.To modify the Greedy algorithm and simulate the real-time job queuing.
4.To implement the R-algorithm and FIFO, SPF algorithms.


Testing variants
   (Posted on Wed, 13 Oct 2004 09:15:12 PDT .)
Done list:
1)Basic Greedy-bubble-scheduling implementation,
2)Basci Greedy-quick-scheduling implementation;

To do list:
1)Summary on research on scheduling algorithms;
2)Improve the scheduling algorithm, and add EDD to it.
   


Installed software
   (Posted on Mon, 20 Sep 2004 15:44:45 PDT .)
MySQL 3.23.54-nt
Apache 1.3.27
PHP 4.3.0

1)Created the database and table
2)Create the users and priorities
3)Built up the user interface
4)Trough the user interface to load data and research the database.
   


August 24 Meeting
   (Posted on Wed, 25 Aug 2004 10:34:39 PDT .)
1.Debug the bugs in the PHP and HTML codes;
2.Discusss the deliverable one, and come up with the design requirements;
3.Set up an account for posting the BLOG entry;
4.Talk about the HOA website design sketch.
5.Arrange this semester meeting time.  


Really Simple Syndication (RSS) Feed...