Improving the path diversity seems to be the next fundamental step in the iBGP evolution. Focusing the advantages an improvement of the path diversity implies, network protocol designers have disregarded the most critical drawback so far: The effect on the scalability of the iBGP routing, a fundamental requirement for production usage. This aspect is examined by the analyses discussed in our pa...

This paper proposes a simple path diversity algorithm (SPDA) for Inter domain routing. The SPDA uses source routing to find an alternate path from a source to a destination, and allows flexible division of traffic over the best and alternate path. The SPDA comprises three steps. First, the BGP protocol is extended to allow the BGP routing table to save the multiple paths for any destination. Se...

In trying to comprehend a culture and its ways of structuring the world, much can be learned from addressing the manner in which intimate family relationships are ordered and family crises channeled toward care. A family's experience with illness cannot be considered in isolation from the cultural milieu in which it occurs. Family adaptation to cancer diagnosis is a continuous motion between ma...

Conventional robot path planning aims at nding a single best path for a robot to perform a task according to certain optimization criteria. However, as a robot operates in a real environment with uncertainties, it is often desirable and even necessary for the robot to know alternative feasible paths so that it can deal with unknowns or changes in both the environment and the task eeectively and...

1 This work is support in part by NSF Grant ANI 0081357 and by the New York State Center for Advanced Technology in Telecommunications (CATT). ABSTRACT Realtime transport poses great challenges in network research. In this paper, we propose realtime transport using multiple paths. We show the advantages of using multiple paths for streaming services, namely: (1) better error resilience performa...

Quality assurance is one the most important challenges in crowdsourcing. Assigning tasks to several workers to increase quality through redundant answers can be expensive if asking homogeneous sources. This limitation has been overlooked by current crowdsourcing platforms resulting therefore in costly solutions. In order to achieve desirable cost-quality tradeoffs it is essential to apply effic...

In this paper, we propose a new path-diversity based scheme for application layer multicast streaming over the Internet. Rather than building simple trees as in traditional multicast, we construct multicast k-DAGs, characterized by the property that each receiver has k parents. This multiplicity of parents, not only allows for streaming from multiple sources at the same time, thereby decorrelat...