├── GENI_Portal_topology-0.png ├── LICENSE.md ├── LNICST_63_-_Modeling_the_Content_Popularity_Evolution_in_Video-on-Demand_Systems_-_2018-06-27_02.16.16.png ├── README.md ├── code ├── gen.py ├── get.py ├── pre-cache.sh ├── send_users.sh └── sizes.py ├── code_latex.py ├── decisions.txt ├── exec.sh ├── hitrate_cache_1.png ├── mark1.png ├── mark2.png ├── papers ├── 2012-zipf.pdf ├── CSE.pdf ├── IEEE_Xplore_Full-Text_PDF_-_2018-06-27_15.11.32.png ├── Practical resource scheduling in massive-cell deployment for 5G mobile communications systems.pdf ├── Thang.X.Vu.pdf ├── content_popularity_model.pdf ├── content_popularity_zipfs.pdf ├── load_balancing.pdf ├── p37-jiang.pdf └── userpreflearning.pdf ├── polya.cpp ├── pre-cache.sh ├── presentations ├── Edge Caching.jpg ├── Edge Caching.pdf ├── Edge caching mark1.pdf ├── Edge-caching final.pdf ├── Edge-caching final.png ├── Edge-caching mark1.pdf ├── Edge-caching-4.pdf └── edge-caching exp1.pdf ├── report ├── EdgeCaching.jpg ├── Edge_Caching_report.pdf └── mark1.png ├── rg_rspec.xml ├── rte1_request_rspec-1.xml ├── rte1_request_rspec.xml ├── rte2-failed.xml ├── rte2_request_rspec-1.xml ├── rte2_request_rspec-2.xml ├── sample-squid-config.conf ├── send.sh └── zipf.jpg /GENI_Portal_topology-0.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gargrohin/Edge-Caching-Algorithms/1409b75f196fbb89c3247df042a6a1692463ab81/GENI_Portal_topology-0.png -------------------------------------------------------------------------------- /LICENSE.md: -------------------------------------------------------------------------------- 1 | MIT License 2 | 3 | Copyright (c) 2019 Rohin Garg 4 | 5 | Permission is hereby granted, free of charge, to any person obtaining a copy 6 | of this software and associated documentation files (the "Software"), to deal 7 | in the Software without restriction, including without limitation the rights 8 | to use, copy, modify, merge, publish, distribute, sublicense, and/or sell 9 | copies of the Software, and to permit persons to whom the Software is 10 | furnished to do so, subject to the following conditions: 11 | 12 | The above copyright notice and this permission notice shall be included in all 13 | copies or substantial portions of the Software. 14 | 15 | THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR 16 | IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, 17 | FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE 18 | AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER 19 | LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM, 20 | OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE 21 | SOFTWARE. 22 | -------------------------------------------------------------------------------- /LNICST_63_-_Modeling_the_Content_Popularity_Evolution_in_Video-on-Demand_Systems_-_2018-06-27_02.16.16.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gargrohin/Edge-Caching-Algorithms/1409b75f196fbb89c3247df042a6a1692463ab81/LNICST_63_-_Modeling_the_Content_Popularity_Evolution_in_Video-on-Demand_Systems_-_2018-06-27_02.16.16.png -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- 1 | # Edge Caching Algorithms for Dense Small cell networks. 2 | 3 | An experimental research project, as a part of Research Track exploration, NYU Tondon. 4 | 5 | ## Code for experiments on open-infrastructure testbed: GENI. 6 | 7 | ## Papers read during the work. 8 | Presentations have paper synopses and experment details and results. 9 | -------------------------------------------------------------------------------- /code/gen.py: -------------------------------------------------------------------------------- 1 | import os 2 | import random 3 | 4 | size_kb=[] 5 | for x in range(60): 6 | size_kb.append(random.randint(1024,5*1024)) 7 | print(sum(size_kb)/1024) 8 | for x in range(100): 9 | size_kb.append(random.randint(50,150)) 10 | print(sum(size_kb)/1024) 11 | for x in range(570): 12 | size_kb.append(random.randint(150,1024)) 13 | print(sum(size_kb)/1024) 14 | 15 | random.shuffle(size_kb) 16 | name=0 17 | for size in size_kb: 18 | name=name+1 19 | with open(str(name),'wb') as fout: 20 | fout.write(os.urandom(size*1024)) 21 | -------------------------------------------------------------------------------- /code/get.py: -------------------------------------------------------------------------------- 1 | import subprocess 2 | #import matplotlib.pyplot as plt 3 | import random 4 | import os 5 | 6 | n=10500 7 | a=0.78 8 | sum=0.0 9 | #get=[] 10 | for i in range(n): 11 | sum=sum+(1/float((i+1)**a)) 12 | #get.append(0) 13 | cdf=[] 14 | prob=[] 15 | cmd='wget http://content-server-1/test1/' 16 | chuser="'http://ran" 17 | for i in range(n): 18 | prob.append(round((1/(i+1)**a)/sum,6)) 19 | if i !=0: 20 | cdf.append(cdf[i-1]+prob[i]) 21 | else: 22 | cdf.append(prob[i]) 23 | for i in range(int(1)): 24 | for u in range(6): 25 | if u==0 or u==1: 26 | r="1" 27 | if u==2 or u==3: 28 | r="2" 29 | if u==4 or u==5: 30 | r="3" 31 | chu=chuser+r+":3128/'" 32 | os.environ['http_proxy']=chu 33 | x=random.randint(1,1000000) 34 | for j in range(n): 35 | if j==0: 36 | if x <= cdf[j]*1000000: 37 | subprocess.call(cmd+str(j+1), shell=True) 38 | else: 39 | if x <= cdf[j]*1000000 and x > cdf[j-1]*1000000: 40 | subprocess.call(cmd+str(j+1), shell=True) 41 | -------------------------------------------------------------------------------- /code/pre-cache.sh: -------------------------------------------------------------------------------- 1 | #!/bin/bash 2 | 3 | for (( i = 0; i < 100; i++ )); do 4 | wget http://content-server-1/test1/$i 5 | done 6 | -------------------------------------------------------------------------------- /code/send_users.sh: -------------------------------------------------------------------------------- 1 | #!/bin/bash 2 | 3 | scp -P 28893 get.py sronin@pc2.geni.it.cornell.edu:~/ 4 | scp -P 28894 get.py sronin@pc3.geni.it.cornell.edu:~/ 5 | scp -P 28894 get.py sronin@pc2.geni.it.cornell.edu:~/ 6 | 7 | 10.0.25.49 - - [03/Jul/2018:07:52:34 -0400] -------------------------------------------------------------------------------- /code/sizes.py: -------------------------------------------------------------------------------- 1 | import random 2 | 3 | size_kb=[] 4 | for x in range(60): 5 | size_kb.append(random.randint(1024,5*1024)) 6 | print(sum(size_kb)/1024) 7 | for x in range(100): 8 | size_kb.append(random.randint(50,150)) 9 | print(sum(size_kb)/1024) 10 | for x in range(570): 11 | size_kb.append(random.randint(150,1024)) 12 | print(sum(size_kb)/1024) 13 | 14 | 15 | -------------------------------------------------------------------------------- /code_latex.py: -------------------------------------------------------------------------------- 1 | import subprocess 2 | import random 3 | import os 4 | 5 | n=10500 # total number of files. 6 | a=0.80 # Parameter for Zipf distribution. 7 | 8 | 9 | sum=0.0 10 | 11 | for i in range(n): 12 | # clculationg cumulative distribution 13 | sum=sum+(1/float((i+1)**a)) 14 | 15 | cdf=[] 16 | prob=[] 17 | 18 | 19 | cmd='wget http://content-server-1/test1/' # directory on content server. 20 | chuser="'http://ran" 21 | 22 | 23 | for i in range(n): 24 | prob.append(round((1/(i+1)**a)/sum,6)) # probability for each file 25 | if i !=0: 26 | cdf.append(cdf[i-1]+prob[i]) # cumulative distribution 27 | else: 28 | cdf.append(prob[i]) 29 | 30 | x=random.randint(1,1000000) 31 | for j in range(n): 32 | if j==0: 33 | if x <= cdf[j]*1000000: # checking in which file's 34 | # probability range does x fall in. 35 | subprocess.call(cmd+str(j+1), shell=True) 36 | else: 37 | if x <= cdf[j]*1000000 and x > cdf[j-1]*1000000: 38 | subprocess.call(cmd+str(j+1), shell=True) 39 | -------------------------------------------------------------------------------- /decisions.txt: -------------------------------------------------------------------------------- 1 | constant total content size. 2 | #same files, different names. 3 | constant upper limit on individual file size 4 | wasn't able to make sure Core Cache and SCN store different cache. 5 | my content-ordering policy, how i decided to popularize some content over other. 6 | less size of cache storage. 7 | -------------------------------------------------------------------------------- /exec.sh: -------------------------------------------------------------------------------- 1 | #!/bin/bash 2 | 3 | systemctl stop squid 4 | rm -r /var/spool/squid 5 | apt remove -y squid && apt install squid 6 | systemctl stop squid 7 | ls /var/spool/squid 8 | cat /etc/squid/squid.conf -------------------------------------------------------------------------------- /hitrate_cache_1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gargrohin/Edge-Caching-Algorithms/1409b75f196fbb89c3247df042a6a1692463ab81/hitrate_cache_1.png -------------------------------------------------------------------------------- /mark1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gargrohin/Edge-Caching-Algorithms/1409b75f196fbb89c3247df042a6a1692463ab81/mark1.png -------------------------------------------------------------------------------- /mark2.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gargrohin/Edge-Caching-Algorithms/1409b75f196fbb89c3247df042a6a1692463ab81/mark2.png -------------------------------------------------------------------------------- /papers/2012-zipf.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gargrohin/Edge-Caching-Algorithms/1409b75f196fbb89c3247df042a6a1692463ab81/papers/2012-zipf.pdf -------------------------------------------------------------------------------- /papers/CSE.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gargrohin/Edge-Caching-Algorithms/1409b75f196fbb89c3247df042a6a1692463ab81/papers/CSE.pdf -------------------------------------------------------------------------------- /papers/IEEE_Xplore_Full-Text_PDF_-_2018-06-27_15.11.32.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gargrohin/Edge-Caching-Algorithms/1409b75f196fbb89c3247df042a6a1692463ab81/papers/IEEE_Xplore_Full-Text_PDF_-_2018-06-27_15.11.32.png -------------------------------------------------------------------------------- /papers/Practical resource scheduling in massive-cell deployment for 5G mobile communications systems.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gargrohin/Edge-Caching-Algorithms/1409b75f196fbb89c3247df042a6a1692463ab81/papers/Practical resource scheduling in massive-cell deployment for 5G mobile communications systems.pdf -------------------------------------------------------------------------------- /papers/Thang.X.Vu.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gargrohin/Edge-Caching-Algorithms/1409b75f196fbb89c3247df042a6a1692463ab81/papers/Thang.X.Vu.pdf -------------------------------------------------------------------------------- /papers/content_popularity_model.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gargrohin/Edge-Caching-Algorithms/1409b75f196fbb89c3247df042a6a1692463ab81/papers/content_popularity_model.pdf -------------------------------------------------------------------------------- /papers/content_popularity_zipfs.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gargrohin/Edge-Caching-Algorithms/1409b75f196fbb89c3247df042a6a1692463ab81/papers/content_popularity_zipfs.pdf -------------------------------------------------------------------------------- /papers/load_balancing.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gargrohin/Edge-Caching-Algorithms/1409b75f196fbb89c3247df042a6a1692463ab81/papers/load_balancing.pdf -------------------------------------------------------------------------------- /papers/p37-jiang.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gargrohin/Edge-Caching-Algorithms/1409b75f196fbb89c3247df042a6a1692463ab81/papers/p37-jiang.pdf -------------------------------------------------------------------------------- /papers/userpreflearning.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gargrohin/Edge-Caching-Algorithms/1409b75f196fbb89c3247df042a6a1692463ab81/papers/userpreflearning.pdf -------------------------------------------------------------------------------- /polya.cpp: -------------------------------------------------------------------------------- 1 | #include 2 | #include 3 | using namespace std; 4 | 5 | int main(){ 6 | int n; 7 | cin>>n; 8 | int a[100]={0}; 9 | for(int i=0;i>b; 12 | a[b-1]++; 13 | } 14 | cout<< max_element(a); 15 | return 0; 16 | } -------------------------------------------------------------------------------- /pre-cache.sh: -------------------------------------------------------------------------------- 1 | #!/bin/bash 2 | 3 | for (( i = 0; i < 300; i++ )); do 4 | wget http://content-server-1/test1/$i 5 | done -------------------------------------------------------------------------------- /presentations/Edge Caching.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gargrohin/Edge-Caching-Algorithms/1409b75f196fbb89c3247df042a6a1692463ab81/presentations/Edge Caching.jpg -------------------------------------------------------------------------------- /presentations/Edge Caching.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gargrohin/Edge-Caching-Algorithms/1409b75f196fbb89c3247df042a6a1692463ab81/presentations/Edge Caching.pdf -------------------------------------------------------------------------------- /presentations/Edge caching mark1.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gargrohin/Edge-Caching-Algorithms/1409b75f196fbb89c3247df042a6a1692463ab81/presentations/Edge caching mark1.pdf -------------------------------------------------------------------------------- /presentations/Edge-caching final.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gargrohin/Edge-Caching-Algorithms/1409b75f196fbb89c3247df042a6a1692463ab81/presentations/Edge-caching final.pdf -------------------------------------------------------------------------------- /presentations/Edge-caching final.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gargrohin/Edge-Caching-Algorithms/1409b75f196fbb89c3247df042a6a1692463ab81/presentations/Edge-caching final.png -------------------------------------------------------------------------------- /presentations/Edge-caching mark1.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gargrohin/Edge-Caching-Algorithms/1409b75f196fbb89c3247df042a6a1692463ab81/presentations/Edge-caching mark1.pdf -------------------------------------------------------------------------------- /presentations/Edge-caching-4.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gargrohin/Edge-Caching-Algorithms/1409b75f196fbb89c3247df042a6a1692463ab81/presentations/Edge-caching-4.pdf -------------------------------------------------------------------------------- /presentations/edge-caching exp1.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gargrohin/Edge-Caching-Algorithms/1409b75f196fbb89c3247df042a6a1692463ab81/presentations/edge-caching exp1.pdf -------------------------------------------------------------------------------- /report/EdgeCaching.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gargrohin/Edge-Caching-Algorithms/1409b75f196fbb89c3247df042a6a1692463ab81/report/EdgeCaching.jpg -------------------------------------------------------------------------------- /report/Edge_Caching_report.pdf: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gargrohin/Edge-Caching-Algorithms/1409b75f196fbb89c3247df042a6a1692463ab81/report/Edge_Caching_report.pdf -------------------------------------------------------------------------------- /report/mark1.png: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gargrohin/Edge-Caching-Algorithms/1409b75f196fbb89c3247df042a6a1692463ab81/report/mark1.png -------------------------------------------------------------------------------- /rg_rspec.xml: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 | 50 | 51 | 52 | 53 | 54 | 55 | 56 | 57 | 58 | 59 | 60 | 61 | 62 | 63 | 64 | 65 | 66 | 67 | 68 | 69 | 70 | 71 | 72 | 73 | 74 | 75 | 76 | 77 | 78 | 79 | 80 | 81 | 82 | 83 | 84 | 85 | 86 | 87 | 88 | 89 | 90 | 91 | 92 | 93 | 94 | 95 | 96 | 97 | 98 | 99 | 100 | 101 | 102 | 103 | 104 | 105 | 106 | 107 | 108 | 109 | 110 | 111 | 112 | 113 | 114 | 115 | 116 | 117 | 118 | 119 | 120 | 121 | 122 | 123 | 124 | 125 | 126 | 127 | 128 | 129 | 130 | 131 | 132 | 133 | 134 | 135 | 136 | 137 | 138 | 139 | 140 | 141 | 142 | 143 | 144 | 145 | 146 | 147 | 148 | 149 | 150 | 151 | 152 | 153 | 154 | 155 | 156 | 157 | 158 | 159 | 160 | 161 | 162 | 163 | 164 | 165 | 166 | 167 | 168 | 169 | 170 | 171 | 172 | 173 | 174 | 175 | 176 | 177 | 178 | 179 | 180 | 181 | 182 | 183 | 184 | 185 | 186 | 187 | 188 | 189 | 190 | 191 | 192 | 193 | 194 | 195 | 196 | 197 | 198 | 199 | 200 | 201 | 202 | 203 | 204 | 205 | 206 | 207 | 208 | 209 | 210 | 211 | 212 | 213 | 214 | 215 | 216 | 217 | 218 | 219 | 220 | 221 | 222 | 223 | 224 | 225 | 226 | 227 | 228 | 229 | 230 | 231 | 232 | 233 | 234 | 235 | 236 | 237 | 238 | 239 | 240 | 241 | 242 | 243 | 244 | 245 | 246 | 247 | 248 | 249 | 250 | 251 | 252 | 253 | 254 | 255 | 256 | 257 | 258 | 259 | 260 | 261 | 262 | 263 | 264 | 265 | 266 | 267 | 268 | 269 | 270 | 271 | 272 | 273 | 274 | -------------------------------------------------------------------------------- /rte1_request_rspec-1.xml: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 | 50 | 51 | 52 | 53 | 54 | 55 | 56 | 57 | 58 | 59 | 60 | 61 | 62 | 63 | 64 | 65 | 66 | 67 | 68 | 69 | 70 | 71 | 72 | 73 | 74 | 75 | 76 | 77 | 78 | 79 | 80 | 81 | 82 | 83 | 84 | 85 | 86 | 87 | 88 | 89 | 90 | 91 | 92 | 93 | 94 | 95 | 96 | 97 | 98 | 99 | 100 | 101 | 102 | 103 | 104 | 105 | 106 | 107 | 108 | 109 | 110 | 111 | 112 | 113 | 114 | 115 | 116 | 117 | 118 | 119 | 120 | 121 | 122 | 123 | 124 | 125 | 126 | 127 | 128 | 129 | 130 | 131 | 132 | 133 | 134 | 135 | 136 | 137 | 138 | 139 | 140 | 141 | 142 | 143 | 144 | 145 | 146 | 147 | 148 | 149 | 150 | 151 | 152 | 153 | 154 | 155 | 156 | 157 | 158 | 159 | 160 | 161 | 162 | 163 | 164 | 165 | 166 | 167 | 168 | 169 | 170 | 171 | 172 | 173 | 174 | 175 | 176 | 177 | 178 | 179 | 180 | 181 | 182 | 183 | 184 | 185 | 186 | 187 | 188 | 189 | 190 | 191 | 192 | 193 | 194 | 195 | 196 | 197 | 198 | 199 | 200 | 201 | 202 | 203 | 204 | 205 | 206 | 207 | 208 | 209 | 210 | 211 | 212 | 213 | 214 | 215 | 216 | 217 | 218 | 219 | 220 | 221 | 222 | 223 | 224 | 225 | 226 | 227 | 228 | 229 | 230 | 231 | 232 | 233 | 234 | 235 | 236 | 237 | 238 | 239 | 240 | 241 | 242 | 243 | 244 | 245 | 246 | 247 | 248 | 249 | 250 | 251 | 252 | 253 | 254 | 255 | 256 | 257 | 258 | 259 | 260 | 261 | 262 | 263 | 264 | 265 | 266 | 267 | 268 | 269 | 270 | 271 | 272 | 273 | 274 | 275 | 276 | 277 | 278 | 279 | 280 | 281 | 282 | 283 | 284 | 285 | 286 | 287 | 288 | 289 | 290 | 291 | 292 | 293 | 294 | 295 | 296 | 297 | 298 | 299 | 300 | 301 | 302 | 303 | 304 | 305 | 306 | 307 | 308 | 309 | 310 | 311 | 312 | 313 | 314 | 315 | 316 | 317 | 318 | 319 | 320 | 321 | 322 | 323 | 324 | 325 | 326 | 327 | 328 | 329 | 330 | 331 | 332 | 333 | 334 | 335 | 336 | 337 | 338 | 339 | 340 | 341 | 342 | 343 | 344 | 345 | 346 | 347 | 348 | 349 | 350 | 351 | 352 | 353 | 354 | 355 | 356 | 357 | 358 | 359 | 360 | 361 | 362 | 363 | 364 | 365 | 366 | 367 | 368 | 369 | 370 | 371 | 372 | 373 | 374 | 375 | 376 | 377 | 378 | 379 | 380 | 381 | 382 | 383 | 384 | 385 | 386 | 387 | 388 | 389 | 390 | 391 | 392 | 393 | 394 | 395 | 396 | 397 | 398 | 399 | 400 | 401 | 402 | 403 | 404 | 405 | 406 | 407 | 408 | 409 | 410 | 411 | 412 | 413 | 414 | 415 | 416 | 417 | 418 | 419 | 420 | 421 | 422 | 423 | 424 | 425 | 426 | 427 | 428 | 429 | 430 | 431 | 432 | 433 | 434 | 435 | 436 | 437 | 438 | 439 | 440 | 441 | 442 | 443 | 444 | 445 | 446 | 447 | 448 | 449 | 450 | 451 | 452 | 453 | 454 | 455 | 456 | -------------------------------------------------------------------------------- /rte1_request_rspec.xml: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 | 50 | 51 | 52 | 53 | 54 | 55 | 56 | 57 | 58 | 59 | 60 | 61 | 62 | 63 | 64 | 65 | 66 | 67 | 68 | 69 | 70 | 71 | 72 | 73 | 74 | 75 | 76 | 77 | 78 | 79 | 80 | 81 | 82 | 83 | 84 | 85 | 86 | 87 | 88 | 89 | 90 | 91 | 92 | 93 | 94 | 95 | 96 | 97 | 98 | 99 | 100 | 101 | 102 | 103 | 104 | 105 | 106 | 107 | 108 | 109 | 110 | 111 | 112 | 113 | 114 | 115 | 116 | 117 | 118 | 119 | 120 | 121 | 122 | 123 | 124 | 125 | 126 | 127 | 128 | 129 | 130 | 131 | 132 | 133 | 134 | 135 | 136 | 137 | 138 | 139 | 140 | 141 | 142 | 143 | 144 | 145 | 146 | 147 | 148 | 149 | 150 | 151 | 152 | 153 | 154 | 155 | 156 | 157 | 158 | 159 | 160 | 161 | 162 | 163 | 164 | 165 | 166 | 167 | 168 | 169 | 170 | 171 | 172 | 173 | 174 | 175 | 176 | 177 | 178 | 179 | 180 | 181 | 182 | 183 | 184 | 185 | 186 | 187 | 188 | 189 | 190 | 191 | 192 | 193 | 194 | 195 | 196 | 197 | 198 | 199 | 200 | 201 | 202 | 203 | 204 | 205 | 206 | 207 | 208 | 209 | 210 | 211 | 212 | 213 | 214 | 215 | 216 | 217 | 218 | 219 | 220 | 221 | 222 | 223 | 224 | 225 | 226 | 227 | 228 | 229 | 230 | 231 | 232 | 233 | 234 | 235 | 236 | 237 | 238 | 239 | 240 | 241 | 242 | 243 | 244 | 245 | 246 | 247 | 248 | 249 | 250 | 251 | 252 | 253 | 254 | 255 | 256 | 257 | 258 | 259 | 260 | 261 | 262 | 263 | 264 | 265 | 266 | 267 | 268 | 269 | 270 | 271 | 272 | 273 | 274 | 275 | 276 | 277 | 278 | 279 | 280 | 281 | 282 | 283 | 284 | 285 | 286 | 287 | 288 | 289 | 290 | 291 | 292 | 293 | 294 | 295 | 296 | 297 | 298 | 299 | 300 | 301 | 302 | 303 | 304 | 305 | 306 | 307 | 308 | 309 | 310 | 311 | 312 | 313 | 314 | 315 | 316 | 317 | 318 | 319 | 320 | 321 | 322 | 323 | 324 | 325 | 326 | 327 | 328 | 329 | 330 | 331 | 332 | 333 | 334 | 335 | 336 | 337 | 338 | 339 | 340 | 341 | 342 | 343 | 344 | 345 | 346 | 347 | 348 | 349 | 350 | 351 | 352 | 353 | 354 | 355 | 356 | 357 | 358 | 359 | 360 | 361 | 362 | 363 | 364 | 365 | 366 | 367 | 368 | 369 | 370 | 371 | 372 | 373 | 374 | 375 | 376 | 377 | 378 | 379 | 380 | 381 | 382 | 383 | 384 | 385 | 386 | 387 | 388 | -------------------------------------------------------------------------------- /rte2-failed.xml: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 | 50 | 51 | 52 | 53 | 54 | 55 | 56 | 57 | 58 | 59 | 60 | 61 | 62 | 63 | 64 | 65 | 66 | 67 | 68 | 69 | 70 | 71 | 72 | 73 | 74 | 75 | 76 | 77 | 78 | 79 | 80 | 81 | 82 | 83 | 84 | 85 | 86 | 87 | 88 | 89 | 90 | 91 | 92 | 93 | 94 | 95 | 96 | 97 | 98 | 99 | 100 | 101 | 102 | 103 | 104 | 105 | 106 | 107 | 108 | 109 | 110 | 111 | 112 | 113 | 114 | 115 | 116 | 117 | 118 | 119 | 120 | 121 | 122 | 123 | 124 | 125 | 126 | 127 | 128 | 129 | 130 | 131 | 132 | 133 | 134 | 135 | 136 | 137 | 138 | 139 | 140 | 141 | 142 | 143 | 144 | 145 | 146 | 147 | 148 | 149 | 150 | 151 | 152 | 153 | 154 | 155 | 156 | 157 | 158 | 159 | 160 | 161 | 162 | 163 | 164 | 165 | 166 | 167 | 168 | 169 | 170 | 171 | 172 | 173 | 174 | 175 | 176 | 177 | 178 | 179 | 180 | 181 | 182 | 183 | 184 | 185 | 186 | 187 | 188 | 189 | 190 | 191 | 192 | 193 | 194 | 195 | 196 | 197 | 198 | 199 | 200 | 201 | 202 | 203 | 204 | 205 | 206 | 207 | 208 | 209 | 210 | 211 | 212 | 213 | 214 | 215 | 216 | 217 | 218 | 219 | 220 | 221 | 222 | 223 | 224 | 225 | 226 | 227 | 228 | 229 | 230 | 231 | 232 | 233 | 234 | 235 | 236 | 237 | 238 | 239 | 240 | 241 | 242 | 243 | 244 | 245 | 246 | 247 | 248 | 249 | 250 | 251 | 252 | 253 | 254 | 255 | 256 | 257 | 258 | 259 | 260 | 261 | 262 | 263 | 264 | 265 | 266 | 267 | 268 | 269 | 270 | 271 | 272 | 273 | 274 | 275 | 276 | 277 | 278 | 279 | 280 | 281 | 282 | 283 | 284 | 285 | 286 | 287 | 288 | 289 | 290 | 291 | 292 | 293 | 294 | 295 | 296 | 297 | 298 | 299 | 300 | 301 | 302 | 303 | 304 | 305 | 306 | 307 | 308 | 309 | 310 | 311 | 312 | 313 | 314 | 315 | 316 | 317 | 318 | 319 | 320 | 321 | 322 | 323 | 324 | 325 | 326 | 327 | 328 | 329 | 330 | 331 | 332 | 333 | 334 | 335 | 336 | 337 | 338 | 339 | 340 | 341 | 342 | 343 | 344 | 345 | 346 | 347 | 348 | 349 | 350 | 351 | 352 | 353 | 354 | 355 | 356 | 357 | 358 | 359 | 360 | 361 | 362 | 363 | 364 | 365 | 366 | 367 | 368 | 369 | 370 | 371 | 372 | 373 | 374 | 375 | 376 | 377 | 378 | 379 | 380 | 381 | 382 | 383 | 384 | 385 | 386 | 387 | 388 | 389 | 390 | 391 | 392 | 393 | 394 | 395 | 396 | 397 | 398 | 399 | 400 | 401 | 402 | 403 | 404 | 405 | 406 | 407 | 408 | 409 | 410 | 411 | 412 | 413 | 414 | 415 | 416 | 417 | 418 | 419 | 420 | 421 | 422 | 423 | 424 | 425 | 426 | 427 | 428 | 429 | 430 | 431 | 432 | 433 | 434 | 435 | 436 | 437 | 438 | 439 | 440 | 441 | 442 | 443 | 444 | 445 | 446 | 447 | 448 | 449 | 450 | 451 | 452 | 453 | 454 | 455 | 456 | 457 | 458 | 459 | 460 | 461 | 462 | 463 | 464 | 465 | 466 | 467 | 468 | 469 | 470 | 471 | 472 | 473 | 474 | 475 | 476 | 477 | 478 | 479 | 480 | 481 | 482 | 483 | 484 | 485 | 486 | 487 | 488 | 489 | 490 | 491 | 492 | 493 | 494 | 495 | 496 | 497 | 498 | 499 | -------------------------------------------------------------------------------- /rte2_request_rspec-1.xml: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 | 50 | 51 | 52 | 53 | 54 | 55 | 56 | 57 | 58 | 59 | 60 | 61 | 62 | 63 | 64 | 65 | 66 | 67 | 68 | 69 | 70 | 71 | 72 | 73 | 74 | 75 | 76 | 77 | 78 | 79 | 80 | 81 | 82 | 83 | 84 | 85 | 86 | 87 | 88 | 89 | 90 | 91 | 92 | 93 | 94 | 95 | 96 | 97 | 98 | 99 | 100 | 101 | 102 | 103 | 104 | 105 | 106 | 107 | 108 | 109 | 110 | 111 | 112 | 113 | 114 | 115 | 116 | 117 | 118 | 119 | 120 | 121 | 122 | 123 | 124 | 125 | 126 | 127 | 128 | 129 | 130 | 131 | 132 | 133 | 134 | 135 | 136 | 137 | 138 | 139 | 140 | 141 | 142 | 143 | 144 | 145 | 146 | 147 | 148 | 149 | 150 | 151 | 152 | 153 | 154 | 155 | 156 | 157 | 158 | 159 | 160 | 161 | 162 | 163 | 164 | 165 | 166 | 167 | 168 | 169 | 170 | 171 | 172 | 173 | 174 | 175 | 176 | 177 | 178 | 179 | 180 | 181 | 182 | 183 | 184 | 185 | 186 | 187 | 188 | 189 | 190 | 191 | 192 | 193 | 194 | 195 | 196 | 197 | 198 | 199 | 200 | 201 | 202 | 203 | 204 | 205 | 206 | 207 | 208 | 209 | 210 | 211 | 212 | 213 | 214 | 215 | 216 | 217 | 218 | 219 | 220 | 221 | 222 | 223 | 224 | 225 | 226 | 227 | 228 | 229 | 230 | 231 | 232 | 233 | 234 | 235 | 236 | 237 | 238 | 239 | 240 | 241 | 242 | 243 | 244 | 245 | 246 | 247 | 248 | 249 | 250 | 251 | 252 | 253 | 254 | 255 | 256 | 257 | 258 | 259 | 260 | 261 | 262 | 263 | 264 | 265 | 266 | 267 | 268 | 269 | 270 | 271 | 272 | 273 | 274 | 275 | 276 | 277 | 278 | 279 | 280 | 281 | 282 | 283 | 284 | 285 | 286 | 287 | 288 | 289 | 290 | 291 | 292 | 293 | 294 | 295 | 296 | 297 | 298 | 299 | 300 | 301 | 302 | 303 | 304 | 305 | 306 | 307 | 308 | 309 | 310 | 311 | 312 | 313 | 314 | 315 | 316 | 317 | 318 | 319 | 320 | 321 | 322 | 323 | 324 | 325 | 326 | 327 | 328 | 329 | 330 | 331 | 332 | 333 | 334 | 335 | 336 | 337 | 338 | 339 | 340 | 341 | 342 | 343 | 344 | 345 | 346 | 347 | 348 | 349 | 350 | 351 | 352 | 353 | 354 | 355 | 356 | 357 | 358 | 359 | 360 | 361 | 362 | 363 | 364 | 365 | 366 | 367 | 368 | 369 | 370 | 371 | 372 | 373 | 374 | 375 | 376 | 377 | 378 | 379 | 380 | 381 | 382 | 383 | 384 | 385 | 386 | 387 | 388 | 389 | 390 | 391 | 392 | 393 | 394 | 395 | 396 | 397 | 398 | 399 | 400 | 401 | 402 | 403 | 404 | 405 | 406 | 407 | 408 | 409 | 410 | 411 | 412 | 413 | 414 | 415 | 416 | 417 | 418 | 419 | 420 | 421 | 422 | 423 | 424 | 425 | 426 | 427 | 428 | 429 | 430 | 431 | 432 | 433 | 434 | 435 | 436 | 437 | 438 | 439 | 440 | 441 | 442 | 443 | 444 | 445 | 446 | 447 | 448 | 449 | 450 | 451 | 452 | 453 | 454 | 455 | 456 | 457 | 458 | 459 | 460 | 461 | 462 | 463 | 464 | 465 | 466 | 467 | 468 | 469 | 470 | 471 | 472 | 473 | 474 | 475 | 476 | 477 | 478 | 479 | 480 | 481 | 482 | 483 | 484 | 485 | 486 | 487 | 488 | 489 | 490 | 491 | 492 | 493 | 494 | 495 | 496 | 497 | 498 | 499 | 500 | 501 | 502 | 503 | 504 | 505 | 506 | 507 | 508 | 509 | 510 | 511 | 512 | 513 | 514 | 515 | 516 | 517 | 518 | 519 | 520 | 521 | 522 | 523 | 524 | 525 | 526 | 527 | 528 | 529 | 530 | 531 | 532 | 533 | 534 | 535 | 536 | 537 | 538 | 539 | 540 | -------------------------------------------------------------------------------- /rte2_request_rspec-2.xml: -------------------------------------------------------------------------------- 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 | 50 | 51 | 52 | 53 | 54 | 55 | 56 | 57 | 58 | 59 | 60 | 61 | 62 | 63 | 64 | 65 | 66 | 67 | 68 | 69 | 70 | 71 | 72 | 73 | 74 | 75 | 76 | 77 | 78 | 79 | 80 | 81 | 82 | 83 | 84 | 85 | 86 | 87 | 88 | 89 | 90 | 91 | 92 | 93 | 94 | 95 | 96 | 97 | 98 | 99 | 100 | 101 | 102 | 103 | 104 | 105 | 106 | 107 | 108 | 109 | 110 | 111 | 112 | 113 | 114 | 115 | 116 | 117 | 118 | 119 | 120 | 121 | 122 | 123 | 124 | 125 | 126 | 127 | 128 | 129 | 130 | 131 | 132 | 133 | 134 | 135 | 136 | 137 | 138 | 139 | 140 | 141 | 142 | 143 | 144 | 145 | 146 | 147 | 148 | 149 | 150 | 151 | 152 | 153 | 154 | 155 | 156 | 157 | 158 | 159 | 160 | 161 | 162 | 163 | 164 | 165 | 166 | 167 | 168 | 169 | 170 | 171 | 172 | 173 | 174 | 175 | 176 | 177 | 178 | 179 | 180 | 181 | 182 | 183 | 184 | 185 | 186 | 187 | 188 | 189 | 190 | 191 | 192 | 193 | 194 | 195 | 196 | 197 | 198 | 199 | 200 | 201 | 202 | 203 | 204 | 205 | 206 | 207 | 208 | 209 | 210 | 211 | 212 | 213 | 214 | 215 | 216 | 217 | 218 | 219 | 220 | 221 | 222 | 223 | 224 | 225 | 226 | 227 | 228 | 229 | 230 | 231 | 232 | 233 | 234 | 235 | 236 | 237 | 238 | 239 | 240 | 241 | 242 | 243 | 244 | 245 | 246 | 247 | 248 | 249 | 250 | 251 | 252 | 253 | 254 | 255 | 256 | 257 | 258 | 259 | 260 | 261 | 262 | 263 | 264 | 265 | 266 | 267 | 268 | 269 | 270 | 271 | 272 | 273 | 274 | 275 | 276 | 277 | 278 | 279 | 280 | 281 | 282 | 283 | 284 | 285 | 286 | 287 | 288 | 289 | 290 | 291 | 292 | 293 | 294 | 295 | 296 | 297 | 298 | 299 | 300 | 301 | 302 | 303 | 304 | 305 | 306 | 307 | 308 | 309 | 310 | 311 | 312 | 313 | 314 | 315 | 316 | 317 | 318 | 319 | 320 | 321 | 322 | 323 | 324 | 325 | 326 | 327 | 328 | 329 | 330 | 331 | 332 | 333 | 334 | 335 | 336 | 337 | 338 | 339 | 340 | 341 | 342 | 343 | 344 | 345 | 346 | 347 | 348 | 349 | 350 | 351 | 352 | 353 | 354 | 355 | 356 | 357 | 358 | 359 | 360 | 361 | 362 | 363 | 364 | 365 | 366 | 367 | 368 | 369 | 370 | 371 | 372 | 373 | 374 | 375 | 376 | 377 | 378 | 379 | 380 | 381 | 382 | 383 | 384 | 385 | 386 | 387 | 388 | 389 | 390 | 391 | 392 | 393 | 394 | 395 | 396 | 397 | 398 | 399 | 400 | 401 | 402 | 403 | 404 | 405 | 406 | 407 | 408 | 409 | 410 | 411 | 412 | 413 | 414 | 415 | 416 | 417 | 418 | 419 | 420 | 421 | 422 | 423 | 424 | 425 | 426 | 427 | 428 | 429 | 430 | 431 | 432 | 433 | 434 | 435 | 436 | 437 | 438 | 439 | 440 | 441 | 442 | 443 | 444 | 445 | 446 | 447 | 448 | 449 | 450 | 451 | 452 | 453 | 454 | 455 | 456 | 457 | 458 | 459 | 460 | 461 | 462 | 463 | 464 | 465 | 466 | 467 | 468 | 469 | 470 | 471 | 472 | 473 | 474 | 475 | 476 | 477 | 478 | 479 | 480 | 481 | 482 | 483 | 484 | 485 | 486 | 487 | 488 | 489 | 490 | 491 | 492 | 493 | 494 | 495 | 496 | 497 | 498 | 499 | 500 | 501 | 502 | 503 | 504 | 505 | 506 | 507 | 508 | 509 | 510 | 511 | 512 | 513 | 514 | 515 | 516 | 517 | 518 | 519 | 520 | 521 | 522 | 523 | 524 | 525 | 526 | 527 | 528 | 529 | 530 | 531 | 532 | 533 | 534 | 535 | 536 | 537 | -------------------------------------------------------------------------------- /sample-squid-config.conf: -------------------------------------------------------------------------------- 1 | # set up access control 2 | acl manager proto cache_object 3 | acl localhost src 127.0.0.1/32 4 | acl to_localhost dst 127.0.0.0/8 5 | acl localnet src 10.0.0.0/8 6 | acl SSL_ports port 443 7 | acl Safe_ports port 80 # http 8 | acl Safe_ports port 21 # ftp 9 | acl Safe_ports port 1025-65535 # unregistered ports 10 | 11 | acl CONNECT method CONNECT 12 | 13 | http_access allow manager localhost 14 | http_access deny manager 15 | http_access deny !Safe_ports 16 | 17 | http_access deny to_localhost 18 | 19 | http_access allow localnet 20 | icp_access allow localnet 21 | 22 | icp_access deny all 23 | http_access deny all 24 | 25 | http_port 3128 26 | hierarchy_stoplist cgi-bin ? 27 | access_log /var/log/squid/access.log squid 28 | 29 | # Cache config 30 | maximum_object_size 5 MB 31 | cache_dir ufs /var/spool/squid 500 16 256 32 | 33 | #Suggested default: 34 | refresh_pattern ^ftp: 1440 20% 10080 35 | refresh_pattern ^gopher: 1440 0% 1440 36 | refresh_pattern -i (/cgi-bin/|\?) 0 0% 0 37 | refresh_pattern . 0 20% 4320 38 | 39 | # Leave coredumps in the first cache dir 40 | coredump_dir /var/spool/squid 41 | 42 | -------------------------------------------------------------------------------- /send.sh: -------------------------------------------------------------------------------- 1 | #!/bin/bash 2 | 3 | scp -P 28893 exec.sh sronin@pc1.geni.it.cornell.edu:~/ 4 | scp -P 28895 exec.sh sronin@pc2.geni.it.cornell.edu:~/ 5 | scp -P 28895 exec.sh sronin@pc3.geni.it.cornell.edu:~/ 6 | scp -P 28897 exec.sh sronin@pc1.geni.it.cornell.edu:~/ 7 | scp -P 28890 exec.sh sronin@pc2.geni.it.cornell.edu:~/ 8 | scp -P 28891 exec.sh sronin@pc2.geni.it.cornell.edu:~/ 9 | scp -P 28892 exec.sh sronin@pc2.geni.it.cornell.edu:~/ 10 | scp -P 28890 exec.sh sronin@pc3.geni.it.cornell.edu:~/ 11 | scp -P 28891 exec.sh sronin@pc3.geni.it.cornell.edu:~/ 12 | scp -P 28892 exec.sh sronin@pc3.geni.it.cornell.edu:~/ 13 | scp -P 28893 exec.sh sronin@pc3.geni.it.cornell.edu:~/ 14 | scp -P 28895 exec.sh sronin@pc1.geni.it.cornell.edu:~/ 15 | scp -P 28896 exec.sh sronin@pc1.geni.it.cornell.edu:~/ 16 | scp -P 28894 exec.sh sronin@pc1.geni.it.cornell.edu:~/ -------------------------------------------------------------------------------- /zipf.jpg: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/gargrohin/Edge-Caching-Algorithms/1409b75f196fbb89c3247df042a6a1692463ab81/zipf.jpg --------------------------------------------------------------------------------