Proceeding of 13th IEEE Annual International Phoenix Conference on Computers and Communications最新文献_第4页

Test Plan for Experiments to Provide Preliminary End-to-End Communication System Performance of an A 提供端到端通信系统初步性能的实验测试计划

Proceeding of 13th IEEE Annual International Phoenix Conference on Computers and Communications Pub Date : 1994-04-12 DOI: 10.1109/PCCC.1994.504157

M. Weibel

引用次数: 1

Index Concatenation: A New Reorganization Operation for Objectl Oriented Database Systems 索引连接:面向对象数据库系统的一种新的重组操作

Proceeding of 13th IEEE Annual International Phoenix Conference on Computers and Communications Pub Date : 1994-04-12 DOI: 10.1109/PCCC.1994.504120

A. Maamir, W. Grosky

引用次数: 1

An Improved Resource Management Algol-ithm for Distributed Systems 一种改进的分布式系统资源管理算法

Proceeding of 13th IEEE Annual International Phoenix Conference on Computers and Communications Pub Date : 1994-04-12 DOI: 10.1109/PCCC.1994.504128

Kee Koon Chua, J. Carothers

引用次数: 0

Combinatorial Effects of Bit and Byte Justification in SDH Networks SDH网络中位和字节校验的组合效应

Proceeding of 13th IEEE Annual International Phoenix Conference on Computers and Communications Pub Date : 1994-04-12 DOI: 10.1109/PCCC.1994.504140

H. Owen

引用次数: 6

On the Regularity of Petri Net Languages Petri网语言的规律性研究

Proceeding of 13th IEEE Annual International Phoenix Conference on Computers and Communications Pub Date : 1994-04-12 DOI: 10.1109/PCCC.1994.504134

H. Yen

{"title":"On the Regularity of Petri Net Languages","authors":"H. Yen","doi":"10.1109/PCCC.1994.504134","DOIUrl":"https://doi.org/10.1109/PCCC.1994.504134","url":null,"abstract":"Petri nets are known to be useful for modeling concurrent systems. Once modeled by a Petri net, the behavior of a concurrent system can be characterized by the set of all executable transition sequences, which in turn can be viewed as a language over an alphabet of symbols corresponding to the transitions of the underlying Petri net. In this paper, we study the language issue of Petri nets from a computational complexity viewpoint. We analyze the complexity of theregularity problem(i.e., the problem of determining whether a given Petri net defines an irregular language or not) for a variety of classes of Petri nets, includingconflict-free,trap-circuit,normal,sinkless,extended trap-circuit,BPP, andgeneralPetri nets. (Extended trap-circuit Petri nets are trap-circuit Petri nets augmented with a specific type ofcircuits.) As it turns out, the complexities for these Petri net classes range from NL (nondeterministic logspace), PTIME (polynomial time), and NP (nondeterministic polynomial time), to EXPSPACE (exponential space). In the process of deriving the complexity results, we develop adecomposition approachwhich, we feel, is interesting in its own right, and might have other applications to the analysis of Petri nets as well. As a by-product, an NP upper bound of the reachability problem for the class of extended trap-circuit Petri nets (which properly contains that of trap-circuit (and hence, conflict-free) and BPP-nets, and is incomparable with that of normal and sinkless Petri nets) is derived.","PeriodicalId":203232,"journal":{"name":"Proceeding of 13th IEEE Annual International Phoenix Conference on Computers and Communications","volume":"31 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1994-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122084579","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}

引用次数: 16

A Self-Stabilizing Quickest Path Routing Algorithm 一种自稳定最快路径路由算法

Proceeding of 13th IEEE Annual International Phoenix Conference on Computers and Communications Pub Date : 1994-04-12 DOI: 10.1109/PCCC.1994.504123

A. Datta, B. Bourgon

引用次数: 0

Design of correct communication protocols through analysis and synthesis 通过分析和综合设计正确的通信协议

Proceeding of 13th IEEE Annual International Phoenix Conference on Computers and Communications Pub Date : 1994-04-12 DOI: 10.1109/PCCC.1994.504103

Ye-In Chang, Jui‐Hsiang Chen

引用次数: 0

A dual-channel binary hypercube network 双通道二进制超立方体网络

Proceeding of 13th IEEE Annual International Phoenix Conference on Computers and Communications Pub Date : 1994-04-12 DOI: 10.1109/PCCC.1994.504125

Qiang Li

引用次数: 1

Next Generation Project Management Systems, Part 1: Needs and Motivation 下一代项目管理系统，第1部分:需求和动机

Proceeding of 13th IEEE Annual International Phoenix Conference on Computers and Communications Pub Date : 1994-04-12 DOI: 10.1109/PCCC.1994.504111

L. E. Heindel, V. Kasten, K. J. Schlieber

引用次数: 4

Global Opportunities for North American Telecommunications Firms 北美电信公司的全球机遇

Proceeding of 13th IEEE Annual International Phoenix Conference on Computers and Communications Pub Date : 1994-04-12 DOI: 10.1109/PCCC.1994.504109

L. S. Pai, S. Pai

{"title":"Global Opportunities for North American Telecommunications Firms","authors":"L. S. Pai, S. Pai","doi":"10.1109/PCCC.1994.504109","DOIUrl":"https://doi.org/10.1109/PCCC.1994.504109","url":null,"abstract":"reviewed and specific future courses of action in each market are suggested. Special American telecommunications firms in Europe and developments in the EEC are markets outside the United States of America discussed, Far Middle Eastem and and Canada* North American firms have Pacific Rim markets are analyzed with the experienced tm-”do~s growth in local special needs of each of these markets (e.g markets after deregulation. In the us, several development of Value Added Network companies mushroomed in an attempt to get a Services(VANS)) identified. Less developed piece of the market. Canada saw huge markets are reviewed in depth. The economies investments to improve the in these countries are growing rapidly. To telecommunications infrastructure. Today, contb~e this growth, there is a need to basic and advanced services are easily the telecommunications available to the man in North infrastructure immediately. The unique factors that govern these areas (lack of hard currency, nuances of dealing with America. However, these markets have matured and firms find their profits squeezed. governments etc.) are also presented. They need to turn to markets outside North This paper analyzes opportunities for attention is given to the new borderless","PeriodicalId":203232,"journal":{"name":"Proceeding of 13th IEEE Annual International Phoenix Conference on Computers and Communications","volume":"8 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1994-04-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131584786","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}

引用次数: 0