By Topic

IBM Journal of Research and Development

Issue 3 • Date May 1995

Filter Results

Displaying Results 1 - 6 of 6
  • A walk along the branches of the extended Farey Tree

    Publication Year: 1995, Page(s):283 - 294
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (938 KB)

    The rational numbers can be presented as the set of vertices of a degree-tree tree. If p/q and p'/q' are two rational numbers written in lowest terms, the difference pq'—p'q depends only on the shape of the path joining p/q to p'/q' on this tree. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Properties of delay-cost scheduling in time-sharing systems

    Publication Year: 1995, Page(s):295 - 314
    Cited by:  Papers (1)  |  Patents (1)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (1611 KB)

    We consider properties of time-sharing schedulers with operations based on an economic measure termed the delay cost, and relate these to scheduling policies such as those used in VM and MVS. One of these policies, deadline scheduling, is shown to be potentially unstable. We develop delay-cost schedulers that meet similar performance objectives under quasi-equilibrium conditions but which are stab... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Flexible oblivious router architecture

    Publication Year: 1995, Page(s):315 - 329
    Cited by:  Papers (3)
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (1350 KB)

    In this paper we present a router architecture that accommodates a family of oblivious routing algorithms. The architecture is suitable for current technologies, and it is intended for multiprocessor and massively parallel systems. Via the proposed architecture, we suggest that general-purpose routers can be designed to accommodate a variety of multiprocessor interconnection networks. In particula... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • A unified table-based Viterbi subset decoder for high-speed voice-band modems

    Publication Year: 1995, Page(s):331 - 334
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (345 KB)

    A unified table-based subset decoder for the Viterbi algorithm has been designed which is capable of decoding any constellation size for any data rate scheme of the CCITT (Comite Consultatif International Telegraphique et Telephonique) V.32, V.32bis, and IBM V.32ter high-speed, full-duplex voice-band modem implementations with a constant number of computations. In addition, no error is introduced ... View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Recent publications by IBM authors

    Publication Year: 1995, Page(s):335 - 348
    IEEE is not the copyright holder of this material | Click to expandAbstract | PDF file iconPDF (1129 KB)

    The information listed here is supplied by the Institute for Scientific Information and other outside sources. Complete addresses are provided for the lead author of each publication. Journals and books are listed alphabetically by title; papers are listed sequentially for each journal. View full abstract»

    Full text access may be available. Click article title to sign in or learn about subscription options.
  • Recent IBM patents

    Publication Year: 1995, Page(s):349 - 368
    IEEE is not the copyright holder of this material | PDF file iconPDF (1415 KB)
    Freely Available from IEEE

Aims & Scope

The IBM Journal of Research and Development is a peer-reviewed technical journal, published bimonthly, which features the work of authors in the science, technology and engineering of information systems.

Learn about subscribing to this journal >

Full Aims & Scope

Meet Our Editors

Editor-in-Chief
Clifford A. Pickover
IBM T. J. Watson Research Center