Towards an optimized abstracted topology design in cloud environment

Future Generation Computer Systems

Volumn 29, Issue 1, 2013, Pages 46-60

  Aoun, Rosy ^a   Abosi, Chinwe E ^b   Doumith, Elias A ^c   Nejabati, Reza ^b   Gagnaire, Maurice ^c   Simeonidou, Dimitra ^b  

^a NOTRE DAME UNIVERSITY   (Lebanon)

^b UNIVERSITY OF ESSEX   (United Kingdom)

^c INSTITUT TELECOM   (France)

Author keywords

Cloud computing; Distributed storage; Heuristic; Integer linear programming; Resource virtualization; Scheduled traffic; Service provisioning; Topology abstraction

Indexed keywords

DISTRIBUTED STORAGE; HEURISTIC; INTEGER LINEAR PROGRAMMING; RESOURCE VIRTUALIZATION; SERVICE PROVISIONING; TOPOLOGY ABSTRACTION;

ABSTRACTING; ALGORITHMS; CLOUD COMPUTING; COMPUTER PROGRAMMING LANGUAGES; DENSE WAVELENGTH DIVISION MULTIPLEXING; DISTRIBUTED DATABASE SYSTEMS; ELECTRIC NETWORK TOPOLOGY; INTEGER PROGRAMMING; OPTIMIZATION; SILK; TOPOLOGY; WEB SERVICES;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 84863000092     PISSN: 0167739X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.future.2012.03.024     Document Type: Article

References (53)

