Skip to main content
Erschienen in: Peer-to-Peer Networking and Applications 5/2015

01.09.2015

An efficient peer-to-peer and distributed scheduling for cloud and grid computing

verfasst von: Seungmin Rho, Hangbae Chang, Sanggeun Kim, Yang Sun Lee

Erschienen in: Peer-to-Peer Networking and Applications | Ausgabe 5/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper discusses a framework for distributed resource management. The framework has the following novel features. First, the resource management system is distributed using resource content information that is characterized by system properties. We argue that a distributed system based on resource content is sufficient to satisfy specific scheduling requests for global Quality of Service (QoS) considering workload balance across a grid. Second, the distributed system constructs a hierarchical peer-to-peer network. This peered network provides an efficient message routing mechanism. The simulation results demonstrate that the proposed framework is proficient to satisfy QoS in distributed environment.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Avery P, Foster I “The GriPhyN Project:Towards Petascale Virtual-Data Grids,” GriPhyN Technical Report 2000-1 Avery P, Foster I “The GriPhyN Project:Towards Petascale Virtual-Data Grids,” GriPhyN Technical Report 2000-1
2.
Zurück zum Zitat Foster I, Kesselman C, Tuecke S (2001) The anatomy of the grid: enabling scalable virtual organizations. Int J Supercomputer Appl Foster I, Kesselman C, Tuecke S (2001) The anatomy of the grid: enabling scalable virtual organizations. Int J Supercomputer Appl
7.
Zurück zum Zitat Buyya R “Economic-based Distributed Resource Management and Scheduling for Grid Computing,” Ph.D Thesis, Monash University, Melbourne, Australia, April, 2002 Buyya R “Economic-based Distributed Resource Management and Scheduling for Grid Computing,” Ph.D Thesis, Monash University, Melbourne, Australia, April, 2002
8.
Zurück zum Zitat Min R, Maheswaran M (2002) “Scheduling Co-Reservations with Priorities in Grid Computing Systems,” Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid Min R, Maheswaran M (2002) “Scheduling Co-Reservations with Priorities in Grid Computing Systems,” Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid
9.
Zurück zum Zitat Spooner DP, Cao J, Turner JD, Lim HN, Choi Keung, Jarvis SA, Nudd GR (2002) “Localised Workload Management Using Performance Prediction and QoS Contracts,” 18th Annual UK Performance Engineering Workshop Spooner DP, Cao J, Turner JD, Lim HN, Choi Keung, Jarvis SA, Nudd GR (2002) “Localised Workload Management Using Performance Prediction and QoS Contracts,” 18th Annual UK Performance Engineering Workshop
10.
Zurück zum Zitat In J, Lee S, Rho S, Park JH (2011) Policy-based scheduling and resource allocation for multimedia communication on grid computing environment. IEEE Syst J 5(4):451–459CrossRef In J, Lee S, Rho S, Park JH (2011) Policy-based scheduling and resource allocation for multimedia communication on grid computing environment. IEEE Syst J 5(4):451–459CrossRef
11.
Zurück zum Zitat In J, Park JH (2011) SPHINX: a scheduling middleware for data intensive applications on a grid. Int J Internet Protoc Technol 6(3):184–194CrossRef In J, Park JH (2011) SPHINX: a scheduling middleware for data intensive applications on a grid. Int J Internet Protoc Technol 6(3):184–194CrossRef
12.
Zurück zum Zitat Czajkowski K, Fitzgerald S, Foster I, Kesselman C “Grid Information Services for Distributed Resource Sharing,” Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computing, IEEE Press, August 2001 Czajkowski K, Fitzgerald S, Foster I, Kesselman C “Grid Information Services for Distributed Resource Sharing,” Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computing, IEEE Press, August 2001
13.
Zurück zum Zitat Doval D, O’Mahony D, Overlay Networks, “A Scalable Alternative for P2P,” IEEE Internet Computing, August 2003 Doval D, O’Mahony D, Overlay Networks, “A Scalable Alternative for P2P,” IEEE Internet Computing, August 2003
14.
Zurück zum Zitat Ratnasamy S, Francis P, Handley M, Karp R, Shenker S (2001) “A scalable content-addressable network,” ACM SIGCOMM Ratnasamy S, Francis P, Handley M, Karp R, Shenker S (2001) “A scalable content-addressable network,” ACM SIGCOMM
15.
Zurück zum Zitat Stoica I, Morris R, Karger D, Kaashoek MF, Balakrishman H (2001) “Chord: A scalable peer-to-peer loopup service for internet applications,” ACM SIGCOMM Stoica I, Morris R, Karger D, Kaashoek MF, Balakrishman H (2001) “Chord: A scalable peer-to-peer loopup service for internet applications,” ACM SIGCOMM
16.
Zurück zum Zitat Zhao B, Kubiatowicz J, Joseph A (2001) “Tapestry: An infrastructure for fault-tolerant wide-area location and routing,” Technical report, U. C. Berkeley Zhao B, Kubiatowicz J, Joseph A (2001) “Tapestry: An infrastructure for fault-tolerant wide-area location and routing,” Technical report, U. C. Berkeley
17.
Zurück zum Zitat Crespo A, Garcia-Molina H “Semantic Overlay Networks for P2P Systems,” Technical report, Stanford University, Jan. 2003 Crespo A, Garcia-Molina H “Semantic Overlay Networks for P2P Systems,” Technical report, Stanford University, Jan. 2003
18.
Zurück zum Zitat Hoschek W “A Unified Peer-to-Peer Database Framework for Scalable Service and Resource Discovery,” Proc. of the International IEEE/ACM Workshop on Grid Computing, Baltimore, USA, Nov. 2002 Hoschek W “A Unified Peer-to-Peer Database Framework for Scalable Service and Resource Discovery,” Proc. of the International IEEE/ACM Workshop on Grid Computing, Baltimore, USA, Nov. 2002
19.
Zurück zum Zitat Bradley D “Condor-G Matchmaking in USCMS,” Condor technical report, University of Wisconsin, Nov. 2003 Bradley D “Condor-G Matchmaking in USCMS,” Condor technical report, University of Wisconsin, Nov. 2003
20.
Zurück zum Zitat Kaffille S, Loesing K, Wirtz G, “Distributed Service Discovery with Guarantees in Peer-to-Peer Networks using Distributed Hashtables,” International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2005), pp. 578–584, June 2005 Kaffille S, Loesing K, Wirtz G, “Distributed Service Discovery with Guarantees in Peer-to-Peer Networks using Distributed Hashtables,” International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA 2005), pp. 578–584, June 2005
21.
Zurück zum Zitat Yuh-Jzer Joung, Li-Wei Yang, Chien-Tse Fang, “Keyword Search in DHT-based Peer-to-Peer Networks,” IEEE Journal on Selected Areas in Communications, vol. 25, no. 1, January 2007 Yuh-Jzer Joung, Li-Wei Yang, Chien-Tse Fang, “Keyword Search in DHT-based Peer-to-Peer Networks,” IEEE Journal on Selected Areas in Communications, vol. 25, no. 1, January 2007
22.
Zurück zum Zitat Legtchenko S, Monnet S, Sens P, Muller G, “RelaxDHT: A churn-resilient replication strategy for peer-to-peer distributed hash-tables,” ACM Transactions on Autonomous and Adaptive Systems (TAAS) Vol. 7, Iss. 2, July 2012 Legtchenko S, Monnet S, Sens P, Muller G, “RelaxDHT: A churn-resilient replication strategy for peer-to-peer distributed hash-tables,” ACM Transactions on Autonomous and Adaptive Systems (TAAS) Vol. 7, Iss. 2, July 2012
23.
Zurück zum Zitat Carzaniga A, Wolf AL “Content-based Networking: A New Communication infrastructure,” NSF Workshop on an infrastructure for Mobile and Wireless Systems, Scottsdale, AZ, October, 2001 Carzaniga A, Wolf AL “Content-based Networking: A New Communication infrastructure,” NSF Workshop on an infrastructure for Mobile and Wireless Systems, Scottsdale, AZ, October, 2001
24.
Zurück zum Zitat Carzaniga A, Rutherford MJ, Wolf AL “A Routing Scheme for Content-Based Networking,” Proceedings of IEEE INFOCOMM 2004, Hong Kong China, March, 2004 Carzaniga A, Rutherford MJ, Wolf AL “A Routing Scheme for Content-Based Networking,” Proceedings of IEEE INFOCOMM 2004, Hong Kong China, March, 2004
25.
Zurück zum Zitat Chand R, Felber P “A Scalable Protocol for Content-Based Routing in Overlay Networks,” Proceedings of the IEEE International Symposium on Network Computing and Applications, Cambridge, MA, April, 2003 Chand R, Felber P “A Scalable Protocol for Content-Based Routing in Overlay Networks,” Proceedings of the IEEE International Symposium on Network Computing and Applications, Cambridge, MA, April, 2003
26.
Zurück zum Zitat Aron M, Sanders D, Druschel P, Zwaenepoel W “Scalable Content-aware Request Distribution in Cluster-based Network Servers,” Proceedings of the 2000 Annual Usenix Technical Conference, San Diego, CA, June, 2000 Aron M, Sanders D, Druschel P, Zwaenepoel W “Scalable Content-aware Request Distribution in Cluster-based Network Servers,” Proceedings of the 2000 Annual Usenix Technical Conference, San Diego, CA, June, 2000
27.
Zurück zum Zitat Zhu Y, Hu Y, “Ferry: An Architecture for Content-Based Publish/Subscribe Services on P2P Networks,” Proceedings of the 2005 International Conference on Parallel Processing (ICPP’05), Oslo, Norway, June 14–17, 2005 Zhu Y, Hu Y, “Ferry: An Architecture for Content-Based Publish/Subscribe Services on P2P Networks,” Proceedings of the 2005 International Conference on Parallel Processing (ICPP’05), Oslo, Norway, June 14–17, 2005
28.
Zurück zum Zitat Lu J, Callan J, “Content-Based Peer-to-Peer Network Overlay for Full-Text Federated Search,” 8th International Conference on Recherche d’Information Assistée par Ordinateur (RIAO 2007), Carnegie Mellon University, Pittsburgh, PA, USA, May 30–June 1, 2007 Lu J, Callan J, “Content-Based Peer-to-Peer Network Overlay for Full-Text Federated Search,” 8th International Conference on Recherche d’Information Assistée par Ordinateur (RIAO 2007), Carnegie Mellon University, Pittsburgh, PA, USA, May 30–June 1, 2007
29.
Zurück zum Zitat Pushp S, Ranjan P, “Hybrid Content Distribution Network with a P2P based Streaming Protocol,” The 7th International ICST Conference on Broadband Communications, Networks, and Systems (BROADNETS 2010), Athens, Greece, October 25–27, 2010 Pushp S, Ranjan P, “Hybrid Content Distribution Network with a P2P based Streaming Protocol,” The 7th International ICST Conference on Broadband Communications, Networks, and Systems (BROADNETS 2010), Athens, Greece, October 25–27, 2010
30.
Zurück zum Zitat Chen K, Shen H, Zhang H (Feb. 2014) Leveraging social networks for P2P content-based file sharing in disconnected MANETs. IEEE Trans Mob Comput 13(2):235–249 Chen K, Shen H, Zhang H (Feb. 2014) Leveraging social networks for P2P content-based file sharing in disconnected MANETs. IEEE Trans Mob Comput 13(2):235–249
31.
Zurück zum Zitat Paul A, Rho S, Bharnitharan K, “Interactive Scheduling for Mobile Multimedia Service in M2M Environment,” Multimedia Tools and Applications (MTAP), Springer (SCIE), May 2013. doi:10.1007/s11042-013-1490-0 Paul A, Rho S, Bharnitharan K, “Interactive Scheduling for Mobile Multimedia Service in M2M Environment,” Multimedia Tools and Applications (MTAP), Springer (SCIE), May 2013. doi:10.​1007/​s11042-013-1490-0
32.
Zurück zum Zitat Han BJ, Jung I-Y, Kim K-H, Lee D, Rho S, Jeong CS, “Cloud-based active content collaboration platform using multimedia processing,” EURASIP Journal on Wireless Communications and Networking, 2013:63, March 6, 2013 Han BJ, Jung I-Y, Kim K-H, Lee D, Rho S, Jeong CS, “Cloud-based active content collaboration platform using multimedia processing,” EURASIP Journal on Wireless Communications and Networking, 2013:63, March 6, 2013
33.
Zurück zum Zitat Ou C-W, Ranka S (1997) Parallel incremental graph partitioning. IEEE Trans Parallel Distrib Syst 8(8):884–896CrossRef Ou C-W, Ranka S (1997) Parallel incremental graph partitioning. IEEE Trans Parallel Distrib Syst 8(8):884–896CrossRef
34.
Zurück zum Zitat Kumar V, “Graph Partitioning for Multi-phase and Multi-physics Computations,” IEEE International Conference on Cluster Computing, Newport Beach, California, October 2001 Kumar V, “Graph Partitioning for Multi-phase and Multi-physics Computations,” IEEE International Conference on Cluster Computing, Newport Beach, California, October 2001
Metadaten
Titel
An efficient peer-to-peer and distributed scheduling for cloud and grid computing
verfasst von
Seungmin Rho
Hangbae Chang
Sanggeun Kim
Yang Sun Lee
Publikationsdatum
01.09.2015
Verlag
Springer US
Erschienen in
Peer-to-Peer Networking and Applications / Ausgabe 5/2015
Print ISSN: 1936-6442
Elektronische ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-014-0270-6

Weitere Artikel der Ausgabe 5/2015

Peer-to-Peer Networking and Applications 5/2015 Zur Ausgabe