Private:vikas kumar - Revision history

Vikas at 00:58, 4 July 2008

2008-07-04T00:58:30Z

2008-07-04T00:57:46Z

2008-07-04T00:51:03Z

2008-06-26T19:32:02Z

Submitted by Vikas on 26th June

2008-06-13T22:24:02Z

2008-06-06T00:32:57Z

2008-06-06T00:32:12Z

2008-06-06T00:31:34Z

2008-06-06T00:30:31Z

2008-05-30T22:52:55Z

@@ Line 24: / Line 24: @@
 * Completed AS Dynamics
 * Working on Nitin's Simulator
 === 13th June's Meeting Minutes ===
 * We want to compute AS Dynamics for only core ASes ( excluding customer only ASes)
@@ Line 35: / Line 34: @@
 * Implemented simulator for Random Matching, Network Order Matching and ISP Friendly Matching.
 * Got the result for different population and different percentage popularity. We used real IPs for simulation of actual bit-torrent users.
 === 26th June's Meeting Minutes ===
 * Fixing the bugs in simulator and ISP-algorithm

@@ Line 35: / Line 35: @@
 * Implemented simulator for Random Matching, Network Order Matching and ISP Friendly Matching.
 * Got the result for different population and different percentage popularity. We used real IPs for simulation of actual bit-torrent users.
 == Week 6  Jun 30 ==

← Older revision		Revision as of 00:51, 4 July 2008
Line 35:		Line 35:
	* Implemented simulator for Random Matching, Network Order Matching and ISP Friendly Matching.		* Implemented simulator for Random Matching, Network Order Matching and ISP Friendly Matching.
	* Got the result for different population and different percentage popularity. We used real IPs for simulation of actual bit-torrent users.		* Got the result for different population and different percentage popularity. We used real IPs for simulation of actual bit-torrent users.
		+
		+	== Week 6 Jun 30 ==
		+	* Fixed the bugs in the simulator
		+	* Implemented AS-cum-IP-PrefixMatching Algorithm
		+	* Implemented code for checking IP distribution among ASes
		+	* Simulated all the four algorithms on last 12 weeks AS maps by CAIDA and IPs list from nit torrent

← Older revision		Revision as of 19:32, 26 June 2008
Line 30:		Line 30:
	* We also want to support the longest IP-prefix matching if receiver and sender are in the same AS		* We also want to support the longest IP-prefix matching if receiver and sender are in the same AS
	* In addition to AS hop distance, also use IP hop distance to evaluate our ISP friendly matching. (Consider a couple of ISPs' graph at Rocketfuel project)		* In addition to AS hop distance, also use IP hop distance to evaluate our ISP friendly matching. (Consider a couple of ISPs' graph at Rocketfuel project)
		+
		+	== Week 4 + 5 Jun 15 ==
		+	* Completed AS Dynamics for core ASes( excluding customer only ASes ), for only providers ASes and also for others ASes( excluding only provider and only-customer ASes ).
		+	* Implemented simulator for Random Matching, Network Order Matching and ISP Friendly Matching.
		+	* Got the result for different population and different percentage popularity. We used real IPs for simulation of actual bit-torrent users.

← Older revision		Revision as of 22:24, 13 June 2008
Line 20:		Line 20:
	* Completed implementation of customer only heuristic and verified that output of both implementations are the same		* Completed implementation of customer only heuristic and verified that output of both implementations are the same
	* Starting peer matching simulation using Nitin's simulator		* Starting peer matching simulation using Nitin's simulator
		+
		+	== Week 3: Jun 9 ==
		+	* Completed AS Dynamics
		+	* Working on Nitin's Simulator
		+
		+	=== 13th June's Meeting Minutes ===
		+	* We want to compute AS Dynamics for only core ASes ( excluding customer only ASes)
		+	* Implement the simulator for ISP friendly matching
		+	* We also want to support the longest IP-prefix matching if receiver and sender are in the same AS
		+	* In addition to AS hop distance, also use IP hop distance to evaluate our ISP friendly matching. (Consider a couple of ISPs' graph at Rocketfuel project)

@@ Line 18: / Line 18: @@
 == Week 2 : Jun 2 ==
 * Completed implementation of Mao's Algorithm
-* Completed implementation of customer only heuristic and verified that both output are same
+* Completed implementation of customer only heuristic and verified that output of both implementations are the same
 * Starting peer matching simulation using Nitin's simulator

← Older revision		Revision as of 00:31, 6 June 2008
Line 13:		Line 13:
	== Week 1: May 26 ==		== Week 1: May 26 ==

−	* Rewriting the code.	+	* Rewriting the code for computing distance matrices between any pair of ASes based on Mao's Algorithm

@@ Line 1: / Line 1: @@
 Work Progress for Vikas.
 === Priorities ===
 * Implement Mao's Algorithm
-* Implement our customer only Algorithm
+* Implement our customer only heuristic
 * Get familiar with Nitin's peer matching simulation
 * Collect real IP addresses from Bit - Torrent networks for evaluation
@@ Line 14: / Line 10: @@
 * more efficient peer matching algorithm
 * Better shortest path algorithm
 == Week 2 : May 27 on ==

@@ Line 6: / Line 6: @@
 === Priorities ===
-) Implement Mao's Algorithm
+* Implement Mao's Algorithm
-) Implement our customer only Algorithm
+* Implement our customer only Algorithm
-) Get familiar with Nitin's peer matching simulation
+* Get familiar with Nitin's peer matching simulation
-) Collect real IP addresses from Bit - Torrent networks for evaluation
+* Collect real IP addresses from Bit - Torrent networks for evaluation
-) Quantify AS dynamics
+* Quantify AS dynamics
-) Validate valley-free rule
+* Validate valley-free rule
-) more efficient peer matching algorithm
+* more efficient peer matching algorithm
-) Better shortest path algorithm
+* Better shortest path algorithm
 == Week 2 : May 27 on ==