Game and Balance Multicast Architecture Algorithms for Sensor Grid

We propose a scheme to reach shorter multicast delay, better energy utilizing efficiency and higher efficiency of data transferring for Sensor Grid. Our scheme calculates the space, energy and data weight vectors in one cluster. Then it searches a new vector composed by the linear combination of the three individual ones. We build game balance equation, use the equal correlation coefficient between the new and old vectors to find the point of game balance, seek linear parameters, and generate a least weight path tree. Extended simulation results indicate that our scheme attains less average multicast delay, the number of links used and better system robusticity.

[1]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[2]  Asuman E. Ozdaglar,et al.  Near-Optimal Power Control in Wireless Networks: A Potential Game Approach , 2010, 2010 Proceedings IEEE INFOCOM.

[3]  Baile Shi,et al.  ACOM: Any-source Capacity-constrained Overlay Multicast in Non-DHT P2P Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

[4]  Richard Duff,et al.  A sensor and computation grid enabled engineering model for drilling vibration research , 2008, Mardi Gras Conference.

[5]  Kenneth P. Birman.  Scalable trust: engineering challenge or complexity barrier? , 2006, STC '06.

[6]  Patrick Valduriez,et al.  Data currency in replicated DHTs , 2007, SIGMOD '07.

[7]  Matthew Roughan,et al.  Computation of IP traffic from link , 2003, SIGMETRICS 2003.

[8]  Yuval Shavitt,et al.  Big-bang simulation for embedding network distances in Euclidean space , 2004, IEEE/ACM Transactions on Networking.

[9]  Bernd Girod,et al.  Rate-distortion optimized video peer-to-peer multicast streaming , 2005, P2PMMS'05.

[10]  Kyriakos Mouratidis,et al.  Continuous monitoring of top-k queries over sliding windows , 2006, SIGMOD Conference.

[11]  Alexander S. Szalay,et al.  Petascale computational systems , 2007, Computer.

[12]  WEIJIA JIA.  Implementation of a Reliable Multicast Protocol , 1997 .

[13]  Patrick Valduriez,et al.  Best Position Algorithms for Top-k Queries , 2007, VLDB.

[14]  A. Gill Waters,et al.  Optimising multicast structures for grid computing , 2004, Comput. Commun..

[15]  Jie Liu,et al.  A scalable P2P platform for the knowledge grid , 2005, IEEE Transactions on Knowledge and Data Engineering.

[16]  Philip A. Bernstein,et al.  Relaxed-currency serializability for middle-tier caching and replication , 2006, SIGMOD Conference.

[17]  H. Inaltekin,et al.  The Analysis of Nash Equilibria of the One-Shot Random-Access Game for Wireless Networks and the Behavior of Selfish Nodes , 2008, IEEE/ACM Transactions on Networking.

[18]  Srinivasan Seshan,et al.  Enabling conferencing applications on the internet using an overlay muilticast architecture , 2001, SIGCOMM 2001.

[19]  Akihiro Nakao,et al.  A routing underlay for overlay networks , 2003, SIGCOMM '03.

[20]  D. H. Bartley,et al.  The implementation of , 1986 .

[21]  Dario Pompili,et al.  DIMRO, a DiffServ-integrated multicast algorithm for Internet resource optimization in source specific multicast applications , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[22]  Srinivasan Seshan,et al.  Enabling conferencing applications on the internet using an overlay muilticast architecture , 2001, SIGCOMM '01.

[23]  Gilles Fedak,et al.  Scheduling independent tasks sharing large data distributed with BitTorrent , 2005, The 6th IEEE/ACM International Workshop on Grid Computing, 2005..

[24]  Zoran Obradovic,et al.  Distributed clustering and local regression for knowledge discovery in multiple spatial databases , 2000, ESANN.

[25]  Wenqiang Wang,et al.  A Sensor Grid Infrastructure for Large-Scale Ambient Intelligence , 2008, 2008 Ninth International Conference on Parallel and Distributed Computing, Applications and Technologies.

[26]  Bobby Bhattacharjee,et al.  Scalable application layer multicast , 2002, SIGCOMM '02.

[27]  K. Doka,et al.  GridTorrent : Optimizing data transfers in the Grid with collaborative sharing , 2006 .

[28]  Weijia Jia,et al.  Implementation of Reliable Multicast Protocol , 1997, Softw. Pract. Exp..

[29]  Robert Morris,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM 2001.

[30]  Minyi Guo,et al.  A Multicast Based Anonymous Information Sharing Protocol for Peer-to-Peer Systems , 2006, IEICE Trans. Inf. Syst..

[31]  Donald F. Towsley,et al.  Can an Overlay Compensate for a Careless Underlay? , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[32]  Weijia Jia,et al.  A scalable and efficient end host multicast for peer-to-peer systems---DSCT , 2004 .

[33]  Albert G. Greenberg,et al.  Fast accurate computation of large-scale IP traffic matrices from link loads , 2003, SIGMETRICS '03.

[34]  Jie Wu,et al.  Hierarchical Multicast Tree Algorithms for Application Layer Mesh Networks , 2005, ICCNMC.