Extremal search of decision policies for scalable distributed applications

  • Authors:
  • Gang Chen;Chor Ping Low;Zhonghua Yang

  • Affiliations:
  • Nanyang Technological University, Singapore;Nanyang Technological University, Singapore;Nanyang Technological University, Singapore

  • Venue:
  • Proceedings of the 2nd international conference on Scalable information systems
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

The ongoing trend of constructing open, scalable distributed systems such as peer-to-peer (P2P) systems demands for effective tools to manage the interactions between constituent entities (or nodes). One such tool is through imposing decision policies at the network level. However very few techniques are available to allow computers autonomously identify good policies with limited human intervention. In this paper, we propose an Extremal Programming (EP) algorithm to achieve automatic policy identification. The algorithm is inspired by recent advances in understanding far from equilibrium phenomena in terms of self-organized criticality (SOC). The effectiveness of EP is evaluated through a P2P application called location-aware video streaming (LAVS). The simulation studies in LAVS demonstrate that with EP, the fast and effective sharing of video streams is achieved.