{"title":"An efficient multiple-access method for the binary adder channel","authors":"I. Bar-David, E. Plotnik, R. Rom","doi":"10.1109/INFCOM.1989.101567","DOIUrl":"https://doi.org/10.1109/INFCOM.1989.101567","url":null,"abstract":"The multiple-access problem is addressed from the combined standpoint of both coding and scheduling to arrive at a stable, highly efficient access scheme for the binary adder channel. The authors define a system model that includes the channel and the coding mechanism and explain the M-choose-T communication mode which is fundamental to their method. They then address the system's performance and show that high throughput (arbitrarily close to 1) is achieved while the access remains stable. They also investigate the average message delay.<<ETX>>","PeriodicalId":275763,"journal":{"name":"IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-04-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127163438","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Multiple packet multiple channel CSMA/CD protocols for local area networks","authors":"D. Du, Shu-Ping Chang, Ghanta Subbaro","doi":"10.1109/INFCOM.1989.101449","DOIUrl":"https://doi.org/10.1109/INFCOM.1989.101449","url":null,"abstract":"Multiple-channel architectures have been proposed for broadcasting-based local area networks to overcome the problem of deteriorating performance when a very high speed communication channel is used. Such networks are called multiple-channel local area networks (M-LANs). In a carrier-sense multiple-access with collision detection (CSMA/CD) protocol designed for M-LANs (M-CSMA/CD), a ready station selects only one channel to transmit its packet according to some channel selection mechanism. A new CSMA/CD protocol for M-LAN architecture is proposed by which a station may select and try to transmit the same packet on K channels (K>or=1). If it has been successfully transmitted on more than one channel after the end-to-end propagation delay, it randomly selects one channel to finish its transmission and immediately stops its transmission on the rest of the channels. This is called the multipacket multichannel CSMA/CD protocol (MM-CSMA/CD). The performance of the proposed MM-CSMA/CD protocol can be shown to be potentially better than that of the M-CSMA/CD protocol and the traditional CSMA/CD protocol.<<ETX>>","PeriodicalId":275763,"journal":{"name":"IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies","volume":"59 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-04-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125929965","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Performance analysis of mobile packet radio networks","authors":"R. Chang, V. Li","doi":"10.1109/INFCOM.1989.101562","DOIUrl":"https://doi.org/10.1109/INFCOM.1989.101562","url":null,"abstract":"A model is proposed for analyzing the performance of a mobile packet radio network. In this network, a node is allowed to move around with a random velocity. Hence, the distribution of the number of nodes in one's transmission circle is dependent on the mobility of the nodes. A queuing model is developed to evaluate this distribution and the effects of node mobility on system performance. This effect cannot be obtained by classical two-dimensional Poisson model. It is found that an optimal power radius is dependent on the node mobility.<<ETX>>","PeriodicalId":275763,"journal":{"name":"IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-04-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116799281","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A communication system architecture for the office","authors":"A. Benkiran, G. Durand, R. Kraemer, M. Tag","doi":"10.1109/INFCOM.1989.101478","DOIUrl":"https://doi.org/10.1109/INFCOM.1989.101478","url":null,"abstract":"The Communication System Architecture (CSA) distributed system is described. CSA establishes a distributed architecture, supported by a hierarchy of object machines, enabling transparent communication between a set of interconnected heterogeneous computing and communication systems, and provides an object model for building high-quality distributed applications. After a brief introduction, the authors present an overview of the CSA architecture, describe the CSA object machines and communication facilities, discuss the CSA object model, and present the CSA mail service as an example of an application.<<ETX>>","PeriodicalId":275763,"journal":{"name":"IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies","volume":"33 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-04-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126973822","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Performance analysis of message delay limited synchronous communication and queueing systems","authors":"I. Rubin, M. Ouaily","doi":"10.1109/INFCOM.1989.101433","DOIUrl":"https://doi.org/10.1109/INFCOM.1989.101433","url":null,"abstract":"Analysis and performance comparisons are presented for synchronous discrete-time queuing systems operating under a message waiting-time or delay-time constraint. Four different system admission and preemption policies are investigated. Under either a wait-time constraint or a delay-time limit, either newly arriving messages are always admitted (and then properly dismissed if their required residence limits are not met) or a determination is made upon arrival on whether the new message can be served to completion within its required time limit, and only then is this message admitted. The delay-throughput performance of these admission and service-preemption policies is investigated and compared for synchronous discrete-time communications and processing systems modeled as a single-server Geom/G/1 discrete-time queuing system. Such models are used to describe various multiplexing and demand-assigned (reservation-based) multiple-access communication network systems operating under message delay limits.<<ETX>>","PeriodicalId":275763,"journal":{"name":"IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-04-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114748200","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A characterization of telecommunication services in the 1990s","authors":"D. J. Wright, M. To","doi":"10.1109/INFCOM.1989.101508","DOIUrl":"https://doi.org/10.1109/INFCOM.1989.101508","url":null,"abstract":"A characterization is presented of voice, data, facsimile, image, audio and video telecommunication services of the next decade. User-oriented features such as performance criteria are related to transport requirements. A broad diversity of services is described, and these are then classified into groups from a transport perspective. This leads to implications for cell priority designation for asynchronous time-division multiplexing (ATDM). A service groups based on a community of interest is shown to offer a scenario for the introduction of ATDM which is attractive both to the user and the telecommunications company.<<ETX>>","PeriodicalId":275763,"journal":{"name":"IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-04-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123007634","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Asymptotic performance analysis of hybrid ARQ protocols in slotted direct-sequence code division multiple-access networks","authors":"J. M. Hanratty, Gordon L. Stüber","doi":"10.1109/INFCOM.1989.101502","DOIUrl":"https://doi.org/10.1109/INFCOM.1989.101502","url":null,"abstract":"The performance of hybrid automatic repeat-request (ARQ) protocols in slotted direct-sequence code-division multiple-access networks is analyzed. A Markov model is used to derive throughput-delay expressions in terms of the channel cutoff rate and capacity. Network design parameters are identified and their dependency on systems parameters is examined in detail. It is shown that, for a given population size, traffic intensity, and ratio of bit energy to background noise, there is an optimal probability of retransmission, code rate, and processing gain that maximizes performance. The stability of the network is also discussed.<<ETX>>","PeriodicalId":275763,"journal":{"name":"IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies","volume":"30 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-04-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132643742","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Recursive solution of a class of non-product form protocol models","authors":"T. Robertazzi","doi":"10.1109/INFCOM.1989.101431","DOIUrl":"https://doi.org/10.1109/INFCOM.1989.101431","url":null,"abstract":"Two classes of non-product-form protocol models where the equilibrium probabilities of state may be computed recursively are described. An algorithm is presented for the computer generation of these recursions. The use of the algorithm is described for manufacturing nets, a class of Petri type networks. These are useful for modeling a linear process where one must wait for components to arrive before one can move to the next step of the process. Aside from the manufacturing context, they are useful for modeling certain communication processes such as multihop radio transmission and layered architecture communications.<<ETX>>","PeriodicalId":275763,"journal":{"name":"IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies","volume":"29 7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-04-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133650167","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"An efficient near-optimal algorithm for the joint traffic and trunk routing problem in self-planning networks","authors":"Ming-Jeng Lee, J. Yee","doi":"10.1109/INFCOM.1989.101445","DOIUrl":"https://doi.org/10.1109/INFCOM.1989.101445","url":null,"abstract":"The configuration and routing problem (or the joint trunk and traffic routing problem) is first formulated as a mixed integer nonlinear minimization problem. Then certain properties are proved about the problem structure. These properties lead to an efficient algorithm that determines near-optimal configurations and routing assignments. A lower bound is also computed in order to evaluate the quality of the solution. The algorithm was coded and tested on several networks. Present computational experiments clearly show that the performance of a self-planning network is always better than that of the same network without the trunk routing capability. The reduction in average packet delay is as much as 67%.<<ETX>>","PeriodicalId":275763,"journal":{"name":"IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies","volume":"19 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-04-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130198726","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Routing in a circuit-switched network with priority classes","authors":"G. Gopal, Ashok Kumar, A. Weinrib","doi":"10.1109/INFCOM.1989.101528","DOIUrl":"https://doi.org/10.1109/INFCOM.1989.101528","url":null,"abstract":"The problem of routing in a circuit-switched network with different classes of traffic is examined. The authors consider the case of two priority classes, assuming that a relatively small fraction of traffic comprises the high-priority class requiring a better grade of service, with the rest being treated as lower priority normal traffic. These high-priority calls might be used to provide a premium service with lower blocking probability, or to implement services in which failure is expensive to the network such as a multiparty conference call. The authors identify several routing schemes that give preference to high-priority calls, either by explicitly reserving capacity or by allowing more resource sharing. The performance of these schemes is studied in terms of blocking probabilities for the two classes, protection of priority traffic against overload of normal traffic, and adaptability to variations in offered priority traffic. The authors compare the schemes by the different total revenues they earn and discuss the implementation complexity. They find that some resource-sharing schemes display good performance, having the potential to provide low blocking for priority calls with minimal impact on the remaining normal traffic.<<ETX>>","PeriodicalId":275763,"journal":{"name":"IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies","volume":"2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1989-04-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130308333","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}