Cost-optimized joint resource allocation in grids/clouds with multilayer optical network architecture

Journal of Optical Communications and Networking

Volumn 6, Issue 10, 2014, Pages 911-924

  Yi, Pan ^a   Ding, Hui ^b   Ramamurthy, Byrav ^a  

^a UNIVERSITY OF NEBRASKA LINCOLN   (United States)

^b China Academy of Telecommunications of MIIT   (China)

Author keywords

Grid cloud; heuristic; MILP; multilayer optical network; resource allocation

Indexed keywords

GRID/CLOUD; HEURISTIC; JOINT RESOURCE ALLOCATIONS; MILP;

RESOURCE ALLOCATION;

EID: 84908109311     PISSN: 19430620     EISSN: None     Source Type: Journal    
DOI: 10.1364/JOCN.6.000911     Document Type: Article

References (35)

1. I. Foster and C. Kesselman, Eds., The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann, 1999.
2. J. M. Schopf, "Ten actions when grid scheduling: The user as a grid scheduler," in Grid Resource Management, J. Nabrzyski, J. M. Schopf, and J. Weglarz, Eds. Kluwer Academic, 2004, pp. 15-23.
3. "Open Science Grid," [Online]. Available: http://www .opensciencegrid.org/.
4. "GENI exploring networks of the future," [Online]. Available: https://www.geni.net/.
5. "HTCondor high throughput computing," [Online]. Available: http://research.cs.wisc.edu/htcondor/.
6. I. Foster, Y. Zhao, I. Raicu, and S. Lu, "Cloud computing and grid computing 360-degree compared," in Grid Computing Environments Workshop (GCE), Nov. 2008, pp. 1-10.
7. M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, and M. Zahari, "A view of cloud computing," Commun. ACM, vol. 53, pp. 50-58, Apr. 2010.
8. "Amazon Elastic Compute Cloud," [Online]. Available: http://aws.amazon.com.
9. "Google Compute Engine," [Online]. Available: https://developers.google.com/compute.
10. "Windows Azure," [Online]. Available: http://www .windowsazure.com.
11. P. T. Endo, A. V. de Almeida Palhares, N. N. Pereira, G. E. Goncalves, D. Sadok, J. Kelner, B. Melander, and J.-E. Mangs, "Resource allocation for distributed cloud: Concepts and research challenges," IEEE Network, vol. 25, pp. 42-46, July-Aug. 2011.
12. "OSG Council Document 1106-v1," [Online]. Available: http://osg?docdb.opensciencegrid.org/cgi?bin/ShowDocument?docid= 1106.
13. "ATT NetBond," [Online]. Available: https://www.synaptic.att .com/clouduser/html/productdetail/ATT-NetBond.htm.
14. "Verizon brings cloud offering into self-service era," [Online]. Available: http://www.itworld.com/cloud?computing/376880/verizon?brings?cloud?offering?self?service?era.
15. A. Ravula and B. Ramamurthy, "Grid networking," in Next-Generation Internet: Architectures and Protocols, B. Ramamurthy, G. N. Rouskas, and K. M. Sivalingam, Eds. Cambridge University, 2011, Chap. 5, pp. 88-103.
16. X. Liu, W. Wei, C. Qiao, T. Wang, W. Hu, W. Guo, and M. Wu, "Task scheduling and lightpath establishment in optical grids," in INFOCOM, Apr. 2008, pp. 1966-1974.
17. C. Li and L. Li, "An efficient resource allocation for maximizing benefit of users and resource providers in ad hoc grid environment," Inf. Syst. Front., vol. 14, pp. 987-998, 2012.
18. L. Tomas, B. Caminero, and C. Carrion, "Improving grid resource usage: Metrics for measuring fragmentation," in IEEE/ACM Symp. on Cluster, Cloud and Grid Computing (CCGrid), May 2012, pp. 352-359.
19. R. Urgaonkar, U. C. Kozat, K. Igarashi, and M. J. Neely, "Dynamic resource allocation and power management in virtualized data centers," in NOMS, 2010, pp. 479-486.
20. X. Kong, C. Lin, Y. Jiang, W. Yan, and X. Chu, "Efficient dynamic task scheduling in virtualized data centers with fuzzy prediction," J. Netw. Comput. Appl., vol. 34, pp. 1068-1077, July 2011.
21. M. Alicherry and T. V. Lakshman, "Network aware resource allocation in distributed clouds," in INFOCOM, Mar. 2012, pp. 25-30.
22. M. Mao and M. Humphrey, "Scaling and scheduling to maximize application performance within budget constraints in cloud workflows," in IEEE Symp. on Parallel Distributed Processing (IPDPS), May 2013, pp. 67-78.
23. H. Zhao, M. Pan, X. Liu, X. Li, and Y. Fang, "Optimal resource rental planning for elastic applications in cloud market," in IEEE Symp. on Parallel Distributed Processing (IPDPS), May 2012, pp. 808-819.
24. W. Wang, D. Niu, B. Li, and B. Liang, "Dynamic cloud resource reservation via cloud brokerage," in IEEE Conf. on Distributed Computing Systems (ICDCS), July 2013, pp. 400-409.
25. Q. Zhang, M. F. Zhani, R. Boutaba, and J. L. Hellerstein, "Harmony: Dynamic heterogeneity-aware resource provisioning in the cloud," in IEEE Conf. on Distributed Computing Systems (ICDCS), July 2013, pp. 510-519.
26. P. Yi, H. Ding, and B. Ramamurthy, "Budget-minimized resource allocation and task scheduling in distributed grid/clouds," in Int. Conf. on Computer Communications and Networks (ICCCN), July-Aug. 2013.
27. P. Yi, H. Ding, and B. Ramamurthy, "A tabu search based heuristic for optimized joint resource allocation and task scheduling in grid/clouds," in IEEE Conf. on Advanced Networks and Telecommunications Systems (ANTS), Dec. 2013.
28. R. Huelsermann, M. Gunkel, C. Meusburger, and D. A. Schupke, "Cost modeling and evaluation of capital expenditures in optical multilayer networks," J. Opt. Netw., vol. 7, pp. 814-833, Sept. 2008.
29. F. Rambach, B. Konrad, L. Dembeck, U. Gebhard, M. Gunkel, M. Quagliotti, L. Serra, and V. Lopez, "A multilayer cost model for metro/core networks," J. Opt. Commun. Netw., vol. 5, pp. 210-225, Mar. 2013.
30. B. Ramamurthy, R. K. Sinha, and K. K. Ramakrishnan, "Multi-layer design of IP over WDM backbone networks: Impact on cost and survivability," in Int. Conf. on the Design of Reliable Communication Networks (DRCN), Mar. 2013, pp. 60-70.
31. A. Greenberg, J. Hamilton, D. A. Maltz, and P. Patel, "The cost of a cloud: Research problems in data center networks," Comput. Commun. Rev., vol. 39, pp. 68-73, Dec. 2008.
32. "Determining total cost of ownership for data center and network room infrastructure," American Power Conversion, Tech. Rep., 2005.
33. B. T. Olsen and K. Stordahl, "Models for forecasting cost evolution of components and technologies," [Online]. Available: http://www.business?planning?for?managers.com/Worpress/wp?content/uploads/2014/03/T04-4.pdf.
34. "IBM ILOG CPLEX Optimization Studio," [Online]. Available: http://www.ibm.com/software/products/en/ibmilo gcpleoptistud/.
35. F. Glover and M. Laguna, Tabu Search. Kluwer Academic, 1997.