1. F.B. Piero Castoldi, Barbara Martini, Challenges for enabling cloud computing over optical networks, Presentation, OFC/NFOEC 2009, San Diego, USA, March 2009.
2. Amazon simple storage service (amazon s3). URL http://aws.amazon.com/s3.
3. Amazon elastic compute cloud (amazon ec2). URL http://aws.amazon.com/ec2.
4. Google app engine. URL http://appengine.google.com.
5. D. Hilley, Cloud computing: a taxonomy of platform and infrastructure-level offerings, Technical Report GIT-CERCS-09-13, Georgia Institute of Technology.
6. R. Buyya, R. Ranjan, and R. Calheiros Intercloud: utility-oriented federation of cloud computing environments for scaling of application services C.-H. Hsu, L. Yang, J. Park, S.-S. Yeo, Algorithms and Architectures for Parallel Processing Lecture Notes in Computer Science vol. 6081 2010 Springer Berlin, Heidelberg 13 31
7. Ibm cloud computing. URL http://www.ibm.com/ibm/cloud/.
8. Google and ibm join in cloud computing research. URL http://www.nytimes. com/2007/10/08/technology/08cloud.ht ml.
9. G. Zervas, M. De Leenheer, L. Sadeghioon, D. Klonidis, Y. Qin, R. Nejabati, D. Simeonidou, C. Develder, B. Dhoedt, and P. Demeester Multi-granular optical cross-connect: design, analysis, and demonstration Optical Communications and Networking, IEEE/OSA Journal of 1 1 2009 69 84 10.1364/JOCN.1.000069
10. G. Zervas, V. Martini, Y. Qin, E. Escalona, R. Nejabati, D. Simeonidou, F. Baroncelli, B. Martini, K. Torkmen, and P. Castoldi Service-oriented multigranular optical network architecture for clouds Optical Communications and Networking, IEEE/OSA Journal of 10 2 2010 883 891 10.1364/JOCN.2.000883
11. C. Abosi, R. Nejabati, D. Simeonidou, A service plane architecture for future optical internet, in: Optical Network Design and Modeling, 2009. ONDM 2009. International Conference on, 2009, pp. 1-6.
12. B. Rochwerger, D. Breitgand, E. Levy, A. Galis, K. Nagin, I.M. Llorente, R. Montero, Y. Wolfsthal, E. Elmroth, J. Caceres, M. Ben-Yehuda, W. Emmerich, and F. Galan The reservoir model and architecture for open federated cloud computing IBM Journal of Research and Development 53 4 2009 4:1 4:11 10.1147/JRD.2009.5429058
13. Clarizen Work Management solution. URL http://www.clarizen.com/.
14. Salesforce Cloud provider. URL http://www.salesforce.com/.
15. Amazon webservices. URL http://aws.amazon.com/.
16. Microsoft live mesh. URL http://www.microsoft.com/windowsazure/.
17. GEYSERS, Generalised Architecture for dynamic infrastructure services. URL http://www.geysers.eu/.
18. S. Uludag, K.-S. Lui, K. Nahrstedt, and G. Brewster Analysis of topology aggregation techniques for qos routing ACM Computing Surveys 39 3 2007 7 http://doi.acm.org/10.1145/1267070.1267071
19. R. Ravindran, C. Huang, K. Thulasiraman, A dynamic managed vpn service: architecture and algorithms, in: Communications, 2006. ICC '06. IEEE International Conference on, vol. 2, 2006, pp. 664-669. http://dx.doi.org/10. 1109/ICC.2006.254783.
20. Q. Liu, M.A. Kök, N. Ghani, and A. Gumaste Hierarchical routing in multi-domain optical networks Computer Communications 30 1 2006 122 131 10.1016/j.comcom.2006.08.003
21. E. Marin-Tordera, X. Masip-Bruin, S. Sanchez-Lopez, J. Solé-Pareta, and J. Domingo-Pascual A hierarchical routing approach for optical transport networks Computer Networks 50 2 2006 251 267 10.1016/j.comnet.2005.05.019
22. T. Korkmaz, and M. Krunz Source-oriented topology aggregation with multiple qos parameters in hierarchical networks ACM Transactions on Modelling and Computer Simulation 10 4 2000 295 325 http://doi.acm.org/10.1145/369534. 369542
23. S. van Oudenaarde, Z. Hendrikse, F. Dijkstra, L. Gommans, C. de Laat, and R.J. Meijer Dynamic paths in multi-domain optical networks for grids Future Generation Computer Systems 21 4 2005 539 548
24. R.S. Ravindran, C. Huang, K. Thulasiraman, Topology abstraction as vpn service, in: Proc. of ICC, Korea, 2005.
25. R. Ravindran, P. Ashwood-Smith, H. Zhang, G.-Q. Wang, Multiple abstraction schemes for generalized virtual private switched networks, in: Electrical and Computer Engineering, 2004. Canadian Conference on, vol. 1, 2004, pp. 519-522. vol.1. doi:10.1109/CCECE.2004.134507 9.
26. W. Htira, O. Dugeon, and M. Diaz A novel bandwidth broker architecture based on topology aggregation in delay, bandwidth sensitive networks Proceedings of the 7th International IFIP-TC6 Networking Conference on AdHoc and Sensor Networks, Wireless Networks, Next Generation Internet, NETWORKING'08 2008 Springer-Verlag Berlin, Heidelberg 482 493
27. N.S.V.R.Q. Liu, N. Ghani, and T. Lehman Multi-domain multi-granularity service provisioning in hybrid DWDM/SONET networks High-Speed Networks Workshop 2007 IEEE 2007
28. L. Lei, and Y. Ji A spanning tree-based QoS aggregation algorithm in hierarchical ASON Communications Letters, IEEE 9 5 2005 459 461
29. S. eok Jeon Topology aggregation: merged-star method for multiple non-isomorphic topology subgraphs Computer Communications 29 11 2006 1959 1962
30. F. Hao, E. Zegura, On scalable QoS routing: performance evaluation of topology aggregation, in: INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, vol. 1, 2000, pp. 147-156. vol. 1.
31. M. Korkmaz, and T. Krunz Source-oriented topology aggregation with multiple QoS parameters in hierarchical ATM networks Quality of Service, 1999. IWQoS '99. 1999 Seventh International Workshop on 1999 IEEE 137 146
32. B.K. Baruch Awerbuch, Yi Du, and Y. Shavitt Routing through networks with hierarchical topology aggregation Journal of High-Speed Networks 7 1 1998 5773
33. I. Iliadis Optimal PNNI complex node representations for restrictive costs and minimal path computation time Networking, IEEE/ACM Transactions on 8 4 2000 493 506 10.1109/90.865077
34. K.-S. Lui, K. Nahrstedt, S. Chen, Hierarchical qos routing in delay-bandwidth sensitive networks, in: Local Computer Networks, 2000. LCN 2000. Proceedings. 25th Annual IEEE Conference on, 2000, pp. 579-588.
35. F.L. Verdi, M.F.M. aes, E.R.M. Madeira, and A. Welin Using virtualization to provide interdomain QoS-enabled routing Journal of Networks 2 2 2007 23 32
36. C. Abosi, R. Nejabati, and D. Simeonidou A novel service composition mechanism for future optical internet Optical Communications and Networking, IEEE/OSA Journal of 1 2009 A106 A120
37. P. Kokkinos, E. Varvarigos, Resource information aggregation in hierarchical grid networks, in: Cluster Computing and the Grid, 2009. CCGRID '09. 9th IEEE/ACM International Symposium on, 2009, pp. 268-275. http://dx.doi.org/10.1109/CCGRID.2009.63.
38. Amazon cloudfront (amazoncf). URL http://aws.amazon.com/cloudfront/.
39. J. Kuri, N. Puech, M. Gagnaire, E. Dotaro, and R. Douville Routing and wavelength assignment of scheduled lightpath demands JSAC 21 8 2003 1231 1240
40. M. Gagnaire, M. Koubba, N. Puech, From network planning to traffic engineering in wdm all-optical networks, IEEE JSAC.
41. E.A. Doumith, M. Gagnaire, O. Audouin, R. Douville, From network planning to traffic engineering for optical vpn and multi-granular random demands, in: Proc. of IEEE IPCCC, AZ, USA, 2006.
42. R. Aoun, M. Gagnaire, Towards a fairer benefit distribution in grid environments, in: Proc. of Gridcom, Morocco, 2009.
43. R. Aoun, M. Gagnaire, Service differentiation based on flexible time constraints in market-oriented grids, in: Proc. of GLOBECOM, HI, USA, 2009.
44. H. Nguyen, M. Gurusamy, L. Zhou, Provisioning lightpaths and computing resources for location-transparent scheduled grid demands, in: Proc. of ONDM, Spain, 2008.
45. B. Volckaert, P. Thysebaert, M. De Leenheer, F. De Turck, B. Dhoedt, P. Demeester, Network aware scheduling in grids, in: Proc. of NOC, Netherlands, 2004.
46. C. Curti, T. Ferrari, L. Gommans, S. van Oudenaarde, E. Ronchieri, F. Giacomini, and C. Vistoli On advance reservation of heterogeneous network paths Future Generation Computer Systems 21 4 2005 525 538
47. E. Elmroth, and J. Tordsson Grid resource brokering algorithms enabling advance reservations and resource selection based on performance predictions Future Generation Computer Systems 24 6 2008 585 593
48. S. Even, A. Itai, and A. Shamir On the complexity of timetable and multicommodity flow problems SIAM Journal on Computing 5 4 1976 691 703
49. C. Duhamel, and P. Mahey Multicommodity flow problems with a bounded number of paths: a flow deviation approach Networks 49 2007 80 89
50. G. Baier, E. Kohler, and M. Skutella On the k-splittable flow problem Algorithmica 2002 101 113
51. D. Eppstein Finding the k shortest paths SIAM Journal on Computing 28 2 1998 652 673
52. S. Kirkpatrick, C. Gelatt, and M. Vecchi Optimisation by simulated annealing Science 220 1983 671 680
53. N. Metropolis, A.W. Rosenbluth, M.N. Rosenbluth, A.H. Teller, and E. Teller Equations of state calculations by fast computing machines Journal of Chemical Physics 21 6 1953 1087 1092