Process Coordination and Ubiquitous Computing

Jake O'Hara and her colleagues are looking forward to a complimentary weekend in Manhattan's swanky Plaza Hotel, the venue for the Greater New York Crime Writers' Conference. The conference kicks off on St. Patrick's Day, making the atmosphere a bit more festive-and chaotic-than usual. But things get way out of hand when Senator-turned-writer Charlie Fione and actress-turned-writer Holly Halligan partake of some green beer-that leaves them permanently green around the gills. Now Jake's Irish eyes are far from smiling as she delves into a mystery and tries to rewrite a murderer's plot-as only New York City's finest ghostwriter can ...;Praise for Noreen Wald; Mysteries by Noreen Wald; Sign up for Henery Press updates; Copyright; Dedication; ACKNOWLEDGMENTS; One; Two; Three; Four; Five; Six; Seven; Eight; Nine; Ten; Eleven; Twelve; Thirteen; Fourteen; Fifteen; Sixteen; Seventeen; Eighteen; Nineteen; Twenty; Twenty-One; Twenty-Two; Twenty-Three; Twenty-Four; Twenty-Five; Twenty-Six; Twenty-Seven; Twenty-Eight; Twenty-Nine; Thirty; Thirty-One; Thirty-Two; About the Author; The Jake O'Hara Mystery Series; Sign up for Henery Press updates; DEATH WITH AN OCEAN VIEW; NUN TOO SOON; MACDEATH Half Title ......Page 2 Title Page ......Page 4 Coyright Page ......Page 5 Preface ......Page 6 Table of Contents ......Page 10 Part I: Coordination Models......Page 18 1: Space-Based Coordination and Open Distributed Systems......Page 20 1.1 Introduction ......Page 21 1.2 Need for Structure ......Page 22 1.4 Resource Usage ......Page 23 1.5 Synchronization and Atomicity ......Page 24 1.6 Conclusions ......Page 25 References ......Page 26 2.1 Introduction ......Page 28 2.2 Concept Definition ......Page 30 2.3.1 Lime ......Page 32 2.3.2 PeerWare......Page 34 2.3.3 XMiddle......Page 36 2.4 The Assets of a GVDS Approach......Page 37 2.5 From the Meta-Model to Models and Systems......Page 38 2.6.1 Intellectual Connections ......Page 41 2.6.2 Research Challenges ......Page 43 References ......Page 44 3.1 Looking at Models of Coordination ......Page 48 3.2.1 A Naive Model......Page 49 3.2.2 Mintzberg Model ......Page 50 3.2.4 Formal Models ......Page 52 3.2.6 Uncoupled Coordination ......Page 53 3.3 Comparing Coordination Models ......Page 54 3.4 Web-Based Systems......Page 55 3.6 XMLSpaces......Page 58 3.6.1 Multiple Matching Relations ......Page 59 3.6.2 Distributed XMLSpaces......Page 64 3.6.3 Distributed Events ......Page 65 3.6.5 Related Work ......Page 66 References ......Page 67 4.1 Introduction ......Page 70 4.2 Petri Nets Models of Workflows ......Page 72 4.3 Temporal Logic Workflow Models......Page 73 4.4 Linear Reasoning Algorithms for Basic Workflow Patterns ......Page 81 4.4.2 The AND Split/Join Workflow Pattern......Page 83 4.4.3 The OR Split/Join Pattern; The Non-Deterministic Choice......Page 84 4.4.5 the Iteration Pattern......Page 85 4.5 Linear Reasoning on Workflow Models......Page 87 4.7 Acknolwedgments ......Page 90 References ......Page 91 5.1 Introduction ......Page 94 5.2.1 Shared Objects ......Page 97 5.2.3 Events ......Page 98 5.2.4 An Example of a Collaboration Activity......Page 99 5.3.3 Role Specification ......Page 101 5.3.4 Activity Specification ......Page 104 5.4 Middleware Execution Model ......Page 107 5.5 Related Work ......Page 108 References ......Page 110 Part II: Grid Coordination......Page 114 6: The Use of Content-Based Routing to Support Events, Coordination and Topology-Aware Communication in Wide-Area Grid Environments......Page 116 6.1 Introduction ......Page 117 6.2.1 Existing Publish/Subscribe Systems......Page 118 6.2.2 Application-Level Routing and Forwarding......Page 119 6.2.3 Active Networks ......Page 121 6.3.1 A Grid Event Service......Page 123 6.3.2 Distributed Simulations ......Page 125 6.3.3 Topology-Enhanced Communication......Page 128 6.4 Implementation Issues ......Page 130 6.5 Conclusions ......Page 131 References ......Page 132 7.1 Introduction ......Page 136 7.2 Resource Sharing Across Autonomous Domains and Coordination of Dependent Tasks ......Page 138 7.3 Kolmogorov Complexity and the Complexity of Markov Chains ......Page 141 7.4 A Grid Coordination and Scheduling Model......Page 145 7.5 Conclusions ......Page 148 References ......Page 149 8: Programming the Grid with Distributed Objects......Page 150 8.1 Introduction ......Page 151 8.2 Using Wide Area Networks with CORBA Objects......Page 152 8.2.2 Achieving Portable Parallel CORBA Objects......Page 153 8.2.3 Experiments ......Page 156 8.3 Using System Area Networks with CORBA Objects......Page 157 8.3.2 Dynamicity ......Page 158 8.3.4 Cooperative Access to System Area Networks ......Page 159 8.3.5 Virtual Sockets ......Page 160 8.3.6 Groups and Circuits ......Page 161 8.3.8 Experiments with Middleware and Runtimes with PadicoTM......Page 162 References ......Page 163 9: Dynamic Data Driven Application Systems......Page 166 10: Towards Coordinated Work on the Grid: Data Sharing Through Virtual File Systems......Page 168 10.1 Introduction ......Page 169 10.2.1 The PUNCH Virtual File System......Page 170 10.3 Enabling File Sharing and Coordination ......Page 172 10.4.1 NFS versus PVFS......Page 173 10.4.3 Wide-Area Performance......Page 174 10.5 Related Work ......Page 176 References ......Page 177 Part III: Intelligent Coordination and Ubiquitous Computing......Page 180 11.1 Introduction ......Page 182 11.2 NOMADS Life Support Services......Page 186 11.3 KAoS Legal and Social Services......Page 189 11.4 Cyberforming Terraspace ......Page 195 11.5 Terraforming Terraspace ......Page 198 11.6 Acknowledgements ......Page 199 References ......Page 200 12: Towards a Notion of Agent Coordination Context......Page 204 12.1.1 A Look Back to Human Societies......Page 205 12.1.2 A Look Forward to Agent Societies......Page 206 12.2 Contexts Everywhere ......Page 207 12.3 Objects Vs. Agents: The Issue of Control......Page 208 12.4 Agent Coordination Context ......Page 210 12.5.1 The Control Room Metaphor......Page 211 12.5.2 Coordination Contexts in the TuCSoN Coordination Model......Page 212 12.6 Related Approaches & Open Issues ......Page 213 12.8 Acknowledgements ......Page 214 References ......Page 216 13.1 Introduction ......Page 218 13.2 Actors ......Page 219 13.2.1 Probabilistic Discrete Real-Time Model......Page 221 13.3 Reflective Middleware ......Page 223 13.3.1 Meta-Architecture......Page 224 References ......Page 229 14: Experiments with QoS Driven Learning Packet Networks......Page 232 14.2 Cognitive Packets and CPNs......Page 233 14.2.1 Routing Algorithm Using Reinforcement Learning ......Page 234 14.3 The CPN Test-Bed: Protocol Design and Software Implementation......Page 236 14.4 Network Measurements ......Page 237 14.5 Transport of Voice Packets in CPN......Page 239 14.5.1 Reward Function for CPN Routing of Voice......Page 242 14.5.2 Experimental Results ......Page 243 14.6 Using CPN to Control IP Traffic......Page 246 References ......Page 247 15.1 Introduction ......Page 252 15.2 Wireless Technology Survey ......Page 253 15.3 The IRULAN Project......Page 254 15.4 Basic Wireless Architectures ......Page 255 15.5 Mobile Ad Hoc Network Architecture ......Page 257 15.6 OLSR Protocol, Performance of Ad Hoc Routing......Page 258 15.7.1 Power Saving Extension......Page 262 15.7.2 Multicast Extension ......Page 263 References ......Page 264 16: Semi-Discrete Matrix Transforms (SDD) for Image and Video Compression......Page 266 16.2 Theoretical Underpinnings ......Page 267 16.3 Comparison of Matrix Transforms for Image Compression ......Page 268 16.4.1 Accelerating Search Using SDDs......Page 271 16.6 Acknowledgements ......Page 275 References......Page 276 17.1 Security Aspects ......Page 278 17.3 Discussion of Security Measures to Be Adopted by ICANN......Page 279 17.4 Security Measures Taken by the European Union......Page 282 17.5 Bilateral Consultation of EU with the USA on ICANN’s Activity......Page 283 17.6 Migrating From an Internet Based on Best Effort Towards a Network with Guaranteed Level of Performance......Page 284 List of Workshop Attendees ......Page 286 Papers collected here, from a December 2001 workshop held at the University of Central Florida, examine topics related to process coordination and ubiquitous computing. Papers on coordination models discuss areas such as space-based coordination and open distributed systems, global virtual data structures, models of coordination and Web-based systems, and a coordination model for secure collaboration. Material on grid coordination examines the complexity of scheduling and coordination on computational grids, programming the grid with distributed objects, data sharing through virtual file systems, and dynamic data-driven application systems. Papers on intelligent coordination and ubiquitous computing look at terraforming cyberspace, thin middleware, and Internet security. There is no subject index. Annotation copyrighted by Book News, Inc., Portland, OR This book is a collection of articles on topics related to process coordination and ubiquitous computing presented at a mini-workshop held on the campus of the University of Central Florida in December 2001.