Skip to main content
Log in

Nomadic computing (keynote address)

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Nomadic computing is a phenomenon in computing and communications that is spreading rapidly. At this stage of its technology, the key problems and the basic understanding of its underlying principles are only beginning to be identified. Analysis and design tools are needed to assist in its development. In this paper, we discuss the nature of the tools and what one might look for in the way of applying some of them. We then pose some of the essential issues of nomadic computing and communications.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. N. Abramson, Packet switching with satellites, in: AFIPS Conference Proceedings 42 (1973) pp. 695–702.

    Google Scholar 

  2. R. Bagrodia, W. Chu, L. Kleinrock and G. Popek, Vision, issues, and architecture for nomadic computing, IEEE Personal Communications (1995) 14–27.

  3. R. Bagrodia and C.C. Shen, MIDAS: integrated design and performance evaluation of distributed systems, IEEE Transactions on Software Engineering (1991) 1049–1058.

  4. R. Binder, N. Abramson, F.F. Kuo, A. Okinaka and D. Wax, ALOHA packet broadcasting - a retrospect, in:AFIPS Conference Proceedings 44 (1975) pp. 203–215.

    Google Scholar 

  5. S. Butterfield, R. Rottberg and D. Walden, The satellite IMP for the ARPA network, in: Proceedings of 7th Hawaii International Conference on System Sciences (1974) pp. 70–73.

  6. C.S. Carr, S.D. Crocker and V.G. Cerf, Host-Host communication protocol in the ARPA network, SJCC (1970) 589–597.

  7. S.D. Crocker, J.F. Heafner, R.M. Metcalfe and J.B. Postel, Function-oriented protocols for the ARPA computer network, SJCC (1972) 271–280.

  8. H. Frank, I.T. Frisch and W. Chou, Topological considerations in the design of the ARPA computer network, SJCC (1970) 581–587.

  9. H. Frank, I. Gitman and R. van Slyke, Packet radio system - network considerations, in: AFIPS Conference Proceedings 44 (1975) pp. 217–231.

    Google Scholar 

  10. H. Frank, R.E. Kahn and L. Kleinrock, Computer communication network design - experience with theory and practice, SJCC (1972) 255–270.

  11. G.L. Fultz and L. Kleinrock, Adaptive routing techniques for store-and-forward computer-communication networks, in: Proceedings of the IEEE International Conference on Communications (1971) pp. 39–1–39–8.

  12. F.E. Heart, R.E. Kahn, S.M. Ornstein, W.R. Crowther and D.C. Walden, The interface message processor for the ARPA computer network, SJCC (1970) 551–567.

  13. R. Jain, J. Short, L. Kleinrock, S. Nazareth and J. Villasenor, PC-notebook based mobile networking: algorithms, architectures and implementations, in: International Conference on Communications (1995) pp. 771–777.

  14. R.E. Kahn, The organization of computer resources into a packet radio network, in: AFIPS Conference Proceedings 44 (1975) pp. 177–186.

    Google Scholar 

  15. R.H. Katz, Adaptation and mobility in wireless information systems, IEEE Personal Communications Magazine 1(1) (1994) 6–17.

    Google Scholar 

  16. L. Kleinrock, Analytic and simulation methods in computer network design, SJCC (1970) 569–579.

  17. L. Kleinrock, Queueing Systems, Vol. I: Theory (Wiley, New York, 1975).

    Google Scholar 

  18. L. Kleinrock, Queueing Systems, Vol. II: Computer Applications (Wiley, New York, 1976).

    Google Scholar 

  19. L. Kleinrock, Power and deterministic rules of thumb for probabilistic problems in computer communications, International Conference on Communications (1979) 43.1.1–43.1.10.

  20. L. Kleinrock, The latency/bandwidth tradeoff in gigabit networks, IEEE Communications Magazine 30(4) (1992) 36–40.

    Article  Google Scholar 

  21. L. Kleinrock, Nomadic computing - an opportunity, Computer Communications Review, ACM SIGCOMM 25(1) (1995) 36–40.

    Article  Google Scholar 

  22. L. Kleinrock, chairman, Nomadicity: Characteristics, Issues and Applications (Nomadic Working Team of the Cross Industrial Working Team, 1995).

  23. L. Kleinrock and J.H. Huang, On parallel processing systems: Amdahl's law generalized and some results on optimal design, IEEE Transactions on Software Engineering (special issue on performance evaluation methodology) 18(5) (1992) 434–447.

    Article  Google Scholar 

  24. L. Kleinrock and S.S. Lam, Packet switching in a slotted satellite channel, in: AFIPS Conference Proceedings 42 (1973) pp. 703–710.

    Google Scholar 

  25. L. Kleinrock and S.S. Lam, On stability of packet switching in a random multi-access broadcast channel, in: Proceedings of 7th Hawaii International Conference on System Sciences (1974).

  26. L. Kleinrock and M. Scholl, Packet switching in radio channels: new conflict-free multiple access schemes, IEEE Transactions on Communications 28 (1980) 1015–1029.

    Article  Google Scholar 

  27. L. Kleinrock and F.A. Tobagi, Carrier sense multiple access for packet switched radio channels, in: Proceedings of the IEEE International Conference on Communications (1974) pp. 21B-1–21B-7.

  28. L. Kleinrock and F.A. Tobagi, Random access techniques for data transmission over packet switched radio channels, in: AFIPS Conference Proceedings 44 (1975) pp. 187–201.

    Google Scholar 

  29. L. Kleinrock and F.A. Tobagi, Packet switching in radio channels: Part I - carrier sense multiple-access modes and their throughput delay characteristics, IEEE Transactions on Communications 23 (1975) 1400–1416.

    Article  Google Scholar 

  30. S.S. Lam and L. Kleinrock, Dynamic Control Schemes for a Packet Switched Mult-access Broadcast Channel, in: AFIPS Conference Proceedings 44 (1975) pp. 143–153.

    Google Scholar 

  31. R.M. Metcalfe and D.R. Boggs, Ethernet: distributed packet switching for local computer networks, Communications of the ACM (1976).

  32. S.M. Ornstein, F.E. Heart, W.R. Crowther, H.K. Rising, S.B. Russell and A. Michel, The terminal IMP for the ARPA computer network, SJCC (1972) 243–254.

  33. L.G. Roberts, Extensions of packet communication technology to a hand held personal terminal, SJCC (1972) 295–303.

  34. L.G. Roberts, Dynamic allocation of satellite capacity through packet reservation, in: AFIPS Conference Proceedings 42 (1973) pp. 711–716.

    Google Scholar 

  35. L.G. Roberts and B.D. Wessler, Computer network development to achieve resource sharing, SJCC (1970) 543–549.

  36. J. Short, R. Bagrodia and L. Kleinrock, Mobile Wireless Network System Simulation, in: ACM Mobile Computing and Networking Conference (MOBICOM '95) (1995) pp. 195–205.

  37. W. Stallings, Local Networks - An Introduction (Macmillan Publishing Company, 2nd ed., 1987).

  38. R.H. Thomas and D.A. Henderson, McROSS - A multi-computer programming system, SJCC (1972) 281–294.

  39. F.A. Tobagi and L. Kleinrock, Packet switching in radio channels: Part II - the hidden terminal problem in carrier sense multiple-access and the busy tone solution, IEEE Transactions on Communications 23 (1975) 1417–1433.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kleinrock, L. Nomadic computing (keynote address). Telecommunication Systems 7, 5–15 (1997). https://doi.org/10.1023/A:1019199623715

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1019199623715

Keywords

Navigation