We will review some of the major results in random graphs and some of the more challenging open problems. We will cover algorithmic and structural questions. We will touch on newer models, including those related to the WWW.

Random graphs

It is shown that, particularly for terrestrial cellular telephony, the interference-suppression feature of CDMA (code division multiple access) can result in a many-fold increase in capacity over analog and even over competing digital techniques. A single-cell system, such as a hubbed satellite network, is addressed, and the basic expression for capacity is developed. The corresponding expressions for a multiple-cell system are derived. and the distribution on the number of users supportable per cell is determined. It is concluded that properly augmented and power-controlled multiple-cell CDMA promises a quantum increase in current cellular capacity. >

On the capacity of a cellular CDMA system

The objective of this paper is to give a comprehensive introduction to applied cryptography with an engineer or computer scientist in mind. The emphasis is on the knowledge needed to create practical systems which supports integrity, confidentiality, or authenticity. Topics covered includes an introduction to the concepts in cryptography, attacks against cryptographic systems, key use and handling, random bit generation, encryption modes, and message authentication codes. Recommendations on algorithms and further reading is given in the end of the paper. This paper should make the reader able to build, understand and evaluate system descriptions and designs based on the cryptographic components described in the paper.

[서평]「Applied Cryptography」

IoT security: Review, blockchain solutions, and open challenges

The problem of error control and concealment in video communication is becoming increasingly important because of the growing interest in video delivery over unreliable channels such as wireless networks and the Internet. This paper reviews the techniques that have been developed for error control and concealment. These techniques are described in three categories according to the roles that the encoder and decoder play in the underlying approaches. Forward error concealment includes methods that add redundancy at the source end to enhance error resilience of the coded bit streams. Error concealment by postprocessing refers to operations at the decoder to recover the damaged areas based on characteristics of image and video signals. Last, interactive error concealment covers techniques that are dependent on a dialogue between the source and destination. Both current research activities and practice in international standards are covered.

/pdf/error-control-and-concealment-for-video-communication-a-3tm7c48xjc.pdf

Error control and concealment for video communication: a review

In this paper, we propose a DINPeer middleware to overcome limitations in current peer-to-peer (P2P) overlay systems DINPeer exploits a spiral-ring method to discover an inner ring with relative largest bandwidth to form a DINloop (Data-In-Network loop) DINPeer further integrates DINloop with P2P overlay network The key features of DINPeer include using DINloop to replace a multicast rendezvous point and turning DINloop into a cache to achieve application data persistency Simulations show that DINPeer is able to optimize application-level multicast that when the size of the DINloop is capped within a limit, it can achieve a better performance than native IP multicast and P2P overlay multicast systems

Application-Level multicast using DINPeer in p2p networks

Owing to the rapidly growing interests and excitement in distributed computing and grid-enabled applications, the facilitating middleware layer has become a center of attention in recent years. At the same time, rapid advances in networking technologies such as the resilient packet ring (RPR) have evolved to carry all kinds of information including data, voice, multimedia and now, grid applications. However, little studies have been made to discover the interactions between grid middleware and the network layer. This paper therefore investigates the degree of which grid middleware design takes advantage of the underlying networking resources and features.

An investigation of network support for grid middleware and applications

In this paper, we propose DINPeer middleware to overcome limitations in current peer-to-peer (P2P) overlay systems. DINPeer exploits a spiral-ring method to discover an inner ring with relative largest bandwidth to form a DINloop (Data-In-Network loop). DINPeer further integrates DINloop with P2P overlay network via node state and routing algorithm. The key features of DINPeer include using DINloop to replace a multicast rendezvous point and turning DINloop into a cache to achieve data persistency. Simulations show that DINPeer is able to optimize P2P communication in a number of ways, such as when the size of the DINloop is capped within a limit, it can achieve a better performance than native IP multicast and P2P overlay multicast systems.

DINPeer: optimized P2P communication network

A hybrid video codec employing temporal subband coding, motion compensated discrete cosine transform (DCT) and vector quantization (VQ) is proposed. The lowest subband with similar characteristics to the original images uses H.261/263-type encoding. On the other hand, the higher subband signals contain temporal changes and edge information. Various encoding methods are explored and subsampling with VQ is found to provide good performance with low bit rate.

Encoding temporal subband video signals

Aloha games study the transmission probabilities of a group of non-cooperative users which share a channel to transmit via the slotted Aloha protocol. This paper extends the Aloha games to spatial reuse scenarios, and studies the system equilibrium and performance. Specifically, fixed point theory and order theory are used to prove the existence of a least fixed point as the unique Nash equilibrium (NE) of the game and the optimal choice of all players. The Krasovskii's method is used to construct a Lyapunov function and obtain the conditions to examine the stability of the NE. Simulations show that the theories derived are applicable to large-scale distributed systems of complicated network topologies. An empirical relationship between the network connectivity and the achievable total throughput is finally obtained through simulations.

Wai-Choong Wong

Papers

Application-Level multicast using DINPeer in p2p networks

An investigation of network support for grid middleware and applications

DINPeer: optimized P2P communication network

Encoding temporal subband video signals

Aloha Games with Spatial Reuse