Task allocation to actors in wireless sensor actor networks: An energy and time aware technique

Procedia Computer Science

Volumn 3, Issue , 2011, Pages 484-490

  Okhovvat, Morteza ^a   Sharifi, Mohsen ^a   Momeni, Hossein ^a  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

Author keywords

Load balancing; Queuing system; Task allocation; Task completion time; Wireless sensor actor network

Indexed keywords

LOAD-BALANCING; QUEUING SYSTEM; TASK ALLOCATION; TASK COMPLETION TIME; WIRELESS SENSOR ACTOR NETWORK;

COMPUTER SIMULATION; EMBEDDED SYSTEMS; INFORMATION TECHNOLOGY; PARALLEL ARCHITECTURES; QUEUEING NETWORKS; QUEUEING THEORY; SCHEDULING ALGORITHMS; SENSORS;

WIRELESS SENSOR NETWORKS;

EID: 79952511617     PISSN: None     EISSN: 18770509     Source Type: Conference Proceeding    
DOI: 10.1016/j.procs.2010.12.082     Document Type: Conference Paper

References (21)

1. F. Xia, Y. C. Tian, Y. Li and Y. Sun, Wireless Sensor Actuator Network Design for Mobile Control Applications, Sensors 7 (2007), 2157-2173.
2. S. Hong, D. Kim and J. Kim, Battery-Aware Real-Time Task Scheduling in Wireless Sensor Networks, IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'05), Hong Kong (2005).
3. H. Momeni, M. Sharifi and S. Sedighian, A New Approach to Task Allocation in Wireless Sensor Actor Networks, First International Conference on Computational Intelligence, Communication Systems and Networks (CICSyN), Indore, India (2009).
4. M. Maheswaran, S. Ali, H. J. Siegel, D. Hensgen and R. F. Freund, Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing Systems, Journal of Parallel and Distributed Computing 59 (1999), 107-121.
5. T. D. Braun, H. Jay Siegel, N. Beck, L. L. Boloni, M. Maheswaran, A. I. Reuther, J. P. Robertson, M. D. Theys and B. Yao, A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems, Journal of Parallel and Distributed Computing 61 (2001), 810-837. (Pubitemid 33658407)
6. R. Armstrong, D. Hensgen and T. Kidd, The Relative Performance of Various Mapping Algorithms is Independent of Sizable Variances in Run-time Predictions, Proceeding of 7th IEEE Heterogeneous Computing Workshop (1998), 79-87.
7. R. F. Freund, M. Gherrity, S. Ambrosius, M. Campbell, M. Halderman, D. Hensgen, E. Keith, T. Kidd, M. Kussow, J. D. Lima, F. Mirabile, L. Moore, B. Rust and H. J. Siegel, Scheduling Actors in Multi-user Heterogeneous Computing Environments with SmartNet, Proceeding of 7th IEEE Heterogeneous Computing Workshop (1998), 184-199.
8. R. F. Freund and H. J. Siegel, Heterogeneous Processing, IEEE Computing, (1993), 13-17.
9. M. Maheswaran, S. Ali, H. J. Siegel, D. Hensgen and R. F. Freund, Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing Systems, Journal of Parallel and Distributed Computing 59(2) (1999), 107-121.
10. T. Yamaguchi and Y. Takahashi, A Queue Management Algorithm for Fair Bandwidths Allocation, Journal of Computer Communications 30 (2007), 2048-2059. (Pubitemid 46935330)
11. H. Momeni, V. Rafe, M. Sharifi and A. T. Rahmani, A Graph Transformation-Based Approach to Task Allocation in Wireless Sensor Actor Networks, 21th IEEE International Conference on Software Engineering and Knowledge Engineering (SEKE09), USA (2009).
12. H. Park and M. B. Srivastava, Energy-Efficient Task Assignment Framework for Wireless Sensor Networks, Center for Embedded Networking Sensing (CENS), Technical Report (2003).
13. M. Younis, K. Akkaya and A. Kunjithapatham, Optimization of Task Allocation in a Cluster-based Sensor Network, Proceeding of 8th IEEE International Symposium on Computers and Communication (2003), 329-334.
14. Y. Yu and V. K. Prasanna, Energy-Balanced Task Allocation for Collaborative Processing in Wireless Sensor Networks, Mobile Networks and Applications 10 (2005), 115-131. (Pubitemid 40537010)
15. S. Shivle, R. Castain, H. J. Siegel, A. A. Maciejewski, T. Banka, K. Chindam, S. Dussinger, P. Pichumani, P. Satyasekaan, W. Saylor, D. Sendek, J. Sousa, J. Sridharan, P. Sugavanam and J. Velazco, Static Mapping of Subtasks in a Heterogeneous Ad-hoc Grid Environment, 18th Int'l Parallel and Distributed Processing Symposium (IPDPS 2004), USA (2004).
16. Y. Tian, E. Ekici and F. Ozguner, Energy-Constrained Task Mapping and Scheduling in Wireless Sensor Networks, Proceedings of IEEE International Conference on Mobile Ad-hoc and Sensor Systems, (2005), 8-16.
17. P. Brucker, Scheduling Algorithms, Fifth Edition, Springer, 2007.
18. O. H. Ibarra and C. E. Kim, Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors, Journal of the ACM 24(2) (1997), 280-289.
19. G. Bolch, S. Greiner, H. De Meer and K. Trivedi, Queuing Networks and Markov Chains, John Wiley & Sons Publication, Second Edition, 2006.
20. P. L. Burke, The Output of a Queuing System. Operation Research 4(6) (1956), 699-704.
21. M. Draief, J. Mairesse, and N. O'Connell, Joint Burke's Theorem and RSK Representation for a Queue and a Store, Discrete RandomWalks (DRW'03) (C. Banderier and C. Krattenthaler, eds.), vol. AC, Institut Henri Poincaré, Paris, (2003), 69-82.