A Distributed Iterative Algorithm for Optimal Scheduling in Grid Computing

The paper studies a distributed iterative algorithm for optimal scheduling in grid computing. Grid user's requirements are formulated as dimensions in a quality of service problem expressed as a market game played by grid resource agents and grid task agents. User benefits resulting from taking decisions regarding each Quality of Service dimension are described by separate utility functions. The total system quality of service utility is defined as a linear combination of the discrete form utility functions. The paper presents distributed algorithms to iteratively optimize task agents and resource agents functioning as sub-problems of the grid resource QoS scheduling optimization. Such constructed resource scheduling algorithm finds a multiple quality of service solution optimal for grid users, which fulfils some specified user preferences. The proposed pricing based distributed iterative algorithm has been evaluated by studying the effect of QoS factors on benefits of grid user utility, revenue of grid resource provider and execution success ratio

Markov Decision Processes with Applications in Wireless Sensor Networks: A Survey

Wireless sensor networks (WSNs) consist of autonomous and resource-limited devices. The devices cooperate to monitor one or more physical phenomena within an area of interest. WSNs operate as stochastic systems because of randomness in the monitored environments. For long service time and low maintenance cost, WSNs require adaptive and robust methods to address data exchange, topology formulation, resource and power optimization, sensing coverage and object detection, and security challenges. In these problems, sensor nodes are to make optimized decisions from a set of accessible strategies to achieve design goals. This survey reviews numerous applications of the Markov decision process (MDP) framework, a powerful decision-making tool to develop adaptive algorithms and protocols for WSNs. Furthermore, various solution methods are discussed and compared to serve as a guide for using MDPs in WSNs

Advances in Grid Computing

This book approaches the grid computing with a perspective on the latest achievements in the field, providing an insight into the current research trends and advances, and presenting a large range of innovative research papers. The topics covered in this book include resource and data management, grid architectures and development, and grid-enabled applications. New ideas employing heuristic methods from swarm intelligence or genetic algorithm and quantum encryption are considered in order to explain two main aspects of grid computing: resource management and data management. The book addresses also some aspects of grid computing that regard architecture and development, and includes a diverse range of applications for grid computing, including possible human grid computing system, simulation of the fusion reaction, ubiquitous healthcare service provisioning and complex water systems

A Comprehensive Analysis of Literature Reported Mac and Phy Enhancements of Zigbee and its Alliances

Wireless communication is one of the most required technologies by the common man. The strength of this technology is rigorously progressing towards several novel directions in establishing personal wireless networks mounted over on low power consuming systems. The cutting-edge communication technologies like bluetooth, WIFI and ZigBee significantly play a prime role to cater the basic needs of any individual. ZigBee is one such evolutionary technology steadily getting its popularity in establishing personal wireless networks which is built on small and low-power digital radios. Zigbee defines the physical and MAC layers built on IEEE standard. This paper presents a comprehensive survey of literature reported MAC and PHY enhancements of ZigBee and its contemporary technologies with respect to performance, power consumption, scheduling, resource management and timing and address binding. The work also discusses on the areas of ZigBee MAC and PHY towards their design for specific applications

Multi-constrained mechanism for intra-body area network quality-of-service aware routing in wireless body sensor networks

Wireless Body Sensor Networks (WBSNs) have witnessed tremendous research interests in a wide range of medical and non-medical fields. In the delaysensitive application scenarios, the critical data packets are highly delay-sensitive which require some Quality-of-Service (QoS) to reach the intended destinations. The categorization of data packets and selection of poor links may have detrimental impacts on overall performance of the network. In WBSN, various biosensors transmit the sensed data towards a destination for further analysis. However, for an efficient data transmission, it is very important to transmit the sensed data towards the base station by satisfying the QoS multi-constrained requirements of the healthcare applications in terms of least end-to-end delay and high reliability, throughput, Packet Delivery Ratio (PDR), and route stability performance. Most of the existing WBSN routing schemes consider traffic prioritization to solve the slot allocation problem. Consequently, the data transmission may face high delays, packet losses, retransmissions, lack of bandwidth, and insufficient buffer space. On the other hand, an end-to-end route is discovered either using a single or composite metric for the data transmission. Thus, it affects the delivery of the critical data through a less privileged manner. Furthermore, a conventional route repair method is considered for the reporting of broken links which does not include surrounding interference. As such, this thesis presents the Multi-constrained mechanism for Intra- Body Area Network QoS aware routing (MIQoS) with Low Latency Traffic Prioritization (LLTP), Optimized Route Discovery (ORD), and Interference Adaptive Route Repair (IARR) schemes for the healthcare application of WBSN with an objective of improving performance in terms of end-to-end delay, route stability, and throughput. The proposed LLTP scheme considers various priority queues with an optimized scheduling mechanism that dynamically identifies and prioritizes the critical data traffic in an emergency situation to enhance the critical data transmission. Consequently, this will avoid unnecessary queuing delay. The ORD scheme incorporates an improved and multi-facet routing metric, Link Quality Metric (LQM) optimizes the route selection by considering link delay, link delivery ratio, and link interference ratio. The IARR scheme identifies the links experiencing transmission issues due to channel interference and makes a coherent decision about route breakage based on the long term link performance to avoid unnecessary route discovery notifications. The simulation results verified the improved performance in terms of reducing the end-to-end delay by 29%, increasing the throughput by 22% and route stability by 26% as compared to the existing routing schemes such as TTRP, PA-AODV and standard AODV. In conclusion, MIQoS proves to be a suitable routing mechanism for a wide range of interesting applications of WBSN that require fast, reliable and multi-hop communication in heavily loaded network traffic scenarios